如何根据每个父id递归构造一个数组

Question

我有一个嵌套的类别列表，其中 DB 看起来像这样：

id      parent_id       title
83      81              test3
86      83              test1
87      83              test2
94      87              subtest2.1
95      87              subtest2.2
...etc...

我需要将所有子元素 id 添加到每个父 id 的 $checked_elements 数组中。

因此，如果选择了某个特定的 id，它会自动添加到 $checked_elements 的数组中。如下所示：

我被递归函数困住了，关于如何递归地添加每个父项 id 的子项？我的功能不会比第二级更深，谁能告诉我如何解决它以便检查所有子项？

private function delete( ){

    // Collect all checked elements into the array
    $checked_elements = $this->input->post('checked');

    // Recursive function to check for child elementts
    foreach( $checked_elements as $key => $value ){

        // Get records where parent_id is equal to $value (checked item's id)
        $childs = $this->categories_model->get_by(array('parent_id' => $value));

        // Add found record's id into the array 
        foreach( $childs as $child ){

            $checked_elements[] => $child->id;

        }

    }

}

Answer 1

您可以尝试通过引用传递累加器数组：

function collect($ids, &$items) {
    foreach($ids as $id){
        $items[] = $id;
        $childs = $this->categories_model->get_by(array('parent_id' => $id));
        collect(array_column($childs, 'id'), $items);
    }
    return $items;
}

function delete( ){
    $items = array();
    collect($this->input->post('checked'), $items);
    //... delete $items
}

在 php 5.5+ 中，您还可以以类似的方式使用生成器：

function collect($ids) {
    foreach($ids as $id) {
        yield $id;
        $childs = $this->categories_model->get_by(array('parent_id' => $id));
        foreach(collect(array_column($childs, 'id')) as $id)
            yield $id;
}


function delete( ){
    $ids = collect($this->input->post('checked'));

我假设您的树相当小，否则我会建议一种更有效的方法，例如嵌套集。

如果你的php版本不支持array_column，你可以使用this shim。