set使用

set使用

基础头文件

#include<set>

常用函数 1

size()
empty()
insert()

常用函数 2

erase() # 值或迭代器
clear()

常用函数 3

find() # 值，返回迭代器
lower_bound() # 值，返回迭代器
upper_bound() 
equal_range() # 值，返回相等的迭代器区间 pair

注意点

1. (lower\_bound()) 仅支持大于等于，若想找到小于可通过迭代器自减。
2. 迭代器自减指向一个小于等于原值的位置，也就是上一个位置。

set<int>::iterator it = set_.begin();
it++; # 指向第二小的数

3. (begin()) 指向开始， (end()) 指向最后的位置+1
4. 注意判断是否指向 (end()) ，或者插入大数防止指向。
5. (rbegin()) 指向结尾 ， (rend()) 指向开始-1