Traversing through JSON string to inner levels using recursive function using JavaScript

Question

I have a JSON input which can go to any number of levels.

Here is the sample

var testJSON = [
    {
      'name':'USER1',
      'id':1,
      'child':[],
    },{
      'name':'USER2',
      'id':2,
      'child':[{
           'name':'USER2_CHILD1',
           'id':21,
           'child':[]
         },{
           'name':'USER2_CHILD2',
           'id':22,
           'child':[{
              'name':'USER2_CHILD2_CHILD1',
              'id':221,
              'child':[]
            }]
        }],
    },{
      'name':'USER3',
      'id':3,
      'child':[{
        'name':'USER3_CHILD1',
        'id':31,   
        'child':[]
      }],
    }];

I want to add a JSON data in child array by finding matching id using the recursive function. For example, if want to add JSON object at id==1; then it was possible by using for loop but what if I want to add JSON object at id==22 or id==221.

I am trying using below code

var body = '';

function scan(obj)
{
  var k;
  if (obj instanceof Object) {
    for (k in obj){
        if (obj.hasOwnProperty(k)){
            body += 'scanning property ' + k + '<br/>';
            scan( obj[k] );  
        }                
    }
  } else {
    body += 'found value : ' + obj + '<br/>';
  };
 };

 scan(testJSON);

 document.getElementById('output').innerHTML = body;

Your testJSON variable isn't JSON

VLAZ
– VLAZ

2018-10-26 12:23:42 +00:00
Commented Oct 26, 2018 at 12:23 — VLAZ
– VLAZ, Commented Oct 26, 2018 at 12:23

Nina Scholz · Accepted Answer · 2018-10-26 12:35:57Z

2

You could use an iteration with a check and return the object, if found.

function getObject(array, id) {
    var object;
    array.some(o => object = o.id === id && o || getObject(o.child || [], id));
    return object;
}

var data = [{ name: "USER1", id: 1, child: [] }, { name: "USER2", id: 2, child: [{ name: "USER2_CHILD1", id: 21, child: [] }, { name: "USER2_CHILD2", id: 22, child: [{ name: "USER2_CHILD2_CHILD1", id: 221, child: [] }] }] }, { name: "USER3", id: 3, child: [{ name: "USER3_CHILD1", id: 31, child: [] }] }];

console.log(getObject(data, 1));
console.log(getObject(data, 21));
console.log(getObject(data, 221));

edited Oct 26, 2018 at 12:35

answered Oct 26, 2018 at 12:25

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

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

2 Comments

Sau_Patil Over a year ago

what if I want to push an object in any of the child and update the data variable

Nina Scholz Over a year ago

you get an object back, or not and can push a new object to the child property.

Nishikant Chavan · Accepted Answer · 2018-10-26 12:15:37Z

0

Try this function, you need to parse JSON before

function insertRecord(id,dataToInsert,jsonInput){

    let checkIndex = function (arrayElement){
        return arrayElement.id === id;
    }

    let index = jsonInput.findIndex(checkIndex);

    if(index != -1) {
     if(jsonInput[index].child) {
        jsonInput[index].child.push(dataToInsert);
     }
     else {
        jsonInput[index].child = [dataToInsert];
     }
    }
    else {

      jsonInput.forEach(function(arrEle, eleIndex){
        if(arrEle.child) {
        insertRecord(id,dataToInsert,arrEle.child);
        }
      });
    }
}

insertRecord(22,{
  'name':'USER1',
  'id':33,
  'child':[],
},testJSON);

answered Oct 26, 2018 at 12:15

Nishikant Chavan

92 bronze badges

Collectives™ on Stack Overflow

Traversing through JSON string to inner levels using recursive function using JavaScript

2 Answers 2

2 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related