PHP从列表构建递归数组

Question

我从 MySQL 数据库返回一个页面列表及其父页面，并将所有结果放入一个数组中，如下所示，其中每个结果都是一个数组，其中包括论坛的父页面、名称和 ID(数组页面的键也与页面 ID 相同)。

为了模型和应用，还有一些其他参数。

• “根页面”的父页面为 0
• 没有孤立的页面

因此，MySQL 查询将返回此数据集。

pages=>
     [1] => array(id=>1, 
                  parent=>0, 
                  name=>Hello World)
     [2] => array(id=>1, 
                  parent=>1, 
                  name=>Child of Hello World)
     [3] => array(id=>1, 
                  parent=>0, 
                  name=>Brother of Hello World)
     [4] => array(id=>4, 
                  parent=>2, 
                  name=Grand-child of Hello World)
     [6] => array(id=>6, 
                  parent=>4, 
                  name=Great-grand-child of Hello World)

然后我想将数组转换成这样的东西

pages=>
     [1] => id=>1, 
            name=>Hello World
            children=>

                [2] => id=>1
                       name=>Child of Hello World
                       children=>

                           [4] => 
                             id=>4
                             name=> Grand-child of Hello World)
                             children=>

                                 [6] => 
                                   id=>6
                                   name=> Great-grand-child of Hello World
                                   children= null

     [3] => array(id=>1, 
                  name=>Brother of Hello World
                  children=>null

基本上，我想将线性数组转换为嵌套的多维数组，以便打印我的站点地图。

它需要是一个递归的解决方案。有 700 多页，多达 5 或 6 个级别。

我只想做 1 个 mysql 查询。不是 700，所以请不要给我基于 mysql 的解决方案。

Answer 1

这是一个构建树的快速递归函数。请注意，它不是很好(一个原因是因为它没有删除已经添加到树中的项目，所以每次递归它都会遍历整个列表) - 但它应该足以让你开始。

function buildTree($itemList, $parentId) {
  // return an array of items with parent = $parentId
  $result = array();
  foreach ($itemList as $item) {
    if ($item['parent'] == $parentId) {
      $newItem = $item;
      $newItem['children'] = buildTree($itemList, $newItem['id']);
      $result[] = $newItem;
    }
  }

  if (count($result) > 0) return $result;
  return null;
}

$myTree = buildTree($myArray, 0);