javascript - 如何在同一循环中复制和随机化复制的元素？

Question

我尝试复制数组中的偶数，并在同一个 for 循环中随机化新复制的元素:

var arr=[0,1,2,3,4,5,6,7,8];
var arr2=[];
for(var i=0;i<arr.length;i++){
  if(arr[i]%2==0){
    arr2.splice(Math.random()*arr2.length,0,arr[i]);
  }
}
document.write(arr2);

概念很简单:将新复制的元素插入新数组的随机位置，但 serval 输出表明它不正确:

2,6,4,8,0
4,8,6,2,0
6,2,8,4,0

最后总是 0。代码有什么问题？还是我的概念有误？

Answer 1

这是一个 scopedShuffle 函数:

function scopedShuffle(a){
  var n = a.slice(), l = n.length;
  n.sort(function(b, c){
    return 0.5 - Math.floor(Math.random()*(l+1))/l;
  });
  return n;
}
van resultArray = scopedShuffle(yourArrayHere);

这里的关键是 n 的作用域使用，其中 var n = a.slice()，这样原始数组就不会改变。

不过，我会使用构造函数:

function ShuffleMaster(inputArray){
  var a = inputArray;
  if(!(a instanceof Array)){
    throw new Error('inputArray must be an Array');
  }
  this.getInputArray = function(){
    return a;
  }
  this.setInputArray = function(inputArray){
    if(!(inputArray instanceof Array)){
      throw new Error('inputArray must be an Array');
    }
    a = inputArray;
    return this; // allows for daisy-chaining
  }
  this.shuffle = function(){
    var n = a.slice(), l = n.length;
    n.sort(function(b, c){
     return 0.5 - Math.floor(Math.random()*(l+1))/l;
    });
    return n;
  }
}
var myArray = [0, 7, 21, 26, 78, 756];
var sM = new ShuffleMaster(myArray);
console.log(sM.shuffle()); console.log(sM.shuffle());
console.log(sM.setInputArray([4, 5, 85, 46, 11]).shuffle());
console.log(sM.getInputArray());

这是一个简单的闭包风格，其中一个自执行函数限定了新数组的范围，因此可以在下一次调用时访问它而无需传递原始参数……几乎是静态的。

var scopedShuffle = (function(){
  var a;
  return function(inputArray){
    if(inputArray){
      a = inputArray.slice();
    }
    var n = a.slice(), l = n.length;
    n.sort(function(b, c){
      return 0.5 - Math.floor(Math.random()*(l+1))/l;
    });
    return n;
  }
})();
console.log(scopedShuffle(['a', 2, 4, 'g', 'apes']));
console.log(scopedShuffle()); console.log(scopedShuffle());
console.log(scopedShuffle(['learning', 'you', 'now', 'are', 'monkeys', 42, 'life', 'itself', 'the Universe']));
console.log(scopedShuffle()); console.log(scopedShuffle());