学堂 学堂 学堂公众号手机端

在C++中,可以使用std::unordered_map来实现哈希表

lewis 1年前 (2024-02-18) 阅读数 7 #技术

在C++中,可以使用std::unordered_map来实现哈希表。unordered_map是C++标准库中提供的一种关联容器,它基于哈希表实现,可以高效地进行查找、插入和删除操作。以下是一个简单的例子:

#include<iostream> #include<unordered_map> intmain(){ std::unordered_map<int,std::string>myMap; //插入数据 myMap[1]="One"; myMap[2]="Two"; myMap[3]="Three"; //查找数据 std::cout<<"Valueatkey2:"<<myMap[2]<<std::endl; //删除数据 myMap.erase(1); //遍历哈希表 for(constauto&pair:myMap){ std::cout<<"Key:"<<pair.first<<",Value:"<<pair.second<<std::endl; } return0; }

在上面的例子中,我们使用std::unordered_map创建了一个哈希表,然后插入了一些数据,查找了数据,删除了数据,并遍历了整个哈希表。可以看到,使用std::unordered_map可以方便地实现哈希表的功能。


版权声明

本文仅代表作者观点,不代表博信信息网立场。

热门