C++ 哈希表插入删除创建
时间: 2023-12-25 19:05:48 浏览: 74
C++中的哈希表可以使用STL中的`unordered_map`来实现,它提供了快速的插入、删除和查找操作。下面是一个简单的示例:
```cpp
#include <iostream>
#include <unordered_map>
using namespace std;
int main() {
// 创建哈希表
unordered_map<string, int> myMap;
// 插入数据
myMap.insert(make_pair("apple", 3));
myMap.insert(make_pair("banana", 2));
myMap.insert(make_pair("orange", 5));
// 删除数据
myMap.erase("banana");
// 查找数据
if (myMap.find("apple") != myMap.end()) {
cout << "apple is in the map, value is " << myMap["apple"] << endl;
}
return 0;
}
```
在这个示例中,我们使用`unordered_map`创建了一个哈希表`myMap`,并向其中插入了三个键值对。我们使用`erase`函数删除了一个键值对,使用`find`函数查找了一个键,最后输出了这个键对应的值。注意,在哈希表中查找键值对的速度非常快,因为它是通过哈希函数计算出键的哈希值,再根据哈希值定位到对应的桶,从而快速找到键值对的。
阅读全文