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

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;
}