演武場(chǎng)之“我與經(jīng)典代碼”分享-正則表達(dá)式的字符串解析應(yīng)用

演武場(chǎng)之“我與經(jīng)典代碼”分享—正則表達(dá)式字符串解析應(yīng)用編制日期：2015-11-10編制人員：馬MM目錄演講目的使用正則表達(dá)式解析字符串應(yīng)用代碼性質(zhì)黑代碼EPS組件-SPS-PAI_V1標(biāo)桿代碼講解CregexGNURegexlibararyhttp:///regex.h1問(wèn)題引入當(dāng)我們?cè)诰帉懽址馕?、處理文本?wèn)題的應(yīng)用程序時(shí)，經(jīng)?；ǖ艉芏鄷r(shí)間去編寫易錯(cuò)的代碼。而掌握正則表達(dá)式會(huì)起到事半功倍的效果。利用正則表達(dá)式可以把原來(lái)需要幾個(gè)小時(shí)辛苦且易錯(cuò)的文本處理工作壓縮在幾分鐘（甚至幾秒鐘）內(nèi)完成。2匯聚表達(dá)式的解析“(1||2||4)&&(3||5||6)&&(7||8||9)”需求：匯聚表達(dá)式?jīng)]有長(zhǎng)度限制需要獲取每一個(gè)或表達(dá)式需要獲取每一個(gè)表達(dá)式中的各個(gè)數(shù)字3程序設(shè)計(jì)Step1解析出一個(gè)或表達(dá)式，需要輸出子表達(dá)式和字串末尾的位置Step2解析出該或表達(dá)式中的一個(gè)數(shù)字，需要輸出一個(gè)數(shù)字和該數(shù)字后面的位置Step3進(jìn)行下一次迭代，直到字符串結(jié)束4usItemNumber=usItemNumber*10+(*pStr)-'0';從字符到數(shù)字的解析，看上去很簡(jiǎn)單但是會(huì)有各種各樣的問(wèn)題。比如數(shù)字越界，是否需要過(guò)濾生負(fù)數(shù)的問(wèn)題？或者我們索性使用atoi，但是這個(gè)函數(shù)只能找到第一個(gè)數(shù)字，此函數(shù)并沒(méi)有告訴尋找下一個(gè)數(shù)字的位置(a||b@||4)當(dāng)解析非法表達(dá)式的時(shí)候，該程序是否也經(jīng)過(guò)了過(guò)濾？正則表達(dá)式-或表達(dá)式的解析正則表達(dá)式是由一系列的普通字符和一些元字符組成。普通字符主要包括了大小寫字母和數(shù)字。元字符則具有特殊的含義。更多的了解推薦大家一本書《精通正則表達(dá)式》[美]JeffreyE.F.FriedlCRegex使用正則步驟Step1：對(duì)正則表達(dá)式進(jìn)行編譯intregcomp(regex_t*preg,constchar*regex,intcflags);參數(shù)regex是一個(gè)字符串，它代表將要被編譯的正則表達(dá)式；參數(shù)preg指向一個(gè)聲明為regex_t的數(shù)據(jù)結(jié)構(gòu)，用來(lái)保存編譯結(jié)果；參數(shù)cflags決定了正則表達(dá)式該如何被處理的細(xì)節(jié)。如果函數(shù)regcomp()執(zhí)行成功，并且編譯結(jié)果被正確填充到preg中后，函數(shù)將返回0，任何其它的返回結(jié)果都代表有某種錯(cuò)誤產(chǎn)生。CRegex使用正則步驟Step2：一旦用regcomp()函數(shù)成功地編譯了正則表達(dá)式接下來(lái)就可以調(diào)用regexec()函數(shù)完成模式匹配intregexec(constregex_t*preg,constchar*string,size_tnmatch,regmatch_tpmatch[],inteflags);

typedefstruct{

regoff_trm_so;

regoff_trm_eo;

}regmatch_t;參數(shù)pmatch用來(lái)保存這些匹配位置參數(shù)nmatch則告訴函數(shù)regexec()最多可以把多少個(gè)匹配結(jié)果填充到pmatch數(shù)組中

GNUClibrary用戶手冊(cè)http:///software/libc/manual/html_mono/libc.htmlintregexec(constregex_t*restrictcompiled,constchar*restrictstring,size_tnmatch,regmatch_tmatchptr[restrict],inteflags)Ifyouwanttogetinformationaboutwhatpartofstringactuallymatchedtheregularexpressionoritssubexpressions,usetheargumentsmatchptrandnmatch.Otherwise,pass0fornmatch,andNULLformatchptr.SeeRegexpSubexpressions.8如果你想知道字符串的哪些部分得到了正則表達(dá)式、子正則表達(dá)式的匹配，可以使用matchptr和nmatch這兩個(gè)參數(shù)CRegex使用正則步驟Step3：無(wú)論什么時(shí)候，當(dāng)不再需要已經(jīng)編譯過(guò)的正則表達(dá)式時(shí)，都應(yīng)該調(diào)用函數(shù)regfree()將其釋放，以免產(chǎn)生內(nèi)存泄漏。voidregfree(regex_t*preg);函數(shù)regfree()不會(huì)返回任何結(jié)果，它僅接收一個(gè)指向regex_t數(shù)據(jù)類型的指針，這是之前調(diào)用Regcomp()函數(shù)得到的正則表達(dá)式編譯結(jié)果。結(jié)果輸出10總結(jié)正則表達(dá)式的解析：編寫幾句正則表達(dá)式即可將文本處理問(wèn)題變得簡(jiǎn)單，給程序員節(jié)省了不少開(kāi)發(fā)時(shí)間，不用編寫多行代碼，用一條命令就可以了。當(dāng)解析