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

Typuj wszystkie wartości na string.

Ale w jakim sensie, bo nie rozumiem?

Jeżeli ścieżka będzie stringiem to co to zmieni?

Traktuj wartości z tabeli jako stringi. Poczytaj sobie tu Strings" title="Zobacz w manualu PHP" target="_manual Converting to string

Nie wiem o co wam chodzi, może źle napisałem bo ja nie mam takiego kodu

[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 

tylko to jest wynik z wyświetlenia tablicy print_r($tab), chyba że wam chodzi o to aby tę tablicę przekształcić na taką:

[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 

Czytałem w manualu to co mi podałeś ale tam jest tego tyle że nie wiem o co chodzi, więc poszukałem w google ale nie znalazłem odpowiedzi, jedynie w manualu funkcja strval() i settype()

No to ciepło szukasz.

[PHP] pobierz, plaintext 
<?php
(string)$zmienna[0];
?>
[PHP] pobierz, plaintext 

A jak przeiterować - pomyśl. [;

Musisz zamienić, gdyż float nie da się porównywać ze 100% dokładnością.

żeby wyciągnąć pierwszą literę to $zmienna[0][0] drugą $zmienna[0][1] itd.

a co do konwertowania na string to mam teraz tak:

[PHP] pobierz, plaintext 
<?php
for($x=0;$x<count($kategoria);$x++){
        (string)$kategoria[$x];
    }
?>
[PHP] pobierz, plaintext 

No i ok, nienajgorzej.

Ale:

• liczbę wpisów w tablicy zapisuj do zmiennej; nie zliczaj w pętli
• pierwsza litera:

  [PHP] pobierz, plaintext 
  <?php
  $zmienna[1]{0}
  ?>
  [PHP] pobierz, plaintext 

  nie pamiętam, czy wywalało notice, ale chyba było wolniejsze, bo najpierw sprawdzało, czy zmienna, to nie tablica. O lepszej czytelności nie wspomnę (wtedy wiadomo, że chodzi o łańcuch tekstowy, a nie klucz tablicy).

No dobra ale jak to porównywać bo jak na razie to w sumie nic się nie zmieniło, bo najbardziej to mi chodziło żebyście mi pomogli właśnie w porównywaniu i zwróceniu odpowiedniej tablicy bo tego nie wiem jak zrobić, no ale oczywiście to też się przyda na przyszłość.

Więc jeśli chodzi o porównywanie to wiem że na pewno trzeba pętle i funkcje która będzie porównywać ciągi i tu jest problem jak to rozpisać żeby wszystko dobrze porównało?

Hmm, to chciałeś w końcu wyciągać najdłuższe, czy porównywać...?

Bo trochę zamotałeś...

no chcę wyciągnąć najdłuższe ścieżki ale które się powtarzają
z tego:

[0] => 31
[1] => 31.1
[2] => 31.1.17
[3] => 31.1.17.18
[4] => 31.2
[5] => 31.2.13

ma zostać:

[0] => 31.1.17.18
[1] => 31.2.13

bo reszta się powtarza,
czyli chcę żeby zostały najdłuższe ścieżki bez krótszych które się powtarzają

To array_unique" title="Zobacz w manualu PHP" target="_manual nie styka...?

Do tego konkretnego przypadku by pasował.

no ale właśnie nie działa chyba że da rady jakieś opcje dodać, ale o to chodzi że ta ścieżka może być dużo dłuższa

[PHP] pobierz, plaintext 
<?php
$temp = $values = array('31', '31.1', '31.1.17', '31.1.17.18', '31.2', '31.2.13');
 
rsort($temp);
$row_map = $toDelete = array();
 
foreach ($temp as $row)
{
  $current_row_map = explode('.', $row);
 
  if (!is_null($row_map))
  {
    
    $row_map_cont = count($row_map);
    $current_row_map_cont = count($current_row_map);
 
    if ($current_row_map_cont+1 == $row_map_cont)
    {
 
      $similar = TRUE;
        
      for ($i=0; $i <= $current_row_map_cont-1; $i++)
      {
        
        if ($current_row_map[$i] != $row_map[$i])
        {
          $similar = FALSE;
          break;
        }
      }
 
      if ($similar == TRUE)
      {
        $toDelete[] = $row;
      }
    }
  }
 
  $row_map = $current_row_map;
}
 
 
foreach($toDelete as $row)
{
  unset($values[array_search($row, $values)]);
}
 
$values = array_values($values);
?>
[PHP] pobierz, plaintext 

Pr0100 dzięki wielkie na takie coś to bym nigdy nie wpadł, zaraz sobie przeanalizuje dokładniej jak to zrobiłeś, jeszcze raz dzięki - jesteś wielki

i po co takie zamotanie?

[PHP] pobierz, plaintext 
<?php
$tab = array(
    '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',
    '31.1.17.18.24.56.78.12',
);
arsort($tab);
 
$wynik = array();
foreach($tab as $wartosc){
    $dodaj = true;
    foreach($wynik as $klucz){
        if( strpos( $klucz, $wartosc ) === 0 ){
            $dodaj = false;
        }
    }
    $dodaj AND $wynik[] = $wartosc;
}
var_export($wynik);
 
/* wynik
array (
  0 => '31.2.13',
  1 => '31.1.17.18.24.56.78.12',
);
*/
?>
[PHP] pobierz, plaintext 

1. Wydajność
2. Brak sortowania danych wyjściowych

Łukasz O. dzięki, widzę że są na tym forum ludzie którzy mnie rozumieją i chcą pomóc, poprzedni kod był trochę zamotany a wystarczyło tylko dobrze pomyśleć - ta głowa,

dzięki wszystkim którzy chcieli pomóc

Pozdr. for all

Pr0100 to co ten twój wydajniejszy, bo ja i tak wkładam ten skrypt do funkcji

Pr0100 jednak twój lepiej działa bo w tym Łukasza jest błąd jeżeli jest: 1.1.1 i 1.1.11 wtedy usuwa 1.1.1 a w rzeczywistości są inne więc powinny posostać oba

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

autor tematu chyba nie przewidział takiej funkcjonalności (przynajmniej ja go tak zrozumiałem)



Ta tak ale poprzednia z:

[PHP] pobierz, plaintext 
<?php
foreach($wynik as $klucz){
  if( strpos( $klucz, $wartosc ) === 0 ){
    $dodaj = false;
  }
}
?>
[PHP] pobierz, plaintext 

już chyba nie Mam prace, nie mam czasu robić testów, poza tym taką walkę "na kod" uważam za bardzo próżną. Zresztą dużo będzie zależeć od danych które zostały wprowadzone (zależność pomiędzy ilością elementów a ilością kropek w pojedynczym elemencie). O i jeszcze twój skrypt sortuje elementy a autor tematu chciał je tylko przefiltrować....

walka na kod nigdy nie jest próżna - pomaga w rozwijaniu umiejętności szybkiego myślenia i reagowania na zmienne dane wejściowe - nie odbieraj tego jako ataku nie taki mój cel w tym