PHP權重演算法-用於遊戲根據許可權來隨機物品

假設有資料：

 

$data = array(

array(‘id’ => 1, ‘name’ => ‘張三’, ‘weight’ => 5),
array(‘id’ => 2, ‘name’ => ‘王五’, ‘weight’ => 10),
array(‘id’ => 3, ‘name’ => ‘李四’, ‘weight’ => 15),

);

 

要隨機取出其中一條，並且不是完全隨機，而是根據其中weight的數值，按照數值越大，幾率越高的規律取出。

以前寫過一些權重演算法，可是都不完美，要麼資料量有限制，要麼weight之和必須等於一個指定的數等等，都不完善。

今天突發奇想，寫了一套完美的權重演算法，該演算法有如下優勢：

1.支援無限多個資料
2.weight值之和任意
3.不存在兩個weight值一樣時無法平均分配的bug

演算法如下：

 1 $weight = 0;
 2 $tempdata = array();
 3 foreach ($data as $one) {
 4 
 5 $weight += $one['weight'];
 6 
 7 for ($i = 0; $i < $one['weight']; $i ++) {
 8 $tempdata[] = $one;
 9 
10 }
11 
12 }
13 $use = rand(0, $weight – 1);
14 $one = $tempdata[$use];
15 

 

 

最終得到的$one，就是來源資料數組中按照權重分配，隨機得到的資料。