第
17章 正则表达式
1956年，数学家Stephen Kleene发表了一篇题为“神经网络事件的表示法”的论文，在该论文中引入了“正则表达式”这一概念。他指出：正则表达式就是“正则集的代数”的表达式。
本章将讲述C＋＋程序中使用的正则表达式和正则搜索。该部分内容既是C＋＋ STL的一部分，也是重要组成部分。本章内容主要包括：一种最基本的正则表达式类模板及其字符属性特点；两个特殊的处理字符顺序的类模板；一种保证正则表达式匹配的类模板；通过正则算法允许字符排序的一系列算法；两个用于枚举正则表达式匹配的迭代器类型。
正则表达式的优点及其好处如下：
•搜索并测试字符串的模式。
•替换文本。
•根据模式匹配从字符串中提取一个字符串。
•匹配整个输入。
