map/multimap/unordered_map,set/multiset/unordered_set

map/multimap,set/multiset都为c++中的标准容器，它们的底层都是用红黑树实现的，因此在进行查询，修改，删除等操作上具有很高的效率，可以达到O(logN),都是有序的。
那么它们的区别是什么呢？
1，其中map/multimap是kay-value结构，意思为它存储的是一对数据，其中kay为关键字信息，而value为相应的键值；而set/multiset为kay结构，它没有相应的value信息。
2，由于map/set是用红黑树实现的，所以它不允许kay值相同的数据插入（在后面的例子中我们将展现这种特性）；为了应对相应的需求，于是便有了multimap和multiset，它们允许kay值相同的数据插入。

unordered_set,unordered_map存储机制是哈希表，即内部元素是无序的。
链接: unordered_set介绍.