map容器和:unordered_map区别

map容器和unordered_map容器的主要区别在于底层实现和性能特征。

1. 底层实现：
- map容器是基于红黑树（一种平衡二叉搜索树）实现的有序映射容器。红黑树的特点是插入、删除和查找操作的时间复杂度都是O(log n)，并且元素按照键的顺序进行排序。
- unordered_map容器是基于哈希表实现的无序映射容器。哈希表的特点是插入、删除和查找操作的平均时间复杂度是O(1)，但是最坏情况下的时间复杂度是O(n)。

2. 性能特征：
- map容器适用于需要有序访问元素的场景，例如需要按照键的顺序进行遍历或查找元素。
- unordered_map容器适用于不需要有序访问元素的场景，例如需要快速插入、删除和查找元素。

下面是一个示例演示map容器和unordered_map容器的使用：

#include <iostream>
#include <map>
#include <unordered_map>

int main() {
    // 使用map容器
    std::map<int, std::string> mapContainer;
    mapContainer[1] = "apple";
    mapContainer[2] = "banana";
    mapContainer[3] = "orange";

    std::cout << "map容器中的元素：" << std::endl;
    for (const auto& pair : mapContainer) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    // 使用unordered_map容器
    std::unordered_map<int, std::string> unorderedMapContainer;
    unorderedMapContainer[1] = "apple";
    unorderedMapContainer[2] = "banana";
    unorderedMapContainer[3] = "orange";

    std::cout << "unordered_map容器中的元素：" << std::endl;    for (const auto& pair : unorderedMapContainer) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    return 0;
}

输出结果：

map容器中的元素：
1: apple
2: banana
3: orange
unordered_map容器中的元素：
2: banana
1: apple
3: orange