[笔记]c++基础实践《二》regex正则表达式

简介: [笔记]c++基础实践《二》regex正则表达式

前言

在c++中,有三种正则可以选择使用,C ++regex,POSIX regex,boost regex 如果在windows下开发c++,默认不支持后面两种正则,如果想快速应用,显然C++ regex 比较方便使用。文章将讨论C++

regex 正则表达式的使用。

  • c++ regex 通常匹配模式用 “()”
  • POSIX regex 通常匹配模式用 “[]”
  • boost regex 支持perl regular表达式、POSIX-Extended regular表达式和POSIX-Basic Regular表达式,但默认的表达式语法是perl语法,如果要使用其余两种语法需要在构造表达式的时候明确指定。

常用函数

regex_match

全词匹配

regex_search

搜索其中匹配的字符串

regex_search和regex_match区别

regex_match是全词匹配,而regex_search是搜索其中匹配的字符串。

regex_replace

替换正则表达式匹配内容的函数

正则表达式的规则

特殊字符

特殊字符(用于匹配很难形容的字符)

注:在C++反斜杠字符(\)会被转义

std::regex e1 (“\d”); // \d -> 匹配数字字符

std::regex e2 (“\\”); // \ -> 匹配反斜杠字符

数量

练习

1、匹配电话号码

题目:

J.Doe:248-555-1234

答案:

正则表达式:

[2-9]?\\d\\d-[2-9]{3}-[1-9]{4}
void test1() {
    std::string src = "J.Doe:248-555-1234";
    std::string pattern = "[2-9]?\\d\\d-[2-9]{3}-[1-9]{4}";
    std::regex model(pattern);
    std::smatch m;
    std::cout << "Src: " << src << std::endl;
    std::cout << "Expression: " << pattern << std::endl;
    std::cout << "Result:" << std::endl;
    while (std::regex_search(src, m, model)) {
        for (auto x = m.begin(); x != m.end(); x++) {
            std::cout << x->str() << "\n";
        }
        std::cout << "  pattern:" << pattern << " suffix:" << m.format("$2") << std::endl;
        src = m.suffix().str();
    }
}

2、匹配整数或者小数(包括正数和负数)

题目:

ad-10s-()#@a?.@../}[#{!d2.5678 4z^&*|?ss1a3.14ssd2q3.qq

匹配小数:

正则表达式:

\\d+\\.[0-9]+

匹配整数:

正则表达式:

\\d+

匹配负数:

正则表达式:

-\\d+(\\.\\d+)?

匹配整数或者小数(包括正数和负数):

-?[0-9]+(\\.[0-9]+)?
void test2() {
    std::string src = "ad-10s-()#@a?.@../}[#{!d2.5678 4z^&*|?ss1a3.14ssd2q3.qq-3.111-3....";
    //小数
    //std::string pattern = "\\d+\\.[0-9]+";
    //整数
    //std::string pattern = "\\d+";
    //负数
    //std::string pattern = "-\\d+(\\.\\d+)?";
    //
    std::string pattern = "-?[0-9]+(\\.[0-9]+)?";
    std::smatch m;
    std::regex model(pattern);
    std::cout << "Src: " << src << std::endl;
    std::cout << "Expression: " << pattern << std::endl;
    std::cout << "Result:" << std::endl;
    while (std::regex_search(src, m, model)) {
        for (auto x = m.begin(); x != m.end(); x++) {
            std::cout << x->str() << "\n";
        }
        std::cout << "  pattern:" << pattern << " suffix:" << m.format("$2") << std::endl;
        src = m.suffix().str();
    }
}

练习3、匹配出最内层小括号以及小括号内的表达式

1-2*((60-30+(-40/5)*(9-2*5/3+7/3*99/4*2998+10*568/14))-(-4*3)/(16-3*2))((1+11)+2)

1)从上面算式中匹配出最内层小括号以及小括号内的表达式

答案:

正则表达式:

\\([^()]+\\)
\\(坐标左括号起始 ,[^()]+ 表示 1-n个非‘(’和‘)’,\\)转义右括号结尾。
这里我在纠结[]里面的字符需要不需要转义\\ 貌似不影响。

练习4 匹配类似html标签内容

<a>wahaha</a>
<b>banana</b>
<h1>qqxing</h1>

这样的字符串中,

1)匹配出wahaha,banana,qqxing内容

答案:

正则表达式:

[^<>]+\\w+[^<>/]

2)匹配出a,b,h1这样的内容

答案:

正则表达式:

\\<\\w+\\>

\w 表示字母数字或者下划线

另一种类POSIX

总结

1、符号基本需要加\转义

2.[]{}()作用?

[]指定字符集合

{}数量范围

()子表达式

https://blog.csdn.net/gb4215287/article/details/110795148

相关文章
|
存储 算法 C++
【C++数据结构——查找】二分查找(头歌实践教学平台习题)【合集】
二分查找的基本思想是:每次比较中间元素与目标元素的大小,如果中间元素等于目标元素,则查找成功;顺序表是线性表的一种存储方式,它用一组地址连续的存储单元依次存储线性表中的数据元素,使得逻辑上相邻的元素在物理存储位置上也相邻。第1次比较:查找范围R[0...10],比较元素R[5]:25。第1次比较:查找范围R[0...10],比较元素R[5]:25。第2次比较:查找范围R[0..4],比较元素R[2]:10。第3次比较:查找范围R[3...4],比较元素R[3]:15。,其中是顺序表中元素的个数。
644 68
【C++数据结构——查找】二分查找(头歌实践教学平台习题)【合集】
|
监控 算法 数据处理
基于 C++ 的 KD 树算法在监控局域网屏幕中的理论剖析与工程实践研究
本文探讨了KD树在局域网屏幕监控中的应用,通过C++实现其构建与查询功能,显著提升多维数据处理效率。KD树作为一种二叉空间划分结构,适用于屏幕图像特征匹配、异常画面检测及数据压缩传输优化等场景。相比传统方法,基于KD树的方案检索效率提升2-3个数量级,但高维数据退化和动态更新等问题仍需进一步研究。未来可通过融合其他数据结构、引入深度学习及开发增量式更新算法等方式优化性能。
307 17
|
存储 C语言 C++
【C++数据结构——栈与队列】顺序栈的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现顺序栈的基本运算。开始你的任务吧,祝你成功!​ 相关知识 初始化栈 销毁栈 判断栈是否为空 进栈 出栈 取栈顶元素 1.初始化栈 概念:初始化栈是为栈的使用做准备,包括分配内存空间(如果是动态分配)和设置栈的初始状态。栈有顺序栈和链式栈两种常见形式。对于顺序栈,通常需要定义一个数组来存储栈元素,并设置一个变量来记录栈顶位置;对于链式栈,需要定义节点结构,包含数据域和指针域,同时初始化栈顶指针。 示例(顺序栈): 以下是一个简单的顺序栈初始化示例,假设用C语言实现,栈中存储
1037 77
|
存储 C++
【C++数据结构——树】哈夫曼树(头歌实践教学平台习题) 【合集】
【数据结构——树】哈夫曼树(头歌实践教学平台习题)【合集】目录 任务描述 相关知识 测试说明 我的通关代码: 测试结果:任务描述 本关任务:编写一个程序构建哈夫曼树和生成哈夫曼编码。 相关知识 为了完成本关任务,你需要掌握: 1.如何构建哈夫曼树, 2.如何生成哈夫曼编码。 测试说明 平台会对你编写的代码进行测试: 测试输入: 1192677541518462450242195190181174157138124123 (用户分别输入所列单词的频度) 预
595 14
【C++数据结构——树】哈夫曼树(头歌实践教学平台习题) 【合集】
|
存储 C++ 索引
【C++数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】
【数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】初始化队列、销毁队列、判断队列是否为空、进队列、出队列等。本关任务:编写一个程序实现环形队列的基本运算。(6)出队列序列:yzopq2*(5)依次进队列元素:opq2*(6)出队列序列:bcdef。(2)依次进队列元素:abc。(5)依次进队列元素:def。(2)依次进队列元素:xyz。开始你的任务吧,祝你成功!(4)出队一个元素a。(4)出队一个元素x。
561 13
【C++数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】
|
算法 C++
【C++数据结构——查找】二叉排序树(头歌实践教学平台习题)【合集】
【数据结构——查找】二叉排序树(头歌实践教学平台习题)【合集】 目录 任务描述 相关知识 测试说明 我的通关代码: 测试结果: 任务描述 本关任务:实现二叉排序树的基本算法。 相关知识 为了完成本关任务,你需要掌握:二叉树的创建、查找和删除算法。具体如下: (1)由关键字序列(4,9,0,1,8,6,3,5,2,7)创建一棵二叉排序树bt并以括号表示法输出。 (2)判断bt是否为一棵二叉排序树。 (3)采用递归方法查找关键字为6的结点,并输出其查找路径。 (4)分别删除bt中关键
427 11
【C++数据结构——查找】二叉排序树(头歌实践教学平台习题)【合集】
|
C++ 芯片
【C++面向对象——类与对象】Computer类(头歌实践教学平台习题)【合集】
声明一个简单的Computer类,含有数据成员芯片(cpu)、内存(ram)、光驱(cdrom)等等,以及两个公有成员函数run、stop。只能在类的内部访问。这是一种数据隐藏的机制,用于保护类的数据不被外部随意修改。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。成员可以在派生类(继承该类的子类)中访问。成员,在类的外部不能直接访问。可以在类的外部直接访问。为了完成本关任务,你需要掌握。
362 19
|
存储 编译器 数据安全/隐私保护
【C++面向对象——类与对象】CPU类(头歌实践教学平台习题)【合集】
声明一个CPU类,包含等级(rank)、频率(frequency)、电压(voltage)等属性,以及两个公有成员函数run、stop。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。​ 相关知识 类的声明和使用。 类的声明和对象的声明。 构造函数和析构函数的执行。 一、类的声明和使用 1.类的声明基础 在C++中,类是创建对象的蓝图。类的声明定义了类的成员,包括数据成员(变量)和成员函数(方法)。一个简单的类声明示例如下: classMyClass{ public: int
564 13
|
Java C++
【C++数据结构——树】二叉树的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现二叉树的基本运算。​ 相关知识 创建二叉树 销毁二叉树 查找结点 求二叉树的高度 输出二叉树 //二叉树节点结构体定义 structTreeNode{ intval; TreeNode*left; TreeNode*right; TreeNode(intx):val(x),left(NULL),right(NULL){} }; 创建二叉树 //创建二叉树函数(简单示例,手动构建) TreeNode*create
538 12
|
C++
【C++数据结构——树】二叉树的性质(头歌实践教学平台习题)【合集】
本文档介绍了如何根据二叉树的括号表示串创建二叉树,并计算其结点个数、叶子结点个数、某结点的层次和二叉树的宽度。主要内容包括: 1. **定义二叉树节点结构体**:定义了包含节点值、左子节点指针和右子节点指针的结构体。 2. **实现构建二叉树的函数**:通过解析括号表示串,递归地构建二叉树的各个节点及其子树。 3. **使用示例**:展示了如何调用 `buildTree` 函数构建二叉树并进行简单验证。 4. **计算二叉树属性**: - 计算二叉树节点个数。 - 计算二叉树叶子节点个数。 - 计算某节点的层次。 - 计算二叉树的宽度。 最后,提供了测试说明及通关代
289 10