STL set

stl中的set是关联性容器结构，内部实现是采用红黑树的平衡二叉树，在set容器中每个元素的值唯一，即如果插入两个相同的数，后面的会被忽略，不会插入set容器。并且，set的元素会自动排序，默认排序方式从大到小的方式，当然可以自定义排序方式。注意，set容器中元素的值不能直接被修改。

插入元素

不同于的vector的push_back()方式，set中加入元素的函数是insert()。

#include <iostream>
#include <set>

int main()
{
    std::set<int> IntSet;

    for (unsigned int i=10; i>0; i--)
    {
        IntSet.insert(i);
    }

    std::set<int>::iterator It;
    for (It=IntSet.begin(); It!=IntSet.end(); It++)
    {
        std::cout << *It << " ";
    }

    std::cout << std::endl;

    return 1;
}

删除元素

删除元素与vector一致，通过调用erase()函数，删除当前指针指向的内容。注意的就是erase()函数左值需要一个迭代器，不然就是一个野指针。

    std::set<int>::iterator It = IntSet.begin();
    for (unsigned int i=0; i<2; i++)
    {
        It = IntSet.erase(It);
    }

查找元素

在set容器查找元素，可以通过find()函数，返回值是一个迭代器，当前值的指针地址。

    std::set<int>::iterator It;
    It = IntSet.find(11);
    if (It != IntSet.end())
        std::cout << *It;
    else
        std::cout << "Can't find the element !" << std::endl;

也可以通过count函数，判断当前元素出现的次数，因为元素值不能重复，所以count的值只能是1或者0，也就可以用来判断是否存在元素。

思考

1. 为何map和set的插入删除效率比用其他序列容器高？
   因为关联容器不用做内存拷贝和移动，前面说的set是树形结构，即节点结构有左孩子和右孩子，插入的时候，只需要更改指针的值，指向新的地址。删除也是一样的道理。一切都是修改指针变量，和内存移动无关。
2. 为何每次insert之后，以前保存的iterator不会失效？
   set的迭代器是指向当前元素的指针，也就是地址。set中元素的内存没有变，所以指针也就不会变。而在vector中，capacity()会预留申请一个内存空间，如果当前空间不够，那么回重新申请一段内存空间，可能会清除以前的内存，把内存中的内容拷贝到新的内存空间。所以以前的内存就失效了，建议不要使用过期的vector的iterator。
3. 当数据元素增多时，set的插入和搜索速度变化如何？
   因为set是平衡二叉树，所以左值小于根节点，右孩子大于根节点。那么查找的话，也就是二分查找，执行效率也就是logN的时间，所以元素增多，查找时间也是很可观的。

【参考资料】
【1】http://blog.csdn.net/sunshinewave/article/details/8068326
【2】http://blog.csdn.net/lyhvoyage/article/details/22989659