PHP：随机播放数组，因此没有一个值像对应的那个]

Question

例如，有一个带有名称的数组：

$ donalds_nephews = array（'Huey'，'Dewey'，'Louie'）;

array
(
    [0] => Huey
    [1] => Dewey
    [2] => Louie
)

我想改组此数组，但请确保原始数组的值没有与改组后的数组相同的键。

$donalds_nephews_shuffled = shuffle($donalds_nephews);

这可能会导致6个可能的排列：

1. Huey，杜威，路易
2. Huey，Louie，杜威
3. 杜威，路易·休伊
4. 杜威，休伊，路易
5. 路易，杜威，休伊
6. 路易，休伊，杜威

第一，第二，第四和第五不得为结果。

最佳方法是什么？这是给秘密圣诞老人的。

Answer 1

洗净原始数组，然后对其进行复制，将所有条目移至一个位置，然后将两者重新匹配在一起以得到匹配。

Answer 2

这是给秘密圣诞老人的。

然后从一个更好的算法开始。当前，您似乎在推断密钥是当前的给定者，而值是当前的接收者（反之亦然）。然后，这需要进行额外的检查（并可能重新进行混洗），以确保没有人最终给自己一份礼物。

但是，如果您仅将其视为名称的有序列表，这样每个条目都将分配给列表中的下一个人，该怎么办：

$victims=array('Huey', 'Dewey', 'Louie');
shuffle($victims);
$giver='';
foreach($victims as $receiver) {
  if ($giver) print "$giver gives to $receiver\n";
  $giver=$receiver;
}
$receiver=array_shift($victims);
print "$giver gives to $receiver\n";

Answer 3

正因为我需要我的秘密圣诞老人:)

<?php

    function compareArrays($original, $shuffled){   
        for($i = 0; $i < count($original); $i++ ){
            if($original[$i] == $shuffled[$i]){
                return false;
            }
        }
        return true;
    }

    $donalds_nephews = array('Huey', 'Dewey', 'Louie','Igor','Stephan');

    //avoid loops
    for($j = 0; $j < 50; $j++){
        $shuffled = $donalds_nephews;
        shuffle($shuffled);
        $good = compareArrays($donalds_nephews, $shuffled);

        if($good) break;
    }

    if($good){
        echo "here we go!\n";
        foreach($shuffled as $k => $v){
            echo "$k => $v \n";
        }
    }
    else { 
        echo "try again \n";
    }

?>

Answer 4

不要通过将所有这些都放到一个函数中来使其变得复杂。

这是您的伪代码：

$givers  = array( 'Huey', 'Dewey', 'Louie' );
$getters = $givers;

foreach ( $givers as $giver ) {
    do {
        pick a random $getter from $getters;
    } until $getter <> $giver;
    delete $getter from $getters;
    print "$giver gives to $getter\n";
}

Answer 5

这是一个古老的问题，但是您要求最好的方法，所以呢？

function santaYates($array) {
    $returnArray = array_values($array); // Cause we need a clean numeric array
    $secure = false;
    for($i = count($returnArray) - 1; $i > 1; $i--) {//Countdown to 1 instead 0
        $r = mt_rand(0, $i-1); //subtract 1 from $i to force a new place.
        $tmp = $returnArray[$i];
        $returnArray[$i] = $returnArray[$r];
        $returnArray[$r] = $tmp;
    }

    return $returnArray;
}

它的工作原理与Fisher-Yates shuffle非常相似。

只有两个小区别：

1. 我们允许使用相同的密钥，因此每个条目都将获得一个新位置（因为在执行随机化步骤时，我们将从$ i中减去1。
2. 因此，我们知道一切都已更改，因此我们只需要从1倒数而不是0。

Working Demo