在 Git 中,有四种 diff 算法,即 Myers、Minimal、Patience 和 Histogram,用于获取位于两个不同 commit 中的两个相同文件的差异。
Myers算法实现参考:
Myers‘Diff之贪婪算法_myers算法-CSDN博客
Git Diff 算法详解:Myers Diff Algorithm-腾讯云开发者社区-腾讯云 (tencent.com)
Myers差分算法的理解、实现、可视化 - Oto_G - 博客园 (cnblogs.com)
最后找到一个c++可用的代码如下,在Myers函数中传入两个需要比较的文档内容。
#include <QDir>
#include <QVariantMap>
#i