阅读量:79
在C++中,使用std::unordered_map来实现哈希表。std::unordered_map是C++标准库中的一个容器,它提供了一种键值对的映射关系,并且具有O(1)的查找时间复杂度。
下面是一个示例代码,演示了如何在C++中正确使用std::unordered_map:
#include
#include
int main() {
// 创建一个unordered_map
std::unordered_mapint> myMap;
// 插入键值对
myMap["apple"] = 5;
myMap["banana"] = 3;
myMap["orange"] = 7;
// 查找元素
std::string key = "banana";
if (myMap.find(key) != myMap.end()) {
std::cout << key class="hljs-string">" : " << myMap class="hljs-keyword">else {
std::cout << key class="hljs-string">" not found" << std class="hljs-comment">// 遍历unordered_map
for (auto it = myMap.begin(); it != myMap.end(); ++it) {
std::cout << it>first << " : " << it>second << std class="hljs-keyword">return 0;
}
在上面的代码中,首先创建了一个std::unordered_map对象myMap,然后插入了几个键值对。接着通过find()方法查找指定的键值对,并且遍历了整个std::unordered_map对象。