javascriptで配列をシャッフル(Javascript) - Ryusuke Fuda's Tech Blog
JSにはPHPのような配列をシャッフルする関数が用意されていない。 自分で関数を作るしかない。 ■ 方法① var test = new Array(a,b,c,d,e,f); test = arrayShuffle(test); //shuffle array function arrayShuffle(list){ var d, c, b = list.length; while(b){ c = Math.floor(Math.random() * b); // 配列の数だけ乱数生成 d = list[--b]; // dは配列の数マイナス１ list[b] = list[c]; // 配列の乱数番目に list[c] = d; } return list; } ■ 方法②sort()関数を使う。 var test = new Array(a,b,c,d,e,f); test.sort
配列からn個の要素を重複無しでランダムに取り出す - m2
真っ先に思いついたのはコレ。 function random(array, num) { var a = array.concat(); // clone. var r = []; var l = array.length; var n = Math.min(num, array.length); while(n-- > 0) { var i = Math.floor(Math.random() * l--); r.push(a[i]); a.splice(i, 1); } return r; } ランダムに1個取り出して、元の配列からそれを削除していくことで重複を避けるものです。 実際に使う分にはこれで全く問題ないと思うんですが、扱う数が大きくなってくると splice がボトルネックになってきます(LinkedListではないですからね)。 そこで、こう書き換えてみました。 funct
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
