讲师中心 微信公众号
AI工具推荐 视频效率加速

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

夏枫酱_2775

夏枫酱_2775

发布时间:2026-04-07 22:24:03

|

535人浏览过

|

来源于php中文网

原创

常见原因是未处理权限错误导致迭代器中断,应启用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(^/$ 不匹配行首尾)。

实操建议:

立即学习“C++免费学习笔记(深入)”;

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

示例关键片段:

C++ Code Review Master
C++ Code Review Master

组合式C++代码评审方案,融合静态分析、AI推理、多轮迭代评审和C++专项检查,适用于PR审查、增量代码审查、全项目评审和代码质量评分,触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载
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 << "Found in " << path << "\n";
}

递归查找中如何避免重复扫描软链接或陷入循环?

std::filesystem::recursive_directory_iterator 默认会跟随符号链接(symlink),一旦目录结构存在软链回指(比如 A/link -> ../B,而 B/sub -> ../../A),就会无限递归直至栈溢出或抛出 filesystem_error(错误码 std::errc::too_many_symbolic_link_levels)。

安全做法是显式禁用跟随:

  • 构造迭代器时传入 fs::directory_options::none(不带 follow_directory_symlink)
  • 或者在循环内用 is_symlink(iter->symlink_status()) 主动跳过
  • 若需保留软链但防环,可维护一个已见 fs::file_time_type + fs::inode 的集合(POSIX)或 fs::file_id(C++17 起部分平台支持),但跨平台性差,一般直接跳过更稳妥

性能瓶颈在哪?为什么查一个关键词慢得像卡住?

真正拖慢的是逐字节读取+全文 regex 搜索。对大文件(>10MB),std::regex_search 可能触发回溯爆炸,尤其 pattern 含 .* 或嵌套量词时。这不是算法问题,而是 C++ 标准库 regex 实现普遍未优化。

可行替代方案:

  • 小文件(std::string::find() 替代 regex,快一个数量级且无正则开销
  • 大文件或需复杂匹配:用内存映射(mmap on Linux / CreateFileMapping on Windows)+ 增量扫描,配合 std::boyer_moore_searcher(C++17)
  • 完全规避 regex:若只是找固定字符串,std::string_view + std::search 更轻量

例如快速子串查找:

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++

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

热门AI工具

更多
墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

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

5739

2023.08.02

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

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

1638

2023.08.03

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

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

2444

2023.09.04

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

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

5924

2023.10.24

字符串介绍
字符串介绍

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

5209

2023.11.24

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

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

6934

2024.03.22

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

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

9654

2024.04.29

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

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

4919

2025.07.29

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

100

2026.09.30

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习

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

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn