PHP'de iki dize arasındaki farkı vurgulayın

PHP'de iki dize arasındaki farkı vurgulamanın en kolay yolu nedir?

Yeni metnin yeşil ve kaldırılan metnin kırmızı olduğu Yığın Taşması düzenleme geçmişi sayfasının satırları boyunca düşünüyorum. Önceden yazılmış fonksiyonlar veya sınıflar varsa, bu ideal olacaktır.

PHP Horde_Text_Diff paketini kullanabildiniz.

Ancak bu paket artık mevcut değil.

Bir dizeyi başka bir dizeye dönüştürmek için en az sayıda (tam anlamıyla alınmayacak) düzenlemeleri hesaplamak için bir sınıf yazdım:

http://www.raymondhill.net/finediff/

Farkın HTML sürümünü oluşturmak için statik bir işlevi vardır.

Bu bir ilk versiyon ve geliştirilmesi muhtemel, ama şu andan itibaren gayet iyi çalışıyor, bu yüzden birinin ihtiyaç duyduğum gibi kompakt bir fark üretmesi gerektiğinde oraya atıyorum.

Düzenleme: Şimdi Github'da: https://github.com/gorhill/PHP-FineDiff

Güçlü bir kütüphane istiyorsanız, Text_Diff (PEAR paketi) oldukça iyi görünüyor. Bazı oldukça güzel özelliklere sahiptir.

Bu hoş bir soru , ayrıca http://paulbutler.org/archives/a-simple-diff-algorithm-in-php/

Sorunu çözmek göründüğü kadar basit değil ve sorunu çözmeden önce yaklaşık bir yıl boyunca beni rahatsız etti. Algoritmamı 18 satırlık PHP'de yazmayı başardım. Bir fark yaratmanın en etkili yolu değildir, ancak muhtemelen en kolayıdır.

Her iki dizede ortak olan en uzun kelime dizisini bularak ve alt dizelerin ortak bir kelimesi bulunmayana kadar dizenin geri kalanlarının en uzun dizilerini özyineli olarak bularak çalışır. Bu noktada, kalan yeni kelimeleri bir ekleme olarak ve kalan eski kelimeleri bir silme olarak ekler.

Kaynağı buradan indirebilirsiniz: PHP SimpleDiff ...

İki diziyi ayırmak için kullanabileceğiniz kısa bir işlev. LCS algoritmasını uygular :

function computeDiff($from, $to)
{
    $diffValues = array();
    $diffMask = array();

    $dm = array();
    $n1 = count($from);
    $n2 = count($to);

    for ($j = -1; $j < $n2; $j++) $dm[-1][$j] = 0;
    for ($i = -1; $i < $n1; $i++) $dm[$i][-1] = 0;
    for ($i = 0; $i < $n1; $i++)
    {
        for ($j = 0; $j < $n2; $j++)
        {
            if ($from[$i] == $to[$j])
            {
                $ad = $dm[$i - 1][$j - 1];
                $dm[$i][$j] = $ad + 1;
            }
            else
            {
                $a1 = $dm[$i - 1][$j];
                $a2 = $dm[$i][$j - 1];
                $dm[$i][$j] = max($a1, $a2);
            }
        }
    }

    $i = $n1 - 1;
    $j = $n2 - 1;
    while (($i > -1) || ($j > -1))
    {
        if ($j > -1)
        {
            if ($dm[$i][$j - 1] == $dm[$i][$j])
            {
                $diffValues[] = $to[$j];
                $diffMask[] = 1;
                $j--;  
                continue;              
            }
        }
        if ($i > -1)
        {
            if ($dm[$i - 1][$j] == $dm[$i][$j])
            {
                $diffValues[] = $from[$i];
                $diffMask[] = -1;
                $i--;
                continue;              
            }
        }
        {
            $diffValues[] = $from[$i];
            $diffMask[] = 0;
            $i--;
            $j--;
        }
    }    

    $diffValues = array_reverse($diffValues);
    $diffMask = array_reverse($diffMask);

    return array('values' => $diffValues, 'mask' => $diffMask);
}

İki dizi oluşturur:

• değerleri dizisi: farkta göründükleri gibi bir öğe listesi.
• maske dizisi: sayılar içerir. 0: değişmedi, -1: kaldırıldı, 1: eklendi.

Bir diziyi karakterlerle doldurursanız, satır içi farkı hesaplamak için kullanılabilir. Şimdi farklılıkları vurgulamak için tek bir adım var:

function diffline($line1, $line2)
{
    $diff = computeDiff(str_split($line1), str_split($line2));
    $diffval = $diff['values'];
    $diffmask = $diff['mask'];

    $n = count($diffval);
    $pmc = 0;
    $result = '';
    for ($i = 0; $i < $n; $i++)
    {
        $mc = $diffmask[$i];
        if ($mc != $pmc)
        {
            switch ($pmc)
            {
                case -1: $result .= '</del>'; break;
                case 1: $result .= '</ins>'; break;
            }
            switch ($mc)
            {
                case -1: $result .= '<del>'; break;
                case 1: $result .= '<ins>'; break;
            }
        }
        $result .= $diffval[$i];

        $pmc = $mc;
    }
    switch ($pmc)
    {
        case -1: $result .= '</del>'; break;
        case 1: $result .= '</ins>'; break;
    }

    return $result;
}

Örneğin.:

echo diffline('StackOverflow', 'ServerFault')

Çıktı olacak:

S<del>tackO</del><ins>er</ins>ver<del>f</del><ins>Fau</ins>l<del>ow</del><ins>t</ins> 

StackOerverfFaulowt

Ek Notlar:

• Dif matrisi (m + 1) * (n + 1) elemanları gerektirir. Böylece, uzun dizileri ayırmaya çalışırsanız bellek yetersizliği ile karşılaşabilirsiniz. Bu durumda, önce daha büyük parçaları (örneğin, çizgiler), sonra içeriğini ikinci bir geçişte farklılaştırın.
• Eşleşen öğeleri baştan ve sondan keserseniz, algoritmayı yalnızca farklı ortada çalıştırırsanız algoritma geliştirilebilir. Bir ikinci (daha şişirilmiş) sürümü de, bu değişiklikler içerir.

Xdiff için bir PECL uzantısı da vardır:

• http://php.net/manual/en/book.xdiff.php
• http://pecl.php.net/package/xdiff

Özellikle:

• xdiff_string_diff - İki dizenin birleşik farkını oluşturur

PHP Manual'dan bir örnek:

<?php
$old_article = file_get_contents('./old_article.txt');
$new_article = $_POST['article'];

$diff = xdiff_string_diff($old_article, $new_article, 1);
if (is_string($diff)) {
    echo "Differences between two articles:\n";
    echo $diff;
}

Hem PEAR tabanlı hem de gösterilen daha basit alternatiflerle korkunç bir sorun yaşadım. Bu yüzden Unix diff komutunu kullanan bir çözüm (açıkçası, bir Unix sisteminde olmanız veya çalışması için çalışan bir Windows diff komutuna sahip olmanız gerekir). En sevdiğiniz geçici dizini seçin ve isterseniz kodları döndürmek için istisnaları değiştirin.

/**
 * @brief Find the difference between two strings, lines assumed to be separated by "\n|
 * @param $new string The new string
 * @param $old string The old string
 * @return string Human-readable output as produced by the Unix diff command,
 * or "No changes" if the strings are the same.
 * @throws Exception
 */
public static function diff($new, $old) {
  $tempdir = '/var/somewhere/tmp'; // Your favourite temporary directory
  $oldfile = tempnam($tempdir,'OLD');
  $newfile = tempnam($tempdir,'NEW');
  if (!@file_put_contents($oldfile,$old)) {
    throw new Exception('diff failed to write temporary file: ' . 
         print_r(error_get_last(),true));
  }
  if (!@file_put_contents($newfile,$new)) {
    throw new Exception('diff failed to write temporary file: ' . 
         print_r(error_get_last(),true));
  }
  $answer = array();
  $cmd = "diff $newfile $oldfile";
  exec($cmd, $answer, $retcode);
  unlink($newfile);
  unlink($oldfile);
  if ($retcode != 1) {
    throw new Exception('diff failed with return code ' . $retcode);
  }
  if (empty($answer)) {
    return 'No changes';
  } else {
    return implode("\n", $answer);
  }
}

Bu bulduğum en iyisi.

http://code.stephenmorley.org/php/diff-implementation/

Aradığınız bir "diff algoritması" dır. Hızlı bir google araması beni bu çözüme götürdü . Test etmedim, ama belki de ihtiyacınız olanı yapacak.

Neil Frasers'in php portu diff_match_patch (Apache 2.0 lisanslı)

Ben PHP çekirdekten bu harika fonksiyonlara bakmanızı tavsiye ederim:

similar_text - İki dize arasındaki benzerliği hesapla

http://www.php.net/manual/en/function.similar-text.php

levenshtein - İki dize arasındaki Levenshtein mesafesini hesapla

http://www.php.net/manual/en/function.levenshtein.php

soundex - Bir dizenin soundex anahtarını hesapla

http://www.php.net/manual/en/function.soundex.php

metaphone - Bir dizenin metafon anahtarını hesapla

http://www.php.net/manual/en/function.metaphone.php

Ben iyi bir çözüm olabilir Python difflib dayalı Chris Boulton tarafından bu PHP diff sınıfı geldi:

PHP Diff Lib

Başka bir çözüm (birleşik görünümün aksine yan yana karşılaştırma için): https://github.com/danmysak/side-by-side .