STL set（集合） C++

set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点的左子树的高度与有字数的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。

平衡二叉检索树的检索使用中序遍历算法，检索效率高于vector、deque、和list的容器。另外，采用中序遍历算法可将键值由小到大遍历出来，所以，可以理解为平衡二叉检索树在插入元素时，就会自动将元素按键值从小到大的顺序排列。

头文件：#include<set>

定义：set<数据类型> 变量名；例:set<数据类型> s；

常用方法：（加错为常用方法）

两个正向迭代器：begin()和end();

两个反向迭代器：rbegin()和rend();

数据插入：insert();//插入数据元素;

数据删除：erase(); //删除数据元素 删除对象可以为具体数值，或者迭代器对象;

数据的检索：find(); //根据键值来返回一个迭代器对象，如果不存在返回end();

清除所有元素：clear();//清空集合;

判断是否为空：empty();//判断集合是否为空;

集合中元素的数目：size();//返回集合中元素的数目;

交换两个集合变量：swap();//同vector和list

返回小于某个键值的迭代器：lower_bound();

返回大于（等于）某个键值的迭代器：upper_bound();