Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> [PHP] Wybranie najbliższej liczby
sannin
post
Post #1





Grupa: Zarejestrowani
Postów: 308
Pomógł: 13
Dołączył: 31.10.2008

Ostrzeżenie: (0%)
-----


Mam tablicę z takimi wartościami

Cytat
1.00
1.33
1.50
itd.


Do zmiennej trafia liczba 1.36, teraz jak najłatwiej sprawdzić do której wartości z tablicy jest najbliższa?
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
Inti
post
Post #2





Grupa: Zarejestrowani
Postów: 67
Pomógł: 12
Dołączył: 20.01.2008
Skąd: Toruń

Ostrzeżenie: (0%)
-----


Witam,

W pierw zależy jak duża jest to tablica z wartościami. Jeśli jest ich niewiele to zrób to porównując pojedynczo każdy element - wyliczaj wartość bezwzględną danego elementu i porównuj aktualną z nowo obliczonymi, jeśli będzie mniejsza to podmieniasz jako bliższy element.

W przypadku większych tablic proponuję metodą rekurencyjną dzielić tablicę na połowę sprawdzając wartość ze środkowym jej elementem. Jeśli zmienna jest większa to idziesz w prawą stronę tablicy (w przeciwnym przypadku w lewą), aż dojdziesz do wyszukiwanego rezultatu.

Pozdrawiam,
Inti
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 29.12.2025 - 08:29