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

本文實(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é)果：

array(3) {
  ["id"]=>
  int(2)
  ["name"]=>
  string(4) "王五"
  ["weight"]=>
  int(10)
}

更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。