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