php – 为什么这个随机字符串生成器表现如此糟糕？

发布时间：2020-12-13 16:58:39 所属栏目：PHP教程来源：网络整理

导读：我发现这段 PHP代码用于生成随机字符串(字母,字母数字,数字和十六进制). ?phpfunction random($length = 8,$seeds = 'alpha') { // Possible seeds $seedings['alpha'] = 'abcdefghijklmnopqrstuvwqyz'; $seedings['numeric'] = '0123456789'; $seedings['al

我发现这段 PHP代码用于生成随机字符串(字母,字母数字,数字和十六进制).

<?php
function random($length = 8,$seeds = 'alpha') {
  // Possible seeds
  $seedings['alpha'] = 'abcdefghijklmnopqrstuvwqyz';
  $seedings['numeric'] = '0123456789';
  $seedings['alphanum'] = 'abcdefghijklmnopqrstuvwqyz0123456789';
  $seedings['hexidec'] = '0123456789abcdef';

  // Choose seed
  if (isset($seedings[$seeds])) {
    $seeds = $seedings[$seeds];
  }

  // Seed generator
  list($usec,$sec) = explode(' ',microtime());
  $seed = (float) $sec + ((float) $usec * 100000);
  mt_srand($seed);

  // Generate
  $str = '';
  $seeds_count = strlen($seeds);

  for ($i = 0; $length > $i; $i++) {
    $str .= $seeds{mt_rand(0,$seeds_count - 1)};
  }

  return $str;
}
?>

如果我使用默认参数运行此函数(因此它生成8个字符串,仅按字母顺序排列)并生成1,000,000个字符串,我认为我的碰撞率会很低：

26^8 = 208,827,064,576
1,000 / 208,576 ~= 0.0004%

实际上,当我在我的机器上运行时,我得到90％的碰撞率！我生成的字符串中只有10％是唯一的.

实际上,它接近10％.生成多组1,000个随机字符串,我发现每个集合生成…

> 100,032个独特的字符串
> 100,035个独特的字符串
> 100,028个独特字符串
> 100,030个独特的字符串
>你明白了……

什么给出了什么？显然它与我如何播种mt_srand,或php如何实现mt_rand或其他东西有关.

所以…

为什么这段代码不能生成有用的随机字符串？

什么是更好的方法？

解决方法

除非您知道自己在做什么,否则请不要设置种子：

Note: There is no need to seed the random number generator with
srand() or mt_srand() as this is done automatically.

以下代码几乎获得了一组100％唯一字符串

<?php
  function random($length = 8,$charset = 'alpha'){
    $list = [
      'alpha' => 'abcdefghijklmnopqrstuvwqyz','numeric' => '0123456789','alphanum' => 'abcdefghijklmnopqrstuvwqyz0123456789','hexidec' => '0123456789abcdef'
    ];

    if(!isset($list[$charset])){
      trigger_error("Invalid charset '$charset',allowed sets: '".implode(',',array_keys($list))."'",E_USER_NOTICE);
      $charset = 'alpha';
    }

    $str   = '';
    $max   = strlen($list[$charset]) - 1;

    for ($i = 0; $length > $i; $i++) {
      $str .= $list[$charset][mt_rand(0,$max)];
    }

    return $str;
  }

  $loop = 1000000;

  for($i=0;$i<$loop;$i++){
    $arr[random()] = true;
  }

  echo $loop - count($arr)," dupes found in list.";
?>

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!