【温故而知新】C和C++9：STL中的set容器

1、Set/MultiSet容器的定义和创建

Set即集合类，可以在程序中按照次序来保存一组数值。在集合中，元素的关键字和数据二者相同，该集合本质上就是一个有序的排列。Multiset与set不同的是，前者其中的元素允许重复而后者不允许。

Set对象采用二叉树结构储存，该结构的优点是查询效率高，并且有利于插入和删除操作。

Set定义了多种实例化的方法，其中比较常用的有：

set<int> s0;//定义一个空的set
set<int, greater<int>> s1;//定义带大于比较器的set
set<int> s2(s1.begin(), s1.end()) ;//通过另一个set的迭代器来区间初始化
//......

Multiset的定义方法与set类似。

2、集合类提供的元素操作方法

（1）begin函数：返回指向集合中第一个元素的迭代器；

（2）end函数：返回指向集合中最后一个元素的迭代器；

（3）rbegin函数：返回指向集合中第一个元素的反向迭代器；

（4）rend函数：返回指向集合中最后一个元素的反向迭代器；

（5）empty函数：判断集合是否为空，为空返回true，非空返回false；

（6）size/max_size函数：分别用于返回集合的大小，以及对象允许保存最多对象的个数；

（7）insert/erase/clear函数：分别用于在集合中插入元素、删除某个元素、清空整个集合对象；

3、集合类提供的其他方法

（1）lower_bound函数返回指向某个元素迭代器：该函数带有一个参数，即试图获取的元素；返回值为一个指向该元素的迭代器；如果没找到该元素，则返回迭代器指向end()；

（2）upper_bound函数返回指向大于函数参数的元素迭代器；

（3）元素比较：由于set和Multiset没有提供><等比较操作符，因此需要使用特定的比较函数：key_comp和value_comp，分别用于键值比较和实值比较；