C++中的unordered_map是什么？

C++中的unordered_map是一种关联容器，它提供了一种将键和值进行映射的方式。它是基于哈希表实现的，因此可以在常数时间内进行插入、删除和查找操作。unordered_map中的键是唯一的，而值可以重复。unordered_map在C++11中引入，并且是C++标准库中的一部分[^1]。

以下是一个使用unordered_map的示例代码：

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<std::string, int> myMap;

    // 插入键值对
    myMap["apple"] = 5;
    myMap["banana"] = 2;
    myMap["orange"] = 8;

    // 查找键对应的值
    std::cout << "The value of apple is: " << myMap["apple"] << std::endl;

    // 遍历unordered_map
    for (const auto& pair : myMap) {
        std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
    }

    return 0;
}

输出结果：

The value of apple is: 5
Key: apple, Value: 5
Key: banana, Value: 2
Key: orange, Value: 8