参考:
进入知乎《微信红包的随机算法是怎样实现的》查看更多人的算法。
最近看到抢红包这么火,早就想尝试去把抢红包的功能试着去做一做了。刚好今天看到参考的网址,就产生了这一篇总结性的文章了。
我的早期逻辑猜想?
- 发红包者在发红包的时候,内存中存放的是红包的总额和红包的个数。然后在用户点击“拆红包”的时候,向服务器接口请求,服务器逻辑给用户计算出一个随机值(红包多少钱?),返回给前端。依次类推。
- 每次计算随机值时,都是用剩余的钱数除剩余拆红包的人,得出一个平均值,利用这个平均值去平衡每一个抢红包的用户得到的钱。
- 并没有第三,谢谢。
不过,看完参考的文章,思路还是有一定的改进的。在每个用户点击”拆红包”的时候,并没有像我想象中的那样去计算用户获得多少钱的红包,而是在发红包的时候(就是输入总额和红包个数,付款后并提交到服务器的时候),服务器就已经计算出每个红包的额度并存放到内存中了。那么当每个用户点击”拆红包”的时候,服务器直接就把”结果”(红包的数值)给前端就完成了一次领红包的操作了。从性能上看,这种方法明显优于我之前的想法,但是,从存储空间上分析,如果发的红包个数太多的话,就会非常消耗内存了。
===============================================================================
逻辑代码:
<?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";
===============================================================================