在C++中,可以使用unordered_map类来构造哈希表,unordered_map是标准模板库中提供的哈希表实现,可以存储键值对,通过哈希函数来实现快速查找。可以通过以下方式构造一个哈希表:
#include <iostream>
#include <unordered_map>
int main() {
// 构造一个哈希表,键为int类型,值为string类型
std::unordered_map<int, std::string> myMap;
// 插入键值对
myMap[1] = "apple";
myMap[2] = "banana";
// 访问键值对
std::cout << "Value for key 1: " << myMap[1] << std::endl;
return 0;
}
在上面的例子中,我们首先包含了头文件<unordered_map>
,然后创建了一个unordered_map对象myMap
,键为int类型,值为string类型。然后我们通过[]
操作符插入了两个键值对。最后我们通过[]
操作符访问了键为1的值。
需要注意的是,unordered_map是C++11中引入的特性,因此在使用时需要确保编译器支持C++11标准。