php无限极分类组装成分类树的巧妙代码

原创 2015年11月21日 11:49:44

现在的分类数据库设计基本都是:每一个分类有一个id主键字段,一个pid指向父类的id,这样便可实现无限级分类,取出的数据就是如下的格式:

$arr = array(
	array("id" => 1 , "pid" => 0 , 'cat' => '栏目一'),
	array("id" => 2 , "pid" => 0 , 'cat' => '栏目二'),
	array("id" => 3 , "pid" => 1 , 'cat' => '栏目三'),
	array("id" => 4 , "pid" => 2 , 'cat' => '栏目四'),
	array("id" => 5 , "pid" => 1 , 'cat' => '栏目五'),
	array("id" => 6 , "pid" => 5 , 'cat' => '栏目六'),
	array("id" => 7 , "pid" => 5 , 'cat' => '栏目七'),
	array("id" => 8 , "pid" => 6 , 'cat' => '栏目八'),
	array("id" => 9 , "pid" => 1 , 'cat' => '栏目九'),
	array("id" => 10 , "pid" => 0 , 'cat' => '栏目十'),
	array("id" => 11 , "pid" => 10 , 'cat' => '栏目十一'),
	array("id" => 12 , "pid" => 11 , 'cat' => '栏目十二'),
	array("id" => 13 , "pid" => 2 , 'cat' => '栏目十三'),
	array("id" => 14, "pid" => 13 , 'cat' => '栏目十四')
);

不多说,直接上处理代码:

//生成无限极分类树
function make_tree($arr){
	$refer = array();
	$tree = array();
	foreach($arr as $k => $v){
		$refer[$v['id']] = & $arr[$k];  //创建主键的数组引用
	}
	
	foreach($arr as $k => $v){
		$pid = $v['pid'];   //获取当前分类的父级id
		if($pid == 0){
			$tree[] = & $arr[$k];	//顶级栏目
		}else{
			if(isset($refer[$pid])){
				$refer[$pid]['subcat'][] = & $arr[$k];	//如果存在父级栏目,则添加进父级栏目的子栏目数组中
			}
		}
	}
	
	return $tree;
}


测试运行:

$cat = make_tree($arr);
print_r($cat);

运行结果:

Array
(
    [0] => Array
        (
            [id] => 1
            [pid] => 0
            [cat] => 栏目一
            [subcat] => Array
                (
                    [0] => Array
                        (
                            [id] => 3
                            [pid] => 1
                            [cat] => 栏目三
                        )

                    [1] => Array
                        (
                            [id] => 5
                            [pid] => 1
                            [cat] => 栏目五
                            [subcat] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 6
                                            [pid] => 5
                                            [cat] => 栏目六
                                            [subcat] => Array
                                                (
                                                    [0] => Array
                                                        (
                                                            [id] => 8
                                                            [pid] => 6
                                                            [cat] => 栏目八
                                                        )

                                                )

                                        )

                                    [1] => Array
                                        (
                                            [id] => 7
                                            [pid] => 5
                                            [cat] => 栏目七
                                        )

                                )

                        )

                    [2] => Array
                        (
                            [id] => 9
                            [pid] => 1
                            [cat] => 栏目九
                        )

                )

        )

    [1] => Array
        (
            [id] => 2
            [pid] => 0
            [cat] => 栏目二
            [subcat] => Array
                (
                    [0] => Array
                        (
                            [id] => 4
                            [pid] => 2
                            [cat] => 栏目四
                        )

                    [1] => Array
                        (
                            [id] => 13
                            [pid] => 2
                            [cat] => 栏目十三
                            [subcat] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 14
                                            [pid] => 13
                                            [cat] => 栏目十四
                                        )

                                )

                        )

                )

        )

    [2] => Array
        (
            [id] => 10
            [pid] => 0
            [cat] => 栏目十
            [subcat] => Array
                (
                    [0] => Array
                        (
                            [id] => 11
                            [pid] => 10
                            [cat] => 栏目十一
                            [subcat] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 12
                                            [pid] => 11
                                            [cat] => 栏目十二
                                        )

                                )

                        )

                )

        )

)

如果大家需要这样的组装格式,或者需要该格式方便后续的处理,可以尝试此方法,希望这篇文章能帮到大家


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

php无限分类 树状菜单经典代码

<?php header("content-type:text/html;charset=utf-8"); $conn = mysql_connect('127.0.0.1', 'ro...

无限极分类php实现—查子孙树、家谱树

array('cat_id'=>1,'cat_name'=>'北京市','parent_id'=>0), 1=>array('cat_id'=>2,'cat_name'=&g...

php把数据集转换成树状结构,无限极分类生成树状

直接上代码,在onethink里面使用的转换树状结构 /** * 把返回的数据集转换成Tree * @param array $list 要转换的数据集 * @param string $p...

php无限分类根据顶类获取所有子类

CREATE TABLE IF NOT EXISTS `category` ( `categoryId` smallint(5) unsigned NOT NULL AUTO_INCREMENT,...

php不用递归实现无限分类数据的树形格式化

/**  * 此方法由@Tonton 提供  * http://my.oschina.net/u/918697  * @date 2012-12-12   */

php无限分类与树形菜单

<?php namespace App\lib; /** * @name PHPTree * @author crazymus * @des PHP生成树形结构,无限多级分类 * @v...

php无限极分类总结

php的无限极分类编程包括递归,经过一段时间,终于悟懂了,记录一下: 简单但效率不高的的递归:先贴一下代码,下面我会说一下我的思路,网上查阅资料,自己悟的: 从pid=0开始即可查询整颗树,每一次查...

PHP无限分类(树形类)

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

php无限极分类源码.

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)