亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

Chinaunix

標(biāo)題: [原創(chuàng)]論正則表達(dá)式的“貪婪”性 [打印本頁]

作者: michaelds 時(shí)間: 2002-03-29 21:17
標(biāo)題: [原創(chuàng)]論正則表達(dá)式的“貪婪”性
正則表達(dá)式是具有貪婪性的，我們從下面這例談起：
已知str="uid=100(guest) gid=100(others) groups=10(users),11(floppy)"
現(xiàn)在想要得到這個(gè)字符串中的第一個(gè)括號內(nèi)的值，即guest該怎么辦？假設(shè)$str的括號外的內(nèi)容是不固定的，不能依據(jù)uid之類的關(guān)鍵字或空格去查找，所依據(jù)的只能是找第一對括號內(nèi)的內(nèi)容。

很自然的我們想到用sed，因?yàn)閟ed具有很強(qiáng)的模式匹配的功能，而且能夠?qū)⑵ヅ涞牟糠謨?nèi)容強(qiáng)行記下來用于輸出。這樣，我們就會(huì)想：
echo $str|sed 's/模式串/\1/'
只要模式串寫好了,在匹配的過程中把guest這個(gè)字符串摳出來，讓sed記住，然后用\1輸出就可以了。怎么寫這個(gè)模式串？
.*想要匹配"uid=100"
(...)告訴sed要查找括弧內(nèi)的文本
$.*$讓sed記住匹配內(nèi)容的常用手段，這里匹配的.*將來就能用\1取出來
.*想要匹配" gid=100(others) groups=10(users),11(floppy)"部分
于是我們就寫成了echo $str|sed 's/.*($.*$).*/\1/'
結(jié)果呢，得到的是"floppy"，為什么？
正則表達(dá)式是有貪婪性的，它總是與最長的可能長度匹配，而且越是排在前面的通配符優(yōu)先級越高。這一例，第一個(gè).*可以匹配"uid=100(guest) gid=100(others) groups=10(users),11"，仍然能保證后面通配符的匹配，那一對()匹配了floppy左右的括號，最后的.*自然是可有可無的，所以sed記住的就是floppy。
怎么辦？我們必須打破正則表達(dá)式的貪吃性，用更明確的描述來實(shí)現(xiàn)這一點(diǎn)：
我們考慮如果在模式串中第一個(gè).*中告訴sed這個(gè).*是不能含有"("的，不久可以將.*限制到"uid=100"了嗎？這個(gè)意思我們完全可以用[^(]*來表達(dá)，于是我們修訂剛才的代碼，變成：
echo $str|sed 's/[^(]*($.*$).*/\1/'
似乎應(yīng)該很好了，執(zhí)行的結(jié)果卻是"guest) gid=100(others) groups=10(users),11(floppy"，為什么？
原來仍然是正則表達(dá)是的貪婪性在作怪，雖然我們有效的阻止了第一個(gè).*的貪吃，但是我們對$.*$中的.*卻未加限制，于是它盡可能匹配了"guest) gid=100(others) groups=10(users),11(floppy",還能保證后面&quot

.*"的匹配性。我們再作限制，告訴sed，$.*$中的.*不能含有&quot

"，讓它跨不過guest：
echo $str|sed 's/[^(]*($[^)]*$).*/\1/'
這回，輸出結(jié)果終于是我們想要得"guest"了。

問題解決了，我們也了解了正則表達(dá)式（或說通配符）的貪婪性，于是就可以留個(gè)問題給大家，讓大家自己體會(huì)體會(huì)：
怎么樣取出str中第二對括號的內(nèi)容"others"？
怎么樣取出str中第三對括號的內(nèi)容"users"？
怎么樣取出str中第四對括號的內(nèi)容"floppy"？（這個(gè)還用說嗎，就利用正則表達(dá)式的貪婪性，我們最開始不就實(shí)現(xiàn)它了嘛）

作者: valentine 時(shí)間: 2002-03-30 18:25
標(biāo)題: [原創(chuàng)]論正則表達(dá)式的“貪婪”性
[這個(gè)貼子最后由valentine在 2002/03/30 06:35pm 編輯]

又見michaelds的佳作。
俺來做作業(yè)。
str="uid=100(guest) gid=100(others) groups=10(users),11(floppy)"
echo $str|sed 's/[^(]*($[^)]*$)[^(]*($[^)]*$)[^(]*($[^)]*$)[^(]*($[^)]*$
)/\2/'
上式得到others，把\2改成\3，\4可得到users和floppy。

~

作者: wd 時(shí)間: 2006-05-18 10:55
這個(gè)不是可以用awk么？
echo $str | awk -F'[()]' '{print $2" "$4" "$6" "$8}'

作者: xxjoyjn 時(shí)間: 2006-05-18 14:52
貪婪地學(xué)習(xí)一哈子

作者: 藍(lán)點(diǎn)123 時(shí)間: 2006-05-19 09:16
標(biāo)題: 兩大高手回來了，可喜可賀
兩大高手回來了，可喜可賀

作者: 唐三葬 時(shí)間: 2006-05-19 20:42
不是說\？是消除貪婪性的?
怎么好象不行呢？

作者: jcool 時(shí)間: 2007-12-03 16:08
呵呵在perl中看到過有關(guān)正則表達(dá)式貪婪性的講解...

有趣

作者: rishairu 時(shí)間: 2008-05-07 14:06
看完了支持下！！

作者: nm_0011 時(shí)間: 2008-05-10 22:41
受教了

作者: 一刀砍死 時(shí)間: 2008-08-20 10:15
不錯(cuò)不錯(cuò)，學(xué)習(xí)ing.

作者: pooronce 時(shí)間: 2008-08-20 13:03
1樓發(fā)表于 2002-3-29 21:17

囧

歡迎光臨 Chinaunix (http://www.72891.cn/)