set
set本质是一种红黑树。
使用
- 头文件
#include<set>
- 各功能
set<int > x;//建立一个名为x。元素类型为int的集合。
x.insert(a);//在集合中插入一个元素a，如果元素已有则什么都不干。
x.erase(a);//在集合中删除元素a。如果这个数没有则什么都不干。
x.erase(it);//删除集合中地址为it的元素.
x.end();//返回集合中最后一个元素的下一个元素的地址，一般很少直接使用，通常配合其他方法进行比较.
x.find(a)//查询a在集合中的地址，如果这个数不存在，则返回x.end().
x.lower_bound(a);//查询不小于x的最小的数在集合中的地址，如果这个数不存在，则返回x.end().
x.upper_bound(a);//查询大于x的最小数在集合的地址中的地址，如果此数不存在，则返回x.end()。
x.empty();//如果集合事空则返回1否则返回0
x.size();//返回集合中元素的个数。
- 注意事项
上文提到的地址实际是对应元素的迭代器。lower_bound返回的迭代器，可以用++找到后继元素的迭代器，也可以用--找到前继元素的迭代器，
如果已经是begin()则不能--，如果是end()则不能++。