c++自定义unordered_map
时间: 2023-11-04 17:05:15 浏览: 112
unordered_map是C++标准库中的一个容器,用于存储键值对,其中的键是唯一的。在unordered_map中,每个键都会关联到一个值,并且可以通过键来快速查找对应的值。unordered_map是通过哈希表实现的,因此查找操作的平均时间复杂度是常数时间。
unordered_map的定义和使用方法如下所示:
```c++
#include <unordered_map>
#include <iostream>
int main() {
// 创建一个unordered_map
std::unordered_map<std::string, int> myMap;
// 向unordered_map中插入键值对
myMap["apple"] = 1;
myMap["banana"] = 2;
myMap["orange"] = 3;
// 通过键来访问值
std::cout << "Value of apple: " << myMap["apple"] << std::endl;
// 遍历unordered_map
for (const auto& pair : myMap) {
std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
}
return 0;
}
```
这段代码演示了如何创建一个存储字符串和整数的unordered_map,并且向其中插入键值对,然后通过键来访问对应的值,并且遍历unordered_map打印出所有的键值对。
阅读全文