哈希表的创建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"] 等方式访问了哈希表中的元素，输出了相关信息。
需要注意的是，哈希表中的元素并不是按照添加的顺序存储的，而是根据键的哈希值进行存储和查找的。因此，哈希表的访问操作的时间复杂度是常数级别的，具有很高的效率。