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

c++如何实现文件内容的实时差异对比功能_类似diff工具原理【附代码】

星墨酱_3143

星墨酱_3143

发布时间:2026-03-24 17:27:12

|

1075人浏览过

|

来源于php中文网

原创

实时差异对比需流式处理:用fseek+fread分块读取,二进制模式打开,通过inotify/ReadDirectoryChangesW监听变更,结合滚动哈希逐行比对并校验原文,注意路径编码与文件锁问题。

c++如何实现文件内容的实时差异对比功能_类似diff工具原理【附代码】

用 fseek + fread 逐块读取比对,别直接 fopen 全读进内存

大文件(比如几百 MB 的日志)一上来就 fread 全部载入内存,要么爆掉,要么卡死。实时差异对比的核心是「流式处理」:不求一次看全,只比当前可见的增量变化。
实际做法是给两个文件各维护一个读取偏移量,每次从各自当前位置读固定大小块(如 4KB),用 memcmp 判断是否一致。不一致时记录位置,再往前回溯找行边界(用 memrchr 找上一个 \n),保证差异落在整行粒度。
常见错误是把「差异位置」直接当成「行号」——但二进制偏移 ≠ 行号,必须按 \n 计数;还有人用 std::ifstream::tellg() 在文本模式下反复跳转,Windows 下换行符 \r\n 会导致偏移错乱,务必用二进制模式打开:std::ios::binary。

用 inotify(Linux)或 ReadDirectoryChangesW(Windows)监听文件变更,不是轮询

轮询(比如每 100ms stat() 一次)浪费 CPU,还可能漏掉瞬时修改。Linux 下用 inotify_add_watch(fd, path, IN_MODIFY) 注册监听后,read() 就能拿到事件结构体,里面带 wd 和 mask,确认是目标文件被写入;Windows 下得调用 ReadDirectoryChangesW 配合重叠 I/O,注意它返回的是相对路径,要和原始路径拼接才能定位到具体文件。
容易踩的坑:inotify 对单次写入超过 INOTIFY_BUF_LEN(通常 8KB)的事件会截断,需循环 read() 直到 errno == EAGAIN;Windows 下若没设 FILE_FLAG_NO_BUFFERING,可能看到缓存未刷盘的“假变更”。

diff 原理的最小可行实现:三路比较(old / new / base)不如双路滚动哈希高效

真实 diff 用 Myers 算法做最长公共子序列(LCS),但实时场景里没必要——你只关心「这次改了哪几行」,不是生成最短编辑脚本。更轻量的做法是为每行计算滚动哈希(如 Rabin-Karp),维护一个滑动窗口内的哈希表:std::unordered_map<uint64_t std::vector>></uint64_t>,键是行内容哈希,值是该哈希在旧文件中出现的所有行号。
新文件每读一行,算哈希查表:如果没命中,就是新增;如果命中但行号已用过,说明是移动;如果命中且行号未用过,标记为匹配。关键点在于哈希碰撞必须校验原文(strcmp),别只信哈希值;另外哈希种子不能固定,否则攻击者可构造碰撞让对比失效。

C++14
C++14

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

下载

跨平台路径与编码问题:std::filesystem::path 不能解决所有事

std::filesystem::path 能统一斜杠、处理 ..,但它不处理字符编码。Linux/macOS 默认 UTF-8,Windows 控制台默认 GBK 或 UTF-16,用 fopen(path.c_str(), "rb") 没问题,但一旦涉及文件名打印、日志输出,path.filename().string() 在 Windows 上可能吐出乱码。
实操建议:Windows 下统一用 std::wstring 接收命令行参数(wmain),内部路径操作转 std::filesystem::path 时用 u8path 或 wstring() 构造;日志输出前强制转 UTF-8(用 WideCharToMultiByte(CP_UTF8, ...))。别依赖 setlocale(LC_ALL, ""),它在不同环境行为不一致。

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

真正的难点不在算法,而在如何定义「实时」:是毫秒级响应?还是容忍秒级延迟?前者必须用内核事件监听+内存映射(mmap);后者用定时 stat + 增量哈希就够了。还有个隐形成本:文件锁。多个进程同时写一个文件时,flock 或 LockFileEx 不处理好,比对过程可能读到撕裂数据。

相关文章

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

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

下载

相关标签:

c++

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

热门AI工具

更多
豆包大模型

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

切问学术

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

讯飞智作

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

UpDream
UpDream Hot

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

DeepSeek

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

WorkBuddy

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

VibeKnow
VibeKnow Hot

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

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

超级简历WonderCV

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

相关专题

更多
string转int
string转int

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

5979

2023.08.02

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

4474

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

4611

2025.07.04

windows查看端口占用情况
windows查看端口占用情况

Windows端口可以认为是计算机与外界通讯交流的出入口。逻辑意义上的端口一般是指TCP/IP协议中的端口,端口号的范围从0到65535,比如用于浏览网页服务的80端口,用于FTP服务的21端口等等。怎么查看windows端口占用情况呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

3159

2023.07.26

查看端口占用情况windows
查看端口占用情况windows

端口占用是指与端口关联的软件占用端口而使得其他应用程序无法使用这些端口,端口占用问题是计算机系统编程领域的一个常见问题,端口占用的根本原因可能是操作系统的一些错误,服务器也可能会出现端口占用问题。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2738

2023.07.27

windows照片无法显示
windows照片无法显示

当我们尝试打开一张图片时,可能会出现一个错误提示,提示说"Windows照片查看器无法显示此图片,因为计算机上的可用内存不足",本专题为大家提供windows照片无法显示相关的文章,帮助大家解决该问题。

1468

2023.08.01

windows查看端口被占用的情况
windows查看端口被占用的情况

windows查看端口被占用的情况的方法:1、使用Windows自带的资源监视器;2、使用命令提示符查看端口信息;3、使用任务管理器查看占用端口的进程。本专题为大家提供windows查看端口被占用的情况的相关的文章、下载、课程内容,供大家免费下载体验。

2499

2023.08.02

windows无法访问共享电脑
windows无法访问共享电脑

在现代社会中,共享电脑是办公室和家庭的重要组成部分。然而,有时我们可能会遇到Windows无法访问共享电脑的问题。这个问题可能会导致数据无法共享,影响工作和生活的正常进行。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

3270

2023.08.08

PixTV官网入口地址合集
PixTV官网入口地址合集

本专题汇总了 PixTV AI 一站式视频创作平台的官方入口与使用教程。无需下载软件,浏览器直接访问即可使用。平台将剧本、图像、视频、声音与剪辑整合在“无限画布”中,接入 GPT Image 2.5、Seedance 2.5 等头部模型。本专题整理了从新建画布、角色锚定、分镜拆分到视频生成与导出的完整操作指南,助你快速上手 AI 短剧与漫剧创作。

40

2026.10.10

热门下载

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

精品课程

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