PHP实现的权重算法示例【可用于游戏根据权限来随机物品】
本文实例讲述了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
算法如下：
$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);运行结果：
array(3) {
[“id”]=
int(2)
[“name”]=
string(4) “王五”
[“weight”]=
int(10)
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2020-09-11
，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读