ソートされた配列の絶対的な個別のカウント？

このセクションでは、絶対値が異なる要素の数を数える方法を説明します。配列に{5、5、6、-5、8、2、-2、1}のような要素がほとんどないため、8つの要素があるとします。しかし、異なる5つの要素{5、6、8、2、1}があります。 -5と5は異なるとは見なされず、絶対値が同じであるため同じです。

この問題を解決するために、Setデータ構造を使用します。セット内で重複する要素は許可されていません。また、セットにアイテムを挿入するときは、絶対値のみをプッシュします。

アルゴリズム

abstractDistinctCount（arr）

begin
   define set s;
   for each element e in arr, do
      insert |e| into s
   done
   return the number of elements of s
end

例

#include<iostream>
#include<set>
#include<cmath>
using namespace std;
int absoluteDistinctCount(int arr[], int n){
   set<int> s;
   for(int i = 0; i<n; i++){
      s.insert(abs(arr[i])); //insert the absolute value
   }
   return s.size();
}
main() {
   int arr[] = {5, 5, 6, -5, 8, 2, -2, 1};
   int n = (sizeof(arr))/(sizeof(arr[0]));
   cout << "Absolute Distinct Count: " << absoluteDistinctCount(arr, n);
}

出力

Absolute Distinct Count: 5