文本对比：开发者的日常操作

文本对比（Diff）是软件开发中最基础也最频繁的操作之一。每次代码审查、合并分支、查看提交历史、解决冲突时，你都在使用文本对比技术。理解Diff算法的原理，不仅能帮助你更高效地使用版本控制工具，还能在遇到复杂合并冲突时做出更好的决策。

Diff的核心问题是：给定两个文本序列，找到最小的编辑操作集合（插入、删除、替换），使一个序列转换为另一个。这个问题在计算机科学中被称为"最长公共子序列"（LCS）问题和"编辑距离"（Edit Distance）问题。

Myers Diff算法

Myers算法是Git默认使用的Diff算法，由Eugene Myers在1986年提出。它的核心思想是寻找从左上角到右下角的最短路径，其中向右移动表示删除，向下移动表示插入，对角线移动表示不变。Myers算法的时间复杂度为O(ND)，其中N是文本总长度，D是编辑距离。对于差异较小的文本（大多数实际情况），算法非常高效。

Myers算法的一个重要特性是它倾向于产生"优雅"的Diff——将插入和删除操作集中在差异区域，而不是均匀分散。这使得Diff结果更易于人类阅读和理解。

Patience Diff算法

Patience Diff由Bram Cohen（BitTorrent创始人）提出，Git可以通过--patience选项启用。它的核心思想是：先找出两个文本中唯一且相同的行作为"锚点"，然后在锚点之间的区域递归应用Myers算法。Patience Diff特别适合代码对比，因为它能更好地保持函数、类的结构对齐，不会将大括号的移动误判为整个函数的重写。

在实际使用中，Patience Diff产生的结果通常比Myers Diff更符合程序员的直觉。对于代码审查场景，推荐使用Patience Diff。

Unified Diff格式

Unified Diff是最常见的Diff输出格式，Git和patch命令都使用这种格式。它的结构包括：文件头（---和+++行，标注原文件和新文件）；位置行（@@行，标注变更位置和范围）；变更行（以空格开头表示上下文，+开头表示新增，-开头表示删除）。

阅读Unified Diff的技巧：先看位置行定位变更范围；绿线（+）是新增内容，红线（-）是删除内容；连续的+和-表示替换操作；上下文行帮助理解变更的周围环境。

合并冲突的解决策略

当两个分支修改了同一文件的同一区域时，就会产生合并冲突。解决策略包括：

手动解决：阅读冲突标记（<<<<<<<、=======、>>>>>>>），理解双方修改意图，手动合并
选择一方：使用git checkout --ours或--theirs选择某一方的版本
三方合并：Git默认策略，以共同祖先为基准进行自动合并
变基重放：将分支变基到目标分支上，逐个提交解决冲突

最佳实践：尽早合并，频繁同步主分支，减少冲突积累；冲突文件不要随意选择一方，要理解双方意图；解决冲突后运行测试确保功能正常。

工具推荐

使用我们的在线文本对比工具，支持并排对比和行内对比两种模式，高亮显示差异行和差异字符，帮助你在不安装任何软件的情况下快速对比文本差异。