unordered_map函数
时间: 2024-03-20 07:37:46 浏览: 83
unordered_map和unordered_set的模拟实现
5星 · 资源好评率100%
unordered_map是C++标准库中的一个容器,它提供了一种键值对的映射关系。unordered_map使用哈希表来实现,因此可以在常数时间内进行插入、删除和查找操作。以下是unordered_map的一些特点和用法:
1. 特点:
- 键值对的存储:unordered_map中的元素是以键值对的形式存储的,每个键都是唯一的。
- 哈希表实现:unordered_map使用哈希表来实现快速的插入、删除和查找操作。
- 无序性:unordered_map中的元素是无序的,即元素的顺序与插入顺序无关。
2. 头文件和命名空间:
- 头文件:unordered_map位于<unordered_map>头文件中,需要包含该头文件才能使用unordered_map。
- 命名空间:unordered_map位于std命名空间中,可以通过using namespace std;或者使用std::unordered_map来访问。
3. 基本操作:
- 插入元素:可以使用insert()函数或者[]运算符来插入元素。
- 删除元素:可以使用erase()函数来删除指定键的元素。
- 查找元素:可以使用find()函数来查找指定键的元素。
4. 示例代码:
```cpp
#include <iostream>
#include <unordered_map>
int main() {
std::unordered_map<std::string, int> myMap;
// 插入元素
myMap.insert({"apple", 5});
myMap["banana"] = 3;
// 删除元素
myMap.erase("apple");
// 查找元素
auto it = myMap.find("banana");
if (it != myMap.end()) {
std::cout << "The value of banana is: " << it->second << std::endl;
}
return 0;
}
```
阅读全文