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() 返回一个用于比较元素间的值的函数
就酱,需要再补充。