unordered_map C++库文件
时间: 2024-04-26 14:18:56 浏览: 110
C++中的哈希容器unordered_map使用示例
unordered_map 是 C++ STL 标准库中的一个关联容器,它提供了一种将键映射到值的方法,键和值都可以是任何可比较的类型。与 map 不同的是,unordered_map 不会根据键的顺序进行排序,而是使用哈希表实现键值对的存储和查找,因此它的查找速度非常快。
使用 unordered_map 需要包含头文件<unordered_map>。下面是 unordered_map 的一些基本操作:
1. 插入元素:
```
unordered_map<string, int> mymap;
mymap["apple"] = 10;
mymap.insert(make_pair("banana", 20));
```
2. 查找元素:
```
if (mymap.find("apple") != mymap.end()) {
cout << "apple is in the map" << endl;
}
```
3. 删除元素:
```
mymap.erase("apple");
```
4. 遍历元素:
```
for (auto it = mymap.begin(); it != mymap.end(); ++it) {
cout << it->first << ": " << it->second << endl;
}
```
阅读全文