正则表达式运行效率的问题

csproj 2010-06-11 10:42:41

有一个正则表达式,我用RegexTester.exe和MTracer.exe运行,都是瞬间的完成.(RegexTester 显示只要18ms)
可是自己写的代码半天都没响应.
这个是正则表达式:
(?=<INPUT TYPE="HIDDEN" NAME="line(?<rowid>\d*)")(?:[\s\S]*?(?=<TD)<TD[^>]*>(?<rowdata>[^<]*?)(?:　)?<[\s\S]*?){11}</TR>[\s\S]+?　(?<CHname>.+?)　(?<ENname>.+?)　[\s\S]+?(?:<TR[^<]*>\n(?:<TD>(?<detail>[^<].*)</TD>\n){3}</TR>\n)+</TABLE>

这个是代码:



Regex re = new Regex("(?=<INPUT TYPE=\"HIDDEN\" NAME=\"line(?<rowid>\\d*)\")(?:[\\s\\S]*?(?=<TD)<TD[^>]*>(?<rowdata>[^<]*?)(?:　)?<[\\s\\S]*?){11}</TR>[\\s\\S]+?　(?<CHname>.+?)　(?<ENname>.+?)　[\\s\\S]+?(?:<TR[^<]*>\\n(?:<TD>(?<detail>[^<].*)</TD>\\n){3}</TR>\\n)+</TABLE>", RegexOptions.None);



//Regex re = new Regex(@"(?=<INPUT TYPE=""HIDDEN"" NAME=""line(?<rowid>\d*)"")(?:[\s\S]*?(?=<TD)<TD[^>]*>(?<rowdata>[^<]*?)(?:　)?<[\s\S]*?){11}</TR>[\s\S]+?　(?<CHname>.+?)　(?<ENname>.+?)　[\s\S]+?(?:<TR[^<]*>\n(?:<TD>(?<detail>[^<].*)</TD>\n){3}</TR>\n)+</TABLE>", RegexOptions.None);



MatchCollection mc = re.Matches("text");

System.Console.WriteLine(mc.Count);

这个是部分原文件:(只有2行数据,实际20行数据用RegexTester 来匹配也是18秒)



<TABLE width="100%" border="1" cellspacing="0">

<TR class="shade" align="center" valign="bottom" bordercolor="blue">

<TD>行号</TD>

<TD>商品号</TD>

<TD colspan="2">条码</TD>

<TD>供应商货号</TD>

<TD>颜色</TD>

<TD>尺码</TD>

<TD>合计件数</TD>

<TD>单位</TD>

<TD>成本</TD>

<TD>外包/内盒装</TD>

<TD>成本合计</TD>

</TR>

<INPUT TYPE="HIDDEN" NAME="linecnt" VALUE="15"><TR class="yellow" align="center" valign="bottom" bordercolor="blue">

<TD>001　</TD>

<INPUT TYPE="HIDDEN" NAME="line1" VALUE="001"><TD>010058857　</TD>

<INPUT TYPE="HIDDEN" NAME="bitem1" VALUE="010058857"><TD>6922222098587　</TD>

<INPUT TYPE="HIDDEN" NAME="PO1081" VALUE="EN"><TD>EAN</TD>

<INPUT TYPE="HIDDEN" NAME="upc1" VALUE="6922222098587"><TD>09858　</TD>

<INPUT TYPE="HIDDEN" NAME="stock1" VALUE="09858"><TD>　</TD>

<INPUT TYPE="HIDDEN" NAME="color1" VALUE=""><TD>22g　</TD>

<INPUT TYPE="HIDDEN" NAME="size1" VALUE="22g"><TD align="right">80　</TD>

<INPUT TYPE="HIDDEN" NAME="qty1" VALUE="80.00"><INPUT TYPE="HIDDEN" NAME="ordqty1" VALUE="80"><TD>EA　</TD>

<INPUT TYPE="HIDDEN" NAME="uom1" VALUE="EA"><TD align="right">.7693</TD>

<INPUT TYPE="HIDDEN" NAME="cost1" VALUE=".769"><TD>80/80<INPUT TYPE="HIDDEN" NAME="sellingUnits1" VALUE="1">

</TD>

<TD align="right">61.54<INPUT TYPE="HIDDEN" NAME="ecost1" VALUE="61.52">

</TD>

</TR>

<TR>

<TD></TD>

<TD colSpan="10"><TABLE width="100%" cellspacing="0" border="1" bordercolor="blue">

<TR class="sac"><TD colspan="7"><TABLE width="100%" cellspacing="0" border="0"><TR>

<TD width="30%"></TD>

<TD>

        进项税率                                                                        

	  	　</TD>

<TD align="right">17%

			  </TD>

</TR></TABLE></TD></TR>

<INPUT TYPE="HIDDEN" NAME="sectioncnt" VALUE="">

</TABLE></TD>

</TR>

<TR>

<TD></TD>

<TD colSpan="5" align="left">



		 商品说明:

		 　子弟薯片玉米味.　CDR ZD CHIPS BAG　</TD>

</TR>

<TR class="unl">

<TD></TD>

<TD colSpan="3" bordercolor="white"><TABLE width="100%" cellspacing="0" border="1" bordercolor="blue">

<TR align="center" valign="bottom" bordercolor="white">

<TD class="black">Pack by Store</TD>

<TD class="noshade" colspan="2"></TD>

</TR>

<TABLE width="100%" border="1" cellspacing="0">

<TR class="shade" align="center" valign="bottom" bordercolor="blue">

<TD>行号</TD>

<TD>商品号</TD>

<TD colspan="2">条码</TD>

<TD>供应商货号</TD>

<TD>颜色</TD>

<TD>尺码</TD>

<TD>合计件数</TD>

<TD>单位</TD>

<TD>成本</TD>

<TD>外包/内盒装</TD>

<TD>成本合计</TD>

</TR>

<INPUT TYPE="HIDDEN" NAME="linecnt" VALUE="15"><TR class="yellow" align="center" valign="bottom" bordercolor="blue">

<TD>001　</TD>

<INPUT TYPE="HIDDEN" NAME="line1" VALUE="001"><TD>010058857　</TD>

<INPUT TYPE="HIDDEN" NAME="bitem1" VALUE="010058857"><TD>6922222098587　</TD>

<INPUT TYPE="HIDDEN" NAME="PO1081" VALUE="EN"><TD>EAN</TD>

<INPUT TYPE="HIDDEN" NAME="upc1" VALUE="6922222098587"><TD>09858　</TD>

<INPUT TYPE="HIDDEN" NAME="stock1" VALUE="09858"><TD>　</TD>

<INPUT TYPE="HIDDEN" NAME="color1" VALUE=""><TD>22g　</TD>

<INPUT TYPE="HIDDEN" NAME="size1" VALUE="22g"><TD align="right">80　</TD>

<INPUT TYPE="HIDDEN" NAME="qty1" VALUE="80.00"><INPUT TYPE="HIDDEN" NAME="ordqty1" VALUE="80"><TD>EA　</TD>

<INPUT TYPE="HIDDEN" NAME="uom1" VALUE="EA"><TD align="right">.7693</TD>

<INPUT TYPE="HIDDEN" NAME="cost1" VALUE=".769"><TD>80/80<INPUT TYPE="HIDDEN" NAME="sellingUnits1" VALUE="1">

</TD>

<TD align="right">61.54<INPUT TYPE="HIDDEN" NAME="ecost1" VALUE="61.52">

</TD>

</TR>

<TR>

<TD></TD>

<TD colSpan="10"><TABLE width="100%" cellspacing="0" border="1" bordercolor="blue">

<TR class="sac"><TD colspan="7"><TABLE width="100%" cellspacing="0" border="0"><TR>

<TD width="30%"></TD>

<TD>

        进项税率                                                                        

	  	　</TD>

<TD align="right">17%

			  </TD>

</TR></TABLE></TD></TR>

<INPUT TYPE="HIDDEN" NAME="sectioncnt" VALUE="">

</TABLE></TD>

</TR>

<TR>

<TD></TD>

<TD colSpan="5" align="left">



		 商品说明:

		 　子弟薯片玉米味.　CDR ZD CHIPS BAG　</TD>

</TR>

<TR class="unl">

<TD></TD>

<TD colSpan="3" bordercolor="white"><TABLE width="100%" cellspacing="0" border="1" bordercolor="blue">

<TR align="center" valign="bottom" bordercolor="white">

<TD class="black">Pack by Store</TD>

<TD class="noshade" colspan="2"></TD>

</TR>

<TR class="black" align="center" valign="bottom" bordercolor="blue">

<TD class="black" width="40%">Store</TD>

<TD class="black" width="30%">QTY</TD>

<TD class="black">单位</TD>

</TR>

<TR class="shade" align="center" valign="bottom" border="1" bordercolor="blue">

<TD>207</TD>

<TD>80</TD>

<TD>EA</TD>

</TR>

</TABLE></TD>

</TR>

<TR class="yellow" align="center" valign="bottom" bordercolor="blue">

<TD>002　</TD>

<INPUT TYPE="HIDDEN" NAME="line2" VALUE="002"><TD>010058864　</TD>

<INPUT TYPE="HIDDEN" NAME="bitem2" VALUE="010058864"><TD>6922222098181　</TD>

<INPUT TYPE="HIDDEN" NAME="PO1082" VALUE="EN"><TD>EAN</TD>

<INPUT TYPE="HIDDEN" NAME="upc2" VALUE="6922222098181"><TD>09818　</TD>

<INPUT TYPE="HIDDEN" NAME="stock2" VALUE="09818"><TD>　</TD>

<INPUT TYPE="HIDDEN" NAME="color2" VALUE=""><TD>22g　</TD>

<INPUT TYPE="HIDDEN" NAME="size2" VALUE="22g"><TD align="right">80　</TD>

<INPUT TYPE="HIDDEN" NAME="qty2" VALUE="80.00"><INPUT TYPE="HIDDEN" NAME="ordqty2" VALUE="80"><TD>EA　</TD>

<INPUT TYPE="HIDDEN" NAME="uom2" VALUE="EA"><TD align="right">.7693</TD>

<INPUT TYPE="HIDDEN" NAME="cost2" VALUE=".769"><TD>80/80<INPUT TYPE="HIDDEN" NAME="sellingUnits2" VALUE="1">

</TD>

<TD align="right">61.54<INPUT TYPE="HIDDEN" NAME="ecost2" VALUE="61.52">

</TD>

</TR>

<TR>

<TD></TD>

<TD colSpan="10"><TABLE width="100%" cellspacing="0" border="1" bordercolor="blue">

<TR class="sac"><TD colspan="7"><TABLE width="100%" cellspacing="0" border="0"><TR>

<TD width="30%"></TD>

<TD>

        进项税率                                                                        

	  	　</TD>

<TD align="right">17%

			  </TD>

</TR></TABLE></TD></TR>

<INPUT TYPE="HIDDEN" NAME="sectioncnt" VALUE="">

</TABLE></TD>

</TR>

<TR>

<TD></TD>

<TD colSpan="5" align="left">



		 商品说明:

		 　子弟薯片海苔味味.　CDR ZD CHIPS BAG　</TD>

</TR>

<TR class="unl">

<TD></TD>

<TD colSpan="3" bordercolor="white"><TABLE width="100%" cellspacing="0" border="1" bordercolor="blue">

<TR align="center" valign="bottom" bordercolor="white">

<TD class="black">Pack by Store</TD>

<TD class="noshade" colspan="2"></TD>

</TR>

<TR class="black" align="center" valign="bottom" bordercolor="blue">

<TD class="black" width="40%">Store</TD>

<TD class="black" width="30%">QTY</TD>

<TD class="black">单位</TD>

</TR>

<TR class="shade" align="center" valign="bottom" border="1" bordercolor="blue">

<TD>215</TD>

<TD>80</TD>

<TD>EA</TD>

</TR>

</TABLE></TD>

...全文

768 11 打赏收藏转发到动态举报

写回复

用AI写文章

11 条回复

切换为时间正序

请发表友善的回复…

发表回复

csproj 2010-06-12

打赏
举报

这个帖子结了。
\r\n 和 \n
如果谁知道原因，发这个帖子把。讨论的分散了不好
http://topic.csdn.net/u/20100611/11/f770a5f9-a12f-4d70-9b5e-569557dd85e0.html

csproj 2010-06-12

打赏
举报

[Quote=引用 7 楼 wuyazhe 的回复:]
没优化，修改了一点，regexbuddy,.net都可以通用了

C# code
<INPUT TYPE="HIDDEN" NAME="line(?<rowid>\d*)"(?:[\s\S]*?<TD[^>]*>(?<rowdata>[^<]*?)(?:　)?<[\s\S]*?){11}</TR>[\s\S]+?　(?<CHname>.+?)&……
[/Quote]
我也是用\r\n替换\n
但是理解不了为什么。难道是工具考虑不周到？

csproj 2010-06-12

打赏
举报

[Quote=引用 6 楼 wuyazhe 的回复:]
你滥用环视了。很多地方不需要的。
[/Quote]
（?=123)123就属于多次一举。
我已经把
(?=<TD)<TD 改成 <TD了

wuyi8808 2010-06-12

打赏
举报

兔子-顾问 2010-06-12

打赏
举报

没优化，修改了一点，regexbuddy,.net都可以通用了

<INPUT TYPE="HIDDEN" NAME="line(?<rowid>\d*)"(?:[\s\S]*?<TD[^>]*>(?<rowdata>[^<]*?)(?:　)?<[\s\S]*?){11}</TR>[\s\S]+?　(?<CHname>.+?)　(?<ENname>.+?)　[\s\S]+?(?:<TR[^<]*>\r?\n(?:<TD>(?<detail>[^<].*)</TD>\r?\n){3}</TR>\r?\n)+</TABLE>

兔子-顾问 2010-06-12

打赏
举报

你滥用环视了。很多地方不需要的。

兔子-顾问 2010-06-12

打赏
举报

这种写法还真怪异哦。顺序环视写最前面？

csproj 2010-06-11

打赏
举报

楼上图片看不到,找不到地方放图片.
2楼说错了整个文件用RegexTester匹配是18ms 不是18秒

csproj 2010-06-11

打赏
举报

匹配2次的截图

csproj 2010-06-11

打赏
举报

忘了说:

MatchCollection mc = re.Matches("text");

这里的"text" 我通过IO.ReadAllText 或者TextBox1.Text来读的

Xiaoyuan245437 2010-06-11

打赏
举报

最近刚学习正则至于效率方面没有研究
希望过客能过来指导下`

本文探讨了在MapReduce中使用正则表达式进行字段匹配的问题，指出原正则配置导致执行效率低下。通过调整正则表达式，显著提升了程序执行速度，降低了运行时间。

在Hive中，一个实时计算需求的HQL语句因正则表达式使用不当导致运行缓慢，单个Map任务超过1小时。通过分析和优化正则表达式，如移除开头的.*，显著提高了运行效率，避免了不必要的全字符串匹配，提醒在遇到类似问题时要注意检查并优化正则表达式。

该博客探讨了在Python中使用正则表达式进行多次替换时遇到的效率问题。作者提到，虽然代码能够正常工作，但运行速度较慢。文章提到了几个正则表达式模式，用于清理PDF文本，并询问是否存在提高效率的方法，如预先编译正则表达式或使用`re.split()`代替`re.sub()`。建议包括使用`re.compile()`来预编译模式，以及考虑使用`re.split()`和字符串连接来替代`re.sub()`。

本文汇总了常见的正则表达式模式，包括用户名、密码、十六进制值、电子邮箱、URL、IP地址、HTML标签等的验证规则，并探讨了匹配中文字符、Unicode编码汉字、数字、字符串的正则表达式。同时，文章指出正则表达式的效率问题，提倡先粗后精、先加后减的原则，避免误匹配和漏匹配，提高正则表达式的运行效率。此外，还介绍了正则表达式的语法细节和如何写出更高效、精准的正则表达式。

本文介绍了正则表达式，它像“神奇筛子”或“万能搜索模板”，能在文本中快速查找特定内容。通过“找钥匙”“超市收银员识别商品”等比喻说明其应用。阐述了运行原理，包括“状态机巡逻员”和“分支回溯”，还提及效率问题。最后给出Python和C#的极简实现，展示核心逻辑。

智能路由器

684

社区成员

913

社区内容

发帖

与我相关

我的任务

linuxpython 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章