C#生成指定范围内的不重复随机数

C#生成指定范围内的不重复随机数

 // Number随机数个数
 // minNum随机数下限
 // maxNum随机数上限
 public int[] GetRandomArray(int Number,int minNum,int maxNum)
  {
   int j;
   int[] b=new int[Number];
   Random r=new Random();
   for(j=;j<Number;j++)
   {
   int i=r.Next(minNum,maxNum+);
   int num=;
   for(int k=;k<j;k++)
   {
    if(b[k]==i)
    {
    num=num+;
    }
   }
   if(num== )
   {
    b[j]=i;
   }
   else
   {
    j=j-;
   }
   }
   return b;
  }

下面来介绍下其他网友的实现方法：

方法1：思想是用一个数组来保存索引号，先随机生成一个数组位置，然后把随机抽取到的位置的索引号取出来，并把最后一个索引号复制到当前的数组位置，然后使随机数的上限减一，具体如：先把这100个数放在一个数组内，每次随机取一个位置（第一次是1-100，第二次是1-99，...），将该位置的数用最后的数代替。

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

方法2：利用Hashtable

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

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

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

来源：http://www.jb51.net/article/66255.htm