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


算法如下:

 1  $weight   =   0 ;
 2  $tempdata   =   array ();
 3  foreach  ( $data   as   $one ) {
 5      $weight   +=   $one [ ' weight ' ];
 7      for  ( $i   =   0  $i   <   $one [ ' weight ' ];  $i   ++ ) {
 8          $tempdata []  =   $one ;
10     }
12  }
13  $use   =   rand ( 0 ,   $weight  –  1 );
14  $one   =   $tempdata [ $use ];
15

此文章由 http://www.ositren.com 收集整理 ,地址为: http://www.ositren.com/htmls/69180.html