php 無限級分類查找父節點所有子節點【找出 某節點的子節點】

 

<?php
/**
 * 遞歸無限級分類【先序遍歷算】，獲取任意節點下所有子孩子
 * @param array $arrCate 待排序的數組
 * @param int $parent_id 父級節點
 * @param int $level 層級數
 * @return array $arrTree 排序后的數組
 */
function getMenuTree($arrCat, $parent_id = 0, $level = 0)
{
    static $arrTree = []; //使用static代替global
    if (empty($arrCat)) return [];
    $level++;
    foreach ($arrCat as $key => $value) {
        if ($value['parent_id'] == $parent_id) {
            $value['level'] = $level;
            $arrTree[] = $value;
            unset($arrCat[$key]); //注銷當前節點數據，減少已無用的遍歷
            getMenuTree($arrCat, $value['id'], $level);
        }
    }
    return $arrTree;
}

/**
 * 把db返回的二維數組集轉換成Tree
 * @param $list
 * @param string $pk
 * @param string $pid
 * @param string $child
 * @param int $root
 * @return array
 */
function listToTree($list, $pk = 'id', $pid = 'pid', $child = '_child', $root = 0)
{
    $tree = [];
    if (is_array($list)) {
        // 創建基於主鍵的數組引用
        $refer = array();
        foreach ($list as $key => $data) {
            $refer[$data[$pk]] =& $list[$key];
        }
        foreach ($list as $key => $data) {
            // 判斷是否存在parent
            $parentId = $data[$pid];
            if ($root == $parentId) {
                $tree[] =& $list[$key];
            } else {
                if (isset($refer[$parentId])) {
                    $parent =& $refer[$parentId];
                    $parent[$child][] =& $list[$key];
                }
            }
        }
    }
    return $tree;
}


/**
 * 測試數據
 */
$arrCate = array(  //待排序數組
    array('id' => 1, 'name' => '頂級欄目一', 'parent_id' => 0),
    array('id' => 2, 'name' => '頂級欄目二', 'parent_id' => 0),
    array('id' => 3, 'name' => '欄目三', 'parent_id' => 1),
    array('id' => 4, 'name' => '欄目四', 'parent_id' => 3),
    array('id' => 5, 'name' => '欄目五', 'parent_id' => 4),
    array('id' => 6, 'name' => '欄目六', 'parent_id' => 2),
    array('id' => 7, 'name' => '欄目七', 'parent_id' => 6),
    array('id' => 8, 'name' => '欄目八', 'parent_id' => 6),
    array('id' => 9, 'name' => '欄目九', 'parent_id' => 7),
);

header('Content-type:text/html; charset=utf-8'); //設置utf-8編碼
echo '樹狀結構展示子類';
echo '<pre>';
print_r(listToTree($arrCate, $pk = 'id', $pid = 'parent_id', $child = 'children', $root = 0));
echo '</pre>';

echo '展示所有子類';
echo '<pre>';
print_r(getMenuTree($arrCate, 2, 0));
echo '</pre>';
?>

 

結果：

樹狀結構展示子類
Array
(
    [0] => Array
        (
            [id] => 1
            [name] => 頂級欄目一
            [parent_id] => 0
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 3
                            [name] => 欄目三
                            [parent_id] => 1
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 4
                                            [name] => 欄目四
                                            [parent_id] => 3
                                            [children] => Array
                                                (
                                                    [0] => Array
                                                        (
                                                            [id] => 5
                                                            [name] => 欄目五
                                                            [parent_id] => 4
                                                        )

                                                )

                                        )

                                )

                        )

                )

        )

    [1] => Array
        (
            [id] => 2
            [name] => 頂級欄目二
            [parent_id] => 0
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 6
                            [name] => 欄目六
                            [parent_id] => 2
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 7
                                            [name] => 欄目七
                                            [parent_id] => 6
                                            [children] => Array
                                                (
                                                    [0] => Array
                                                        (
                                                            [id] => 9
                                                            [name] => 欄目九
                                                            [parent_id] => 7
                                                        )

                                                )

                                        )

                                    [1] => Array
                                        (
                                            [id] => 8
                                            [name] => 欄目八
                                            [parent_id] => 6
                                        )

                                )

                        )

                )

        )

)
展示所有子類
Array
(
    [0] => Array
        (
            [id] => 6
            [name] => 欄目六
            [parent_id] => 2
            [level] => 1
        )

    [1] => Array
        (
            [id] => 7
            [name] => 欄目七
            [parent_id] => 6
            [level] => 2
        )

    [2] => Array
        (
            [id] => 9
            [name] => 欄目九
            [parent_id] => 7
            [level] => 3
        )

    [3] => Array
        (
            [id] => 8
            [name] => 欄目八
            [parent_id] => 6
            [level] => 2
        )

)