正則表達(dá)式的貪婪模式與非貪婪模式

作為開始,我們先看下面的正則:

var str = 'a "witch" and her "broom" is one';
str.match( /".*"/g);

我們本來預(yù)想上面會(huì)匹配得到"witch""broom"兩個(gè)字符串忍燥,運(yùn)行上面的例子拧晕,卻發(fā)現(xiàn)結(jié)果只匹配到"witch" and her "broom"一個(gè)字符串。

之所以出現(xiàn)這個(gè)結(jié)局梅垄,是因?yàn)檎齽t的貪婪模式在起作用厂捞。

一输玷、貪婪模式(默認(rèn))

首先我們假設(shè)自己是正則引擎,來模擬搜索實(shí)現(xiàn)的過程靡馁。
正則引擎先從字符串的第0位開始搜索欲鹏。

  1. 第一個(gè)查找字符是",正則引擎在第三個(gè)位置匹配到了它:
尋找字符串"
  1. 之后臭墨,引擎嘗試匹配正則的剩余部分赔嚎,第二個(gè)字符是.,它代表任意字符。引擎匹配到了w:

    尋找任意字符.
  2. .代表任意字符重復(fù)一次到多次胧弛,因此正則引擎匹配到所有字符

    一直尋找到最后
  3. 當(dāng)文本結(jié)束后尤误,點(diǎn)的匹配停止了,但仍然有剩余的正則"需要匹配结缚,因此正則引擎開始倒過來回溯损晤,換句話說,就是一個(gè)字符一個(gè)字符縮減匹配红竭。

    找到最后了尤勋,但最后的字符不是",又要從后往前找"

    當(dāng)匹配縮減后茵宪,它開始嘗試匹配剩余的正則最冰,但"沒有匹配上字符e

  4. 因此正則繼續(xù)縮減.所重復(fù)的字符稀火,繼續(xù)嘗試锌奴。

一直找"
  1. 正則引擎回溯,一次一次縮減.重復(fù)的字符個(gè)數(shù)憾股,直到剩余的正則都匹配上:

    從后往前終于找到"了
  2. 現(xiàn)在"終于匹配上了鹿蜀。 如果正則是global的,正則引擎會(huì)從上次匹配結(jié)果之后繼續(xù)查找更多結(jié)果服球。

總結(jié):在貪婪(默認(rèn))模式下茴恰,正則引擎盡可能多的重復(fù)匹配字符。

二斩熊、非貪婪模式

非貪婪模式和貪婪模式相反往枣,可通過在代表數(shù)量的標(biāo)識(shí)符后放置?來開啟非貪婪模式,如?粉渠、+?甚至是??分冈。

var str = 'a "witch" and her "broom" is one';
str.match(/".*?"/g )     // "witch", "broom"

我們來看看非貪婪模式.?是怎么運(yùn)轉(zhuǎn)的:

  1. 第一步和上面類似,引號(hào)"被匹配上

    尋找字符串"
  2. 第二步也一樣霸株, '.'被匹配上

    尋找任意字符.
  3. 下面是二者的重要區(qū)別雕沉。 正則引擎嘗試用最小可能的重復(fù)次數(shù)來進(jìn)行匹配,因此在.匹配了w后去件,它立即嘗試"的匹配

    找到.后繼續(xù)找"

    可惜沒有匹配上坡椒,因?yàn)?code>t!="扰路。

  4. .重復(fù)更多的字符,再進(jìn)行嘗試

    往后尋找"

    又沒匹配上倔叼,繼續(xù)~~

  5. 下面終于匹配上了

    找到"了汗唱, 后面可能還有,繼續(xù)找
  6. 因?yàn)檎齽t是global的丈攒,所以正則引擎繼續(xù)后面的匹配哩罪,從引號(hào)后面的a字符開始,后面又匹配到第二個(gè)字符串

    就這樣找到更多的"

總結(jié):在非貪婪模式下巡验,正則引擎盡可能少的重復(fù)匹配字符际插。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市深碱,隨后出現(xiàn)的幾起案子腹鹉,更是在濱河造成了極大的恐慌藏畅,老刑警劉巖敷硅,帶你破解...
    沈念sama閱讀 222,729評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異愉阎,居然都是意外死亡绞蹦,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,226評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門榜旦,熙熙樓的掌柜王于貴愁眉苦臉地迎上來幽七,“玉大人,你說我怎么就攤上這事溅呢≡杪牛” “怎么了?”我有些...
    開封第一講書人閱讀 169,461評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵咐旧,是天一觀的道長(zhǎng)驶鹉。 經(jīng)常有香客問我,道長(zhǎng)铣墨,這世上最難降的妖魔是什么室埋? 我笑而不...
    開封第一講書人閱讀 60,135評(píng)論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮伊约,結(jié)果婚禮上姚淆,老公的妹妹穿的比我還像新娘。我一直安慰自己屡律,他們只是感情好腌逢,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,130評(píng)論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著超埋,像睡著了一般上忍。 火紅的嫁衣襯著肌膚如雪骤肛。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,736評(píng)論 1 312
  • 那天窍蓝,我揣著相機(jī)與錄音腋颠,去河邊找鬼。 笑死吓笙,一個(gè)胖子當(dāng)著我的面吹牛淑玫,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播面睛,決...
    沈念sama閱讀 41,179評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼絮蒿,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了叁鉴?” 一聲冷哼從身側(cè)響起土涝,我...
    開封第一講書人閱讀 40,124評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎幌墓,沒想到半個(gè)月后但壮,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,657評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡常侣,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,723評(píng)論 3 342
  • 正文 我和宋清朗相戀三年蜡饵,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片胳施。...
    茶點(diǎn)故事閱讀 40,872評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡溯祸,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出舞肆,到底是詐尸還是另有隱情焦辅,我是刑警寧澤,帶...
    沈念sama閱讀 36,533評(píng)論 5 351
  • 正文 年R本政府宣布椿胯,位于F島的核電站筷登,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏压状。R本人自食惡果不足惜仆抵,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,213評(píng)論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望种冬。 院中可真熱鬧镣丑,春花似錦、人聲如沸娱两。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,700評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)十兢。三九已至趣竣,卻和暖如春摇庙,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背遥缕。 一陣腳步聲響...
    開封第一講書人閱讀 33,819評(píng)論 1 274
  • 我被黑心中介騙來泰國(guó)打工卫袒, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人单匣。 一個(gè)月前我還...
    沈念sama閱讀 49,304評(píng)論 3 379
  • 正文 我出身青樓夕凝,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親户秤。 傳聞我的和親對(duì)象是個(gè)殘疾皇子码秉,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,876評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容