不少作电商开发的小伙伴会遇到这个需求。php
譬如咱们要作一个 商品限时秒杀的功能。 其实若是你的网站颇有流量,那么不少用户在几秒内同时点你的商品,确实会出现“抢购人数太多,请排队”。程序员
可是呢,大部分网站然而并无这么牛叉。为了让用户感觉到商品很抢手,动不动就提示”系统繁忙“的效果,咱们须要作一个程序来”伪装很繁忙“。 (除了淘宝,你们不要觉得其余网站真的很繁忙哦,只不过人家是故意让你以为不抢就买不到,求懂)算法
本文来设定一个规则,你们能够根据个人思路扩展便可。
一、商品购买连接,每一个人均可以点。
二、咱们要让用户有70%的可能性出现“排队中,商品繁忙”数组
本文用 php代码实现。其余语言同样,改改。微信
首先咱们用小学学到的知识想一下:
一、 若是有10个球,其中3个红球,7个篮球。放在袋子里。随便胡乱的混合一下,让你用手伸进去摸,那么摸到篮球的概率是多少?显然,是70%
ide
以前我把这个需求给了一个小伙伴看。他给出的答案以下:
$arr=array(“red”,”red”,”red”,”blue”,”blue”,”blue”,”blue”,”blue”,”blue”,”blue”);
而后 echo $arr[rand(0,9)];
而后告诉我,他两句话就搞定了。函数
这个作法其实已经蛮聪明了。可是这位小伙伴忽略了很重要的一点学习
二、若是第二我的来摸呢? 这里有个注意点,若是第二我的来摸,那么一定要把这10个球补满(依然是3个红球,7个篮球)
而后最重要的,还要继续“胡乱的、随便的”混合一下。这样,第二我的来摸到篮球的概率才会依然是70%.优化
上面的程序明显忽略了:继续“胡乱的、随便的”混合一下。 若是每一个人都按这个 前三个红后七个蓝 来摸球。那么php的rand函数不能保证篮球是70%。网站
说到这,不少大神要拿出各类高级算法,譬如啥贝叶斯、矩阵之类的字眼出来。若是这么一个电商功能要用这么复杂的运算,我相信你的老板不会赞成你花这么多时间来完成这个功能吧。
接下来,我放出一种简单,但也不失精准性的算法。咱们的目标是:使用php的简单函数,尽量的让摸到篮球的概率接近于70%。
第一步: $arr=array(“red”,”red”,”red”,”blue”,”blue”,”blue”,”blue”,”blue”,”blue”,”blue”); 这个东西要有,这就是初始化的三个红球,7个篮球
第二步:随意的、胡乱的混合。
上面一个数组有10个元素,咱们能够采起随机两个球交换,交换多少次能够本身定
先写个交换函数 (若是这个函数看不懂,就要恶补基础知识啦)
function swap($i,$j,$arr)
{
$tmp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$tmp;
return $arr;
}
这个函数实现,我输入两个随便什么序号,实现对这个数组中符合该序号的求交换一下。
第三步:优化交换算法。
由于上面的交换函数,输入的随机参数致使,红球和红球交换,或者篮球和篮球交换。那么然而并无实现“真正的”混合
因此咱们要写个补充函数,确保每次交换,都必须是红球和篮球进行随意交换
function getRange($arr,$v)
{
$ret=array();
for($i=0;$i<count($arr);$i++)
{
if($arr[$i]==$v)
{
$ret[]=$i;
}
}
return $ret[rand(0,count($ret)-1)];
}
这个函数的做用是:在10个球中找到 红球或篮球,而后分别取出他们目前所在的序号,而后利用rand函数随机取一个篮球或者红球的序号。
诺看一下这里:
$i=getRange($arr,”red”); //这样能够取出随机一个红球的序号
$j=getRange($arr,”blue”); //这样能够取出随机一个篮球的序号
第四步:比较重要。开始随意的、胡乱的混合
for($num=0;$num<10;$num++)
{
$i=getRange($arr,”red”);
$j=getRange($arr,”blue”);
$arr=swap($i,$j,$arr);
// echo implode(“,”, $arr).”|”.$i.”|”.$j.”<br/>”; //这个语句能够看一下输出,混合事后的排列,是否每次都不同
}
这里的注意点是,$num<10 。表明我混合10次。 等于用你的大手到袋子里胡乱搅10次。 理论上搅的越多,随机性越强。这里其实10次足以。
第四步执行完成后出来的$arr 就是搅拌好的 红球和篮球的混合体。
第五步:再次调用 rand函数
echo $arr[rand(0,9)];
若是出来的是内容是blue ,则直接exit(“老子很忙,别烦”)
若是是red,那么让程序继续执行购买程序吧。
这个你们本身编写吧。
————————————————–
【你若是不爱读书、不爱看新闻、不爱学习,不要紧。我来作你的”陪读郎”】
奴隶个人方式:请关注微信订阅号:程序员在囧途。
讲故事、讲商业模式、讲技术给你听。
我的站点:www.hishenyi.com