PHP實現(xiàn)的權(quán)重算法示例【可用于游戲根據(jù)權(quán)限來隨機物品】
本文實例講述了PHP實現(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ù)其中weight的數(shù)值,按照數(shù)值越大,幾率越高的規(guī)律取出。
以前寫過一些權(quán)重算法,可是都不完美,要么數(shù)據(jù)量有限制,要么weight之和必須等于一個指定的數(shù)等等,都不完善。
今天突發(fā)奇想,寫了一套完美的權(quán)重算法,該算法有如下優(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);
運行結(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è)計算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計有所幫助。
相關(guān)文章
在mysql數(shù)據(jù)庫原有字段后增加新內(nèi)容
在mysql數(shù)據(jù)庫原有字段后增加新內(nèi)容2009-11-11
PHP實現(xiàn)移除數(shù)組中為空或為某值元素的方法
這篇文章主要介紹了PHP實現(xiàn)移除數(shù)組中為空或為某值元素的方法,涉及php使用array_filter過濾數(shù)組的相關(guān)操作技巧,需要的朋友可以參考下2017-01-01
解析將多維數(shù)組轉(zhuǎn)換為支持curl提交的一維數(shù)組格式
本篇文章是對將多維數(shù)組轉(zhuǎn)換為支持curl提交的一維數(shù)組格式實現(xiàn)代碼進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-07-07

