2021-12-7 Leetcode 1128. 等价多米诺骨牌对的数量

class Solution {
public:
    int numEquivDominoPairs(vector<vector<int>>& dominoes) {
        unordered_map<int,int> hash_map;
        int ret = 0;
        for(auto& a : dominoes){
            int minNum = min(a[0],a[1]);
            int maxNum = max(a[0],a[1]);
            if(hash_map.find(minNum*10 + maxNum) != hash_map.end()){
                ret += hash_map[minNum*10 + maxNum];
            }
            hash_map[minNum*10 + maxNum] += 1;
        }
        return ret;
    }
};

疑惑：
为什么 unordered_map < vector< int >,int > 这个容器构建不了 ？
如果这道题使用 multimap 怎么做？
以下为错误的解法，不建议用 multimap 做题，multimap 没有对 key -value 去重的功能，只能插入一遍，如果要做的话，就使用先全部插入，再按照 max 检索一遍，至少要检索两遍，时间复杂度极高。

class Solution {
public:
    int numEquivDominoPairs(vector<vector<int>>& dominoes) {
        unordered_multimap<int,int> multi;
        int ret = 0;
         for(auto& a : dominoes){
            int minNum = min(a[0],a[1]);
            int maxNum = max(a[0],a[1]);
            // unordered_multimap<int,int> :: iterator it;
            // it->first = minNum;
            // it->second = maxNum;
            // if(multi.find(it) != multi.end()){
            //     ret ++;
            // }
            //上面这种方法是错误的因为，it->first 是一个 const 
            if(multi.find(minNum) != multi.end()){
                auto found = multi.find(minNum);
                if(found->second == maxNum)
                ret++;
            }
            //上面这种查找方式是有问题的，当存在一个 key 对应多个 value 的时候，只能够查找到第一个 value。
           
            //else multi[minNum] = maxNum;
            // error: type 'unordered_multimap<int, int>' does not provide a subscript operator
            //写程序的意义不在于每天写对一道，而在于不断尝试新的用法，明白新的用法为什么不行。
            else multi.insert(make_pair(minNum,maxNum));
         }
         return ret;
    }
};

今天学到的与 multimap 有关的一切：
查找方式：

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
 
int main()
{
    multimap<int, int> testMap;
    testMap.insert(make_pair(5,1));
    testMap.insert(make_pair(5,2));
    testMap.insert(make_pair(5,3));
    testMap.insert(make_pair(5,4));
    int searchItem = 5;
     
    /*第一种方法*/
    //使用 count 函数查找 key 出现的次数
    multimap<int, int>::size_type  cnt = testMap.count(searchItem);
    //使用 find 找到 key 开始的地方，如果有多个重复出现的 key ，返回第一个 key，可以在后面的检索当中通过 ++ 来移动。
    multimap<int, int>::iterator  iter = testMap.find(searchItem);
    for(;cnt > 0; cnt--, iter++)
    {
          cout<<iter->first<<"->"<<iter->second<<endl;
    }
    cout<<endl;
     
    /*第二种方法*/
    //如果有多个 key ，lower_bound()是找到第一个不小于 key  的元素。
    //如果有多个 key，upper_bound()是找到第一个不大于 key 的元素。
    multimap<int, int>::iterator iterBeg = testMap.lower_bound(searchItem);
    multimap<int, int>::iterator iterEnd = testMap.upper_bound(searchItem);
    for(;iterBeg != iterEnd;iterBeg++)
    {
        cout<<iterBeg->first<<"->"<<iterBeg->second<<endl;   
    }
    cout<<endl;
     
    /*第三种方法*/
    auto ret = testMap.equal_range(searchItem);
    auto it = ret.first;
    while(it!=ret.second)
    {
        cout<<it->first<<"->"<<it->second<<endl;
         ++it;
    }
    return 0;
}

参考文章：https://www.cnblogs.com/ladawn/p/8203789.html