JavaScriptで Array のシャッフルはどうやるのが良いでしょうか？
[1, 2, 3, 4].shuffle() // [4, 1, 3, 2]
というようなものです。
追記：ライブラリに依存せずにできるとベターです。
JavaScriptで Array のシャッフルはどうやる？
5946
PV
-
非破壊的であれば
Object.defineProperty(Array.prototype,"shuffle",{value:function(){
b=[]
while(this.length>0)b.push(this.splice(Math.floor(Math.random()*this.length),1))
return b
}});
[1,2,3].shuffle() - oao_hikaru
回答
underscore.jsで実装されているFisher–Yates shuffleはごく簡単なアルゴリズムです。
Array.prototype.shuffle=function() {
var a=this.slice();
for (var i=a.length-1;i>=0;i--) {
var r=Math.floor(i*Math.random());
var tmp=a[i];
a[i]=a[r];
a[r]=tmp;
};
return a;
};
function shuffle(a) {
for (var i=a.length-1;i>=0;i--) {
var r=Math.floor(i*Math.random());
var tmp=a[i];
a[i]=a[r];
a[r]=tmp;
}
return a;
}
編集
履歴 (0)
- ありがとうございます！ - knsmr
- prototypeではなくObject.defineProperty等を使ってメソッドを隠蔽することをオススメします - oao_hikaru
ウォッチ
この質問への回答やコメントをメールでお知らせします。