PHP CodeBase: 生成N个不重复的随机数

Posted ready_dream

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PHP CodeBase: 生成N个不重复的随机数相关的知识,希望对你有一定的参考价值。


有25幅作品拿去投票,一次投票需要选16幅,单个作品一次投票只能选择一次。前面有个程序员捅了漏子,忘了把投票入库,有200个用户产生的投票序列为空。那么你会如何填补这个漏子?

当然向上级反映情况。但是我们这里讨论的是技术,就是需要生成1-25之间的16个不重复的随机数,去填补。具体怎么设计函数呢?将随机数存入数组,再在数组中去除重复的值,即可生成一定数量的不重复随机数。

程序如下:

<?php
/*
* array unique_rand( int $min, int $max, int $num )
* 生成一定数量的不重复随机数
* $min 和 $max: 指定随机数的范围
* $num: 指定生成数量
*/
function unique_rand($min, $max, $num) {
    $count = 0;
    $return = array();
    while ($count < $num) {
        $return[] = mt_rand($min, $max);
        $return = array_flip(array_flip($return));
        $count = count($return);
    }
    shuffle($return);
    return $return;
}

$arr = unique_rand(1, 25, 16);
sort($arr);

$result = ‘‘;
for($i=0; $i < count($arr);$i++)
{
    $result .= $arr[$i].‘,‘;
}
$result = substr($result, 0, -1);
echo $result;
?>

程序运行如下:

2,3,4,6,7,8,9,10,11,12,13,16,20,21,22,24

补充几点说明:

    生成随机数时用了 mt_rand() 函数。这个函数生成随机数的平均速度要比 rand() 快四倍。
    去除数组中的重复值时用了“翻翻法”,就是用 array_flip() 把数组的 key 和 value 交换两次。这种做法比用 array_unique() 快得多。
    返回数组前,先使用 shuffle() 为数组赋予新的键名,保证键名是 0-n 连续的数字。如果不进行此步骤,可能在删除重复值时造成键名不连续,给遍历带来麻烦。
























有25幅作品拿去投票,一次投票需要选16幅,单个作品一次投票只能选择一次。前面有个程序员捅了漏子,忘了把投票入库,有200个用户产生的投票序列为空。那么你会如何填补这个漏子?

当然向上级反映情况。但是我们这里讨论的是技术,就是需要生成1-25之间的16个不重复的随机数,去填补。具体怎么设计函数呢?将随机数存入数组,再在数组中去除重复的值,即可生成一定数量的不重复随机数

程序如下:

01 <?php
02 /*
03 * array unique_rand( int $min, int $max, int $num )
04 * 生成一定数量的不重复随机数
05 * $min 和 $max: 指定随机数的范围
06 * $num: 指定生成数量
07 */
08 function unique_rand($min, $max, $num) {
09     $count = 0;
10     $return = array();
11     while ($count < $num) {
12         $return[] = mt_rand($min, $max);
13         $return = array_flip(array_flip($return));
14         $count = count($return);
15     }
16     shuffle($return);
17     return $return;
18 }
19  
20 $arr = unique_rand(1, 25, 16);
21 sort($arr);
22  
23 $result = ‘‘;
24 for($i=0; $i < count($arr);$i++)
25 {
26     $result .= $arr[$i].‘,‘;
27 }
28 $result = substr($result, 0, -1);
29 echo $result;
30 ?>

程序运行如下:

1 2,3,4,6,7,8,9,10,11,12,13,16,20,21,22,24

补充几点说明:

  • 生成随机数时用了 mt_rand() 函数。这个函数生成随机数的平均速度要比 rand() 快四倍。
  • 去除数组中的重复值时用了“翻翻法”,就是用 array_flip() 把数组的 key 和 value 交换两次。这种做法比用 array_unique() 快得多。
  • 返回数组前,先使用 shuffle() 为数组赋予新的键名,保证键名是 0-n 连续的数字。如果不进行此步骤,可能在删除重复值时造成键名不连续,给遍历带来麻烦。

以上是关于PHP CodeBase: 生成N个不重复的随机数的主要内容,如果未能解决你的问题,请参考以下文章

js从数组中随机获取n个不重复的数据

取1-20间5个不重复的随机数

0-100 之间 生成50个不重复的随机数, 高效执行

10,随机等概率的输出m个不重复的数

python 用户在键盘上输入一个自然数n,然后在区间[1, 5n]上随机生成n个不重复的自然数,输出这些自然数, 然后继续编写代码对这些自然数进行处理,只保留所有偶数,并输出这些偶数

C#如何生成随机不重复的数字