Remove duplicate objects, but push property to array on remaining object

Question

I have an array of objects like so:

[
  {
    "id": "1",
    "location": "US"
  },
  {
    "id": "7",
    "location": "US"
  },
  {
    "id": "1",
    "location": "France"
  },
  {
    "id": "1",
    "location": "China"
  }
]

I would like to end up with a resulting array that looks like this:

[
  {
    "id": "1",
    "locations": ["US", "France", "China"]
  },
  {
    "id": "7",
    "locations": ["US"]
  }
]

Is there a solid way to accomplish this using underscore?

I'm contemplating looping through the array and for each id looping through the rest of the array and pushing location values to a locations array on that first object (by id), then at the end removing all duplicate objects (by id) which do not contain a locations property.

This is different from existing questions on SO that simply ask about removing duplicates. I am aiming to remove duplicates while also holding on to certain property values from these duplicates in an array on the 'surviving' object.

Native JS can handle this nicely, especially with some new ES6 features. Does it have to be underscore? — Sterling Archer
– Sterling Archer, Commented Dec 9, 2015 at 16:41
@SterlingArcher It dos not need to be underscore. I'm using underscore so just wanted to mention that in case there were ways to accomplish this easily using underscore methods. — MattDionis
– MattDionis, Commented Dec 9, 2015 at 16:42
Possible duplicate of Remove Duplicates from JavaScript Array — Endless
– Endless, Commented Dec 9, 2015 at 16:43

Nina Scholz · Accepted Answer · 2015-12-09 17:14:13Z

3

Solution in plain Javascript

var data = [{ "id": "9" }, { "id": "1", "location": "US" }, { "id": "7", "location": "US" }, { "id": "1", "location": "France" }, { "id": "1", "location": "China" }],
    result = [];

data.forEach(function (a) {
    a.location && !result.some(function (b) {
        if (a.id === b.id) {
            b.locations.push(a.location);
            return true;
        }
    }) && result.push({ id: a.id, locations: [a.location] });
});

document.write('<pre>' + JSON.stringify(result, 0, 4) + '</pre>');

edited Dec 9, 2015 at 17:14

answered Dec 9, 2015 at 16:49

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

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

3 Comments

Rick Over a year ago

if you wanted to remove all objects with repeating locations, could that be done with just one loop?

Nina Scholz Over a year ago

@Arrow, it should be possible, either by look up or with a Map/Set or an object as hash table. the decision between map and set, is if the locations are themself unique without id. if you need id as well, you need a map for grouping.

Rick Over a year ago

nice will attempt. I don't know how you feel about answering late questions, where there is already a selected answer. It is probably not worth your time, but I like how you solve these problems. The question is here if you are interested. stackoverflow.com/questions/44686078/…

madox2 · Accepted Answer · 2015-12-09 17:32:25Z

1

You can use reduce function to transform your array.

var data = [
    { "id": "1", "location": "US" },
    { "id": "7", "location": "US" },
    { "id": "1", "location": "France" },
    { "id": "1", "location": "China" }
];

var result = data.reduce(function (prev, item) {
    var newItem = prev.find(function(i) {
        return i.id === item.id;
    });
    if (!newItem) {
        prev.push({id: item.id, locations: [item.location]});
    } else {
        newItem.locations.push(item.location);
    }
    return prev;
}, []);

edited Dec 9, 2015 at 17:32

answered Dec 9, 2015 at 16:50

madox2

52.3k21 gold badges106 silver badges101 bronze badges

Comments

Gruff Bunny · Accepted Answer · 2015-12-09 17:53:16Z

1

And a version using underscore:

var result = _.chain(data)
    .groupBy('id')
    .map(function(group, id){
        return {
            id: id,
            locations: _.pluck(group, 'location')
        }
    })
    .value();

answered Dec 9, 2015 at 17:53

Gruff Bunny

28k10 gold badges74 silver badges61 bronze badges

Collectives™ on Stack Overflow

Remove duplicate objects, but push property to array on remaining object

3 Answers 3

3 Comments

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

3 Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related