Поиск ближайших значений в массиве

dsda
циклом перебор, простой алгоритм блин

 

Что тут тупить то?

PHP:

1. <?php
2.  
3. $arr = array();
4. for ($x = 10; $x--;) {
5.     $arr[] = rand(1,100);
6. }
7.  
8. function searchNearest ($value, $inArray) {
9.     $lastKey = null;
10.     $lastDif = null;
11.     foreach ($inArray as $k => $v) {
12.         if ($v == $value) {
13.             return $k;
14.         }
15.         $dif = abs ($value - $v);
16.         if (is_null($lastKey) || $dif < $lastDif) {
17.             $lastKey = $k;
18.             $lastDif = $dif;
19.         }
20.     }
21.     return $lastKey;
22. }
23. echo searchNearest(40, $arr), "\n";
24. asort($arr);
25. print_r($arr);
26. ?>
27.  
28.  

Код (Text):

1. 2
2. Array
3. (
4.     [5] => 17
5.     [1] => 21
6.     [4] => 30
7.     [2] => 43
8.     [8] => 49
9.     [7] => 65
10.     [0] => 76
11.     [6] => 92
12.     [9] => 97
13.     [3] => 100
14. )

Код (Text):

1. 8
2. Array
3. (
4.     [9] => 1
5.     [6] => 5
6.     [3] => 11
7.     [1] => 24
8.     [8] => 53
9.     [0] => 70
10.     [7] => 72
11.     [5] => 81
12.     [4] => 84
13.     [2] => 90
14. )

возвращает ключ массива, по которому ближайшее значение

 

PHP:

1. <?php
2.  
3. $arr = array();
4.  
5. for ($x=0;$x<=29;$x++) { $arr[]=rand(1,100); }
6.  
7. print_r($arr);
8.  
9. $e = 50;
10. $i = 0;
11. $val = $arr[0];
12. $z = abs($val-$e);
13. foreach ($arr as $k => $v) {
14.     $new = abs($v-$e);
15.     if ($new<$z) {
16.         $i = $k;
17.         $val = $v;
18.         $z = $new;
19.     }
20. }
21.  
22. echo "<br><br>poisk {$e} = index element {$i}, value {$val}";

 

TheShock
у тебя более красиво

 

другое дело если массив отсортирован уже...

 

если массив отсортирован, то из массива длиной в 1'000'000 элементов достаточно получить 20 значений - это естественно. Но мы берем совершенно случайный массив ведь.

sylex, спс

 

TheShock
Дык я о чем и говорю может быстрей отсортировать и найти? Ну смотря какого размера массив и какие там данные...

 

kostyl, сомневаюсь, что есть смысл, если честно.

 

Нету смысла. Мой алгоритм быстрее сортировки:

PHP:

1. <?php
2.  
3. $arr = array();
4. for ($x = 150000; $x--;) {
5.     $arr[] = mt_rand(1,1000000);
6. }
7.  
8. function searchNearest ($value, $inArray) {
9.     $lastKey = null;
10.     $lastDif = null;
11.     foreach ($inArray as $k => $v) {
12.         if ($v == $value) {
13.             return $k;
14.         }
15.         $dif = abs ($value - $v);
16.         if (is_null($lastKey) || $dif < $lastDif) {
17.             $lastKey = $k;
18.             $lastDif = $dif;
19.         }
20.     }
21.     return $lastKey;
22. }
23. echo 'length     : ' , count($arr) , "\n";
24.  
25. // Searching key
26. $s = microtime(1);
27. echo 'key        : ', searchNearest(40, $arr), "\n";
28. echo 'key search : ', (microtime(1) - $s), "\n";
29.  
30. // Sorting array
31. $s = microtime(1);
32. asort($arr);
33. echo 'array sort : ', (microtime(1) - $s), "\n";
34. ?>

Код (Text):

1. $ php -f searchNearest.php
2.  length     : 150000
3.  key        : 37331
4.  key search : 0.189264059067
5.  array sort : 0.320148944855
6.  
7. $ php -f searchNearest.php
8.  length     : 150000
9.  key        : 38737
10.  key search : 0.189424991608
11.  array sort : 0.31040596962
12.  
13. $ php -f searchNearest.php
14.  length     : 150000
15.  key        : 148977
16.  key search : 0.233227014542
17.  array sort : 0.339351892471
18.  
19. $ php -f searchNearest.php
20.  length     : 150000
21.  key        : 42178
22.  key search : 0.215394973755
23.  array sort : 0.318609952927
24.  
25. $ php -f searchNearest.php
26.  length     : 150000
27.  key        : 136615
28.  key search : 0.19428396225
29.  array sort : 0.314887046814

 

TheShock
я знал, что ты не выдержишь , честно, молодец.

 

спасибо. я становлюсь предсказуемым ))

 

TheShock
относительно меня ты становишься менее линивым. Я тоже раньше не мог удержаться, а сейчас лень.