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

c++怎么从二进制文件中搜索特征码_KMP算法在字节流中的应用【实战】

雨婷大大_2962

雨婷大大_2962

发布时间:2026-03-30 18:06:13

|

601人浏览过

|

来源于php中文网

原创

不能直接用 std::string::find 搜二进制特征码,因其将 \0 视为字符串结尾导致截断,且 find 对含 \0 模式串行为不可靠;应使用字节数组(如 std::vector<uint8_t>)配合 KMP 等字节匹配算法。

c++怎么从二进制文件中搜索特征码_kmp算法在字节流中的应用【实战】

为什么不能直接用 std::string::find 搜二进制特征码

因为 std::string 把 \0 当作字符串结尾,而二进制文件里大量存在 \0 字节,一读进来就截断。哪怕你用 std::string_view 或构造带长度的 std::string,其 find 内部仍按字符语义处理,对含 \0 的模式串行为不可靠,尤其在 MSVC 下可能崩溃。

真正要搜的是字节数组(std::vector<uint8_t></uint8_t> 或裸指针 + 长度),不是文本字符串。

  • 特征码本质是字节序列,比如 { 0x48, 0x8b, 0x05, 0xcc, 0xcc, 0xcc, 0xcc },不是 C 风格字符串
  • 所有标准库“字符串查找”函数都不保证对非文本数据的正确性,别图省事硬套
  • 如果硬用 std::string 存二进制数据,必须确保构造时传入长度,且全程避免调用任何隐式转 C 字符串的操作(如 .c_str())

用 KMP 实现字节流匹配的关键三步

KMP 的核心价值是避免回退文件指针或重复读内存 —— 对大文件或 mmap 映射区域特别重要。但得自己写,标准库没提供 std::search 的字节安全重载(C++20 std::search 可用,但要注意迭代器类型)。

实操上只关注三个函数:构建 lps 数组、主匹配循环、边界处理。

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

C++14
C++14

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

下载
  • lps[i] 表示模式串 pattern[0..i] 的最长真前缀同时也是后缀的长度;它决定了匹配失败时模式串往右滑多少,不依赖目标数据
  • 主循环中,用两个下标 i(文本位置)、j(模式位置),仅当 j == pattern.size() 才算找到一次匹配
  • 每次读文件要用 std::ifstream::read 配合 gcount() 判断实际读取字节数,避免 EOF 后 read 失败却继续匹配

简短示意(不完整,仅突出关键逻辑):

void build_lps(const std::vector<uint8_t>& pattern, std::vector<int>& lps) {
    int len = 0;
    lps[0] = 0;
    for (int i = 1; i < pattern.size(); ) {
        if (pattern[i] == pattern[len]) {
            lps[i++] = ++len;
        } else {
            if (len != 0) len = lps[len - 1];
            else lps[i++] = 0;
        }
    }
}

Windows 上用 CreateFileMapping + MapViewOfFile 加速大文件搜索

读几百 MB 的 PE 文件时,逐块 read() + KMP 是可行的,但 mmap 更快且代码更干净 —— 尤其你要反复搜多个特征码。不过 Windows 的内存映射有坑。

  • 必须用 GENERIC_READ 打开文件,且 CreateFileMapping 的 flProtect 设为 PAGE_READONLY,否则 MapViewOfFile 可能返回 NULL
  • 映射视图大小不能超过文件实际大小;用 GetFileSize 获取真实尺寸,别信文件系统返回的“分配大小”
  • 映射后得到的是 LPVOID,需 static_cast<const uint8_t*> 转成可索引的字节指针,KMP 就能在该指针上直接跑
  • 别忘了 UnmapViewOfFile 和 CloseHandle,否则小工具跑几次就句柄泄漏

常见误判:对齐、通配符和多字节指令干扰

特征码不是正则表达式,KMP 本身不支持通配符(如 ?? 表示任意字节)。很多工具里写的 48 ?? 05 ?? ?? ?? ?? 是解析层做的预处理,不是 KMP 本体干的活。

  • 如果你搜的是 x64 指令,得考虑 RIP 相对寻址的 4 字节偏移字段是动态变化的,直接固定写死会漏匹配;得把那几位替换成通配符再做“模糊 KMP”,或者改用 Boyer-Moore 变种
  • 某些特征码要求地址对齐(如 16 字节对齐的 AVX 数据),但 KMP 只管字节连续性,对齐得在匹配到位置后额外检查 (pos % 16) == 0
  • PE 文件中资源段、重定位表等区域可能含大量相似字节序列,导致假阳性;建议限定搜索范围(如只扫 .text 节),用 IMAGE_SECTION_HEADER 解析节表再计算偏移

最麻烦的永远不是算法本身,而是你拿到的“特征码”到底能不能稳定对应目标指令 —— 这得靠调试器反复验证,不是 KMP 能解决的。

相关文章

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

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

下载

相关标签:

c++

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

热门AI工具

更多
咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

WorkBuddy

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

超级简历WonderCV

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

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

豆包大模型

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

DeepSeek

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

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

SkildArt
SkildArt Hot

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

相关专题

更多
js正则表达式
js正则表达式

php中文网为大家提供各种js正则表达式语法大全以及各种js正则表达式使用的方法,还有更多js正则表达式的相关文章、相关下载、相关课程,供大家免费下载体验。

4476

2023.06.20

正则表达式不包含
正则表达式不包含

正则表达式,又称规则表达式,,是一种文本模式,包括普通字符和特殊字符,是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串,通常被用来检索、替换那些符合某个模式的文本。php中文网给大家带来了有关正则表达式的相关教程以及文章,希望对大家能有所帮助。

2981

2023.07.05

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

8242

2023.07.05

java正则表达式匹配字符串
java正则表达式匹配字符串

在Java中,我们可以使用正则表达式来匹配字符串。本专题为大家带来java正则表达式匹配字符串的相关内容,帮助大家解决问题。

812

2023.08.11

正则表达式空格
正则表达式空格

正则表达式空格可以用“s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。本专题为大家提供正则表达式相关的文章、下载、课程内容,供大家免费下载体验。

520

2023.08.31

Python爬虫获取数据的方法
Python爬虫获取数据的方法

Python爬虫可以通过请求库发送HTTP请求、解析库解析HTML、正则表达式提取数据,或使用数据抓取框架来获取数据。更多关于Python爬虫相关知识。详情阅读本专题下面的文章。php中文网欢迎大家前来学习。

673

2023.11.13

正则表达式空格如何表示
正则表达式空格如何表示

正则表达式空格可以用“s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。想了解更多正则表达式空格怎么表示的内容,可以访问下面的文章。

386

2023.11.17

正则表达式中如何匹配数字
正则表达式中如何匹配数字

正则表达式中可以通过匹配单个数字、匹配多个数字、匹配固定长度的数字、匹配整数和小数、匹配负数和匹配科学计数法表示的数字的方法匹配数字。更多关于正则表达式的相关知识详情请看本专题下面的文章。php中文网欢迎大家前来学习。

719

2023.12.06

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

20

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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