标签: diff

简单的单词diff算法

我当前正在寻找一种简单而轻量级的算法来比较两个简单的字符串.

例如,如果我们采用这两个字符串:

  • "敏捷的棕色狐狸跳过了懒狗"
  • "漂亮的棕色狐狸蜷缩在疯狂的狗身上"

它应该告诉我第二个单词的2个第一个字母是不同的,等等.

现在我有一个非常简单的算法来比较单词:

/// <summary>
    /// Make a diff between two strings and returns words indices
    /// </summary>
    /// <param name="a"></param>
    /// <param name="b"></param>
    /// <returns></returns>
    public static List<int> Diff(string a, string b)
    {
        List<int> indices = new List<int>();

        string[] asplit = a.Split(' ');
        string[] bsplit = b.Split(' ');

        for (int i = 0; i < asplit.Length; i++)
        {
            if (bsplit.Length > i)
            {
                if (asplit[i].CompareTo(bsplit[i]) != 0)
                {
                    indices.Add(i);
                }
            }
        }

        return indices;
    }
Run Code Online (Sandbox Code Playgroud)

所以这将告诉我哪些单词(使用空格字符的分割)是不同的. …

c# diff windows-phone-7

11
推荐指数
1
解决办法
1314
查看次数

如何隐藏Kdiff3中的匹配行

有没有人知道在Kdiff3中隐藏匹配行的方法(在Windows中).我真的只关心这些差异,而宁愿快速浏览差异列表,而不是所有的填充(即匹配线).

我对其他软件选项持开放态度,但我发现很难相信Kdiff3没有这个功能.

diff kdiff3

11
推荐指数
0
解决办法
623
查看次数

我在哪里可以找到实施的耐心差异?

在这个网站上得到了很好的回答,Bram Cohen的耐心差异在集市中被发现作为默认差异,并且作为git diff的一个选项,但我发现很难找到实现这种特殊diff算法的独立独立程序.

例如,我想将耐心差异应用于强制差异,并且使用规范的"frobnitz"代码示例非常清楚耐心差异是如何更好的:

在此输入图像描述

右侧的终端已调用git diff带有--patience标志的.

我还设置了diff-highlightperl脚本,它的作用是在这些行的第一个和最后一个不同部分之间的匹配行上反转颜色.左侧有一个例子,其中这并不完全帮助了这么多,但我会让它滑,因为至少有是分号处有...无论如何,致力于改进DIFF高亮脚本是不是这个问题的主题.

除了在哪里找到独立耐心差异的问题,如果有人知道如何使perforce p4使用外部差异程序,那也是必须要做的事情.

git version-control diff perforce

11
推荐指数
1
解决办法
2684
查看次数

SourceTree可以并排显示差异

我最近开始使用SourchTree.

差异的默认格式是使用" - "或"+"来显示更改.
我喜欢并排放置2个文件并显示更改行.

但是,我找不到更改格式的选项.你能帮我吗?

git diff atlassian-sourcetree sourcetree

11
推荐指数
2
解决办法
3766
查看次数

可以在自己的比赛中击败吗?

我正在寻找用于比较两个文件的适当算法.我认为我可以做得更好,diff而不是由于一些额外的限制.

我有两个文本文件,每个文件包含一个文件列表.它们是在两个不同时间拍摄的系统上所有文件的快照.我想弄清楚在两个快照之间添加或删除了哪些文件.

我可以diff用来比较这些文件,但我不想,因为:

  1. diff尝试将更改组合在一起,查找文件中的哪些块已更改.我只是在寻找一个已经改变的行列表,这应该是一个比找到最常见的子序列或某些类似事情更简单的问题.

  2. 广义diff算法在运行时或空间中是O(mn).我正在寻找更像O(m + n)的时间和O(1)的空间.

以下是对问题的限制:

  1. 两个文件中的文件列表顺序相同.他们并不一定是按字母顺序排列,但他们是在同一个相对顺序.

  2. 大多数情况下,列表之间没有差异.如果存在差异,通常只会有少量新的/删除的文件.

  3. 我不需要将结果组合在一起,比如说"整个目录已删除"或"100-200行是新的".我可以单独列出不同的每一行.

我认为这相当于有两个排序列表的问题,并试图弄清楚两个列表之间的差异.挂钩是列表项不一定按字母顺序排序,因此您不知道一个项是否比另一个项"更大".您只知道两个列表中存在的文件将按相同的顺序排列.

对于它的价值,我之前几年前在Ask Metafilter 上发布了这个问题.请允许我提前回答几个可能的答案.

答:此问题称为最长公共子序列.

响应:我试图避免最长的公共子序列,因为简单的算法在O(mn)时间/空间中运行,而更好的算法是复杂的并且更具"启发性".我的直觉告诉我,由于增加了约束,有一个线性时间算法.

答案:按字母顺序排序然后进行比较.

响应:那将是O(m log m + n log n),这比O(m + n)更差.

algorithm comparison diff big-o

10
推荐指数
2
解决办法
853
查看次数

使用正则表达式过滤diff

似乎能够过滤差异非常方便,因此不会显示琐碎的变化.我想写一个正则表达式,它将在该行上运行,然后传递另一个字符串,使用捕获的参数生成规范形式.如果之前和之后的行产生相同的输出,那么它们将从diff中移除.

例如,我的工作在哪里数组访问的显著数写成一个PHP代码库my_array[my_key]时,他们应该是my_array["my_key"]防止如果问题my_key不断被定义.生成差异是有用的,其中线上的唯一变化是不添加一些引号.

我无法一次性更改它们,因为我们没有足够的资源来测试整个代码库,所以每当我对函数进行更改时都会修复它.我怎样才能做到这一点?还有其他类似的东西,我可以用来实现类似的结果.例如,一个更简单的方法可能是跳过规范形式,只看输入是否转换为输出.顺便说一句,我正在使用Git

regex git diff

10
推荐指数
4
解决办法
1万
查看次数

用于msysgit的gvimdiff mergetool

我试图在Windows上使用gvimdiff作为git的mergetool.以前我在控制台模式下使用了vimdiff,但是我知道我对限制视图Windows控制台大小感到不满意,所以我试图切换到gvimdiff,它有更灵活的方法来设置窗口大小.

但是git mergetool现在试着打电话我收到的错误对我来说并不清楚:

The merge tool gvimdiff is not available as 'gvim'

如何解决这个问题?

gvimfor Windows是安装的,可通过命令行访问.gvimdiff命令也是如此.

我试图找到在git脚本中引发此错误的地方,但目前没有运气.

git vim diff msysgit mergetool

10
推荐指数
1
解决办法
3572
查看次数

如何从svn diff中排除某些文件?

我svn diff -c 789用来显示我们软件的修订版789所做的更改,但它显示了很多我不关心的文件,特别是测试文件.如何从diff中排除某些文件,例如所有与模式匹配的文件*Test.java?

我在Windows上使用Cygwin,如果这很重要的话.

svn diff

10
推荐指数
1
解决办法
2万
查看次数

Perforce - 创建差异补丁文件以进行修订

在Perforce中,如何创建一个补丁文件,其中包含当前保存的文件中的更改,与已修订版本相比?GUI客户端或CLI客户端的说明会很棒.

我可以看到如何获得两个更改列表之间的差异,但不知道如何只是获取最后一个更改列表和文件的当前状态之间的差异.另外,我可以看到在GUI客户端中,我可以右键单击一个文件,然后从上下文菜单中选择"Diff Against Have Revision",它显示了我正在寻找的内容,但我无法弄清楚如何把它变成一个文件.

我基本上都在寻找与git diff <file> > patch.diffGit-land 相同的东西.

diff perforce p4v

10
推荐指数
3
解决办法
2万
查看次数

完全替换函数时是否可以获得清晰的git diff?

所以,我已经遇到过几次这个问题了.在一轮更改中,我删除functionA()并添加functionB()到同一个地方.当我运行时diff,我最终会遇到一系列可怕的混乱变化,它会尝试将两个函数匹配在它们的常用括号上,而不是将所有这些functionA作为删除而全部functionB作为补充.有关简化示例:

int functionA(int a, bool b)
{
    int c;
    bool d;
    if (a == b)
    {
        //do stuff
    }
    //do more stuff
}
Run Code Online (Sandbox Code Playgroud)

换成了

void functionB()
{
    // do different stuff
    for (int x=0; x<10; x++)
    {
        //do more different stuff
    }
    //do even more different stuff
}
Run Code Online (Sandbox Code Playgroud)

差异可能会产生

-int functionA(int a, bool b)
+void functionB()
 {
-    int c;
-    bool d;
-    if (a == b)
+    // …
Run Code Online (Sandbox Code Playgroud)

c++ git diff

10
推荐指数
1
解决办法
340
查看次数