php实现无限级分类

这篇文章主要介绍了php实现无限级分类,方法非常的简单,代码也很难简洁,需要的朋友可以参考下,代码如下:

  1. $area = array(
  2. array('id'=>1,'name'=>'安徽','parent'=>0),
  3. array('id'=>2,'name'=>'海淀','parent'=>7),
  4. array('id'=>3,'name'=>'濉溪县','parent'=>5),
  5. array('id'=>4,'name'=>'昌平','parent'=>7),
  6. array('id'=>5,'name'=>'淮北','parent'=>1),
  7. array('id'=>6,'name'=>'朝阳','parent'=>7),
  8. array('id'=>7,'name'=>'北京','parent'=>0),
  9. array('id'=>8,'name'=>'上地','parent'=>2)
  10. );

1.递归,查找子孙树,代码如下:

  1. function subtree($arr,$id=0,$lev=1) {
  2. $subs = array(); // 子孙数组
  3. foreach($arr as $v) {
  4. if($v['parent'] == $id) {
  5. $v['lev'] = $lev;
  6. $subs[] = $v; // 举例说找到array('id'=>1,'name'=>'安徽','parent'=>0),
  7. $subs = array_merge($subs,subtree($arr,$v['id'],$lev+1));
  8. }
  9. }
  10. return $subs;
  11. }
  12. $tree = subtree($area,0,1);
  13. foreach($tree as $v) {
  14. echo str_repeat('&nbsp;&nbsp;',$v['lev']),$v['name'],'<br />';
  15. }

2.递归,求家谱树

家谱树的应用 ,如面包屑导航 首页 > 手机类型 > CDMA手机 > 公益PHP > 递归应用

代码如下:

  1. function familytree($arr,$id) {
  2. $tree = array();
  3. foreach($arr as $v) {
  4. if($v['id'] == $id) {// 判断要不要找父栏目
  5. if($v['parent'] > 0) { // parnet>0,说明有父栏目
  6. $tree = array_merge($tree,familytree($arr,$v['parent']));
  7. }
  8. $tree[] = $v; // 以找到上地为例
  9. }
  10. }
  11. return $tree;
  12. }
  13. print_r(familytree($area,8)); // 北京->海淀->上地

2.迭代,求家谱树,代码如下:

  1. // 迭代,效率比递归高,代码也没多.
  2. // 找家谱树推荐用迭代
  3. function tree($arr,$id) {
  4. $tree = array();
  5. while($id !== 0) {
  6. foreach($arr as $v) {
  7. if($v['id'] == $id) {
  8. $tree[] = $v;
  9. $id = $v['parent'];
  10. break;
  11. }
  12. }
  13. }
  14. return $tree;
  15. }
  16. print_r(tree($area,8));