用C#生成不重复的随机数

我们在做能自动生成试卷的考试系统时，常常需要随机生成一组不重复的题目，在.net Framework中提供了一个专门用来产生随机数的类System.Random。
　　对于随机数，大家都知道，计算机不可能产生完全随机的数字，所谓的随机数发生器都是通过一定的算法对事先选定的随机种子做复杂的运算，用产生的结果来近似的模拟完全随机数，这种随机数被称作伪随机数。伪随机数是以相同的概率从一组有限的数字中选取的。所选数字并不具有完全的随机性，但是从实用的角度而言，其随机程度已足够了。伪随机数的选择是从随机种子开始的，所以为了保证每次得到的伪随机数都足够地“随机”，随机种子的选择就显得非常重要。如果随机种子一样，那么同一个随机数发生器产生的随机数也会一样。一般地，我们使用同系统时间有关的参数作为随机种子，这也是.net Framework中的随机数发生器默认采用的方法。
　　我们可以使用两种方式初始化一个随机数发生器：
　　第一种方法不指定随机种子，系统自动选取当前时间作为随机种子：
　　Random ro = new Random();
　　第二种方法可以指定一个int型参数作为随机种子：
　　int iSeed=10;
　　Random ro = new Random(10);
　　long tick = DateTime.Now.Ticks;
　　Random ran = new Random((int)(tick & 0xffffffffL) | (int) (tick >> 32));
　　这样可以保证99%不是一样。
　　之后，我们就可以使用这个Random类的对象来产生随机数，这时候要用到Random.Next()方法。这个方法使用相当灵活，你甚至可以指定产生的随机数的上下限。
　　不指定上下限的使用如下：
　　int iResult;
　　iResult=ro.Next();
　　下面的代码指定返回小于100的随机数：
　　int iResult;
　　int iUp=100;
　　iResult=ro.Next(iUp);
　　而下面这段代码则指定返回值必须在50-100的范围之内：
　　int iResult;
　　int iUp=100;
　　int iDown=50;
　　iResult=ro.Next(iDown,iUp);
　　除了Random.Next()方法之外，Random类还提供了Random.NextDouble()方法产生一个范围在0.0-1.0之间的随机的双精度浮点数：
　　double dResult;
　　dResult=ro.NextDouble();
　　但是用Random类生成题号，会出现重复，特别是在数量较小的题目中要生成不重复的的题目是很难的，参考了网上的一些方法，包括两类，一类是通过随机种子入手，使每一次的随机种子不同，来保证不重复；第二类是使用一些数据结构和算法。下面主要就第二类介绍几个方法。
　　
方法1：思想是用一个数组来保存索引号，先随机生成一个数组位置，然后把这个位置的索引号取出来，并把最后一个索引号复制到当前的数组位置，然后使随机数的上限减一，具体如：先把这100个数放在一个数组内，每次随机取一个位置（第一次是1-100，第二次是1-99，...），将该位置的数用最后的数代替。

　　int[] index = new int[15];
　　for (int i = 0; i < 15; i++)
　　　　index = i;
　　Random r = new Random();
　　//用来保存随机生成的不重复的10个数
　　int[] result = new int[10];
　　int site = 15;//设置下限
　　int id;
　　for (int j = 0; j < 10; j++)
　　{
　　　　id = r.Next(1, site - 1);
　　　　//在随机位置取出一个数，保存到结果数组
　　　　result[j] = index[id];
　　　　//最后一个数复制到当前位置
　　　　index[id] = index[site - 1];
　　　　//位置的下限减少一
　　　　site--;
　　}

　　方法2：利用Hashtable。[NextPage]

　　Hashtable hashtable = new Hashtable();
　　Random rm = new Random();
　　int RmNum = 10;
　　for (int i = 0; hashtable.Count < RmNum; i++)
　　{
   　　 int nValue = rm.Next(100);
　　 if (!hashtable.ContainsValue(nValue) && nValue != 0)
　　 {
　　   hashtable.Add(nValue, nValue);
　　   Console.WriteLine(nValue.ToString());
　　 }
　　}

方法3：递归，用它来检测生成的随机数是否有重复，如果取出来的数字和已取得的数字有重复就重新随机获取。

　Random ra=new Random(unchecked((int)DateTime.Now.Ticks));
　　int[] arrNum=new int[10];
　　int tmp=0;
　　int minValue=1;
　　int maxValue=10;
　　for (int i=0;i<10;i++)
　　{
　　　　tmp=ra.Next(minValue,maxValue); //随机取数
　　　　arrNum=getNum(arrNum,tmp,minValue,maxValue,ra); //取出值赋到数组中
　　}
　　.........
　　.........
　　public int getNum(int[] arrNum,int tmp,int minValue,int maxValue,Random ra)
　　{
　　　　int n=0;
　　　　while (n<=arrNum.Length-1)
　　　　{
　　　　　　if (arrNum[n]==tmp) //利用循环判断是否有重复
　　　　　　{
　　　　　　　　tmp=ra.Next(minValue,maxValue); //重新随机获取。
　　　　　　　　getNum(arrNum,tmp,minValue,maxValue,ra);//递归:如果取出来的数字和已取得的数字有重复就重新随机获取。
　　　　　　}
　　　　n++;
　　　　}
　　　　return tmp;
　　}

转载于:https://www.cnblogs.com/sidshao/archive/2008/11/20/1337967.html

用C#生成不重复的随机数相关推荐

.net中如何生成不重复的随机数
2019独角兽企业重金招聘Python工程师标准>>> .net中生成不重复的随机数的方法 //获取count个不大于maxNumber的整数,所有整数不重复.当然,count必须小 ...
C#生成不重复的随机数
C#生成不重复的随机数在做能自动生成试卷的考试系统时,常常需要随机生成一组不重复的题目,在.net Framework中提供了一个专门用来产生随机数 http://www.jbxue.com/tag ...
php mysql随机数不重复,js生成不重复的随机数
这篇文章主要为大家详细介绍了js生成不重复的随机数,具有一定的参考价值,可以用来参考一下. 感兴趣的小伙伴,下面一起跟随512笔记的小编罗X来看看吧. JS代码如下: /** * * @param * ...
[转载][记录]javascript生成不重复的随机数
参考链接:javascript生成不重复的随机数项目播放视频,是无序的,有上下两个按钮,所以需要生成1,8不重复的随机数数组,如: 7,4,8,6,1,5,3,2 然后再split一次,就是数组了. ...
生成不重复的随机数的三种方法
下面我以生成1-10之间的10个不重复的随机数为例介绍生成不重复的随机数的三种方法: 1,通过while循环来实现通过while循环不停的生成随机数,直到生成一个不重复的为止,这种方法比较容易想 ...
python使用random生成不重复的随机数
注:如果直接使用random无法避免生成不重复的随机数,除非使用set,所以换一个思路,在所给的区域的所有数值中选择一定数量的数即可,只要给定的数不存在重复值,那么就不会被选出同样的数. 可根据需求修 ...
微课|中学生可以这样学Python（例5.1）：生成不重复的随机数
适用教材: 董付国,应根球.<中学生可以这样学Python>.清华大学出版社,2017. 第5章 Python序列及应用 5.1.6 精彩例题分析与解答例5.1 生成不重复的随机数 ...
使用PHP生成不重复的随机数
这个没啥好分析的,主要是记录一下,我们直奔主题. 首先想到的是rand(min,max)函数产生随机数,实际上使用mt_rand(min,max)能更加迅速的产生随机数. 其次使用array_uniq ...
mysql随机不连续数据_用MySQL里的Rand()生成不连续重复的随机数年龄以及随机姓名字符串...
用MySQL里的Rand()生成不连续重复的随机数年龄以及随机姓名字符串前言: RAND函数,返回在范围0到1.0内的随机浮点值.如果一个整数参数N被指定,它被用作种子值. 一,朋友问题描述如下 ...
Shell 脚本生成不重复的随机数
#!/bin/bash #AUTHOR:AN #DATE:2019-3-24 #Describe:Generate No-Repeat Random-Number #Method:如生成3~7的随机数 ...

用C#生成不重复的随机数

用C#生成不重复的随机数相关推荐

最新文章

热门文章