php 遞歸生成后台菜單數據

遞歸函數：  自己調用自己 ， 在多層邏輯（>=3）的時候就考慮遞歸函數了； 個人理解小於3層邏輯的還是用foreach循環處理數據， 畢竟使用遞歸函數開銷還是比較大的 ， 而且沒有寫好判斷條件的話 很容易出現死循環（這個就很危險了）

 

一般后台菜單生成邏輯：

1：先從數據庫中查詢出所有有效的菜單數據（創建數據的時候就已經綁定了上下級關系）基本上也是一個二維數組數據；  如下（我自己手動創造的數據）

$arr = [
            [
                'id' =>1,
                'pid'=>0,
                'is_menu'=>1,
                'name' => '商城管理'
            ],
            [
                'id' =>2,
                'pid'=>1,
                'is_menu'=>1,
                'name' =>'店鋪列表'
            ],
            [
                'id' =>3,
                'pid'=>1,
                'is_menu'=>1,
                'name' =>'商品列表'
            ],
            [
                'id' =>4,
                'pid'=>2,
                'is_menu'=>1,
                'name' =>'店鋪設置'
            ],
            [
                'id' =>5,
                'pid'=>2,
                'is_menu'=>1,
                'name' =>'店鋪信息'
            ],
            [
                'id' =>6,
                'pid'=>3,
                'is_menu'=>0,
                'name' =>'添加商品'
            ],
            [
                'id' =>7,
                'pid'=>1,
                'is_menu'=>1,
                'name' =>'商品分類管理'
            ],
            [
                'id' =>7,
                'pid'=>3,
                'is_menu'=>0,
                'name' =>'編輯商品'
            ]
        ];

 

### 遞歸函數

function create_tree_list( $pid , $arr, &$tree = [] ){
    foreach ( $arr as $key => $vo ){
        if( $vo['pid'] == $pid ){
            $c= create_tree_list( $vo['id'] ,$arr );
            if( $c ){
                $vo['children'] = $c;
            }
            $tree[] = $vo;
        }
    }
    return $tree;
}

### 調用遞歸函數

$pid = 0; //默認從第一層數據開始
$tree_list = create_tree_list( $pid , $arr );
return $tree_list;

###得到的數據結果

[
    {
        "id": 1,
        "pid": 0,
        "is_menu": 1,
        "name": "商城管理",
        "children": [
            {
                "id": 2,
                "pid": 1,
                "is_menu": 1,
                "name": "店鋪列表",
                "children": [
                    {
                        "id": 4,
                        "pid": 2,
                        "is_menu": 1,
                        "name": "店鋪設置"
                    },
                    {
                        "id": 5,
                        "pid": 2,
                        "is_menu": 1,
                        "name": "店鋪信息"
                    }
                ]
            },
            {
                "id": 3,
                "pid": 1,
                "is_menu": 1,
                "name": "商品列表",
                "children": [
                    {
                        "id": 6,
                        "pid": 3,
                        "is_menu": 0,
                        "name": "添加商品"
                    },
                    {
                        "id": 7,
                        "pid": 3,
                        "is_menu": 0,
                        "name": "編輯商品"
                    }
                ]
            },
            {
                "id": 7,
                "pid": 1,
                "is_menu": 1,
                "name": "商品分類管理"
            }
        ]
    }
]