[php] funkcja do szukania w tablicy Opcje

[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

[PHP] pobierz, plaintext 
function wyszukaj($tablica, $numer)
{
 
	foreach($tablica as $nazwa_kolumny=>$wartosc)	  {			  
 
		if($wartosc["numer"] == $numer)
		  {			
			$tmp = $wartosc["kolor"];
			break;
		  }
	  }
 
	return $tmp;
 
}
[PHP] pobierz, plaintext 

Kod

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

    [1] => Array
        (
            [numer] => 7554
            [kolor] => bialy
        )

Ten post edytował adam45 29.06.2015, 22:20:55

[tomxx]

Jeżeli numery są unikatowe, to łatwiej będzie dać je jako indeksy, czyli:

[PHP] pobierz, plaintext 
[2345 => 'zielony', 7554 => 'bialy']
[PHP] pobierz, plaintext 

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

Ten post edytował kreatiff 29.06.2015, 22:54:35

[kartin]

[PHP] pobierz, plaintext 
if (!function_exists('array_column')) {
 
    function array_column($tablica, $kolumna) {
 
        return array_map(function($element) use($kolumna) {
            return $element[$kolumna];
        }, $tablica);
    }
 
}
 
function wyszukaj($tablica, $numer) {
    return $tablica[array_search($numer, array_column($tablica, 'numer'))]['kolor'];
}
[PHP] pobierz, plaintext 

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.

[rad11]

http://stackoverflow.com/questions/6661530...al-array-search

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

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