如何使用reduce从具有对象数组的对象数组中找到最大值答案

【问题标题】：How to use reduce to find maximum from array of objects with array of objects如何使用reduce从具有对象数组的对象数组中找到最大值
【发布时间】：2021-03-08 13:34:02
【问题描述】：

如果我有以下情况

arr = [
{key: "a",
values : [{key: "aa", value: 2}, {key: "bb", value: 5}]},
{key: "b",
values : [{key: "cc", value: 7}, {key: "dd", value: 3}]}
]

如何在javascript中使用reduce从嵌套对象中找到最大值？在上述情况下，答案应该是 7。

我目前可以使用循环来实现：

let max = 0;
let findDataMax = function(d) {
  for (let i = 0; i < d.length; i++) {
    let currArr = d[i].values;
    let tempArr = []
    currArr.forEach((d) => tempArr.push(+d.value));
    if (Math.max(...tempArr) > max) {
      max = Math.max(...tempArr);
    }
  }
}

let arr = [
  {key: "a", values : [{key: "aa", value: 2}, {key: "bb", value: 5}]},
  {key: "b",values : [{key: "cc", value: 7}, {key: "dd", value: 3}]}
];
findDataMax(arr);
console.log(max);

【问题讨论】：

你必须为此使用reduce吗？
是的，如果可以的话，我会这样做。否则我能够遍历所有内容并找到最大值。
您能否展示一下您的循环方法/到目前为止您尝试过什么？
你也能显示预期的输出吗？
这会找到一个元素的最大值。如果我再循环一次，我可以找到全局最大值。此代码找到局部最大值let max = 0; let findDataMax = function (d) { for (let i = 0; i < d.length; i++) { let currArr = d[i].values; let tempArr = [] currArr.forEach((d) => tempArr.push(+d.value)); if (Math.max(...tempArr) > max) { max = Math.max(...tempArr); } } }

标签： javascript reduce

【解决方案1】：

我更喜欢使用除 reduce 之外的其他方法，但如果必须这样做，则可以将累加器设置为 -Infinity 开头（这样与累加器相比的任何值都将大于 @987654325 @)。对于数组中的每个对象，您可以通过将values 的数组映射到每个对象的value 数字数组，然后将spreading 这些数字映射到对Math.max() 的调用中来找到最大值。然后，您可以比较这是否大于当前最大值，如果是，则将其作为新值返回以用作累加器，否则，使用旧的累加器值：

const arr = [ {key: "a", values : [{ key: "aa", value: 2}, { key: "bb",value: 5}]}, {key: "b", values : [{ key: "cc", value: 7}, { key: "dd", value: 3}]} ];

const max = arr.reduce((max, {values}) => {
  const newMax = Math.max(...values.map(({value}) => value));
  return newMax > max ? newMax : max;
}, -Infinity);
console.log(max);

如前所述，我可能会对.reduce() 使用不同的方法，例如.flatMap() 来获取所有对象value 数字，然后您可以将其传播到对Math.max() 的调用中：

const arr = [ {key: "a", values : [{ key: "aa", value: 2}, { key: "bb",value: 5}]}, {key: "b", values : [{ key: "cc", value: 7}, { key: "dd", value: 3}]} ];

const max = Math.max(...arr.flatMap(({values}) => values.map(({value}) => value)));
console.log(max);

【讨论】：

【解决方案2】：

我不知道使用 reduce 函数是否是解决这个问题的一个干净的解决方案，但在这里你有它：

const arr = [{ key: 'a', values: [{ key: 'aa', value: 2 }, { key: 'bb', value: 5 }] }, { key: 'b', values: [{ key: 'cc', value: 7 }, { key: 'dd', value: 3 }] }];

// O(n * b)
const maxValue = arr.reduce((prev, item) => item
  .values.reduce((subPrev, subItem) => (subItem.value > subPrev ? subItem.value : subPrev), prev), 0);

console.log(maxValue); //  7

【讨论】：