PHP迭代与递归实现无限级分类


Posted in PHP onAugust 28, 2017

无限级分类是开发中常见的情况,因此本文对常见的无限极分类算法进行总结归纳.

1.循环迭代实现

$arr = [
  1=>['id'=>1,'name'=>'父1','father'=>NULL],
  2=>['id'=>2,'name'=>'父2','father'=>NULL],
  3=>['id'=>3,'name'=>'父3','father'=>NULL],
  4=>['id'=>4,'name'=>'儿1-1','father'=>1],
  5=>['id'=>5,'name'=>'儿1-2','father'=>1],
  6=>['id'=>6,'name'=>'儿1-3','father'=>1],
  7=>['id'=>7,'name'=>'儿2-1','father'=>2],
  8=>['id'=>8,'name'=>'儿2-1','father'=>2],
  9=>['id'=>9,'name'=>'儿3-1','father'=>3],
  10=>['id'=>10,'name'=>'儿3-1-1','father'=>9],
  11=>['id'=>11,'name'=>'儿1-1-1','father'=>4],
  12=>['id'=>12,'name'=>'儿2-1-1','father'=>7],
];
function generateTree($items){
  $tree = array();
  foreach($items as $item){
    if(isset($items[$item['father']])){
      $items[$item['father']]['son'][] = &$items[$item['id']]; 
    }else{
      $tree[] = &$items[$item['id']];
    }
  }
  return $tree;
}
$tree = generateTree($arr);
print_r(json_encode($tree));

输出:

PHP迭代与递归实现无限级分类

分析:

这个算法利用了循环迭代,将线性结构按照父子关系以树形结构输出,算法的关键在于使用了引用.

优点:速度快,效率高.

缺点:数组的key值必须与id值相同,不便于取出数据(同样使用迭代获取数据)

2.递归实现

$arr = [
  0=>['id'=>1,'name'=>'父1','father'=>0],
  1=>['id'=>2,'name'=>'父2','father'=>0],
  2=>['id'=>3,'name'=>'父3','father'=>0],
  3=>['id'=>4,'name'=>'儿1-1','father'=>1],
  4=>['id'=>5,'name'=>'儿1-2','father'=>1],
  5=>['id'=>6,'name'=>'儿1-3','father'=>1],
  6=>['id'=>7,'name'=>'儿2-1','father'=>2],
  7=>['id'=>8,'name'=>'儿2-1','father'=>2],
  8=>['id'=>9,'name'=>'儿3-1','father'=>3],
  9=>['id'=>10,'name'=>'儿3-1-1','father'=>9],
  10=>['id'=>11,'name'=>'儿1-1-1','father'=>4],
  11=>['id'=>12,'name'=>'儿2-1-1','father'=>7],
];
function generateTree($arr,$id,$step){
  static $tree=[];
  foreach($arr as $key=>$val) {
    if($val['father'] == $id) {
      $flg = str_repeat('└?',$step);
      $val['name'] = $flg.$val['name'];
      $tree[] = $val;
      generateTree($arr , $val['id'] ,$step+1);
    }
  }
  return $tree;
}
$tree = generateTree($arr,0,0);
foreach ($tree as $val){
  echo $val['name'].'<br>';
}

 输出:

PHP迭代与递归实现无限级分类

分析:

利用了递归,数组的key值与id值可以不相同,最后以顺序的结构输出数组

优点:方便遍历,查找父子元素

缺点:php不擅长递归,数据量大的情况下效率会显著降低

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

PHP 相关文章推荐
用PHP编程语言开发动态WAP页面
Oct 09 PHP
php判断数组元素中是否存在某个字符串的方法
Jun 14 PHP
PHP使用GIFEncoder类生成的GIF动态图片验证码
Jul 01 PHP
PHP中常用的输出函数总结
Sep 22 PHP
使用php+swoole对client数据实时更新(一)
Jan 07 PHP
php中二分法查找算法实例分析
Sep 22 PHP
PHP定时任务获取微信access_token的方法
Oct 10 PHP
Yii2使用$this-&gt;context获取当前的Module、Controller(控制器)、Action等
Mar 29 PHP
Laravel5中Cookie的使用详解
May 03 PHP
PHP简单获取随机数的常用方法小结
Jun 07 PHP
PHP+Ajax实现上传文件进度条动态显示进度功能
Jun 04 PHP
Laravel 5.1 框架Blade模板引擎用法实例分析
Jan 04 PHP
yii2中LinkPager增加总页数和总记录数的实例
Aug 28 #PHP
PHP大文件分割上传 PHP分片上传
Aug 28 #PHP
thinkphp ajaxfileupload实现异步上传图片的示例
Aug 28 #PHP
PHP实现超简单的SSL加密解密、验证及签名的方法示例
Aug 28 #PHP
PHP实现的简单对称加密与解密方法实例小结
Aug 28 #PHP
php检查函数必传参数是否存在的实例详解
Aug 28 #PHP
浅谈Laravel队列实现原理解决问题记录
Aug 19 #PHP
You might like
PHP图像裁剪缩略裁切类源码及使用方法
2016/01/07 PHP
Jquery 获得服务器控件值的方法小结
2010/05/11 Javascript
jQuery编写widget的一些技巧分享
2010/10/28 Javascript
jQuery代码优化 遍历篇
2011/11/01 Javascript
js中window.open的参数及注意注意事项
2016/07/06 Javascript
jquery基本选择器匹配多个元素的实现方法
2016/09/05 Javascript
JS数字千分位格式化实现方法总结
2016/12/16 Javascript
JavaScript html5 canvas实现图片上画超链接
2017/10/20 Javascript
使用Vue完成一个简单的todolist的方法
2017/12/01 Javascript
JS实现图片旋转动画效果封装与使用示例
2018/07/09 Javascript
react-router 路由切换动画的实现示例
2018/12/03 Javascript
angular组件间通讯的实现方法示例
2020/05/07 Javascript
[01:11:15]VGJ.S vs Secret 2018国际邀请赛小组赛BO2 第一场 8.16
2018/08/17 DOTA
Python矩阵常见运算操作实例总结
2017/09/29 Python
python实现的MySQL增删改查操作实例小结
2018/12/19 Python
pyqt5 comboBox获得下标、文本和事件选中函数的方法
2019/06/14 Python
使用OpCode绕过Python沙箱的方法详解
2019/09/03 Python
python hash每次调用结果不同的原因
2019/11/21 Python
python目标检测给图画框,bbox画到图上并保存案例
2020/03/10 Python
将不规则的Python多维数组拉平到一维的方法实现
2021/01/11 Python
Pycharm 解决自动格式化冲突的设置操作
2021/01/15 Python
html5移动端自适应布局的实现
2020/04/15 HTML / CSS
详解如何获取localStorage最大存储大小的方法
2020/05/21 HTML / CSS
欧尚俄罗斯网上超市:Auchan俄罗斯
2018/05/03 全球购物
农民入党思想汇报
2014/01/03 职场文书
厨师长岗位职责
2014/03/02 职场文书
六个一活动实施方案
2014/03/21 职场文书
博士生求职信
2014/07/06 职场文书
班级课外活动总结
2014/07/09 职场文书
2014年教师工作总结
2014/11/10 职场文书
女性健康讲座主持词
2015/07/04 职场文书
运动会跳远广播稿
2015/08/19 职场文书
环境保护宣传标语大全!
2019/06/28 职场文书
创作书写之导游词实用技巧分享(干货)
2019/12/20 职场文书
python脚本框架webpy模板控制结构
2021/11/20 Python
Mysql分析设计表主键为何不用uuid
2022/03/31 MySQL