map
优点:
- 元素是按关键字有序排列的,其元素的有序性在很多应用中都会简化很多的操作
- 红黑树,内部实现一个红黑书使得map的很多操作在lgn的时间复杂度下就可以实现,因此效率非常的高
缺点:
- 空间占用率高,因为map内部实现了红黑树,虽然提高了运行效率,但是因为每一个节点都需要额外保存父节点、孩子节点和红/黑性质,使得每一个节点都占用大量的空间
适用处:对于那些有顺序要求的问题,用map会更高效一些
unordered_map:
优点:
- 内部实现了哈希表,因此其查找速度非常的快
缺点:
对于查找问题,unordered_map会更加高效一些,因此遇到查找问题,常会考虑用unordered_map
map 是一种关联式容器,它将键映射到值。它的内部实现使用了红黑树,因此 map 中的元素按照关键字的升序排列。
unordered_map 也是一种关联式容器,它将键映射到值。但是,它的内部实现使用了哈希表,因此 unordered_map 中的元素不保证有序。
因为使用了哈希表,所以 unordered_map 的查找速度比 map 快,但是它的空间开销比 map 大,而且不支持迭代器。
哈希表的优点在于,可以在常数时间内执行插入、删除和查找操作。但是,因为哈希表使用了散列函数,所以元素的存储顺序与元素的键值无关。所以,如果需要按照升序或降序遍历元素,就必须使用 map 了。