Древовидная структура комментариев

Дата публикации: Июнь 23, 2010 - 13:51:16, ср

Надо было быстро сделать вывод древовидной структуры комментариев. Нашел ранее написанный мною зверский код, который все же работал как надо.

Ниже представлена структура таблицы комментариев. В ней должно быть все понятно. Рассказывать как работает добавление комментариев – не буду.

CREATE TABLE IF NOT EXISTS `company_comments` (
  `id` int(11) NOT NULL auto_increment,
  `user_id` int(11) NOT NULL,
  `company_id` int(11) NOT NULL,
  `username` varchar(100) NOT NULL,
  `comment` text NOT NULL,
  `parent_id` int(11) NOT NULL default '0',
  PRIMARY KEY  (`id`),
  KEY user_id (user_id,company_id),
  KEY parent_id (`parent_id`)
) ENGINE=MyISAM DEFAULT CHARSET=utf8;

И вот сама функция, которая на вход принимает массив комментариев в любом порядке и сортирует их по parent_id и level. Результат можно будет вывести на страницу простым foreach-ем.

function crazySorting(&$comments, $parentComment = 0, $level = 0, $count = null)
{
    if (is_array($comments) && count($comments))
    {
        $return = array();
        // хитрозакрученно обрабатываем
        // передаем всегда изначальное количество комментов
        if (is_null($count))
        {
            $c = count($comments);
        }
        else
        {
            $c = $count;
        }
        for($i=0;$i<$c;$i++)
        {
            if (!isset($comments[$i])) continue;
            $comment = $comments[$i];
            $parentId = $comment['parent_id'];
            if ($parentId == $parentComment)
            {
                $comment['level'] = $level;
                $commentId = $comment['id'];
                $return[] = $comment;
                unset($comments[$i]);
                while ($nextReturn = crazySorting($comments, $commentId, $level+1, $c))
                {
                    $return = array_merge($return, $nextReturn);
                }
            }
        }
        return $return;
    }
    return false;
} 

Рекурсивный метод может быть и не так хорош, как nested sets, но все же он работает.

Кстати, от параметра level вполне можно отказаться, если создать в таблице одноименное поле и хранить в нем уровень вложенности комментария.

Теги: кодинг php
Просмотров: 853

<tags>

Древовидная структура комментариев

Комментарии

Что скажете?

Имя:

	Код с картинки: