问题在PHP中生成随机唯一数字的数组

我正在尝试从0-n生成一个随机数组，然后随机播放（但要确保键和值不匹配）。

例如：

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

请注意，键和值都是0-4，但键和值都不相同。

有什么想法吗？

6311

2018-05-30 21:52

起源

你尝试过什么吗？看起来很基本...... - Loïs Di Qual

只是好奇，你需要这个吗？ - bumperbox

必须绝对没有键=>值匹配？键的范围是否必须与值的范围匹配？ - Steve Robbins

答案:

$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;
        }
    }
}

2018-05-30 22:06

完善。谢谢。 - Phil

优雅，但在缩放时容易锁定。 - Steve Robbins

真正。这只是一个非常简单的脚本。无需担心缩放。 - Phil

你可以添加一个安全性来确保代码不会超出循环外的一定数量的循环： $rounds = 1; 在foreach循环中 if($rounds++ >= 10000){ break 2; } - AMayer

一个更短的解决方案：

$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

2018-03-27 08:29

我相信，这是一个相当长的但也非常有效的解决方案。与此处发布的其他解决方案相反，这不会陷入僵局（除非 $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
)

2018-05-30 22:51

天真的解决方案：

$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 /兰特/ mt_rand /

编辑＃2： 正如@AMayer所提到的，这两种解决方案都可能陷入僵局。我有所纠正。

2018-05-30 21:59

mt_rand（）给出了更随机的结果。 - Jared

@ zi42如果你的数组看起来像 array(1=>3, 2=>1, 3=>2) 和 $n=5 然后你的数组将永远循环。剩下的唯一选择是4和4！= 4所以你的while循环将继续。你需要重做整个数组。 - AMayer

你是对的。我有所纠正。我将保留我的坏解决方案用于教育目的:) - ziad-saab

我尝试过类似于第一块的东西。 - Phil

@ zi42我之前也做过类似的事情。这是我抓住它的唯一原因。 - AMayer

问题 在PHP中生成随机唯一数字的数组

答案:

热门问题

问题在PHP中生成随机唯一数字的数组