下面我以生成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());
}
{
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());
}
{
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());
}
这个方法减少了一层循环嵌套，效率上有一定的改善！
总结：
方法1效率比较低下，一般不推荐使用！
方法2比较通用，效率高于方法1。
请大家多多指教啊！
