散列表的创建与查找c++

散列表（哈希表）的创建与查找可以使用C++ STL中的unordered_map容器来实现。

1. 创建散列表

可以使用unordered_map的构造函数进行创建，构造函数的参数为键值对的类型。例如，创建一个存储string类型键和int类型值的散列表可以使用以下代码：

#include <unordered_map>
using namespace std;

unordered_map<string, int> myMap;

2. 在散列表中插入元素

使用insert函数可以向散列表中插入键值对，例如：

myMap.insert({"apple", 5});

3. 在散列表中查找元素

使用find函数可以在散列表中查找指定键的值，例如：

auto it = myMap.find("apple");
if (it != myMap.end()) {
    cout << "Value of apple is " << it->second << endl;
} else {
    cout << "apple not found in the map" << endl;
}

这里使用auto关键字来推导迭代器类型，it->second表示散列表中键为"apple"的值。如果键不存在，则find函数返回散列表的end迭代器。