生成N个不重复的随机数
来源:互联网 发布:程序员节日策划方案 编辑:程序博客网 时间:2024/06/11 17:08
有25幅作品拿去投票,一次投票需要选16幅,单个作品一次投票只能选择一次。前面有个程序员捅了漏子,忘了把投票入库,有200个用户产生的投票序列为空。那么你会如何填补这个漏子?
当然向上级反映情况。但是我们这里讨论的是技术,就是需要生成1-25之间的16个不重复的随机数,去填补。具体怎么设计函数呢?将随机数存入数组,再在数组中去除重复的值,即可生成一定数量的不重复随机数。
/* 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);echo implode(',', $arr);
补充几点说明:
- 生成随机数时用了 mt_rand() 函数。这个函数生成随机数的平均速度要比 rand() 快四倍。
- 去除数组中的重复值时用了“翻翻法”,就是用 array_flip() 把数组的 key 和 value 交换两次。这种做法比用 array_unique() 快得多。
- 返回数组前,先使用 shuffle() 为数组赋予新的键名,保证键名是 0-n 连续的数字。如果不进行此步骤,可能在删除重复值时造成键名不连续,给遍历带来麻烦。
0 0
- 生成N个不重复的随机数
- 生成N个不重复的随机数
- 生成 [0-n) 个不重复的随机数
- erlang生成N个不重复的随机数
- PHP n个不重复的随机数生成代码
- Java实现生成n个不重复的随机数
- 生成n个不重复的随机数 java
- n个不重复的随机数
- 取N个不重复的随机数
- 产生n个不重复的随机数
- n个不重复的随机数
- 生成m个不重复的随机数,每个随机数大小不超过n
- 2011 5-9 生成N个不重复的 (0<x<N) 随机数
- 生成5个不重复的随机数
- erlang生成N个不重复的随机数_方案比较
- erlang生成N个不重复的随机数_方案比较
- Golang:生成n个从a到b不重复的随机数
- 产生N个不重复的随机数的快速算法
- Java系列(二)__Java基本概念
- POJ1734 Sightseeing trip【Floyd】【最小环】
- java中jvm内存详解
- 20150128学习总结
- Java并发编程实践笔记之—阻塞队列和生产者-消费者模式(Blocking Queues and the Producer-consumer Pattern)
- 生成N个不重复的随机数
- linux命令行:常看单个进程的运行状态
- 做APP的流程及基本的工程文件夹
- C++中的const用法(2)
- tableview全面解析
- Java并发编程实践笔记之—并发容器(Concurrent Collections)
- 个人杂记——C++
- 【BZOJ】【P1568】【JSOI2008】【Blue Mary开公司】【题解】【线段树】
- HDU 4681 String(枚举 + LCS)