C#短时间内产生不大量重复的随机数

http://blog.csdn.net/xujinpeng99/article/details/6387782

在C#编程中，经常会碰到产生随机数的情况，并且是在短时间内产生一组随机数。如果这组随机数中有大量重复的，则达不到我们的要求。生成随机数可以用伪随机数发生器Random，受种子控制生成伪随机数，默认以当前时间值为种子。如果程序运行的很快，就会导致在几乎同一时刻运行多次，肯定会有重复的。比如我们要生成1到10之间的5个随机数，则经常会产生 2 2 1 1 1这样的情况，那么如何得到非常随机的不那么重复的随机数呢？比如 4 2 3 3 5这样的。

 

        有人说用Thread.Sleep(5) ，但我不推荐，因为这样会使系统减缓运行。

        我采取的方法是：用种子Guid.NewGuid().GetHashCode()，在短时间里不会出现大量重复。

       以下代码中，得到的是1到20之间的10个随机数(不包括20)。数组a、b、c分别采用不同的方法产生随机数，数组a和b均调用了方法randbit，不同的是数组a多传了一个参数i改变随机数的种子，数组b用的方法是我在编程中经常用到的，即通过调用一个方法来产生随机数，非常方便。数组c采用的方法也可以，但在实际编程中很少用到。数组d类似于数组c，只是产生的是0，1之间的随机数。

代码如下：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication12
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] a = new int[10];
            int[] b = new int[10];
            int[] c = new int[10];
            float[] d = new float[10];
            int i;
            Random ra = new Random(Environment.TickCount);
            for (i = 0; i < 10; i++)
            {
                a[i] = randbit(1, 20, i);
                b[i] = randbit(1, 20);
                c[i] = ra.Next(1, 20);
                d[i] = Convert.ToSingle(ra.NextDouble());
            }
            for (i = 0; i < 10; i++)
            {
                Console.WriteLine("a[" + "{0}" + "] = {1}/r", i, a[i]);
            }
            Console.WriteLine("/r");
            for (i = 0; i < 10; i++)
            {
                Console.WriteLine("b[" + "{0}" + "] = {1}/r", i, b[i]);
            }
            Console.WriteLine("/r");
            for (i = 0; i < 10; i++)
            {
                Console.WriteLine("c[" + "{0}" + "] = {1}/r", i, c[i]);
            }
            Console.WriteLine("/r");
            for (i = 0; i < 10; i++)
            {
                Console.WriteLine("d[" + "{0}" + "] = {1}/r", i, d[i]);
            }
            Console.ReadLine();
        }
        public static int randbit(int i, int j, int p)
        {
            int a;
            Random ra = new Random(Guid.NewGuid().GetHashCode() + p);
            a = ra.Next(i, j);
            return a;
        }

        public static int randbit(int i, int j)
        {
            int a;
            Random ra = new Random(Guid.NewGuid().GetHashCode());
            a = ra.Next(i, j);
            return a;
        }

    }
}

 

得到的结果为：

 

a[0] = 8
a[1] = 13
a[2] = 13
a[3] = 17
a[4] = 5
a[5] = 1
a[6] = 15
a[7] = 14
a[8] = 16
a[9] = 3

b[0] = 9
b[1] = 13
b[2] = 11
b[3] = 1
b[4] = 2
b[5] = 15
b[6] = 5
b[7] = 11
b[8] = 6
b[9] = 13

c[0] = 9
c[1] = 16
c[2] = 6
c[3] = 1
c[4] = 1
c[5] = 14
c[6] = 14
c[7] = 12
c[8] = 17
c[9] = 18

d[0] = 0.8177258
d[1] = 0.998677
d[2] = 0.6717096
d[3] = 0.3508099
d[4] = 0.944403
d[5] = 0.7056777
d[6] = 0.1024248
d[7] = 0.2304256
d[8] = 0.1107363
d[9] = 0.5068604

 

以下是我参考的别人的代码：

usingSystem;
usingSystem.Collections.Generic;
usingSystem.Text;

namespacetester
{
   ///<summary>
   ///产生不重复随机数的应用
   ///郑少东 2008.08.24
   ///摘要 C#随机数的应用中 如果是需要在短时间内产生大量随机数 推荐使用Guid.NewGuid().GetHashCode()作为种子
   ///</summary>
   classProgram
    {
       staticvoidMain(string[] args)
        {
            Console.WriteLine(String.Format("开始时间{0}", DateTime.Now.ToString("yyyy-MM-dd hh:ss fff")));
            List<int>Numbers=Program.GetRandom(1,1000);
           for(inti=0; i<Numbers.Count;i++)
            {
               //Console.WriteLine(Numbers[i]);
            }
            Console.WriteLine(String.Format("结束时间{0}", DateTime.Now.ToString("yyyy-MM-dd hh:ss fff")));
            Console.ReadLine();
        }

       ///<summary>
       ///返回一组唯一不重复的随机数
       ///</summary>
       ///<param name="minValue">最小值</param>
       ///<param name="maxValue">最大值</param>
       ///<returns>返回一组唯一不重复的随机数</returns>
       publicstaticList<int>GetRandom(intminValue,intmaxValue)
        {
            List<int>Numbers=newList<int>();
           //使用Guid.NewGuid().GetHashCode()作为种子，可以确保Random在极短时间产生的随机数尽可能做到不重复
            Random rand=newRandom(Guid.NewGuid().GetHashCode());
           intitem;
           for(inti=minValue; i<=maxValue; i++)
            {
                item=rand.Next(minValue, maxValue+1);
               while(Numbers.IndexOf(item)!=-1)
                {
                    item=rand.Next(minValue, maxValue+1);
                }
                Numbers.Add(item);
            }
           returnNumbers;
        }
    }
}