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

墨辰丷

发布时间：2018-05-23 17:21:59

1733人浏览过

来源于php中文网

原创

这篇文章主要介绍了php无限极分类函数的实现方法,结合实例形式详细分析了php实现无限极分类的具体思路、实现代码与相关注意事项,需要的朋友可以参考下

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

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

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

思路：

立即学习“PHP免费学习笔记（深入）”；

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

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

代码如下

/**
 * 把返回的数据集转换成Tree
 * @param array $list 要转换的数据集
 * @param string $pk 自增字段（栏目id）
 * @param string $pid parent标记字段
 * @return array
 * @author dqs <1696232133@qq.com>
 */
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;
}

数据结构如下：

执行结果如下

附加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;
}

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

永利在线企业网站管理系统(CMS)1.0 Build 20100612

修正说明：1，实现真正的软件开源。2，安装界面的美化3，真正实现栏目的递归无限极分类。4，后台添加幻灯片图片的管理，包括添加，修改，删除等。5，修正添加新闻的报错信息6，修正网站参数的logo上传问题7，修正产品图片的栏目无限极分类8，修正投票系统的只能单选问题9，添加生成静态页功能10，添加缓存功能特点和优势1. 基于B/S架构，通过本地电脑、局域网、互联网皆可使用，使得企业的管理与业务不受地域

下载

思路：

立即学习“PHP免费学习笔记（深入）”；

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;
}

效果截图如下：

以上就是本文的全部内容，希望对大家的学习有所帮助。