哈希表相关题目c++

哈希表特点是对应有索引，通过一个哈希函数对应出一个下标来存储.

class Solution {
public:
    bool isAnagram(string s, string t) {
       int num[27]={0};
       for(int i=0;i<s.size();i++)//哈希表
       {
           num[s[i]-'a']++;
       }
       for(int j=0;j<t.size();j++)//一个让num--，一个让num++来判断是否相等秒啊妙啊
       {
           num[t[j]-'a']--;
       }
       for(int k=0;k<25;k++)
       {
           if(num[k]!=0)
           {
               return false;
           }
       }
return true;
    }
};

unordered_set（底层实现是哈希表），c++内部都有写好的哈希函数,set函数存放的就是关键字，map存关键字和其他的数据，可以通过关键字找到其绑定的其他数据。

 

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result;//存放答案数组
        unordered_set<int> num(nums1.begin(),nums1.end());//使用迭代器构造 把nums1存入到桶中
        //对nums2中的元素一个个遍历 看是否有相同的元素
        for(int k:nums2)//加强循环
        {
            if(num.find(k)!=num.end())
            {
                result.insert(k);
            }
        }
        return vector<int>(result.begin(),result.end());
//居然还可以强制转换成vecctor





    }
};

unordered_map（底层实现依然是哈希结构，它需要一个关键字和一个数据，可以由关键字查找到其他数据）

另外需要了解到的一个知识点pair

pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。