哈希表的创建c++
时间: 2023-08-28 12:18:25 浏览: 90
哈希表是一种常用的数据结构,可以快速地存储和查找数据。下面是在 C++ 中创建哈希表的基本代码:
```c++
#include <iostream>
#include <unordered_map>
using namespace std;
int main() {
// 创建一个哈希表
unordered_map<string, int> myMap;
// 向哈希表中添加元素
myMap["apple"] = 3;
myMap["banana"] = 5;
myMap["orange"] = 2;
// 访问哈希表中的元素
cout << "apple: " << myMap["apple"] << endl;
cout << "banana: " << myMap["banana"] << endl;
cout << "orange: " << myMap["orange"] << endl;
return 0;
}
```
在上面的代码中,我们首先包含了 `<unordered_map>` 库,然后创建了一个 `unordered_map<string, int>` 类型的哈希表 `myMap`,其中 `string` 表示键的类型,`int` 表示值的类型。
然后,我们向哈希表中添加了三个元素,分别是 `"apple"`、`"banana"` 和 `"orange"`,对应的值分别是 `3`、`5` 和 `2`。
最后,我们通过 `myMap["apple"]` 等方式访问了哈希表中的元素,输出了相关信息。
需要注意的是,哈希表中的元素并不是按照添加的顺序存储的,而是根据键的哈希值进行存储和查找的。因此,哈希表的访问操作的时间复杂度是常数级别的,具有很高的效率。
阅读全文