c++怎么实现递归查找包含特定字符串的文件_filesystem结合regex【详解】

夏枫酱_2775

夏枫酱_2775

2026-04-07

535人浏览

原创

常见原因是未处理权限错误导致迭代器中断,应启用skip_permission_denied选项并用try/catch捕获filesystem_error;文件需以binary模式读取再regex搜索;递归时禁用follow_directory_symlink防软链循环;大文件regex易回溯爆炸,应避免.*等危险模式。

c++怎么实现递归查找包含特定字符串的文件_filesystem结合regex【详解】

用 std::filesystem::recursive_directory_iterator 遍历目录时,为什么文件路径没进循环?

常见原因是没加异常处理或忽略了权限错误导致迭代器提前终止。默认情况下,recursive_directory_iterator 遇到无访问权限的子目录(如 /proc 或某些系统目录)会抛出 std::filesystem::filesystem_error,整个遍历直接中断。

正确做法是启用跳过错误模式:std::filesystem::directory_options::skip_permission_denied,并用 try/catch 包裹单次递增操作:

for (auto iter = fs::recursive_directory_iterator(root, fs::directory_options::skip_permission_denied); 
     iter != fs::recursive_directory_iterator(); 
     ++iter) {
    try {
        if (is_regular_file(iter->status()) && iter->path().extension() == ".txt") {
            // 后续处理
        }
    } catch (const fs::filesystem_error&) {
        continue; // 某些路径可能在迭代中失效(如被删除)
    }
}

用 std::regex 匹配文件内容,为什么总匹配失败?

根本原因有两个:一是没以 std::ios::binary 模式打开文件,导致 Windows 下遇到 \r\n 时 std::getline 行为异常、读取不全;二是正则对象重复构造开销大,且默认不启用 multiline(^/$ 不匹配行首尾)。

实操建议:

  • 文件必须用 std::ios::binary 打开,读入后转成 std::string 再交给 std::regex_search
  • 如果要按行匹配,用 std::regex_constants::ECMAScript | std::regex_constants::multiline 编译选项
  • 把 std::regex 提到循环外,避免每次重复编译(尤其当 pattern 不变时)

示例关键片段:

std::regex pattern(R"(error\s+\d+)", std::regex_constants::icase);
std::ifstream f(path, std::ios::binary);
std::string content((std::istreambuf_iterator<char>(f)), std::istreambuf_iterator<char>());
if (std::regex_search(content, pattern)) {
    std::cout <h3>递归查找中如何避免重复扫描软链接或陷入循环?</h3>
<p><code>std::filesystem::recursive_directory_iterator</code> 默认会跟随符号链接(symlink),一旦目录结构存在软链回指(比如 <code>A/link -> ../B</code>,而 <code>B/sub -> ../../A</code>),就会无限递归直至栈溢出或抛出 <code>filesystem_error</code>(错误码 <code>std::errc::too_many_symbolic_link_levels</code>)。</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill5502" title="C++ Code Review Master"><img
														src="https://img.php.cn/upload/skill/000/000/081/179051228971575.jpg" alt="C++ Code Review Master" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/skill5502" title="C++ Code Review Master" class="overflowclass">C++ Code Review Master</a>
													<p class="overflowclass">组合式C++代码评审方案,融合静态分析、AI推理、多轮迭代评审和C++专项检查,适用于PR审查、增量代码审查、全项目评审和代码质量评分,触发词包括review cpp、cpp代码评审、C++review、代码审查。</p>
												</div>
												<a rel="nofollow" href="/xiazai/skill5502" title="C++ Code Review Master" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>
<p>安全做法是显式禁用跟随:</p>
<ul>
<li>构造迭代器时传入 <code>fs::directory_options::none</code>(不带 <code>follow_directory_symlink</code>)</li>
<li>或者在循环内用 <code>is_symlink(iter->symlink_status())</code> 主动跳过</li>
<li>若需保留软链但防环,可维护一个已见 <code>fs::file_time_type + fs::inode</code> 的集合(POSIX)或 <code>fs::file_id</code>(C++17 起部分平台支持),但跨平台性差,一般直接跳过更稳妥</li>
</ul>
<h3>性能瓶颈在哪?为什么查一个关键词慢得像卡住?</h3>
<p>真正拖慢的是逐字节读取+全文 regex 搜索。对大文件(>10MB),<code>std::regex_search</code> 可能触发回溯爆炸,尤其 pattern 含 <code>.*</code> 或嵌套量词时。这不是算法问题,而是 C++ 标准库 regex 实现普遍未优化。</p>
<p>可行替代方案:</p>
<ul>
<li>小文件(std::string::find() 替代 regex,快一个数量级且无正则开销</li>
<li>大文件或需复杂匹配:用内存映射(<code>mmap</code> on Linux / <code>CreateFileMapping</code> on Windows)+ 增量扫描,配合 <code>std::boyer_moore_searcher</code>(C++17)</li>
<li>完全规避 regex:若只是找固定字符串,<code>std::string_view</code> + <code>std::search</code> 更轻量</li>
</ul>
<p>例如快速子串查找:</p>
<pre class="brush:php;toolbar:false;">std::string_view needle = "ERROR";
std::string content = /* ... */;
if (std::search(content.begin(), content.end(), 
                needle.begin(), needle.end(), 
                [](char a, char b) { return std::tolower(a) == std::tolower(b); }) != content.end()) {
    // found
}

实际项目里,最常被忽略的是二进制读取和 symlink 控制——这两点不处理,程序在真实文件系统上跑几秒就崩,而不是“查不到结果”。

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

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

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

下载

相关标签:

c++

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

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

5699

3

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.03

1618

5

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.04

2424

5

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

2023.10.24

5904

49

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

2023.11.24

5189

6

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

2024.03.22

6914

16

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

2024.04.29

9614

11

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

2025.07.29

4879

17

c++字符串相关教程
c++字符串相关教程

本专题整合了c++字符串相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.07

5167

13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 Essentials 免费课程
Conan 2 Essentials 免费课程

共0课时 | 0人学习

CMake 与 Conan 集成实践
CMake 与 Conan 集成实践

共0课时 | 0人学习

Conan 2 高级依赖模型介绍
Conan 2 高级依赖模型介绍

共0课时 | 0人学习