unordered_map与map

unordered_map和map都是C++标准库中的关联容器，用于存储键值对（key-value pairs）。

unordered_map是基于哈希表（hash table）实现的关联容器，它使用哈希函数将键映射到存储桶（bucket）中，以实现快速的插入、查找和删除操作。由于使用哈希表，unordered_map的元素是无序的，即元素的顺序不一定与插入的顺序相同。

map是基于红黑树（red-black tree）实现的关联容器，它将键值对按照键的大小进行排序，并且保持有序状态。因为使用红黑树，map的插入、查找和删除操作的平均时间复杂度都是O(log n)。

所以，unordered_map适用于需要快速查找、插入和删除操作，并且对元素顺序没有要求的情况。而map适用于需要有序遍历元素或者按照键进行范围查找的情况。

需要注意的是，unordered_map和map在内存占用方面有所区别，unordered_map通常会占用更多的内存来存储哈希表，而map则需要额外的红黑树节点来维护有序性。