none
C# arraylist 元素不重复 RRS feed

  • 问题

  • C# 中 要在0-15之间生成随机数,每次生成5个,并且5个之间都不相同,如果相同就再生成一次,请高手赐教,有代码贴出来更好,谢谢
    共工之臣曰相柳氏,九首,以食于九山。相柳之所抵,厥为泽溪。禹杀相柳,其血腥,不可以树五谷种。禹厥之,三仞三沮,乃以为众帝之台。
    2010年4月26日 3:20

答案

  • 你好!

         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虽然效率比较高,但是只能应用与特定的情况下!


    周雪峰
    2010年4月26日 11:29
    版主

全部回复

  • 将每次生成的数插入arrylist,并判断arrylist中是否包含这个数,如果不包含就插入,包含就重新随机执行。


    can you help me?
    2010年4月26日 3:26
  • 你好!

         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虽然效率比较高,但是只能应用与特定的情况下!


    周雪峰
    2010年4月26日 11:29
    版主
  • 其实五个数是一次一次生成,不重复再来生成,直到五,重复就不生成,用一个List<int>,就可以。ArrayList元素是Object的,不太好。

    山西.net俱乐部
    2010年4月27日 10:00
    版主