过滤嵌套的树对象而不会丢失结构

Question

我有嵌套的树对象,我想过滤而不会丢失结构

var items = [
    {
        name: "a1",
        id: 1,
        children: [{
            name: "a2",
            id: 2,
            children: [{
                name: "a3",
                id: 3
            }]
        }]
    }
];

所以例如,如果id == 2删除id为2的对象和他的孩子

如果id == 3,则只删除id为3的对象

这只是对象的一个​​问题干净但它自己包含的对象越来越多:)

使用vanilla javascript,_lodash或Angular2它没关系

谢谢

Answer 1

filter()如果value为Array,您可以使用并继续过滤子项来创建递归函数.

var items = [{
  name: "a1",
  id: 1,
  children: [{
    name: "a2",
    id: 2,
    children: [{
      name: "a3",
      id: 3
    }, ]
  }]
}];

function filterData(data, id) {
  var r = data.filter(function(o) {
    Object.keys(o).forEach(function(e) {
      if (Array.isArray(o[e])) o[e] = filterData(o[e], id);
    })
    return o.id != id
  })
  return r;
}

console.log(filterData(items, 3))
console.log(filterData(items, 2))

更新:正如Nina所说,如果你知道子节点是带数组的属性,你不需要循环键就可以直接定位children属性.

var items = [{
  name: "a1",
  id: 1,
  children: [{
    name: "a2",
    id: 2,
    children: [{
      name: "a3",
      id: 3
    }, ]
  }]
}];

function filterData(data, id) {
  var r = data.filter(function(o) {
    if (o.children) o.children = filterData(o.children, id);
    return o.id != id
  })
  return r;
}

console.log(JSON.stringify(filterData(items, 3), 0, 4))
console.log(JSON.stringify(filterData(items, 2), 0, 4))