Create Multilevel groups from an Array of Objects

Question

I have following type of data

data = [{
    "grp" : ["A", "B", "C"],
    "val" : [1, 2, 3]
  }, {
    "grp" : ["A", "B", "D"],
    "val" : [2, 3, 4]
  }, {
    "grp" : ["A", "C", "C"],
    "val" : [1, 3, 5]
  }, {
    "grp" : ["B", "Y", "E"],
    "val" : [1, 3, 2]
  }
]

I want to make groups like these

groups = {
  "A": {
    "B": {
      "C": [
        [1, 2, 3],
        [2, 3, 4]
      ],
      "D": [
        [1, 2, 3],
        [2, 3, 4]
      ]
    },
    "C": {
      "C": [
        [1, 3, 5]
      ]
    }
  },
  "B": {
    "Y": {
      "E": [
        [1, 3, 2]
      ]
    }
  }
}

grp array can be have maximum of 3 elements.

I tried using underscorejs something like below, however, I ended up creating individual groups, not nested groups.

var groups = _(data).reduce(function(memo, o) {
    _(o.groups).each(function(j) {
        memo[j] = memo[j] || [ ];
        memo[j].push(o);
    });
    return memo;
}, { });

Would appreciate any idea in the right direction.

What happened to "grp" : ["B", "X"] group, why it does not appear in output ? — DhruvPathak
– DhruvPathak, Commented Mar 4, 2014 at 7:59

Mohit Pandey · Accepted Answer · 2014-03-04 08:51:26Z

1

Try this:

var data = [{
    "grp": ["A", "B"],
    "val": [1, 2, 3]
}, {
    "grp": ["A", "B"],
    "val": [2, 3, 4]
}, {
    "grp": ["A", "C"],
    "val": [1, 3, 5]
}, {
    "grp": ["B", "Y"],
    "val": [1, 3, 2]
}]

// create an object to hold the revised structured data
var newData = {};
_.map(data, function (obj, key) {
    // check whether object is present or not
    if (_.isUndefined(newData[obj.grp[0]])) { //if object is undefined
        newData[obj.grp[0]] = {};
        newData[obj.grp[0]][obj.grp[1]] = [obj.val]; // add an array to second child of grp
    } else { // if object already exists
        // check whether second child of grp is present
        if (_.isUndefined(newData[obj.grp[0]][obj.grp[1]])) { // if not present - create an associated array
            newData[obj.grp[0]][obj.grp[1]] = [obj.val];
        } else { // if present - add value to it
            newData[obj.grp[0]][obj.grp[1]].push(obj.val);
        }
    }
});

// print on console window
console.log(newData);

JSFiddle link: http://jsfiddle.net/4G57E/

answered Mar 4, 2014 at 8:51

Mohit Pandey

3,8597 gold badges28 silver badges38 bronze badges

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

3 Comments

Salman Over a year ago

Same result. Works, but not for dynamic groups.

Mohit Pandey Over a year ago

Could you provide an example what specific result do you need when you have 3 elements in grp.

Salman Over a year ago

just same as it is with two levels. for three, the vals come under third nested object. Updated question. I know this is stupid data structure, but can't help it. I am getting input as I shown in the question, and need to display the grouped data.

DhruvPathak · Accepted Answer · 2014-03-04 08:33:14Z

0

var out = {};
_.each(data,function(item)
       {
           var firstKey = item['grp'][0];
           var secondKey = item['grp'][1];
           out[firstKey] = out[firstKey] || {};
           out[firstKey][secondKey] = out[firstKey][secondKey] || [];
           out[firstKey][secondKey].push(item['val']);
       });

demo:http://jsfiddle.net/HJngC/2/

answered Mar 4, 2014 at 8:33

DhruvPathak

43.4k17 gold badges125 silver badges180 bronze badges

5 Comments

Salman Over a year ago

Thanks. It works for this very specific case, but the length of grp is not fixed, it can be 1, 2 or 3.

thefourtheye Over a year ago

@Салман Sorry, that was not part of the actual question.

Salman Over a year ago

What! I mentioned it "grp array can be have maximum of 3 elements.". Anyways, thanks for help, I'll figure out how can I make it dynamic.

DhruvPathak Over a year ago

@Салман , Sorry I missed that part.You can easily do that with a small loop to make it dynamic.

thefourtheye Over a year ago

@DhruvPathak Not enough underscore, though :p

Collectives™ on Stack Overflow

Create Multilevel groups from an Array of Objects

2 Answers 2

3 Comments

5 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

3 Comments

5 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related