19

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

例如：

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

请注意，键和值都是从 0 到 4，但没有一个键和值是相同的。

有什么想法吗？

4

7 回答 7

30

一个更短的解决方案：

$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
于 2015-03-27T08:29:15.617 回答
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;
        }
    }
}
于 2012-05-30T22:06:08.180 回答
4

这将生成一个包含 0 到 100 的 10 个随机数的数组：

array_map(function () {
       return rand(0, 100);
   }, array_fill(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_fill(0, 10, null)将生成一个包含 10 个空项的数组
  • array_map将回调（第一个参数）应用于它接收到的数组的每个项目（第二个参数）。在这个例子中，我们只是为每个数组项返回一个随机数。

游乐场：https ://3v4l.org/FffN6

如果您需要确保每个生成的数字都是唯一的：

$uniqueNumbers = 100;
$picked = [];
$uniqueRandomNumbers = array_map(function () use(&$picked, $uniqueNumbers) {
    do {
      $rand = rand(0, $uniqueNumbers);
    } while(in_array($rand, $picked));

    $picked[] = $rand;

    return $rand;
}, array_fill(0, $uniqueNumbers, null));

https://3v4l.org/mSWBo#v8.0.9

于 2020-09-24T18:55:15.230 回答
3

天真的解决方案：

$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/

编辑#2：正如@AMayer 所述，两种解决方案都可能陷入僵局。我站得更正了。

于 2012-05-30T21:59:52.343 回答
2

我相信这是一个相当长但也非常有效的解决方案。与此处发布的其他解决方案相反，这不会死锁（除非$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
)
于 2012-05-30T22:51:19.423 回答
0

组合range(...)（首先生成原始数组）、shuffle(...)（随机化数组）和array_intersect_assoc(...)（检查结果数组）是什么？

$numbers = range(0, 4);
do {
    shuffle($numbers); // print_r($numbers);
    $matchingKeyValuePairs = array_intersect_assoc(array_keys($numbers), array_values($numbers)); // print_r($matchingKeyValuePairs);
} while (! empty($matchingKeyValuePairs));

此解决方案可能会为大量元素带来一些性能问题。但它可以通过处理$matchingKeyValuePairs. 因此，虽然现在的逻辑就像“如果有，matchingKeyValuePairs那么再试一次”，一个更有效的逻辑可能是“如果有，matchingKeyValuePairs那么matchingKeyValuePairs从数组中剪切，随机化这个子数组（多次，如果需要），然后合并回来了”。

于 2020-08-04T11:52:54.753 回答
0

这里的方法是创建一个从 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];
    }
}

当 n 为 5 时的示例洗牌：

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

这里我们有键匹配：

0, 3 and 4.

所以我们交换键 0 和 3 的值，以及最后一个键 4。

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

（array_key_first鉴于此处的范围，可以将其交换为 0。我将其保留，因为它更明确。）

于 2020-10-23T23:24:37.993 回答