博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C#产生不重复的随机数
阅读量:5810 次
发布时间:2019-06-18

本文共 1875 字,大约阅读时间需要 6 分钟。

方法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。

  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;   }

方法4 利用ArrayList

 

int[] intArr=new int[100];ArrayList myList=new ArrayList();Random rnd=new Random();while(myList.Count<100){

int num=rnd.Next(1,101);if(!myList.Contains(num))myList.Add(num);}for(int i=0;i<100;i++)intArr[i]=(int)myList[i];

转载于:https://www.cnblogs.com/xiexingen/archive/2013/01/05/2846536.html

你可能感兴趣的文章
puppet任务计划
查看>>
【CQOI2011】放棋子
查看>>
一起来读多视图几何
查看>>
采用JXL包进行EXCEL数据写入操作
查看>>
***CodeIgniter框架集成支付宝即时到账支付SDK
查看>>
Struts2访问ServletAPI的三种方式
查看>>
一周总结
查看>>
将txt文件转化为json进行操作
查看>>
XML
查看>>
【我的总结20170823】多实例部署
查看>>
[MySQL优化案例]系列 — slave延迟很大优化方法
查看>>
线性表4 - 数据结构和算法09
查看>>
C语言数据类型char
查看>>
Python线程详解
查看>>
Online Patching--EBS R12.2最大的改进
查看>>
说说我的web前端之路,分享些前端的好书
查看>>
Binary Search Tree Iterator leetcode
查看>>
Oracle性能优化--DBMS_PROFILER
查看>>
关闭Jquery Ajax 缓存
查看>>
uva-317-找规律
查看>>