javascript - 无法弄清楚mapreduce算法

Question

我已经在键上对这个输入数组进行了排序:

var sortedArray = [ [ 'de', [ 1 ] ],
                    [ 'elle', [ 1 ] ],
                    [ 'elle', [ 1 ] ],
                    [ 'la', [ 1 ] ],
                    [ 'la', [ 1 ] ],
                    [ 'la', [ 1 ] ],
                    [ 'le', [ 1 ] ],
                    [ 'maison', [ 1 ] ],
                    [ 'voiture', [ 1 ] ],
                    [ 'voiture', [ 1 ] ] 
];

我想获得这个简化的数组:

[ [ 'de', [ 1 ] ],
  [ 'elle', [ 1, 1 ] ],
  [ 'la', [ 1, 1, 1 ] ],
  [ 'le', [ 1 ] ],
  [ 'maison', [ 1 ] ],
  [ 'voiture', [ 1, 1 ] ] 
];

我就这样进行:

sortedArray.forEach((elem, index, arr) => {
   if (elem[0] === arr[index + 1][0]){
      arr[index][1].push(1);
      arr.splice(index + 1, 1);
   }
});

console.log(sortedArray);

但我不明白为什么会得到这个结果:

 [ [ 'de', [ 1 ] ],
   [ 'elle', [ 1, 1 ] ],
   [ 'la', [ 1, 1 ] ],
   [ 'la', [ 1 ] ],
   [ 'le', [ 1 ] ],
   [ 'maison', [ 1 ] ],
   [ 'voiture', [ 1, 1 ] ] 
 ]

我们将不胜感激。

Answer 1

问题是您在迭代数组时拼接数组而不重置当前索引。使用 splice 时获得所需结果的一种方法是执行以下操作:

sortedArray.forEach((elem, index, arr) => {
   while (arr[index + 1] && elem[0] === arr[index + 1][0]){
      arr[index][1].push(1);
      arr.splice(index + 1, 1);
   }
});

基本上，我们将 if 语句更改为 while 循环并添加额外的检查。