在数组和嵌套子数组中搜索Lodash属性

lodash property search in array and in nested child arrays

本文关键字：数组 搜索 Lodash 属性 嵌套      更新时间：2023-09-26

我有这样一个数组:

[
    {
        id: 1,
        name: 'test 1',
        children: []
    },
    {
        id: 2,
        name: 'test 2',
        children: [
            {
                id: 4,
                name: 'test 4'
            }
        ]
    },
    {
        id: 3,
        name: 'test 3',
        children: []
    }
]

我如何在这个数组和嵌套的children数组中过滤id属性?

例如，搜索id = 3，应该返回test 3对象，搜索id = 4，应该返回test 4对象。

使用lodash，您可以这样做:

_(data)
    .thru(function(coll) {
        return _.union(coll, _.map(coll, 'children') || []);
    })
    .flatten()
    .find({ id: 4 });

这里，thru()用于初始化包装后的值。它返回原始数组的并集，以及嵌套的子数组。然后使用flatten()对该数组结构进行扁平化，因此您可以找到()项。

这是一个非常简单的树遍历任务。解决这个问题最简单的方法是递归(链接到jsbin)。它可以在任何深度下工作(当然有递归限制)，并且它是复杂度最低的最快方法之一O(n):

function find(id, items) {
  var i = 0, found;
  for (; i < items.length; i++) {
    if (items[i].id === id) {
      return items[i];
    } else if (_.isArray(items[i].children)) {
      found = find(id, items[i].children);
      if (found) {
        return found;
      }
    }
  }
}

更新:

查找所有匹配项—一个稍微修改的函数(上面的jsbin链接已更新):

function findAll(id, items) {
  var i = 0, found, result = [];
  for (; i < items.length; i++) {
    if (items[i].id === id) {
      result.push(items[i]);
    } else if (_.isArray(items[i].children)) {
      found = findAll(id, items[i].children);
      if (found.length) {
        result = result.concat(found);
      }
    }
  }
  return result;
}

另一个lodash选项，带有子键和无限深度。

const flattenItems = (items, key) => {
    return items.reduce((flattenedItems, item) => {
        flattenedItems.push(item)
        if (Array.isArray(item[key])) {
            flattenedItems = flattenedItems.concat(flattenItems(item[key], key))
        }
        return flattenedItems
    }, [])
}
const item = find(flattenItems(items, 'children'), ['id', 4])

你可以通过使用ES6语法的纯javascript来实现这一点:

  • 首先你可以使用.reduce函数
    • 平整化数组
  • 然后你可以使用.find搜索你想要找到的id 

const arr = [
  {
    id: 1,
    name: 'test 1',
    children: []
  },
  {
    id: 2,
    name: 'test 2',
    children: [
      {
        id: 4,
        name: 'test 4'
      }
    ]
  },
  {
    id: 3,
    name: 'test 3',
    children: []
  }
]
const flattenData = arr.reduce((newArr, arr) => {
  const {children, ...rest } = arr;
  newArr.push(rest);
  return newArr.concat(children)
}, [])

console.log(flattenData.find(d=>d.id===4))
相关文章：