Генерация массива случайных уникальных чисел в PHP

Я пытаюсь сгенерировать массив случайных чисел из 0-n, затем перемешать (но убедиться, что ключи и значения НЕ совпадают).

Например:

0 => 3
1 => 2
2 => 4
3 => 0
4 => 1

Обратите внимание, что ключи и значения находятся в диапазоне от 0 до 4, но ни один из ключей и значений не совпадает.

Какие-нибудь мысли?

 Steve Robbins31 мая 2012 г., 00:12
Должно быть, абсолютно нет ключей => совпадений значений? Должен ли диапазон клавиш соответствовать диапазону значений?
 Loïs Di Qual30 мая 2012 г., 23:54
Ты что-то пробовал? Это кажется очень простым ...
 bumperbox31 мая 2012 г., 00:08
Просто любопытно, зачем тебе это?

Ответы на вопрос(4)

Еще более короткое решение:

$random_number_array = range(0, 100);
shuffle($random_number_array );
$random_number_array = array_slice($random_number_array ,0,10);

print_r($random_number_array);

Результат будет:

[0] => 53
[1] => 6
[2] => 16
[3] => 59
[4] => 8
[5] => 18
[6] => 62
[7] => 39
[8] => 22
[9] => 26

Наивное решение:

$n = 10;
$rands = array();
for($i=0; $i<$n;$i++) {
  $ok = false;
  while(!$ok) {
    $x=mt_rand(0,$n-1);
    $ok = !in_array($x, $rands) && $x != $i;
  }
  $rands[$i]=$x;
}

var_dump($rands);

Эффективное решение:

$n = 100;  
$numbers = range(0, $n-1);
$rands = array();
for ($i=0; $i < $n; $i++) {
  $ok = false;
  while (!$ok) {
    $x = array_rand($numbers);
    $ok = !in_array($numbers[$x], $rands) && $numbers[$x] != $i;
  }
  $rands[$i] = $numbers[$x];
  unset($numbers[$x]);
}

var_dump($rands);

редактировать s / rand / mt_rand /

edit # 2: оба решения могут зайти в тупик, как упомянуто @AMayer. Я исправлен.

 Phil31 мая 2012 г., 00:22
Я пробовал что-то похожее на первый блок.
 AMayer31 мая 2012 г., 15:47
@ zi42 Я тоже так делал раньше. Это единственная причина, по которой я его поймал.
 ziad-saab31 мая 2012 г., 00:12
Вы правы. Я стою исправлено. Я оставлю свое плохое решение в образовательных целях
 Jared31 мая 2012 г., 00:03
mt_rand () дает гораздо более случайный результат.
 AMayer31 мая 2012 г., 00:10
@ zi42, если ваш массив выглядит какarray(1=>3, 2=>1, 3=>2) а также$n=5 тогда ваш массив будет зацикливаться вечно. единственный оставшийся вариант - 4 и 4! = 4, поэтому ваш цикл while будет продолжать работать. Вам нужно будет переделать весь массив.

это довольно длинное, но и довольно эффективное решение. В отличие от других решений, опубликованных здесь, это не может завести в тупик (если$size<2), и это не будет делать полное перемешивание каждый раз, когда одно значение не подходит. Вместо этого он заменит это значение только на другое, случайное значение.

function unique_list($size=5) {

    function all_unique($numbers) {
        foreach ($numbers as $key=>$value)
            if ($key==$value) return false;
        return true;
    }
    function flip($a, $b, &$numbers) {
        $numbers[$a] = $numbers[$a] + $numbers[$b];
        $numbers[$b] = $numbers[$a] - $numbers[$b];
        $numbers[$a] = $numbers[$a] - $numbers[$b];
    }

    $flip_count = 0;
    $numbers = range(0,$size-1);
    shuffle($numbers);

    while (!all_unique($numbers)) {
        foreach ($numbers as $key=>$value) {
            if ($key==$value) {
                flip($key, rand(0,$size-1), $numbers);
                $flip_count++;
                break;
            }
        }
    }

    printf("Flipped %d values\n", $flip_count);
    return $numbers;

}

$list = unique_list(10);
print_r($list);

Выше будет напечатано что-то похожее на

Flipped 1 value(s)
Array
(
    [0] => 2
    [1] => 5
    [2] => 7
    [3] => 9
    [4] => 6
    [5] => 3
    [6] => 1
    [7] => 8
    [8] => 0
    [9] => 4
)
Решение Вопроса
$max = 5;
$done = false;
while(!$done){
    $numbers = range(0, $max);
    shuffle($numbers);
    $done = true;
    foreach($numbers as $key => $val){
        if($key == $val){
            $done = false;
            break;
        }
    }
}
 Steve Robbins31 мая 2012 г., 00:22
Элегантный, но может быть заблокирован при масштабировании.
 AMayer31 мая 2012 г., 00:27
Вы можете добавить безопасность, чтобы убедиться, что код не превышает определенного числа циклов вне циклов:$rounds = 1; внутри цикла foreachif($rounds++ >= 10000){ break 2; }
 Phil31 мая 2012 г., 00:26
Правда. Это действительно простой сценарий только для меня. Не нужно беспокоиться о масштабировании.
 Phil31 мая 2012 г., 00:21
Отлично. Благодарность

Ваш ответ на вопрос