萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 產生不重複隨機數的三種經典演算法與密碼產生器實作

在 PHP 中產生指定範圍內的不重複隨機數,常見於抽獎、驗證碼、測試資料生成等場景。本文介紹三種不同思路的演算法,並提供一個功能完整的隨機密碼產生器函式。

方法一:shuffle() 打亂陣列法 (效能最佳、程式碼最簡潔)

<?php
$arr = range(1, 10);  // 建立 1~10 陣列
shuffle($arr);        // 打亂順序
foreach ($arr as $v) {
    echo $v . ' ';
}
// 輸出範例:7 3 10 1 5 9 2 6 4 8

原理:range() 建立有序陣列,shuffle() 原地打亂,時間複雜度 O(n),且保證不重複。

方法二:array_unique() 去重法 (直觀但效能較差)

<?php
$arr = [];
while (count($arr) < 10) {
    $arr[] = rand(1, 10);
    $arr = array_unique($arr);  // 移除重複值
}
echo implode(' ', $arr);

缺點:當範圍較大且需求數量接近範圍上限時,重複機率高導致大量無效迴圈,效能呈指數級下降。

方法三:array_flip() 雙重翻轉去重法 (較 method 2 快)

<?php
$arr = [];
while (count($arr) < 10) {
    $arr[] = mt_rand(1, 10);
    // 利用鍵值互換特性去重:flip 兩次可保留值並重設索引
    $arr = array_flip(array_flip($arr));
}
echo implode(' ', $arr);

原理:array_flip() 將值變為鍵,陣列鍵不可重複,因此自動去重;再 flip 回來恢復結構。

效能比較建議

方法適用場景時間複雜度推薦指數
shuffle()範圍較小、需全排列O(n)⭐⭐⭐⭐⭐
array_flip()範圍大、需求量小O(n) 平均⭐⭐⭐⭐
array_unique()教學示範、極小資料量O(n²) 最壞⭐⭐

實用工具:多格式隨機密碼產生器

<?php
/**
 * 產生指定長度與字元集的隨機密碼
 * @param int $len 長度
 * @param string $format 'ALL'|'CHAR'|'NUMBER'
 * @return string
 */
function randpw($len = 8, $format = 'ALL') {
    $chars = match ($format) {
        'CHAR'   => 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz',
        'NUMBER' => '0123456789',
        default  => 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789',
    };
    
    // 確保包含至少一個數字與一個字母(ALL 模式下)
    $password = '';
    $hasNum = $hasAlpha = false;
    
    while (strlen($password) < $len) {
        $char = $chars[mt_rand(0, strlen($chars) - 1)];
        $password .= $char;
        if (ctype_digit($char)) $hasNum = true;
        if (ctype_alpha($char)) $hasAlpha = true;
    }
    
    // ALL 模式強制包含數字與字母
    if ($format === 'ALL' && (!$hasNum || !$hasAlpha)) {
        return randpw($len, $format);  // 遞迴重試
    }
    return $password;
}

// 測試輸出 10 組 8 位數字密碼
for ($i = 0; $i < 10; $i++) {
    echo randpw(8, 'NUMBER') . '<br>';
}

安全性補充

  • 密碼學安全場景(如 API Token、重設密碼連結)請使用 random_bytes() 或 random_int() (PHP 7+)
  • mt_rand() 為梅森旋轉演算法,非加密安全,不可用於安全敏感場合
  • 舊版 srand((double)microtime()*1000000) 種子設定在 PHP 4.2+ 已自動處理,無需手動呼叫
copyright © 萬盛學電腦網 all rights reserved