C++哈希表代码怎么写

   2024-10-13 7800
核心提示:哈希表是一种数据结构,用于存储键值对。在C++中,可以使用STL中的unordered_map来实现哈希表。下面是一个简单的例子,演示如何

哈希表是一种数据结构,用于存储键值对。在C++中,可以使用STL中的unordered_map来实现哈希表。下面是一个简单的例子,演示如何使用unordered_map来创建和操作哈希表:

#include <iostream>#include <unordered_map>int main() {    // 创建一个哈希表,键为std::string类型,值为int类型    std::unordered_map<std::string, int> myMap;    // 向哈希表中插入键值对    myMap["apple"] = 5;    myMap["banana"] = 2;    myMap["orange"] = 8;    // 访问哈希表中的值    std::cout << "Number of apples: " << myMap["apple"] << std::endl;    // 检查某个键是否在哈希表中    if(myMap.find("banana") != myMap.end()) {        std::cout << "Found banana in the map" << std::endl;    }    // 遍历哈希表中的所有键值对    for(auto it = myMap.begin(); it != myMap.end(); ++it) {        std::cout << it->first << ": " << it->second << std::endl;    }    return 0;}

在上面的代码中,我们首先包含了<unordered_map>头文件,然后创建了一个unordered_map对象myMap,键为std::string类型,值为int类型。接着我们向哈希表中插入了一些键值对,并演示了如何访问、查找和遍历哈希表中的元素。

使用unordered_map可以方便地实现哈希表,它提供了快速的查找、插入和删除操作,适用于需要高效查找的场景。

 
举报打赏
 
更多>同类维修大全
推荐图文
推荐维修大全
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号