代码之家  ›  专栏  ›  技术社区  ›  DrCord

从深度嵌套的对象数组中删除匹配的对象

  •  0
  • DrCord  · 技术社区  · 7 年前

    我有一个包含子项的数据树结构:

    {  id: 1,
       name: "Dog",
       parent_id: null,
       children: [
             {
                 id: 2,
                 name: "Food",
                 parent_id: 1,
                 children: []
             },
             {
                 id: 3,
                 name: "Water",
                 parent_id: 1,
                 children: [
                     {
                        id: 4,
                        name: "Bowl",
                        parent_id: 3,
                        children: []
                     },
                     {
                        id: 5,
                        name: "Oxygen",
                        parent_id: 3,
                        children: []
                     },
                     {
                        id: 6,
                        name: "Hydrogen",
                        parent_id: 3,
                        children: []
                     }
                 ]
             }
       ]
    }
    

    这表示一个DOM结构,用户可以通过单击DOM中相应的按钮从中选择要删除的项。

    我有一个从DOM集中删除的选定项的已知文本标题,作为变量clickedTitle。我很难找到一种算法,它允许我从深度嵌套的树中删除正确的对象数据。

    这是我的密码:

    function askUserForDeleteConfirmation(e) {
        const okToDelete = confirm( 'Are you sure you want to delete the item and all of its sub items?' );
        if(!okToDelete) {
            return;
        }
        const tree = getTree(); // returns the above data structure
        const clickedTitle = getClickedTitle(e); // returns string title of clicked on item from DOM - for example "Dog" or "Bowl"
        const updatedTree = removeFromTree(tree, tree, clickedTitle);
    
        return updatedTree;
    }
    
    function removeFromTree(curNode, newTree, clickedTitle) {
        if(curNode.name === clickedTitle) {
            // this correctly finds the matched data item to delete but the next lines don't properly delete it... what to do?
            const index = curNode.children.findIndex(child => child.name === clickedTitle);
            newTree = curNode.children.slice(index, index + 1);
            // TODO - what to do here?
        }
    
        for(const node of curNode.children) {
            removeFromTree(node, newTree, clickedTitle);
        }
    
        return newTree;
    }
    

    我已尝试使用来自的信息 Removing matched object from array of objects using javascript 没有成功。

    2 回复  |  直到 7 年前
        1
  •  2
  •   ggorlen Hoàng Huy Khánh    7 年前

    如果您不介意修改参数树 in-place ,这应该可以完成任务。请注意,它将返回 null 如果您试图删除根目录。

    const tree = { id: 1, name: "Dog", parent_id: null, children: [ { id: 2, name: "Food", parent_id: 1, children: [] }, { id: 3, name: "Water", parent_id: 1, children: [ { id: 4, name: "Bowl", parent_id: 3, children: [] }, { id: 5, name: "Oxygen", parent_id: 3, children: [] }, { id: 6, name: "Hydrogen", parent_id: 3, children: [] } ] } ] };
    
    const removeFromTree = (root, nameToDelete, parent, idx) => {
      if (root.name === nameToDelete) {
        if (parent) {
          parent.children.splice(idx, 1);
        }
        else return null;
      }
      
      for (const [i, e] of root.children.entries()) {
        removeFromTree(e, nameToDelete, root, i);
      }
      
      return tree;
    };
    
    console.log(removeFromTree(tree, "Oxygen"));

    newTree = curNode.children.slice(index, index + 1);
    

    突出了几个问题:我们需要操纵父对象的 children curNode curNode 自己的 数组。我通过调用递归地传递父对象和子索引,省去了线性操作的麻烦 findIndex .

    此外,从 index 到 index + 1 只提取一个元素,不修改 curNode.children newArray 或者通过调用堆栈返回它。 splice

    请注意,此函数将删除多个匹配的条目 nameToDelete .

        2
  •  1
  •   Victor Nascimento    7 年前

    function omitNodeWithName(tree, name) {
      if (tree.name === name) return undefined;
    
      const children = tree.children.map(child => omitNodeWithName(child, name))
        .filter(node => !!node);
    
      return {
        ...tree,
        children
      }  
    }
    

    您可以使用它返回一个不带项目的新树:

    noHydrogen = omitNodeWithName(tree, "Hydrogen")
    
        3
  •  1
  •   Rodrigo Rodrigues    7 年前

    我喜欢@VictorNascimento的答案,但是通过应用 map 然后 filter children reduce 为了避免这种情况:

    function removeFromTree(node, name) {
      return node.name == name
        ? undefined
        : {
            ...node,
            children: node.children.reduce(
              (children, child) => children.concat(removeFromTree (child, name) || []), [])
          }
    }
    

    function removeFromTree(node, name) {
      if (node.name == name) {
        node = undefined
      } else {
        node.children.forEach((child, id) => {
          if (!removeFromTree(child, name)) node.children.splice(id, 1)
        })
      }
      return node
    }
    
        4
  •  0
  •   Yuri Gor    7 年前

    如果可以使用Lodash+ Deepdash

    let cleaned = _.filterDeep([tree],(item)=>item.name!='Hydrogen',{tree:true});
    

    这是一个 Codepen

        5
  •  0
  •   vincent    5 年前

    我们使用 object-scan 用于许多数据处理任务。只要你把头绕在它身上,它就会很强大。下面是你如何回答你的问题

    // const objectScan = require('object-scan');
    
    const prune = (name, input) => objectScan(['**[*]'], {
      rtn: 'bool',
      abort: true,
      filterFn: ({ value, parent, property }) => {
        if (value.name === name) {
          parent.splice(property, 1);
          return true;
        }
        return false;
      }
    })(input);
    
    const obj = { id: 1, name: 'Dog', parent_id: null, children: [{ id: 2, name: 'Food', parent_id: 1, children: [] }, { id: 3, name: 'Water', parent_id: 1, children: [{ id: 4, name: 'Bowl', parent_id: 3, children: [] }, { id: 5, name: 'Oxygen', parent_id: 3, children: [] }, { id: 6, name: 'Hydrogen', parent_id: 3, children: [] }] }] };
    
    console.log(prune('Oxygen', obj)); // return true iff pruned
    // => true
    
    console.log(obj);
    // => { id: 1, name: 'Dog', parent_id: null, children: [ { id: 2, name: 'Food', parent_id: 1, children: [] }, { id: 3, name: 'Water', parent_id: 1, children: [ { id: 4, name: 'Bowl', parent_id: 3, children: [] }, { id: 6, name: 'Hydrogen', parent_id: 3, children: [] } ] } ] }
    .as-console-wrapper {max-height: 100% !important; top: 0}
    <script src="https://bundle.run/object-scan@13.8.0"></script>

    免责声明 当前位置我是这本书的作者 object-scan