正則表達式（三）

佔有優先量詞

?+  *+  ++  {m,n}+

能夠理解爲佔有優先不去創造備用狀態， 顯然也就是沒法回溯了

例如 \w+  會根據狀況， 建立不少備用狀態（灑下不少麪包屑， 方便回溯）， 可是\w++ 不會

也就是說 \w++  ------   (?>\w+)是同樣的， 可是要除以跟(?>\w)+， 是不同的， 下面會具體說明固化分組的狀況

 

固化分組

(?>XXX)

例如： 我想取得一個數字的前三位（這個數必需要有>3位） ---- (\d\d[0-9]?)\d+    （說明問題示意表達式）

由於？是匹配優先， 因此出現>=4位的數字， 能很好的實現，\d+正好能夠匹配數字的第四位機器之後的數字字符， 當數字是兩位的時候， 匹配必然失敗， 由於即便[0-9被忽略]， \d+ 也是沒法匹配 ， 當數字是三位的時候，[0-9]?被迫釋放匹配數字， 交還給\d+ , 匹配成功， 可是此時的 \1 知識數據的前兩位， 跟咱們要獲取的數據不一致。怎麼彩瓷表達式上處理解決這個問題呢？ 使用固化分組 ， (\d\d(?>[0-9]?))\d+ , 當三維數據匹配到 \d\d(?>[0-9]?)時候， 由這的帶來的備用狀態（麪包屑）失效（其實沒有建立）， 也就是不釋放 ， 使得\d+匹配失敗 ， 這樣在該表達是上實現了咱們的效果

固化分組中不會建立備用狀態， 這個匹配有限， 忽略優先不同， 前者會影響須要檢測的路徑， 可是後者不會， 後者會進行回溯， 最終每條路徑都會被檢測， 須要注意的是， 固化分組以前建立的備用狀態是可用的。

根據上面的分析， 發現， 固化分組能夠減小回溯提高效率

例如： \w+\d去匹配helloworld

那麼首先\w+會一直匹配到真個helloworld， 可是最後的\d沒法匹配， 要求回溯，會出現 d - l - r - o - ....-e  的回溯， 最後報告失敗

換用(?>\w+)\d 去匹配helloworld

首先\w+會一直匹配到helloworld， 而後失敗， 交給\d進行匹配， \d匹配失敗， 要求回溯， 可是沒有有效的備用狀態， 整個表達式匹配失敗

顯然提早報告了失敗

環視模擬固化分組

首先說明一下， 環視中的回溯，要是環視中匹配成功， 天然是不用回溯的， 可是要是環視中， 匹配失敗了， 那麼就要進行回溯， 可是須要回溯， 說明當前匹配失敗， 此時，正則表達式就直接宣佈環視失敗了， 談不上放棄備用狀態

(?=(xxx))\1  跟 (?xxx) 是同樣的， 後面的\1是爲了讓匹配從這個位子繼續， 由於咱們知道環視是不會消耗字符的