javascript - 在重复嵌套的数组中查找对象和父对象

Question

如何在大小未知的重复嵌套数组中查找对象和父对象？使用 lodash 或原生 javascript。

数组可能是这样的:

var modules = [{
    name: 'Module1',
    submodules: [{
        name: 'Submodule1',
        id: 1,
        submodules: [{
          name: 'Submodule11',
          id: 1,
          submodules: []
        }, {
          name: 'Submodule12',
          id: 2,
          submodules: [{
            name: 'Submodule121',
            id: 1,
            submodules: []
          }, {
            name: 'Submodule122',
            id: 2,
            submodules: []
          }]
        }]
      },
      {
        name: 'Submodule2',
        id: 2,
        submodules: []
      }
    ]
  },
  {
    name: 'Module2',
    submodules: [{
      name: 'Submodule1',
      id: 3,
      submodules: []
    }, {
      name: 'Submodule2',
      id: 4,
      submodules: []
    }]
  }
];

假设数组中的所有“名称”属性都是唯一的。

我想找到:

名称:'Submodule122'

我使用这个函数来查找父对象，但它只适用于数组的第一层:

_.find(this.modules , function(item) {
            return _.some(item.submodules, { name: 'Submodule122'});

这是为了找到实际的对象，但它也只适用于数组的第一层:

_(this.modules)
            .thru(function (coll) {
                return _.union(coll, _.map(coll, 'submodules'));
            })
            .flatten()
            .find({ name: 'Submodule122'})

Answer 1

您可以通过将实际对象作为父对象来采用迭代和递归方法。

function find(name, array, parent) {
    var result;
    array.some(object =>
        object.name === name && (result = { object, parent }) || 
        (result = find(name, object.submodules, object))
    );
    return result;
}

var modules = [{ name: 'Module1', submodules: [{ name: 'Submodule1', id: 1, submodules: [{ name: 'Submodule11', id: 1, submodules: [] }, { name: 'Submodule12', id: 2, submodules: [{ name: 'Submodule121', id: 1, submodules: [] }, { name: 'Submodule122', id: 2, submodules: [] }] }, { name: 'Submodule2', id: 2, submodules: [] }] }, { name: 'Module2', submodules: [{ name: 'Submodule1', id: 3, submodules: [] }, { name: 'Submodule2', id: 4, submodules: [] }] }] }];

console.log(find('Submodule122', modules));

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