PHP 무한 분류(트 리 클래스)에 대한 심도 있 는 분석

PHP 무한 분류,구 글 은 한번에 많은 관련 자 료 를 찾 을 수 있 습 니 다.생각 이 좋 은 것 도 많이 사용 하 는 것 입 니 다.분류 표 에 적어도 id,pid,name 세 개의 필드 가 있 습 니 다.id 는 표 에서 분류 되 고 pid 는 아버지 로 분류 되 며 name 은 분류 명 입 니 다.이렇게 하면 나 무 를 구성 할 수 있 습 니 다.예 를 들 어 제 가 분류 표를 조회 하여 얻 은 결과 집 이 라 고 할 수 있 습 니 다.

<?php
//  PHP        
return array(
    array(
        'id'=>1,
        'pid'=>0,
        'name'=>'  '
    ),
    array(
        'id'=>2,
        'pid'=>0,
        'name'=>'  '
    ),
    array(
        'id'=>3,
        'pid'=>0,
        'name'=>'  '
    ),
    array(
        'id'=>4,
        'pid'=>0,
        'name'=>'  '
    ),
    array(
        'id'=>5,
        'pid'=>0,
        'name'=>'    '
    ),
    array(
        'id'=>6,
        'pid'=>2,
        'name'=>'    '
    ),
    array(
        'id'=>7,
        'pid'=>2,
        'name'=>'    '
    ),
    array(
        'id'=>8,
        'pid'=>6,
        'name'=>'    '
    ),
    array(
        'id'=>9,
        'pid'=>3,
        'name'=>'  '
    ),
    array(
        'id'=>10,
        'pid'=>3,
        'name'=>'  '
    ),
    array(
        'id'=>11,
        'pid'=>3,
        'name'=>'  '
    ),
    array(
        'id'=>12,
        'pid'=>9,
        'name'=>'  '
    ),
    array(
        'id'=>13,
        'pid'=>9,
        'name'=>'    '
    ),
    array(
        'id'=>14,
        'pid'=>9,
        'name'=>'    '
    ),
    array(
        'id'=>15,
        'pid'=>12,
        'name'=>'    '
    ),
    array(
        'id'=>16,
        'pid'=>12,
        'name'=>'    '
    ),
    array(
        'id'=>17,
        'pid'=>12,
        'name'=>'MP3  '
    ),
    array(
        'id'=>18,
        'pid'=>17,
        'name'=>'128K'
    ),
    array(
        'id'=>19,
        'pid'=>8,
        'name'=>'    '
    ),
    array(
        'id'=>20,
        'pid'=>11,
        'name'=>'   '
    ),
    array(
        'id'=>21,
        'pid'=>11,
        'name'=>'   '
    ),
);
?>

바람 을 끄 는 것 은 바람 을 끄 는 것 이지 만 그 글 들 이 제공 하 는 무한 분류 와 관련 된 조작 은 약간 좌절 되 어 데이터 베 이 스 를 직접 밀봉 했다.즉,다른 사람 이 너 같은 종 류 를 쓰 려 고 하 는데 너 와 같은 시 계 를 만 들 려 고 하 니 정말 역겹다.프로젝트 를 사용 해 야 하기 때문에 스스로 PHP 무한 분류의 클래스(트 리 클래스 라 고도 함)를 썼 습 니 다.데이터 베 이 스 를 조작 하지 않 고 예화 할 때 결과 집합,즉 트 리 배열 만 들 어 갑 니 다.leaf 방법 이나 navi 방법 을 실행 하면 원 하 는 결 과 를 얻 을 수 있 습 니 다.다음은 소스 코드 를 보고 보고 스마트 템 플 릿 엔진 에 해당 하 는 템 플 릿 재 귀 방법 을 보 여 주 십시오.

<?php
/**
 * Tree    (    )
 *
 * @author Kvoid
 * @copyright http://kvoid.com
 * @version 1.0
 * @access public
 * @example
 *   $tree= new Tree($result);
 *   $arr=$tree->leaf(0);
 *   $nav=$tree->navi(15);
 */
class Tree {
    private $result;
    private $tmp;
    private $arr;
    private $already = array();
    /**
     *     
     *
     * @param array $result         
     * @param array $fields        ，array(  id, id)
     * @param integer $root       id
     */
    public function __construct($result, $fields = array('id', 'pid'), $root = 0) {
        $this->result = $result;
        $this->fields = $fields;
        $this->root = $root;
        $this->handler();
    }
    /**
     *           
     */
    private function handler() {
        foreach ($this->result as $node) {
            $tmp[$node[$this->fields[1]]][] = $node;
        }
        krsort($tmp);
        for ($i = count($tmp); $i > 0; $i--) {
            foreach ($tmp as $k => $v) {
                if (!in_array($k, $this->already)) {
                    if (!$this->tmp) {
                        $this->tmp = array($k, $v);
                        $this->already[] = $k;
                        continue;
                    } else {
                        foreach ($v as $key => $value) {
                            if ($value[$this->fields[0]] == $this->tmp[0]) {
                                $tmp[$k][$key]['child'] = $this->tmp[1];
                                $this->tmp = array($k, $tmp[$k]);
                            }
                        }
                    }
                }
            }
            $this->tmp = null;
        }
        $this->tmp = $tmp;
    }
    /**
     *     
     */
    private function recur_n($arr, $id) {
        foreach ($arr as $v) {
            if ($v[$this->fields[0]] == $id) {
                $this->arr[] = $v;
                if ($v[$this->fields[1]] != $this->root) $this->recur_n($arr, $v[$this->fields[1]]);
            }
        }
    }
    /**
     *     
     */
    private function recur_p($arr) {
        foreach ($arr as $v) {
            $this->arr[] = $v[$this->fields[0]];
            if ($v['child']) $this->recur_p($v['child']);
        }
    }
    /**
     *        
     *
     * @param integer $id   id
     * @return array     ，       
     */
    public function leaf($id = null) {
        $id = ($id == null) ? $this->root : $id;
        return $this->tmp[$id];
    }
    /**
     *        
     *
     * @param integer $id   id
     * @return array             
     */
    public function navi($id) {
        $this->arr = null;
        $this->recur_n($this->result, $id);
        krsort($this->arr);
        return $this->arr;
    }
    /**
     *        
     *
     * @param integer $id   id
     * @return array   leaf     id
     */
    public function leafid($id) {
        $this->arr = null;
        $this->arr[] = $id;
        $this->recur_p($this->leaf($id));
        return $this->arr;
    }
}
?>

스마트 에서 의 PHP 무한 분류의 사용 방법:$result=$db->query(...);/결과 집합 을 찾 을 수 있 습 니 다.결과 집합 은 배열$tree=new Tree($result)입 니 다.$arr=$tree->leaf(0);$nav=$tree->navi(15);$smarty->assign(‘arr',$arr);$smarty->assign(‘nav',$nav);$smarty->display(‘test.html');스마트 템 플 릿 에서 이렇게 재 귀적:

<!--  -->
<div id="navigator">
<{foreach $nav as $n}>
    <{if $n@iteration != $n@last}>
        <{$n.name}> ->
    <{else}>
        <{$n.name}>
    <{/if}>
<{/foreach}>
</div>
<!--    -->
<div id="menu">
<{function name=menu}>
    <ul>
        <{foreach $data as $entry}>
            <li>
                <span><{$entry.name}></span> <{*             *}>
            <{if isset($entry.child)}>
                <{call name=menu data=$entry.child}>
            <{/if}>
            </li>
        <{/foreach}>
    </ul>
<{/function}>
<{call name=menu data=$arr}> <{*     $arr      *}>
</div>

물론 재 귀적 방법 도 바 꿀 수 있 습 니 다.원 하 는 태그 로 구속 되 지 않 습 니 다.HTML+PHP 컴 파일 링 의 재 귀적 인 방법 은 여기에 붙 이지 않 습 니 다.저도 쓰기 가 귀 찮 습 니 다.컴 파일 링 을 가장 싫어 합 니 다.징 그 러 워 보 입 니 다.여기 서 jake 선배 의 SpeedPHP 프레임 워 크 를 추천 합 니 다.기본 엔진 은 smarty 이기 때문에 제 PHP 무한 분 류 는 SP 프레임 워 크 를 완전히 호 환 합 니 다.마찬가지 로 jquery 의 treeview 플러그 인과 드 롭 다운 메뉴 플러그 인도 완벽 하 게 지원 합 니 다.참,스마트 의 강력 한 캐 시 기능 을 사용 하 는 것 을 권장 합 니 다.캐 시가 왕도 입 니 다.