STL-undered_map用法（C++）

最新推荐文章于 2025-02-18 18:25:28 发布

原创最新推荐文章于 2025-02-18 18:25:28 发布 · 3k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#c++

STL 专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了C++中的unordered_map容器，包括其内部结构、特性如关联性、无序性、键唯一性等，以及如何进行动态内存管理。同时，提供了unordered_map的基本用法，如创建、元素赋值、迭代、插入、删除等操作，并通过LeetCode题目实例展示了其在解决实际问题中的高效应用。

1.介绍：

unordered_map是一个关联容器，内部采用的是哈希链表的结构，拥有快速检索的功能。

    1、关联性：通过key的值去检索value,二不是通过绝对地址；
    2、无序性：使用hash表储蓄，内部无序；
    3、map:每个值对应一个键值；
    4、键唯一性：不存在两个元素的键一模一样；
    5、动态内存管理：也就是hash链表管理，动态管理内存空间，
在这里插入图片描述     每个特定的key都会通过一些特定的哈希运算映射到一个特定的位置，我们知道，hashtable是可能存在冲突，（多个key映射到同一个位置）在同一个位置多的元素会按顺序链在后面，，unordered_map内部可以由很多哈希桶构成，每个哈希桶只中可能没有元素，也可能有很多元素。

2.使用介绍：

//unordered_map用法
//创建:
unordered_map <char,int>m; //char为key类型，int为value类型
unordered_map <char,int>::iterator it;//创建一个名字为it的迭代器；
m[k]=i;//元素赋值
m.begin();//元素迭代
m.end();//指向map尾巴后，并不存在的元素
if(m.empty())//空
m.insert(pair<char,int>)//插入
m.erase('a')；//删除
it=m.find('a');//若为找到为m.end()
//关于count的用法
m.count('a');//当存在这个值的时候，返回值为1，否则为0，与find()意义相同

leecode-1两数之和：

class Solution {
    //思路：C++创建一个unordermap,计算复杂度下降到O(n))
public:
    vector<int> twoSum(vector<int>& nums, int target) {    
     unordered_map<int,int> m;
     for(int i=0;i<nums.size();i++)
     {     
        if(m.find(target-nums[i])!=m.end())
        {
            return{m[target-nums[i]],i};
        }
         m[nums[i]]=i;      
     }   
     return {};
    }
};