Question

我有来自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>';
}

Answer 1

我强烈推荐Google's diff_match_patch库 - 它非常高效，效果非常好。它可以从机器以及人的角度产生差异。

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

这是一个demo on jsfiddle。基本上你需要做的就是：

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

如果你使用它并有疑问，请在这里（或GH问题）询问。

Answer 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;
  }

Javascript逐行差异

2 个答案: