Как заполнить массив случайными неповторяющимися числами?

Question

[Сергей Гладышев]

Нужно заполнить массив случайными неповторяющимися целыми числами. Функция rand() c этим не справляется - в массиве обнаруживается много одинаковых чисел. Какие есть ещё аналоги ?

Comments

[CyberHost]

перед заполнением проверяй нет ли уже такого числа в массиве

[Сергей Гладышев]

Была такая мысль. Массив из 100 тыс. элементов, будет накладно по части процессорного времени.

[Сергей Протько]

Resident234: из 100 тысяч? Ни разу не накладно. Это ж не 10 миллионов

[Сергей Протько]

Resident234: а насколько должен быть рандом? Например можно просто к последнему вставленному "прибавлять" рандомное значение, таким образом мы будем получать массив рандомных чисел уникальных и отсортированных.

[Сергей Гладышев]

диапазон чисел от 1 до миллиона. идея хорошая, но нужен неотсортированный массив...

Answer 1

[Rsa97]

Заполнить массив, прибавляя rand() к значению предыдущей ячейки. Если надо - после заполнения нормировать массив, исходя из значений первой и последней ячеек.

Answer 2

[Алексей]

Попробуйте так:

$max_num = 10000000;
$num_count = 100000;

$array = [];

while (count($array) < $num_count) {
  $r = rand(0, $max_num);
  $array[$r] = 1;
}

$array = array_keys($array);

Вроде не особо затратно по ресурсам на мой взгляд.
Можно while заменить на for, но придется проверять $r чтобы еще не был занят.

Comments

[Андрей Саныч]

лучше mt_rand()

Answer 3

[Али Сулейманов]

$ar = array ();
for ($i=1; i<10000; $i++){
$r = rand(0,X);
if (in_array($r, $ar)){
continue;
}
$ar[]=$r;
if (count($ar)>= X)
break;
}
echo "
";
print_r($ar);
echo "
";

вместо Х пишите количество чисел.

Answer 4

[lsmacox]

function fillArrayNumbers(int $count = 100): array
{
   $arr = [];

   for ($i = 0; $i < $count-1;)
   {
       $alreadyThere = false;
       $newRandomValue = random_int(0, $count);

       for ($j = 0; $j < $i; $j++)
       {
          if ($arr[$j]==$newRandomValue)
          {
              $alreadyThere = true;
              break;
           }
        }

        if (!$alreadyThere)
        {
           $arr[$i] = $newRandomValue;
           $i++;
        }
    }

    return $arr;
}

Берём и пользуемся=);

Лучше этого скрипта вы не найдете :-).

Comments

[lsmacox]

P.s
Увеличь время ожидания в php.ini на более большее число
Инструкция по увеличению времени в php.ini в linux:
1) sudo nano(gedit) /etc/php/php.ini
2) найди строку max_execution_time. Если такой строки нету,
то добавь max_execution_time в любое место в файле php.ini
3) если ты открыл через nano, то ctrl + o, затем enter, затем ctrl + x.
Если ты открыл через gedit, то ctrl + s, затем просто закрой редактор нажав на крестик в правом верхнем углу.