C++如何实现字符串的贪婪匹配与非贪婪匹配

夏枫吖_4097

夏枫吖_4097

2026-05-29

514人浏览

原创

c++oding="utf-8" ?>

std::regex 默认贪婪且c++17起仍不支持非贪婪量词(如*?、+?),写入会被视为字面量或报错;需手动重构逻辑或换用pcre2等第三方库实现非贪婪匹配。

c++如何实现字符串的贪婪匹配与非贪婪匹配

正则表达式中 std::regex 默认是贪婪的,但 C++17 起不支持非贪婪量词

C++ 标准库的 std::regex(基于 ECMAScript 语法)**不支持 *?、+? 等非贪婪量词**。哪怕你写了 R"(\d+?)",它也会被当作字面量 +? 解析,或直接编译失败(取决于实现),而不是启用非贪婪匹配。

常见错误现象:std::regex("a+?") 在某些 libstdc++ 版本下抛出 std::regex_error,错误码为 std::regex_constants::error_badrepeat;在 MSVC 中可能静默忽略 ?,退化为贪婪行为。

  • ECMAScript 模式下,? 只能用于表示“前面的子表达式可选”,不能作为量词修饰符(如 +?)
  • Clang libc++ 和较新 MSVC 支持 ECMAScript 的完整子集,但依然不包含非贪婪量词
  • 若需非贪婪语义,必须手动重构正则逻辑,或换用第三方库(如 PCRE2、Boost.Regex)

用 std::regex_iterator 模拟非贪婪匹配:从左到右找最短有效匹配

非贪婪的本质是“匹配尽可能少的字符,但仍满足整个模式”。C++ 中可通过控制匹配起点 + 限制最大长度,配合 std::regex_search 循环尝试实现。

例如:对字符串 "aaaab",想匹配以 "a" 开头、以 "b" 结尾的**最短子串**(即 "ab" 而非 "aaaab"):

std::string s = "aaaab";
std::regex re(R"(a.*b)"); // 注意:这是贪婪写法,但我们会手动截断
for (size_t i = 0; i 
  • 关键点:不是靠量词修饰符,而是靠**从左往右逐个起始位置试探**,第一次成功即是最短
  • 适用于单次非贪婪目标(如提取第一个 <p>...</p>),不适合嵌套或多次重叠匹配
  • 性能敏感场景慎用:最坏 O(n²) 时间复杂度

用 Boost.Regex 实现真正的非贪婪量词

Boost.Regex 支持 perl 语法引擎,明确支持 *?、+?、{m,n}? 等非贪婪形式,行为与 Perl/Python 一致。

使用前需链接 -lboost_regex,并包含:

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
#include <boost></boost>

示例:提取 HTML 标签内的最短文本

std::string html = "<p>hello</p><p>world</p>";
boost::regex re("<p>(.*?)</p>");
boost::sregex_iterator it(html.begin(), html.end(), re);
boost::sregex_iterator end;
while (it != end) {
    std::cout str(1) 
  • (.*?) 中的 ? 是有效的非贪婪修饰符,只匹配到第一个
  • 相比标准 std::regex,Boost.Regex 更接近开发者直觉,尤其处理 HTML/XML 片段时更可靠
  • 注意:Boost.Regex 不是 header-only,需编译安装,且线程安全需自行管理 boost::regex 对象生命周期

手写状态机替代正则:简单场景下更可控、无依赖

当匹配模式固定(如找引号包裹的字符串、括号配对、特定分隔符间内容),手写循环比正则更清晰、更快、无兼容性问题。

例如:提取双引号内最短内容(类似 "[^"]*?")

std::vector<:string> extract_quoted(const std::string& s) {
    std::vector<:string> res;
    size_t i = 0;
    while (i <ul>
<li>没有回溯、没有量词歧义,逻辑完全掌握在自己手中</li>
<li>天然支持非贪婪(因为只扫一次,遇到终止符立即返回)</li>
<li>无法替代复杂正则(如嵌套结构、条件分支),但对多数配置解析、日志提取已足够</li>
</ul>
<p>非贪婪匹配在 C++ 标准库中是缺失功能,不是用法问题。真正需要它时,得明确选择:接受模拟逻辑的局限性、引入 Boost 依赖、或放弃正则改用手写解析——这三者之间没有银弹,只有根据输入稳定性、维护成本和构建约束做的实际取舍。</p></:string></:string>

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
c++和c语言的区别有哪些
c++和c语言的区别有哪些

c++和c语言的区别:1、面向对象编程(OOP)支持不同;2、新增特性不同;3、标准库不同;4、编译方式不同;5、命名空间不同等等。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.14

2228

9

c++和python学习顺序推荐
c++和python学习顺序推荐

一般建议先学习C++,再学习Python,因为这样可以逐步从较为底层的编程语言向更高级的语言过渡。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

1019

6

python和c++学习性价比分析
python和c++学习性价比分析

Python易于学习,广泛应用于Web开发、数据科学和人工智能等领域,但性能较低。C语言性能高,适用于对性能要求较高的场景,如游戏开发和系统编程,但学习曲线陡峭,错误处理复杂。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

427

5

c语言和c++一样吗
c语言和c++一样吗

c语言和c++是两种不同的编程语言,虽然有相似之处,但存在显著差异。c语言专注于过程式编程和系统级开发,以简洁、高效著称。c++作为c语言的超集,引入了面向对象编程,增强了代码组织和管理能力,但学习曲线也更陡峭。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

327

5

c语言和c++先学哪个好
c语言和c++先学哪个好

初学者选择学习c语言还是c++语言,需要根据个人学习目标、背景以及编程兴趣和预期应用方向来决定。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

406

5

c语言和c++的区别和联系
c语言和c++的区别和联系

c语言和c++是计算机科学领域应用广泛的编程语言。虽然它们有着相似的基础,但它们在语言类型、语法功能和内存管理方面存在着显著差异。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

580

5

c++软件中文更改教程
c++软件中文更改教程

对于 ide,可通过打开设置,找到语言设置,选择中文,并保存更改。对于非 ide 应用程序,可查找设置或选项,选择语言设置,更改为中文,并保存更改。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.21

1409

9

python和java和c++学习性价比分析
python和java和c++学习性价比分析

Python以其易学性、丰富的库和活跃的社区而著称,适合数据科学、人工智能和Web开发。Java以其跨平台性、企业级应用开发和Android应用开发而闻名。C++以其底层控制能力、高效性能和游戏开发而著称。选择哪种语言取决于个人兴趣、职业方向和特定需求。想了解更多python和java和c++的相关内容,可以阅读本专题下面的文章。

2024.03.22

1217

7

c++和c语言学习顺序推荐
c++和c语言学习顺序推荐

对于初学者,建议先学习C语言,掌握编程基础后再转入C++,便于理解面向对象编程概念。有编程经验者可直接学习C++,快速接触高级编程技术。想了解更多c++和c语言的相关内容,可以阅读本专题下面的文章。

2024.03.25

1325

9

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习