doxrxwn2252 2017-04-27 03:46
浏览 50
已采纳

如何在PHP / CodeIgniter中构建多维嵌套数组?

Lets say I have a table that has a record of levels that represents a tree heirarchy

id         group       parent_group_id
---------  ----------  ---------------
1          Parent 1    NULL
2          Parent 2    NULL
3          Parent 3    NULL
4          Child 1     1
5          Child 2     2
6          Child 3     2
7          Child 4     6

I need to build a recursive function to build a multidimensional nested array so that it starts out at the "top" by first building the top level arrays of rows that have parent_group_ids of NULL. Fastforward several iterations, im expecting to end up with an object like so

$result = array(
    [0] => array(
        'id' => 1,
        'group' => 'Parent 1',
        'parent_group_id' => NULL,
        'children' => array(
            [0] => array(
                'id' => 4,
                'group' => 'Child 1'
                'parent_group_id' => 1,
                'children' => NULL)),
    [1] => array(
        'id' => 2,
        'group' => 'Parent 2',
        'parent_group_id' => NULL,
        'children' => array(
            [0] => array(
                'id' => 5,
                'group' => 'Child 2'
                'parent_group_id' => 2,
                'children' => NULL),
            [1] => array(
                'id' => 6,
                'group' => 'Child 3'
                'parent_group_id' => 2,
                'children' => array(
                     [0] => array(
                         'id' => 1,
                         'group' => 'Child 4'
                         'parent_group_id' => 6,
                         'children' => NULL)))

What is the best way to build something like this? I need to ensure that it traverses down each "branch". I'm guessing when it gets the id's of the top level parents, it then proceeds to check to see if any rows exist that have a parent_group_id that equals each of the id's from the first run. Then if it finds children, gets the id's of those children and then checks again to see if children exist. And so on and so forth until it runs of out id's to check against.

I am not well-versed with foreach loops to pull off something like this.

  • 写回答

2条回答 默认 最新

  • duanlaiyin2356 2017-04-27 05:27
    关注

    Look at this source code.

    I think this function is somewhat similar to what you are asking.

      public function getAreaTree(array $elements, $parentId = null) {
        $branch = array();
    
        foreach ($elements as $element) {
    
            if ($element['parent_id'] == $parentId) {
    
                $children = getAreaTree($elements, $element['id']);
    
                if ($children) {
    
                    $element['children'] = $children;
    
                }
    
                $branch[] = $element;
            }
    
        }
    
        return empty($branch) ? null : $branch;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?