PHP 的 shuffle 函数有多随机？

Question

有谁知道PHP的shuffle()函数的随机性是什么？它取决于操作系统吗？ 它使用 PHP 自己的播种器吗？

是否可以使用 mt_rand() 作为生成器？

Answer 1

shuffle() 函数与 rand() 基于相同的生成器，它是基于 线性同余算法。这是一个快速生成器，但或多或​​少具有随机性。从 PHP 4.2.0 开始，随机生成器会自动播种，但如果需要，您可以使用 srand() 函数来播种。

mtrand() 基于Mersenne Twister 算法，它是以下之一可用的最佳伪随机算法。要使用该生成器对数组进行洗牌，您需要编写自己的洗牌函数。例如，您可以查看 Fisher-Yates 算法。编写自己的 shuffle 函数将产生更好的随机性，但会比内置 shuffle 函数慢。

Answer 2

PHP 7.1 更新

由于 PHP 7.1 实现了 rng_fixes rfc，因此 shuffle 的实现 现在使用 Mersenne Twister PRNG（即它使用 mt_rand 并受到调用 mt_srand 的影响）。

旧系统 PRNG (rand) 不再可用；函数 rand 和 srand 实际上是它们的 mt_ 等效函数的别名。

Answer 3

根据 Mirouf 的回答（非常感谢您的贡献）...我对其进行了一些改进，以消除冗余的数组计数。为了我自己的理解，我还对变量进行了稍微不同的命名。

如果你想像 shuffle() 一样使用它，你可以修改要通过引用传递的参数，即 &$array，然后确保将 return 更改为简单的：“return;”并将生成的随机数组分配回 $array，如下所示：
$array = $randArr; （返回之前）。

function mt_shuffle($array) {
    $randArr = [];
    $arrLength = count($array);

    // while my array is not empty I select a random position
    while (count($array)) {
        //mt_rand returns a random number between two values
        $randPos = mt_rand(0, --$arrLength);
        $randArr[] = $array[$randPos];

        /* If number of remaining elements in the array is the same as the
         * random position, take out the item in that position,
         * else use the negative offset.
         * This will prevent array_splice removing the last item.
         */
        array_splice($array, $randPos, ($randPos == $arrLength ? 1 : $randPos - $arrLength));
    }

    return $randArr;
}

Answer 4

就像rand()一样，它是随机的；

作为 PHP 风格，你不需要播种

Answer 5

mt_rand()

生成一个随机数。

shuffle()

随机化数组。它还在数组中生成新的键，而不仅仅是重新排列旧的键。

如果您想在 PHP 中播种，您可以使用 mt_strand()。

但是，由于 PHP 4.2.0，当您调用 mt_rand 时，PHP 中会自动完成播种。

Answer 6

适用于关联数组和数值数组：

function mt_shuffle_array($array) {
    $shuffled_array = [];
    $arr_length = count($array);

    if($arr_length < 2) {
        return $array;
    }

    while($arr_length) {
        --$arr_length;
        $rand_key = array_keys($array)[mt_rand(0, $arr_length)];

        $shuffled_array[$rand_key] = $array[$rand_key];
        unset($array[$rand_key]);
    }

    return $shuffled_array;
}

$array = [-2, -1, 'a' => '1', 'b' => '2', 'c' => '3', 11, 'd' => '4', 22];
$shuffled_array = mt_shuffle_array($array);

Answer 7

我创建了一个对数组进行随机排序的函数。

/**
 * Build a random array
 *
 * @param mixed $array
 *
 * @return array
 */
function random_array($array) {
    $random_array = array();
    // array start by index 0
    $countArray = count($array) - 1;

    // while my array is not empty I build a random value
    while (count($array) != 0) {
        //mt_rand return a random number between two value 
        $randomValue = mt_rand(0, $countArray);
        $random_array[] = $array[$randomValue];

        // If my count of my tab is 4 and mt_rand give me the last element, 
        // array_splice will not unset the last item
        if(($randomValue + 1) == count($array)) {
            array_splice($array, $randomValue, ($randomValue - $countArray + 1));
        } else {
            array_splice($array, $randomValue, ($randomValue - $countArray));
        }

        $countArray--;
    }

    return $random_array;
}

这不是最好的方法，但是当我使用函数 shuffle 时，它​​总是以相同的顺序返回随机数组。如果这可以帮助某人，我会很高兴！