天天看点

一起谈.NET技术,生成不重复的随机数的二种方法

下面我以生成1-10之间的10个不重复的随机数为例介绍生成不重复的随机数的三种方法:

1. 通过while循环来实现

通过while循环不停的生成随机数,直到生成一个不重复的为止,这种方法比较容易想到,但是效率也比较低下,实例代码如下:

static void Main(string[] args)

{

int[] result = new int[10];

int tmp = -1;

Random random = new Random();

bool repeat = false;

for (int i = 0; i < 10; i++)

repeat = true;

while (repeat)

repeat = false;

tmp = random.Next(1, 11);

for (int j = 0; j < i; j++)

if (tmp == result[j])

break;

}

result[i] = tmp;

Console.WriteLine(result[i].ToString());

2. 通过for循环来实现

方法1使用了多处循环嵌套,效率十分低下,所以我应用一定的技巧来减少循环嵌套,来达到提高程序效率的目的。主要思路是如果检测到重复,就把循环变量减1,这样来重新进行一次循环,重新生成一个随机数,直到生成一个不重复的随机数为止,实例代码如下:

if (!repeat)

else

i = i - 1;//循环变量-1

这个方法减少了一层循环嵌套,效率上有一定的改善!

总结:

方法1效率比较低下,一般不推荐使用!

方法2比较通用,效率高于方法1。

请大家多多指教啊!