【c++】set/multiset/map/multimap/ vs unordered_set/unordered_multiset/uordered_map/unordered_multimap

set：有序集合，元素不可重复，底层实现默认为红黑树，即一种特殊的二叉查找树（BST）。它可以在 O(n log n) 的时间排序数组，O(log n) 的时间插入、删除、查找任意值，O(log n) 的时间获得最小或最大值。这里注意，set 和 priority_queue 都可以用于维护数据结构并快速获取最大最小值，但是它们的时间复杂度和功能略有区别，如priority_queue 默认不支持删除任意值，而 set 获得最大或最小值的时间复杂度略高，具体使用哪个根据需求而定。

multiset：支持重复元素的 set。

map：有序映射或有序表，在 set 的基础上加上映射关系，可以对每个元素 key 存一个值 value。
multimap：支持重复元素的 map。

unordered_set：哈希集合，可以在 O(1) 的时间快速插入、查找、删除元素，常用于快速的查询一个元素是否在这个容器内。
unordered_multiset：支持重复元素的 unordered_set。
unordered_map：哈希映射或哈希表，在 unordered_set 的基础上加上映射关系，可以对每一个元素 key 存一个值 value。在某些情况下，如果 key 的范围已知且较小，我们也可以用 vector 代替 unordered_map，用位置表示 key，用每个位置的值表示 value。
unordered_multimap：支持重复元素的 unordered_map。

有序版和无序版的区别主要在于底层实现，有序版默认红黑树，无序版默认哈希表
红黑树：Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的应用比较广泛，主要是用它来存储有序的数据，它的时