博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
boost - 正则表达式xpressive
阅读量:5072 次
发布时间:2019-06-12

本文共 7387 字,大约阅读时间需要 24 分钟。

 正则表达式是一套处理文本强有力的工具;

 它使用一套复杂的语法规则,可以解决文本处理领域的绝大多数问题;
 而这些问题通常是字符串算法很难甚至无法解决的.
 C++98标准中没有内置的正则表达式支持,使得C++程序员失去一个文本处理的得力助手;
 xpressive是一个先进的、灵活的、功能强大的正则表达式库,提供了对正则表达式的全面支持;
 而且比原正则表达式库boost.regex要好的是它不需要编译,速度快,同时语法又很类似,大大降低学习难度.
 xpressive将boost.regex和boost.spirit完美融合在一起,提供动态和静态两种使用方式.

 正则表达式定义了一套完善而复杂的语法规则,用于匹配特定模式的字符串,其中,大部分的字符都可以匹配自己;

 只有极少数的字符用于定义特殊匹配模式语法,它们是:.^$()*+?{}[]\|
  1、点号(.)可以匹配任意的单个字符;
  2、^匹配行的开头;
  3、$匹配行的末尾;
  4、()可以定义一个正则表达式匹配子元素(子表达式),可以被引用或重复;
  5、*表示前面的元素可以重复任意多次(n>=0);
  6、+表示前面的元素可以重复一次或多次(n>0);
  7、?表示前面的元素可以重复0次或1次(n=0或1);
  8、{}可以手工指定元素重复的次数 {n} {n,} {n,m}等;
  9、[]用于定义字符集合;
  10、\是转义字符,特殊字符经转义后与自身匹配;
  11、|是逻辑或的概念,匹配它两侧之一。

xpressive提供:

模板类
  basic_regex 用来保存一个“正则表达式”的类。
  basic_regex(char_type const *); 从char数组构造
  basic_regex(string_type const &); 从string构造
  regex_id_type regex_id() const 返回唯一标志
  regex_id_type regex_id() const 返回匹配的子表达式的个数
  compile() 通过正则表达式参数创建
  typedef basic_regex<std::string::const_iterator> sregex;
  typedef basic_regex<char const *> cregex;
  sub_match 继承于pair<Iterator,Iterator>迭代器组,用来表示匹配的一个结果。
  match_results sub_match的容器,用来表示一次搜索或匹配算法的所有结果,类似于vector<sub_match>。
  typedef match_results<std::string::const_iterator> smatch;
  typedef match_results<char const *> cmatch;
算法
  regex_match 匹配算法,测试一个字符串是否和一个正则式匹配,并通过match_results返回结果。
  regex_search 查找算法,查找字符串的一个和正则式匹配的字串,并通过match_results返回结果。
  regex_replace 替换算法,查找字符串中的所有匹配正则式的字串,并使用“格式化字符”串替换。

迭代器

  regex_iterator 枚举一个字符串中所有匹配的字串,regex_iterator的结果相当于match_results。
  regex_token_iterator 枚举一个字符串中所有匹配的字串,regex_iterator的结果相当于sub_match。

 

 

 C++ Code 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
 
/*
    正则表达式是一套处理文本强有力的工具;
    它使用一套复杂的语法规则,可以解决文本处理领域的绝大多数问题;
    而这些问题通常是字符串算法很难甚至无法解决的.
    C++98标准中没有内置的正则表达式支持,使得C++程序员失去一个文本处理的得力助手;
    xpressive是一个先进的、灵活的、功能强大的正则表达式库,提供了对正则表达式的全面支持;
    而且比原正则表达式库boost.regex要好的是它不需要编译,速度快,同时语法又很类似,大大降低学习难度.
    xpressive将boost.regex和boost.spirit完美融合在一起,提供动态和静态两种使用方式.
    正则表达式定义了一套完善而复杂的语法规则,用于匹配特定模式的字符串,其中,大部分的字符都可以匹配自己;
    只有极少数的字符用于定义特殊匹配模式语法,它们是:.^$()*+?{}[]\|
    1、点号(.)可以匹配任意的单个字符;
    2、^匹配行的开头;
    3、$匹配行的末尾;
    4、()可以定义一个正则表达式匹配子元素(子表达式),可以被引用或重复;
    5、*表示前面的元素可以重复任意多次(n>=0);
    6、+表示前面的元素可以重复一次或多次(n>0);
    7、?表示前面的元素可以重复0次或1次(n=0或1);
    8、{}可以手工指定元素重复的次数 {n} {n,} {n,m}等;
    9、[]用于定义字符集合;
    10、\是转义字符,特殊字符经转义后与自身匹配;
    11、|是逻辑或的概念,匹配它两侧之一。
    xpressive提供:
    模板类:
    basic_regex          用来保存一个“正则表达式”的类。
    basic_regex(char_type const *);         从char数组构造
    basic_regex(string_type const &);       从string构造
    regex_id_type regex_id() const          返回唯一标志
    regex_id_type regex_id() const          返回匹配的子表达式的个数
    compile()                               通过正则表达式参数创建
    typedef basic_regex<std::string::const_iterator>                sregex;
    typedef basic_regex<char const *>                               cregex;
    sub_match            继承于pair<Iterator,Iterator>迭代器组,用来表示匹配的一个结果。
    match_results        sub_match的容器,用来表示一次搜索或匹配算法的所有结果,类似于vector<sub_match>。
    typedef match_results<std::string::const_iterator>              smatch;
    typedef match_results<char const *>                             cmatch;
    算法:
    regex_match          匹配算法,测试一个字符串是否和一个正则式匹配,并通过match_results返回结果。
    regex_search         查找算法,查找字符串的一个和正则式匹配的字串,并通过match_results返回结果。
    regex_replace        替换算法,查找字符串中的所有匹配正则式的字串,并使用“格式化字符”串替换。
    迭代器:
    regex_iterator       枚举一个字符串中所有匹配的字串,regex_iterator的结果相当于match_results。
    typedef regex_iterator<std::string::const_iterator>             sregex_iterator;
    typedef regex_iterator<char const *>                            cregex_iterator;
    regex_token_iterator 枚举一个字符串中所有匹配的字串,regex_iterator的结果相当于sub_match。
*/
/************************************************************************/
/* C++ stl Library                                                        */
/************************************************************************/
#include
 <iostream>
#include
 <string>
/************************************************************************/
/* C++ boost Library                                                   */
/************************************************************************/
#include
 <boost/xpressive/xpressive.hpp>
#include
 <boost/xpressive/xpressive_dynamic.hpp>
#include
 <boost/typeof/typeof.hpp> 
#include
 <boost/regex.hpp> 
#include
 <boost/assign.hpp>
using
 
namespace
 boost::xpressive;
using
 
namespace
 std;
template
<
typename
 T>
void
 printWhat(T &tok)
{
    
for
(BOOST_AUTO(pos, tok.begin()); pos != tok.end(); pos++)
    {
        cout << 
"["
 << *pos << 
"]"
 ;
    }
    cout << endl;
}
int
 main(
void
)
{
    
//简单匹配
    cregex reg1 = cregex::compile(
"a.c"
);
    assert(regex_match(
"abc"
, reg1));
    assert(regex_match(
"a+c"
, reg1));
//  assert(regex_match("ac", reg1));
//  assert(regex_match("abbc", reg1));
    
    
//匹配身份证号码
    cregex reg2 = cregex::compile(
"\\d{6}(1|2)\\d{3}(0|1)\\d[0-3]\\d\\d{3}(X|\\d)"
, icase);
    assert(regex_match(
"140581198905236818"
, reg2));
    cregex reg3 = cregex::compile(
"\\d{6}((1|2)\\d{3})((0|1)\\d)([0-3]\\d)(\\d{3}(X|\\d))"
, icase);
    cmatch what;
    assert(regex_match(
"140581198905236818"
, what, reg3));
    printWhat(what);
    cout << 
"date:"
 << what[
1
] << what[
3
] << what[
5
] << endl;
    
//匹配开头结尾
    string strTest = 
"Michael Jordan"
;
    sregex start_sreg = sregex::compile(
"^Mi.*"
); 
    sregex end_sreg = sregex::compile(
".*dan$"
); 
    assert(regex_match(strTest, start_sreg));
    assert(regex_match(strTest, end_sreg));
    
//查找 类似regex_match
    assert(regex_search(strTest, start_sreg));
    assert(regex_search(strTest, end_sreg));
    assert(regex_search(strTest, sregex::compile(
"Jordan"
)));
    
    
//替换
    string str = 
"readme.txt"
;
    sregex sreg1 = sregex::compile(
"(.*)(me)"
); 
    sregex sreg2 = sregex::compile(
"(t)(.)(t)"
); 
    cout << regex_replace(str, sreg1, 
"manual"
) << endl;
    cout << regex_replace(str, sreg1, 
"$lyou"
) << endl;
    cout << regex_replace(str, sreg1, 
"$&$&"
) << endl;
    cout << regex_replace(str, sreg2, 
"$1N$3"
) << endl;
    
    
//迭代
    string strstr(
"Power-bomb, power-suit, pOWER-beam all items\n"
);
    sregex ssreg = sregex::compile(
"power-(\\w{4})"
, icase);
    sregex_iterator pos1(strstr.begin(), strstr.end(), ssreg);
    sregex_iterator end;
    
while
(pos1 != end)
    {
        cout << 
"["
 << (*pos1)[
0
] << 
"]"
;
        ++pos1;
    }
    cout << endl;
    
//分词
    
//xpressive库使用模板类regex_token_iterator<>提供了强大的分词迭代器,
    
//要比string_algo和tokenizer的分词能力强大,灵活得多。
    
char
* pstr = 
"Link*||+Mario+||Zelda!!!||Metroid"
;
    cregex creg1 = cregex::compile(
"\\w+"
, icase);
    cregex_token_iterator pos2(pstr, pstr + strlen(pstr), creg1);
    
while
(pos2 != cregex_token_iterator())
    {
        cout << 
"["
<< *pos2 << 
"]"
;
        ++pos2;
    }
    cout << endl;
    
//使用分隔符则正表达式分隔符是"||"
    cregex split_reg = cregex::compile(
"\\|\\|"
);
    pos2 = cregex_token_iterator(pstr, pstr + strlen(pstr), split_reg, -
1
);
    
while
(pos2 != cregex_token_iterator())
    {
        cout << 
"["
 << *pos2 << 
"]"
;
        ++pos2;
    }
    cout << endl;
    
/*
    boost.regex是Boost库的另一个正则表达式解析库,它们接口几乎完全相同,但设计思想有根本的差异,两者之间存在重要区别:
    【1】xpressive的basic_regex<>的模板参数是迭代器类型,而boost.regex是字符类型
    【2】xpressive的basic_regex<>必须使用工厂方法compile()创建,而不能从一个字符串创建。
    【3】xpressive的basic_regex<>不具有类似std::string的操作接口.
    【4】xpressive对basic_regex<>的一些定制功能位于工厂方法compile()中。
    */
    cin.get();
    
return
 
0
;
}

  boost.regex是Boost库的另一个正则表达式解析库,它们接口几乎完全相同,但设计思想有根本的差异,两者之间存在重要区别:

【1】xpressive的basic_regex<>的模板参数是迭代器类型,而boost.regex是字符类型
【2】xpressive的basic_regex<>必须使用工厂方法compile()创建,而不能从一个字符串创建。
【3】xpressive的basic_regex<>不具有类似std::string的操作接口.
【4】xpressive对basic_regex<>的一些定制功能位于工厂方法compile()中。

 参考

  

  

转载于:https://www.cnblogs.com/MakeView660/p/7099474.html

你可能感兴趣的文章
C# Linq获取两个List或数组的差集交集
查看>>
21.Longest Palindromic Substring(最长回文子串)
查看>>
HDU 4635 Strongly connected
查看>>
ASP.NET/C#获取文章中图片的地址
查看>>
Spring MVC 入门(二)
查看>>
Java处理多人同时读写文件的文件锁处理
查看>>
格式化输出数字和时间
查看>>
页面中公用的全选按钮,单选按钮组件的编写
查看>>
判断文本框输入的文字长度
查看>>
java笔记--用ThreadLocal管理线程,Callable<V>接口实现有返回值的线程
查看>>
Scaling Pinterest - From 0 To 10s Of Billions Of Page Views A Month In Two Years
查看>>
SelectSort 选择排序
查看>>
关于android 加载https网页的问题
查看>>
BZOJ 1047 HAOI2007 理想的正方形 单调队列
查看>>
各种语言推断是否是手机设备
查看>>
这个看起来有点简单!--------实验吧
查看>>
小知识:js如何更改css样式
查看>>
PHP count down
查看>>
JVM参数调优:Eclipse启动实践
查看>>
(旧笔记搬家)struts.xml中单独页面跳转的配置
查看>>