VPF::Построение дерева папок - Форум программистов

PosiTive

Дата 13.7.2007, 17:47 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 77
Регистрация: 11.12.2006

Репутация: нет
Всего: нет

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

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

sabian

Дата 13.7.2007, 18:28 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 9
Регистрация: 4.7.2007
Где: Воронеж

Репутация: нет
Всего: нет

Рекурсия вам в помощь

GZep

Дата 13.7.2007, 19:47 (ссылка)

(нет голосов)

Загрузка ...

участник Винграда

Профиль
Группа: Завсегдатай
Сообщений: 1528
Регистрация: 7.7.2006
Где: Москва

Репутация: 8
Всего: 32

не понял... папки берутся из бд или откуда?

Цитата(PosiTive @ 13.7.2007, 17:47

)

id_cat (идентификатор папки) и id_parent

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

--------------------

DmitryTs

Дата 14.7.2007, 14:05 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 25
Регистрация: 22.3.2007
Где: Moscow

Репутация: нет
Всего: нет

Рекурсивная функция дерева

Код


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>';
}

Результат..

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

Это сообщение отредактировал(а) DmitryTs - 14.7.2007, 14:17

PosiTive

Дата 29.7.2007, 15:35 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 77
Регистрация: 11.12.2006

Репутация: нет
Всего: нет

DmitryTs, большое спасибо за доступный пример

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PHP: Общие вопросы \| Следующая тема »