生成不重复的随机数算法-阿里云开发者社区

生成不重复的随机数算法

2013-04-15 1228

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 本文转载http://blog.csdn.net/zhoufoxcn/article/details/5825093#comments有时我们需要从指定的数值范围内随机产生一个数，利用这个伪随机数去实现自己想要实现的东西。

本文转载http://blog.csdn.net/zhoufoxcn/article/details/5825093#comments

有时我们需要从指定的数值范围内随机产生一个数，利用这个伪随机数去实现自己想要实现的东西。在园子里看了不少好文章和代码，发现zhoufoxcn实现这个算法的思路很好，尤其是第三个方法，

效率较好，便把这一skill记载了下来，虽然我们可以用诸如Random rand = new Random(Guid.NewGuid().GetHashCode()); int value = rand.next(intMin, intMax)代码实现，但程序员的最大

乐趣在于自己动脑，用不同的思路写出不同的算法。

　　代码如下：

View Code

View Code

static List< int> GenerateNumber1()
        {
            List< int> result = new List< int>( 100);
            Random random = new Random();
             int temp = 0;
             while (result.Count < 100)
            {
                temp = random.Next( 1, 34);
                 if (!result.Contains(temp))
                {
                    result.Add(temp);
                }
            }
             return result;

        }

         static List< int> GenerateNumber2()
        {
            List< int> container = new List< int>( 33);
            List< int> result = new List< int>( 6);
            Random random = new Random();
             for ( int i = 1; i <= 33; i++)
            {
                container.Add(i);
            }

             int index = 0;
             int value = 0;
             for ( int i = 1; i <= 6; i++)
            {
                index = random.Next( 0, container.Count);
                value = container[index];
                result.Add(value);
                container.RemoveAt(index);
            }

             return result;
        }

        staticint[] GenerateNumber3()
        {
             // 用于存放1到33这33个数
int[] container =newint[ 33];
             // 用于保存返回结果
int[] result =newint[ 6];
            Random random = new Random();
             for ( int i = 0; i < 33; i++)
            {
                container[i] = i + 1;
            }
             int index = 0;
             int value = 0;
             for ( int i = 0; i < 6; i++)
            {
                 // 从[1,container.Count + 1)中取一个随机值，保证这个值不会超过container的元素个数
                index = random.Next( 0, container.Length - i);
                 // 以随机生成的值作为索引取container中的值
                value = container[index];
                 // 将随机取得值的放到结果集合中
                result[i] = value;
                 // 将刚刚使用到的从容器集合中移到末尾去
                container[index] = container[container.Length - i - 1];
                 // 将队列对应的值移到队列中
                container[container.Length - i - 1] = value;

            }
             return result;
        }