c++如何从二进制文件中查找并替换特定的十六进制序列_流查找算法【实战】

阿静小哥_8442

阿静小哥_8442

2026-03-24

871人浏览

原创

应分块读取二进制文件并重叠搜索:每次读64kb缓冲区,保留上块末尾len(pattern)-1字节用于跨块匹配,用uint8_t手动实现朴素查找,原地修改需严格等长替换,否则用临时文件。

c++如何从二进制文件中查找并替换特定的十六进制序列_流查找算法【实战】

用 std::ifstream 和 std::ofstream 逐块读取二进制文件

直接把整个文件加载进内存再搜索,对大文件(几百 MB 以上)极易触发 OOM 或卡死。更稳妥的做法是分块读取 —— 每次读固定大小的缓冲区(比如 64KB),在缓冲区内查找目标字节序列,同时注意跨块边界的情况。

关键点在于:目标序列可能被切在两个缓冲区之间。例如搜索 \x00\xFF\xAA,前两个字节 \x00\xFF 在当前块末尾,\xAA 在下一块开头。必须保留上一块结尾的若干字节用于“重叠匹配”。

  • 缓冲区大小建议设为 4096 到 65536 字节,兼顾 I/O 效率和内存压力
  • 每次读取前,先将上一次缓冲区末尾最多 len(pattern) - 1 字节复制到新缓冲区开头(即“滑动重叠”)
  • 实际搜索范围是重叠后的缓冲区,但写入替换时只覆盖原始文件中对应位置(需记录全局偏移)
  • 用 std::ios::binary | std::ios::in 打开输入流,std::ios::binary | std::ios::out | std::ios::in 打开输出流(若原地修改)

手动实现字节序列查找,别依赖 std::search

std::search 看似方便,但它默认按 char 比较,而二进制数据里 \xFF 在有符号 char 下是 -1,可能因类型提升或比较逻辑出错;更严重的是,它不支持重叠匹配的上下文管理,无法处理跨块场景。

自己写一个朴素匹配即可,清晰可控:

bool find_pattern(const std::vector<uint8_t>& buf, size_t start, const std::vector<uint8_t>& pattern, size_t& found_pos) {
    for (size_t i = start; i <ul>
<li>统一用 <code>uint8_t</code> 存储模式和缓冲区,避免符号扩展干扰</li>
<li>搜索起始位置 <code>start</code> 通常设为 <code>0</code>,但若启用重叠,需从 <code>std::max(0UL, pattern.size() - 1)</code> 开始,防止越界</li>
<li>返回 <code>found_pos</code> 是相对于当前缓冲区的偏移,写入时要换算成文件全局偏移:<code>global_offset = base_offset + found_pos</code>
</li>
</ul>
<h3>原地修改文件时,<code>std::ofstream</code> 的 <code>seekp</code> 必须精确</h3>
<p>想直接改原文件?可以,但不能简单打开后写——二进制文件没有“插入”概念,替换长度必须严格等于原序列长度。否则会破坏后续所有数据偏移。</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架"><img
														src="https://img.php.cn/upload/skill/000/000/081/178988956499722.jpg" alt="C++ 算法竞赛自动化测试数据生成与校验框架" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架" class="overflowclass">C++ 算法竞赛自动化测试数据生成与校验框架</a>
													<p class="overflowclass">根据原题生成新题面、验证器及完整测试数据,自动套用 testlib 模板,用于用户要求生成测试数据时。</p>
												</div>
												<a rel="nofollow" href="/xiazai/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>
<p>常见错误是:用 <code>seekp</code> 定位后,没确认光标真正落在目标位置,或写入时因缓冲未刷新导致部分丢失。</p>
<ul>
<li>每次 <code>seekp</code> 后,建议用 <code>tellp()</code> 校验是否到达预期位置(尤其在 Windows 上换行符处理可能干扰)</li>
<li>写入后立即调用 <code>flush()</code>,避免系统缓冲延迟造成后续读取看到旧数据</li>
<li>如果替换内容长度 ≠ 原内容长度,必须用临时文件:读原文件 → 匹配并写入新内容到临时文件 → 替换原文件(<code>std::filesystem::rename</code>)</li>
<li>注意权限:Windows 下正在读的文件可能被锁住,写临时文件更安全</li>
</ul>
<h3>十六进制字符串解析容易错在 <code>std::stoi</code> 和大小端</h3>
<p>用户常把形如 <code>"00FFAA"</code> 的字符串传给程序,指望它自动转成字节数组。但 <code>std::stoi(str, nullptr, 16)</code> 返回的是整数,不是字节序列;而且没指定字节序,<code>0x00FFAA</code> 拆成三个字节到底是 <code>{0x00, 0xFF, 0xAA}</code> 还是 <code>{0xAA, 0xFF, 0x00}</code>?</p>
<p>必须手动按两位一组解析:</p>
<pre class="brush:php;toolbar:false;">
std::vector<uint8_t> hexstr_to_bytes(const std::string& s) {
    std::vector<uint8_t> out;
    for (size_t i = 0; i (std::stoi(byte, nullptr, 16)));
    }
    return out;
}
</uint8_t></uint8_t>
  • 输入字符串长度必须为偶数,否则截断或报错(别静默忽略)
  • 字符必须全为十六进制数字(0-9a-fA-F),建议提前过滤或校验
  • 大小端在此处不构成问题——你匹配的是原始字节流顺序,只要解析出的 uint8_t 数组顺序与文件中一致即可

跨块边界、重叠搜索、字节序无关但解析要严谨——这些地方一松懈,就只能靠 hex 编辑器手动救了。

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

相关文章

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

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

下载

相关标签:

c++

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

相关专题

更多
js 字符串转数组
js 字符串转数组

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

2023.08.03

1578

5

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

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

2023.09.04

2324

5

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

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

2023.10.24

5844

49

字符串介绍
字符串介绍

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

2023.11.24

5009

6

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

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

2024.03.22

6734

16

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

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

2024.04.29

9154

11

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

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

2025.07.29

4659

17

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

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

2025.08.07

4827

13

常用字符串方法大全
常用字符串方法大全

常用字符串方法大全

2025.08.08

2508

14

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习

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

共0课时 | 0人学习