Javascript在按属性分组的数组中收集对象值

Question

我从 API 响应中收到以下数组：[   {group: '1', , value: 'a'}  {group: '1', , value: 'b'}  {group: '2', , value: 'c'}  {group: '2', , value: 'd'}]  我想将其转换为以下内容（希望收到的组顺序，值可以以任何方式排序）：[  {group: '1', values: ['b', 'a'] },  {group: '2', values: ['c', 'd'] },]哪个 Javascript 函数将最有效地转换它？我可以通过以下方式做到这一点：let result = [];data.reduce((groupNumber, input) => {  if (!groupNumber[input.group]) {     groupNumber[input.group] = {group: input.group, values: []};     result.push(groupNumber[input.group]);  }  groupNumber[input.group].values.push(input);  return groupNumber;}, {});难道reduce要在此处使用了正确的功能？有没有更有效的方法？其次，会reduce保留结果中的顺序吗？如果我实际上首先接收第 1 组条目的数据，然后是第 2 组条目，依此类推，我result是否可以依赖类似的排序？请注意，我只关心组的顺序，而不关心组内的值。

Answer 1

我会保存我的回复，因为我们有一个很好的解释，为什么您的方法很棒，因为您有O(N)计算复杂性（感谢对@CertainPerformance的精彩评论）并且您只迭代一次数组。

测试reduce方法是否保留对象键的顺序：

看起来reduce方法没有保留键的顺序。在这里，我们看到键是按顺序排序的，然后如何遍历源数组myArray，但是在 Chrome 浏览器中，这种行为是不可重现的（键是排序的）：

var myArray = [{letter: 'c'}, {letter:'e'}, {letter: 'e'}, {letter:'b'}, {letter: 'c'}, {letter:'a'}, {letter:'b'}, {letter:'a'}, {letter: 'd'}, {letter: 'd'}, {letter: 'd'}, {letter: 'd'}];

var myOrderedKeys = myArray.reduce((a, {letter}) => {

a[letter] = a[letter] || letter;

a[letter] = letter;

return a;

}, {})

console.log(myOrderedKeys);

我们有多个字母的一个例子：

let notSimpleLetters = [{letter: 'ce'}, {letter:'ec'}, {letter: 'ec'}, {letter:'bw'}, {letter: 'ce'}, {letter:'aw'}, {letter:'ba'}, {letter:'aa'},

                    {letter: 'df'}, {letter: 'cb'}, {letter: 'dc'}, {letter: 'da'}];

let notSimpleKeys = notSimpleLetters.reduce((a, {letter}) => {

a[letter] = a[letter] || letter;

a[letter] = letter;

return a;

}, {})

console.log(notSimpleKeys);

Answer 2

实际上，无论是通过 usingreduce()还是任何其他Array方法，顺序都将被保留，因为它们将从索引 0 执行到array.

但reduce()主要用于将array元素累积成单个元素，这不是做这种事情的最佳方法，但也可以使用。

请注意，您使用的实际代码reduce()没有返回正确的输出。

在我看来，我认为在这种情况下Array.map()方法更好，但它应该与Array.filter()删除重复的元素结合使用map()：

var result = data.map(v => {

  v.values = data.filter(e => e.group == v.group).map(x => x.value);

  delete v.value;

  return v;

}).filter(x => !x.values.some(e => !e));

演示：

let data = [{

  group: '1',

  value: 'a'

}, {

  group: '1',

  value: 'b'

}, {

  group: '2',

  value: 'c'

}, {

  group: '2',

  value: 'd'

}];

var result = data.map(v => {

  v.values = data.filter(e => e.group == v.group).map(x => x.value);

  delete v.value;

  return v;

}).filter(x => !x.values.some(e => !e));

console.log(result);