C++unordered_map哈希表用法

unordered_map

头文件：#include<unordered_map>

创建表 unordered_map<key,value> Map_name;
插入元素 ①a[key]=value;
               ② Map_name.insert(pair<int,int>(key,value));
               ③ unordered_map<int,int>Map_name={{key1,value1},{key2,value2}};
查找键值 table_name.find(key)

当已经存在键值的情况返回end()

创建迭代器 unordered_map<key,value>::iterator iterator_name;
用迭代器访问元素的键值 it->first
用迭代器访问元素的键值对应的元素值 it->second

思路：把数组里面每一个不同的元素放在哈希表中，元素值用key表示，元素出现的次数用value表示，比如：示例1哈希表的结构是{{3,2},{2,1}}；示例2哈希表结构是{{1,3},{3,2},{2,3}}；

最后一步：用迭代器遍历整个哈希表，把值大于nums.size()/3的元素插入到数组里

class Solution {
public:
    vector<int> majorityElement(vector<int>& nums) {
        vector<int> res;
        int n=nums.size()/3;
        unordered_map<int,int> a;
        unordered_map<int,int>::iterator it; 
        for(int i=0;i<nums.size();i++)
        {
            if(a.find(nums[i])==a.end())
            {
                a[nums[i]]=1;
            }
            else
            {
                a.at(nums[i])+=1;
            }
        }
        it=a.begin();
        while(it!=a.end())
        {
            if(it->second>n) 
            {
                res.push_back(it->first);
            }
            it++;
        }
        return res;
    }
};