免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › PHP › 请问这个数组怎么样以树行结构输出
最近访问板块 发新帖
查看: 2408 | 回复: 8
打印 上一主题 下一主题

请问这个数组怎么样以树行结构输出 [复制链接]

bus

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2006-03-07 14:01 |只看该作者 |倒序浏览

  2. Array
  3. (
  4.     [0] => Array
  5.         (
  6.             [id] => 1
  7.             [pid] => 0
  8.             [child] => Array
  9.                 (
  10.                     [0] => Array
  11.                         (
  12.                             [id] => 7
  13.                             [pid] => 1
  14.                             [child] => Array
  15.                                 (
  16.                                     [0] => Array
  17.                                         (
  18.                                             [id] => 9
  19.                                             [pid] => 7
  20.                                             [child] => Array
  21.                                                 (
  22.                                                     [0] => Array
  23.                                                         (
  24.                                                             [id] => 10
  25.                                                             [pid] => 9
  26.                                                             [child] => Array
  27.                                                                 (
  28.                                                                 )

  30.                                                         )

  32.                                                 )

  34.                                         )

  36.                                 )

  38.                         )

  40.                     [1] => Array
  41.                         (
  42.                             [id] => 6
  43.                             [pid] => 1
  44.                             [child] => Array
  45.                                 (
  46.                                     [0] => Array
  47.                                         (
  48.                                             [id] => 8
  49.                                             [pid] => 6
  50.                                             [child] => Array
  51.                                                 (
  52.                                                 )

  54.                                         )

  56.                                 )

  58.                         )

  60.                 )

  62.         )

  64.     [1] => Array
  65.         (
  66.             [id] => 2
  67.             [pid] => 0
  68.             [child] => Array
  69.                 (
  70.                     [0] => Array
  71.                         (
  72.                             [id] => 3
  73.                             [pid] => 2
  74.                             [child] => Array
  75.                                 (
  76.                                     [0] => Array
  77.                                         (
  78.                                             [id] => 5
  79.                                             [pid] => 3
  80.                                             [child] => Array
  81.                                                 (
  82.                                                 )

  84.                                         )

  86.                                 )

  88.                         )

  90.                 )

  92.         )

  94.     [2] => Array
  95.         (
  96.             [id] => 4
  97.             [pid] => 0
  98.             [child] => Array
  99.                 (
  100.                 )

  102.         )

  104. )
复制代码


以上这个数组　我想根据指定的pid值，以树性结构输出他的所有子孙．

请大家帮忙．

下面这个函数是输出整个数组的树性结构
  1. function get_tree($ar=array(),$depth=0) {
  2.     $option = '';
  3.     foreach($ar as $key => $val){
  4.            
  5.            $option .=":".str_repeat("--",$depth)."" .$val['id']."-".$val['pid']."<br>";
  6.                 if(is_array($val['child'])) {
  7.                     $option .=get_tree($val['child'], $depth+1);
  8.                  }
  9.               
  10.            
  11.     }
  12.     return $option;
  13. }
复制代码
crazysoul

论坛徽章:
0
2楼 [报告]
发表于 2006-03-07 18:19 |只看该作者
呵呵,很经典的问题,刚好我也做了这种数据结构的,特意留有一定通用性.
楼主能不能给出树的序列化数据,我看看能不能还原树型.(如果连序列化都不了解的话就当我没说过好了)
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
youmulan

论坛徽章:
0
3楼 [报告]
发表于 2006-03-07 18:42 |只看该作者
把表的结构放出来
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
imbiss

论坛徽章:
0
4楼 [报告]
发表于 2006-03-07 19:36 |只看该作者
建议写2个函数
第一个函数递归搜索某个id和它的子孙，返回一个数组
第二个递归打印这个数组
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
bus

论坛徽章:
0
5楼 [报告]
发表于 2006-03-08 09:17 |只看该作者
数据结构
id name pid

id:类别编号
name:名称
pid:父类编号


  2. //测试数据
  3. $ar = array(
  4. array('id'=>1,'pid'=>0),
  5. array('id'=>2,'pid'=>0),
  6. array('id'=>3,'pid'=>2),
  7. array('id'=>4,'pid'=>0),
  8. array('id'=>5,'pid'=>3),
  9. array('id'=>6,'pid'=>1),
  10. array('id'=>7,'pid'=>1),
  11. array('id'=>8,'pid'=>6),
  12. array('id'=>9,'pid'=>7),
  13. array('id'=>10,'pid'=>9)
  14. );
复制代码


根据上述数组找到指定pid的所有子孙．
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
bus

论坛徽章:
0
6楼 [报告]
发表于 2006-03-08 13:33 |只看该作者
原帖由 imbiss 于 2006-3-7 19:36 发表
建议写2个函数
第一个函数递归搜索某个id和它的子孙，返回一个数组
第二个递归打印这个数组


第一个函数写不出来啊，下面是我写的，只有当pid=0的时候才正确，其他不正确，帮忙看看啊．

  2. function get_pid_array($ar, $pid)
  3. {
  4.         $d = array();
  5.         $i = 0;
  6.         foreach ($ar as $k => $v)
  7.         {
  8.                 if($v['pid'] == $pid)
  9.                 {
  10.                         $d[$i] = $v;
  11.         }
  12.                 else
  13.                 {
  14.                         $d[$i]=get_pid_array($v['child'], $pid);
  15.                 }
  16.                 $i++;
  17.         }
  18.         return $d;
  19. }
复制代码
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
crazysoul

论坛徽章:
0
7楼 [报告]
发表于 2006-03-08 14:12 |只看该作者
如果你不会输出1楼里的数组 或者给出 序列化数据也行,
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
imbiss

论坛徽章:
0
8楼 [报告]
发表于 2006-03-09 21:20 |只看该作者

  2. <?php
  3. //Test Array
  4. $input = $input=array("0"=>Array("id"=>1,"pid"=>0,"child"=>Array("0"=>Array("id"=>7,"pid"=>1,"child"=>Array("0"=>Array("id"=>9,"pid"=>7,"child"=>Array("0"=>Array("id"=>10,"pid"=>9,"child"=>Array()))))),"1"=>Array("id"=>6,"pid"=>1,"child"=>Array("0"=>Array("id"=>8,"pid"=>6,"child"=>Array()))))),"1"=>Array("id"=>2,"pid"=>0,"child"=>Array("0"=>Array("id"=>3,"pid"=>2,"child"=>Array("0"=>Array("id"=>5,"pid"=>3,"child"=>Array()))))),"2"=>Array("id"=>4,"pid"=>0,"child"=>Array()));

  6. class test{
  7.                         var $target = array();
  8.                         var $code;

  10.                         function getArrayById( $searchID, $inputArray, $d){       
  11.                                         $d++; if($d>100){ die("D Error!");exit();}
  12.                                         for($i=0; $i<sizeof($inputArray); $i++){                                                       
  13.                                                         if( $inputArray[$i]["id"]  ==  $searchID ){       
  14.                                                                         //printf("Haha I gound %s!<br>", $searchID);
  15.                                                                         //print_r($inputArray[$i]);
  16.                                                                         array_push( $this->target, $inputArray[$i] ) ;                                                               
  17.                                                         }
  18.                                                         else{
  19.                                                                         if(sizeof($inputArray[$i]["child"])>0){                                                                       
  20.                                                                                 $this->getArrayById( $searchID, $inputArray[$i]["child"], $d);
  21.                                                                         }
  22.                                                         }
  23.                                         }
  24.                         }

  26.                         function getArrayInTree( $treeArray, $rn ){               
  27.                                         $rn++;if($rn>20){  die("Error!"); exit();}
  28.                                         for($i=0; $i<sizeof($treeArray); $i++){                                                       
  29.                                                         if(sizeof($treeArray[$i]["child"])>0){
  30.                                                                 $string .= "<ul><li>ID:".$treeArray[$i]["id"];
  31.                                                                 $string .=$this->getArrayInTree($treeArray[$i]["child"], $rn);
  32.                                                                 $string .= "</li></ul>";
  33.                                                         }                                                                                                               
  34.                                                         else{
  35.                                                                 $string = "<ul><li>ID:";
  36.                                                                 $string.= $treeArray[$i]["id"];
  37.                                                                 $string.= "</li></ul>";                                                               
  38.                                                         }                                                       
  39.                                         }                                       
  40.                                         $rn--;
  41.                                         return $string;
  42.                         }
  43. }


  46. $mytest = new test();
  47. $mytest->getArrayById (1, $input, 0);
  48. $html = $mytest->getArrayInTree( $mytest->target , 0 );
  49. print($html);
  50. ?>
复制代码


顺下来的就是如何把 ul li 美化成 属形结构

[ 本帖最后由 imbiss 于 2006-3-9 23:11 编辑 ]
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
litie123

论坛徽章:
0
9楼 [报告]
发表于 2006-03-09 21:45 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP