神の翩翩夏日

<< Flash中如何调整“动态文本”框的_alpha值 | 首 页 | Flash导出文件慢的一个可能原因 >> 如何从数组中随机取出多个不重复的项 - [ 观点 ] 2007-07-04 分类: 观点 版权声明 :转载时请以超链接形式标明文章原始出处和作者信息及 本声明 http://goday.blogbus.com/logs/6353766.html 如何从数组中随机取出多个不重复的项 1.问题 如何随机取数组中的多个值?给定一个数组,需要从此数组中 随机 取出 不重复 的 几项 ; 2.应用举例 从20个会员中,随机抽出5个做为幸运奖; 对于这个应用,一个办法是可以在数据库层面解决,如(sql server): select top 5 * from (select top 20 * from userid order by userid desc) as b order by newid() 可是有时候,我们需要在编程语言中完成这样的功能,而不是从数据库,下边说的就是使用编程语言实现的方法; 3.实现思路 思路一:写一个无限循环,或者数组长度的循环,使用随机函数,每次从数组中随机抽取1项,同时判断此项是否已被抽取,如果被抽取,则继续循环重新抽取,直到取出不重复5项时,跳出循环; 这办法简单吧?但这个办法不太好,如果需求要求从10万个中随机取出1万个,使用此办法,那么将有1/10的概率每次都取出了曾经取出的那项了,于是需要重新再取,效率自然不高。另外,无限循环或循环数组长度次总让人心里觉得不踏实。 思路二:写一个循环,循环次数为要取出的个数,即取几个就刚好循环几次,每取一次,将取出的项从数组中删除,下次循环再取时,保证不会重复,少了是否重复的判断。 4.几种语言的实现代码 这里采用第二种思路,下面有as,js,C#的实现代码。 ActionScript 2.0代码: // 从一个给定的数组arr中,随机返回num个不重复项 function getArrayItems(arr:Array, num:Number):Array { // 新建一个数组,将传入的数组复制过来,用于运算,而不要直接操作传入的数组; var temp_array:Array = new Array(); for (var index in arr) { temp_array.push(arr[index]); } // 取出的数值项,保存在此数组 var return_array:Array = new Array(); for ( var i = 0 ; i < num; i ++ ) { // 判断如果数组还有可以取出的元素,以防下标越界 if (temp_array.length > 0 ) { // 在数组中产生一个随机索引 var arrIndex:Number = Math.floor(Math.random() * temp_array.length); // 将此随机索引的对应的数组元素值复制出来 return_array[i] = temp_array[arrIndex]; // 然后删掉此索引的数组元素,这时候temp_array变为新的数组 temp_array.splice(arrIndex, 1 ); } else { // 数组中数据项取完后,退出循环,比如数组本来只有10项,但要求取出20项. break ; } } return return_array; } // 测试 var my_array:Array = new Array(); for ( var i = 0 ; i < 20 ; i ++ ) { my_array[i] = " Num: " + i; } my_array = getArrayItems(my_array, 5 ); for ( var i = 0 ; i < my_array.length; i ++ ) { trace(my_array[i]); } JavaScript代码,和AS类似: < script language = " javascript " > // 从一个给定的数组arr中,随机返回num个不重复项 function getArrayItems(arr, num) { // 新建一个数组,将传入的数组复制过来,用于运算,而不要直接操作传入的数组; var temp_array = new Array(); for (var index in arr) { temp_array.push(arr[index]); } // 取出的数值项,保存在此数组 var return_array = new Array(); for ( var i = 0 ; i < num; i ++ ) { // 判断如果数组还有可以取出的元素,以防下标越界 if (temp_array.length > 0 ) { // 在数组中产生一个随机索引 var arrIndex = Math.floor(Math.random() * temp_array.length); // 将此随机索引的对应的数组元素值复制出来 return_array[i] = temp_array[arrIndex]; // 然后删掉此索引的数组元素,这时候temp_array变为新的数组 temp_array.splice(arrIndex, 1 ); } else { // 数组中数据项取完后,退出循环,比如数组本来只有10项,但要求取出20项. break ; } } return return_array; } // 测试 var my_array = new Array(); for (i = 0 ; i < 20 ; i ++ ) { my_array[i] = " Num: " + i; } my_array = getArrayItems(my_array, 5 ); for (i = 0 ; i < my_array.length; i ++ ) { alert(my_array[i]); } </ script > C#代码: public static IList < string > getListItems(IList < string > list, int num) { // 新建一个泛型列表,将传入的列表复制过来,用于运算,而不要直接操作传入的列表; // 这样写是引用复制,不对啦,谢谢Osamede指出. // IList<string> temp_list = list; // 另外这样写也要注意 ,也不是深度复制喽,关于深度复制可以做为一个新话题来说,这儿就不说啦; IList < string > temp_list = new List < string > (list); // 取出的项,保存在此列表 IList < string > return_list = new List < string > (); // Random random = new Random(unchecked((int)DateTime.Now.Ticks)); Random random = new Random(); for ( int i = 0 ; i < num; i ++ ) { // 判断如果列表还有可以取出的项,以防下标越界 if (temp_list.Count > 0 ) { // 在列表中产生一个随机索引 int arrIndex = random.Next( 0 , temp_list.Count); // 将此随机索引的对应的列表元素值复制出来 return_list.Add(temp_list[arrIndex]); // 然后删掉此索引的列表项 temp_list.RemoveAt(arrIndex); } else { // 列表项取完后,退出循环,比如列表本来只有10项,但要求取出20项. break ; } } return return_list; } 测试: static void Main( string [] args) { IList < string > temp_list = new List < string > (); for ( int i = 0 ; i < 20 ; i ++ ) { temp_list.Add( " Num: " + i.ToString()); } temp_list = getListItems(temp_list, 5 ); for ( int i = 0 ; i < temp_list.Count; i ++ ) { WL(temp_list[i]); } RL(); } Helper methods #region Helper methods private static void WL( object text, params object [] args) { Console.WriteLine(text.ToString(), args); } private static void RL() { Console.ReadLine(); } private static void Break() { System.Diagnostics.Debugger.Break(); } #endregion 随机文章: Diesel×XFL 2008-03-26 AS/FLASH学习班报名 2007-12-22 flex builder 2编译时下正常的flash9.ocx的问题解决 2007-09-29 自定义ActionScript中的trim函数,取回车函数,字节换算函数 2007-07-04 Flash导出文件慢的一个可能原因 2007-07-04 收藏到: Del.icio.us Tag: FLASH 数组 引用地址: 柳世杀神 发表于 11:16 | 编辑 | 继续话题 | 转发 | 推荐 发表评论

原始快照:web.archive.org