c51随机数不重复_生成不重复的随机数的三种方法

下面我以生成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])

{

repeat = true;

break;

}

}

}

result[i] = tmp;

}

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

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

}

2，通过for循环来实现

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

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 = false;

tmp = random.Next(1, 11);

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

{

if (tmp == result[j])

{

repeat = true;

break;

}

}

if (!repeat)

{

result[i] = tmp;

}

else

{

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

}

}

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

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

}

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

3，通过随机排序来实现

这种方法彻底的颠覆了方法1和2的基本思路，先初始化一个包含数字1-10的数组，然后每次循环取一个随机位置，将这个位置的元素和最后一个位置的元素交换！实例代码如下：

static void Main(string[] args)

{

int[] result = new int[10];

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

result[i] = i + 1;

for (int j = 9; j > 0; j--)

{

Random r = new Random();

int index = r.Next(0, j);

int temp = result[index];

result[index] = result[j];

result[j] = temp;

}

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

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

}

这种方法消除了循环嵌套，效率上获得了进一步的改善，但是也有一定的限制，如果要生成5个1-10之间的随机数，那这种打乱顺序的方法就无法使用了！

总结：方法1效率比较低下，一般不推荐使用！

方法2比较通用，效率高于方法1，但是效率低于方法3

方法3虽然效率比较高，但是只能应用与特定的情况下！

请大家多多指教啊！

posted on

2010-07-22 18:54

周雪峰

阅读(7723)

评论(35)

编辑

收藏