c++中set和unordered_set容器

set

特点：

1. 快速查找，不允许重复值。
2. 按一定顺序排列，集合中的每个元素被称作集合中的实例。
3. 内部通过链表的方式组织（其实是红黑树），因此插入的时候比vector快，但在查找和末尾追加比vector慢。

使用方式：
set s;//声明
begin() 　　 返回set容器的第一个元素
end() 　　　　 返回set容器的最后一个元素
clear() 　　 删除set容器中的所有的元素
erase() 删除集合中的元素
empty() 　　　 判断set容器是否为空
max_size() 　 返回set容器可能包含的元素最大个数
size() 　　　　 返回当前set容器中的元素个数
rbegin　　　　 返回的值和end()相同
rend()　　　　 返回的值和rbegin()相同
find() 返回一个指向被查找到元素的迭代器

unordered_set

是一个无序的set，在不需要使用排序特征的时候，用unordered_set会比set的效果更好一些