之前寫過同樣功能的，使用的遞歸，代碼丑陋不堪，偶然發現寫的非常好的實現，摘抄如下：

直接上代碼

/**

* 把返回的數據集轉換成Tree

* @param array $list 要轉換的數據集

* @param string $pid parent標記字段

* @param string $level level標記字段

* @return array

*/

function List2Tree($list, $pk='id', $pid = 'pid', $child = '_child', $root = 0) {

if (!is_array($list)) {

return [];

}

// 創建基于主鍵的數組引用

$aRefer = [];

foreach ($list as $key => $data) {

$aRefer[$data[$pk]] = & $list[$key];

}

foreach ($list as $key => $data) {

// 判斷是否存在parent

$parentId = $data[$pid];

if ($root === $parentId) {

$tree[] = & $list[$key];

} else {

if (isset($aRefer[$parentId])) {

$parent = & $aRefer[$parentId];

$parent[$child][] = & $list[$key];

}

}

}

return $tree;

}

/**

* 把返回的數據集轉換成Tree

* @param array $rows 要轉換的數據集

* @param string $id 主鍵id

* @param string $pid parent標記字段

* @param string $child 子節點存放的位置

* @return array

*/

function List2Tree2($rows, $id='id', $pid='pid', $child = 'child') {

$items = array();

foreach ($rows as $row) {

$items[$row[$id]] = $row;

}

foreach ($items as $item) {

$items[$item[$pid]][$child][$item[$id]] = &$items[$item[$id]];

}

return isset($items[0][$child]) ? $items[0][$child] : [];

}

上測試代碼

$aData = [

[

"id" => 1,

"pid" => 0,

"name" => "全部分類",

],

[

"id" => 2,

"pid" => 1,

"name" => "電商",

],

[

"id" => 3,

"pid" => 1,

"name" => "社區",

],

[

"id" => 4,

"pid" => 2,

"name" => "訂單",

],

[

"id" => 5,

"pid" => 2,

"name" => "產品",

],

[

"id" => 6,

"pid" => 4,

"name" => "下單",

],

];

$aRoot = List2Tree($aData, 'id', 'pid', 'child', 0);

echo json_encode($aRoot) . "\n";

echo "##################\n";

$aRoot = List2Tree2($aData);

echo json_encode($aRoot) . "\n";

總結

以上是生活随笔為你收集整理的php list 转tree,PHP 数组转树形结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。