unordered_map
时间: 2023-10-28 15:00:07 浏览: 57
unordered_map是C++标准库中的一个容器,用于实现键-值对的快速查找。它基于哈希表实现,可以在平均情况下以常数时间复杂度(O(1))进行插入、查找和删除操作。
unordered_map与map相似,但有以下几点区别:
1. unordered_map不会按照键的顺序进行排序,而map会按照键的自然顺序进行排序。
2. unordered_map使用哈希函数来确定键的位置,而map使用比较函数来确定键的位置。
3. unordered_map的查找和插入操作更快,但在内存消耗方面可能较高。
使用unordered_map需要包含<unordered_map>头文件,并且可以使用模板定义键和值的类型。下面是一个使用unordered_map的示例:
```
#include <iostream>
#include <unordered_map>
int main() {
// 创建一个unordered_map
std::unordered_map<std::string, int> myMap;
// 插入键值对
myMap["apple"] = 1;
myMap["banana"] = 2;
myMap["orange"] = 3;
// 查找键的值
std::cout << "The value of 'apple' is: " << myMap["apple"] << std::endl;
// 遍历unordered_map
for (const auto& pair : myMap) {
std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
}
return 0;
}
```
输出结果:
```
The value of 'apple' is: 1
Key: apple, Value: 1
Key: banana, Value: 2
Key: orange, Value: 3
```
这个示例演示了如何创建、插入、查找和遍历一个简单的unordered_map。你可以根据自己的需求使用不同的类型作为键和值。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)