PHP无限分类(树形类)

 PHP无限分类，Google一下就能找到很多相关资料，思路比较拉风的，也是用得比较多的就是分类表至少有id,pid,name三个字段，id自增表分类，pid为父分类，name为分类名，这样就构成了一棵树，如下，算是我查询分类表得到的结果集。

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

102

103

104

105

106

107

108

109

110

<?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'=>'武侠类'

    ),

);

?>

     拉风归拉风，但是那些文章提供的无限分类的类相关操作有点挫，直接把对数据库操作也封装进去了。也就是别人要用你这个类，还要跟你建一样的表，真TM恶心。由于项目要用到，所以自己写了一个PHP无限分类的类（也称树形类），没有数据库的操作，只需要实例化的时候传进去结果集，也就是树形数组。再执行leaf方法或navi方法即可得到想要的结果，下面请看源码，看完之后奉上smarty模板引擎的相应的模板递归方法。

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

<?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

     */

    publicfunction __construct($result,$fields = array('id','pid'), $root= 0) {

        $this->result =$result;

        $this->fields =$fields;

        $this->root =$root;

        $this->handler();

    }

    /**

     * 树型数据表结果集处理

     */

    privatefunction handler() {

        foreach($this->resultas $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;

    }

    /**

     * 反向递归

     */

    privatefunction 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]]);

            }

        }

    }

    /**

     * 正向递归

     */

    privatefunction 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 返回分支，默认返回整个树

     */

    publicfunction leaf($id= null) {

        $id= ($id == null) ? $this->root :$id;

        return$this->tmp[$id];

    }

    /**

     * 导航 一维数组

     *

     * @param integer $id 分类id

     * @return array 返回单线分类直到顶级分类

     */

    publicfunction 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

     */

    publicfunction leafid($id) {

        $this->arr = null;

        $this->arr[] =$id;

        $this->recur_p($this->leaf($id));

        return$this->arr;

    }

}

?>

在smarty中的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’);
在smarty模板中这样递归：

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

<!--导航-->

<divid="navigator">

<{foreach $nav as $n}>

    <{if $n@iteration != $n@last}>

        <{$n.name}> ->

    <{else}>

        <{$n.name}>

    <{/if}>

<{/foreach}>

</div>

<!--树形菜单-->

<divid="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>

转载请申明来自kvoid.com

当然，你也可以更改递归方法，用你想的标签不受拘束。HTML+PHP混编的递归方法这里就不贴了，我也懒得写，最讨厌混编，看着恶心，在这里推荐一下jake前辈的SpeedPHP框架，由于默认的引擎是smarty，我的这个PHP无限分类完全兼容SP框架。同样的，jquery的treeview插件和下拉菜单插件也完美支持。

对了，建议使用Smarty强大的缓存功能，缓存才是王道。