[PHP] Wybranie najbliższej liczby Opcje

[sannin]

Mam tablicę z takimi wartościami

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?

[qwertyuiop1910]

[PHP] pobierz, plaintext 
<?php
$i=1.36;
 
$tab=array(1.00,1.70,1.33,1.50);
sort($tab);
$avgminmax=($tab[0]+$tab[count($tab)-1])/2;
 
if($avgminmax>$i) echo "BLIZEJ DO MIN";
elseif($avgminmax<$i) echo "BLIZEJ DO MAX";
else echo "THE SAME";
?>
[PHP] pobierz, plaintext 

to tak na szybko ale pewnie sa prostsze sposoby;)
generalnie pobieramy srednia z MIN i z MAX, a reszta chyba oczywista

Ten post edytował Ociu 15.08.2009, 16:30:48

[Inti]

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

[Hectic]

[PHP] pobierz, plaintext 
$i = 1.36;
 
$array = array(1.00,1.70,1.33,1.50);
sort($array);
 
foreach($array as $k => $v) {
	$r1 = abs($i - $v);
	$r2 = abs($i - $array[$k + 1]);
 
	if($r1 <= $r2) {
		$ratio = $array[$k];
		break;
	}	
}
[PHP] pobierz, plaintext 

Zakładam, że chodzi o ratio.

[sannin]

Zakładam, że chodzi o ratio.

Tak, dzięki (IMG:style_emoticons/default/smile.gif)