C++ unordered_map介绍

C++中的unordered_map是一种关联容器，它提供了一种将键映射到值的方式。它是基于哈希表实现的，因此可以在常数时间内进行插入、删除和查找操作。unordered_map中的键和值可以是任意类型，只要满足一些要求，例如具有可哈希性和相等性比较。

下面是一个使用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;

    // 查找键
    if (myMap.find("banana") != myMap.end()) {
        std::cout << "The value of banana is: " << myMap["banana"] << std::endl;
    }

    // 删除键值对
    myMap.erase("orange");

    // 遍历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
The value of banana is: 2
Key: apple, Value: 5
Key: banana, Value: 2