c++中set的用法

对于set这个容器，存储的是自动排序的独特元素。也就是说，在这个容器中，所有的元素都是唯一的。

set的元素不像map那样可以同时拥有实值(value)和键值(key)，set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。所以set可以理解成一个特殊的map，底层跟map一样用的也是红黑树，它的很多成员函数也跟map非常相似。

查找效率也和map一样，都是O(log n)。

set的各成员函数列表如下:

1. begin()--返回指向第一个元素的迭代器

2. clear()--清除所有元素

3. count()--如果set中包含某元素，返回1，不包含则返回0。可以起到find的作用

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

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

6. erase()--删除集合中的元素

7. find()--返回一个指向被查找到元素的迭代器，找不到则返回end位置迭代器

8. insert()--在集合中插入元素。返回一个pair，pair::first指向插入元素的迭代器（成功）或者已有元素的迭代器（失败）；pair::second为true或者false。

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

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

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

12. size()--集合中元素的数目

13. swap()--交换两个集合变量

除此之外，就像map有个unordered_map一样，set也有一个查找效率更高的unordered_set，具体的后面补充