聚合JavaScript数组的对象值？

Question

在JavaScript中，给定的阵列作为输入以这种格式的n个：（N = 2）

array1: 
[{x: 1, y: 5},{x: 2, y: 3},{x: 3, y: 6}] 

array2: 
[{x: 1, y: 2},{x: 2, y: 6},{x: 3, y: 2}] 

如何容易聚集的Y值，并获得该结果数组：

arrayOutput: 
[{x: 1, y: 7},{x: 2, y: 9},{x: 3, y: 8}] 

谢谢。

Answer 1

更新：关于阵列中的x价值观和他们的立场额外的评论使得下面无关。

没有特别的窍门，你只需循环访问数组并建立结果。它只不过是一个嵌套循环。如果您想在各种JavaScript引擎中达到最高效率，请避免不必要的函数调用。

东西沿着线：

function sumYValues(arrays) { 
    var outer, inner, array, entry, sum, result, x; 

    // Create our result array with a copy of the first array 
    result = []; 
    if (arrays.length > 0) { 
     array = arrays[0]; 
     for (inner = 0; inner < array.length; ++inner) { 
      entry = array[inner]; 
      result[inner] = {x: entry.x, y: entry.y}; 
     } 

     // Add in the remaining values 
     for (outer = 1; outer < arrays.length; ++outer) { 
      array = arrays[outer]; 
      // You might want an assert here verifying that result.length == array.length 
      for (inner = 0; inner < array.length; ++inner) { 
       entry = array[inner]; 
       // You might want an assert here verifying that result[inner].x == entry.x 
       result[inner].y += entry.y; 
      } 
     } 
    } 

    return result; 
} 

这些环从0（或1）数到array.length - 1。你可能会描述是否后退（array.length - 1到0（或1））更快，主要是“下降到0”。我曾经以为这是因为它是在C时，我是一个新鲜的年轻人（比较0比比较另一个变量更快），但是这个假设可能有效或不可能在JavaScript中有效。

---

没有特别的捷径，您只需循环访问数组，进行比较并建立结果。

如果x值在每个数组中都是唯一的，则可以更容易地使用对象而不是数组来跟踪您正在进行的总和，并将其作为关键字使用，然后将它转换为数组'重做。例如为：

function sumYValues(arrays) { 
    var outer, inner, ar, entry, sum, result, x; 

    sum = {}; 
    for (outer = 0; outer < arrays.length; ++outer) { 
     ar = arrays[outer]; 
     for (inner = 0; inner < arrays.length; ++inner) { 
      entry = ar[inner]; 
      sum[entry.x] = (sum[entry.x] || 0) + entry.y; 
     } 
    } 

    result = []; 
    for (x in sum) { 
     result.push({x: x, y: sum[x]}); 
    } 

    return result; 
} 

以上是大多只是说明使用sum，对象，作为地图上x =>y值，虽然它确实实现至少一些所述求和逻辑的为好。

该行可能需要一些解释：

  sum[entry.x] = (sum[entry.x] || 0) + entry.y; 

如果sum没有为x值的条目，sum[entry.x]将undefined，这是一个“falsey”值。因此，我们使用curiously-powerful || operator或者从sum或0获取x的值，然后将当前条目的y添加到它并存储结果。

Answer 2

Benchmark Example

注意，混合码速度更快，然后循环，然后本地/下划线。

function createOutput(arr1, arr2, arr3 /*, ... */) { 
    return Array.prototype.reduce.call(arguments, function (prev, curr) { 
     return prev.map(function(val, index) { 
      return { 
       x: val.x, 
       y: val.y + curr[index].y 
      } 
     }); 
    }); 
} 

假定阵列排序，并包含在顺序1..n的，没有空位的x所有值。

种类需要ES5。这可以换成_，它以跨浏览器的方式提供这种功能。

以下划线是

function createOutput() { 
    return _.reduce(arguments, function (memo, arr) { 
     return _.map(memo, function(val, index) { 
      return { x: val.x, y: val.y + arr[index].y }; 
     }); 
    }); 
}