Pilihan tertimbang acak dari suatu acara

Dua cara untuk melakukan ini, yang dapat saya pikirkan dari atas kepala saya:

Opsi 1:Isi larik baru dengan nilai kunci dari kumpulan data, di mana bobot menentukan seberapa sering item diulang. Proporsi dalam larik ini kemudian cocok dengan distribusi berbobot. Cukup ambil menggunakan $arr[array_rand($arr)] . Meskipun sederhana dan mudah dimengerti, ini akan meledak di wajah Anda jika ada BANYAK item, atau jika nilai bobotnya sangat tinggi.

$weighted = array();
foreach($items as $item) {
    array_merge($weighted, array_fill(0, $item['weight'], $item['value']);
}
$result = $weighted[array_rand($weighted)];

Opsi 2. Jumlahkan bobotnya. Pilih nomor acak antara 0 dan jumlah bobot. Ulangi elemen dalam kumpulan data, bandingkan dengan nomor acak yang Anda pilih. Segera setelah Anda menekan salah satu yang sama dengan atau lebih besar dari indeks acak, pilih elemen tersebut.

function findRandomWeighted(array $input) {
   $weight = 0;
   // I'm assuming you can get the weight from MySQL as well, so this loop really should not be required. In that case $weight becomes a parameter.
   foreach($items as $item) {
      $weight += $item['weight'];
   }

   $index = rand(1, $weight);
   foreach($items as $item) {
      $index -= $item['weight'];
      if($index <= 0) { return $item['value'] }
   }

   return null;
}

Mengikuti percakapan kami di komentar di bawah, ini adalah Pastebin dengan kode di dalamnya:

http://pastebin.com/bLbhThhj