[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

[erix]

Typuj wszystkie wartości na string.

[lolek92]

Ale w jakim sensie, bo nie rozumiem?

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

Ten post edytował lolek92 24.06.2009, 16:14:33

[thomas2411]

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

[lolek92]

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()

[erix]

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ą.

[lolek92]

ż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 

Ten post edytował lolek92 24.06.2009, 16:45:12

[erix]

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).

[lolek92]

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?

[erix]

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

Bo trochę zamotałeś...

[lolek92]

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ą

[erix]

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

Do tego konkretnego przypadku by pasował.

[lolek92]

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

[Pr0100]

[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 

Ten post edytował Pr0100 24.06.2009, 18:03:45

[lolek92]

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

[Łukasz O.]

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 

Ten post edytował Łukasz O. 24.06.2009, 18:36:11

[Pr0100]

i po co takie zamotanie?

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

[lolek92]

Ł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

Ten post edytował lolek92 24.06.2009, 19:08:53

[Ł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

[Pr0100]

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

autor tematu chyba nie przewidział takiej funkcjonalności (przynajmniej ja go tak zrozumiałem) (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

moja wersja jest przeszło 2x szybsza

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 (IMG:http://forum.php.pl/style_emoticons/default/smile.gif) 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ć....

[Łukasz O.]

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 (IMG:http://forum.php.pl/style_emoticons/default/biggrin.gif) nie taki mój cel w tym