红包算法思考和总结 -- by jason.zhi

参考：

http://mp.weixin.qq.com/s?__biz=MzI2NjA3NTc4Ng==&mid=402360599&idx=1&sn=69318b235e0e8b402d6fc566a3355af4&scene=0#wechat_redirect

进入知乎《微信红包的随机算法是怎样实现的》查看更多人的算法。

最近看到抢红包这么火，早就想尝试去把抢红包的功能试着去做一做了。刚好今天看到参考的网址，就产生了这一篇总结性的文章了。

我的早期逻辑猜想？

1. 发红包者在发红包的时候，内存中存放的是红包的总额和红包的个数。然后在用户点击“拆红包”的时候，向服务器接口请求，服务器逻辑给用户计算出一个随机值（红包多少钱？），返回给前端。依次类推。
2. 每次计算随机值时，都是用剩余的钱数除剩余拆红包的人，得出一个平均值，利用这个平均值去平衡每一个抢红包的用户得到的钱。
3. 并没有第三，谢谢。

不过，看完参考的文章，思路还是有一定的改进的。在每个用户点击”拆红包”的时候，并没有像我想象中的那样去计算用户获得多少钱的红包，而是在发红包的时候（就是输入总额和红包个数，付款后并提交到服务器的时候），服务器就已经计算出每个红包的额度并存放到内存中了。那么当每个用户点击”拆红包”的时候，服务器直接就把”结果”(红包的数值)给前端就完成了一次领红包的操作了。从性能上看，这种方法明显优于我之前的想法,但是，从存储空间上分析，如果发的红包个数太多的话，就会非常消耗内存了。

逻辑代码：

 <?php

 $total_money = 1000;//发红包的总额,单位:分
 $num = 8;//发红包的个数
 $min_money = 1;//每个人至少得到多少钱？

 for ($i = 1; $i <= $num; $i++) {
    if ($i == $num) {//最后一个红包就直接等于余额
       $money = $total_money;
       $total_money = 0;
    } else {
       //$max_money是整个算法比较重要的部分，这个数值将决定了红包活动的公平性。
       //这里只是比较简单的一种方式,如果真要当功能去做的话，这里的max_money值获取的算法肯定是要优化的。
       $max_money = $total_money / ($num-$i);// $total_money相当于整个红包的余额，$num-$i相当于剩下还有多少人没有领红包
       $money = mt_rand($min_money, $max_money);
       $total_money -= $money;
    }
    $money /= 100;
    $tmp = $total_money / 100;
    echo "第{$i}个红包的数值为{$money}元, 余额为: {$tmp}元\n";

不才之见，欢迎吐槽。