Convert an array of nested objects to another nested index object

Question

I am working on one problem when I have one dynamic nested array of similar kind of objects. I have to capture the nested indexes convert it to nested object. Here is the example of two level nested array and I have written simple code to convert it to nested index object. I am looking for iterative or recursive method to handle dynamic nested array and convert to nested similar index object:-

var arr= [
  {
    "index": "1",
    "subRows": [
      {
        "index": "2",
        "subRows": undefined
      },
      {
        "index": "3",
        "subRows": undefined
      }
    ]
  },
  {
    "index": "4",
    "subRows": [
      {
        "index": "5",
        "subRows": undefined
      }
    ]
  }
];

var obj={}
for(var i =0; i<arr.length; i++) {
  obj[i]={};
  if(arr[i].subRows) {
     for(var j=0; j<arr[i].subRows.length; j++) {
       obj[i][j] = {};
     }
  }
}

console.log(obj)

You have no JSON in your question, and there is no such thing as a JSON Object. Just arrays and objects. — Heretic Monkey
– Heretic Monkey, Commented May 4, 2021 at 20:34
@MotiKorets the out put will be like this, you can also run this code.0: {0:{0:{},1:{}}, 1:{0:{}}} — C. T.
– C. T., Commented May 4, 2021 at 20:38
it will be more understandable if you add the desired output to the question — amir
– amir, Commented May 4, 2021 at 20:40

Thomas · Accepted Answer · 2021-05-04 21:07:09Z

4

one simple recursive approach

var arr = [{
    "index": "1",
    "subRows": [{
        "index": "2",
        "subRows": undefined
      },
      {
        "index": "3",
        "subRows": undefined
      }
    ]
  },
  {
    "index": "4",
    "subRows": [{
      "index": "5",
      "subRows": undefined
    }]
  }
];


let obj = {
  ...arr.map(function convert(obj) {
    return { 
      ...obj.subRows?.map(convert)
    }
  })
};

console.log(obj)

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

edited May 4, 2021 at 21:07

answered May 4, 2021 at 20:47

Thomas

12.8k1 gold badge16 silver badges31 bronze badges

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

2 Comments

Mulan Over a year ago

TIL ({ ...undefined }) is valid but [ ...undefined ] is not

Scott Sauyet Over a year ago

@Thankyou: it would be convenient if [...undefined] acted like [...([])], but I think I understand why it's not done that way... a question of parametricity, one that doesn't apply in the Object case.

Nina Scholz · Accepted Answer · 2021-05-04 20:43:21Z

2

You could just assign the result of the recursive call to the parent level.

const
    convert = array => array.reduce((o, { subRows = [] }, index) => {
        o[index] = convert(subRows);
        return o;
    }, {}),
    array = [{ index: "1", subRows: [{ index: "2", subRows: undefined }, { index: "3", subRows: undefined }] },{ index: "4", subRows: [{ index: "5", subRows: undefined }] }],
    result = convert(array);

console.log(result);

edited May 4, 2021 at 20:43

answered May 4, 2021 at 20:41

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

4 Comments

C. T. Over a year ago

I don't want to use that index, but actual index.

C. T. Over a year ago

This looks great. Thanks

Nina Scholz Over a year ago

please try it. it should work, because it works for the second level without specifying.

C. T. Over a year ago

I verified, it works for any nesting level. Thanks

vincent · Accepted Answer · 2021-05-06 03:10:11Z

Here is an iterative solution using object-scan.

// const objectScan = require('object-scan');

const myArr = [{ index: '1', subRows: [{ index: '2', subRows: undefined }, { index: '3', subRows: undefined }] }, { index: '4', subRows: [{ index: '5', subRows: undefined }] }];

const extract = (arr) => objectScan(['**(^subRows$)'], {
  reverse: false,
  useArraySelector: false,
  breakFn: ({ key, property, context }) => {
    if (!Number.isInteger(property)) {
      return;
    }
    context.length = Math.ceil(key.length / 2);
    const last = context[context.length - 1];
    last[property] = {};
    context.push(last[property]);
  }
})(arr, [{}])[0];

console.log(extract(myArr));
// => { '0': { '0': {}, '1': {} }, '1': { '0': {} } }

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

<script src="https://bundle.run/[email protected]"></script>

Disclaimer: I'm the author of object-scan

Collectives™ on Stack Overflow

Convert an array of nested objects to another nested index object

3 Answers 3

2 Comments

4 Comments

Comments

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

2 Comments

4 Comments

Comments

Related