php大转盘抽奖算法

问题描述：

   现在的营销工具大部分都包含抽奖部分，例如大转盘，刮刮卡等。虽然在前端显示的效果完全不同，但是从发出抽奖请求，到返回抽奖结果直接php部分可以通用。整个流程包括 1拼装奖项数组2进行概率计算3返回中奖情况(包括是否中奖，奖品编号，奖品名称，奖品图片，奖品类型等)。

问题分析：

(1)拼装奖项数组

//奖品数组
		$prize_arr = array( 
							  '0' => array('id'=>1,'prize'=>'平板电脑','v'=>1), 
							  '1' => array('id'=>2,'prize'=>'数码相机','v'=>5), 
							  '2' => array('id'=>3,'prize'=>'音箱设备','v'=>10), 
							  '3' => array('id'=>4,'prize'=>'4G优盘','v'=>12), 
							  '4' => array('id'=>5,'prize'=>'10Q币','v'=>22), 
							  '5' => array('id'=>6,'prize'=>'空奖','v'=>50), 
							); 

从配置信息中获取奖品名称，数量，概率等信息，并进行拼装。

(2)核心部分 计算概率

function get_rand($proArr) { 
	  $result = ''; 
	  //概率数组的总概率精度 
	  $proSum = array_sum($proArr); 
	  //概率数组循环 
	  foreach ($proArr as $key => $proCur) { 
		$randNum = mt_rand(1, $proSum); 
		if ($randNum <= $proCur) { 
		  $result = $key; 
		  break; 
		} else { 
		  $proSum -= $proCur; 
		} 
	  } 
	  unset ($proArr); 
	  return $result; 
	} 

$proArr是一个预先设置的数组，假设数组为：array(100,200,300，400)，开始是从1,1000这个概率范围内筛选第一个数是否在他的出现概率范围之内， 如果不在，则将概率空间，也就是k的值减去刚刚的那个数字的概率空间，在本例当中就是减去100，也就是说第二个数是在1，900这个范围内筛选的。这样筛选到最终，总会有一个数满足要求。就相当于去一个箱子里摸东西，第一个不是，第二个不是，第三个还不是，那最后一个一定是。

(3)返回中奖信息

奖品名称保存在$res['yes']中，对应的id是$rid。未中奖奖品是$res['no']。这里只需要返回奖品名称$result['name']=$res['yes']

扩展部分:

1)限制中奖次数 ：在中奖函数开始时，判断统计该用户中奖次数。超出次数，跳出；没有超过，继续抽奖

2)一个人不能重复中奖：在中奖函数结束时，判断统计该用户中奖名称是否已存在。存在则重新抽奖或者跳出；不存在，则继续抽奖。

3)返回未中奖信息$res['no']。目前大转盘，刮刮卡没有用到未中奖的信息，如果是翻牌类抽奖，则需要展示未中奖的奖品。

4)某项奖品必中一次。抽奖开始时，判断是否已有该奖品，有则正常抽奖；没有，则直接中该奖品，跳出函数。

完整代码

//计算中奖函数
	function get_gift(){
		//奖品数组
		$prize_arr = array( 
							  '0' => array('id'=>1,'prize'=>'平板电脑','v'=>1), 
							  '1' => array('id'=>2,'prize'=>'数码相机','v'=>5), 
							  '2' => array('id'=>3,'prize'=>'音箱设备','v'=>10), 
							  '3' => array('id'=>4,'prize'=>'4G优盘','v'=>12), 
							  '4' => array('id'=>5,'prize'=>'10Q币','v'=>22), 
							  '5' => array('id'=>6,'prize'=>'空奖','v'=>50), 
							); 
		foreach ($prize_arr as $key => $val) { 
		  $arr[$val['id']] = $val['v'];//概率数组 
		}  
		$rid = get_rand($arr); //根据概率获取奖项id 
		$res['yes'] = $prize_arr[$rid-1]['prize']; //中奖项 
		unset($prize_arr[$rid-1]); //将中奖项从数组中剔除，剩下未中奖项 
		shuffle($prize_arr); //打乱数组顺序 
		for($i=0;$i

function get_rand($proArr) { 
	  $result = ''; 
	  //概率数组的总概率精度 
	  $proSum = array_sum($proArr); 
	  //概率数组循环 
	  foreach ($proArr as $key => $proCur) { 
		$randNum = mt_rand(1, $proSum); 
		if ($randNum <= $proCur) { 
		  $result = $key; 
		  break; 
		} else { 
		  $proSum -= $proCur; 
		} 
	  } 
	  unset ($proArr); 
	  return $result; 
	} 
	
	$res=get_gift();
	echo json_encode($res);
	die();