步步为营（十二）常用数据结构（5）STL-Set（集合）

Set也属于关联容器，而且和Map的实现方法相同，都是红黑树。

简单来说，Set就是key和Value相等的Map。

值得注意的是，由于红黑树的自平衡性（额，也就是自动排序的结果），所以不能直接修改节点的值，每次想要修改一个节点的值，就必须删除原来的元素，然后重新插入。

Map为什么没提这一点？ 因为Map的节点是Key值，应该不会有人会去修改Key值的吧…………

同样的，对于结构体来说，我们可以通过重新定义 < 操作符来进行自定义排序。

下面是Set的成员函数说明：
begin() 返回指向第一个元素的迭代器

clear()      清除所有元素

count()      返回某个值元素的个数

empty()      如果集合为空，返回true

end()      返回指向最后一个元素的迭代器

equal_range()      返回集合中与给定值相等的上下限的两个迭代器

erase()      删除集合中的元素

find()      返回一个指向被查找到元素的迭代器

get_allocator()      返回集合的分配器

insert()      在集合中插入元素

lower_bound()      返回指向大于（或等于）某值的第一个元素的迭代器

key_comp()      返回一个用于元素间值比较的函数

max_size()      返回集合能容纳的元素的最大限值

rbegin()      返回指向集合中最后一个元素的反向迭代器

rend()      返回指向集合中第一个元素的反向迭代器

size()      集合中元素的数目

swap()      交换两个集合变量

upper_bound()      返回大于某个值元素的迭代器

value_comp()      返回一个用于比较元素间的值的函数