О проектеГостеваяКарта сайта

Предложишь лучшее решение - получишь 100 рублей!

Строим дерево категорий MySQL и рекурсивная функция PHP

Применяется для постоения меню на сайте, дерева категорий каталогов и т.д.

на примере построим дерево категорий каталога нашего сайта

Решение

Структура базы данных

                            
id - id категории
parent_id - id родительской категории
name - имя категории
PHP

<?php
// подключаемся к базе данных
// делаем выборку из таблицы категорий
$result = mysql_query ("SELECT `id`, `parent_id`, `name` FROM `catalog_cats`");
 
$cats = array(); // тут будет наш массив с категориями каталога
// в цикле формируем нужный нам массив
  while($catmysql_fetch_assoc($result))
        $cats[$cat['parent_id']][]$cat;
// далее наша главная, рекурсивная функция, которая сформирует дерево категорий
function create_tree ($cats,$parent_id){
  if(is_array($cats) and  isset($cats[$parent_id])){
    $tree = '<ul>';
    foreach($cats[$parent_id] as $cat){
       $tree .= "<li><a href='catalog.html?catid=".$cat['id']."'>".$cat['name']."</a>";
       $tree .=  create_tree ($cats,$cat['id']);
       $tree .= '</li>';         
    }
    $tree .= '</ul>';
  }
  else return null;         
return $tree;       
}
 
// вызываем функцию и строим дерево
echo create_tree ($cats, 0);
?>
[php]

Будут вопросы, спрашивайте :)

Автор: SnipCode.ru

Демо работы функции

On-line построение дерева каталога нашего сайта

Шаг номер 1, делаем выборку из БД ($result=mysql_query("SELECT `id`, `parent_id`, `name` FROM `catalog_cats`");)

Шаг номер 2, строим дерево категорий каталога (echo create_tree ($cats, 1);)
Тут ($cats, 1) 1-означает, что мы построим дерево, начиная с первой категории, в нашем случае это категория PHP


Рейтинг:

Теги: PHP дерево рекурсивная функция

Если вы знаете более оригинальное, красивое, ЛУЧШЕЕ решение этой задачи, у вас есть шанс заработать 100 рублей!!! Если ваше решение будет признано лучшим, деньги ваши! Мы гарантируем выплату!

Всего 5 комментариев

< !-- @form -- >

Подписаться на новые комментарии?

%form_captcha%

*Обзазательны для заполнения

PHP

 

Последние комментарии
  • phpguru

    Функция отличная только надо бы добавить для utf8 кодировку обработать строку, а то не все понимают как сделать подобное!
    $str = iconv_strlen($str,'UTF-8');
    Я так считаю!
    13-12-2013 в 12:59:38 ID# 454 посмотреть...


  • SnipCode.ru

    Возможно Вы правы, непонятно только зачем тут iconv_strlen (((
    13-12-2013 в 13:02:55 ID# 455 посмотреть...


  • Сергей

    поторопился, так надо в конце, пардон.
        return $v['pass'];
        }
    return FALSE;
    }

    02-12-2013 в 23:33:41 ID# 377 посмотреть...


  • Сергей

    Думаю все же логичней использовать foreach, т.к. можно промахнуться с ключами, а если массив ассоциативный (я раньше делал ключ = дата и время регистрации), то вообще работать не будет.
     
    function search($array,$login)
    {
       foreach ($array as $k=>$v)
        if($v['login'] == $login){
        return $v['pass'];
        }
    }
    return FALSE;
    Так, на минутку.
    Время исполнения смысла не имеет, авторизация используется 1 раз, если юзер не параноик)))

    02-12-2013 в 23:33:41 ID# 376 посмотреть...


  • Пабло

    Как сделана ваша система рейтинга,с учетом количеством людей,проголосовавших?
    11-11-2013 в 17:04:39 ID# 207 посмотреть...


  • SnipCode.ru

    ну...вобщем то все просто: берем общую оценку, делим на кол-во проголосовавших, получаем рейтинг
    11-11-2013 в 17:07:06 ID# 208 посмотреть...


  • Пабло

    Да,просто у меня возникли проблемы,при сохранении данных,в бд и отображение количество проголосовавших людей,у вас где нибудь на сайте описано как это сделано или будет?
     
    Мне нужна система рейтинга точно такая же как у вас=)
    11-11-2013 в 17:10:56 ID# 209 посмотреть...


  • KorniloFF

    Приведенный код обрезает до первой точки в строке, в случае, если в ней будет их несколько, что не соответствует теме.
    Вот код, обрезающий до последней точки:

    PHP

    $title= preg_replace("/([\s\S.]+)\.\w+$/","$1",$str)
     

    10-11-2013 в 10:45:29 ID# 205 посмотреть...


  • Виктор

    Все отлично работает! Извините , у меня есть задача отрезать после второй и до второй запятой , что нужно поправить в первом примере?
    Спасибо!
    30-09-2013 в 20:34:07 ID# 204 посмотреть...