set容器的基本使用

map和set容器，multimap和multiset是树形结构的关联式容器，这四种容器底层原理都是红黑树，容器中的元素是一个有序序列。

set

1.set是按照一定次序存储元素的容器
2.在set中，元素的value也标识它（value就是key，类型为T）,并且每个value必须是唯一的，set中的元素不能在容器中修改（元素总是const的），但是可以从容器中插入或删除它们。
3.在内部,set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行排序
4.set容器通过key访问单个元素的速度比unordered_set容器慢，但是set允许根据数据对子集进行直接迭代,unordered_set不允许直接迭代？
5.set在底层是用红黑树实现的

默认构造

1.构造空的set
2.使用区间[first， last) 去初始化set
3.拷贝构造，使用另一个set容器来初始化当前set

set<int> s1;//空set
int a[] = {
    1,2,3,4,5 };
set<int> s2(a, a + 5);//使用区间初始化
set<int, greater<int>> s3(s2.begin(), s2.end());//使用迭代器区间初始化
set<int> s4(s2);//拷贝构造

set<int, greater>,set容器第二个模板参数class Compare默认= less，是以升序排序的，如果想让插入的元素以降序排列，只需传递第二个模板参数为greater即可

迭代器

begin：返回容器的第一个元素位置
end：返回容器最后一个元素的下一个位置
rbegin：返回最后一个元素位置------底层其实是返回的end() - 1
rend：返回第一个元素的前一个位置------底层其实是返回的begin()-1
c：返回的是const迭代器，元素不可以被修改
迭代器具体实现请阅读C++迭代器底层实现

insert

1.每次只插入一个值
2.向容器的某个位置，插入一个值，一般不用他，因为插入在这个位置时如果不符合二叉搜索树性质，就没什么用
3.将某个区间插入该容器

set<int> s1{
    1,2,9 };
s1.insert(4);//插入一个值
int a[]{
    2,5,4,7,8 }