Как выбрать элемент из массива с разным весом вероятности?

Question

[Алексей Алюшенко]

Здравствуйте,

Имеется массив данных, допустим:

$array = [];
$array[] = array("value"=>"val1","procent"=>"0.6");
$array[] = array("value"=>"val2","procent"=>"0.3");

Как выбрать элемент 1 с вероятностью 0.6, а второй 0.3
Т.е. при большом количестве повторений отдавалось val1 в 2 чаще чем val2

Answer 1

[Rsa97]

$total = array_reduce($array, function($sum,  $item) { return $sum + $item['procent'] }, 0);
$prob = rand() / getrandmax() * $total;
foreach ($array as $item) {
  if ($prob <= $item['procent']) {
    $randItem = $item['value'];
    break;
  }
  $prob -= $item['procent'];
}
echo $randItem;

Answer 2

[Stimulate]

if (mt_rand(0, 100) <= 60) {} 
if (mt_rand(0, 100) <= 40) {}

Comments

[Алексей Алюшенко]

при значении 40 отдаст оба варианта, а нужен только 1.
Ваш способ можно расширить до подсчета суммы всех весов *100
и рандомить от 0 до N
и отдавать от 0 до М первое значение, а от М до N второе

Answer 3

[Adamos]

$sum_weight = 0;
foreach($values as $value) {
  $sum_weight += $value['procent'];
}
$rest = rand(0, 100500) / 100500 * $sum_weight;
$result = false;
foreach($values as $value) {
  if($value['procent'] >= $rest) {
    $result = $value['value'];
    break;
  }
  $rest -= $value['procent'];
}