[PHP]Zliczanie powtórzeń w tablicy Opcje

[Lopmer]

Sytuacja wygląda następująco:

Dane są 2 tablice: $tab_lista oraz $tab_all

Obie tablice są jednowymiarowe i przechowują stringi. Jedyna różnica pomiędzy nimi polega na tym, że $tab_all posiada wiele zdublowanych wartości. Na czym polega problem ? Na tym, aby zliczyć ile powtórzeń poszczególnych wartości z tablicy pierwszej, znalazło się w tej drugiej. Wynikiem ma być tablica zawierająca wszystkie elementy $tab_lista z przyporządkowaną do nich liczbą powtórek (0 również wyświetlamy).

Pomyślałem, że dobrym pomysłem byłoby uzycie funkcji array_count_values na $tab_all, gdyż dokładnie czegoś takiego potrzebuje. Pojawił się jednak problem, gdyż wynikiem jest tablica posiadająca nadmiar danych (przypominam, że interesują mnie tylko elementy z $tab_lista).

Mój kod wygląda następująco:

[PHP] pobierz, plaintext 
$file_in1 = 'lista.csv';
$file_in2 = 'linki_2.csv';
 
$tab_lista=file($file_in1);
 
$tab2=file($file_in2);
$tab_linki=array_count_values($tab2);
 
$wynik = array_intersect ($tab_lista, $tab_linki);
 
print_r($wynik);
[PHP] pobierz, plaintext 

Niestety pomysł z przecięciem tablic jest chyba średnio dobry, a w dodatku zapewne robię coś nie tak, bo wynikiem powyższego kodu jest pusta tablica. Tutaj wielka prośba do Was. Jako, że zacząłem bawić się w PHP dopiero 2 dni temu, nie mam pojęcia jak ten problem rozwiązać. Będę wdzięczny za każdą wskazówkę. Z góry wielkie dzięki

[Kroolik1]

Pierwsza rzecz jaka wpadła mi do głowy to 2 pętelki...:

[PHP] pobierz, plaintext 
$file_in1 = 'lista.csv';
$file_in2 = 'linki_2.csv';
 
$tab_lista=file($file_in1);
 
$tab2=file($file_in2);
$tab_linki=array_count_values($tab2);
 
for($a = 0; $a < count($tab_lista); a++){
 
   $wynik[$tab_lista[$a]] = 0;
    for($b = 0; $b < count($tab_linki); b++){
 
         if($tab_lista[$a] == $tab_linki[$b]){
 
            $wynik[$tab_lista[$a]]++;
 
         }
    }
}
 
//$wynik = array_intersect ($tab_lista, $tab_linki);
 
print_r($wynik);
 
[PHP] pobierz, plaintext 

ew.

[PHP] pobierz, plaintext 
$file_in1 = 'lista.csv';
$file_in2 = 'linki_2.csv';
 
$tab_lista=file($file_in1);
 
$tab2=file($file_in2);
$tab_linki=array_count_values($tab2);
 
foreach($tab_lista as $value_lista){
 
   $wynik[$value_lista] = 0;
    foreach($tab_linki as $value_linki{
 
         if($value_lista == $value_linki){
 
            $wynik[$value_lista]++;
 
         }
    }
}
 
//$wynik = array_intersect ($tab_lista, $tab_linki);
 
print_r($wynik);
 
[PHP] pobierz, plaintext 

Ten post edytował Kroolik1 24.10.2009, 10:21:16

[Zyx]

To, co podałeś, to tzw. brute-force, czyli sprawdzanie wszystkiego na wszystkim. Polecam sprawdzić, ile czasu zajmie wykonanie tego algorytmu dla np. 1000 elementów .

Znam co najmniej dwa znacznie lepsze algorytmy:

[PHP] pobierz, plaintext 
$tab_lista = array_fill_keys($tab_lista, 0);
foreach($tab_all as $element)
{
  if(isset($tab_lista[$element]))
  {
    $tab_lista[$element]++;
  }
}
[PHP] pobierz, plaintext 

Algorytm jest prosty - mamy strukturę $tab_lista z parami element => licznik. Struktura ta musi charakteryzować się szybkim czasem dostępu do elementu o podanym kluczu, a ten warunek spełniają tablice PHP (stąd kod w PHP jest taki prosty). Przelatujemy $tab_all i jeśli pojawia się w drugiej tablicy, to zwiększamy mu licznik wystąpień. Jedynie na początku musimy zamienić wartości na klucze w $tab_lista i zainicjować wszystko wartościami 0, a to robi funkcja array_fill_keys()

Drugi algorytm polega na posortowaniu $tab_all - wtedy wszystkie identyczne elementy znajdą się obok siebie i wystarczy je po prostu zliczyć, na co wystarczy jedna pętla puszczona raz po całej tablicy. Jednak w przypadku PHP chyba bardziej się opłaca zastosować poprzedni.

Ten post edytował Zyx 24.10.2009, 13:15:04

[Lopmer]

Wielkie dzięki za pomoc

Ten post edytował Lopmer 24.10.2009, 20:55:33