配列のシャッフルと落とし穴 - ラシウラ
風邪で寝てるあいだ、頭痛な頭でなぜか配列のシャッフルするアルゴリズムのことを思い出し、乱数と使い方の落とし穴について考えてました。 シャッフルは、たとえば輪読の順番を決めるときにつかいます。名簿を最初あいうえお順に並べて配列に入れておいてシャッフルすることで公平に順番を決めようという感じです。 シャッフル時に配列の要素を乱数をベースに入れ替えるのですが、乱数の使い方を誤ると最初の順番に依存して順番が偏ってしまうことが、落とし穴です。 結論から言うと配列シャッフルのアルゴリズムはJavaで書くと以下のようになります。 class Shuffle { private static final String names[] = { "taro", "jiro", "saburo", "shiro", "goro", }; public static void main(String[] args
【Javascript】配列の順序のランダム入れ替え at softelメモ
問題 phpだと shuffle($array)で配列の内容をランダムな順序に入れ替えられるじゃないですか。 Javascriptでも配列の要素のランダム入れ替えってできる？ [0,1,2,3,4,5,6,7,8,9] → [4,6,8,0,9,3,7,1,2] のような感じ。 答え shuffle()関数で配列の要素をシャッフルできるのは、便利機能満載、関数の塊のphpならではの風景。 JavascriptのArrayオブジェクトにshuffleはない。実装方法も考えて自分で作る必要がある。 乱数で重みをつけて並べ替える方法 var x = [0,1,2,3,4,5,6,7,8,9]; //配列xの各要素に乱数で重みをつける for (var i = 0, l = x.length; i < l; ++i) { x[i] = [x[i], Math.random()]; } //配列xを
最速インターフェース研究会 :: 実践JavaScriptで配列をシャッフルする方法リファクタリング
JavaScriptで配列をシャッフルする話を見て、そういえばArray#shuffleは以前書いた記憶があるなーと思って調べてみたらコピペだった。 http://www.fumiononaka.com/TechNotes/Flash/FN0212002.html Fisher-Yatesというアルゴリズムだそうです。 Array.prototype.shuffle = function() { var i = this.length; while(i){ var j = Math.floor(Math.random()*i); var t = this[--i]; this[i] = this[j]; this[j] = t; } return this; } a = [1,2,3,4,5]; a.shuffle() // 3,1,5,2,4 a // 3,1,5,2,4 ごく普通に実装
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
