Closest value find from array object element using javascript

Question

How to find user_value closest value from this array? Here is user_value variable according to this i need find out closest value from array.

var user_value = 5500;
var array = [ 

    {_id: 5809e269d60f577ae35f6add,
      coins: 1000,
      is_active: 1,
      iconId: 4 },
    {_id: 5809e269d60f577ae35f6ade,
      coins: 2000,
      is_active: 1,
      iconId: 5 },
    {_id: 5809e269d60f577ae35f6adf,
      coins: 5000,
      is_active: 1,
      iconId: 6 },
    {_id: 5809e269d60f577ae35f6ae0,
      coins: 7000,
      is_active: 1,
      iconId: 7 },
    {_id: 5809e269d60f577ae35f6ae1,
      coins: 10000,
      is_active: 1,
      iconId: 8 },
    {_id: 5809e269d60f577ae35f6ae2,
      coins: 15000,
      is_active: 1,
      iconId: 9 } ];

How do you define the closest?

Ionică Bizău
– Ionică Bizău

2017-05-31 08:09:15 +00:00
Commented May 31, 2017 at 8:09 — Ionică Bizău
– Ionică Bizău, Commented May 31, 2017 at 8:09
what us closest here? where you defined it?

Mohideen bin Mohammed
– Mohideen bin Mohammed

2017-05-31 08:09:42 +00:00
Commented May 31, 2017 at 8:09 — Mohideen bin Mohammed
– Mohideen bin Mohammed, Commented May 31, 2017 at 8:09
coins filed compare for closest

Jay Jariwala
– Jay Jariwala

2017-05-31 08:09:45 +00:00
Commented May 31, 2017 at 8:09 — Jay Jariwala
– Jay Jariwala, Commented May 31, 2017 at 8:09
user_value and array coins field compare for closest

Jay Jariwala
– Jay Jariwala

2017-05-31 08:10:20 +00:00
Commented May 31, 2017 at 8:10 — Jay Jariwala
– Jay Jariwala, Commented May 31, 2017 at 8:10
i need closest index from array

Jay Jariwala
– Jay Jariwala

2017-05-31 08:11:11 +00:00
Commented May 31, 2017 at 8:11 — Jay Jariwala
– Jay Jariwala, Commented May 31, 2017 at 8:11

Nina Scholz · Accepted Answer · 2017-05-31 08:20:53Z

2

You could use an iterative approach by using the absolute difference for checking.

var value = 5500,
    array = [{ _id: '5809e269d60f577ae35f6add', coins: 1000, is_active: 1, iconId: 4 }, { _id: '5809e269d60f577ae35f6ade', coins: 2000, is_active: 1, iconId: 5 }, { _id: '5809e269d60f577ae35f6adf', coins: 5000, is_active: 1, iconId: 6 }, { _id: '5809e269d60f577ae35f6ae0', coins: 7000, is_active: 1, iconId: 7 }, { _id: '5809e269d60f577ae35f6ae1', coins: 10000, is_active: 1, iconId: 8 }, { _id: '5809e269d60f577ae35f6ae2', coins: 15000, is_active: 1, iconId: 9 }],
    result = array.reduce(function (r, a, i, aa) {
        return i && Math.abs(aa[r].coins - value) < Math.abs(a.coins - value) ? r : i;
    }, -1);

console.log(result);

edited May 31, 2017 at 8:20

answered May 31, 2017 at 8:15

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Ionică Bizău · Accepted Answer · 2017-05-31 08:13:55Z

Assuming you define the closest as Math.abs(array[i].coins - value);, you just need to iterate the array like below:

var user_value = 5500;
var array = [
  {
    coins: 1000,
    is_active: 1,
    iconId: 4
  },
  {
    coins: 2000,
    is_active: 1,
    iconId: 5
  },
  {
    coins: 5000,
    is_active: 1,
    iconId: 6
  },
  {
    coins: 7000,
    is_active: 1,
    iconId: 7
  },
  {
    coins: 10000,
    is_active: 1,
    iconId: 8
  },
  {
    coins: 15000,
    is_active: 1,
    iconId: 9
  }
];

function findClosest (value) {
  // By default that will be a big number
  var closestValue = Infinity;
  // We will store the index of the element
  var closestIndex = -1;
  for (var i = 0; i < array.length; ++i) {
    var diff = Math.abs(array[i].coins - value);
    if (diff < closestValue) {
      closestValue = diff;
      closestIndex = i;
    }
  }
  return closestIndex;
}

console.log("The closest index: " + findClosest(user_value));

Vishnu · Accepted Answer · 2017-05-31 08:19:24Z

var _ = require('underscore');

var user_value = 5500;
var array = [ 

    { _id: '5809e269d60f577ae35f6add',
      coins: 1000,
      is_active: 1,
      iconId: 4 },
    { _id: '5809e269d60f577ae35f6ade',
      coins: 2000,
      is_active: 1,
      iconId: 5 },
    { _id: '5809e269d60f577ae35f6adf',
      coins: 5000,
      is_active: 1,
      iconId: 6 },
    { _id: '5809e269d60f577ae35f6ae0',
      coins: 7000,
      is_active: 1,
      iconId: 7 },
    { _id: '5809e269d60f577ae35f6ae1',
      coins: 10000,
      is_active: 1,
      iconId: 8 },
    { _id: '5809e269d60f577ae35f6ae2',
      coins: 15000,
      is_active: 1,
      iconId: 9 } ];
function getClosest(array, target) {
    var tuples = _.map(array, function(json) {
        return [json, Math.abs(json.coins - target)];
    });
    //console.log(tuples);
    return _.reduce(tuples, function(memo, val) {
        return (memo[1] < val[1]) ? memo : val;
    }, [-1, 999])[0];
}

console.log(getClosest(array, user_value))

Collectives™ on Stack Overflow

Closest value find from array object element using javascript

3 Answers 3

Comments

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related