Итерация по каждому массиву объектов на основе проверки условий

Question

У меня есть сценарий, в котором мне нужно перебирать каждый родительский / дочерний массив в объекте.

У каждого дедушки и бабушки может быть несколько родителей, таким же образом у каждого родителя может быть несколько детей, у каждого ребенка может быть несколькоsubChilds и т. д.

Мне нужно проверить, является ли тип «родительским» или «дочерним» во время итерации, а затем передать свойство name в массив, как указано в ожидаемом выводе.

Входной объект:

 var inputObject = {
  "id": 1,
  "name": "Grand Parent 1",
  "type": "GrandParent",
  "childType": [
   {
     "id": 2,
     "type": "Parent",
     "childType": [
    {
      "id": 3,
      "type": "Child",
      "childType": [],
      "name": "Child 11"
    },
    {
      "id": 4,
      "type": "Child",
      "childType": [],
      "name": "Child 12"
    }
  ],
  "name": "Parent 1"
},
{
  "id": 5,
  "type": "Parent",
  "childType": [
    {
      "id": 6,
      "type": "Child",
      "childType": [],
      "name": "Child 21"
    }
  ],
  "name": "Parent 2"
},
{
  "id": 7,
  "type": "Parent",
  "childType": [
    {
      "id": 8,
      "type": "Child",
      "childType": [],
      "name": "Child 31"
    }
  ],
  "name": "Parent 3"
}
 ]
 }

Код проверки:

 function handleData({childType, ...rest}){
  const res = [];
  res.push(rest.name);
  if(childType){
  if(rest.type == "Child")
    res.push(...handleData(childType));
  }
  return res;
}

const res = handleData(inputObject);

Ожидаемый результат:

If type selected is "Parent"
["Parent 1", "Parent 2, Parent 3"]

if type selected is "Child"
["Child 11", "Child 12", "Child 21", "Child 31"]

Answer 1

Вы можете сделать рекурсивную функцию, которая использует flatMap () :

const obj = {id:1,name:"Grand Parent 1",type:"GrandParent",childType:[{id:2,type:"Parent",childType:[{id:3,type:"Child",childType:[],name:"Child 11"},{id:4,type:"Child",childType:[],name:"Child 12"}],name:"Parent 1"},{id:5,type:"Parent",childType:[{id:6,type:"Child",childType:[],name:"Child 21"}],name:"Parent 2"},{id:7,type:"Parent",childType:[{id:8,type:"Child",childType:[],name:"Child 31"}],name:"Parent 3"}]};

const get = (o, t) => o.type === t ? [o.name] : o.childType.flatMap(c => get(c, t));

console.log(get(obj, 'GrandParent'));
console.log(get(obj, 'Parent'));
console.log(get(obj, 'Child'));

Answer 2

Вы можете сделать это с помощью рекурсии.

Шаги:

• Создать функцию-оболочку, в которой вы объявляете массив результатов.
• Внутри, которая создает функцию-оболочкусоздайте функцию, которая будет вызываться рекурсивно
• Проверьте, соответствует ли тип указанному типу, добавьте name объекта к результату
• Затем проверьте, существуют ли элементы в его childType.Если да, то вызывайте функцию для каждого элемента.

var inputObject = { "id": 1, "name": "Grand Parent 1", "type": "GrandParent", "childType": [ { "id": 2, "type": "Parent", "childType": [ { "id": 3, "type": "Child", "childType": [], "name": "Child 11" }, { "id": 4, "type": "Child", "childType": [], "name": "Child 12" } ], "name": "Parent 1" }, { "id": 5, "type": "Parent", "childType": [ { "id": 6, "type": "Child", "childType": [], "name": "Child 21" } ], "name": "Parent 2" }, { "id": 7, "type": "Parent", "childType": [ { "id": 8, "type": "Child", "childType": [], "name": "Child 31" } ], "name": "Parent 3" } ] }
 
 

function handleData(obj,type){
  let res = [];
  function recursive(obj){    
    if(type === obj.type) res.push(obj.name);
    if(obj.childType.length){
      obj.childType.forEach(a => recursive(a));
    }
  }
  recursive(obj)
  return res;
}

console.log(handleData(inputObject,"Child"))
console.log(handleData(inputObject,"Parent"))

Answer 3

Вы можете решить эту проблему с помощью рекурсии. Вы можете примерить этот путь!

var inputObject = {
                "id": 1,
                "name": "Grand Parent 1",
                "type": "GrandParent",
                "childType": [
                 {
                     "id": 2,
                     "type": "Parent",
                     "childType": [
                    {
                        "id": 3,
                        "type": "Child",
                        "childType": [],
                        "name": "Child 11"
                    },
                    {
                        "id": 4,
                        "type": "Child",
                        "childType": [],
                        "name": "Child 12"
                    }
                     ],
                     "name": "Parent 1"
                 },
              {
                  "id": 5,
                  "type": "Parent",
                  "childType": [
                    {
                        "id": 6,
                        "type": "Child",
                        "childType": [],
                        "name": "Child 21"
                    }
                  ],
                  "name": "Parent 2"
              },
              {
                  "id": 7,
                  "type": "Parent",
                  "childType": [
                    {
                        "id": 8,
                        "type": "Child",
                        "childType": [],
                        "name": "Child 31"
                    }
                  ],
                  "name": "Parent 3"
              }
                ]
            };
            
            
var resultValues = [];
    function getResult(inputObject, propertyName, propertyValue) {
        for (var objectProperty in inputObject) {
            if (objectProperty == propertyName && inputObject[objectProperty] == propertyValue) {
                resultValues.push(inputObject['name']);
                console.log(resultValues);
            } else {
                if (objectProperty == 'childType') {
                    inputObject[objectProperty].forEach(function (element) {
                        getResult(element, propertyName, propertyValue)
                    });
                }
            }
        }

        //console.log(resultValues);
    }

    getResult(inputObject, 'type', 'GrandParent');
    getResult(inputObject, 'type', 'Parent');
    getResult(inputObject, 'type', 'Child');

Answer 4

Рекурсия элегантна, но вы можете использовать es6 для этого, если объект childType был очень большим, рекурсия может быть неприменима (переполнение стека), вот решение, использующее Reduce,

function getType({childType}, type) {
  return childType.reduce( (acc, {type: objectType, name}) => { 
   if (objectType === type){
     acc.push(name)
   }
   return acc
  }, [])
}