cpp hashmap使用
时间: 2023-10-13 14:27:42 浏览: 114
C++中的哈希表(Hashmap)是一种数据结构,它可以高效地存储和查找数据。在C++中,哈希表通常使用标准库中的unordered_map类来实现。
使用unordered_map类创建哈希表的基本步骤如下:
1. 包含头文件<unordered_map>。
2. 定义unordered_map对象,可以指定key和value的类型,例如:
```c++
unordered_map<string, int> myMap;
```
这个例子定义了一个存储string类型的key和int类型的value的哈希表。
3. 向哈希表中添加元素,可以使用insert方法,例如:
```c++
myMap.insert(make_pair("apple", 2));
myMap.insert(make_pair("orange", 3));
```
这个例子向哈希表中添加了两个元素。
4. 查找哈希表中的元素,可以使用find方法,例如:
```c++
auto it = myMap.find("apple");
if (it != myMap.end()) {
cout << "apple is in the map, and its value is " << it->second << endl;
}
```
这个例子查找哈希表中key为"apple"的元素,并输出它的value值。
5. 删除哈希表中的元素,可以使用erase方法,例如:
```c++
myMap.erase("orange");
```
这个例子删除了哈希表中key为"orange"的元素。
6. 遍历哈希表中的元素,可以使用迭代器,例如:
```c++
for (auto it = myMap.begin(); it != myMap.end(); ++it) {
cout << it->first << " " << it->second << endl;
}
```
这个例子遍历了整个哈希表,并输出所有的key和value。
阅读全文