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