数据结构 C#描述 第八章 前篇
模式匹配和文本处理－正则表达式
尽管String和StringBuilder类提供了一系列的操作字符串的方法，但是RegEx为字符串的处理提供了更强大的能力。字符串的 很多时候多涉及到串的匹配，而这中操作是用另外一种语言来提供的――正则表达式。本章中，我们将看见怎样用正则表达式以及用他来解决文本处理的问题。
正则表达式介绍
正则表达式是一种描述串中字符匹配的语言，描述了字符的重复的次数，是否可选，以及可以包含哪些字符等等。正则表达式还可以用来在串中截取和查找字符。
其实正则表达式本身也只是一个串，只不过这个串是你定义来查找其他串的串
一个正则表达式包含一些特殊的字符，称之为“通配符”。通配符用来标明重复，可选，或者分组。
很多有经验的计算机用户已经会在他们的工作中用正则表达式，即使他们还没有意识到他们在用。，比如，有时候在命令行输入：
C:">dir myfile.exe
“myfile.exe”就是一个正则表达式。这个表达式被传入dir命令中，之后，任何在C盘中的以myfile.exe的文件都显示出来了。
很多用户也用到下面的命令：
C:">dir *.cs
之后，就会把C盘中的所有的后缀名为.cs的文件都显示出来。
上面的正则表达式就包含了一个通配符。“*.cs“是一个正则表达式，而”*”就是一个通配符，意味这零个或者多个，而余下的“.cs”只普通的文件后缀名。整个正则表达式的意思就是”找出C中的所有以cs结尾的文件“。
当然，还有很多更加强大的正则表达式。现在让我们来看看在C#中的正则表达式。
纵观正则表达式的使用
说到正则表达式，我们将会介绍RegEx类的使用。这个类在 System.Text.RegularExpression名称空间下。
一旦我们将这个类引用到我们的程序中，，我们就要考虑怎样使用类。如果想要执行匹配，我们将会用到Match类。如果想截取字符，那就要用Replace方法。
让我们以一个匹配字符串的例子开始。给了一个字符串“the quick brow fox jumped over the lazy dog“。我们想找出” the“.。代码如下：
using System;
using System.Text.RegularExpressions;
public class Chapter8
{
static void Main()
{
Regex reg = new Regex("the");
string str1 = "the quick brown fox jumped over the lazy dog";
Match matchSet;
int matchPos;
matchSet = reg.Match(str1);
if (matchSet.Success)
{
matchPos = matchSet.Index;
Console.WriteLine("found match at position: " + matchPos);
}
}
}
首先我们创建了一个Regex独享，并且在构造器中传入我们想要匹配其他串的正则表达式。然后，我们在创建一个字符串str1。也申明一个Match类，matchSet。Match类提供了保存被匹配串str1的方法。
然后在if语句中用到了Match类的Success属性，来说明，如果匹配成功将怎样。
Match类的一个问题就是：它只执行一次匹配。如，在之前的代码中，str1有两个”the“，当是结果返回的是0，即只是执行了一次匹配，返回第一个“the”
的位置。我们可以用另外的一个类Matches，来保存和执行多次匹配。我们将匹配的结果保存在MatchCollection对象中。代码如下：
using System;
using System.Text.RegularExpressions;
public class Chapter8
{
static void Main()
{
Regex reg = new Regex("the");
string str1 = "the quick brown fox jumped over the lazy dog";
MatchCollection matchSet;
matchSet = reg.Matches(str1);
if (matchSet.Count>0)
{
foreach(Match aMatch in matchSet )
Console.WriteLine("found match a mactch at: " + aMatch.Index);
}
Console.Read();
}
}
结果输入：
found match a mactch at: 0
found match a mactch at: 32
下面我们将看看怎样用Replace方法来用一个串替换另外的串。Replace方法是一类的方法，即，是一个静态的方法。方法要传入三个参数：目标串（要被替换的那个串），被替换的那些字符，替换的字符。。还是看看代码：
string s = "the quick brown fox jumped over the brown
dog";
s = Regex.Replace(s, "brown", "black");
结果是：“the quick black fox jumped over the black dog”.
关于Regex的用法还有很多。下面将来看看更加复杂的用法。
