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;