c++：STL（set）

既上篇，这篇继续讲述set。

set：

（1）set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所          以不能指定插入位置。

（2）set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。

（3）set不可以直接存取元素。（不可以使用at.(pos)与[]操作符）。

（4）multiset与set的区别：set支持唯一键值，每个元素值只能出现一次；而multiset中同一值可以出现多次。

（5）不可以直接修改set或multiset容器中的元素值，因为该类容器是自动排序的。如果希望修改一个元素值，必须先删除原有            的元素，再插入新的元素。

（6）set 默认构造对象：

         如：set<int> setInt;            //一个存放int的set容器。

（7）set的相关用法：

set.insert(elem);                          //在容器中插入元素。
set.begin();                                  //返回容器中第一个数据的迭代器。
set.end();                                     //返回容器中最后一个数据之后的迭代器。
set.rbegin();                                //返回容器中倒数第一个元素的迭代器。
set.rend();                                   //返回容器中倒数最后一个元素的后面的迭代器。

set<int,less<int> >  setIntA;                    //该容器是按升序方式排列元素。