How do I get unique and smallest objects in an array NodeJS

Question

I have an array of objects which looks like this:

var array = [
   {competitor: "X", fruit: "Cherry", size: 10},
   {competitor: "X", fruit: "Banana", size: 20},
   {competitor: "Y", fruit: "Cherry", size: 5},
   {competitor: "Y", fruit: "Banana", size: 25}
]

How do I get the smallest and unique fruit according to their size regardless of competitor with the result of:

[
   {competitor: "X", fruit: "Banana", size: 20},
   {competitor: "Y", fruit: "Cherry", size: 5}
]

How do I get unique and smallest objects in an array smallest by sorting then unique by filtering — Thomas
– Thomas, Commented Aug 23, 2017 at 20:34

Rob M. · Accepted Answer · 2017-08-23 21:19:32Z

6

You can use Array.reduce to create a hash based on fruit name and overwrite if the current item's size is smaller than the stored item's size:

const array = [
   {competitor: "X", fruit: "Cherry", size: 10},
   {competitor: "X", fruit: "Banana", size: 20},
   {competitor: "Y", fruit: "Cherry", size: 5},
   {competitor: "Y", fruit: "Banana", size: 25}
];
const result = array.reduce((p, c) => {
  if (!p[c.fruit] || c.size < p[c.fruit].size) {
    p[c.fruit] = c;
  }
  return p;
}, {});

console.log(result);

// as array
const resultArray = Object.keys(result).map(x => result[x]);

// as an array if Object.values() is available
const resultValues = Object.values(result);

console.log(resultArray)

edited Aug 23, 2017 at 21:19

answered Aug 23, 2017 at 20:36

Rob M.

36.6k6 gold badges56 silver badges51 bronze badges

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

2 Comments

S.K. Jai Over a year ago

Thanks! it's working. However, I have trouble with Object.values but solved with this stackoverflow.com/questions/38748445/….

Rob M. Over a year ago

Glad to help out! I suppose Object.values is new enough that it's not 100% safe to rely on but glad you found a solution to that :)

Nix · Accepted Answer · 2017-08-23 20:41:50Z

1

var array = [
   {competitor: "X", fruit: "Cherry", size: 10},
   {competitor: "X", fruit: "Banana", size: 20},
   {competitor: "Y", fruit: "Cherry", size: 5},
   {competitor: "Y", fruit: "Banana", size: 25}
];

var temp = {};
for (var i = 0; i < array.length; i++) {
    var fruit = array[i].fruit;
    var size = array[i].size;
    if (!temp[fruit] || size < temp[fruit].size) {
        temp[fruit] = array[i];
    }
}

var result = [];
for (var key in temp) {
    result.push(temp[key]);
}
console.log(result);

answered Aug 23, 2017 at 20:41

Nix

1761 silver badge11 bronze badges

Comments

Nina Scholz · Accepted Answer · 2017-08-23 20:41:25Z

0

You could use a hash table and a single loop.

var array = [{ competitor: "X", fruit: "Cherry", size: 10 }, { competitor: "X", fruit: "Banana", size: 20 }, { competitor: "Y", fruit: "Cherry", size: 5 }, { competitor: "Y", fruit: "Banana", size: 25 }],
    hash = Object.create(null),
    result = [];
    
array.forEach(function (o) {
    if (!(o.fruit in hash)) {
        hash[o.fruit] = result.push(o) - 1;
        return;
    }
    if (o.size < result[hash[o.fruit]].size) {
        result[hash[o.fruit]] = o;
    }
});

console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }

answered Aug 23, 2017 at 20:41

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

Collectives™ on Stack Overflow

How do I get unique and smallest objects in an array NodeJS

3 Answers 3

2 Comments

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

2 Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related