unordered_map和map的优缺点

unordered_map和map都是C++ STL中的关联容器，它们的主要区别在于底层实现方式不同，导致它们在不同的场景下具有不同的优缺点。

unordered_map的底层实现是哈希表，因此它的查找、插入和删除操作的时间复杂度都是O(1)，而不受元素个数的影响。因此，当需要进行快速查找、插入和删除操作时，unordered_map是更好的选择。但是，由于哈希表的实现方式，unordered_map中的元素是无序的，因此不能按照元素的顺序进行遍历。

相比之下，map的底层实现是红黑树，因此它的查找、插入和删除操作的时间复杂度都是O(log n)，其中n是元素个数。虽然map的操作时间复杂度比unordered_map高，但是由于红黑树的特性，map中的元素是有序的，因此可以按照元素的顺序进行遍历。因此，当需要按照元素的顺序进行遍历时，map是更好的选择。

综上所述，unordered_map适用于需要快速查找、插入和删除操作的场景，而map适用于需要按照元素的顺序进行遍历的场景。