C++ hashmap
时间: 2023-07-03 17:10:44 浏览: 99
C++中的哈希表(hashmap)实现可以使用STL中的`unordered_map`。`unordered_map`是基于哈希表实现的一种关联式容器,可以用来存储键值对。以下是一个使用`unordered_map`实现哈希表的示例代码:
```c++
#include <iostream>
#include <unordered_map>
int main() {
std::unordered_map<std::string, int> myMap;
// 添加键值对
myMap["apple"] = 1;
myMap["banana"] = 2;
myMap["orange"] = 3;
// 查找键值对
std::cout << "Value of apple is " << myMap["apple"] << std::endl;
// 遍历哈希表
std::unordered_map<std::string, int>::iterator it;
for (it = myMap.begin(); it != myMap.end(); it++) {
std::cout << it->first << ": " << it->second << std::endl;
}
return 0;
}
```
在上面的示例代码中,我们使用`unordered_map`创建了一个哈希表,并添加了三个键值对。然后我们查找了一个键值对并输出了它的值,最后遍历了整个哈希表并输出了每个键值对的键和值。
阅读全文