当前位置：首页 > PHP

php shuffle实现

2026-02-14 19:42:42PHP

PHP 的 shuffle 函数实现

PHP 的 shuffle 函数用于打乱数组的顺序，它会直接修改原数组（按引用传递）。以下是关于 shuffle 的使用方法和实现原理的详细说明。

使用方法

shuffle 函数的语法如下：

bool shuffle ( array &$array )

参数 $array 是需要打乱顺序的数组，按引用传递。
返回值是布尔值，表示操作是否成功（通常为 true）。

示例代码：

$array = [1, 2, 3, 4, 5];
shuffle($array);
print_r($array);

运行结果可能是：

Array
(
    [0] => 3
    [1] => 1
    [2] => 5
    [3] => 2
    [4] => 4
)

实现原理

PHP 的 shuffle 函数底层使用 Fisher-Yates 洗牌算法（也称为 Knuth 洗牌算法），这是一种高效且均匀的随机排列算法。算法的核心步骤如下：

从数组的最后一个元素开始，向前遍历。
对于当前元素，随机选择一个比它索引小的元素（包括自身）。
交换当前元素和随机选择的元素。

以下是 PHP 中类似 shuffle 的实现代码：

function custom_shuffle(array &$array) {
    for ($i = count($array) - 1; $i > 0; $i--) {
        $j = random_int(0, $i);
        [$array[$i], $array[$j]] = [$array[$j], $array[$i]];
    }
    return true;
}

注意事项

shuffle 会直接修改原数组，而不是返回一个新的打乱后的数组。
对于关联数组，shuffle 会丢失键名，仅保留值。如果需要保留键名，可以使用 array_rand 或其他方法。
从 PHP 7.1 开始，shuffle 使用更安全的随机数生成器（random_int 替代 rand）。

保留键名的替代方案

如果需要打乱关联数组并保留键名，可以使用以下方法：

function shuffle_assoc(array &$array) {
    $keys = array_keys($array);
    shuffle($keys);
    $shuffled = [];
    foreach ($keys as $key) {
        $shuffled[$key] = $array[$key];
    }
    $array = $shuffled;
    return true;
}