C++ STL之set

set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。
平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。
构造set集合主要目的是为了快速检索，不可直接去修改键值。
常用操作：

成员函数 功能 begin() 返回set容器的第一个元素 end() 返回set容器的最后一个元素 clear() 删除set容器中的所有的元素 empty() 判断set容器是否为空 max_size() 返回set容器可能包含的元素最大个数 size() 返回当前set容器中的元素个数 rbegin 返回的值和end()相同 rend() 返回的值和rbegin()相同 erase(iterator) 删除定位器iterator指向的值 erase(first,second) 删除定位器first和second之间的值 erase(key_value) 删除键值key_value的值 count() 用来查找set中某个某个键值出现的次数 find() 返回给定值值得定位器，如果没找到则返回end() lower_bound(key_value) 返回第一个大于等于key_value的定位器 upper_bound(key_value) 返回最后一个大于等于key_value的定位器 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.

2.中序遍历：类似vector遍历（用迭代器）

set<int> s;set<int>::iterator it;for(it=s.begin();it!=s.end();it++)

3.反向遍历：利用反向迭代器reverse_iterator。
例：

set<int> s;set<int>::reverse_iterator rit;for(rit=s.rbegin();rit!=s.rend();rit++)

5.元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。

set<int> s;set<int>::iterator it;it=s.find(5);    //查找键值为5的元素if(it!=s.end())    //找到    cout<<*it<<endl;else            //未找到    cout<<"未找到";

6.自定义比较函数
(1)元素不是结构体：
例：

  //自定义比较函数myComp,重载“（）”操作符struct myComp{    bool operator()(const your_type &a,const your_type &b)    {        return a.data-b.data>0;    }}set<int,myComp>s;set<int,myComp>::iterator it;

(2)如果元素是结构体，可以直接将比较函数写在结构体内。
例：

struct Info{    string name;    float score;    //重载“<”操作符，自定义排序规则    bool operator < (const Info &a) const    {    //按score从大到小排列    return a.score<score;    }}set<Info> s;set<Info>::iterator it;