如何用迭代方式取出层次分明的数组（即多维数组）？

Question

我想要这种效果，用迭代的方式

我现在是这种效果，如何让取出来的数组具有层级？

目前的代码，如何修改？或者给个思路也行

//迭代调用子孙树

function node_merge($node,$access,$parent = 0){

    $task = array($parent) ; //任务表

    $arr = array(); //返回数据

    while (!empty($task)) {

        $flag = false; //声明标识符

        foreach ($node as $k=> $v) {

            if($v['pid'] == $parent){

                if (isset($node[$parent])) {

                    $arr[] = $v;

                }

                // $arr[] = $v; //将找到的栏目存进$arr,等待返回

                array_push($task, $v['id']);//将最新的地区存入任务栈,只要task还有任务,循环会继续.

                $parent = $v['id'];//将当前id存入$parent

                unset($node[$k]); //把找到的单元unset掉

                $flag = true; //说明找到了子栏目

            }

        

    }

        //如果flsg为false,就代表找不到已找不到子栏目了,可以将最后的单元pop掉然后继续循环了.

        if ($flag == false) {

            array_pop($task); //弹出任务表

                $parent = end($task); //把找到的单元unset掉

            }

        

    }

    

    return $arr;

}

Answer 1

應該是不用這麼複雜～用遞歸可以很簡單達成這樣任務：遞歸function parseTree($tree, $root = null) {    $nested = array();    foreach($tree as $index => $child) {        if($child['pid'] == $root) {            unset($tree[$index]);            $child['children'] = parseTree($tree, $child['id']);            $nested[] = $child;        }    }    return empty($nested) ? null : $nested;}迭代function parseTree($rows) {  // php >= 5.5 提供的方法，可以指定數組中對象的值當作 key 並返回一個新的數組  // 詳細用法可以看官方文檔，這裡簡略解釋下  // 這邊是以 id 來當做 key, 中間參數 null 指返回整個數組  $rows = array_column ( $rows, null, 'id' );  // 遍歷之  foreach ( $rows as $key => $val ) {      // 這時的 $key 會是 id      // 如果 pid 不為 false, 這邊 0 = false      if ( $val ['pid'] ) {          // 檢查 pid 指向的值是否存在          // 這裡就是上面為何要用 array_column 把 id 當 key 的理由          // 可以很快速的找到目標，不用再用各種方法來匹配對象          if ( isset ( $rows [$val ['pid']] )) {              // 存在的話就把 自己的 "參考" 往父元素的 children 裡面塞              // $rows [$key] 代表目前的元素              // $rows [$val ['pid']]['children'] 代表父元素的 children 數組              // 為何要傳參考，因為參考指向的是內存位置，這樣當你之後對著              // $rows [$key] 做變動時，所有參考$rows [$key]都會存取到相同的值              // 而 foreach 是傳值給 $val ，所以我們得手動加個 & 來指向正確的位址               $rows [$val ['pid']]['children'][] = &$rows [$key];          }      }  }  // 這裡是清除掉所有不是祖先元素 ( pid != 0)   // 因為該放進 children 的在上面的 foreach 中已經全部處理好了  // 所以這邊就直接 unset 不是祖先元素的，而 unset ( $rows [$key] ) 只是單純把這個數組的索引  // 給清除掉  // 不會清除掉之前 &$rows [$key] 所引用的參考，這涉及到 php gc 的原理，這邊只能先大概這麼講  foreach ( $rows as $key => $val ) {      if ( $val ['pid'] ) unset ( $rows [$key] );  }  return $rows;}