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

C++中没有内置的hashmap数据结构,但可以使用STL中的unordered_map来实现哈希映射

lewis 1年前 (2024-03-20) 阅读数 3 #技术

C++中没有内置的hashmap数据结构,但可以使用STL中的unordered_map来实现哈希映射。unordered_map提供了哈希表的功能,可以用来存储键值对,并且可以通过键快速查找对应的值。

以下是unordered_map的基本用法示例:

#include<iostream> #include<unordered_map> intmain(){ std::unordered_map<std::string,int>myMap; //插入元素 myMap["apple"]=5; myMap["banana"]=3; //查找元素 std::cout<<"apple="<<myMap["apple"]<<std::endl; //遍历元素 for(auto&pair:myMap){ std::cout<<pair.first<<"="<<pair.second<<std::endl; } return0; }

在上面的示例中,首先创建了一个unordered_map对象myMap,然后插入了两个键值对。通过使用方括号操作符[]可以方便地插入、查找元素。遍历unordered_map可以通过范围for循环,对每个键值对进行访问并输出。


版权声明

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

热门