代码改变世界

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

  狼人:-)  阅读(630)  评论(0编辑  收藏  举报

下面我以生成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());
}
复制代码

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

总结:

 

方法1效率比较低下,一般不推荐使用!
方法2比较通用,效率高于方法1。
请大家多多指教啊!

编辑推荐:
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
点击右上角即可分享
微信分享提示