博客园-用心走好每一步-最新评论

Re:期待的Silverlight4正式版终于发布了.....

Thu, 15 Apr 2010 20:22:31 GMT

貌似SL4不支持Chrome。安装插件的时候说不支持。

辰 2010-04-16 04:22 发表评论

Re:关于字符串内范围截取的一点方法总结

小妮爹 — Sun, 28 Feb 2010 16:38:19 GMT

private static string BuildInput() { StringBuilder sb = new StringBuilder(); sb.Append(">"); for (int i = 0; i < 100000; i++) { sb.Append("Hello, this is some text ..."); sb.Append(""); sb.Append("this is some text..."); } sb.Append("<"); return sb.ToString(); } string t = BuildInput(); string[] tt = Regex.Replace(t, @">.*<", " ",RegexOptions.Compiled).Split(' ');

小妮爹 2010-03-01 00:38 发表评论

Re:关于字符串内范围截取的一点方法总结

Ivony... — Sun, 28 Feb 2010 13:16:01 GMT

LastIndexOf，唔，，，，莫非在反向搜索，这的确是正则的硬伤，明天测一下就知道了。

Ivony... 2010-02-28 21:16 发表评论

Re:关于字符串内范围截取的一点方法总结

Symas2009 — Sun, 28 Feb 2010 12:11:20 GMT

@Ivony... 编译的Regex效率确实会高些，但是你给的代码的结果也是平均一次五百多ms，而且结果其实是不对的。我给的那个Analyzer类，时间复杂度已经是O(n)了，n为输入串长度，平均一次四五十ms，我真的很难相信正则匹配可以达到O(n)的效率...

Symas2009 2010-02-28 20:11 发表评论

Re:关于字符串内范围截取的一点方法总结

Ivony... — Sun, 28 Feb 2010 06:10:28 GMT

正则的确应该更高效，但应该使用Regex对象而不是静态方法。 [code=csharp] Regex matchRegex = new Regex( "<(?.*)>", RegexOptions.Compiled ); Regex splitRegex = new Regex( "," , RegexOptions.Compiled) string str="dfsdg<2434>,dgdfg<35346>,dtr35<3w543>"; string[] results = ( from item in spiltRegex.Split( str ) select matchReegx.Match( item ).Groups["result"].Value ).ToArray(); [/code]

Ivony... 2010-02-28 14:10 发表评论

Re:关于字符串内范围截取的一点方法总结

zzfds — Sun, 28 Feb 2010 04:41:19 GMT

顶个

zzfds 2010-02-28 12:41 发表评论

Re:关于字符串内范围截取的一点方法总结

Symas2009 — Sun, 28 Feb 2010 04:06:22 GMT

测试应该是公平的，因为在我的Analyzer中我也同样把10W数据加到了List中。额，不过我的代码也有些问题了，我的_lexemeStart应该放到方法中作为局部变量才对，当然，这对结果影响不大。我感觉在大字符串情况下用Regex的速度比我上面的代码慢是必然的，因为我的代码只能处理特定领域中的问题（以<开头，>结尾），而正则引擎则可以处理通用的模式匹配问题，因为通用，自然就会损失一定效率，所以我感觉这应该不能算是.net的问题。 PS: 其实就是讨论而已嘛，我本意也不是要分个高下额，只不过我第一条回复把客套话给省了，My bad。:-) 更何况我其实很菜，只是偶尔的一两次幸运点，碰到自个儿弄过的东西，会稍占点上风:)

Symas2009 2010-02-28 12:06 发表评论

Re:关于字符串内范围截取的一点方法总结

yanxy — Sun, 28 Feb 2010 01:54:21 GMT

[quote]Symas2009[/quote] 为这个问题我还专门跑回了单位。修改代码后我测试了一下，在我的机器上结果如下： Regex Time Elapsed: 17,629ms Time Elapsed (one time):352ms CPU time: 17,109,375,000ns CPU time (one time): 342,187,500ns Gen 0: 125 Gen 1: 75 Gen 2: 18 MyAnalyzer Time Elapsed: 3,375ms Time Elapsed (one time):67ms CPU time: 3,281,250,000ns CPU time (one time): 65,625,000ns Gen 0: 41 Gen 1: 21 Gen 2: 7 虽然修改后速度提高了很多，但还是比String慢5倍左右。兄弟我甘拜下风！言语冒犯之处还请多担待！

yanxy 2010-02-28 09:54 发表评论

Re:关于字符串内范围截取的一点方法总结

2Symas2009 — Sun, 28 Feb 2010 00:58:17 GMT

[quote]Symas2009：平均时间：47ms 平均时间：1645ms [/quote] 正则可能会比String慢一些，不过要是.net的Regex真实现的这样差，只能说微软的人都是吃闲饭的了。我无话可说

2Symas2009 2010-02-28 08:58 发表评论

Re:关于字符串内范围截取的一点方法总结

2Symas2009 — Sun, 28 Feb 2010 00:55:32 GMT

[quote]Symas2009： PS: 那个正则模式~~[/quote] 这个的确是没考虑周全。不过你把MatchCollection的10万个元素弄到List里，然后再跟我比效率，你觉得合适吗?建议重写。最后，匿名用户不能粘代码。

2Symas2009 2010-02-28 08:55 发表评论