Preszukiwanie tablicy - przypisanie liczby do przedziału Opcje

[Michael2318]

mam tablicę:

[PHP] pobierz, plaintext 
$array= array('36', '30', '24', '18', '12', '6');
[PHP] pobierz, plaintext 

oraz liczbę: 22
Jak zmusić php, aby wskazał mi, w którym miejscu w tablicy ($array) leży przedział do którego zalicza się ta liczba 22?
Obecnie ta liczba mieści się w przedziale 18 - 24 ponieważ jest większa od 18, ale mniejsza od 24.
Mam wielką nadzieję, że jest możliwość sprawdzenia tego, nie lecąc liczba po liczbie w tablicy $array, np. pętlą foreach() (IMG:style_emoticons/default/sad.gif)

Dzięki.

Ten post edytował Michael2318 31.03.2013, 19:50:11

[artuross]

1. Tablica zawsze jest posortowana czy niekoniecznie?
2. Jak w takim razie chcialbys sprawdzic czy liczba jest wieksza od najwiekszej liczby wystepujacej przed nia? Musisz przeiterowac tablice, zeby znalezc odpowiedni wynik. W kazdym razie jakie rozwiazanieby nie bylo, i tak PHP poleci liczba po liczbie (IMG:style_emoticons/default/smile.gif)

[Michael2318]

Tak, tablica zawsze będzie posortowana w taki sposób, jaki zademonstrowałem.
mam już dwie pętle for, nie widzi mi się wrzucanie tam trzeciej pętli bo to będzie mało optymalne :/

Sprawdzanie czy liczba jest największa lub najmniejsza już z głowy:

[PHP] pobierz, plaintext 
		// sprawdzamy czy liczba należy do najwyższego przedziału
		if ( $dane[$j] >= $poziome[(count($poziome))] )
		{
			$y_end = $poziom_end[($poziome[(count($poziome))])];
			break;
		}
		else if ( $dane[$j] <= $poziome[0] ) // jeśli nie to sprawdzamy czy liczba należy do najniższego przedziału
		{
			$y_end = $poziom_end[0];
			break;
		}
[PHP] pobierz, plaintext 

Ale nie wiem co dalej, jak dalej szukać tego przedziału ;/
PS. Wyżej akurat zrobiłem tak, że jeśli liczba wykracza poza przedział to przypisana zostaje wartość największa (na przykładzie będzie to 36), a jesli jest znów mniejsza bądź równa liczbie najmniejszej z tablicy to właśnie ta najmniejsza liczba zostanie przypisana do zmiennej.

[artuross]

Jesli chodzi o optymalnosc, dalbym tam petle while, ktore sa szybsze.

Jesli chodzi o moje rozwiazanie, kodu nie dam, ale zrob tak:
- edit, a zapomnialem, zanim zaczniesz cokolwiek, wstaw to w funkcje i jezeli po pierwszej petli nie znajdzie wyniku to zwroc false
- zacznij iterowac od konca tabeli i idz do poczatku dopoki nie znajdziesz liczby mniejszej od Twojej,
- gdy znajdziesz, zapisz index elementu tablicy do zmiennej
- robisz kolejna petle, w ktorej szukasz pierwszej liczby wiekszej od podanej,
- gdy znajdziesz, zapisujesz index elementu do innej zmiennej
- na koncu wypisujesz sobie indexy, wartosci, czy co tam chcesz.

Ten post edytował artuross 31.03.2013, 20:10:33

[Michael2318]

Prościej już chyba lecieć po kolei, jak znajdę w końcu liczbę większą od mojej to pobieram index tej liczby (to będzie liczba domykająca przedział). Index liczby otwierającej przedział będzie x-1, więc nawet nie trzeba szukać drugi raz (IMG:style_emoticons/default/smile.gif)
Liczyłem po prostu że php udostępnia jakąś funkcję czy coś, co ułatwi mi szukanie 'od podstaw', no ale trudno.
Dzięki (IMG:style_emoticons/default/smile.gif)

Ten post edytował Michael2318 31.03.2013, 20:16:01

[artuross]

Aha, to te tablice nawet maja juz gotowe przedzialy...

[sazian]

[PHP] pobierz, plaintext 
 
$arr=array('36', '30', '24', '18', '12', '6');
 
$c=count($arr);
$szukana=22;
for($i=0;$i<$c;$i+=2)
{
	$v1=each($arr);
	$v2=each($arr);
	if($v1!==false && $v2!==false)
	{
		if($szukana<=(int)$v1['value'] && $szukana>=(int)$v2['value'])
		{
			var_dump(array($v2['value'],$v1['value']));
			break;
		}
 
	}
 
}
 
[PHP] pobierz, plaintext 

[Crozin]

1. Ile jest elementów w takiej tablicy? Ponieważ przy liczbie kilki-kilkudziesięciu elementów nie ma nawet co sobie zawracać głowy "optymalnością".
2. Jeżeli tych elementów może być więcej, zainteresuj się tzw. wyszukiwaniem binarnym. Oczywiście tutaj musiałbyś dostosować algorytm tak by szukał przedziału, nie konkretnej wartości. Rozwiązanie to daje Ci złożoność obliczeniową rzędu O(log2n) w przeciwieństwie do zwykłego przelecenia tablicy pętlą o złożoności O(n)

[Michael2318]

OK, dzięki panowie. Dałem radę (IMG:style_emoticons/default/smile.gif)