濮阳杆衣贸易有限公司

主頁 > 知識庫 > 正則基礎之 小數(shù)點

正則基礎之 小數(shù)點

熱門標簽:電銷機器人公司簡介 自制電銷機器人 高德地圖標注短信簽約 RO地圖標注app 知名的電話機器人 湖南企業(yè)智能外呼系統(tǒng)供應商 百音電話機器人 錫林郭勒盟地圖標注位置 福州工作銷售電話機器人
一些細節(jié)
對于使用傳統(tǒng)NFA引擎的大多數(shù)語言和工具,如Java、.NET來說,“.”的匹配范圍是匹配除了換行符“\n”以外的任意一個字符。
但是對于javascript來說有些特殊,由于各瀏覽器的解析引擎不同,“.”的匹配范圍也有所不同,對于Trident內(nèi)核的瀏覽器,如IE來說,“.”同樣是匹配除了換行符“\n”以外的任意一個字符,但是對于其它內(nèi)核的瀏覽器,如Firefox、Opera、Chrome來說,“.”是匹配除了回車符“\r”和換行符“\n”以外的任意一個字符。

關于此細節(jié)的一些猜測
復制代碼 代碼如下:

# 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應該都是采用的傳統(tǒng)NFA引擎,而webkit至少是支持傳統(tǒng)NFA引擎的,但是又與傳統(tǒng)NFA引擎表現(xiàn)的不太一樣,估計不是做了高級優(yōu)化的傳統(tǒng)NFA引擎,就是DFA/NFA混合引擎。
由于Windows下支持“\r”和“\n”,而UNIX下只支持“\n”,所以我猜想可能是由于其它瀏覽器引擎并不來自于Windows,所以沒有提供對“\r”的支持,從而導致在正則中“.”也不匹配“\r”吧。沒做深入研究,只是一些猜測罷了。
常見應用誤區(qū)
注意
在匹配多行時,不要試圖用“[.\n]”來匹配任意字符,這種寫法表示的只是小數(shù)點和換行符兩個字符中的一個,可以使用“(.|\n)”,但一般不這樣用,這樣寫可讀性差,效率也低,一般用“[\s\S]”,或者是用“.”加(?s)匹配模式來達到這一效果。

舉例
需求描述:匹配td>標簽中的內(nèi)容
源字符串:td>This is a test line.
Another line. /td>
匹配結(jié)果:td>This is a test line.
Another line. /td>
正則表達式一:td>[\s\S]*/td>
正則表達式二:(?s)td>.*/td>
匹配效率測試
以下為測試用字符串,即下面richTextBox1.Text里輸入的內(nèi)容(取自CSDN首頁):
復制代碼 代碼如下:

link href="images/favicon.ico" rel="SHORTCUT ICON" />
title>CSDN.NET - 中國領先的IT技術社區(qū),為IT專業(yè)技術人員提供最全面的信息傳播和服務平臺/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();
# ListRegex> reg = new ListRegex>();
# 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) + "執(zhí)行時間:" + stopW.ElapsedMilliseconds.ToString() + " ms";
# richTextBox2.Text += "\n---------------------------------------\n";
# }

測試結(jié)果:
測試分兩組進行,程序執(zhí)行前內(nèi)存占用為921M
一組是未使用量詞,每次僅替換一個字符,執(zhí)行時間如下,占用內(nèi)存938M
復制代碼 代碼如下:

正則表達式:[\s\S] 執(zhí)行時間:2651 ms
---------------------------------------
正則表達式:[\w\W] 執(zhí)行時間:2515 ms
---------------------------------------
正則表達式:[\d\D] 執(zhí)行時間:2187 ms
---------------------------------------
正則表達式:(.|\n) 執(zhí)行時間:2470 ms
---------------------------------------
正則表達式:(?s). 執(zhí)行時間:1969 ms

另一組使用了量詞,一次替換所有字符,執(zhí)行時間如下,占用內(nèi)存1128M
復制代碼 代碼如下:

測試結(jié)果(帶量詞)
正則表達式:[\s\S]+ 執(zhí)行時間:249 ms
---------------------------------------
正則表達式:[\w\W]+ 執(zhí)行時間:348 ms
---------------------------------------
正則表達式:[\d\D]+ 執(zhí)行時間:198 ms
---------------------------------------
正則表達式:(.|\n)+ 執(zhí)行時間:879 ms
---------------------------------------
正則表達式:(?s).+ 執(zhí)行時間:113 ms
---------------------------------------

測試結(jié)果分析:
匹配效率最高的是采用了Singleline這種匹配模式的“.”
其次是“[\d\D]”,而“(.|\n)”的匹配效率最低
“[\s\S]”的匹配效率居中,只是習慣上用得多些

注:由于各語言支持的引擎不同,即使使用同一種引擎,對正則做的優(yōu)化也有所不同,所以以上性能測試結(jié)論可能僅適用于.NET。

標簽:西寧 秦皇島 昆明 河北 玉林 吉林 茂名 怒江

巨人網(wǎng)絡通訊聲明:本文標題《正則基礎之 小數(shù)點》,本文關鍵詞  正則,基礎,之,小數(shù)點,正則,;如發(fā)現(xiàn)本文內(nèi)容存在版權問題,煩請?zhí)峁┫嚓P信息告之我們,我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《正則基礎之 小數(shù)點》相關的同類信息!
  • 本頁收集關于正則基礎之 小數(shù)點的相關信息資訊供網(wǎng)民參考!
  • 推薦文章
    安平县| 枣强县| 普安县| 城口县| 东山县| 长寿区| 临湘市| 芦溪县| 亳州市| 孙吴县| 岐山县| 长寿区| 鄱阳县| 馆陶县| 类乌齐县| 独山县| 汾阳市| 瓦房店市| 江山市| 天台县| 丹阳市| 永修县| 遂宁市| 东莞市| 大姚县| 额济纳旗| 民县| 遵化市| 靖州| 井研县| 瑞昌市| 大化| 贺州市| 崇仁县| 定西市| 察雅县| 昌宁县| 沿河| 松桃| 白山市| 巴彦淖尔市|