在JavaScript中对元素进行分组和计算重复项的高效算法

我们有一系列对象。如果对象的一个属性与另一个对象的属性相同，我们将其视为重复条目。

我们希望通过此属性将对象分组，并存储有关“重复”发生了多少次的信息。

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

我们要按第一个值分组。

每个副本中另外两个属性也相同，但是比较第一个值就足够了。

我们需要向用户显示如下结果：

   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' ] }