JS checking object/array for ALL highest values

Question

I know there is Math.max(), reduce(), and even for loop:

var array = [1 , 2 , 3 , 6 , 12 , 13 , 17 , 3];
var biggest = 0;

for (var i = 0; i < array.length; i++)
{
  if(biggest < array[i])
  {
    biggest = array[i];
  }
}
console.log(biggest);

But I need to get EVERY highest element from the object/array. For example I have few measurements:

var object = {m1 : 100 , m2 : 200, m3: 150, m4 : 200, m5 : 100};

So I need to get info from this object that m2 and m4 has the highest values and the value is 200.

The idea is I copy the object (original must be saved for further inspections), get the highest value - save it, remove it from object. I try to find all the rest key:value pairs that has the highest score, by removing every from the object till the object has no more value of 200 (in this example).

Is this a good approach? Maybe I can do something better, or maybe there are some build in JS features that are fastest with better synthetic?

DecPK · Accepted Answer · 2021-06-13 13:24:34Z

2

To get the highest and the objects whose value is highest, you can match it with the value. If it is greater then you can replace the value.

You also need to maintain the dictionary i.e. dict that contains the objects.

When inserting the value in the dict be sure to first check if the key is already present in dict or not. If it exist then just push the value else create a new array with the value.

var object = { m1: 100, m2: 200, m3: 150, m4: 200, m5: 100 };
let highest = Number.MIN_VALUE;
const dict = {};

Object.entries(object).forEach(([key, value]) => {
  // Replace the stored highest with the value if it is highest
  if (value > highest) highest = value;
  
  // Push the key if the value is already exist in dict
  if (dict[value]) dict[value].push(key);
  else dict[value] = [key];  // else create a new array with the key
});

console.log(highest);
console.log(dict[highest]);

edited Jun 13, 2021 at 13:24

answered Jun 13, 2021 at 13:17

DecPK

25.4k6 gold badges32 silver badges46 bronze badges

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

5 Comments

Iziminza Over a year ago

You don't need the dict. You can simply only store the object with the currently highest score and discard and replace it when you find an entry with a higher score.

Pointy Over a year ago

@Iziminza the OP wants the list of object property names that share the largest value.

DecPK Over a year ago

@Pointy dict[highest] contain the property names

Pointy Over a year ago

Right, that makes sense.

john Over a year ago

Very nice, and it look much better then my first idea how to do that, I think it is also much faster. Thanks!

Iziminza · Accepted Answer · 2021-06-13 13:24:20Z

1

I would modify the code like this:

var object = { m1: 100, m2: 200, m3: 150, m4: 200, m5: 100 };
// start with MIN_VALUE so the first entry is accepted as highest
let highest = Number.MIN_VALUE;
// empty result object to start with
let best = {};

// call this function for each key-value-pair
Object.entries(object).forEach(([key, value]) => {
  // if the value is higher than the current maximum,
  if (value > highest) {
      // save the value and create a new, empty result object
      highest = value;
      best = {};
  }
  // only add the key-value-pair to result object if the value
  // equals the current maximum
  if (highest == value) best[key] = value;
});

console.log(highest);
console.log(best);

answered Jun 13, 2021 at 13:24

Iziminza

3993 silver badges10 bronze badges

1 Comment

john Over a year ago

Very nice description - very helpful!

Collectives™ on Stack Overflow

JS checking object/array for ALL highest values

2 Answers 2

5 Comments

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

5 Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related