set集合容器

set集合容器实现了红黑树的平衡二叉搜索树的数据结构，在插入元素时，它会自动调整二叉树的排序，把该元素放在适当的位置，以确保每个子树根结点的键值大于左子树的键值，而小于右子树的键值；另外还得确保左子树的树高和右子树的高等相等，这样，二叉树的高等最小，从而检索速度最快，要注意的是，它不会重复插入相同的键值，而采取忽略处理。
平衡二叉树的检索使用中序遍历算法，检索效率高于vector，deque和list等容器。另外，采取中序遍历算法可将键值由小到大遍历出来，所以，可以理解为平衡二叉搜索树，在插入元素时，就将元素自动按键值由小到大的顺序排序。
对于set容器中的键值，不可直接去修改，因为如果把容器中的一个键值修改，set容器会根据新的键值旋转子树，以保持新的平衡，这样，修改键值很可能就不在，原先那个位置上，换句话说，构造set集合的主要目的就是为了快速检索。
multiset（多重集合容器）map(映照容器) multimap（多重映照容器）

在创建set对象时，需要指定元素的类型，这一点与其他容器一样，下面的程序详细说明如何创建集合对象。

#include<set>
using namespace std;

int main()
{
    set<int> s;
    return 0;
} 

采用insert（）方法把元素插入到集合中，插入的具体

#include<set>
#include<iostream>
using namespace std;

int main(int argc,char * argv[])
{
    set<int> s;
    s.insert(8);
    s.insert(1);
    s.insert(12);
    s.insert(6);
    s.insert(8);

    set<int>::iterator it;
    for(it=s.begin();it!=s.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;

    return 0;
}

使用反向迭代器reverse_interator可以反向遍历集合，输出结果正好是反向排序的结果。它需要用到rbegin()和rend()两个方法，它们分别给出了反向遍历的开始位置和结束为止

#include<set>
#include<iostream>
using namespace std;

int main(int argc,char * argv[])
{
    set<int> s;
    s.insert(8);
    s.insert(1);
    s.insert(12);
    s.insert(6);
    s.insert(8);

    set<int>::reverse_iterator rit;
    for(rit=s.rbegin();rit!=s.rend();rit++)
    {
        cout << *rit << " ";
    }
    cout << endl;

    return 0;
}

在插入元素的处理一样，集合具有高效的删除处理功能，并自动重新调整内部的红黑树，删除对象可以是某个迭代器位置上的元素，等于某键值的元素，一个区间上的元素和清空集合。

#include<set>
#include<iostream>
using namespace std;

int main()
{
    set<int> s;

    s.insert(8);
    s.insert(1);
    s.insert(12);
    s.insert(6);
    s.insert(8);
    //删除键值为6的元素
    s.erase(6);
    //反向遍历集合中的元素
    set<int>::reverse_iterator  rit;
    for(rit=s.rbegin();rit!=s.rend();rit++)
    {
        cout << *rit << " ";
    }
    cout << endl;
    s.clear();
    cout << s.size() << endl; 
    return 0;
}