php两种无限分类方法实例

一、递归方法

代码如下:

$items = array(
array('id'=>1,'pid'=>0,'name'=>'一级11'),
array('id'=>2,'pid'=>0,'name'=>'一级12'),
array('id'=>3,'pid'=>1,'name'=>'二级21'),
array('id'=>4,'pid'=>3,'name'=>'三级31'),
array('id'=>5,'pid'=>1,'name'=>'二级22'),
array('id'=>6,'pid'=>3,'name'=>'三级32'),
array('id'=>7,'pid'=>6,'name'=>'四级41'),
);
$i = 0;
function formatTree($arr, $pid = 0){
$tree = array();
$temp = array();
global $i;
if($arr){
foreach($arr as $k=>$v){
if($v['pid'] == $pid){//
$temp = formatTree($arr, $v['id']);
$temp && $v['son'] = $temp;
$tree[] = $v;
}
}
}
return $tree;
}
print_r(formatTree($items));

二、非递归方法

代码如下:

function genTree($items) {
    $tree = array(); //格式化好的树
    foreach ($items as $item)
        if (isset($items[$item['pid']])){
            $items[$item['pid']]['son'][] = &$items[$item['id']];
        }
        else{
            $tree[] = &$items[$item['id']];
        }
    return $tree;
}

$items = array(
    1 => array('id' => 1, 'pid' => 0, 'name' => '一级11'),
    2 => array('id' => 2, 'pid' => 1, 'name' => '二级21'),
    3 => array('id' => 3, 'pid' => 1, 'name' => '二级23'),
    4 => array('id' => 4, 'pid' => 9, 'name' => '三级31'),
    5 => array('id' => 5, 'pid' => 4, 'name' => '四级43'),
    6 => array('id' => 6, 'pid' => 9, 'name' => '三级32'),
    7 => array('id' => 7, 'pid' => 4, 'name' => '四级41'),
    8 => array('id' => 8, 'pid' => 4, 'name' => '四级42'),
    9 => array('id' => 9, 'pid' => 1, 'name' => '二级25'),
    10 => array('id' => 10, 'pid' => 11, 'name' => '二级22'),
    11 => array('id' => 11, 'pid' => 0, 'name' => '一级12'),
    12 => array('id' => 12, 'pid' => 11, 'name' => '二级24'),
    13 => array('id' => 13, 'pid' => 4, 'name' => '四级44'),
    14 => array('id' => 14, 'pid' => 1, 'name' => '二级26'),
    15 => array('id' => 15, 'pid' => 8, 'name' => '五级51'),
    16 => array('id' => 16, 'pid' => 8, 'name' => '五级52'),
    17 => array('id' => 17, 'pid' => 8, 'name' => '五级53'),
    18 => array('id' => 18, 'pid' => 16, 'name' => '六级64'),
);
print_r(genTree($items));

赞 (0)

相关推荐

  • PHP无限分类(树形类)的深入分析

    PHP无限分类,Google一下就能找到很多相关资料,思路比较拉风的,也是用得比较多的就是分类表至少有id,pid,name三个字段,id自增表分类,pid为父分类,name为分类名,这样就构成了一棵树,如下,算是我查询分类表得到的结果集. 复制代码 代码如下: <?php//模拟PHP无限分类查询结果return array(    array(        'id'=>1,        'pid'=>0,        'name'=>'主页'    ),    array

  • 实现PHP+Mysql无限分类的方法汇总

    无限分类是个老话题了,来看看PHP结合Mysql如何实现. 第一种方法 这种方法是很常见.很传统的一种,先看表结构 表:category id int 主键,自增 name varchar 分类名称 pid int 父类id,默认0 顶级分类的 pid 默认就是0了.当我们想取出某个分类的子分类树的时候,基本思路就是递归,当然,出于效率问题不建议每次递归都查询数据库,通常的做法是先讲所有分类取出来,保存到PHP数组里,再进行处理,最后还可以将结果缓存起来以提高下次请求的效率. 先来构建一个原始数

  • php递归遍历删除文件的方法

    本文实例讲述了php递归遍历删除文件的方法.分享给大家供大家参考.具体如下: 这个函数稍加修改就可以变成一个递归文件拷贝函数 <?php function mover($src,$dst) { $handle=opendir($src); // Opens source dir. if (!is_dir($dst)) mkdir($dst,0755); // Make dest dir. while ($file = readdir($handle)) { if (($file!=".&q

  • php递归实现无限分类的方法

    本文实例讲述了php递归实现无限分类的方法.分享给大家供大家参考.具体如下: <?php $rows = array( array( 'id' => 1, 'name' => 'dev', 'parentid' => 0 ), array( 'id' => 2, 'name' => 'php', 'parentid' => 1 ), array( 'id' => 3, 'name' => 'smarty', 'parentid' => 2 ),

  • thinkphp实现无限分类（使用递归）

    thinkphp实现无限分类（使用递归）

    本文实例为大家分享了thinkphp实现无限分类的详细代码,希望对大家学习无限分类有所启发. 数据库:test 数据表:(tp_category): Common/conf/config.php 'DB_CONFIG2' => array( 'db_type' => 'mysql', 'db_user' => 'root', 'db_pwd' => '', 'db_host' => 'localhost', 'db_port' => '3306', 'db_name'

  • PHP不用递归遍历目录下所有文件的代码

    实现代码: /** * PHP 非递归实现查询该目录下所有文件 * @param unknown $dir * @return multitype:|multitype:string */ function scanfiles($dir) { if (! is_dir ( $dir )) return array (); // 兼容各操作系统 $dir = rtrim ( str_replace ( '\\', '/', $dir ), '/' ) . '/'; // 栈,默认值为传入的目录 $

  • php递归遍历多维数组的方法

    本文实例讲述了php递归遍历多维数组的方法.分享给大家供大家参考.具体如下: <?php function get_array_elems($arrResult, $where="array"){ while(list($key,$value)=each($arrResult)){ if (is_array($value)){ get_array_elems($value, $where."[$key]"); } else { for ($i=0; $i<

  • PHP无限分类(树形类)

    复制代码 代码如下: <?php//模拟PHP无限分类查询结果return array(    array(        'id'=>1,        'pid'=>0,        'name'=>'主页'    ),    array(        'id'=>2,        'pid'=>0,        'name'=>'新闻'    ),    array(        'id'=>3,        'pid'=>0,   

  • PHP递归遍历多维数组实现无限分类的方法

    本文实例讲述了PHP递归遍历多维数组实现无限分类的方法.分享给大家供大家参考,具体如下: <?php //$data[]=array('id'=>1,'parentid'=>0,'name'=>'中国','img'=>'52091199'); $data[]=array('id'=>1,'parentid'=>0,'name'=>'中国'); $data[]=array('id'=>2,'parentid'=>0,'name'=>'美国')

  • PHP递归遍历指定目录的文件并统计文件数量的方法

    本文实例讲述了PHP递归遍历指定目录的文件并统计文件数量的方法.分享给大家供大家参考.具体实现方法如下: <?php //递归函数实现遍历指定文件下的目录与文件数量 function total($dirname,&$dirnum,&$filenum){ $dir=opendir($dirname); echo readdir($dir)."<br>"; //读取当前目录文件 echo readdir($dir)."<br>&qu

随机推荐