zoukankan      html  css  js  c++  java
  • 一起谈.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])
    {
    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。
    请大家多多指教啊!

  • 相关阅读:
    《BI项目笔记》挑选产出分析Cube
    《BI项目笔记》报到信息分析Cube
    详解jQuery each() 方法
    可编辑的select下拉框
    可编辑的select下拉框
    UML关系(泛化,实现,依赖,关联(聚合,组合))
    UML关系(泛化,实现,依赖,关联(聚合,组合))
    深入浅出UML图(三)
    深入浅出UML图(三)
    深入浅出UML类图(二)
  • 原文地址:https://www.cnblogs.com/waw/p/2158694.html
Copyright © 2011-2022 走看看