快捷導(dǎo)航

python 正則表達(dá)式貪婪模式與非貪婪模式原理、用法實(shí)例分析

更新時間：2019年10月14日 11:34:07 作者：兩步一腳印

這篇文章主要介紹了python 正則表達(dá)式貪婪模式與非貪婪模式原理、用法,結(jié)合實(shí)例形式詳細(xì)分析了python 正則表達(dá)式貪婪模式與非貪婪模式的功能、原理、用法及相關(guān)操作注意事項,需要的朋友可以參考下

本文實(shí)例講述了python 正則表達(dá)式貪婪模式與非貪婪模式原理、用法。分享給大家供大家參考，具體如下：

之前未接觸過正則表達(dá)式，今日看python網(wǎng)絡(luò)爬蟲的源碼，里面一行正則表達(dá)式匹配的代碼初看之下，不是很理解，代碼如下：

myItems = re.findall('<div.*?class="content".*?title="(.*?)">(.*?)</div>',unicodePage,re.S)

“.*?”這種匹配方式，按理解應(yīng)該是匹配任意字符0個或多個（re.S模式，“.”可以匹配“\n”），但是這個“？”總覺的在這兒是多余的，既然不理解，就敲代碼試試：

import re
patern = re.compile('www\..*')
match1 = patern.match("www.baidu.com")
if match1:
  print(match1.group())
else:
  print("match1 don't match")
#output
>>> ==================RESTART =============================
>>> 
www.baidu.com

這個結(jié)果，應(yīng)該說是意料之中，加個“？”呢？

import re
patern = re.compile('www\..*?')
match1 = patern.match("www.baidu.com")
if match1:
  print(match1.group())
else:
  print("match1 don't match")
#output
>>> ==================RESTART =============================
>>> 
www.

竟然是這個結(jié)果。。。“.?”一個字符都沒匹配，按“.”、“”、“?”的匹配理解，也就是“*”“？”均匹配前面字符0次，才會是這個結(jié)果，可是為啥就是0次了？

這就是正則表達(dá)式貪婪模式和非貪婪模式：

貪婪模式，總是嘗試匹配盡可能多的字符；
非貪婪模式則相反，總是嘗試匹配盡可能少的字符。

Python里數(shù)量詞默認(rèn)是貪婪的，這就解釋了第一個匹配實(shí)驗，輸出結(jié)果為”www.baidu.com”（貪婪模式），也就是說第二個匹配實(shí)驗是非貪婪模式，僅僅因為加了“？”，繼續(xù)實(shí)驗

import re
patern = re.compile('www\..?')
match1 = patern.match("www.baidu.com")
if match1:
  print(match1.group())
else:
  print("match1 don't match")
#output
>>> ==================RESTART =============================
>>> 
www.b

此次匹配結(jié)果，顯然是貪婪模式。奇怪了，也就是“？”的特殊組合才是非貪婪模式。

網(wǎng)上搜索得如下說明：

標(biāo)準(zhǔn)量詞修飾的子表達(dá)式，在可匹配可不匹配的情況下，總會先嘗試進(jìn)行匹配，稱這種方式為匹配優(yōu)先，或者貪婪模式。此前介紹的一些量詞，“{m}”、“{m,n}”、“{m,}”、“?”、“*”和“+”都是匹配優(yōu)先的。
一些NFA正則引擎支持忽略優(yōu)先量詞，也就是在標(biāo)準(zhǔn)量詞后加一個“?”，此時，在可匹配可不匹配的情況下，總會先忽略匹配，只有在由忽略優(yōu)先量詞修飾的子表達(dá)式，必須進(jìn)行匹配才能使整個表達(dá)式匹配成功時，才會進(jìn)行匹配，稱這種方式為忽略優(yōu)先，或者非貪婪模式。忽略優(yōu)先量詞包括“{m}?”、“{m,n}?”、“{m,}?”、“??”、“*?”和“+?”。

顯然“*？”的組合是非貪婪模式，猜想正確，原來如此啊。

PS：這里再為大家提供2款非常方便的正則表達(dá)式工具供大家參考使用：

JavaScript正則表達(dá)式在線測試工具：
http://tools.jb51.net/regex/javascript

正則表達(dá)式在線生成工具：
http://tools.jb51.net/regex/create_reg

更多關(guān)于Python相關(guān)內(nèi)容可查看本站專題：《Python正則表達(dá)式用法總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對大家Python程序設(shè)計有所幫助。

您可能感興趣的文章: