Захотел сам, не смотря ни на какие исходники написать скрипт, формирующий список-дерево. Не пугайтесь кода! Он очень шустрый. Я попытался сделать без классов и глобальных переменных.
Вот моя первая функция, которой я хочу похвастаться. В ней не используются шаблоны - чистый список с неограниченым кол-вом вложений.
| Код |
function tree_ul(&$a,$pId=0,$next=false){
if($next==false){$_r = $a;}
foreach($a as $i => $v){
if( isset($v) && $pId == $v['pId'] ){
$r .= '<li>';
$r .= $v['title'];
$Id = $v['Id'];
unset($a[$i]);
$r .= tree_ul($a,$Id,true);
$r .= '</li>';
}
}
if( $next==false && sizeof($a) > 0 ){
foreach($a as $v){
$r .= '<li>';
$r .= $v['title'];
$Id = $v['Id'];
unset($a[$i]);
$r .= tree_ul($a,$Id,true);
$r .= '</li>';
}
}
if( trim($r) != '' ){
$r = '<ul>'.$r.'</ul>';
}
if($next==false){$a = $_r;}
return $r;
}
|
Эту функцию легко использовать, например этот скрипт возвратит такой результат:
| Код |
$r[0] = array('Id' => 4,'pId' => 2,'title' => '111');
$r[1] = array('Id' => 5,'pId' => 4,'title' => '222');
$r[2] = array('Id' => 6,'pId' => 100,'title' => '333');
$r[3] = array('Id' => 7,'pId' => 6,'title' => '444');
$r[4] = array('Id' => 1,'pId' => 0,'title' => 'Книги для велосипедиста');
$r[5] = array('Id' => 2,'pId' => 1,'title' => 'Нужные');
$r[6] = array('Id' => 3,'pId' => 1,'title' => 'Свалка книг');
echo tree_ul($r);
|
Видим такое:
http://img193.imageshack.us/i/111oav.jpg/
Заметьте, что ветки, в которых родитель не нашелся, тоже отображаются, но в конце. И еще, если эти ветки имеют потомков, то они выводятся, как потомки.
Вот вторая функция, с использованием шаблонов. Весь интерес в том, что шаблон можно настраивать вплоть до отдельного элемента списка. Или-же используется стандартный шаблон для формирования списка-дерева.
| Код |
function tree_ul_new(&$a,&$tpl=null,$pId=0,$next=false,&$lvl=0,&$li_number=0){
$lvl++;
if( !$tpl['default'] ){$tpl['default']=array('ul'=>'<ul>','/ul'=>'</ul>','li'=>'<li>{li_number}) {title}','/li'=>'</li>');}
if($next==false){$_r = $a;}
foreach($a as $i => $v){
if( $pId == $v['pId'] ){
$Item = $v;
$childrens = 0;
foreach($a as $k1 => $v1){if($v1['pId']==$a[$i]['Id']){$childrens++;}}
if( trim($tpl[$i]) != '' ){ $t = $tpl[$i];}else{$t=$tpl['default'];}
if( $childrens > 0 ){
if( isset($t['li_']) ){$t['li']=$t['li_'];}
if( isset($t['/li_']) ){$t['/li']=$t['li_'];}
}
$li_number++;
$r1 = $t['li'];
foreach($Item as $k1 => $v1){ $r1 = str_replace('{'.$k1.'}',$v1,$r1); }
$r1 = str_replace(array('{lvl}','{childrens}','{li_number}'),array($lvl,$childrens,$li_number),$r1);
$r .= $r1;
unset($a[$i]);
$r .= tree_ul_new($a,&$tpl,$Item['Id'],true,$lvl,$li_number);
$r1 = $t['/li'];
foreach($Item as $k1 => $v1){ $r1 = str_replace('{'.$k1.'}',$v1,$r1); }
$r1 = str_replace(array('{lvl}','{childrens}','{li_number}'),array($lvl,$childrens,$li_number),$r1);
$r .= $r1;
}
}
if( $next==false && sizeof($a) > 0 ){
foreach($a as $i => $v){
if( trim($tpl[$i]) != '' ){ $t = $tpl[$i];}else{$t=$tpl['default'];}
$childrens = 0;
foreach($a as $k1 => $v1){if($v1['pId']==$a[$i]['Id']){$childrens++;}}
$li_number++;
$r1 = $t['li'];
foreach($v as $k1 => $v1){ $r1 = str_replace('{'.$k1.'}',$v1,$r1); }
$r1 = str_replace(array('{lvl}','{childrens}','{li_number}'),array($lvl,$childrens,$li_number),$r1);
$r .= $r1;
unset($a[$i]);
$r .= tree_ul_new($a,&$tpl,$v['Id'],true,$lvl,$li_number);
$r1 = $t['/li'];
foreach($v as $k1 => $v1){ $r1 = str_replace('{'.$k1.'}',$v1,$r1); }
$r1 = str_replace(array('{lvl}','{childrens}','{li_number}'),array($lvl,$childrens,$li_number),$r1);
$r .= $r1;
}
}
if( trim($r) != '' ){ $r = $tpl['default']['ul'].$r.$tpl['default']['/ul']; }
if($next==false){$a = $_r;}
$lvl--;
return $r;
}
|
А вот пример использования:
| Код |
$ro[0] = array('Id' => 4,'pId' => 2,'title' => '111');
$ro[1] = array('Id' => 5,'pId' => 4,'title' => '222');
$ro[2] = array('Id' => 6,'pId' => 100,'title' => '333');
$ro[3] = array('Id' => 7,'pId' => 6,'title' => '444');
$ro[4] = array('Id' => 1,'pId' => 0,'title' => 'Книги для велосипедиста');
$ro[5] = array('Id' => 2,'pId' => 1,'title' => 'Нужные');
$ro[6] = array('Id' => 3,'pId' => 1,'title' => 'Свалка книг');
$z['default']=array('ul'=>'<ul>','/ul'=>'</ul>','li'=>'<li>{li_number}) {title} (уровень_списка={lvl}) Id={Id}','/li'=>'</li>');
$z['1']['/li']='<hr /></li>';
$z['2']['li']='<li>{title} (кол-во потомков: {childrens}) Id={Id}';
echo tree_ul_new($ro,$z);
}
}
|
Результат выполнения:
http://img199.imageshack.us/i/111ncb.jpg/
Здесь в шаблонах можно указывать дополнительные переменные:
- {li_number} текущий номер элемента, начиная считать с первого;
- {childrens} количество потомков в текущего элемента;
- {lvl} уровень вложенности текущего элемента списка.
$z['2']['li'] ...
- 'li' - указываем шаблон для 2-го элемента списка, который не имеет потомков;
- 'li_' - указываем шаблон для 2-го элемента списка, который имеет потомков. Если шаблон не указать, то используется предыдущий шаблон;
$z['default'] - здесь храним стандартный шаблон. Вот так вот.
Хочу узнать свой уровень программирования по 100 бальной шкале 
...
Подправил, была проблема с $childrens в неопределенных(нижних) элементах(смотрите 2-ю картинку "потомков: 2). |
