CODEWITHSUNDEEP
javascriptarraysjsondata-structuresunderscore.js
kibbehTime
kibbehTime

Reputation: 41

Merge objects on unique combinations of key-value pairs

I would like a function

combineListOnKeys(listOfObjs, listOfKeys)

that will take this:

var listOfObjs = 
[
  { name: john, state: ny, age: 12}
, { name: john, state: ny, age: 22}
, { name: john, state: dc, age: 32}
, { name: john, state: dc, age: 42}
, { name: paul, state: ca, age: 52}
]

var listOfKeys = ["name", "state"]

and returns this:

combineListOnKeys(listOfObjs, listOfKeys)

[ 
 { "name": john, "state": ny, "age": [12, 22]}
,{ "name": john, "state": dc, "age": [32, 42]}
,{ "name": paul, "state": ca, "age": [52]} 
]

I'm essentially looking to match on multiple specified keys that all these objects share, and take the remaining unspecified keys and combine them into a list, thus removing some duplicate information.

I'm using underscore.js, but I cannot find an example of this problem in the docs. Thanks in advance!

Upvotes: 4

Views: 1553

Answers (2)

Dexygen
Dexygen

Reputation: 12561

Sorry this doesn't conform with your revised requirements for a function but I got started before you revised and put in a lot of effort and I hope this is enough for you to put together your own function. Using underscore's _.reduce and _.each methods in succession (and the _.each can probably be replaced with a second _.reduce, or with _.map -- as usual there's more than one way to do it).

var arr = [
  { name: 'john', state: 'ny', age: 12}
, { name: 'john', state: 'ny', age: 22}
, { name: 'john', state: 'dc', age: 32}
, { name: 'john', state: 'dc', age: 42}
, { name: 'paul', state: 'ca', age: 52}
];

var resultsMap = _.reduce(arr, function(memo, arrEl) {
    /*
     * var key = JSON.stringify(_.omit(arrEl, 'age'));
     *
     * From original answer but naively fails to account for Javascript objects not returning in order.
     * See "IIFE" below and http://stackoverflow.com/a/28989092/34806
     */ 
    var key = (function() {
        var ageOmittedObj = _.omit(arrEl, 'age');
        var ageOmittedPairs = _.pairs(ageOmittedObj);

        var sortedPairs = _.reduce(_.keys(ageOmittedObj).sort(), function(sortedPairs, key) {
            var pair = _.find(ageOmittedPairs, function(kvPair) {return kvPair[0] == key});
            sortedPairs.push(pair);
            return sortedPairs;
        }, []);

        return JSON.stringify(sortedPairs)
    }) ();

    memo[key] = memo[key] || {};
    memo[key].ages = memo[key].ages || [];
    memo[key].ages.push(arrEl.age);

    return memo;
}, {});


var resultsArr = [];

_.each(resultsMap, function(v, k) {
    var resultObj = {};
    var nameStatePairs = JSON.parse(k);
    var nameStateObj = _.object(_.map(nameStatePairs, function(pair){return [pair[0], pair[1]]}));
    // compare above to http://stackoverflow.com/a/17802471/34806

    resultObj.name = nameStateObj.name;
    resultObj.state = nameStateObj.state;
    resultObj.age = v.ages;
    resultsArr.push(resultObj);
});

console.log(JSON.stringify(resultsArr));
// [{"name":"john","state":"ny","age":[12,22]},{"name":"john","state":"dc","age":[32,42]},{"name":"paul","state":"ca","age":[52]}]

Upvotes: 1

Mouser
Mouser

Reputation: 13304

Not in underscore.js, but plain JS. Which should work fine since underscore is a library running on JavaScript.

I would output a new array using array.prototype.map combined with a for loop that test the new array for multiples. Since this is only one dimension deep, we do not need recursion.

var arr = [
  { name: "john", state: "ny", age: 12}
, { name: "john", state: "ny", age: 22}
, { name: "john", state: "dc", age: 32}
, { name: "john", state: "dc", age: 42}
, { name: "paul", state: "ca", age: 52}
]

var arr2d2 = []; //new array that is going to contain the merged values.
arr.map(function(element){
    var outerElement = element;
    var found = false; //set initially to false. If not found add element to the new array.
    for (var i = 0; i < arr2d2.length; i++)
    {
        if (arr2d2[i].name == outerElement.name && arr2d2[i].state == outerElement.state)
        {
           found = arr2d2[i]; // save the element.
           break; //stop the loop
        }
    };
    if (found)
    {
       if (found.age != outerElement.age)
       {
          
          found.age.push(outerElement.age); //push the age to the new value.
       }
    }
    else
    {
      outerElement.age = [outerElement.age]; //convert age to an array, like you specified.
      arr2d2.push(outerElement); //not found yet. push element;
    }  
 
});

document.body.innerHTML += JSON.stringify(arr2d2); //only to display the result. Not part of the solution.

Upvotes: 0

Related Questions