PHP實現(xiàn)的權重算法示例【可用于游戲根據(jù)權限來隨機物品】

2024-05-05 00:06:38

字體：大中小

來源：轉載

供稿：網(wǎng)友

本文實例講述了PHP實現(xiàn)的權重算法。分享給大家供大家參考，具體如下：

假設有數(shù)據(jù)：

$data = array ( array ( 'id' => 1, 'name' => '張三', 'weight' => 5 ), array ( 'id' => 2, 'name' => '王五', 'weight' => 10 ), array ( 'id' => 3, 'name' => '李四', 'weight' => 15 ),);

要隨機取出其中一條，并且不是完全隨機，而是根據(jù)其中weight的數(shù)值，按照數(shù)值越大，幾率越高的規(guī)律取出。

以前寫過一些權重算法，可是都不完美，要么數(shù)據(jù)量有限制，要么weight之和必須等于一個指定的數(shù)等等，都不完善。

今天突發(fā)奇想，寫了一套完美的權重算法，該算法有如下優(yōu)勢：

1. 支持無限多個數(shù)據(jù)

2. weight值之和任意

3. 不存在兩個weight值一樣時無法平均分配的bug

算法如下：

$data = array ( array ( 'id' => 1, 'name' => '張三', 'weight' => 5 ), array ( 'id' => 2, 'name' => '王五', 'weight' => 10 ), array ( 'id' => 3, 'name' => '李四', 'weight' => 15 ),);$weight = 0;$tempdata = array ();foreach ($data as $one) { $weight += $one['weight']; for ($i = 0; $i < $one['weight']; $i++) { $tempdata[] = $one; }}$use = rand(0, $weight -1);$one = $tempdata[$use];var_dump($one);

運行結果：