在 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},
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}]
谢谢.
更新:关于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值在每个数组中都是唯一的,则可以通过使用对象而不是数组并使用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]将是未定义的,这是一个“falsey”值.因此,我们使用curiously-powerful ||
operator从sum或0获取该x的值,然后将当前条目的y添加到其中并存储结果.