现在的位置: 首页 > 综合 > 正文

生成最大值范围内无重复值的长度为最大值的随机序列List

2012年11月05日 ⁄ 综合 ⁄ 共 1282字 ⁄ 字号 评论关闭

 这种方法一般的用途就是将一批要显示的数据乱序随机显示,而我当初写这个方法也是抄袭的QQ密码提问的做法

 

原始的写法是这样的:

public static List<int> GetRandomList(this int maxValue)
        {
            Random rd = new Random();
            List<int> list = new List<int>();
            while (list.Count != maxValue)
            {
                int tempInt = rd.Next(maxValue);
                if (!list.Contains(tempInt))
                {
                    list.Add(tempInt);
                }
            }
            return list;
        }

这样的写法随机序列能够得出,但必定会存在一些重复无用功(生成的随机数重复出现,而且重复次数无法确定),而且已有的序列越多,重复的次数也就越多,极端情况下才会出现随机maxValue次,一般情况下都是maxValue + N次(N一般在maxValue以上)

 

最近手头无事,整理了下以前写的通用方法,然后将此方法优化了下,新方法如下:

/// <summary>
        /// 生成最大值范围内无重复值的长度为最大值的随机序列,例:6,则返回0,1,2,3,4,5 的List
        /// </summary>
        /// <param name="maxValue"></param>
        /// <returns></returns>
        public static List<int> GetRandomList(this int maxValue)
        {
            
            if (maxValue == 0)
            {
                return null;
            }
            //逻辑描述:生成从0开始到maxValue的tempList
            //然后random一次就maxValue--,并将random出来的整数用做索引,加入到returnList并从tempList中移除
            maxValue = Math.Abs(maxValue);//防止负数
            List<int> tempList = new List<int>();
            for (int i = 0; i < maxValue; i++)
            {
                tempList.Add(i);
            }
            Random rd = new Random();
            List<int> returnList = new List<int>();
            while (maxValue > 0)
            {
                int tempInt = 0;
                if (maxValue > 1)//当maxValue为1时,不再进行随机,因为还剩一个数字,无需随机
                {
                    tempInt = rd.Next(maxValue);
                }
                returnList.Add(tempList[tempInt]);
                tempList.RemoveAt(tempInt);
                maxValue--;
            }

            return returnList;
        }

 

此方法是先遍历出一个临时的List<int>存放所有小于maxValue的字段,然后以这个maxValue作为种子生成随机数,然后用该随机数作为索引从临时List中取出对应索引的整数放入returnList中,并将该整数从临时的List中移除

 

第二种方法的好处是不会存在重复的无用功,只需随机maxValue - 1次即可

抱歉!评论已关闭.