Форумы портала PHP.SU :: Версия для печати :: помогите разобраться с категориями

1. zzzmak - 25 Октября, 2006 - 12:48:53 - перейти к сообщению

дано:
1имеется таблица id,parend_id,category
2вложенность категорий неограниченна

пример таблицы
1,null,категория1
2,1,категория2
3,null,категория3
4,2,категория4
5,1,категория5

получить:
массив сохраняющий структуру вложенности.
array=(1->array(2->array(4->"что-то"),5->"что-то"),3->"что-то")
вроде правильно Улыбка

2. Vitas - 25 Октября, 2006 - 15:39:49 - перейти к сообщению

юзать рекурсию

3. evgenijj - 26 Октября, 2006 - 13:39:20 - перейти к сообщению

PHP:
скопировать код в буфер обмена

 
<?
// Получаем дерево категорий
$categories = get_ctgs_tree( 0, 0 );
echo "<h3>Дерево каталога</h3>";
 
foreach ( $categories as $ctg )
{
        echo "<div style='margin-left:".($ctg[2]*15)."px'>
        <img src='/images/admin/point_menu.gif' alt=''>&nbsp;
        <a href='".$_SERVER["PHP_SELF"]."?id_ctg=".$ctg[0]."'>".$ctg[1]."</a></div>";
}
 
// Функция возвращает дерево категорий в виде массива
function get_ctgs_tree($parent, $level) 
{
        $q = db_query("SELECT id_ctg, title 
        FROM ".TABLE_CATEGORIES." WHERE id_parent=".$parent." ORDER BY title") 
        or die (db_error());
        $ctg = array(); // категории
        while ($row = db_fetch_row($q))
        {
                // Уровень вложенности категории
                $row[2] = $level;
                $ctg[] = $row;
                // получаем подкатегории для текущей категории
                $children = get_ctgs_tree($row[0], $level+1);
                // добавляем детей текущей категории в конец массива $ctg[]
                for ($j=0; $j<count($children); $j++)
                {
                        $ctg[] = $children[$j];
                }
        }
 
        return $ctg;
}
?>
 