PHP无限极分类函数的实现方法详解

php  /  管理员 发布于 7年前   184

本文实例讲述了PHP无限极分类函数的实现方法。分享给大家供大家参考，具体如下：

在开发程序的时候，有时候，我们需要获取所有栏目（包括一级栏目、二级栏目、三级栏目等等），并按照父子关系形成树型结构。可以采取使用递归或者通过引用方式（php中引用类似C或者C++中的指针，只不过换一种说法而已）。

通过引用方式实现无限极分类

思路：

1.即所有待处理的数据进行包装成下标为主键id（pk）的数组，便于有pid获取对应的父栏目。

2.对包装的数据进行循环，如果为根节点，则将其引用添加到tree中，否则，将其引用添加到其父类的子元素中。这样虽然tree中，只是添加了根节点，但是每个根节点如果有子元素，其中包含了子元素的引用。故能形成树型。

代码如下

/** * 把返回的数据集转换成Tree * @param array $list 要转换的数据集 * @param string $pk 自增字段（栏目id） * @param string $pid parent标记字段 * @return array * @author dqs <[email protected]> */function make_tree($list,$pk='id',$pid='pid',$child='_child',$root=0){  $tree=array();  $packData=array();  foreach ($list as $data) {    $packData[$data[$pk]] = $data;  }  foreach ($packData as $key =>$val){    if($val[$pid]==$root){//代表跟节点      $tree[]=& $packData[$key];    }else{      //找到其父类      $packData[$val[$pid]][$child][]=& $packData[$key];    }  }  return $tree;}

数据结构如下：

执行结果如下

Array(  [0] => Array    (      [id] => 6      [pid] => 0      [title] => 测试1      [url] => test1      [sort] => 0      [create_time] => 1464076199      [update_time] => 1464076199      [status] => 1      [target] => 0    )  [1] => Array    (      [id] => 7      [pid] => 0      [title] => 测试2      [url] => test2      [sort] => 0      [create_time] => 1464076218      [update_time] => 1464076218      [status] => 1      [target] => 0    )  [2] => Array    (      [id] => 1      [pid] => 0      [title] => 首页      [url] => Index/index      [sort] => 1      [create_time] => 1379475111      [update_time] => 1379923177      [status] => 1      [target] => 0    )  [3] => Array    (      [id] => 2      [pid] => 0      [title] => 博客      [url] => Article/index?category=blog      [sort] => 2      [create_time] => 1379475131      [update_time] => 1379483713      [status] => 1      [target] => 0      [_child] => Array        (          [0] => Array(  [id] => 4  [pid] => 2  [title] => 个人博客  [url] => ownblog  [sort] => 0  [create_time] => 1464075558  [update_time] => 1464075558  [status] => 1  [target] => 0  [_child] => Array    (      [0] => Array        (          [id] => 8          [pid] => 4          [title] => 新浪博客          [url] => sinaBlog          [sort] => 0          [create_time] => 1464077276          [update_time] => 1464077276          [status] => 1          [target] => 0        )    ))          [1] => Array(  [id] => 5  [pid] => 2  [title] => 他人博客  [url] => otherBlog  [sort] => 0  [create_time] => 1464075582  [update_time] => 1464075582  [status] => 1  [target] => 0)        )    )  [4] => Array    (      [id] => 3      [pid] => 0      [title] => 官网      [url] => http://www.onethink.cn      [sort] => 3      [create_time] => 1379475154      [update_time] => 1387163458      [status] => 1      [target] => 0    ))

附加OneThink中无限极分类函数

/** * 把返回的数据集转换成Tree * @param array $list 要转换的数据集 * @param string $pid parent标记字段 * @param string $level level标记字段 * @return array * @author 麦当苗儿  */function list_to_tree($list, $pk='id', $pid = 'pid', $child = '_child', $root = 0) {  // 创建Tree  $tree = array();  if(is_array($list)) {    // 创建基于主键的数组引用    $refer = array();    foreach ($list as $key => $data) {      $refer[$data[$pk]] =& $list[$key];    }    foreach ($list as $key => $data) {      // 判断是否存在parent      $parentId = $data[$pid];      if ($root == $parentId) {        $tree[] =& $list[$key];      }else{        if (isset($refer[$parentId])) {          $parent =& $refer[$parentId];          $parent[$child][] =& $list[$key];        }      }    }  }  return $tree;}

通过递归方式实现无限极分类

思路：

1.使用循环，分别获取所有的根节点。

2.在获取每个节点的时候，将该节点从原数据中移除，并递归方式获取其所有的子节点，一直原数据为空。

代码实现如下：

function make_tree1($list,$pk='id',$pid='pid',$child='_child',$root=0){  $tree=array();  foreach($list as $key=> $val){    if($val[$pid]==$root){      //获取当前$pid所有子类        unset($list[$key]);        if(! empty($list)){          $child=make_tree1($list,$pk,$pid,$child,$val[$pk]);          if(!empty($child)){$val['_child']=$child;          }        }        $tree[]=$val;    }  }  return $tree;}

效果截图如下：

更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《php程序设计算法总结》、《php排序算法总结》、《PHP常用遍历算法与技巧总结》、《PHP数学运算技巧总结》、《PHP数组(Array)操作技巧大全》、《php字符串(string)用法总结》及《php常见数据库操作技巧汇总》

希望本文所述对大家PHP程序设计有所帮助。

您可能感兴趣的文章:

• php无限极分类实现的两种解决方法
• PHP超牛逼无限极分类生成树方法
• php无限极分类递归排序实现方法
• php 无限极分类
• PHP实现无限极分类生成分类树的方法
• php通过前序遍历树实现无需递归的无限极分类
• 深入浅析PHP无限极分类的案例教程
• php实现smarty模板无限极分类的方法
• thinkphp5使用无限极分类
• 浅谈PHP无限极分类原理
• PHP实现无限极分类的两种方式示例【递归和引用方式】
• php无限极分类实现方法分析