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

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

阿静小哥_8442

阿静小哥_8442

发布时间:2026-03-24 18:25:31

|

871人浏览过

|

来源于php中文网

原创

应分块读取二进制文件并重叠搜索:每次读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,可能因类型提升或比较逻辑出错;更严重的是,它不支持重叠匹配的上下文管理,无法处理跨块场景。

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

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

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

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

下载
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 <= buf.size() - pattern.size(); ++i) {
        if (std::equal(pattern.begin(), pattern.end(), buf.begin() + i)) {
            found_pos = i;
            return true;
        }
    }
    return false;
}
  • 统一用 uint8_t 存储模式和缓冲区,避免符号扩展干扰
  • 搜索起始位置 start 通常设为 0,但若启用重叠,需从 std::max(0UL, pattern.size() - 1) 开始,防止越界
  • 返回 found_pos 是相对于当前缓冲区的偏移,写入时要换算成文件全局偏移:global_offset = base_offset + found_pos

原地修改文件时,std::ofstream 的 seekp 必须精确

想直接改原文件?可以,但不能简单打开后写——二进制文件没有“插入”概念,替换长度必须严格等于原序列长度。否则会破坏后续所有数据偏移。

常见错误是:用 seekp 定位后,没确认光标真正落在目标位置,或写入时因缓冲未刷新导致部分丢失。

  • 每次 seekp 后,建议用 tellp() 校验是否到达预期位置(尤其在 Windows 上换行符处理可能干扰)
  • 写入后立即调用 flush(),避免系统缓冲延迟造成后续读取看到旧数据
  • 如果替换内容长度 ≠ 原内容长度,必须用临时文件:读原文件 → 匹配并写入新内容到临时文件 → 替换原文件(std::filesystem::rename)
  • 注意权限:Windows 下正在读的文件可能被锁住,写临时文件更安全

十六进制字符串解析容易错在 std::stoi 和大小端

用户常把形如 "00FFAA" 的字符串传给程序,指望它自动转成字节数组。但 std::stoi(str, nullptr, 16) 返回的是整数,不是字节序列;而且没指定字节序,0x00FFAA 拆成三个字节到底是 {0x00, 0xFF, 0xAA} 还是 {0xAA, 0xFF, 0x00}?

必须手动按两位一组解析:

std::vector<uint8_t> hexstr_to_bytes(const std::string& s) {
    std::vector<uint8_t> out;
    for (size_t i = 0; i < s.length(); i += 2) {
        std::string byte = s.substr(i, 2);
        out.push_back(static_cast<uint8_t>(std::stoi(byte, nullptr, 16)));
    }
    return out;
}
  • 输入字符串长度必须为偶数,否则截断或报错(别静默忽略)
  • 字符必须全为十六进制数字(0-9a-fA-F),建议提前过滤或校验
  • 大小端在此处不构成问题——你匹配的是原始字节流顺序,只要解析出的 uint8_t 数组顺序与文件中一致即可

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

相关文章

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

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

下载

相关标签:

c++

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

热门AI工具

更多
UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

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

LibLibAI
LibLibAI Hot

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

DeepSeek

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

豆包大模型

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

WorkBuddy

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

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

相关专题

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

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

1578

2023.08.03

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

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

2324

2023.09.04

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

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

5844

2023.10.24

字符串介绍
字符串介绍

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

5009

2023.11.24

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

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

6734

2024.03.22

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

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

9154

2024.04.29

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

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

4659

2025.07.29

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

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

4827

2025.08.07

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

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

0

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