C++STL中集合的使用总结

C++STL里的set,顾名思义就是集合。和数学里的集合一样,C++STL里的集合也具有互异性,即每个元素最多只出现一次。如果需要某个值出现多次就可以用multiset。

集合的好处是,集合里存的元素都是从小到大排好序的。这和插排不同,集合的复杂度是log2(n),对解决一些题目十分有用。

集合的基本操作和常用函数

需要调用set头文件:#include<set>

创建集合:set<int> s; 或者multiset<int> s;
其中int可以使用其他类型或者结构体之类的。

begin() 返回指向第一个元素的迭代器
clear() 清除集合里的所有元素
count() 返回某个值元素的个数
empty() 如果集合为空,返回true,否则返回false
end() 返回指向最后一个元素的迭代器
erase() 删除集合中的元素
find() 查找一个元素并返回其迭代器
insert() 在集合中插入元素
lower_bound() 返回指向大于等于某值的第一个元素的迭代器
upper_bound() 返回大于某个值的元素的迭代器
key_comp() 返回一个用于元素间值比较的函数
max_size() 返回集合能容纳的元素的最大限值
rbegin() 返回指向集合中最后一个元素的反向迭代器
rend() 返回指向集合中第一个元素的反向迭代器
size() 集合中元素的数目
swap() 交换两个集合变量
value_comp() 返回一个用于比较元素间的值的函数

就酱,需要再补充。

本文采用 BY-NC-SA 4.0 协议,欢迎转载。如有错误欢迎指出。
本文链接: https://skywt.cn/posts/cppstlset/

发表评论

电子邮件地址不会被公开。 必填项已用*标注

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。