Генерация случайной последовательности чисел

В качестве приложения к теме http://php.ru/forum/viewtopic.php?p=71709#71709

Функция, генерирующая равномерно распределенный случайный набор чисел без повторов из заданного диапазона.

$min, $max - границы диапазона, $count - количество генерируемых значений.
Диапазон может быть любым, скорость алгоритма от него не зависит.
Если диапазона недостаточно для генерации $count различных значений, возвращается столько значений, сколько их оказалось в диапазоне.

PHP:

1. <?php
2.  
3. // by Dagdamor
4. function generateRandomSelection($min, $max, $count)
5. {
6.   $result=array();
7.   if($min>$max) return $result;
8.   $count=min(max($count,0),$max-$min+1);
9.   while(count($result)<$count) {
10.     $value=rand($min,$max-count($result));
11.     foreach($result as $used) if($used<=$value) $value++; else break;
12.     $result[]=$value;
13.     sort($result);
14.   }
15.   shuffle($result);
16.   return $result;
17. }

Примеры использования:

PHP:

1. <?php
2.  
3. // Выбрать 5 различных случайных значений из диапазона [1-1000]
4. $selection=generateRandomSelection(1,1000,5);
5. echo implode(", ",$selection)."<br>"; // 824, 704, 21, 370, 385
6.  
7. // Выбрать 10 различных случайных значений из диапазона [1-10]
8. $selection=generateRandomSelection(1,10,10);
9. echo implode(", ",$selection)."<br>"; // 3, 1, 4, 10, 7, 9, 5, 6, 2, 8
10.  
11. // Выбрать 3 различных случайных значения из диапазона [1-10]
12. $selection=generateRandomSelection(1,10,3);
13. echo implode(", ",$selection)."<br>"; // 6, 4, 9
14.  
15. // Выбрать 10 различных случайных значений из диапазона [1-3]
16. $selection=generateRandomSelection(1,3,10);
17. echo implode(", ",$selection)."<br>"; // 1, 3, 2

 

Sergey89
Это нелинейный алгоритм, в случае, когда мы выбираем 100 чисел из 100 и уже набрали 99, функция будет долбиться по интервалу снова и снова, пока случайно не попадет в свободное значение. Я специально стремился этого избежать в своем варианте

dark-demon
Твой вариант будет тормозить (либо не пройдет по памяти), если $max-$min - достаточно большое число.