31、map与unordered_map对比

map和unordered_map都是STL中的容器，用于存储键值对，但它们在底层实现和使用上有很大的不同。

1. 底层实现：map底层实现采用红黑树，因此它的元素是按照键值有序排列的；而unordered_map底层实现采用哈希表，因此它的元素是无序的。

2. 查找效率：由于map是按照键值有序排列的，因此在查找时可以使用二分查找等优化算法，因此查找效率较高，时间复杂度为O(logn)；而unordered_map是无序的，查找时需要遍历哈希桶中的元素，时间复杂度为O(1)。

3. 内存占用：由于map底层实现采用红黑树，需要额外存储指针等信息，因此内存占用较大；而unordered_map底层实现采用哈希表，不需要额外的指针信息，因此内存占用较小。

4. 插入、删除效率：由于map底层实现采用红黑树，插入、删除元素时需要执行平衡操作，因此效率较低，时间复杂度为O(logn)；而unordered_map底层实现采用哈希表，插入、删除元素时只需要进行哈希计算和移动指针等操作，因此效率较高，时间复杂度为O(1)。

5. 迭代器稳定性：由于map底层实现采用红黑树，因此在插入、删除元素时，迭代器不会失效；而unordered_map底层实现采用哈希表，可能会因为扩容等原因导致迭代器失效。

综上所述，map适用于需要按照键值有序排列的场景，而unordered_map适用于无序场景下需要高效查找、插入、删除元素的场景。