1.set

头文件

#include <set>
using namespace std;

初始化

template < class T,                        // 键 key 和值 value 的类型
           class Compare = less<T>,        // 指定 set 容器内部的排序规则
           class Alloc = allocator<T>      // 指定分配器对象的类型
           > class set;

递减：

set<T>

set<T,less<T>>

递增

set<T,greater<T>>

基本方法

begin()：返回set容器的第一個元素

end() ：返回set容器的最後一個元素

clear()：刪除set容器中的所有的元素

empty() ：判斷set容器是否為空

max_size()：返回set容器可能包含的元素最大個數

size()：返回當前set容器中的元素個數

rbegin()：返回的值和end()相同

rend()：返回的值和rbegin()相同

插入

insert(key_value)：將key_value插入到set中，返回值是pair<set<int>::iterator,bool>，bool標誌著插入是否成功，而iterator代表插入的位置，若key_value已經在set中，則iterator表示的key_value在set中的位置。

inset(first,second)：將定位器first到second之間的元素插入到set中，返回值是void.

删除

erase(iterator) ：刪除定位器iterator指向的值

erase(first,second)：刪除定位器first和second之間的值

erase(key_value)：刪除鍵值key_value的值

功能

count() ：统计某键值的个数，这个功能在set中不太实用，因为set键值不存在重复，所以只会出现0或者1；

find(x)：查找某元素，如果找到返回其迭代器，否则返回end();

lower_bound（x1）:返回第一个不小于键参数x1的元素的迭代器

upper_bound(x2)：返回最后一个大于键参数x2的元素的迭代器

equal_range(val)：该方法返回一个 pair 对象（包含 2 个双向迭代器），其中 pair.first 和 lower_bound() 方法的返回值等价，pair.second 和 upper_bound() 方法的返回值等价。也就是说，该方法将返回一个范围，该范围中包含的值为 val 的元素（set 容器中各个元素是唯一的，因此该范围最多包含一个元素）。