boost::regex学习（转）

最新推荐文章于 2019-04-10 12:15:08 发布
最新推荐文章于 2019-04-10 12:15:08 发布
阅读量323 收藏
点赞数
分类专栏： C++ 文章标签： regex 正则表达式 search string class basic

一：编译
boost的正则表达式需要编译（如果不需要全部Boost的功能的话，请不要build all boost，那会花掉好几个小时。我推荐仅仅build需要的库就好。）
原有的boost 1.33似乎使用vc8编译的时候有问题。下载boost 1.34.1，使用“Visual Studio 2005 Command Prompt”，进入到boost_1_34_1/libs/regex/build：
nmake vc8.mak
OK，生成的文件在vc80下。

二：学习正则表达式
deelx_zh.rar
不错的正则表达式的学习资料，顺便推荐一下：
http://www.regexlab.com/ 
这个站长还与我有个一信之缘（我写的P2P之UDP穿透NAT的原理与实现（附源代码））。站长的这个正则库在CodeProject获得了不错的评价。

三：简单的例子
    std::string regstr = "a+";
    boost::regex expression(regstr);
    std::string testString = "aaa";

    // 匹配至少一个a
    if( boost::regex_match(testString, expression) )
    {
        std::cout<< "Match" << std::endl;
    }
    else
    {
        std::cout<< "Not Match" << std::endl;
    }

四：regex_match例子代码学习
1 我们经常会看一个字符串是不是合法的IP地址，合法的IP地址需要符合以下这个特征：
  xxx.xxx.xxx.xxx 其中xxx是不超过255的整数
正则表达式找到上面的这种形式的字符串相当容易，只是判断xxx是否超过255就比较困难了（因为正则表达式是处理的文本，而非数字）
OK，我们先来处理一个数字，即：xxx。找到一种表达式来处理这个数字，并且保证这个数字不会超过255
第一种情况：x，即只有一个数字，它可以是0～9 ，用/d 表示
第二种情况：xx，即有两个数字，它可以是00～99，用/d/d 表示
第三种情况：xxx，这种情况分为两种，一种是 1xx，可以用 1/d/d 表示
                                   另外一种是 2xx，这又分为两种 2[1234]/d
                                                             和 25[12345]
好了组合起来
1?/d{1,2}|2[1234]/d|25[12345]
既可以标识一个不大于255的数字字符串

嗯，我们现在需要重复这种情况既可：
(1?/d{1,2}|2[1234]/d|25[12345])/.(1?/d{1,2}|2[1234]/d|25[12345])/.(1?/d{1,2}|2[1234]/d|25[12345])/.(1?/d{1,2}|2[1234]/d|25[12345])

呵呵，长是长了点，我试图用boost支持的子表达式缩短，但是没有达到效果，请各位了解boost的正则表达式的达人指点：
(1?/d{1,2}|2[1234]/d|25[12345])/./1$/./1$/./1$
(参看反向索引： http://www.boost.org/libs/regex/doc/syntax_perl.html
似乎反向只能匹配与第一个字符完全一样的字符串，与我们的需求不同)

Example：
std:: string  regstr  =   " (1?//d{1,2}|2[1234]//d|25[12345])//. (1?//d{1,2}|2[1234]//d|25[12345])//. (1?//d{1,2}|2[1234]//d|25[12345])//. (1?//d{1,2}|2[1234]//d|25[12345]) " ;
boost::regex expression(regstr);
std:: string  testString  =   " 192.168.4.1 " ;
if ( boost::regex_match(testString, expression) )
{
    std::cout <<   " This is ip address "   <<  std::endl;
}
else
{
    std::cout <<   " This is not ip address "   <<  std::endl;
}

2 我们来看看 regex_match的另外一个函数原型
template <class ST, class SA, class Allocator, class charT, class traits>
    bool  regex_match(const basic_string<charT, ST, SA>& s,
     match_results<typename basic_string<charT, ST, SA>::const_iterator, Allocator>& m, 
    const  basic_regex <charT, traits>& e,  match_flag_type flags = match_default); 

template <class BidirectionalIterator, class Allocator, class charT, class traits>
bool regex_match(BidirectionalIterator first, BidirectionalIterator last,
                 match_results<BidirectionalIterator, Allocator>& m,
                 const basic_regex <charT, traits>& e,
                 match_flag_type flags = match_default);
 
注意参数m，如果这个函数返回false的话，m无定义。如果返回true的话，m的定义如下

Element

Value

m.size()

e.mark_count()

m.empty()

false

m.prefix().first

first

m.prefix().last

first

m.prefix().matched

false

m.suffix().first

last

m.suffix().last

last

m.suffix().matched

false

m[0].first

first

m[0].second

last

m[0].matched

true if a full match was found, and false if it was a partial match (found as a result of thematch_partial flag being set).

m[n].first

For all integers n < m.size(), the start of the sequence that matched sub-expression n. Alternatively, if sub-expression n did not participate in the match, then last.

m[n].second

For all integers n < m.size(), the end of the sequence that matched sub-expression n. Alternatively, if sub-expression n did not participate in the match, then last.

m[n].matched

For all integers n < m.size(), true if sub-expression n participated in the match, false otherwise.

Example:
std:: string  regstr  =   " (1?//d{1,2}|2[1234]//d|25[12345])//.(1?//d{1,2}|2[1234]//d|25[12345])//.(1?//d{1,2}|2[1234]//d|25[12345])//.(1?//d{1,2}|2[1234]//d|25[12345]) " ;
boost::regex expression(regstr);
std:: string  testString  =   " 192.168.4.1 " ;
boost::smatch what;
if ( boost::regex_match(testString, what, expression) )
{
    std::cout <<   " This is ip address "   <<  std::endl;
     for ( int  i  =   1 ;i  <=   4 ;i ++ )
    {
        std:: string  msg(what[i].first, what[i].second);
        std::cout <<  i  <<   " ： "   <<  msg.c_str()  <<  std::endl;
    }
}
else
{
    std::cout <<   " This is not ip address "   <<  std::endl;
}
这个例子会把所有的IP的单个数字答应出来：
This is ip address
1：192
2：168
3：4
4：1

 五：regex_search学习
regex_search与regex_match基本相同，只不过regex_search不要求全部匹配，即部份匹配（查找）即可。
简单例子：

std:: string  regstr  =   " (//d+) " ;
boost::regex expression(regstr);
std:: string  testString  =   " 192.168.4.1 " ;
boost::smatch what;
if ( boost::regex_search(testString, expression) )
{
    std::cout <<   " Have digit "   <<  std::endl; 
}

上面这个例子检测给出的字符串中是否包含数字。

好了，再来一个例子，用于打印出所有的数字

std:: string  regstr  =   " (//d+) " ;
boost::regex expression(regstr);
std:: string  testString  =   " 192.168.4.1 " ;
boost::smatch what;
std:: string ::const_iterator start  =  testString.begin();
std:: string ::const_iterator end  =  testString.end();
while ( boost::regex_search(start, end, what, expression) )
{
    std::cout <<   " Have digit： "  ; 
    std:: string  msg(what[ 1 ].first, what[ 1 ].second);
    std::cout <<  msg.c_str()  <<  std::endl;
    start  =  what[ 0 ].second;
}

打印出：
Have digit：192
Have digit：168
Have digit：4
Have digit：1

六：关于重复的贪婪
我们先来一个例子：
std:: string  regstr  =   " (.*)(age)(.*)(//d{2}) " ;
boost::regex expression(regstr);
std:: string  testString  =   " My age is 28 His age is 27 " ;
boost::smatch what;
std:: string ::const_iterator start  =  testString.begin();
std:: string ::const_iterator end  =  testString.end();
while ( boost::regex_search(start, end, what, expression) )
{

    std:: string  name(what[ 1 ].first, what[ 1 ].second);
    std:: string  age(what[ 4 ].first, what[ 4 ].second);
    std::cout <<   " Name: "   <<  name.c_str()  <<  std::endl;
    std::cout <<   " Age: "   << age.c_str()  <<  std::endl;
    start  =  what[ 0 ].second;
}

我们希望得到的是打印人名，然后打印年龄。但是效果令我们大失所望：
Name:My age is 28 His
Age:27

嗯，查找原因：这是由于"+"号或者"*"号等重复符号带来的副作用，这些符号会消耗尽可能多的输入，使之是“贪婪”的。即正则表达式(.*)会匹配最长的串，而不是匹配最短的成功串。
如何使得这些重复的符号不再“贪婪”，我们在重复符号后加上"?"即可。
std:: string  regstr  =   " (.*?)(age)(.*?)(//d{2}) " ;
boost::regex expression(regstr);
std:: string  testString  =   " My age is 28 His age is 27 " ;
boost::smatch what;
std:: string ::const_iterator start  =  testString.begin();
std:: string ::const_iterator end  =  testString.end();
while ( boost::regex_search(start, end, what, expression) )
{

    std:: string  name(what[ 1 ].first, what[ 1 ].second);
    std:: string  age(what[ 4 ].first, what[ 4 ].second);
    std::cout <<   " Name: "   <<  name.c_str()  <<  std::endl;
    std::cout <<   " Age: "   << age.c_str()  <<  std::endl;
    start  =  what[ 0 ].second;
}
打印输出：
Name:My
Age:28
Name: His
Age:27

七： regex_replace 学习
写了个去除左侧无效字符（空格，回车，TAB）的正则表达式。
std:: string  testString  =   "     /r/n Hello        World  !  GoodBye  World/r/n " ;
std:: string  TrimLeft  =   " ([//s//r//n//t]*)(//w*.*) " ;
boost::regex expression(TrimLeft);
testString  =  boost::regex_replace( testString, expression,  " $2 "  );
std::cout <<   " TrimLeft: "   <<  testString  << std::endl;
打印输出：
TrimLeft:Hello          World  !  GoodBye  World

ayck2008
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
boost::regex学习
glife07的专栏
10-13 1078
本文分成以下部分进行介绍： 一：编译 二：学习正则表达式 三：简单的例子 四：regex_match例子代码学习 五：regex_search学习 六：关于重复的贪婪 七：regex_replace学习 <!--google_ad_client = "pub-9317413389774415";/* 挖经验页文章内300x250 */google_ad_slot =
BOOST::Regex
Darren的专栏
12-26 1127
Regex in Perl  //默认的Boost::Regex 语法 在Perl正则表达式中，除了下面的特殊字符外，所有的字符都匹配自己：    .[{()\*+?|^$   1. Wildcard 通配符 单字符'.'在字符集之外使用时可以匹配任意单字符，除了 NULL & newLine 2. Anchors 锚点  '^'字符会匹配行的起始。 '$'字符会匹配行的
Beyond the C++ Standard Library: An Introduction to Boost -- Library 5.2 Usage
01-25 3509
用法要使用Boost.Regex, 你需要包含头文件"boost/regex.hpp". Regex是本书中两个需要独立编译的库之一(另一个是Boost.Signals)。你会很高兴获知如果你已经构建了Boost— —那只需在命令提示符下打一行命令——就可以自动链接了(对于Windows下的编译器)，所以你不需要为指出那些库文件要用而费心。你要做的第一件事就是声明一个类型 basic_re
Boost学习之正则表达式--regex
weixin_34148508的博客
01-25 386
来源：http://blog.chinaunix.net/uid-21222282-id-1829265.html 来源：http://www.cnblogs.com/undermoon/archive/2009/11/30/1613508.html 来源：http://blog.csdn.net/guyulongcs/article/details/...
regex-playground：我的Regex研究
02-18
"regex-playground"项目显然是一个专注于Regex学习与实践的平台，下面我们将深入探讨Regex的基础知识以及在JavaScript中的应用。 1. **Regex基础知识**： - **模式匹配**：Regex由特殊字符和普通字符组成，用于...
boost.regex手册
12-27
《boost.regex手册》是关于Boost库中正则表达式组件的详细参考资料，它包含了丰富的测试源程序，对于深入理解和应用正则表达式有着极高的学习价值。Boost库是C++编程语言的一个开源库，其中的regex模块提供了强大的...
深入实践Boost：Boost程序库开发的94个秘笈(中文版)
06-27
6. **正则表达式**：Boost.Regex库实现了C++标准库中未提供的正则表达式功能，提供更强大的文本处理能力。 7. **算法库**：Boost.Algorithm库包含了一系列通用的算法，如排序、查找、转换等，可以方便地集成到自己...
boost_study:作为
05-13
5. **正则表达式**：Boost.Regex库实现了符合Perl风格的正则表达式引擎。 6. **日期时间**：Boost.Date_Time库提供了处理日期和时间的工具，包括日期间隔、时间点和时间区。 7. **序列化**：Boost.Serialization库...
boost.regex
02-19
《Boost.Regex库详解》 Boost库是C++编程语言中的一个开源库，它提供了许多扩展功能，极大地丰富了标准库。其中，Boost.Regex是 Boost 库的一部分，...学习并熟练掌握Boost.Regex，能够显著提升开发效率和代码质量。
boost regex
lusic01的专栏
04-10 440
Boost.Regex库在linux上的编译安装，使用 1. 什么是Boost.Regex? Boost是C++中仅次于STL的一套库，它的功能比STL更加全面。这里是Boost的主页，想了解Boost的朋友可以看一下：http://www.boost.org/doc/libs/1_37_0/libs/regex/doc/html/index.html。需要说明的一点是，Boost目前还不是C...
Boost::Regex使用
杜达的专栏
03-06 1218
背景           Boost库是一个可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的发动机之一。 Boost库由C++标准委员会库工作组成员发起，其中有些内容有望成为下一代C++标准库内容。在C++社区中影响甚大，是不折不扣的“准”标准库。Boost由于其对跨平台的强调，对标准C++的强调，用其来进行编写平台无关的应用，是非常有帮助的。大部分boost库功能的使用只需包括相应头文件即可，少数（如正则表达式库，文件系统库等）需要链接库。在Boost库中，Regex也就是正则表达式库
Boost::Regex详解
06-26 960
<br />      要使用Boost.Regex, 你需要包含头文件"boost/regex.hpp". Regex是本书中两个需要独立编译的库之一(另一个是Boost.Signals)。你会很高兴获知如果你已经构建了Boost— —那只需在命令提示符下打一行命令——就可以自动链接了(对于Windows下的编译器)，所以你不需要为指出那些库文件要用而费心。 <br />      你要做的第一件事就是声明一个类型 basic_regex 的变量。这是该库的核心类之一，也是存放正则表达式的地方。创建这样一
boost::regex的使用详解
热门推荐
南极圈的博客
07-13 1万+
Regex 用法详解 2008年03月15日 星期六 14:34 Regex 头文件:&amp;nbsp;“boost/regex.hpp” 正则表达式被封装为一个类型&amp;nbsp;basic_regex的对象。我们将在下一节更深入地讨论正则表达式如何被编译和分析，这里我们首先粗略地看看ba...
Boost.Regex库使用实例
秋水之城
04-03 5268
完整测试代码: #include #include  using namespace std;int main(int argc, char* argv[]){    //( 1 )   ((  3  )  2 )((  5 )4)(    6    )       //(/w+)://((/w+/.)*/w+)((//w*)*)(//w+/./w+)?    //^协议://网址(
使用Boost Regex 的regex_search进行遍历搜索
pdcxs007的专栏
10-10 1万+
在regex_search函数中，会将找到的第一个匹配结果保存到一个smatch类中。 然而如果搜索字符串中有多个匹配结果，则需要自己实现了。 在smatch中，有两个成员，官方文档如下： iterator first: An iterator denoting the position of the start of the match. iterator second An ite
使用boost::regex_search进行字符串提取
weixin_30315905的博客
05-09 389
　　使用正则表达式来能够处理很复杂的字符串，这里只分析以下如何使用boost::regex_search进行字符串提取。 　　主角登场： // boost::regex_search1 template <class BidirectionalIterator, class Allocator, class charT, class traits>2 bool r...
Boost::Regex详解【转】
assdg2015的博客
10-01 1206
要使用Boost.Regex, 你需要包含头文件"boost/regex.hpp". Regex是本书中两个需要独立编译的库之一(另一个是Boost.Signals)。你会很高兴获知如果你已经构建了Boost— —那只需在命令提示符下打一行命令——就可以自动链接了(对于Windows下的编译器)，所以你不需要为指出那些库文件要用而费心。 你要做的第一件事就是声明一个类型 basic_r...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值