改进前序遍历输出

h420943302 2012-11-06 05:13:26

现在有一个无限分级系统利用前序遍历的数据表字段 id name lft rgt nlevel
在thinkphp框架下怎么才能实现遍历输出

...全文

308 13 打赏收藏转发到动态举报

写回复

用AI写文章

13 条回复

切换为时间正序

请发表友善的回复…

发表回复

xuzuning 2012-11-07

打赏
举报

引用 5 楼 h420943302 的回复:

xuzuning 没理解我的意思图一才是我想实现的效果图二只是说这个无线分类的解释现在有个数据表是根据图二储存的我想把它遍历出来但不是简单遍历如图一所示使他们的子类别放在相对应父类下面并且缩进两格

嗯，是我理解错了

$ar = array ( // 按 lft 升序获得的数组
  array ( 'id' => '1', 'name' => 'Food',   'lft' => '1',  'rgt' => '18', 'nlevel' => '0', ),
  array ( 'id' => '2', 'name' => 'Fruit',  'lft' => '2',  'rgt' => '11', 'nlevel' => '0', ),
  array ( 'id' => '3', 'name' => 'Red',    'lft' => '3',  'rgt' => '6',  'nlevel' => '0', ),
  array ( 'id' => '4', 'name' => 'Cherry', 'lft' => '4',  'rgt' => '5',  'nlevel' => '0', ),
  array ( 'id' => '5', 'name' => 'Yellow', 'lft' => '7',  'rgt' => '10', 'nlevel' => '0', ),
  array ( 'id' => '6', 'name' => 'Banana', 'lft' => '8',  'rgt' => '9',  'nlevel' => '0', ),
  array ( 'id' => '7', 'name' => 'Meat',   'lft' => '12', 'rgt' => '17', 'nlevel' => '0', ),
  array ( 'id' => '8', 'name' => 'Beef',   'lft' => '13', 'rgt' => '14', 'nlevel' => '0', ),
  array ( 'id' => '9', 'name' => 'Pork',   'lft' => '15', 'rgt' => '16', 'nlevel' => '0', ),
);

function show_callback($val) {
  global $st;
  while(isset($st[0]) && $st[0] < $val['rgt']) {
    array_shift($st);
  }
  array_unshift($st, $val['rgt']);
  $val['child'] = ($val['rgt'] - $val['lft'] - 1) / 2;
  $val['space'] = str_repeat(' ', count($st) - 1);
  return $val;
}
$st = array();
$ar = array_map('show_callback', $ar); //忽略nlevel的作用，自行计算缩进

foreach($ar as $v) {
  echo $v['space'] . $v['name'] . '<br>';
}

Food Fruit Red Cherry Yellow Banana Meat Beef Pork

amani11 2012-11-07

打赏
举报

预排序遍历树这不是很简单吗？ SELECT …… lft BETWEEN (… AND …) ORDER BY lft ASC between范围，就是某个节点的左右值。。而你的字段nlevel【与某个节点nlevel的差】就是缩进长度这种结构，找出树结构非常容易。。也就为了解决这种需求而产生的但是改变父子关系、插入数据会麻烦一些。。。。

mu_rain 2012-11-07

打赏
举报

这玩意，我们真做过，还是oa 工作流的代码，基于工作流生成图结构图表，至今仍在后怕，当给一个人扯淡的空间时，技术是完全跟不上的，哪怕我们认为我们做得很好了，哪怕我们努力的解决了一个又一个的问题，反复的重构了多次。在扯淡的人面前，技术是供人玩弄的。。。。

gfrkddf001 2012-11-07

打赏
举报

win2003 sp2 拒绝访问解决方法win2003 sp2 拒绝访问解决方法win2003 sp2 拒绝访问解决方法

h420943302 2012-11-07

打赏
举报

xuzuning 没理解我的意思图一才是我想实现的效果图二只是说这个无线分类的解释现在有个数据表是根据图二储存的我想把它遍历出来但不是简单遍历如图一所示使他们的子类别放在相对应父类下面并且缩进两格

h420943302 2012-11-07

打赏
举报

谢谢xuzing 对我的提醒
其实直接将从数据库查询出数据然后按lft升序排列这样子类别就肯定在相应父类别下面然后在根据nlevel相应的缩进就可以
图一是数据表图二是输出结果

<?php

$link=mysql_connect('localhost','root','123456') or die('不能连接'.mysql_error());

$sql=mysql_query('use db_review',$link);



$result=mysql_query("select * from wk_subcat order by lft",$link);

while($ar=mysql_fetch_array($result))

{

for($i=0;$i<$ar['nlevel'];$i++) echo '    ';

echo $ar['name'].'<br />';

}	

?>