基于另一个数组操作更多 javascript 数组

Question

我有一件奇怪的事情要做，但我不知道如何开始

我从这个变量开始

var base = [1,1,1,2,3,5,7,9,14,19,28,40,56,114,232,330];
var sky = [0,0,0,3,4,5,6,7,8,9,10,11,12,14,16,17];
var ite = [64,52,23,38,13,15,6,4,6,3,2,1,2,1,1,1];

所以要开始所有3个数组的长度相同，第一个操作是查看天空数组中是否有重复值，在这种情况下，0是重复的，只有在这种情况下才在末尾，但是天空阵列一直被排序。因此，我必须从天空中删除所有重复项（在本例中为 0），并从基础中删除相应的项目，并对 ite 上的相应项目求和。所以如果位置 4,5 有重复，我必须操纵这个条件。但是让我们看看新的 3 数组：

var new_base = [1,2,3,5,7,9,14,19,28,40,56,114,232,330];
var new_sky = [0,3,4,5,6,7,8,9,10,11,12,14,16,17];
var new_ite = [139,38,13,15,6,4,6,3,2,1,2,1,1,1];

如果你看到 new_ite 有 139 而不是 64,52,23，即 64+52+23 的总和，因为天空上的前 3 个项目是相同的 (0)，所以我从 base 中删除了两个相应的值还有天空，我将相应的值加到 new_ite 数组中。

有快速的方法吗？我想到了一个 for 循环，但我坚持在第一个 for (i = 0; i

J

Answer 1

在循环期间从数组中删除元素时，诀窍是从末尾开始并移到前面。它使许多事情变得更容易。

for( var i = sky.length-1; i>=0; i--) {
    if (sky[i] == prev) {
        // Remove previous index from base, sky
        // See http://stackoverflow.com/questions/5767325/how-to-remove-a-particular-element-from-an-array-in-javascript
        base.splice(i+1, 1);
        sky.splice(i+1, 1);

        // Do sum, then remove
        ite[i] += ite[i+1];
        ite.splice(i+1, 1);
    }
    prev = sky[i];
}

我不会谈论这是否是“最快的”，但它确实有效，而且它在需要很少的程序员时间来编写和理解方面是“快的”。 （这通常是最重要的一种快速。）

Answer 2

我会建议这种解决方案，其中 j 用作新数组的索引，而 i 用作原始数组：

var base = [1,1,1,2,3,5,7,9,14,19,28,40,56,114,232,330];
var sky = [0,0,0,3,4,5,6,7,8,9,10,11,12,14,16,17];
var ite = [64,52,23,38,13,15,6,4,6,3,2,1,2,1,1,1];

var new_base = [], new_sky = [], new_ite = [];

var j = -1;
sky.forEach(function (sk, i) {
    if (!i || sk !== sky[i-1]) {
        new_ite[++j] = 0;
        new_base[j] = base[i];
        new_sky[j] = sk;
    }
    new_ite[j] += ite[i];
});

console.log('new_base = ' + new_base);
console.log('new_sky = ' + new_sky);
console.log('new_ite = ' + new_ite);

Answer 3

您可以使用Array#reduce根据规则从原始数组创建新数组：

var base = [1,1,1,2,3,5,7,9,14,19,28,40,56,114,232,330];
var sky = [0,0,0,3,4,5,6,7,8,9,10,11,12,14,16,17];
var ite = [64,52,23,38,13,15,6,4,6,3,2,1,2,1,1,1];

var result = sky.reduce(function(r, n, i) {
  var last = r.sky.length - 1;
  
  if(n === r.sky[last]) {
    r.ite[last] += ite[i];
  } else {
    r.base.push(base[i]);
    r.sky.push(n);
    r.ite.push(ite[i]);
  }
  
  return r;
}, { base: [], sky: [], ite: [] });

console.log('new base:', result.base.join(','));
console.log('new sky:', result.sky.join(','));
console.log('new ite:', result.ite.join(','));

Answer 4

atltag 的回答是最快的。请看：

https://repl.it/FBpo/5

Answer 5

只需在 O(n) 时间内使用一个 .reduce()，您就可以执行以下操作； （我在赋值部分使用了数组解构。可能会选择使用三个.push()s）

var base = [1,1,1,2,3,5,7,9,14,19,28,40,56,114,232,330],
     sky = [0,0,0,3,4,5,6,7,8,9,10,11,12,14,16,17],
     ite = [64,52,23,38,13,15,6,4,6,3,2,1,2,1,1,1],
 results = sky.reduce((r,c,i) => c === r[1][r[1].length-1] ? (r[2][r[2].length-1] += ite[i],r)
                                                           : ([r[0][r[0].length],r[1][r[1].length],r[2][r[2].length]] = [base[i],c,ite[i]],r),[[],[],[]]);
console.log(JSON.stringify(results));