set,multiset,unordered_set

set是关联式容器。在set中每个元素的值都唯一（multiset中一个值可以出现多次），而且系统能根据元素的值自动进行排序，所以不能指定插入位置。应该注意的是set中数元素的值不能直接被改变（不能使用at()和[ ]操作符），如果希望修改一个元素的值，必须先删除原有的元素，再插入新的元素。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树

unordered_set基于哈希表（关键码值映射到Hash表中一个位置来访问记录，查找的时间复杂度可达到O(1)，其在海量数据处理中有着广泛应用），是无序的

时间复杂度:

set,multiset:插入: O(logN);查看:O(logN);删除:O(logN)，中序遍历算法，检索效率高于vector、deque和list等容器

unordered_set：插入:O(1)，最坏情况O(N)；查看:O(1)，最坏情况O(N)；删除:O(1)，最坏情况O(N)

优点：

set：有序

unordered_set：插入和查找快

set使用：

1. 我们需要有序数据（不同的元素）。
2. 我们必须打印/访问数据（按排序顺序）。
3. 我们需要元素的前身/后继者。

unordered_set使用：

1. 我们需要保留一组不同的元素，不需要排序。
2. 我们需要单个元素访问，即没有遍历。