首页 » 我的php » 正文

[算法也疯狂]实现假装商品抢购繁忙的效果(php版)

很多做电商开发的小伙伴会遇到这个需求。

    譬如我们要做一个 商品限时秒杀的功能。 其实如果你的网站很有流量,那么很多用户在几秒内同时点你的商品,确实会出现“抢购人数太多,请排队”。

    但是呢,大部分网站然而并没有这么牛叉。为了让用户感受到商品很抢手,动不动就提示”系统繁忙“的效果,我们需要做一个程序来”假装很繁忙“。 (除了淘宝,大家不要以为其他网站真的很繁忙哦,只不过人家是故意让你觉得不抢就买不到,求懂)

本文来设定一个规则,大家可以根据我的思路扩展即可。
    1、商品购买链接,每个人都可以点。
    2、我们要让用户有70%的可能性出现“排队中,商品繁忙”

    本文用 php代码实现。其他语言一样,改改。

首先我们用小学学到的知识想一下:
    1、 如果有10个球,其中3个红球,7个篮球。放在袋子里。随便胡乱的混合一下,让你用手伸进去摸,那么摸到篮球的几率是多少?显然,是70%
 

之前我把这个需求给了一个小伙伴看。他给出的答案如下:
     $arr=array(“red”,”red”,”red”,”blue”,”blue”,”blue”,”blue”,”blue”,”blue”,”blue”);
     然后 echo $arr[rand(0,9)];
     然后告诉我,他两句话就搞定了。

这个做法其实已经蛮聪明了。但是这位小伙伴忽略了很重要的一点

 2、如果第二个人来摸呢? 这里有个注意点,如果第二个人来摸,那么必定要把这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,那么让程序继续执行购买程序吧。

  这个大家自己编写吧。

程序员在囧途–在线教育学习群:98514334

 
 

本文共 8 个回复

  • 小莫 2015/10/13 18:14

    function swap($i,$j,$arr) { $tmp=$arr[$i]; $arr[$i]=$arr[$j]; $arr[$j]=$tmp; return $arr; } 这个不就是打乱数组吗 shuffle($arr); 打乱数组 如果感觉不够乱 多嵌套几次就好了

  • 匿名 2015/10/14 01:22

    😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 😕 菜鸟路过…

  • 匿名 2015/10/14 07:54

    $arr=array(“red”,”red”,”red”,”blue”,”blue”,”blue”,”blue”,”blue”,”blue”,”blue”); 然后 echo $arr[rand(0,9)]; 第二个人摸不也一样么?

    • 匿名 2015/10/16 10:26

      @ 应该是考虑的,球被摸走了

  • 匿名 2015/10/16 10:28

    按照书的写法,我们只要写个if else 不就行了么? 设定初始值0,1。 0 就说很忙,1就说能买,不是更简单么?是我理解得不对么?

  • 匿名 2016/04/11 18:00

    👿 😕 😡 😉

  • omg 2016/11/02 20:41

    (ーー゛) 竟然还有这种需求

  • 花生米 2017/02/11 09:58

    随机的取出一个红球,再随机的取出一个蓝球,进行交换。重复这种动作,达到随机的效果。 很好的思路哈~~ 但表示不明白$arr[rand(0,9)]为何就不可以,rand本身不就是去随机数的吗。

发表评论