System.Diagnostics.Stopwatch 可以用来测量程序段的运行时间,一般情况下在有多种途径(算法)来实现同一功能时,我们可能想对这两种方法进行一个比较,这个时候简单的使用下Stopwatch就可以有个大致的概念.
比方下面两段代码,功能都是获取.... 中的内容,里面可能包含html标签(table,div,td等等),其中一种办法是单个字符的读取,借助堆栈来实现截取,代码如下:
private string GetDescription() { int left = 1; Stack stack = new Stack (); int s = Content.IndexOf(DescriptionFlag); int e = Content.IndexOf(DesEndFlag,s); string str = Content.Substring(s, e - s).Trim() ; int index = 1; stack.Push(left); while (stack.Count >0 && index { string c = str.Substring(index, 1); if (c == "<") { if (str.Substring(index, 4).IndexOf(" = 0) { stack.Push(left); } if (str.Substring(index, 4).IndexOf(" = 0) { stack.Pop(); } } index++; } return str.Substring(DescriptionFlag.Length,index-DescriptionFlag.Length-1).Trim();
}
-----------------------
另外一种就是采用正规表达式中的平衡组,不过这个语法太麻烦了,配置了半天,终究还是没匹配出来,于是放弃了, 后来发现.... ....后面一段代码是特殊的,于是就采用 (.*?)....这样的形式来直接匹配. 下面是Stopwatch的基本使用,对比这两种方法的执行时间 System.Diagnostics.Stopwatch w1 = new System.Diagnostics.Stopwatch(); w1.Start(); product.Description = GetMatch(Content, RegDescription, RegexOptions.IgnoreCase | RegexOptions.Singleline); w1.Stop(); long t1 = w1.ElapsedMilliseconds; //使用正规表达式 w1.Reset(); w1.Start(); string des = GetDescription(); //使用stack获取 w1.Stop(); long t2 = w1.ElapsedMilliseconds;
-----------------
结果发现使用正则表达式速度要比借助于stack的方法快,而且当...数据量变大时,使用stack实现的速度更慢,而使用正则表达式的速度就相对稳定, 当然作为一个程序员,很多情况下都会使用正则表示式,但要知道内部实现,具体的算法复杂度就估计没几人了,也希望有牛人给点这方面的资料,也让用了"一辈子"正则的人死个明白(^_^严重了), 另外匹配 这样形式的平衡组到底怎么写也望有人给个代码,本人在此谢过了. ------谨慎的发布到新手区
