利用C#生成随机不重复的随机数（带排序）

狂风大尉

大家都知道，很多时候我们在做项目的过程中都会用到随机算法，需要生成一些随机数。但如果利用C#本身或者unity自身带的random方法来生成随机数的话，都会有重复的现象。前段时间特别研究了一下如何生成不重复的随机数，现在分享给大家，希望能对大家有用。大家如果有更好的随机不重复算法，也可以再评论下大家共同讨论下。
      
    下面是源码：

1. public static int[] getRandoms(int sum, int max)
   
2.     {
   
3.         int[] arr = new int[sum];
   
4.         int j = 0;
   
5.         //表示键和值对的集合。
   
6.         Hashtable hashtable = new Hashtable();
   
7.         System.Random rm = new System.Random();
   
8.         for (int i = 0; hashtable.Count < sum; i++)
   
9.         {
   
10.             //返回一个小于所指定最大值的非负随机数
    
11.             int nValue = rm.Next(max);
    
12.             //containsValue(object value)   是否包含特定值
    
13.             if (!hashtable.ContainsValue(nValue) && nValue != 0)
    
14.             {
    
15.                 //把键和值添加到hashtable
    
16.                 hashtable.Add(nValue, nValue);
    
17.                 //Debug.Log(i);
    
18.                 arr[j] = nValue;
    
19. 
    
20.                 j++;
    
21.             }
    
22.         }
    
23.         int temp;
    
24.         //最多做n-1趟排序
    
25.         for (int i = 0; i < arr.Length - 1; i++)
    
26.         {
    
27.             //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键，这个范围是在逐步缩小的)
    
28.             for (j = 0; j < arr.Length - i - 1; j++)
    
29.             {
    
30.                 if (arr[j] > arr[j + 1])
    
31.                 {
    
32.                     temp = arr[j];
    
33.                     arr[j] = arr[j + 1];
    
34.                     arr[j + 1] = temp;
    
35.                 }
    
36.             }
    
37.         }
    
38. 
    
39.         return arr;
    
40.     }

复制代码

hyui

Good to know !

hxsdsjr

好东东大家支持啊