快捷導(dǎo)航

C#生成指定范圍內(nèi)的不重復(fù)隨機(jī)數(shù)

更新時(shí)間：2015年05月18日 10:44:03 投稿：hebedich

對(duì)于隨機(jī)數(shù)，大家都知道，計(jì)算機(jī)不可能產(chǎn)生完全隨機(jī)的數(shù)字，所謂的隨機(jī)數(shù)發(fā)生器都是通過(guò)一定的算法對(duì)事先選定的隨機(jī)種子做復(fù)雜的運(yùn)算，用產(chǎn)生的結(jié)果來(lái)近似的模擬完全隨機(jī)數(shù)，這種隨機(jī)數(shù)被稱作偽隨機(jī)數(shù)。偽隨機(jī)數(shù)是以相同的概率從一組有限的數(shù)字中選取的。

// Number隨機(jī)數(shù)個(gè)數(shù)
// minNum隨機(jī)數(shù)下限
// maxNum隨機(jī)數(shù)上限
public int[] GetRandomArray(int Number,int minNum,int maxNum)
 {
  int j;
  int[] b=new int[Number];
  Random r=new Random();
  for(j=0;j<Number;j++)
  {
  int i=r.Next(minNum,maxNum+1);
  int num=0;
  for(int k=0;k<j;k++)
  {
   if(b[k]==i)
   {
   num=num+1;
   }
  }
  if(num==0 )
  {
   b[j]=i;
  }
  else
  {
   j=j-1;
  }
  }
  return b;
 }

下面來(lái)介紹下其他網(wǎng)友的實(shí)現(xiàn)方法：

方法1：思想是用一個(gè)數(shù)組來(lái)保存索引號(hào)，先隨機(jī)生成一個(gè)數(shù)組位置，然后把隨機(jī)抽取到的位置的索引號(hào)取出來(lái)，并把最后一個(gè)索引號(hào)復(fù)制到當(dāng)前的數(shù)組位置，然后使隨機(jī)數(shù)的上限減一，具體如：先把這100個(gè)數(shù)放在一個(gè)數(shù)組內(nèi)，每次隨機(jī)取一個(gè)位置（第一次是1-100，第二次是1-99，...），將該位置的數(shù)用最后的數(shù)代替。

int[] index = new int[15]; 
for (int i = 0; i < 15; i++) 
index = i; 
Random r = new Random(); 
//用來(lái)保存隨機(jī)生成的不重復(fù)的10個(gè)數(shù) 
int[] result = new int[10]; 
int site = 15;//設(shè)置上限 
int id; 
for (int j = 0; j < 10; j++) 
{ 
id = r.Next(1, site - 1); 
//在隨機(jī)位置取出一個(gè)數(shù)，保存到結(jié)果數(shù)組 
result[j] = index[id]; 
//最后一個(gè)數(shù)復(fù)制到當(dāng)前位置 
index[id] = index[site - 1]; 
//位置的上限減少一 
site--; 
}

方法2：利用Hashtable。

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：遞歸，用它來(lái)檢測(cè)生成的隨機(jī)數(shù)是否有重復(fù)，如果取出來(lái)的數(shù)字和已取得的數(shù)字有重復(fù)就重新隨機(jī)獲取。

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); //隨機(jī)取數(shù) 
arrNum=getNum(arrNum,tmp,minValue,maxValue,ra); //取出值賦到數(shù)組中 
} 
......... 
......... 
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) //利用循環(huán)判斷是否有重復(fù) 
{ 
tmp=ra.Next(minValue,maxValue); //重新隨機(jī)獲取。 
getNum(arrNum,tmp,minValue,maxValue,ra);//遞歸:如果取出來(lái)的數(shù)字和已取得的數(shù)字有重復(fù)就重新隨機(jī)獲取。 
} 
n++; 
} 
return tmp; 
}

以上所述就是本文的全部?jī)?nèi)容了，希望大家能夠喜歡。

您可能感興趣的文章: