快捷導(dǎo)航

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

更新時(shí)間：2019年02月15日 11:58:34 作者：ybhjx

這篇文章主要介紹了PHP實(shí)現(xiàn)的權(quán)重算法,可用于游戲根據(jù)權(quán)限來隨機(jī)物品,涉及php數(shù)組遍歷、隨機(jī)數(shù)處理及數(shù)值運(yùn)算相關(guān)操作技巧,需要的朋友可以參考下

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

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

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

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

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

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

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

2. weight值之和任意

3. 不存在兩個(gè)weight值一樣時(shí)無法平均分配的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);

運(yùn)行結(jié)果：