随机数不重复的三种生成方法-技术开发专区

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

作者：周雪峰编辑：胡铭娅 2010-08-03 12:40 来源：周雪峰的博客

【IT168 技术讲解】下面我以生成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虽然效率比较高，但是只能应用与特定的情况下!

关注我们