-
Юбилейный DevConfX пройдет 21-22 июня в Москве. Как всегда — Вы решаете, кто попадет в программу секции Backend — голосуйте за интересные доклады
3 случайный значение из заданного диапазона
- Автор темы belbek
- Дата начала
bakla
Новичок
Эй эй, человеки! мое рукоделие тоже включите! :]]
-~{}~ 17.03.09 11:05:
-~{}~ 17.03.09 11:05:
Ты что, не веришь, в возможность более простого доказательства теоремы Ферма? ТЕОРЕМА ФЕРМА
john.brown
просто кулибин
Ну и мои 5 копеек 
И результаты тестов 10 000 вызовов.
При $max = 3
При $max = 100
PHP:
$min = 1; $max = 3; $count = 3;
$vals = array();
for($i = 0; $i < $count; $i++) {
do{
$val = rand($min, $max);
}while(in_array($val, $vals));
$vals[] = $val;
}
var_dump($vals);При $max = 3
Код:
Wicked: 2.186
john.brown: 3.931
vovanium: 4.293
vovanium 2: 4.563
Royal Flash: 7.283
Код:
vovanium 2: 1.166
Royal Flash: 1.683
john.brown: 2.235
Wicked: 2.271
vovanium: 2.448vovanium
Новичок
Ну мой первый вариант легко можно проапгрейдить, если не ставить задачу его однострочным делать, там нужно из while в do while переделать, плюс убрать count из условия.
а in_array медленнее проверки по ключу.
Вот мега алгоритм
дополнительные условия позволяет поставить числа рядом, в случае совпадения, что ускоряет выборку при небольшом диапазоне
а in_array медленнее проверки по ключу.
Вот мега алгоритм
PHP:
$i = $count * 4;
$l = 0;
$number = array();
do{
$z = rand ($min, $max);
if(empty($number[$z])) {
$number[$z] = 1;
$l++;
}
elseif(empty($number[$z+1]) && ($z+1) <= $max){
$number[$z+1] = 1;
$l++;
}
elseif(empty($number[$z-1]) && ($z-1) >= $min){
$number[$z-1] = 1;
$l++;
}
} while($i-- > 0 && $l < $count);john.brown
просто кулибин
vovanium
Да, проверка по ключу разительно быстрее in_array(). Надо будет иметь ввиду
А твой 3 вариант быстр при млом диапазоне, а при большом все же 2 вариант безспорный лидер
Да, проверка по ключу разительно быстрее in_array(). Надо будет иметь ввиду
А твой 3 вариант быстр при млом диапазоне, а при большом все же 2 вариант безспорный лидер
vovanium
Новичок
Ну так понятное дело что быстрее, так как в таком случае цикл выполняется один раз, и условие проверяется только один раз, а вот как только диапазон не очень большой, он сразу начинает тупить, так как при любом совпадении, он генерит 3 новых случайных числа. Ну и конечно нет универсальности, если нужно будет увеличить количество выбираемых данных, то условие будет веселое.
