php實現無限極分類

1、樹形結構

<?php
/**
     * @description
     * @param array  $arr 傳入的二維數組
     * @param string $pk 主鍵id
     * @param string $name 分類名稱
     * @param string $upid 表示父級id的字段
     * @param int    $root 根級別(最高父級一般為0)
     * @param int    $index 層級
     * @return array
     */
    function getTree($arr = array(),$pk='id',$name='name',$upid='pid',$root=0,$index=0){
        $tree = array();
        foreach ($arr as $k=>$value) {
            if($value[$upid]==$root){
                $value[$name] = str_repeat('|--', $index).$value[$name];
                $tree[] = $value;
                $tree = array_merge($tree,getTree($arr,$value[$pk],$index+1));
            }
        }
        return $tree;
    }

?>

效果如下：

 

2、添加子目錄

<?php
/**
     * @description
     * @param array  $arr 二維數組
     * @param string $pk 主鍵id
     * @param string $upid 表示父級id的字段
     * @param string $child 子目錄的鍵
     * @return array
     */
    function getTree($arr=array(),$pk='id',$upid='pid',$child='child'){
        $items = array();
        foreach($arr as $val){
            $items[$val[$pk]] = $val;
        }
        $tree = array();
        foreach($items as $k=>$val){
            if(isset($items[$val[$upid]])){
                $items[$val[$upid]][$child][]=&$items[$k];
            }else{
                $tree[] = &$items[$k];
            }
        }
        return $tree;
    }

?>

效果如下：

測試數組：

$arr = array(

array('id' => 1, 'name' => '系統設置', 'pid' => 0),
array('id' => 2, 'name' => '菜單設置', 'pid' => 0),
array('id' => 3, 'name' => '添加菜單', 'pid' => 2),
array('id' => 4, 'name' => '編輯菜單', 'pid' => 2),
array('id' => 7, 'name' => '修改菜單', 'pid' => 4),
array('id' => 5, 'name' => '網站設置', 'pid' => 1),
array('id' => 6, 'name' => '支付設置', 'pid' => 0)

);

 最后：生成HTML分類代碼

/**
 * @description
 * @param $data 為調用上面方法2(添加子目錄)得到的結果
 */
function makeHtml($data,&$str='')
{
    $str .= '<ul>';
    foreach ($data as $key => $val) {
        $cateId = $val['id'];
        if (isset($val['child']) && !empty($val['child'])) {
            $str .= "<li class='hasChild top'><a data-id='{$cateId}'>" . $val['name'] . "</a>";
            makeHtml($val['child'],$str);
            $str .= '</li>';
        } else {
            $className = $val['pid'] == 0 ? 'top' : '';
            $str .= "<li class='{$className}'><a data-id='{$cateId}'>" . $val['name'] . "</a></li>";
        }
    }
    $str .= '</ul>';
    return $str;
}

echo makeHtml($data);

 

 

輸出如下：