C++のハッシュテーブルを使った配列の重複要素

Question

ハッシュテーブルと関数を使って配列の重複を見つける例がありますか？

私はC++でいくつかの例を探しています。 私が得ているコードはすべてJavaで書かれています。

Answer 1

解決策の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); }); 
}