STL set的使用

set集合容器使用了一种称为红黑树的平衡二叉检索树的数据结构，来组织泛化的元素数据。每个节点包含一个取值红色或黑色的颜色域，以利于进行树的平衡处理。作为节点键值的元素的插入，必须确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值。不会讲重复的键值插入容器，也不需指定具有的插入位置，而按元素在树中的关联关系，进行位置索引和插入，元素的删除亦然。

元素数据的检索，使用的是二叉检索树的中序遍历算法，检索的效率高于vector\\deque和list等容器。由于采用中序遍历算法可将二叉检索树的键值，由大到小排序遍历出来，因此set集合容器蕴涵了元素间的有序性。

作为一种管理容器，set集合容器实现了unique sorted associative container和simple associative container概念的函数定义要求，以书序的函数形式提供了元素插入、删除和检索的功能，封装了二叉树的复杂结构。

#include <set>
#include <iostream>
using namespace std;
int main(void)
{
    set<int>   s;
    s.insert(12);
    s.insert(13);
    s.insert(3);
    s.insert(9);
    set<int>::iterator  ib,iend;
    for (ib=s.begin();ib!=s.end();++ib)
    {
        cout<<*ib<<endl;
    }
    set<int>::reverse_iterator rib,riend;
    for (rib=s.rbegin();rib!=s.rend();++rib)
    {
        cout<<*rib<<endl;
    }
    int val =3;
    set<int>::iterator fib=s.find(val);
    if (fib!=s.end())
    {
        cout<<*fib<<endl;
    }
        return 0;
}

因为set采用中序排序好了，由小到大自动输出。且set里的元素没有重复。

set集合容器是一个有序关联容器，所包含的元素必须是唯一的，不能插入重复的元素。由于使用了红黑树这种特殊的平衡二叉树管理元素数据，具有高效的元素插入、删除和检索。元素检索的算法时间复杂度为log2n，也即2的n次方个元素的检索只需n次比较操作。下面是Multiset的使用，他跟set的区别就是一个元素不可以重复，一个可以重复。

#include <set>
#include <iostream>
using namespace std;
int main(void)
{
    multiset<int> mit;
    mit.insert(1);
    mit.insert(2);
    mit.insert(11);
    mit.insert(4);
    mit.insert(2);
    multiset<int>::iterator mli,mliend;
    for (mli=mit.begin();mli!=mit.end();++mli)
    {
        cout<<*mli<<endl;
    }
    mit.erase(2);//返回值是删除的个数，size_type！有返回值的可以不用变量去接收这个返回值。
    for (mli=mit.begin();mli!=mit.end();++mli)
    {
        cout<<*mli<<endl;
    }
    int count=mit.erase(4);
    cout<<count<<endl;
    return 0;
}