基于．NET的高效字符串替换算法研究.pdfVIP

广东技术师范学院学报 (自然科学) 2012年第 1期 JoumalofGuangdongPolytechnicNormalUniversity — — N0．1’ 基于．NET的高效字符串替换算法 戴丽丝 郝 刚 (1．广州科技贸易职业学院，广东 广州 511442；2．广东技术师范学院，广东 广州 510260) 摘 要 ：．NET的字符串类提供 了方法 Replace来进行字符 串替换，但是笔者发现它的执行效率非常低 ，于是 开发了一个基于．NET的字符串替换的扩展方法MultiReplace．并采用对比的方法和 Sting．Replace方法进 行比较 ，发现该方法几乎在各个方面都优于前者 ，可以完全替代前者使用． 关键词 ：．NET；Replace；MultiReplace 中图分类号：N39 文献标识码 ：A 文章编号：1672—402)((2012)01—0025—03 Values，string[]newValues， 0引言 intresuhStringLength=0) 项 目灵感来 自于一个替换模板文本的应用 ．模 它包含三个参数 ，两个必须的，一个是可选的， 板文本 中包含特殊标记 ．使用 String．Replace方法将 其中： 这些标记替换成实际内容．但是在实现的时候 ．发现 oldValues一需要查找的一个字符串数组． 程序的执行效率非常低下 ．经过多种测试发现 。 newValues一需要被替换字符串数组． String．Replace方法不但执行效率低下 ．而且使用非 resuhStringLength一返回的字符 串可能的长度 ． 常不可靠． 这个参数必须大于实际返回的字符串长度．因为它 于是 。开发了MultiReplace。它是用来进行多个 是用于防止缓冲区再分配和清除无用的数据．从而 字符串替换．单一的MuhiReplace方法调用 ．相当于 改善执行性能．如果返回结果字符串的长度不容易 一 系列的调用 String．Replace，如下列代码所示： 预测．那么可以忽略这个参数． stringstr=”ababcdecdeab”： 正常执行 MuhiReplace．它的执行结果基本上与 stringresult=str．MultiReplace(new []{．．ab”，” Replace没有区别 ，如： cde”)，new []{．tx”，”Y”))； ”aabab．Replace(”a”，”x”)．Replace(”ab”，”)r．．)．Re- 它返回的结果和下面代码返回结果相同． place(”aab”，”z”)；替换结果是 xxbxb； result=str．Replace(”ab”，”x”)．Replace(”cde”，”y”)； ”aabab．MuhiReplace(newstring[]{ta”，”ab”，” 两个方法最主要的区别在执行的效率上．在所 aab”)，newstring[]{’x”，…Y’，”z”))；替换结果也是 有的测试方案当中的最优方案中．MuhiReplace方法 xxbxb． 是 比．NET的String．Replace执行效率高 10倍．总体 反过来看 ： 而言，小量的数据替换 ，两者几乎是没有太多区别 ， ”aabab．Replace(”aab”，”z”)．Replace(”ab”，”y”)． 但是在大量数据需要替换的时候．MultiReplace方法 Replace(…a’，”x”)；替换结果是zy； 的优势就