开发者社区> ap3627c6c> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

php之利用递归写无限极分类

简介: <?php //无限极分类 //parent 的值,是该栏目的父栏目的id 反之是 /*0 安徽 合肥 北京 海淀 中关村 上地 河北 石家庄 */ $area = array( array('id'=>1,'name'=>'安徽','parent'=>0), array('id'=
+关注继续查看
<?php 

//无限极分类
//parent 的值,是该栏目的父栏目的id 反之是
/*0  
	安徽
		合肥
	北京
	 	海淀
	 		中关村
	 		上地
	 河北
	 	石家庄

*/
$area = array(
array('id'=>1,'name'=>'安徽','parent'=>0),
array('id'=>2,'name'=>'北京','parent'=>0),
array('id'=>3,'name'=>'海淀','parent'=>2),
array('id'=>4,'name'=>'中关村','parent'=>3),
array('id'=>5,'name'=>'合肥','parent'=>1),
array('id'=>6,'name'=>'上地','parent'=>3),
array('id'=>7,'name'=>'河北','parent'=>0),
array('id'=>8,'name'=>'石家庄','parent'=>7),
);

/*
1.是找指定栏目的子孙栏目,即子孙树
2.是找指定栏目的父栏目/父父栏目……顶级栏目,即家谱树

*/
//找子栏目
function findson($arr,$id=0) {
	//$id栏目的儿子有哪些呢?
	//A:数组循环一遍,谁的parent的值 = $id ,谁就是他的儿子
	$sons = array();	//子栏目数组
	foreach ($arr as $v) {
		if ($v['parent'] == $id) {
			$sons[] = $v;
		}
	}
	return $sons;
}
	
//print_r(findson($area,0));

//找子孙树 静态属性调用
/*
在函数中声明的static静态变量
无论此函数调用多少次,只初始化一次
以后直接沿用该变量
在递归时,很有用

static 总结
1.修饰类的属性与方法为静态属性,静态方法
2.static::method(),延迟绑定
3.在函数/方法中,声明静态变量用
*/

function subtree($arr,$id=0,$lev=1) {
	static $subs = array(); //子孙数组
	foreach ($arr as $v) {
		if ($v['parent'] == $id) {
			$v['lev'] = $lev;
			$subs[] = $v; //举例说array('id'=>1,'name'=>'安徽','parent'=>0),
			subtree($arr,$v['id'],$lev+1);
		}
	}
	return $subs;
}

	/*print_r(subtree($area,0,1));
$tree = subtree($area,0,1);
foreach ($tree as $v) {
	# code...
	echo str_repeat('  ',$v['lev']),$v['name'],'<br />';
}
*/
//第二种不用静态变量
function subtree2($arr,$id=0,$lev=1) {
	 $subs = array(); //子孙数组
	foreach ($arr as $v) {
		if ($v['parent'] == $id) {
			$v['lev'] = $lev;
			$subs[] = $v; //举例说array('id'=>1,'name'=>'安徽','parent'=>0),
			$subs = array_merge($subs, subtree2($arr,$v['id'],$lev+1));
		}
	}
	return $subs;
}

$tree = subtree2($area,0,1);
foreach ($tree as $v) {
	
	echo str_repeat('  ',$v['lev']),$v['name'],'<br />';
}

?>

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
php之递归调用,递归创建目录
  /* 递归自身调用自身,每次调用把问题简化,直到问题解决 即:把大的任务拆成相同性质的多个小任务完成 */ /* function recsum($n){ if($n&gt;1){ return $n + recsum($n-1); }else{ return 1; } } //递归调用 echo recsum(10).'&lt;br /&
1096 0
PHP面试题:你常用到的mysql命令?
PHP面试题:你常用到的mysql命令?
57 0
PHP连接MySQL 8.0报错的解决办法
PHP连接MySQL 8.0报错的解决办法
149 0
PHP类的原理
类的内部存储结构
20 0
php中判断iphone版本
引用:http://bbs.php100.com/read-htm-tid-428301.html 下面这个是能判断的,但是出现一个问题,就是ios版本的UC浏览器出现了一个极速模式,切换到了极速模式就判断不出来了。
805 0
+关注
43
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载