要素がC++の範囲に制限されていない場合に、特定の配列で重複を検索します

N個の整数の配列があるとします。ここでは、指定された配列の複製を出力します。そのような重複が存在しない場合は、-1を返します。したがって、配列が[12、15、12、3、6、12、3、48、56、8、48]のような場合、重複は次のようになります：[12、3、48]

ここでは、C++で順序付けされていないマップを使用します。したがって、最初に1つの要素を取得するときに、それがマップに存在するかどうかを確認します。存在する場合は、それを複製として印刷します。それ以外の場合は、マップに追加します。

例

#include<iostream>
#include<unordered_map>
using namespace std;
void displayDuplicates(int arr[], int n) {
   unordered_map<int, int> occurrence;
   for (int i=0; i<n; i++)
   occurrence[arr[i]]++;
   bool duplicate = false;
   unordered_map<int, int>:: iterator itr;
   for (itr=occurrence.begin(); itr!=occurrence.end(); itr++) {
      if (itr->second > 1) {
         cout << itr->first << " ";
         duplicate = true;
      }
   }
   if (duplicate == false)
   cout << "-1";
}
int main() {
   int arr[] = {12, 15, 12, 3, 6, 12, 3, 48, 56, 8, 48};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Duplicate elements are: ";
   displayDuplicates(arr, n);
}

出力

Duplicate elements are: 12 3 48