[PHP] Tablica - unikalne ścieżki ale nie do końca Opcje

[lolek92]

Witam wszystkich,

Mam problem z wyciągnięciem z tablicy unikalnych ścieżek.

Tablica wygląda przykładowo:

[PHP] pobierz, plaintext 
<?php
Array
(
    [0] => 31
    [1] => 31.1
    [2] => 31.1.17
    [3] => 31.1.17.18
    [4] => 31.2
    [5] => 31.2.13
)
?>
[PHP] pobierz, plaintext 

oczywiście nie zawsze najdłuższa ścieżka jest na dole,
chcę aby pozostały tylko najdłuższe ścieżki, czyli:

[PHP] pobierz, plaintext 
<?php
Array
(
    [0] => 31.1.17.18
    [1] => 31.2.13
)
?>
[PHP] pobierz, plaintext 

Próbowałem array_unique i funkcji z forum, ale nie działają prawidłowo.

Proszę was o pomoc, z góry dziękuje wszystkim za chęci.

Pozdrawiam

[Łukasz O.]

linia 20: if( strpos( $klucz, $wartosc.'.' ) === 0 ){ // dodajesz kropkę, aby potwierdzić, że to podciąg rodzica

@Pr0100 nie chce mi się robić testów wydajnościowych, bo to gruba przesada będzie, ale zwróć uwagę na to, iż:
1) sortowanie wyniku nie ma nic do rzeczy, bo i tak obaj nie zachowujemy porządku kluczy,
2) robisz dokładnie to samo co ja, ale niepotrzebnie komplikując kod
3) Twój skrypt działa niepoprawnie:
moje dane wejściowe, Twoja funkcja, wynik:
array ( 0 => '1.1.11', 1 => '31.1.17.18.24.56', 2 => '31.2.13', 3 => '1.1.1', 4 => '31.1.17.18.24.56.78.12', )

wartość pod kluczem 1 jest podciągiem 4

mały test: http://pastebin.com/f2d4bbd26
moja wersja jest przeszło 2x szybsza

poprawiona wersja

[PHP] pobierz, plaintext 
<?php
$tab = array(
    '1.1.11',
    '31',
    '31.1',
    '31.1.17.18',
    '31.1.17.18.24',
    '31.1.17',
    '31.1.17.18.24.56',
    '31.2',
    '31.2.13',
    '1.1.1',
    '31.1.17.18.24.56.78.12',
);
rsort($tab);
 
$wynik = array($tab[0]);
 
$ilosc = count($tab);
for($i = 0; $i < $ilosc; $i++){
    $t1 = explode('.',$tab[$i]);
    $t2 = explode('.',$tab[$i+1]);
    $test = array_diff_assoc($t2,$t1);
    $test = !empty($test);
    if( isset($tab[$i+1]) && $test ){
        $wynik[] = $tab[$i+1];
    }
}
var_export($wynik);
?>
[PHP] pobierz, plaintext 

KU PAMIĘCI

Ten post edytował Łukasz O. 24.06.2009, 20:52:38