unordered_map与map有什么区别？

unordered_map和map都是C++ STL中的关联容器，用于存储键值对。它们的主要区别在于底层实现和性能特点。

1. 底层实现：map是基于红黑树实现的，而unordered_map是基于哈希表实现的。

2. 查找效率：map的查找效率为O(log n)，而unordered_map的查找效率为O(1)。这是因为红黑树具有自平衡的特性，而哈希表通过哈希函数将键映射到桶中，可以直接通过索引进行查找。

3. 插入和删除效率：由于红黑树需要维护平衡性，所以插入和删除操作的时间复杂度为O(log n)。而哈希表的插入和删除操作的平均时间复杂度为O(1)。

4. 有序性：map中的元素是按照键的大小进行排序的，而unordered_map中的元素是无序的。

5. 内存占用：由于红黑树需要维护额外的平衡信息，所以map通常占用更多的内存空间。而unordered_map由于使用哈希表，可能会占用更少的内存空间。

综上所述，如果对于查找操作的效率要求较高，可以选择unordered_map；如果对于有序性要求较高或者需要频繁的插入和删除操作，可以选择map。