标签: diff

如何确定两个数据列表中的差异

这是CS人士运用该理论的一项练习。

想象一下,您有2个带有元素的容器。文件夹,URL,文件,字符串,这真的没有关系。

什么是计算添加和删除的算法?

注意:如果有很多方法可以解决此问题,请为每个答案发布一个,以便对其进行分析和投票。

编辑:所有的答案用4个容器解决了问题。是否可以仅使用首字母2?

algorithm diff edit-distance list

3
推荐指数
1
解决办法
2270
查看次数

比较两个字符串或对象并获得差异

我想在我的网站上实现一种版本历史记录,我需要一种比较字符串或对象键的方法.例如:

原始字符串/对象键:棕色狐狸更快

修改过的字符串/对象键:快速的棕色狐狸跳过了懒兔子

修改:添加了跳过懒兔子删除了呃

我想只保存历史表中的修订版.我真的不知道从哪里开始,所以任何想法如何让我去或建议的方法将非常感激.

我知道find()函数,我怀疑它是一个主要的候选使用,但我不知道如何将它可视化为一个解决方案,因为它比较字符串"批发"可以这么说.

string coldfusion diff coldfusion-9

3
推荐指数
1
解决办法
1539
查看次数

在unix中使用sdiff输出边差的问题

我使用以下sdiff命令来获取两个文件的并排差异.列宽作为选项之一给出

sdiff -w170/tmp/captureFile/tmp/referenceFile(或diff -y)

如果我使用-w 130则会删除一些字符.即使在下一行,它们也不会出现在输出中.他们失去了.

如果使用-w 170,则由于左列中的额外字符,右列被移位,并且由于屏幕宽度较小,因此在左列部分中看到很少的字符.

那么有没有选择不剥离字符然后在sdiff命令输出的同一列的下一行?

unix diff file-comparison

3
推荐指数
1
解决办法
5451
查看次数

Diff算法C++

我正在尝试用C++创建一个能够区分两个.txt文件的程序.

struct line
{
    string text;
    size_t num;
    int status;
};

void compareFiles(vector<line> &buffer_1, vector<line> &buffer_2, size_t index_1, size_t index_2)
{
    while(index_1 < buffer_1.size())
    {
         while(index_2 < buffer_2.size())
         {  
             X = buffer_1[index_1].text;
             Y = buffer_2[index_2].text;
             if(X == Y)
             {
                 ++index_1;
                 ++index_2;
             }
             else
             {
                 LCS();
                 string lcs = printLCS(X.length(), Y.length());

                 /*
                 * Here's my problem
                 */

             }
         }
     }
 }
Run Code Online (Sandbox Code Playgroud)

如您所见,我有两个先前加载了文件内容的缓冲区(行向量).我还有LCS算法完全功能(测试).LCS适用于全局定义的字符串X和Y.

所以,我真正需要做的是逐行比较缓冲区与LCS,但我没有办法做到这一点.

请你帮助我好吗?

c++ algorithm diff lcs

3
推荐指数
1
解决办法
7201
查看次数

如何在PHP中进行wiki/wordpress样式比较/差异?

有点像这样来自WordPress: Wordpress差异

或者来自MediaWiki: 维基百科差异

我在PHP中尝试了几个差异引擎,最全面的似乎是(http://www.raymondhill.net/finediff/viewdiff-ex.php)和PEAR的Text_Diff,但我似乎无法找到任何选项两个版本并排堆叠,如上图所示.我认为这比将两个版本合二为一,更容易阅读.

php diff

3
推荐指数
1
解决办法
1136
查看次数

php中一行前面+的平均值是多少?

我对php中的语法有疑问.以下行中+的平均值是多少?谢谢!

+$array['key1']['key2'] = "value"
Run Code Online (Sandbox Code Playgroud)

php diff

3
推荐指数
1
解决办法
128
查看次数

差异两个网址(即html,css或js等)

有人知道从URL中区分两个文件的工具吗?我有不同的网站与某些文件的不同版本(如js,css,html等),并希望比较两个网址,如:

http://domain.tld/js/x.js vs http://domain.tld/js/y.js

运行OSX ......

我现在下载(wget)所需的文件,然后与FileMerge进行比较.但它那种繁琐.一些插件将是首选.

macos diff

3
推荐指数
1
解决办法
1975
查看次数

奇怪的输出git diff到Ubuntu中的文件

Ubuntu 13.04.我想创建一个补丁,当我使用Netbeans或其他IDE但我在命令行中运行时没有问题:

git diff > 1.patch
Run Code Online (Sandbox Code Playgroud)

然后

cat 1.patch
Run Code Online (Sandbox Code Playgroud)

输出看起来像这样:

diff --git a/sites/all/modules/pet/pet.module b/sites/all/modules/pet/pet.module
index adfd273..1091090 100755
--- a/sites/all/modules/pet/pet.module
+++ b/sites/all/modules/pet/pet.module
@@ -71,7 +71,7 @@ function pet_access($op, $type = NULL, $account = NULL) {
 /**
  * Implements hook_permission().
  */
-function pet_permission() {  
+function pet_permission() {
   $permissions = array(
     'administer previewable email templates' =>  array(
       'title' => t('Administer previewable email templates'),
@@ -183,26 +183,26 @@ function pet_lookup_uid($mail) {
 /**
  * Send tokenized email to a list of recipients.
  *
- * …
Run Code Online (Sandbox Code Playgroud)

git ubuntu diff command-line

3
推荐指数
1
解决办法
1145
查看次数

Meld需要pygtk 2.8.0或更高版本

我需要一个diff工具来与svn一起使用,发现已经安装了meld,设置了Rapid-svn来使用它,但是当我右键单击并选择diff时,什么也没发生。因此尝试在命令上融合以查看其是否有效:

gunselic@gezxx:~$ meld
No module named pygtk
Meld requires pygtk 2.8.0 or higher.
Run Code Online (Sandbox Code Playgroud)

所以我用谷歌搜索,发现pygtk是python-gtk2:

gunselic@gezxx:~$ sudo apt-get install python-gtk2
Reading package lists... Done
Building dependency tree       
Reading state information... Done
python-gtk2 is already the newest version.
0 upgraded, 0 newly installed, 0 to remove and 14 not upgraded.
Run Code Online (Sandbox Code Playgroud)

我尝试了pip安装,reistall卸载等。我在Oracle VM Virtualbox上使用Ubuntu 10.04.4,由于我正在处理的项目,我正在使用已配置的映像,是否有任何方法可以使Meld在该映像上工作?谢谢,甘塞利

python svn diff pygtk meld

3
推荐指数
1
解决办法
4520
查看次数

Scala - 找到两个Seq不同的第一个位置

Scala带来了很好的corresponds方法:

val a = scala.io.Source.fromFile("fileA").getLines().toSeq()
val b = scala.io.Source.fromFile("fileB").getLines().toSeq()

val areEqual = a.corresponds(b){_.equals(_)}

if(areEqual) ...
Run Code Online (Sandbox Code Playgroud)

我非常喜欢这种简洁.

是否已经定义了类似的方法,它还会向我报告两个序列不同的第一个位置?

即,有一种更惯用的方式来写这样的东西:

val result = ((seqA zip seqB).zipWithIndex).find{case ((a,b),i) => !a.equals(b)} match{
    case Some(((a,b),i)) => s"seqA and seqB differ in pos $i: $a <> $b"
    case _ => "no difference"
}
Run Code Online (Sandbox Code Playgroud)

因为你可以看到,这是颈部的血腥疼痛.如果我想使用三元组而不是元组元组,它会变得更糟:

val result = (((seqA zip seqB).zipWithIndex) map {case (t,i) => (t._1,t._2,i)}).find{case (a,b,i) => !a.equals(b)} match{
    case Some((a,b,i)) => s"seqA and seqB differ in pos $i: $a <> $b"
    case _ …
Run Code Online (Sandbox Code Playgroud)

diff scala sequence seq

3
推荐指数
1
解决办法
345
查看次数