时间2013.12.29

地点：软件大楼211

——————————————————————————————————————————

一、前言

2013年就那么可心里默数的几十个小时留下，没想默数着让它过完期待那么光明的一天，黑夜给了我黑色的眼睛，我用来寻找光明，等天明，太阳升起，若在是舞池中央最好。

这篇文章是一篇正则表达式入门级别的科普，若真的想入门，此处无门。

在材料院的设备改造项目里，我们已经用到牛逼哄哄的正则表达式，主要用于实验记录的查询，如下所示：

平时我们在文本编辑器里比如word，text等的查找与替换功能也恰是正则表达式的功劳，玩Linux的大神们应该知道grep命令，全称是Global Regular Expression Print，是一个强大的文本搜索工具，凭借正则表达式搜索文本，并把匹配行打印出来，正则表达式概念的普及正是始于此，当然这点应用只是皮毛。有些问题不深究往往被小看，有些问题深究却是死胡同，世界因为有问题才留给我们机会，不是吗？瞎闹与折腾，现在发现傻子其实最幸福，智商越高脑壳越疼，情商越高心越疼。

——————————————————————————————————————————

二、问世间正则表达式为何物，直叫人生死相许

在很多场合，我们需要查找出符合某一特定规则的字符串，这种需求有很多很多，比如Google浏览器的查找功能，在比如计算机的搜索查找功能，而正则表达式正是用于描述这一特定规则的工具。我们说某个字符串匹配某个正则表达式，即该字符串的部分满足于正则表达式给出得条件。是不是，因为这个工具，许多事情变得便捷，世界因为正则表达式而变得美丽，有阳光或许感觉到冷。

——————————————————————————————————————————

三、破门而入

我在前面说想入门，此处无门，但我说的是如果你真想入门的话此处无门。有些事就像钞票我们难以辨别真假，收到过100元假钞的同志们自我安慰下吧，学好正则表达式你的身价又涨上去了，丢100是为了明天不丢1000。

学习最好的方式是动手从例子从模仿开始，比如林平之练碧血剑谱，若只是天天在闺房里看剑谱永远都只是剑谱，编程有四境界：无意识无能力——不知道自己不知道（平民），有意识无能力——知道自己不知道（码农），有意识有能力——知道自己知道（攻城师），无意识有能力——不知道自己知道（码神）。

假设你想在你的word编辑器里查找hi的单词，可以简单地使用hi正则表达式，它由两个字符组成，前一个字符是h，后一个字符是i，但是这样做我们会把hi，himself，history，high都找出来，于是我们还可以加更多的约束，使之更严格地匹配，用 bhib 可以实现，其中 b 表示字符串的开始与结束，即词的分界，叫做元字符。这样的元字符还有很多，比如：

——————————————————————————————————————————

. （通配符，表示除换行符以外的任何字符，注意是一个字符，而不是字符串，举例 a.b——可匹配 abc a5c a6c a#c，若是ab5c ac这是不可匹配的，我们说了，只是任意一个字符对不对）

^ （匹配字符串的开头位置 举例 ^liu——可匹配liuze liuzekun

$ （匹配字符串的结尾位置 举例 $liu——可匹配 zeliu kunzeliu

结合以上两者 ^liu$ 则只能匹配以liu开始且以liu结尾的字符串了，那就是精确匹配liu本身

* （匹配零次或多次之前的部分，举例 a*b——可匹配 b ab aab aaab aaaab aaaaab

+ （匹配一次或多次之前的部分， 举例 a+b——可匹配 ab aab aaab aaaaab aaaaab 但不匹配 b ，我觉得*像是乘号，将前面部分可乘 0 次，1次，2次......都匹配，而 +像是加号，将前面部分加0次，1次，2次......都匹配，大概就是为什么 *匹配的是零次或多次前面部分，而+就是匹配一次或多次前面部分，纯属个人理解）

？ （匹配零次或一次之前的部分，举例 a?b——只可匹配 b ab 这里 ？像编程语言里的双目表达式里的?，取值有而，要么true选前者，要么false选后者，只是这不涉及真假选择，但要么有要么没有大概一样的道理。

——————————————————————————————————————————

这里先总结这么几个掌握，更多在后面有总结，有了上面这些，我们来看一个复杂的正则表达式：bHellob.*bWorldb

首先 bHellob ——表示匹配一个精确的 hi 字符串

再有 .* ——表示零个或多个 任意一个字符（擦，绕口了）

最后 bWorldb ——表示匹配一个精确的World字符串

上述联合起来就是匹配 Hello.......World 的字符串的。（......表示任意个数任意字符）

再来看一个：0dd-ddddddd 匹配的是诸如 0731-6633936 等电话号码，这样写看起来看烦躁，偷懒可表示如下： 0d{2}-d{7} 这样看起来是不是就雅观了。

——————————————————————————————————————————

四、常用元字符

现在我们已经知道好多有用的元字符了，但还远不够用啊，世界太复杂了。我把它们放在表格里也许更直观，没必要去背记，这不是要去参加闭卷考试，用得多了自然就熟了。

baw*b ——匹配步骤：1.开始处以字母a开头，2.跟任意的字母、数字、下划线或汉字字符，3.字符数的目任意，4.结束。

连起来说就是：我们想要匹配以a开始，后面紧跟数目任意的某字符这样一个字符串。

d+ ——匹配步骤：1.数字一个，2.数目为一个或一个以上

连起来说就是：我们想要匹配某个数字的任意个数串（当然至少1个）

^d{6,10}$ ——匹配步骤：1.一个数字字符开始，2.个数为6到12个

所以有些网上要你填写身份证号码或者电话号码或者QQ号码，当位数不对时马上就会给出提示，就是这样来得。
那么我们现在还来说说^d{6,10}$与单纯d{6,10}的区别：

^d{6,10}$ 匹配的是以一个数字开始，整个字符串是6到10个数字组成的字符串，比如：12345678

而d{6,10} 匹配的是字符串中含有6到10个连续数字组成的串即OK，比如： hu12345678nan

前者是标记有开始和结束，要求严格，后者是只要包含即可。

所以我们可知道，正则表达式所说的单词即连续个字符组成的字符串。不一定有含义，只要连续。

五、转义

和编程语言一样，元字符都有特殊的含义，如果我们要匹配元字符，这就需要转义，我们一如既往地选择来取消这些字符的特殊含义，比如： . * 等，这就不多描述了，业界通用，但还要记住一点，如果在编程语言中实现，我们还要转义一次，因为这些符号在编程语言里又有特殊含义，又要取消一下特殊含义，现在麻烦来了，拿 *来说：

1.先是在正则表达式里我们要转义： *

2.然后在编程语言里为了让上面这个是普通含义，我们给他一个 于是成了 * 然而到这一步我们还只是让它在程序里是个 *

3.为了然 *不具备特殊含义我们还要一个 于是整个普通*的实现就是： * 若是的表示为： \ 看得好揪心

好在C++11(别的语言我不知道)里有原始字符串变量一说，于是转义一次就OK，比如我要匹配 空格、换行符、回车符、和反斜杠，按往常要这么写： （ |n|r|\) ——说明：1.（后紧跟一个空格字符，2.晓得为什么是n而不是n吗？

在C++11里，我们可以这样写：R"~( |n|r|)~" ——漂亮吧，~是边界符，可不要，也可换成其它，小括号是必须的，里边包含原始字符串。

六、多字符匹配

说道这，我们已经能解决好多问题了，给定目标的查找都不是问题了，但还是不够用，社会太复杂了，比如你想找出某个文本里的所有元音字母：a e i o u ，办法很简单，把它们列在方括号里即可：[aeiou] ，这样我们就能匹配任何一个这样的元音字母，注意一个的含义，apple并不是它能匹配得到的，要么a 要么e 要么i等等。

也可以指定范围[0-9]匹配0到9的一个数字，同d，同理注意只是一位的数字，来个123连续数位的无能为力。

再比如[a-zA-Z] 能匹配a到z和A到Z范围内的所有字母

再看个复杂的(?0d{2}[) -]?d{8}

1. (?说明右括号可有可无

2.然后是数字0

3.d{2}说明跟了2个数字

4.[) -]?说明)或者空格或者-可有可无

5.d{8}说明后面是8个数字

于是乎可匹配 （010）88886666 010-888886666 010 88886666 （010-88886666（这个匹配并不是我们想要的，下面会讨论如何解决）之流的电话号码

要说明的是(和)也是元字符，所以也用消除特殊含义，使之正常。

七、分支条件

上面匹配得到了一个不合理的匹配，用分支条件可解决这个问题，即使用 | 把不同的几部分分离开来

0d{2}-d{8}|0d{3}-d{7} 匹配： 0XX-XXXXXXXX 或者 0XXX-XXXXXXX

d{5}-d{4}|d{5} 匹配： XXXXX-XXXX 或者 XXXXX

这里要注意的是分支条件的顺序，如果满足前一条件了，后面就不管了，比如这里写成d{5}|d{5}-d{4} 就有问题了。

八、分组

括号（）用于标记子表达式，子表达式也称捕捉组，好诡异的名字，括号括起来之后括号里的部分就是一个整体，你可视为单个字符，而括号里边我们也可以进行局部操作。比如

(d{1,3}.){3}d{1,3}

1.(d{1,3}.) 说明是一个1到3位的数字，后面跟一个.（刚开始我一直这样理解，认为b是一位数字，然后再重复1到3次，如此便是2，22，222之辈，后面想通了应该这样理解，{1,3}是作用于d的，而不是作用于d的一个实例，也就是说，展开后有1到3个d，嗯，展开，先展开表达式，这样就好理解多了是不是）

2.(d{1,3}.){3} 即如果把小括号里的部分看成一个整体，那么我们在这里重复这样操作3次，比如可得到49.123.82.

3.(d{1,3} 在前面基础上加上一个三位数。

擦，这就是传说中的IP匹配，但 256.257.455.520等不合理的IP也匹配进去了，所以我们还要继续加约束条件： ((2[0-4]d|25[0-5]|[01]?dd?).){3}(2[0-4]d|25[0-5]|[01]?dd?)。

九、贪婪与懒惰

贪婪匹配即尽可能多的执行字符匹配，比如a.*b，意义上是匹配a开始，b结尾的字符串，当碰到aabab时，贪婪匹配会匹配完整即aabab，可不是aab（懒惰匹配），那么怎么进行懒惰匹配呢，那就是在重复符号（* + ? {...}）后追加？，即a.*?b，如此为尽可能少地匹配字符重复。

——————————————————————————————————————————

十、葬礼

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!