unordered_map的key与value

最新推荐文章于 2024-04-26 21:27:26 发布

一碗小米饭

最新推荐文章于 2024-04-26 21:27:26 发布

阅读量1.9k

点赞数 1

分类专栏： C++ STL学习文章标签：哈希算法散列表数据结构

本文链接：https://blog.csdn.net/weixin_42937217/article/details/123146961

版权

本文探讨了unordered_map的数据结构，指出其内部以(key, value)对存储，并通过一个现场还原的例子解释了使用hash法解决两数之和问题时，由于对key和value的理解错误导致的问题。问题关键在于函数调用时默认将nums[i]作为key，而非预期的i作为key。" 131032056,5564205,完全二叉树非叶子部分后序遍历的JavaScript实现,"['javascript', '算法', '数据结构', '二叉树', '树遍历']

摘要由CSDN通过智能技术生成

unordered_map数据结构

unordered_map内部的数据结构是以(key, value)对组的形式组织的，也就是说unordered_map中每个数据单元由两个值构成，第一个为key，第二个为value。

现场还原

尝试用hash法做0001两数之和
代码如下：

class Solution {
   
public:
    vector<int> twoSum(vector<int>& nums, int target) {
   
        std::unordered_map<int, int> map;
        for(int i = 0; i < nums.size(); i++){