Pomoc - Szukaj - Użytkownicy - Kalendarz
Pełna wersja: [php] funkcja do szukania w tablicy
Forum PHP.pl > Forum > PHP
adam45
mam taka funkcje do wyszukiwania w tablicy, tablica wyglada mniej wiecej jak ponizej,
funkcja dziala prawidlowo, problem jest w tym że tablica jest bardzo duza, ma kilkaset tysiecy indeksów i dziala to wszystko bardzo wolno

czy da sie to zrobic w jakis szybszy sposob niz ja to zrobilem

  1. function wyszukaj($tablica, $numer)
  2. {
  3.  
  4. foreach($tablica as $nazwa_kolumny=>$wartosc) {
  5.  
  6. if($wartosc["numer"] == $numer)
  7. {
  8. $tmp = $wartosc["kolor"];
  9. break;
  10. }
  11. }
  12.  
  13. return $tmp;
  14.  
  15. }


Kod
Array
(
    [0] => Array
        (
            [numer] => 2345
            [kolor] => zielony
        )

    [1] => Array
        (
            [numer] => 7554
            [kolor] => bialy
        )
tomxx
Jeżeli numery są unikatowe, to łatwiej będzie dać je jako indeksy, czyli:
  1. [2345 => 'zielony', 7554 => 'bialy']
Potem odwołujesz się bezpośrednio, np. echo $tablica[2345];
kreatiff
Czy możesz zmodyfikować tablicę? Jeśli numer jest unikalny, to zrób z niej tablicę [2345 => 'zielony', 7554 => 'biały'] i problem załatwiony (przedmówca mnie uprzedził smile.gif). A jeśli nie, to ciężko będzie to przyspieszyć. Przerób to na bazę danych, choćby SQLite w :memory: i szukaj zapytaniami.

Dodam jeszcze garść pomysłów od innych, porób testy, może coś będzie bardziej wydajne: http://stackoverflow.com/questions/6661530...al-array-search
kartin
  1. if (!function_exists('array_column')) {
  2.  
  3. function array_column($tablica, $kolumna) {
  4.  
  5. return array_map(function($element) use($kolumna) {
  6. return $element[$kolumna];
  7. }, $tablica);
  8. }
  9.  
  10. }
  11.  
  12. function wyszukaj($tablica, $numer) {
  13. return $tablica[array_search($numer, array_column($tablica, 'numer'))]['kolor'];
  14. }


Jak masz PHP w wersji co najmniej 5.5.0, to możesz pominąć if.
tomxx
Tak w ogóle, to do takich rzeczy używa się baz danych. Wtedy wszelkie tego typu operacje są bardzo łatwe i szybkie, nie trzeba bawić się w funkcje i szukanie.
Pyton_000
A co Wy żeście się z tą BD tak uczepili. Koleś może dostaje tablice z API albo z gotowego pliku czy coś.
Puszy
Cytat(Pyton_000 @ 30.06.2015, 09:42:47 ) *
A co Wy żeście się z tą BD tak uczepili. Koleś może dostaje tablice z API albo z gotowego pliku czy coś.


Racja. Ale jeżeli operacja nie jest wykonywana często a same dane nie zajmują wiele to może cacheować to w SLQu czy też na czas trwanai skryptu tworzyć tymczasową tabelę. Może akurat w tym przypadku nie będzie to opłacalne ale zostawia furtkę na ewentualną przyszłą rozbudowę.
adam45
jak sie zawsze okazuje najprostrze rozwiązania są najlepsze, ja niestety zawsze wymyslam cos skomplikowanego

zrobienie indeksow z numerow i pozniej odwolanie sie do ich wartosci najlepiej sie sprawdzilo
z kilku dziesieciu minut czas skrocił sie do niecałej sekundy
Kod
    [2345 => 'zielony', 7554 => 'bialy']


testowalem tez to, ale nie za bardzo poprawilo to wydajnowsc wzgledem teo co juz mialem
Kod
function wyszukaj($tablica, $numer) {
    return $tablica[array_search($numer, array_column($tablica, 'numer'))]['kolor'];


nie zawsze jest mozliwosc zrobienia indeksow z jakis tam danych, w moim przypadku akurat bylo to mozliwe
dzieki wszystkim za sugestie


To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.
Invision Power Board © 2001-2025 Invision Power Services, Inc.