如何在c++中正确使用hash_map

在C++中，使用std::unordered_map来实现哈希表。std::unordered_map是C++标准库中的一个容器，它提供了一种键值对的映射关系，并且具有O(1)的查找时间复杂度。

下面是一个示例代码，演示了如何在C++中正确使用std::unordered_map：

#include <iostream>
#include <unordered_map>

int main() {
    // 创建一个unordered_map
    std::unordered_map<std::string, int> myMap;

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

    // 查找元素
    std::string key = "banana";
    if (myMap.find(key) != myMap.end()) {
        std::cout << key << " : " << myMap[key] << std::endl;
    } else {
        std::cout << key << " not found" << std::endl;
    }

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

    return 0;
}

在上面的代码中，首先创建了一个std::unordered_map对象myMap，然后插入了几个键值对。接着通过find()方法查找指定的键值对，并且遍历了整个std::unordered_map对象。