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

/ 0评 / 0

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() 返回一个用于比较元素间的值的函数

就酱,需要再补充。


知识共享许可协议 本文章采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。
欢迎转载,如有错误欢迎指出。
本文链接:https://skywt.cn/posts/cppstlset/


发表评论

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