如何在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对象。