关闭

PHP权重算法-用于游戏根据权限来随机物品

标签: 权重 随机
290人阅读 评论(0) 收藏 举报
分类:

假设有数据:

 

复制代码
$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,就是源数据数组中按照权重分配,随机得到的数据。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:134511次
    • 积分:2154
    • 等级:
    • 排名:第18376名
    • 原创:59篇
    • 转载:229篇
    • 译文:3篇
    • 评论:7条