在C++中使用哈希表的數組中使用重複元素

Question

有人可以舉一個使用哈希表和函數查找數組重複項的示例。

我在找C++中的一些例子。 我得到的代碼都是用Java編寫的。

Answer 1

一種解決方法是將哈希表放入數組元素（作爲鍵）和它們的出現次數（作爲值）。 然後複製哈希表，其中的相關值大於1

#include <string> 
#include <vector> 
#include <map> 
#include <iostream> 
#include <algorithm> 

int main(int argc, char* argv[]) { 
    std::vector<int> vec{1,1,2,3,1,4,5}; 
    std::map<int, int> m; 
    // We copy the element of the vector into the hash table 
    std::for_each(vec.begin(), vec.end(), [&m](auto & elt){ m[elt] += 1; }); 
    std::vector<int> res; 
    // We select the key where the value is > 1 
    std::for_each(m.begin(), m.end(), [&res](auto & elt) { if(elt.second > 1) res.push_back(elt.first); }); 
}