underorder_map 和map区别

`map` 是 C++ STL 中的一个关联式容器，它可以存储键值对，并且会按照键的大小自动排序。`map` 底层实现是红黑树，因此查找、插入和删除操作的时间复杂度都是 O(logN)。

而 `unordered_map` 是 C++ STL 中的一个哈希表容器，它也可以存储键值对，但是它不会对键进行排序。`unordered_map` 底层实现是哈希表，因此查找、插入和删除操作的时间复杂度是 O(1)。

因此，`map` 适用于需要有序存储键值对的场景，而 `unordered_map` 适用于不需要有序存储键值对但需要快速查找、插入和删除的场景。

相关问题

underorder_map遍历

在C++中，可以使用迭代器来遍历std::unordered_map。下面是一个示例：

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<int, std::string> myMap = {
        {1, "apple"},
        {2, "banana"},
        {3, "orange"}
    };

    // 遍历unordered_map
    for (auto it = myMap.begin(); it != myMap.end(); ++it) {
        std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;
    }

    return 0;
}

上述代码创建了一个包含一些整数键和字符串值的unordered_map。然后，使用迭代器进行遍历，打印每个键值对的内容。