Отображение многомерного массива объектов в JavaScript - PullRequest
Новая
       22

Отображение многомерного массива объектов в JavaScript

0 голосов
/ 21 мая 2019

Мне нужно воссоздать многомерный массив объектов, только взглянув на один узел.

Я пытался использовать рекурсивную функцию в цикле (Array.map). 

obj = [{
  key: 0,
  children: [{
    key: 1,
    children: [{
      key: 2,
      children: [{
        key: 3,
        children: []
      },
      {
        key: 4,
        children: []
      }]
    },
    {
      key: 5,
      children: [{
        key: 6,
        children: []
      },
      {
        key: 7,
        children: [] 
      },
      {
        key: 8,
        children: []
      }]
    }]
  }]
}]

function test(arg, level=0, arry=[]){

  arg.map((data, i) => {
    if(!data.arry){
      arry.push(data.key);
      data.arry = arry;
    }
    if(data.children){
      test(data.children, level+1, data.arry);
    }
  })
}

test(obj);

Функция test должна создать и вернуть точно такой же объект, как obj . Это только упрощенная версия проблемы, которая у меня есть, и поэтому она выглядит странно (возвращая объект, который у меня уже есть). Моя первоначальная проблема заключается в извлечении частей n-мерного массива объектов из БД, но без знания его исходных размеров. Поэтому мне нужно «обнаружить» размеры и затем построить точно такую ​​же копию объекта.

1 Ответ

0 голосов
/ 21 мая 2019

Примером реализации может быть следующее: рекурсивная итерация по массиву и объектам и глубокое копирование их свойств / дочерних элементов.Это создает глубокую копию объекта и проверяет, что данные на самом деле копируются и больше не являются ссылками: 

 

   obj = [{
    key: 0,
    children: [{
        key: 1,
        children: [{
            key: 2,
            children: [{
                key: 3,
                children: []
            },
                {
                    key: 4,
                    children: []
                }]
        },
            {
                key: 5,
                children: [{
                    key: 6,
                    children: []
                },
                    {
                        key: 7,
                        children: []
                    },
                    {
                        key: 8,
                        children: []
                    }]
            }]
    }]
}];

function copy(obj) {
    let copiedObject;

    if (Array.isArray(obj)) {
        // for arrays: deep-copy every child
        copiedObject = [];
        for (const child of obj) {
            copiedObject.push(copy(child));
        }
    } else if (typeof obj === 'object') {
        // for objects: deep-copy every property
        copiedObject = {};
        for (const key in obj) {
            copiedObject[key] = copy(obj[key]);
        }
    } else {
        // for primitives: copy the value
        return obj;
    }

    return copiedObject;
}

function test() {
    const cpy = copy(obj);

    // make sure that deep-copying worked
    console.log('Values from obj should be exactly copied to cpy: ' + (cpy[0].children[0].children[0].key === obj[0].children[0].children[0].key));

    // make sure that references are broken, so that when data from the original object is updated, the updates do
    // NOT reflect on the copy
    obj[0].children[0].children[0].key = Math.random();
    console.log('Changes to obj should not reflect on cpy: ' + (cpy[0].children[0].children[0].key !== obj[0].children[0].children[0].key));
}


test();
...