[PHP] 随机生成 6 位字符串问题 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
50480350
V2EX    问与答

[PHP] 随机生成 6 位字符串问题

  •  
  •   50480350 2015-03-26 17:45:47 +08:00 3697 次点击
    这是一个创建于 3885 天前的主题,其中的信息可能已经有所发展或是发生改变。
    function createStr($num = 700, $len = 6){ $numbers = range(0, 9); $letters = range('a', 'z'); $uppers = range('A', 'Z'); $elements = array_merge($numbers, $letters, $uppers); $n = 0; $strings = []; for($i = 0;$i < $num;$i++){ $str = ''; $keys = array_rand($elements, $len); foreach($keys as $key){ $str .= $elements[$key]; } if(in_array($str, $strings)){ $i--; unset($str); }else{ $strings[] = $str; unset($str); // echo $i. '->' .$str. "\r\n"; } $n++; } print_r($strings);exit; // echo "\r\n\r\n".$n; } 

    问题:
    当使用 $strings 数组保存时,在 $num = 630 以上时会造成无响应(命令行也是不出结果,一直跑),而630以下,则正常。

    P.S. 目前只测了 $len = 6 的情况。
    P.S.2 当使用正常的 echo 时,程序可以跑通。

    16 条回复    2015-03-27 08:58:55 +08:00
    coosir
        1
    coosir  
       2015-03-26 17:59:43 +08:00
    我跑没问题呀,试过其他机器上跑么?PHP啥版本?
    owei
        2
    owei  
       2015-03-26 18:04:09 +08:00   1
    为什么不用uniqid这个函数来计算
    50480350
        3
    50480350  
    OP
       2015-03-26 18:11:15 +08:00
    @coosir 你把 num 调大一下,跑一跑试试。。
    50480350
        4
    50480350  
    OP
       2015-03-26 18:15:09 +08:00
    @owei 这个是同事测试发现的,他之前用 do...while 只能跑到 522 个,我改写了下能坚持到630,但还是不能支持更多的。。。 - -#
    shiny
        5
    shiny  
    PRO
       2015-03-26 18:22:27 +08:00
    kn007
        6
    kn007  
       2015-03-26 18:24:45 +08:00
    测试没问题,啥版本php,乃们不要黑php好伐,php是世界上最好的语言
    kn007
        7
    kn007  
       2015-03-26 18:25:32 +08:00
    @shiny 这是虾米软件
    shiny
        8
    shiny  
    PRO
       2015-03-26 18:32:43 +08:00
    @kn007 CodeRunner2
    kn007
        9
    kn007  
       2015-03-26 18:33:36 +08:00
    @shiny 谢谢
    kn007
        10
    kn007  
       2015-03-26 18:34:06 +08:00
    @shiny 没有mac,不能用,不开心
    raincious
        11
    raincious  
       2015-03-26 18:35:22 +08:00
    @owei +1

    这个问题在于array_rand给出的并不完全是随机数,所以你需要调用srand来来确保它的随机化。

    我用简化过的代码进行了测试(并不保证更快)
    https://gist.github.com/raincious/f30728065b77293f1d3e

    如果你去掉了代码里的srand,那么循环会在某处卡住,因为array_rand总是在给出之前的序列。加了srand就好多了。

    http://php.net/manual/zh/function.srand.php

    对于这个问题的解决方案是:
    1、加上srand;
    2、或者用shuffle来随机化那些数组的key,效率应该不会慢很多(如果你不是一次性批量产生巨多的话)。
    50480350
        12
    50480350  
    OP
       2015-03-26 18:42:30 +08:00
    @shiny 经你提醒后,我在linux下测试也是正常了。

    @raincious 感谢解惑,就是这个问题,没接触过 srand(),一会去好好看看。

    谢谢 LS 各位。
    shiny
        13
    shiny  
    PRO
       2015-03-26 19:50:16 +08:00
    每次都用 in_array search 一次 value 会导致性能下降。建议在生成完毕后再去重,或者生成的随机字符串作为 key 来保证唯一性。在 $num = 50000 的时候效果比较明显,下面是一个例子:

    https://gist.github.com/3f1afdbfcc465db1dd5f.git
    shiny
        14
    shiny  
    PRO
       2015-03-26 19:50:52 +08:00
    magicianzrh
        15
    magicianzrh  
       2015-03-27 00:23:09 +08:00
    如果你只要小写么 直接random+md5方便点
    比如
    <?php
    $total = 300000;
    $num=0;
    $tmp = "";
    $len = 6;
    mt_srand(time());
    $arr = array();
    while($num<$total){
    if(strlen($tmp) < $len) {
    $tmp .=md5(mt_rand(0,mt_getrandmax()));
    }
    $str = substr($tmp,0,$len);
    $tmp = substr($tmp,$len);
    array_push($arr,$str);
    $num++;
    }
    echo count(array_unique($arr));
    ?>
    50480350
        16
    50480350  
    OP
       2015-03-27 08:58:55 +08:00
    @magicianzrh @shiny 谢谢二位,正在尝试 :)
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2824 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 26ms UTC 14:14 PVG 22:14 LAX 06:14 JFK 09:14
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86