JavaScriptで要素をグループ化し、重複をカウントするための効率的なアルゴリズム

オブジェクトの配列があります。オブジェクトの1つのプロパティが別のオブジェクトと同じである場合、それは重複エントリと見なされます。

このプロパティでオブジェクトをグループ化し、「重複」が発生した回数に関する情報を保存します。

   X A B O
   Y X Z I
   Y X Z U
   X A B L
   Y X Z K

最初の値でグループ化します。

他の2つのプロパティも各複製で同じですが、最初の値を比較するだけで十分です。

-

   Y X Z (3)
   X A B (2)

例

このためのコードは-

const arr = [
   {x: 'x', acc: 'acc', val: 'val'},
   {y: 'y', x: 'x', z: 'z'},
   {y: 'y', x: 'x', z: 'z'},
   {x: 'x', c: 'c', val: 'val'}
];
const countOccurrence = (arr = []) => {
   const res = {};
   arr.forEach (item => {
      Object.keys( item ).forEach (prop => {
         ( res[prop] ) ? res[prop] += 1 : res[prop] = 1;
      });
   });
   return res;
}
const groupByOccurrence = (data = []) => {
   const obj = countOccurrence(data);
   const res = Object.keys ( obj ).reduce ( ( acc, val ) => {
      ( acc[obj[val]] ) ? acc[obj[val]].push ( val ) : acc[obj[val]] = [val];
      return acc;
   }, {});
   return res;
}
console.log(groupByOccurrence(arr));

出力

And the output in the console will be:
{ '1': [ 'acc', 'c' ], '2': [ 'val', 'y', 'z' ], '4': [ 'x' ] }