讲师中心 微信公众号

工具推荐

视频效率加速
AniShort
AniShort

AI短剧协同制作平台

Laper
Laper

剧本策划到成片协作

Seko
Seko

AI短剧一键生成成片

剧云
剧云

中文短剧剧本制作平台

c++如何实现在二进制文件中快速搜索十六进制模式串【技巧】

陌涛大大_6019

陌涛大大_6019

发布时间:2026-04-12 19:30:42

|

318人浏览过

|

来源于php中文网

原创

mmap可将大文件映射为内存区域,配合std::search在uint8_t*上高效搜索二进制模式,避免fread全量加载;需注意跨平台差异、\x00截断问题、偏移计算及边界安全。

c++如何实现在二进制文件中快速搜索十六进制模式串【技巧】

用 mmap + std::search 避免全量读入内存

二进制大文件(比如几百 MB 的固件镜像)直接 fread 到内存既慢又耗内存,mmap 是更直接的解法。Linux/macOS 下用 mmap 把文件映射成内存区域,Windows 下对应 CreateFileMapping + MapViewOfFile;之后模式匹配就变成对一块连续 uint8_t* 的操作。

关键点:映射后不要用 std::string 或 std::vector 包一层再搜——它们默认按 char 处理,而二进制里 \x00 会截断;必须用 std::search 配合原始指针和 std::uint8_t 迭代器:

auto begin = static_cast<const std::uint8_t*>(mapped_ptr);
auto end = begin + file_size;
auto pattern = std::vector<std::uint8_t>{0x55, 0xAA, 0x90};
auto it = std::search(begin, end, pattern.begin(), pattern.end());

注意:std::search 是朴素匹配,对短模式(≤32 字节)足够快;若模式很长或需多匹配,考虑 Boyer-Moore 实现(如 boost::algorithm::boyer_moore_search),但标准库不自带。

十六进制字符串转字节数组别用 std::stoi 循环解析

用户常把模式写成 "55AA90" 这类字符串,然后每两个字符调一次 std::stoi(str.substr(i,2), nullptr, 16) ——这会反复分配临时 std::string,性能差且易出错(长度奇数、非十六进制字符没检查)。

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

更稳更快的做法是手写解析函数,一次遍历完成:

std::vector<std::uint8_t> hexstr_to_bytes(const std::string& s) {
    std::vector<std::uint8_t> out;
    out.reserve((s.size() + 1) / 2);
    for (size_t i = 0; i < s.size(); i += 2) {
        std::string byte_str = s.substr(i, 2);
        if (byte_str.length() == 1) byte_str = "0" + byte_str;
        out.push_back(static_cast<std::uint8_t>(std::stoul(byte_str, nullptr, 16)));
    }
    return out;
}

实际使用时建议提前校验输入:只允许 [0-9A-Fa-f],长度为偶数;否则直接报错,别让错误静默传递到搜索阶段。

C++14
C++14

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

下载

跨平台 mmap 封装要处理 PROT_READ 和 MAP_PRIVATE 差异

Linux 和 macOS 的 mmap 参数名一致,但 Windows 完全不同:没有 PROT_READ,而是用 PAGE_READONLY;也没有 MAP_PRIVATE,对应 FILE_MAP_READ。硬写条件编译容易漏掉错误返回检查。

实操建议:封装一个轻量接口,隐藏平台细节,只暴露统一签名:

struct MappedFile {
    void* data;
    size_t size;
    ~MappedFile() { /* unmap logic per platform */ }
};
MappedFile map_binary_file(const char* path); // 内部用 #ifdef 分支

容易踩的坑:

  • Linux/macOS 忘记检查 mmap 返回值是否为 MAP_FAILED
  • Windows 下 CreateFile 必须用 GENERIC_READ + OPEN_EXISTING,且文件句柄不能关闭过早
  • 所有平台都必须确保文件打开权限足够(如只读文件不能用 PROT_WRITE)

搜索结果偏移要转成文件内真实位置,别直接当内存地址用

匹配成功后,it 是映射区内的指针,不是文件 offset。计算真实位置得减去映射起始地址:

if (it != end) {
    auto offset_in_file = it - begin; // begin 是 mapped_ptr 转来的
    printf("Found at offset 0x%zx\n", offset_in_file);
}

这个偏移可直接用于后续操作(比如用 lseek + read 提取上下文),但注意:如果文件被其他进程修改,mmap 区域可能 stale,此时偏移仍有效,但内容未必是最新——除非你用了 MAP_SYNC(仅部分文件系统支持)或主动 msync。

真正难处理的是“模式跨页边界”或“文件末尾刚好卡在模式中间”——std::search 自动处理了越界,但你要确保 end 指针严格等于 begin + file_size,不能多也不能少,否则可能漏匹配或越界访问。

相关文章

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

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

下载

相关标签:

c++

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

热门AI工具

更多
超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

WorkBuddy

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

音述AI
音述AI Hot

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

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

豆包大模型

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

DeepSeek

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

相关专题

更多
string转int
string转int

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

7599

2023.08.02

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

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

1938

2023.08.03

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

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

3224

2023.09.04

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

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

6404

2023.10.24

字符串介绍
字符串介绍

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

6609

2023.11.24

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

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

8134

2024.03.22

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

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

12674

2024.04.29

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

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

6579

2025.07.29

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

100

2026.11.12

热门下载

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

精品课程

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

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

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

共0课时 | 0人学习

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

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