从嵌套数组中删除无子元素（叶子除外）

Question

我有一个称为表mappings有id，leaf，parent_id，name和flip_parent列。parent_id和flip_parent都是引用 的整数mapping。id柱子。flip_parent持有一个应该从树中排除的值的 id。为此，我有以下函数（$mappings都是mappings表中的所有行，flipParentIds都是同一个表中的flip_parent值不是null）private function removeFlipParents(array $mappings, array $flipParentIds){    foreach ($mappings as $key => $mapping) {        foreach ($flipParentIds as $id) {            if ($mapping['id'] === $id['flipParent']) {                unset($mappings[$key]);            }        }    }    return $mappings;}删除这些值后，我需要用剩余的数据构建一棵树（树有 5/6 层深），这是通过以下代码完成的；private function buildTree(array $elements, $parentId){    $branch = [];    foreach ($elements as $element) {       if ($element['parentId'] == $parentId) {            $children = $this->buildTree($elements, $element['id']);            if ($children) {                $element['children'] = $children;            } else {                $element['children'] = [];            }        }    }    return $branch;}在这种情况下elements与 相同的数组$mappings，但没有那些翻转父母。此函数的结果作为 JSON 响应返回，并由 Javascript 处理以构建树。返回的 JSON 结构与此类似；[{    "id": 1, "name": "Node 1", "children": [{      "id": 2, "name": "Node 1.1", "children": [{        "id": 4, "name": "Node 1.1.1", "leaf": true, "children": [], "gls": [{          "id": 1000, "name": "GL1", "code": "0100"        }, {          "id": 1001, "name": "GL2", "code": "0200"        }]      }, {        "id": 5, "name": "Node 1.1.2", "leaf": true, "children": [], "gls": [{          "id": 2000, "name": "GL3", "code": "0300"        }, {          "id": 2001, "name": "GL4", "code": "0400"        }]      }]    }, {      "id": 3, "name": "Node 1.2", "children": [{        "id": 6, "name": "Node 1.2.1", "leaf": true, "children": [], "gls": [{          "id": 3000, "name": "GL5", "code": "0500"        }, {          "id": 3001, "name": "GL6", "code": "0600"        }]      }]    }]  }, 

Answer 1

您将在$node['children']此行中传递数组的副本$this->removeChildlessBranches($node['children']);（如果您在查找通过引用和通过值传递之前还没有听说过它）。因此，将对该副本进行任何后续更改，而不是对原始数组（也是副本）进行更改。更改的结果然后被丢弃，因为您没有对它们做任何事情。

您可以通过将行更改为 this 来解决该问题$nodes[$key]['children'] = $this->removeChildlessBranches($node['children']);。

但是请注意，您现在可能有一个没有子节点且不是叶节点的节点，但由于您已经在该级别进行了修剪，因此不会被正确删除。首先修剪孩子然后取消设置应该会给你想要的结果：

private function removeChildlessBranches(array $nodes)

{

    foreach ($nodes as $key => $node) {

        $nodes[$key]['children'] = $this->removeChildlessBranches($node['children']);

        if (empty($nodes[$key]['children']) && !$nodes[$key]['leaf']) {

            unset($nodes[$key]);

        }

    }

    return $nodes;

}