产生不重复随机数方法
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
生成不重复的随机数的三种方法
下面我以生成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虽然效率比较高,但是只能应用与特定的情况下!