PHP权重算法

2019独角兽企业重金招聘Python工程师标准>>>

假设有数据：

 

$data   =   array (

array (‘id’  =>   1 ,  ‘name’  =>  ‘张三’ ,  ‘weight’  =>   5 ) ,
array (‘id’  =>   2 ,  ‘name’  =>  ‘王五’ ,  ‘weight’  =>   10 ) ,
array (‘id’  =>   3 ,  ‘name’  =>  ‘李四’ ,  ‘weight’  =>   15 ) ,

);

 

要随机取出其中一条，并且不是完全随机，而是根据其中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 ];

转载于:https://my.oschina.net/shilijun/blog/130948