洗牌模式的设计与实现.pdfVIP

　　中图分类号 : TP3 11. 52　　文献标识码 : A 　　文章编号 : 1009 - 2552 (20 10) 09 - 0037 - 04 洗 牌 模 式 的 设 计 与 实 现 齐 　鑫 (哈尔滨理工大学网络信息中心 , 哈尔滨 150080) 摘 　要 : 针对系统实现过程中频繁用到的随机样本抽取 , 置乱样本等算法 , 分析了传统算法的 问题 , 并从面向对象的角度对该应用场景进行高度的抽象 , 形成了通用的洗牌设计模式 , 并使 用 GoF模式全面介绍 、分析了模式 。该模式避免了洗牌 , 置乱等问题的重复设计 , 提高了本类 问题的解决效率 , 该模式同时具有面向对象 , 并发性强 , 求解过程中的低耦合性等特征 , 对高 级系统此类问题的设计有很好的支持 。 关键词 : 洗牌模式 ; 设计模式 ; 面向对象 ; 集合置乱 D esign and implem en ta tion of shuffle pa ttern Q I X in ( Network Inform a tion Cen ter, Harb in Un iversity of Sc ience and Techn ology, Harb in 150080, Ch ina) A b stract: For the p rob lem s of random samp ling and ha sh ing algorithm s common ly u sed in system imp lem en tation p roce ss, th is p ap er form s the common shuffle de sign p attern by h igh ly ab stracting the scenario s from the p ersp ective of objectorien ted, and it is in troduced and analysized w ith the GoF model. Th ismodel avo id s rede sign of the p rob lem s of shuffling and scramb ling, imp rove s the efficiency of th is k ind of p rob lem so lu tion s, and it ha s characteristic s such a s objectorien ted strong concu rrency and low coup ling in the p roce ss of so lu tion. It can be well support the de sign of the sam e que stion s of the advanced system s. Key words: shuffle p attern; de sign p attern; OO (objectorien ted) ; co llection scramb ling 0　引言 n 对该集合进行随机抽取的一般算法步骤 :