一、正則表達式的做用java
正則表達式是很繁瑣的,但也至關有用。學會正則表達式,可讓你作不少工做時都成倍地提升效率。正則表達式的做用能夠歸納爲三個方面測試字符串內模式、替換文本、基於模式匹配從字符串中提取子字符串。python
它的應用領域也至關普遍,C#, java, python等等語言中都有應用。這裏主要說明python中的正則表達式。git
二、正則表達式語法正則表達式
正則表達式是由普通字符(如a-z)以及特殊字符(「元字符")組成的文字模式。模式描述在搜索文本時要匹配的一個或多個字符串。正則表達式做爲一個模板,將字符串模式與搜索資源進行匹配。算法
構造正則表達式的方法實際上跟構造數學公式類似。即用多種元字符與運算符將小的表達式結合在一塊兒來建立更大的表達式。正則表達式的組建能夠是單個字符、字符集合、字符範圍、字符間的選擇或者全部這些組建的任意組合。緩存
三、字符種類函數
字符通常分爲普通字符、非打印字符、特殊字符、限定符、定位符等。測試
1)普通字符:包括沒有顯示指定爲元字符的全部可打印和不可打印字符。這包括全部大寫和小寫字母,全部數字、全部標點符號和一些其餘符號。編碼
2)非打印字符,以下表所示:spa
字符 |
概述 |
\cx |
匹配由x指明的控制字符。如\cM匹配一個Control-M1或者回車符。X值必須爲A-Z或a-z之一。不然,將c是爲一個原義的’c’字符。 |
\f |
匹配一個換頁符。等價於\x0c和\cL。 |
\n |
匹配一個換行符。等價於\x0d和\cJ。 |
\r |
匹配一個回車符。等價於\x0d和\cM。 |
\s |
匹配任何空白字符,包括空格、製表符、換頁符等等。等價於[\f\v\r\t\v] |
\S |
匹配任何空白字符。等價於[^\f\v\r\t\v]。 |
\t |
匹配一個製表符。等價於\x09和\cl。 |
\v |
匹配垂直製表符。等價於\x0b和\cK。 |
3)特殊字符,有特殊含義的字符。如要匹配這些元素須要在字符前面加轉義符,即反斜槓字符(\)。
特殊字符 |
概述 |
$ |
匹配輸入字符串的結尾位置。 |
() |
標記一個子表達式的開始和結束位置。子表達式能夠獲取供之後使用。 |
* |
匹配前面的子表達式0次或屢次。 |
+ |
匹配前面的自表達式1次或屢次。 |
. |
匹配除換行符\n以外的任何單個字符。 |
[ |
標記一箇中括號表達式的開始 |
? |
匹配前面的子表達式0次或1次,或指明一個非貪婪限定符。 |
\ |
將下一個字符標記爲或特殊字符、或原義字符、或向後引用、或八進制轉義符。 |
^ |
匹配輸入字符串的開始位置、除非在方括號表達式中使用,此時它表示排除該字符的集合。 |
{ |
標記限定符表達式的開始。 |
| |
指明兩項之間的一個選擇。 |
4)限定符:用來指定正則表達式的一個給定組件必需要出現多少次才能知足匹配。以下表所示:
限定符 |
概述 |
* |
匹配前面的子表達式0次或屢次。例如,zo* 能匹配 "z" 以及 "zoo"。* 等價於{0,}。 |
+ |
匹配前面的子表達式1次或屢次。例如,'zo+' 能匹配 "zo" 以及 "zoo",但不能匹配 "z"。+ 等價於 {1,}。 |
? |
匹配前面的子表達式0次或1次。例如,"do(es)?" 能夠匹配 "do" 或 "does" 中的"do" 。? 等價於 {0,1}。 |
{n} |
n 是一個非負整數。匹配肯定的 n 次。例如,'o{2}' 不能匹配 "Bob" 中的 'o',可是能匹配 "food" 中的兩個 o。 |
{n,} |
n 是一個非負整數。至少匹配n 次。例如,'o{2,}' 不能匹配 "Bob" 中的 'o',但能匹配 "foooood" 中的全部 o。'o{1,}' 等價於 'o+'。'o{0,}' 則等價於 'o*'。 |
{n,m} |
m 和 n 均爲非負整數,其中n <= m。最少匹配 n 次且最多匹配 m 次。例如,"o{1,3}" 將匹配 "fooooood" 中的前三個 o。'o{0,1}' 等價於 'o?'。請注意在逗號和兩個數之間不能有空格。 |
5)定位符:定位符用來描述字符串或單詞的邊界,^和$分別指字符串的開始與結束,\b描述單詞的前或後邊界,\B表示非單詞邊界。
TIPS:不能將限定符與定位點一塊兒使用。因爲在緊靠換行或者字邊界的前面或後面不能有一個以上位置,所以不容許諸如 ^* 之類的表達式。
若要匹配一行文本開始處的文本,請在正則表達式的開始使用 ^ 字符。不要將 ^ 的這種用法與中括號表達式內的用法混淆。
若要匹配一行文本的結束處的文本,請在正則表達式的結束處使用 $ 字符。
四、非捕獲元素與反向引用
用圓括號將全部選擇項括起來,相鄰的選擇項之間用|分隔。但用圓括號會有一個反作用,相匹配的項會被緩存,用?:放在第一個選項前就可消除這一反作用。
這是一個非捕獲元,其餘還有?=與?!。前者爲正向預查,在任何開始匹配圓括號內的正則表達式模式的位置搜索字符串,後者爲負向預查,在任何不匹配該正則表達式的位置來匹配搜索字符串。
反向引用最簡單、最有用的應用之一是提供查找文本中相同的相鄰單詞的匹配項的能力。
五、元字符
全部元字符以下表所示:
\ |
^ |
$ |
* |
+ |
? |
{n} |
{n,} |
{n,m} |
? |
(pattern) |
(?:pattern) |
(?=pattern) |
(?!pattern) |
x|y |
[xyz] |
[^xyz] |
[a-z] |
[^a-z] |
\b |
\B |
\cx |
\d |
\D |
\f |
\n |
\r |
\s |
\S |
\t |
\v |
\w |
\W |
\xn |
\num |
\n |
\nm |
\nml |
\un |
. |
|
|
其在正則表達式上下文中的行爲以下表:
元字符 |
概述 |
? |
當該字符緊跟在任何一個其餘限制符 (*, +, ?, {n}, {n,}, {n,m}) 後面時,匹配模式是非貪婪的。非貪婪模式儘量少的匹配所搜索的字符串,而默認的貪婪模式則儘量多的匹配所搜索的字符串。例如,對於字符串 "oooo",'o+?' 將匹配單個 "o",而 'o+' 將匹配全部 'o'。 |
. |
匹配除 "\n" 以外的任何單個字符。要匹配包括 '\n' 在內的任何字符,請使用象 '[.\n]' 的模式。 |
(pattern) |
匹配 pattern 並獲取這一匹配。所獲取的匹配能夠從產生的 Matches 集合獲得,在VBScript 中使用 SubMatches 集合,在JScript 中則使用 $0…$9 屬性。要匹配圓括號字符,請使用 '\(' 或 '\)'。 |
(?:pattern) |
匹配 pattern 但不獲取匹配結果,也就是說這是一個非獲取匹配,不進行存儲供之後使用。這在使用 "或" 字符 (|) 來組合一個模式的各個部分是頗有用。例如, 'industr(?:y|ies) 就是一個比 'industry|industries' 更簡略的表達式。 |
(?=pattern) |
正向預查,在任何匹配 pattern 的字符串開始處匹配查找字符串。這是一個非獲取匹配,也就是說,該匹配不須要獲取供之後使用。例如,'Windows (?=95|98|NT|2000)' 能匹配 "Windows 2000" 中的 "Windows" ,但不能匹配 "Windows 3.1" 中的 "Windows"。預查不消耗字符,也就是說,在一個匹配發生後,在最後一次匹配以後當即開始下一次匹配的搜索,而不是從包含預查的字符以後開始。 |
(?!pattern) |
負向預查,在任何不匹配 pattern 的字符串開始處匹配查找字符串。這是一個非獲取匹配,也就是說,該匹配不須要獲取供之後使用。例如'Windows (?!95|98|NT|2000)' 能匹配 "Windows 3.1" 中的 "Windows",但不能匹配 "Windows 2000" 中的 "Windows"。預查不消耗字符,也就是說,在一個匹配發生後,在最後一次匹配以後當即開始下一次匹配的搜索,而不是從包含預查的字符以後開始。 |
x|y |
匹配 x 或 y。例如,'z|food' 能匹配 "z" 或 "food"。'(z|f)ood' 則匹配 "zood" 或 "food"。 |
[xyz] |
字符集合。匹配所包含的任意一個字符。例如, '[abc]' 能夠匹配 "plain" 中的 'a'。 |
[^xyz] |
負值字符集合。匹配未包含的任意字符。例如, '[^abc]' 能夠匹配 "plain" 中的'p'。 |
[a-z] |
字符範圍。匹配指定範圍內的任意字符。例如,'[a-z]' 能夠匹配 'a' 到 'z' 範圍內的任意小寫字母字符。 |
[^a-z] |
負值字符範圍。匹配任何不在指定範圍內的任意字符。例如,'[^a-z]' 能夠匹配任何不在 'a' 到 'z' 範圍內的任意字符。 |
\b |
匹配一個單詞邊界,也就是指單詞和空格間的位置。例如, 'er\b' 能夠匹配"never" 中的 'er',但不能匹配 "verb" 中的 'er'。 |
\B |
匹配非單詞邊界。'er\B' 能匹配 "verb" 中的 'er',但不能匹配 "never" 中的 'er'。 |
\cx |
匹配由 x 指明的控制字符。例如, \cM 匹配一個 Control-M 或回車符。x 的值必須爲 A-Z 或 a-z 之一。不然,將 c 視爲一個原義的 'c' 字符。 |
\d |
匹配一個數字字符。等價於 [0-9]。 |
\D |
匹配一個非數字字符。等價於 [^0-9]。 |
\f |
匹配一個換頁符。等價於 \x0c 和 \cL。 |
\n |
匹配一個換行符。等價於 \x0a 和 \cJ。 |
\r |
匹配一個回車符。等價於 \x0d 和 \cM。 |
\s |
匹配任何空白字符,包括空格、製表符、換頁符等等。等價於 [ \f\n\r\t\v]。 |
\S |
匹配任何非空白字符。等價於 [^ \f\n\r\t\v]。 |
\t |
匹配一個製表符。等價於 \x09 和 \cI。 |
\v |
匹配一個垂直製表符。等價於 \x0b 和 \cK。 |
\w |
匹配包括下劃線的任何單詞字符。等價於'[A-Za-z0-9_]'。 |
\W |
匹配任何非單詞字符。等價於 '[^A-Za-z0-9_]'。 |
\xn |
匹配 n,其中 n 爲十六進制轉義值。十六進制轉義值必須爲肯定的兩個數字長。例如,'\x41' 匹配 "A"。'\x041' 則等價於 '\x04' & "1"。正則表達式中可使用 ASCII 編碼。 |
\num |
匹配 num,其中 num 是一個正整數。對所獲取的匹配的引用。例如,'(.)\1' 匹配兩個連續的相同字符。 |
\n |
標識一個八進制轉義值或一個向後引用。若是 \n 以前至少 n 個獲取的子表達式,則 n 爲向後引用。不然,若是 n 爲八進制數字 (0-7),則 n 爲一個八進制轉義值。 |
\nm |
標識一個八進制轉義值或一個向後引用。若是 \nm 以前至少有 nm 個得到子表達式,則 nm 爲向後引用。若是 \nm 以前至少有 n 個獲取,則 n 爲一個後跟文字 m 的向後引用。若是前面的條件都不知足,若 n 和 m 均爲八進制數字 (0-7),則 \nm 將匹配八進制轉義值 nm。 |
\nml |
若是 n 爲八進制數字 (0-3),且 m 和 l 均爲八進制數字 (0-7),則匹配八進制轉義值 nml。 |
\un |
匹配 n,其中 n 是一個用四個十六進制數字表示的 Unicode 字符。例如, \u00A9 匹配版權符號 (?)。 |
六、運算符優先級
運算符 |
概述 |
\ |
轉義符 |
(),(?:),(?=),[] |
圓括號,方括號 |
*,+,?,{n},{n,},{n,m} |
限定符 |
^,$,\任何字符,任何字符 |
定位點和序列 |
| |
|替換,"或"操做 字符具備高於替換運算符的優先級,使得"m|food"匹配"m"或"food"。若要匹配"mood"或"food",請使用括號建立子表達式,從而產生"(m|f)ood"。 |
七、匹配規則
這裏主要包括一個經常使用的模式,如字符簇、重複出現等。具體以下表所示:
字符簇 |
概述 |
[a-z] |
匹配全部小寫字母 |
[A-Z] |
匹配全部大寫字母 |
[a-zA-Z] |
匹配全部字母 |
[0-9] |
匹配全部數字 |
[0-9\.\-] |
匹配全部數字、句號、減號 |
[ \f\r\t\n] |
匹配全部白字符 |
[[:alpha]] |
任何字母(如下爲PHP通用字符簇) |
[[:digit]] |
任何數字 |
[[:alnum]] |
任何字母和數字 |
[[:space]] |
任何空白字符 |
[[:upper]] |
任何大寫字母 |
[[:lower]] |
任何小寫字母 |
[[:punct]] |
任何標點符號 |
[[:xidigit]] |
任何16進制的數字,等價於[0-9a-fA-F] |
八、python正則表達式經常使用函數
.*:貪心算法,能夠包括符合正則表達式的全部字符包括' '、'\n'、'\t'等
.*?:非貪心算法,包括符合正則表達式的連續的字段。
python中的re庫包括的幾乎全部的正則表達式功能。compile函數根據一個模式字符串和可選的標誌參數生成一個正則表達式對象。該對象具備一系列用於正則表達式匹配和替換。
1)re.match方法,從字符串的起始位置匹配一個模式,若是不是起始位置匹配成功的話,返回none。
用法及參數爲:
re.match(pattern,string, flags=0
pattern是正則表達式,string是要匹配的字符串,flags是標誌位,用於控制正則表達式的匹配方式,如區分大小寫,多行匹配等等。
匹配成功返回一個匹配對象,這裏用group(num)或groups()匹配對象函數來獲取匹配表達式。
2)re.search方法:掃描整個字符串並返回第一個成功的匹配,其餘與match相同。
3)re.findall方法:匹配全部符合規律的內容,返回結果列表。
4)re.sub方法:替換符合規律的內容,返回替換後的值。