zoukankan      html  css  js  c++  java
  • 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 连续的数字。如果不进行此步骤,可能在删除重复值时造成键名不连续,给遍历带来麻烦。
  • 相关阅读:
    Docker 介绍
    Docker 教程
    Python 删除文件与文件夹
    Python 读文件
    Python 打开文件(File Open)
    Python 异常处理(Try...Except)
    什么是拜占庭将军问题
    智能合约语言 Solidity 教程系列7
    给代币添加高级功能-代币管理、增发、兑换、冻结等
    一步步教你创建自己的数字货币(代币)进行ICO
  • 原文地址:https://www.cnblogs.com/xiaoxiaomengxiangjia/p/5303036.html
Copyright © 2011-2022 走看看