温馨提示:QQ登录和微信登录将于2023年7月15日下线,为了不影响你的正常使用,请尽快绑定邮箱,使用邮箱登录。操作方法:登录后点击右上角【会员中心】,再点击左边的【绑定邮箱】。

你好,欢迎来到js代码网。

微信登录邮箱登录

首页>编程语言> PHP无限分类的图文代码介绍

PHP无限分类的图文代码介绍

  • 分类:编程语言
  • 时间:2017-08-12
  • 阅读:3352

无限分类,是指从一个最高分类开始,每个子分类都可以分出自己的若干个子分类,可以一直分下去,称为无限级分类;


比如一棵树,从一根树干开始,分出多个树枝,而这些树枝又分出其他的分支,理论上是可以无限分裂下去的;


再比如,一个家庭可以有若干个子女,我们把这些子女看做是第一级分类。而这些子女,又会各自组建自己的家庭,当他们有了自己的后代,就是第二级分类,如果每个家庭都有一个以上的子女,理论上是可以无限分裂的;


在php中,无限分类的表现形式如下图所示;



我们同过id和pid两个字段来连接父级分类和子集分类,这样就可以找到某一级分类的祖先和它的后代,例如顶级分类>华语歌手>流行歌手>流行男歌手>周杰伦;


光是做出数据还不够,我们还需要把数据展示出来,这个时候,我们就需要用到无限分类的递归算法了。


这里先解释一下什么是递归,递归是函数调用自身的一种编程技巧,通过调用自身达到循环的目的。那么问题来了,我们为什么不直接使用循环呢?如果直接使用循环的话,我们就没办法很好的解决参数的问题,特别是当处理一些复杂问题的时候,什么情况下初始化参数,什么情况下累加参数,都会需要额外的思考。不如递归的思路清晰。


看一个简单的递归例子;

1
2
3
4
5
function test(&$b=0){
    $b++;    if($b<10){
        test($b);
    }    return $b;
}echo test();


递归作为循环的一种变式,那么它也需要跳出循环的条件,或者是继续循环的条件。这里的&$b是参数传递的一种方式,指引用参数本身,通过&传递的参数,才会不断累积;

回到刚刚的分类:

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
$host='127.0.0.1';
$db_user='root';
$db_pass='root';
$db_name='chenbk';
$timezone="Asia/Shanghai";
$link=mysqli_connect($host,$db_user,$db_pass,$db_name);
mysqli_query($link,"SET names UTF8");
header("Content-Type: text/html; charset=utf-8");
 
function tree($link,&$treeList=array(),$pid = 1,$count = 0) {//$link为数据库连接,&$treeList为输出数组,因为需要累积结果,所以加上引用
    $count+=2;//count为识别分级深度的标识
    $result = mysqli_query($link,"SELECT * FROM chen_category WHERE parentId={$pid}");
    while ($row=mysqli_fetch_assoc($result)) {
            $row['count'] = $count;
            $row['name'] = str_repeat('&nbsp;', $count).'|-'.$row['name'];//通过分级深度的标识,来给分类缩进效果
            $treeList[] = $row;//把查询到的结果存储起来
            tree($link,$treeList,$row['id'],$count);//再次调用自身,这时的pid为上一条数据的id从而找到上一条数据的子分类;
    }
    return $treeList;//输出结果
}
 
$values=tree($link);
echo '<select name="parentId" id="">';
 
foreach ($values as $key => $value) {
    echo '<option value="'.$value['id'].'">'.$value['name'].'</option>';
}
 
echo '</select>';


这个函数的运行流程为:

1.通过pid=0找到最高分类

2.给它加上层级深度,通过层级深度加上缩进效果,然后把这条数据存起来。

3.再次调用自身,传入2.找出的数据,以及第一级分类的id作为下一级分类的pid;这样,我们每次找到它的子分类,最后就会找到它最小的一级分类;


最终出现的效果是这样的:



我这里把pid的默认值设为了1,所以最高分类没有显示出来;


至于这个算法的排序效果,在于wilhe循环里,调用函数自身的时候,我们第一次查出来的数据是2条,一条华语歌手,一条欧美歌手,但是,在运算的时候,函数是分层调用的,就像多层for循环一样,会等到最内层的循环结束之后,才会依次完成外部的循环。所以我们,在查到华语歌手的时候函数没结束,递归自身又找到了流行歌手,一直到,找到周杰伦之后,才开始处理它上一层的流行女歌手。根据这个流程出来的结果就完成了排序。

相关文章