在PHP中生成随机唯一数数组

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

例如：

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

请注意，键和值都在0-4之间，但没有一个键和值是相同的

有什么想法吗？

天真的解决方案：

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

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

$n=10；
$rands=array（）；
对于（$i=0；$i我认为这是一个相当长但也相当有效的解决方案。与此处发布的其他解决方案相反，这不会死锁（除非
$size是一个更短的解决方案：

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

$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

如何组合
范围（…）
（用于首先生成原始数组）、
洗牌（…）
（用于随机化数组）和
数组相交关联（…）
（用于检查结果数组）

此解决方案可能会给大量元素带来一些性能问题。但它可以通过处理
$matchingKeyValuePairs
的逻辑进行扩展。因此，虽然现在的逻辑类似于“如果存在
matchingKeyValuePairs
，请重试”，但可能需要一个更高效的逻辑“如果存在
匹配KeyValuePairs
，则从数组中剪切
匹配KeyValuePairs
，将此子数组随机化（如果需要，多次），然后将其合并回去。”
这将生成一个包含10个从0到100的随机数的数组：

数组映射（函数（）{
返回rand（01100）；
}，数组填充（0,10,null））；

结果:

array(10) {
  [0]=>
  int(15)
  [1]=>
  int(97)
  [2]=>
  int(20)
  [3]=>
  int(64)
  [4]=>
  int(57)
  [5]=>
  int(38)
  [6]=>
  int(16)
  [7]=>
  int(53)
  [8]=>
  int(56)
  [9]=>
  int(22)
}

说明：


array\u fill（0，10，null）
将生成一个包含10个空项的数组
array\u map
将回调（第一个参数）应用于它接收到的数组的每个项（第二个参数）。在本例中，我们只为每个数组项返回一个随机数

操场：
这里的方法是创建一个从0到n的数字范围，然后洗牌。
然后，我们寻找键值匹配项，并交换它们的对。如果我们没有一对要交换，我们将与最后一个项交换，除非该项是最后一个项，否则我们将与第一个项交换

<?php
$n = 5;
$values = range(0, $n);
shuffle($values);
$matched = array_filter($values, function($v, $k) {return $k === $v;}, ARRAY_FILTER_USE_BOTH);
foreach(array_chunk($matched, 2) as list($a, $b)) {
    if($b === null) {
        $swap_key = array_key_last($values);
        if($swap_key == $a) {
            $swap_key = array_key_first($values);
        }
        list($values[$a], $values[$swap_key]) = [$values[$swap_key], $a];
    } else {
        list($values[$a], $values[$b]) = [$b, $a];
    }
}

这里我们有钥匙的匹配项：

0, 3 and 4.

因此，我们交换键0和3的值，并用最后一个键交换键4的值

array (
  0 => 3,
  1 => 5,
  2 => 1,
  3 => 0,
  4 => 2,
  5 => 4,
)

（
array\u key\u first
可以在给定范围的情况下替换为0。我保留了它，因为它更明确。）
您尝试了什么吗？它似乎非常基本…只是好奇，您需要它做什么？必须绝对没有键=>值匹配吗？键的范围必须匹配值的范围吗？mt\u rand（）给出更随机的结果。@zi42如果数组看起来像
array（1=>3，2=>1，3=>2）
和
$n=5
那么你的数组将永远循环。剩下的唯一选项是4和4！=4，因此你的while循环将继续。你需要重做整个数组。你是对的。我站在正确的位置。我将保留我的错误解决方案，用于教育目的：）@zi42我以前也做过类似的事情。这是我抓到它的唯一原因。优雅，但在缩放时容易锁定。没错。这是一个非常简单的脚本，只适合我自己。不需要担心缩放。你可以添加一个安全设置，以确保代码在循环外不超过一定数量的循环：
$rounds=1；
在循环内reach循环
如果（$rounds++>=10000）{break 2；}
这里不能确保结果数组不包含匹配的键值对：
shuffle（[1,2,3]）
可能返回类似
[0=>2,1=>1,2=>0]的数组
，意味着一些键可能等于它们的值。还有一点：我正确理解了这个问题，键的数字集和结果数组的值应该是相同的，意思是类似于
[0=>2,1=>0,2=>1]
而不是
[0=>58,1=>74,2=>49]
。似乎我们必须进行多次尝试，并使用类似于
do while
的循环。不确定匹配项对上的邻近交换是否存在问题。可能是进一步洗牌匹配数组的想法。可能会对其他人的拍摄感兴趣。
0, 3 and 4.

array (
  0 => 3,
  1 => 5,
  2 => 1,
  3 => 0,
  4 => 2,
  5 => 4,
)