重みを持つ要素の配列から、ランダムに1つ選択する。 - xif ノート地道に for だの使って処理してもいいんだけど、配列の要素の数が巨大になったときのパフォーマンスが心配だったので、二分探索にしてみた。 例えば、 『数十種類あるメッセージのうち1つをランダムに表示したいけど、うち数種類はレアにしたい』 みたいな時に使えるはず。 こういう処理は割と頻繁に使うので、汎用化しておくと便利。 サンプルコードは javascript 。 /** * weight が大きいほど選択される可能性が高い。 * weight は 1 以上でなければならない。 */ var messages = [ {message: "Hello1", weight: 100}, // 100/188 で選択される。 {message: "Hello2", weight: 50}, // 50/188 で選択される。 {message: "Hello3", weight: 25}, //
