数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究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' ] }
更新时间： 2020 年 11 月 24 日
285 次浏览
广告