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

时间:2024-02-17 07:34:32
下面我以生成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虽然效率比较高,但是只能应用与特定的情况下!

请大家多多指教啊!