Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > PHP: Общие вопросы > Построение дерева папок


Автор: PosiTive 13.7.2007, 17:47
Ситуация: есть параметры таблицы id_cat (идентификатор папки) и id_parent(идентификатор папки родителя), нужно сделать вывод папок и их подпапок оперируя этими двумя параметрами причем уровень вложенности папок не ограничен. Сижу уже целый день парюсь, может есть у кого-нибудь какие-нибудь идеи, в голове крутятся страшные конструкции с кучей циклов и условных операторов.

Заранее спасибо.

Автор: sabian 13.7.2007, 18:28
http://forum.vingrad.ru/articles/topic-148277/unread-1/hl/%25D1%2580%25D0%25B5%25D0%25BA%25D1%2583%25D1%2580%25D1%2581%25D0%25B8%25D1%258F/index.html вам в помощь

Автор: GZep 13.7.2007, 19:47
не понял... папки берутся из бд или откуда? 
Цитата(PosiTive @  13.7.2007,  17:47 Найти цитируемый пост)
id_cat (идентификатор папки) и id_parent

что это за параметры? откуда они?

Автор: DmitryTs 14.7.2007, 14:05
Рекурсивная функция дерева
Код

function tree($id_parent = 0, $indent = 0)
    {
        global $g_tree, $ret_tree;
        $tt = array();
        $x = 0;
        $loop = 0;

        foreach($g_tree as $n)
        {         
            if( $n['id_parent'] == $id_parent)
            {
                $tt[$x++] = $loop;  
            }  
            $loop++;
        }
        /*-- if there are some parent ids --*/
        if( $x != 0){             
            foreach($tt as $d)
            {
                $tmp = array();
                
                foreach($g_tree[$d] as $key => $value)
                {                
                    $tmp[$key] = $value; 
                }
                $tmp['indent'] = $indent;

                $ret_tree[] = $tmp;
                
                tree($tmp['id'], $indent+1);
            }
        }
        else
        {
            return;
        }
    }

Пример
Код

$g_tree = array();
 
$g_tree[]  = array(
                    'id'        => 1,
                    'id_parent' => 0,
                    'title'     => 'Математика'
);   
$g_tree[]  = array(
                    'id'        => 2,
                    'id_parent' => 1,
                    'title'     => 'Числа'
); 
$g_tree[]  = array(
                    'id'        => 3,
                    'id_parent' => 1,
                    'title'     => 'Пространственные отношения'
);   
$g_tree[]  = array(
                    'id'        => 4,
                    'id_parent' => 3,
                    'title'     => 'Геометрия'
);  
$g_tree[]  = array(
                    'id'        => 5,
                    'id_parent' => 3,
                    'title'     => 'Тригонометрия'
);
$g_tree[]  = array(
                    'id'        => 6,
                    'id_parent' => 3,
                    'title'     => 'Топология'
);
$g_tree[]  = array(
                    'id'        => 7,
                    'id_parent' => 0,
                    'title'     => 'Физика'
);
$g_tree[]  = array(
                    'id'        => 8,
                    'id_parent' => 7,
                    'title'     => 'Классическая механика'
); 
$g_tree[]  = array(
                    'id'        => 9,
                    'id_parent' => 7,
                    'title'     => 'Электромагнетизм'
);  

$ret_tree = array();
 
tree(0,0);

foreach($ret_tree as $cat)
{
    $indent = '';
    
    for($i=0;$i<$cat['indent'];$i++)
    {
        $indent .= '___';
    }
  
    echo $indent.$cat['title'].'<br>';
}


Результат..

Математика
___Числа
___Пространственные отношения
______Геометрия
______Тригонометрия
______Топология
Физика
___Классическая механика
___Электромагнетизм

Автор: PosiTive 29.7.2007, 15:35
DmitryTs, большое спасибо за доступный пример

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)