你的浏览器版本过低,可能导致网站不能正常访问!
为了你能正常使用网站功能,请使用这些浏览器。

【肚肚分享】第四天:如何在c语言中巧用正则表达式

[复制链接]
拉肚肚 发布时间:2015-9-9 20:24
2 v$ Y8 W9 J! o& A; t  a
转载:http://blog.chinaunix.net/uid-20215814-id-1716893.html+ h3 Q' |: `+ D3 @* o( E, A
如果用户熟悉Linux下的sed、awk、grep或vi,那么对正则表达式这一概念肯定不会陌生。由于它可以极大地简化处理字符串时的复杂度,因此现在已经在许多Linux实用工具中得到了应用。千万不要以为正则表达式只是Perl、Python、Bash等脚本语言的专利,作为C语言程序员,用户同样可以在自己的程序中运用正则表达式。

' t" q: Z9 e" A- T2 X" N" X  g) k/ l- b$ ~
标准的C和C++都不支持正则表达式,但有一些函数库可以辅助C/C++程序员完成这一功能,其中最著名的当数Philip Hazel的Perl-Compatible Regular Expression库,许多Linux发行版本都带有这个函数库。
% ^# \/ z5 i3 o! D9 ^# X! @, d( e3 Y; t
编译正则表达式
0 N/ W# X7 [3 `  j  s$ N+ j! s/ }, s3 Y
为了提高效率,在将一个字符串与正则表达式进行比较之前,首先要用regcomp()函数对它进行编译,将其转化为regex_t结构:7 K: ?1 \6 v  S) r
8 Q1 s. X( A' p) P; V, I
int regcomp(regex_t *preg, const char *regex,int cflags);
# U3 _, z9 \9 r, k1 ?" I# ?# S

, ?8 n% G& [# z( C9 u, a参数regex是一个字符串,它代表将要被编译的正则表达式;参数preg指向一个声明为regex_t的数据结构,用来保存编译结果;参数cflags决定了正则表达式该如何被处理的细节。
3 u: z. e, E6 `* ~- D0 q' |9 A
$ `( b! D& {7 Q( d/ }" \如果函数regcomp()执行成功,并且编译结果被正确填充到preg中后,函数将返回0,任何其它的返回结果都代表有某种错误产生。
+ b) }0 x& S7 J
, t5 u4 e& g1 y+ ^0 `匹配正则表达式
8 ]* C' J. `% _' i0 F8 T+ E
( ?9 T: h# n4 i0 y) v: H一旦用regcomp()函数成功地编译了正则表达式,接下来就可以调用regexec()函数完成模式匹配:
0 Z& ]1 k6 u% j" t& p9 L; W# g1 x8 o+ Y! h; s' [9 E! D6 m" l
int regexec(const regex_t *preg, const char *string, size_t nmatch,regmatch_t pmatch[], int eflags); typedef struct { regoff_t rm_so; regoff_t rm_eo; } regmatch_t;

/ L3 Q4 V2 [7 f0 @; |9 w, v) Q0 E4 b
参数preg指向编译后的正则表达式,参数string是将要进行匹配的字符串,而参数nmatch和pmatch则用于把匹配结果返回给调用程序,最后一个参数eflags决定了匹配的细节。
' S7 j0 ]3 a+ }& I% p
/ |3 y1 j" h1 ]! I: t在调用函数regexec()进行模式匹配的过程中,可能在字符串string中会有多处与给定的正则表达式相匹配,参数pmatch就是用来保存这些匹配位置的,而参数nmatch则告诉函数regexec()最多可以把多少个匹配结果填充到pmatch数组中。当regexec()函数成功返回时,从string+pmatch[0].rm_so到string+pmatch[0].rm_eo是第一个匹配的字符串,而从string+pmatch[1].rm_so到string+pmatch[1].rm_eo,则是第二个匹配的字符串,依此类推。 : u$ c) k+ n! s8 d+ W
7 m6 ?' K- H# z* t
释放正则表达式 # R* A; O0 N6 O5 u
6 ~& C  x+ F1 q9 H' x; e! r
无论什么时候,当不再需要已经编译过的正则表达式时,都应该调用函数regfree()将其释放,以免产生内存泄漏。
1 D" F' B( x1 Z( {3 ~9 l) x3 O. g( ~8 T
void regfree(regex_t *preg);

4 ~, [1 x. f" \! G5 M, h3 G: u2 }7 c( ^* A. B+ X: A% p
函数regfree()不会返回任何结果,它仅接收一个指向regex_t数据类型的指针,这是之前调用regcomp()函数所得到的编译结果。 ) U% M9 Z2 r( R. Q; @! p
6 `5 x9 m- k- ]: I9 v
如果在程序中针对同一个regex_t结构调用了多次regcomp()函数,POSIX标准并没有规定是否每次都必须调用regfree()函数进行释放,但建议每次调用regcomp()函数对正则表达式进行编译后都调用一次regfree()函数,以尽早释放占用的存储空间。 * P0 S4 h$ Y$ g+ a( [! W  s
6 M7 C/ B' A4 G
报告错误信息 - D- T& _, h: V4 C  d- `( S
+ ~  g: D) e4 X
如果调用函数regcomp()或regexec()得到的是一个非0的返回值,则表明在对正则表达式的处理过程中出现了某种错误,此时可以通过调用函数regerror()得到详细的错误信息。
. j1 T( ~; b7 z- B" ?2 u2 N. E
* D& l+ d, ~* D6 T$ {
size_t regerror(int errcode, const regex_t *preg, char *errbuf,size_t errbuf_size);

4 r3 ]' M9 B" i0 W
" e6 W4 {# j7 P6 S- N/ Y5 \# o参数errcode是来自函数regcomp()或regexec()的错误代码,而参数preg则是由函数regcomp()得到的编译结果,其目的是把格式化消息所必须的上下文提供给regerror()函数。在执行函数regerror()时,将按照参数errbuf_size指明的最大字节数,在errbuf缓冲区中填入格式化后的错误信息,同时返回错误信息的长度。 / }0 t+ \* P+ `( x
) w9 [: ?5 W1 A
应用正则表达式 0 p% k  G6 E6 F' I8 P
* a4 N5 Z" r! q) i4 U
最后给出一个具体的实例,介绍如何在C语言程序中处理正则表达式。
8 `6 U$ c2 ?! S4 Y* h0 N/ o' K: t) w
#include  #include  #include  /* 取子串的函数 */ static char* substr(const char*str,unsigned start, unsigned end) { unsigned n = end - start; static char stbuf[256]; strncpy(stbuf, str + start, n); stbuf[n] = 0; return stbuf; } /* 主程序 */ int main(int argc, char** argv) { char * pattern; int x, z, lno = 0, cflags = 0; char ebuf[128], lbuf[256]; regex_t reg; regmatch_t pm[10]; const size_t nmatch = 10; /* 编译正则表达式*/ pattern = argv[1]; z = regcomp(?, pattern, cflags); if (z != 0){ regerror(z, ?, ebuf, sizeof(ebuf)); fprintf(stderr, "%s: pattern '%s' \n",ebuf, pattern); return 1; } /* 逐行处理输入的数据 */ while(fgets(lbuf, sizeof(lbuf), stdin)){ ++lno; if ((z = strlen(lbuf)) > 0 && lbuf[z-1]== '\n') lbuf[z - 1] = 0; /* 对每一行应用正则表达式进行匹配 */ z = regexec(?, lbuf, nmatch, pm, 0); if (z == REG_NOMATCH) continue; else if (z != 0) { regerror(z, ?, ebuf, sizeof(ebuf)); fprintf(stderr, "%s: regcom('%s')\n",ebuf, lbuf); return 2; } /* 输出处理结果 */ for (x = 0; x < nmatch && pm[x].rm_so != -1; ++ x){ if (!x) printf("%04d: %s\n", lno, lbuf); printf(" $%d='%s'\n", x, substr(lbuf, pm[x].rm_so,pm[x].rm_eo)); } } /* 释放正则表达式 */ regfree(?); return 0; }

) g3 F& K* q+ Q" Y9 ~' K- j  }- l$ P! ?' d" M8 L- P6 _
上述程序负责从命令行获取正则表达式,然后将其运用于从标准输入得到的每行数据,并打印出匹配结果。执行下面的命令可以编译并执行该程序:
4 z& a1 t# x. {8 g# W  u. ]
8 d3 ~2 i- l7 _  b1 m% M
# gcc regexp.c -o regexp # ./regexp 'regex[a-z]*' < regexp.c 0003: #include  $0='regex' 0027: regex_t reg; $0='regex' 0054: z = regexec(?, lbuf, nmatch, pm, 0); $0='regexec'

9 Z* E* Y8 O8 N& B5 t) B0 E2 `# ~8 j" G' C. M
小结 , ~$ K& H9 G2 ?( {6 m! A/ A  A5 G
6 U* V$ [5 f. l" A
对那些需要进行复杂数据处理的程序来说,正则表达式无疑是一个非常有用的工具。本文重点在于阐述如何在C语言中利用正则表达式来简化字符串处理,以便在数据处理方面能够获得与Perl语言类似的灵活性。6 \9 [7 A# l" Z
2 g, L/ [( |+ T5 I8 n8 f

! [, [( C* D2 k- n1 K
6 x) f4 J8 u1 O6 Q) i1 u" W4 i5 k$ T$ B* Y- c, G
# r. f7 S7 f6 X$ }' C3 O5 Q4 m7 A

( A; l9 l0 e* u2 u9 {( ]
8 N3 I# l5 f2 T- \% }$ l8 \, q
赞 收藏 1 评论10 发布时间:2015-9-9 20:24

举报

10个回答
你好我好大家好! 回答时间:2015-9-9 21:12:51
学习一下
风子 回答时间:2015-9-9 21:18:17
学习学习
皈依 回答时间:2015-9-10 08:30:33
坚持教学~支持!
Tension 回答时间:2015-9-10 08:43:46
问题来了,你没说MCU怎么用?
党国特派员 回答时间:2015-9-10 08:46:58
keil能支持吗 null.png null1.png null2.png null3.png null4.png
拉肚肚 回答时间:2015-9-10 14:10:12
苏柚 发表于 2015-9-10 13:32
1 b1 s! _" K, r; ~下次排版弄的好看一点
9 c5 J8 B" v+ y5 D
哦、
wyxy163@126.com 回答时间:2015-9-10 16:49:55
提示: 作者被禁止或删除 内容自动屏蔽
Inc_brza 回答时间:2015-9-10 20:27:08
楼主,你是要去参加乱码比赛吗?~~~~(>_<)~~~~- ~# H; k) T2 {+ @# t& I/ w" h
我完全看不懂,不是因为我不会,是因为你的排版~
拉肚肚 回答时间:2015-9-10 22:03:01
Inc_brza 发表于 2015-9-10 20:27
. o7 \% D/ C# u楼主,你是要去参加乱码比赛吗?~~~~(>_
, D! C# Y* B8 f! P+ i, {
我知道了,最近学校的事很烦,所以没时间排
麟狮蕟 回答时间:2015-9-11 19:39:58
学习了。。。。
231014hhnjd2z9g2ild39p.jpg
关于
我们是谁
投资者关系
意法半导体可持续发展举措
创新与技术
意法半导体官网
联系我们
联系ST分支机构
寻找销售人员和分销渠道
社区
媒体中心
活动与培训
隐私策略
隐私策略
Cookies管理
行使您的权利
官方最新发布
人形机器人运动控制、感知与智能配电
半导体创新技术与应用方向
EE架构与软件定义汽车
12V/48V 汽车智能配电(SPD)
区域控制单元(ZCU)与分区架构
关注我们
st-img 微信公众号
st-img 手机版