【C++】set/map/unordered_xxx 概念

set, map, unordered_set , unordered_map 这些概念一定要搞清楚。

set 和 map 都是去重的集合。

set 就是一个集合，没有key,val，就是一个数值。比如：{1,3,2,4}
map ，你知道的，就是 (key, val) 的键值对的集合。

set 和 map 底层都是 红黑树 实现的，所以，天然的有序存储。

还有一个 unordered_set , unordered_map。这些是啥呢？

其实 和 set map 一样的，只是说，其内部的实现方式用的是 hash 表。

hash 表么，搜索，查找，的效率非常高，但是缺点就是 比较耗费空间。

是典型的一个 用空间 换 时间的一种数据结构。

摘录，参考：