PHP Rand()函数工作原理详解及无内置随机函数实现数组随机化

嘿，这个问题问到点子上了！我来给你一步步拆解清楚：

PHP rand() 的工作机制 #

首先得明确：PHP的rand()不是真的“无规则”生成随机数，它属于伪随机数生成器（PRNG），核心是基于数学算法和初始种子来生成看似随机的序列。

具体来说：

• 默认情况下，rand()会用当前系统时间作为初始种子（现在PHP更推荐用mt_rand()，它采用梅森旋转算法，随机性表现更好）。
• 它的底层通常用类似**线性同余生成器（LCG）**的算法，核心公式大概是这样的：

  next_value = (a * current_value + c) % m
  

  其中a、c、m是预先定义的常数（不同实现会有差异）。每次调用rand()，都会用这个公式计算出下一个数值，再映射到你指定的范围里。
• 伪随机的关键在于：只要初始种子相同，生成的序列就完全一样——它是确定性的，只是因为种子通常用变化的系统时间，所以每次运行看起来不一样。

如果要生成真正不可预测的随机数（比如加密场景），PHP会用random_bytes()这类函数，它们依赖硬件的熵源（比如系统噪音、输入设备的随机波动），但性能比rand()差很多。

不使用内置随机函数打乱数组的实现 #

要手动打乱数组，我们可以用经典的Fisher-Yates洗牌算法，但得先自己实现一个简单的伪随机数生成器（因为不能用rand()或array_rand()）。

先写一个自定义的伪随机函数（基于LCG）：

// 简单的线性同余生成器，模拟伪随机数生成
function customRand($min, $max) {
    // 静态变量保存当前状态（种子），首次调用用微秒级时间初始化
    static $seed;
    if ($seed === null) {
        $seed = (int)microtime(true) * 1000000;
    }
    // 选用glibc常用的LCG参数，保证随机性和周期
    $a = 1103515245;
    $c = 12345;
    $m = 2 ** 31;
    // 更新种子
    $seed = ($a * $seed + $c) % $m;
    // 将生成的数值映射到min到max的范围
    return $min + ($seed % ($max - $min + 1));
}

然后用这个函数实现Fisher-Yates洗牌：

$numbers = array(0,1,2,3,4,5,6,7,8,9);

function shuffleArray(&$arr) {
    $length = count($arr);
    // 从数组末尾开始向前遍历
    for ($i = $length - 1; $i > 0; $i--) {
        // 生成0到当前索引i之间的随机索引
        $j = customRand(0, $i);
        // 交换当前元素和随机选中的元素
        $temp = $arr[$i];
        $arr[$i] = $arr[$j];
        $arr[$j] = $temp;
    }
}

// 调用洗牌函数
shuffleArray($numbers);
// 输出打乱后的数组
print_r($numbers);

Fisher-Yates算法的优势是高效（时间复杂度O(n)），而且能保证每个元素出现在任意位置的概率均等，不会有偏倚。

核心问题：随机函数的工作原理是什么？ #

总结一下：

• 伪随机数生成器（比如rand()）：基于数学算法（LCG、梅森旋转等），通过初始种子生成确定性的序列。种子通常用系统时间或其他变化值，让序列看起来随机；但只要种子相同，结果完全可预测。适合大多数非加密场景。
• 真随机数生成器（比如random_bytes()）：依赖硬件熵源（系统噪音、输入设备波动等），生成的序列不可预测，无周期性。适合加密、安全验证等场景，但性能较低。
• 所有“随机函数”本质上都依赖某种规则——要么是数学规则（伪随机），要么是物理世界的随机现象（真随机），不存在完全“无规则”的随机数生成。

内容的提问来源于stack exchange，提问作者pheaselegen