正则基础之 小数点
网络编程 2021-07-05 10:07www.168986.cn编程入门
小数点可以匹配除了换行符“\n”以外的任意一个字符,如要匹配小数点本身,用“\”进行转义“\.”。
一些细节
对于使用传统NFA引擎的大多数语言和工具,如Java、.NET来说,“.”的匹配范围是匹配除了换行符“\n”以外的任意一个字符。
对于javascript来说有些特殊,由于各浏览器的解析引擎不同,“.”的匹配范围也有所不同,对于Trident内核的浏览器,如IE来说,“.”同样是匹配除了换行符“\n”以外的任意一个字符,对于其它内核的浏览器,如Firefox、Opera、Chrome来说,“.”是匹配除了回车符“\r”和换行符“\n”以外的任意一个字符。
关于此细节的一些猜测
# <script type="text/javascript">
# document.write(/./.test("\r") + "<br />");
# document.write(/./.test("\n") + "<br />");
# </script>
# //IE下输出
# true
# false
# //Firefox、Opera、Chrome下输出
# false
# false
大概测了一下,Trident、Presto和Gecko应该都是采用的传统NFA引擎,而webkit至少是支持传统NFA引擎的,又与传统NFA引擎表现的不太一样,估计不是做了高级优化的传统NFA引擎,就是DFA/NFA混合引擎。
由于Windows下支持“\r”和“\n”,而UNIX下只支持“\n”,所以我猜想可能是由于其它浏览器引擎并不来自于Windows,所以没有提供对“\r”的支持,从而导致在正则中“.”也不匹配“\r”吧。没做深入研究,只是一些猜测罢了。
常见应用误区
注意
在匹配多行时,不要试图用“[.\n]”来匹配任意字符,这种写法表示的只是小数点和换行符两个字符中的一个,可以使用“(.|\n)”,但一般不这样用,这样写可读性差,效率也低,一般用“[\s\S]”,或者是用“.”加(?s)匹配模式来达到这一效果。
举例
需求描述匹配<td>标签中的内容
源字符串<td>This is a test line.
Another line. </td>
匹配结果<td>This is a test line.
Another line. </td>
正则表达式一<td>[\s\S]</td>
正则表达式二(?s)<td>.</td>
匹配效率测试
以下为测试用字符串,即狼蚁网站SEO优化richTextBox1.Text里输入的内容(取自CSDN首页)
<link href="images/favicon.ico" rel="SHORTCUT ICON" />
<title>CSDN.NET - 中国领先的IT技术社区,为IT专业技术人员提供最全面的信息传播和服务平台</title>
<script language='JavaScript' type='text/javascript' src='http://.csdn./ggmm/csdn_ggmm.js'></script> <script type="text/javascript" src="http://counter.csdn./a/js/AreaCounter.js%22%3E%3C/script>
<script type="text/javascript">
测试代码
# string yourStr = richTextBox1.Text;
# StringBuilder src = new StringBuilder(4096);
# for (int i = 0; i < 10000; i++)
# {
# src.Append(yourStr);
# }
# string strData = src.ToString();
# List<Regex> reg = new List<Regex>();
# reg.Add(new Regex(@"[\s\S]"));
# reg.Add(new Regex(@"[\w\W]"));
# reg.Add(new Regex(@"[\d\D]"));
# reg.Add(new Regex(@"(.|\n)"));
# reg.Add(new Regex(@"(?s)."));
# string test = string.Empty;
# Swatch sW = new Swatch();
# foreach (Regex re in reg)
# {
# sW.Reset();
# sW.Start();
# test = strData;
# test = re.Replace(test, "");
# sW.S();
# richTextBox2.Text += "正则表达式" + re.ToString().PadRight(10) + "执行时间" + sW.ElapsedMilliseconds.ToString() + " ms";
# richTextBox2.Text += "\n---------------------------------------\n";
# }
测试结果
测试分两组进行,程序执行前内存占用为921M
一组是未使用量词,每次仅替换一个字符,执行时间如下,占用内存938M
正则表达式[\s\S] 执行时间2651 ms
---------------------------------------
正则表达式[\w\W] 执行时间2515 ms
---------------------------------------
正则表达式[\d\D] 执行时间2187 ms
---------------------------------------
正则表达式(.|\n) 执行时间2470 ms
---------------------------------------
正则表达式(?s). 执行时间1969 ms
另一组使用了量词,一次替换所有字符,执行时间如下,占用内存1128M
测试结果(带量词)
正则表达式[\s\S]+ 执行时间249 ms
---------------------------------------
正则表达式[\w\W]+ 执行时间348 ms
---------------------------------------
正则表达式[\d\D]+ 执行时间198 ms
---------------------------------------
正则表达式(.|\n)+ 执行时间879 ms
---------------------------------------
正则表达式(?s).+ 执行时间113 ms
---------------------------------------
测试结果分析
匹配效率最高的是采用了Singleline这种匹配模式的“.”
是“[\d\D]”,而“(.|\n)”的匹配效率最低
“[\s\S]”的匹配效率居中,只是习惯上用得多些
注由于各语言支持的引擎不同,即使使用同一种引擎,对正则做的优化也有所不同,所以以上性能测试结论可能仅适用于.NET。
对于使用传统NFA引擎的大多数语言和工具,如Java、.NET来说,“.”的匹配范围是匹配除了换行符“\n”以外的任意一个字符。
对于javascript来说有些特殊,由于各浏览器的解析引擎不同,“.”的匹配范围也有所不同,对于Trident内核的浏览器,如IE来说,“.”同样是匹配除了换行符“\n”以外的任意一个字符,对于其它内核的浏览器,如Firefox、Opera、Chrome来说,“.”是匹配除了回车符“\r”和换行符“\n”以外的任意一个字符。
关于此细节的一些猜测
代码如下:
# <script type="text/javascript">
# document.write(/./.test("\r") + "<br />");
# document.write(/./.test("\n") + "<br />");
# </script>
# //IE下输出
# true
# false
# //Firefox、Opera、Chrome下输出
# false
# false
大概测了一下,Trident、Presto和Gecko应该都是采用的传统NFA引擎,而webkit至少是支持传统NFA引擎的,又与传统NFA引擎表现的不太一样,估计不是做了高级优化的传统NFA引擎,就是DFA/NFA混合引擎。
由于Windows下支持“\r”和“\n”,而UNIX下只支持“\n”,所以我猜想可能是由于其它浏览器引擎并不来自于Windows,所以没有提供对“\r”的支持,从而导致在正则中“.”也不匹配“\r”吧。没做深入研究,只是一些猜测罢了。
常见应用误区
注意
在匹配多行时,不要试图用“[.\n]”来匹配任意字符,这种写法表示的只是小数点和换行符两个字符中的一个,可以使用“(.|\n)”,但一般不这样用,这样写可读性差,效率也低,一般用“[\s\S]”,或者是用“.”加(?s)匹配模式来达到这一效果。
举例
需求描述匹配<td>标签中的内容
源字符串<td>This is a test line.
Another line. </td>
匹配结果<td>This is a test line.
Another line. </td>
正则表达式一<td>[\s\S]</td>
正则表达式二(?s)<td>.</td>
匹配效率测试
以下为测试用字符串,即狼蚁网站SEO优化richTextBox1.Text里输入的内容(取自CSDN首页)
代码如下:
<link href="images/favicon.ico" rel="SHORTCUT ICON" />
<title>CSDN.NET - 中国领先的IT技术社区,为IT专业技术人员提供最全面的信息传播和服务平台</title>
<script language='JavaScript' type='text/javascript' src='http://.csdn./ggmm/csdn_ggmm.js'></script> <script type="text/javascript" src="http://counter.csdn./a/js/AreaCounter.js%22%3E%3C/script>
<script type="text/javascript">
测试代码
代码如下:
# string yourStr = richTextBox1.Text;
# StringBuilder src = new StringBuilder(4096);
# for (int i = 0; i < 10000; i++)
# {
# src.Append(yourStr);
# }
# string strData = src.ToString();
# List<Regex> reg = new List<Regex>();
# reg.Add(new Regex(@"[\s\S]"));
# reg.Add(new Regex(@"[\w\W]"));
# reg.Add(new Regex(@"[\d\D]"));
# reg.Add(new Regex(@"(.|\n)"));
# reg.Add(new Regex(@"(?s)."));
# string test = string.Empty;
# Swatch sW = new Swatch();
# foreach (Regex re in reg)
# {
# sW.Reset();
# sW.Start();
# test = strData;
# test = re.Replace(test, "");
# sW.S();
# richTextBox2.Text += "正则表达式" + re.ToString().PadRight(10) + "执行时间" + sW.ElapsedMilliseconds.ToString() + " ms";
# richTextBox2.Text += "\n---------------------------------------\n";
# }
测试结果
测试分两组进行,程序执行前内存占用为921M
一组是未使用量词,每次仅替换一个字符,执行时间如下,占用内存938M
代码如下:
正则表达式[\s\S] 执行时间2651 ms
---------------------------------------
正则表达式[\w\W] 执行时间2515 ms
---------------------------------------
正则表达式[\d\D] 执行时间2187 ms
---------------------------------------
正则表达式(.|\n) 执行时间2470 ms
---------------------------------------
正则表达式(?s). 执行时间1969 ms
另一组使用了量词,一次替换所有字符,执行时间如下,占用内存1128M
代码如下:
测试结果(带量词)
正则表达式[\s\S]+ 执行时间249 ms
---------------------------------------
正则表达式[\w\W]+ 执行时间348 ms
---------------------------------------
正则表达式[\d\D]+ 执行时间198 ms
---------------------------------------
正则表达式(.|\n)+ 执行时间879 ms
---------------------------------------
正则表达式(?s).+ 执行时间113 ms
---------------------------------------
测试结果分析
匹配效率最高的是采用了Singleline这种匹配模式的“.”
是“[\d\D]”,而“(.|\n)”的匹配效率最低
“[\s\S]”的匹配效率居中,只是习惯上用得多些
注由于各语言支持的引擎不同,即使使用同一种引擎,对正则做的优化也有所不同,所以以上性能测试结论可能仅适用于.NET。
上一篇:正则 捕获组(capture group)
下一篇:正则基础之 NFA引擎匹配原理
编程语言
- 如何快速学会编程 如何快速学会ug编程
- 免费学编程的app 推荐12个免费学编程的好网站
- 电脑怎么编程:电脑怎么编程网咯游戏菜单图标
- 如何写代码新手教学 如何写代码新手教学手机
- 基础编程入门教程视频 基础编程入门教程视频华
- 编程演示:编程演示浦丰投针过程
- 乐高编程加盟 乐高积木编程加盟
- 跟我学plc编程 plc编程自学入门视频教程
- ug编程成航林总 ug编程实战视频
- 孩子学编程的好处和坏处
- 初学者学编程该从哪里开始 新手学编程从哪里入
- 慢走丝编程 慢走丝编程难学吗
- 国内十强少儿编程机构 中国少儿编程机构十强有
- 成人计算机速成培训班 成人计算机速成培训班办
- 孩子学编程网上课程哪家好 儿童学编程比较好的
- 代码编程教学入门软件 代码编程教程