Как реализовать шанс выпадения того или иного?

Question

[blvckmania]

Как лучше на PHP реализовать выпадение чего-либо?
Допустим, мы имеет таблицу, где прописаны шансы выпадения предмета, например. У первой строки шанс 10%, а у другой 0.5% или 0.25%.
Присваивать числа, а потом рандомить через rand() можно, но что делать с дробными числами, как 0.25%?
Подобное видел в сайтах-рулетках для CS:GO - пример

Answer 1

[Александр]

<?php

function numberOfDecimals($value)
{
    if ((int)$value == $value)
    {
        return 0;
    }
    else if (! is_numeric($value))
    {
        // throw new Exception('numberOfDecimals: ' . $value . ' is not a number!');
        return false;
    }

    return strlen($value) - strrpos($value, '.') - 1;
}

function roulette($items)
{
	$sumOfPercents = 0;
	foreach($items as $itemsPercent)
	{
		$sumOfPercents += $itemsPercent;
	}

	$decimals = numberOfDecimals($sumOfPercents);
	$multiplier = 1;
	for ($i=0; $i < $decimals; $i++) 
	{ 
		$multiplier *= 10;
	}

    $sumOfPercents *= $multiplier;
	$rand = rand(1, $sumOfPercents);
	//echo "max percent = {$sumOfPercents}\n";
	//echo "rand = $rand\n";
	
	$rangeStart = 1;
	foreach($items as $itemKey => $itemsPercent)
	{
		$rangeFinish = $rangeStart + ($itemsPercent * $multiplier);
		//echo "$itemKey in [$rangeStart, $rangeFinish]\n";
		if($rand >= $rangeStart && $rand <= $rangeFinish)
		{
			return $itemKey;
		}

		$rangeStart = $rangeFinish + 1;
	}

}


$items = array('item-1' => 0.25, 'item-2' => 0.5, 'item-3' => 5, 'item-4' => 4.25333);
echo roulette($items);

Comments

[blvckmania]

Он рандомит, да, но проблема совсем в другом теперь.
Я же беру данные из базы, где несколько предметов и у всех разный шанс.
Получается, что мы не можем рандомить, пока не узнаем какой шанс у того или иного предмета.
Пример: человек жмет кнопку и после из 10, например, предметов ему выдается 1. В вашем варианте рандом выдается или не выдается уже с известным шансом на выигрыш. Как вариант, можно использовать цикл и перебирать каждый предмет на шанс, пока он не выпадет, но что если будет 100+ предметов и 70 вещей с шансом 0.01% например, то цикл переберет целых 70 предметов и не факт, что рандом на каком-то из них выпадет.

[Александр]

blvckmania: да, я изначально неверно понял суть задачи. Переписал решение на рабочее, но к сожалению одна неверно нажатая кнопка уничтожила все мои труды. Сейчас попробую востановить всё и обновлю ответ

[Александр]

blvckmania: Обновил ответ. Оформить можно немного красивее, но суть думаю понятна.

[blvckmania]

Александр: просто идеально работает. Я уже неделю пытаюсь реализовать и все идеально было только в моей голове, а тут даже готовое решение написали. Парень, ты гений)