深入理解中比较两个字符串差异的方法”或“高效比对字符串：diff-match-patch：c++实战指南

diff-match-patch 是一个强大的开源 JavaScript 库，由 Google 开发并维护，用于计算两个字符串之间的差异，并进行高效的匹配和补丁应用。这个库广泛应用于版本控制系统、协同编辑系统以及任何需要处理文本变化的场景。

GitHub地址：https://github.com/google/diff-match-patch

这是对应不同语言的实现，像cpp，csharp，dart，java，JavaScript，lua，Python等等。

其中demo是html的文件，直接打开可以清晰看到对比效果。

其中：

diff：

Diff 获取两个文本并找到差异。此实现基于角色进行工作。任何 diff 的结果都可能包含 'chaff'，不相关的小共性，使输出复杂化。差异后清理算法会排除这些微不足道的共性。
match：

Match 在较大的文本中查找模式。 match 的这种实现是模糊的，这意味着即使 pattern 包含错误，并且与文本中的内容不完全匹配。此实现还接受预期位置，应在该位置附近找到匹配项。候选匹配项的评分基于 a）与 pattern 和文本，以及 b）候选匹配项与预期位置之间的距离。 match distance 参数设置这两个量度的相对重要性。
patch：

两个文本可以相互比较，从而生成一个 Patch 列表。然后，可以将这些补丁应用于第三个文本。如果第三个文本有自己的编辑，则此版本的 patch 将尽最大努力应用其更改，报告哪些补丁成功，哪些补丁失败。

c++ 实战实例

diff：

示例代码：

Semantic

cpp 复制代码

	float diff_timeout = ui.lineEdit->text().toFloat();
	// Cost of an empty edit operation in terms of edit characters.
	short diff_editCost = ui.lineEdit_2->text().toShort();;

	QString text = ui.textEdit->toPlainText();
	QString text1 = ui.textEdit_2->toPlainText();
	diff_match_patch* dmp = new diff_match_patch(diff_timeout, diff_editCost);
	QList<Diff> diff, diff1;
	diff = dmp->diff_main(text, text1);
	dmp->diff_cleanupSemantic(diff);
	QString ds = dmp->diff_prettyHtml(diff);
	ui.textEdit_3->setHtml(ds);

Efficiency

cpp 复制代码

dmp->diff_cleanupEfficiency(diff);

match：

示例代码：

cpp 复制代码

	QString text = ui.textEdit_4->toPlainText();
	QString pattern = ui.textEdit_6->toPlainText();


	int loc = ui.lineEdit_location->text().toInt();
	QString Match_Distance = ui.lineEdit_distance->text();
	QString Match_Threshold = ui.lineEdit_threshold->text();

	diff_match_patch* dmp = new diff_match_patch();
	int match = dmp->match_main(text, pattern, loc);

	if (match == -1) {
		QString msg = "No match found.";
	}
	else {
		QString quote = text.mid(match, pattern.length());
		QString str = QString("Match found at character %1 :%2").arg(match).arg(quote);
		ui.textEdit_5->setText(str);
	}

patch：

示例代码：

cpp 复制代码

	QString text = ui.textEdit_9->toPlainText();
	diff_match_patch dmp;
	QList<Patch> patches = dmp.patch_fromText(patch_text);
	QPair<QString, QVector<bool> > results = dmp.patch_apply(patches, text);
	QString s = results.first;
	ui.textEdit_10->setText(s);