Szukanie najbardziej zbliżonego elementu w tablicy JS.

Question

Witam. Potrzebuję w JS napisać szukanie najbardziej zbliżonego pod względem wartości elementu (integer) w tablicy JS, w której są obiekty. 

Przykład:

var array = [{id: 1,value: 1.05},{id: 2,value: 1.09},{id: 3, value: 15}];

Załóżmy, że potrzebuję znaleźć obiekt w tablicy, gdzie 'value' jest najbardziej zbliżony do 1.06. Przydałoby się mieć także jakiś zakres, tak żeby w przypadku braku podobieństw w zakresie zwracano false.

Pozdrawiam.

Answer 1

I w którym momencie masz problem?

Answer 2

Przechodzisz przez całą tablice i dla każdego elementu sprawdzasz wartość bezwzględną różnicy wzorcowej wartości i value danego elementu.

var array = [{id: 1,value: 1.15},{id: 2,value: 1.09},{id: 3, value: 15}];
var pattern = 1.06;
var best =  0;

for(var i = 1; i < array.length; i++)
  if(Math.abs(pattern - array[i].value) < Math.abs(pattern - array[best].value))
      best = i;

document.write(array[best].value);

Przydałoby się mieć także jakiś zakres, tak żeby w przypadku braku podobieństw w zakresie zwracano false.

Nie mam pojęcia o co ci chodzi. Jakie podobieństwa? Jaki zakres?