php递归获取分类结构

商城的菜单通常都是树状结构，我们来模仿实现以下。

原理都是相同的，所以我们来个简单点的结构就行。层级只有两层，有两大类：手机和电脑；每个大类下面分别有三个子类：

//从数据库获取的分类数据(省略获取步骤)
//有“手机”和“电脑”两个大类
//--手机{三星Glaxy,IphoneX,华为荣耀}
//--电脑{Dell,Lenovo,IBM}

$data = array(

    array('id' => 5, 'name' => '电脑', 'pid' => 0),
    array('id' => 1, 'name' => '手机', 'pid' => 0),
    array('id' => 2, 'name' => '三星Glaxy', 'pid' => 1),
    array('id' => 3, 'name' => 'IphoneX', 'pid' => 1),
    array('id' => 4, 'name' => '华为荣耀', 'pid' => 1),
    array('id' => 6, 'name' => 'Dell', 'pid' => 5),
    array('id' => 7, 'name' => 'Lenovo', 'pid' => 5),
    array('id' => 8, 'name' => 'IBM', 'pid' => 5),
);

这种查子类当然是递归走起啊，定义一个递归查询的函数：

/**
 * 递归获取结构树
 * @param  array $data  数据源
 * @param  integer $pid 父类id
 * @param  integer $level 深度
 * @return array 组装好的树
 */
function get_tree($data, $pid = 0, $level = 0) {
    static $tree = array();
    foreach ($data as $key => $row) {
        if ($row['pid'] == $pid) {
            $row['level'] = $level;
            $tree[] = $row;
            unset($data[$key]); //进入树结构后，接下里要查的就只是它的子类了，所以从$data中删除，减少后面查询次数
            get_tree($data, $row['id'], $level + 1);
        }
    }
    return $tree;
}

调用函数，并输出：

$tree = get_tree($data, 0, 0);
var_dump($tree);

结果：

在用一个简单暴力的方式，呈现在页面上，感受一下：

/**
 * 输出树结构
 * @param  array 数据源
 * @return void
 */
function echo_tree($tree) {
    foreach ($tree as $row) {
        for ($i = $row['level']; $i > 0; $i--) {
            echo '|----';
        }
        echo $row['name'];
        echo '<br>';
    }
}

结果：