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

版权声明：本文为博主原创文章。未经博主同意不得转载。

https://blog.csdn.net/xiebaochun/article/details/28900237

对于随机数，大家都知道，计算机不可能产生全然随机的数字。所谓的随机数发生器都是通过一定的算法对事先选定的随机种子做复杂的运算，用产生的结果来近似的模拟全然随机数，这样的随机数被称 作伪随机数。伪随机数是以同样的概率从一组有限的数字中选取的。所选数字并不具有全然的随机性，可是从有用的角度而言。其随机程度已足够了。

伪随机数的选 择是从随机种子開始的，所以为了保证每次得到的伪随机数都足够地“随机”。随机种子的选择就显得非常重要。假设随机种子一样，那么同一个随机数发生器产生 的随机数也会一样。一般地，我们使用同系统时间有关的參数作为随机种子，这也是.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;
　　}