3

我有来自用户 Harmen 的这个 javascript 代码。

令人惊讶的是，如此短的代码如何使工作如此出色。 http://jsfiddle.net/pfYtu/

我试图对其进行编辑以进行逐行比较，但是代码没有注释，而且我越来越难以理解逻辑（它是如何工作的）。愿原编码员能给我一些建议。

我说的逐行是什么意思？目前它将结果显示为表格的单列，我希望它在两列中。这是原始源代码。

// http://harmen.no-ip.org/javascripts/diff/
// http://stackoverflow.com/questions/4462609
function diff_text(text1, text2) {
  var table = '';

  function make_row(x, y, type, text) {
    if (type == ' ') console.log(x, y);
    var row = '<tr';
    if (type == '+') row += ' class="add"';
    else if (type == '-') row += ' class="del"';
    row += '>';

    row += '<td class="lineno">' + y;
    row += '<td class="lineno">' + x;
    row += '<td class="difftext">' + type + ' ' + text;

    table += row;
  }

  function get_diff(matrix, a1, a2, x, y) {
    if (x > 0 && y > 0 && a1[y-1] === a2[x-1]) {
      get_diff(matrix, a1, a2, x-1, y-1);
      make_row(x, y, ' ', a1[y-1]);
    }
    else {
      if (x > 0 && (y === 0 || matrix[y][x-1] >= matrix[y-1][x])) {
        get_diff(matrix, a1, a2, x-1, y);
        make_row(x, '', '+', a2[x-1]);
      }
      else if (y > 0 && (x === 0 || matrix[y][x-1] < matrix[y-1][x])) {
        get_diff(matrix, a1, a2, x, y-1);
        make_row('', y, '-', a1[y-1]);
      }
      else {
        return;
      }
    }
  }

  function diff(a1, a2) {
    var matrix = new Array(a1.length + 1);
    var x, y;

    for (y = 0; y < matrix.length; y++) {
      matrix[y] = new Array(a2.length + 1);

      for (x = 0; x < matrix[y].length; x++) {
        matrix[y][x] = 0;
      }
    }

    for (y = 1; y < matrix.length; y++) {
      for (x = 1; x < matrix[y].length; x++) {
        if (a1[y-1] === a2[x-1]) {
          matrix[y][x] = 1 + matrix[y-1][x-1];
        }
        else {
          matrix[y][x] = Math.max(matrix[y-1][x], matrix[y][x-1]);
        }
      }
    }

    get_diff(matrix, a1, a2, x-1, y-1);
  }

  diff(text1.split('\n'), text2.split('\n'));
  return '<table class="diff_text">' + table + '</table>';
}
4

2 回答 2

2

试试这个 make_row 函数...它在 2 列中给出结果。

function make_row(x, y, type, text) {
    if (type == " ") console.log(x, y);
    var row = "<tr";
    if (type == "+") row += ' class="add"';
    else if (type == "-") row += ' class="del"';
    row += ">";

    row += '<td class="lineno">' + y;
    row += '<td class="lineno">' + x;
    if (type == " ") {
        row += '<td class="difftext">' + type + " " + text;
        row += '<td class="difftext">' + type + " " + text;
    }

    if (type == "+") {
        row += '<td class="difftext">' + " ";
        row += '<td class="difftext">' + type + " " + text;
    }

    if (type == "-") {
        row += '<td class="difftext">' + type + " " + text;
        row += '<td class="difftext">' + " ";
    }

    table += row;
}
于 2013-01-27T06:33:59.380 回答
1

我强烈推荐Google 的 diff_match_patch库——它非常高效且运行良好。它可以从机器和人类的角度产生差异。

最近在一个项目中使用它。API 有点麻烦——所以我写了一个 jQuery 库来包装调用：https ://github.com/arnab/jQuery.PrettyTextDiff/ 。

这是关于 jsfiddle 的演示。基本上你需要做的就是：

$(<selector>).prettyTextDiff({
    // options
});

如果您使用它并有疑问，请在此处提问（或在 GH 问题中）。

于 2013-01-30T09:53:32.973 回答