以下是一個使用PHP遞歸實現無限極分類的示例:
function buildTree($arr, $parentId = 0) {
$tree = array();
foreach ($arr as $item) {
if ($item['parent_id'] == $parentId) {
$children = buildTree($arr, $item['id']);
if ($children) {
$item['children'] = $children;
}
$tree[] = $item;
}
}
return $tree;
}
// 示例數據
$data = array(
array('id' => 1, 'name' => 'Category 1', 'parent_id' => 0),
array('id' => 2, 'name' => 'Category 1.1', 'parent_id' => 1),
array('id' => 3, 'name' => 'Category 1.2', 'parent_id' => 1),
array('id' => 4, 'name' => 'Category 1.2.1', 'parent_id' => 3),
array('id' => 5, 'name' => 'Category 2', 'parent_id' => 0),
array('id' => 6, 'name' => 'Category 2.1', 'parent_id' => 5),
array('id' => 7, 'name' => 'Category 2.1.1', 'parent_id' => 6),
);
$tree = buildTree($data);
var_dump($tree);
在這個示例中,buildTree
函數接收一個包含分類數據的數組和一個父分類的ID作為參數。它會遍歷數組中的每個分類,如果發現某個分類的 parent_id
等于給定的父分類ID,則遞歸地將該分類添加到其父分類的 children
屬性中,并將其加入到返回的樹中。
最后,通過調用 buildTree
函數并傳入示例數據,我們可以得到一個無限級分類的樹形結構。