国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > regex > 正文

正則基礎之 小數點

2020-01-20 22:21:53
字體:
來源:轉載
供稿:網友
一些細節
對于使用傳統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>
匹配效率測試
以下為測試用字符串,即下面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://www.csdn.net/ggmm/csdn_ggmm.js'></script> <script type="text/javascript" src="http://counter.csdn.net/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;
# Stopwatch stopW = new Stopwatch();
# foreach (Regex re in reg)
# {
# stopW.Reset();
# stopW.Start();
# test = strData;
# test = re.Replace(test, "");
# stopW.Stop();
# richTextBox2.Text += "正則表達式:" + re.ToString().PadRight(10) + "執行時間:" + stopW.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。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 英吉沙县| 大庆市| 太仆寺旗| 驻马店市| 甘孜| 郴州市| 新乡县| 望都县| 金坛市| 临桂县| 武夷山市| 屏东县| 鄂尔多斯市| 庆城县| 遂川县| 西平县| 赤壁市| 湖口县| 厦门市| 淮阳县| 科尔| 胶州市| 武乡县| 基隆市| 清水县| 寿阳县| 安达市| 东莞市| 谢通门县| 奉节县| 丰城市| 兴和县| 宁武县| 湘潭市| 宝兴县| 梧州市| 鄄城县| 荣昌县| 麻江县| 林西县| 诸暨市|