This blog post is only available in Simplified Chinse.
C++ STL 里的 set，顾名思义就是集合。和数学里的集合一样，C++ STL 里的集合也具有互异性，即每个元素最多只出现一次。如果需要某个值出现多次就可以用 multiset。
集合的好处是，集合里存的元素都是从小到大排好序的。这和插排不同，集合的复杂度是 log2(n)，对解决一些题目十分有用。
集合的基本操作和常用函数
需要调用 set 头文件：`#include创建集合：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() 返回一个用于比较元素间的值的函数
就酱，需要再补充。