萬盛學電腦網

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

PHP 生成指定範圍不重複隨機數的高效實現

場景引入:補救遺失的投票數據

某投票活動共有 25 件作品,每位用戶需從中選出 16 件,且單次投票不可重複選項。因程式疏漏,200 位用戶的投票序列未入庫,留下一片空白。除向上級報備外,技術層面需快速生成符合規則的隨機序列填補缺口:從 1-25 中抽取 16 個不重複整數。

核心思路:利用陣列翻轉去重

PHP 內建 array_unique() 雖能去重,但效能一般。巧用 array_flip() 雙重翻轉(Key↔Value 互換兩次)可高效移除重複值,因陣列鍵名唯一,第二次翻回時重複值自動被覆蓋。

函數實現

<?php
/**
 * 生成指定數量的不重複隨機數
 * @param int $min 最小值
 * @param int $max 最大值
 * @param int $num 生成數量
 * @return array 打亂鍵名後的數組
 */
function unique_rand($min, $max, $num) {
    $return = [];
    while (count($return) < $num) {
        $return[] = mt_rand($min, $max);
        // 雙重翻轉去重,比 array_unique() 快得多
        $return = array_flip(array_flip($return));
    }
    // 重置鍵名為 0~n 連續整數,方便後續遍歷
    shuffle($return);
    return $return;
}

// 使用示例:生成 1-25 之間 16 個不重複數字並排序輸出
$arr = unique_rand(1, 25, 16);
sort($arr);
echo implode(',', $arr); // 輸出類似:2,3,4,6,7,8,9,10,11,12,13,16,20,21,22,24
?>

關鍵優化點說明

  • mt_rand():生成速度是 rand() 的 4 倍,適合大量隨機需求。
  • 雙重翻轉法:array_flip(array_flip($arr)) 利用鍵名唯一特性去重,效能遠優於 array_unique()。
  • shuffle() 重置鍵名:去重後鍵名可能不連續(如 0,2,5),shuffle() 會重新分配 0 起始的連續鍵名,避免遍歷時的邏輯錯誤。

適用場景

抽獎系統、隨機推薦、測試數據生成、以及本文類似的數據補救修復等,凡需要「範圍內定量不重複隨機數」的場景皆適用。

copyright © 萬盛學電腦網 all rights reserved