Модераторы: skyboy, MoLeX, Aliance, ksnk

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> получения всех предков записи в дереве, php деревья 
V
    Опции темы
gribikc
  Дата 23.5.2008, 18:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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

id_ca    int(11)
parent_id_ca    int(11)
name    varchar(255)
text    text


как при такой структуре записи получь для произвольного id всех предков(ну тоеть id предков)
 smile 


--------------------
---------------------------------------------
Заранее спасибо!!!
PM WWW ICQ   Вверх
skyboy
Дата 23.5.2008, 23:27 (ссылка) | (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


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

Репутация: 75
Всего: 260
рекурсивно.
PM MAIL   Вверх
gribikc
Дата 25.5.2008, 13:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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


function get_in(&$mass,$idin){
    global $get_in;
    $get_in.=",".$mass[$idin];
    if(empty($mass[$idin])) return null;
    get_in(&$mass,$mass[$idin]);
    return $get_in;
}


я так и сделал
но при этом мне необходимо в рекурсивной функции каждый раз вызывать другую рекурсивную функцию не слишком ли это тупо получается

собственно я думал может ктонить чтото интересненькое предложит...

вот весь скрипт 

Код

<?
include("config.php");
if($in==''){$in=0;}
$mysql_query=mysql_query("select * from catalogue where parent_id_ca in (".$in.") OR parent_id_ca=0");
$i=0;
$temp="";
while($a=mysql_fetch_array($mysql_query)){
    $arr[$a['parent_id_ca']][]=array('id' => $a['id_ca'], 'parent_id' => $a['parent_id_ca'], 'name' => $a['name']);
    $arr_in[$a['id_ca']]=$a['parent_id_ca'];
}
print_r($arr_in);
?>
<br><br><br>
<?
$get_in="0";
function get_in(&$mass,$idin){
    global $get_in;
    $get_in.=",".$mass[$idin];
    if(empty($mass[$idin])) return null;
    get_in(&$mass,$mass[$idin]);
    return $get_in;
}
?>
<br><br><br>
<?
$out="";
function get_tree(&$mass,$parent_id=0,$prefix="") {
    global $out;
    for($c=0;$c<sizeof($mass[$parent_id]);$c++){
        $out.=$prefix."<a href=\"tree.php?in=".$v."\">".$mass[$parent_id][$c]['name']." ".get_in($arr_in,$mass[$parent_id][$c]['id'])."</a><br>\n";
        get_tree($mass,$mass[$parent_id][$c]['id'], $prefix."&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;");
    }
    return $out;
}
echo get_tree($arr);
?>
<br>
<a href="tree.php">с нова</a>


он ещё не до конца верно работает


--------------------
---------------------------------------------
Заранее спасибо!!!
PM WWW ICQ   Вверх
Feldmarschall
Дата 25.5.2008, 13:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок
****


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

Репутация: 22
Всего: 32
для получения предков рекурсия не нужна
PM   Вверх
skyboy
Дата 25.5.2008, 14:02 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


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

Репутация: 75
Всего: 260
Цитата(Feldmarschall @  25.5.2008,  12:36 Найти цитируемый пост)
для получения предков

для получения непосредственных предков. так?
а мои телепатические способности утверждают, что топикстартеру нужно то, чем хвалится nested sets - быстро получить всех предков узла до N-го колена. впрочем, телепатические способности могут и ошибаться... smile
PM MAIL   Вверх
Feldmarschall
Дата 25.5.2008, 14:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок
****


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

Репутация: 22
Всего: 32
а какие бывают ещё, кроме непосредственных?
Вообще, насколько я понимаю, рекурсия бывает нужна только при движении вниз.
при движении вверх, или по горизонтали, она ведь не нужна. или я ошибаюсь?
PM   Вверх
gribikc
Дата 25.5.2008, 14:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: нет
вообщем не буду мочить вот рабочий скрипт
http://gribikc.ru/tree/tree.php

вот его код
Код

<?
include("config.php");
if($in==''){$in=0;}
$mysql_query=mysql_query("select * from catalogue where parent_id_ca in (".$in.") OR parent_id_ca=0");
$i=0;
$temp="";
while($a=mysql_fetch_array($mysql_query)){
    $arr[$a['parent_id_ca']][]=array('id' => $a['id_ca'], 'parent_id' => $a['parent_id_ca'], 'name' => $a['name']);
    $arr_in[$a['id_ca']]=$a['parent_id_ca'];
}
//print_r($arr_in);
?>
<br><br><br>
<?
$get_in="";
function get_in(&$mass,$idin){
    global $get_in;
    $get_in.=",".$mass[$idin];
    if(empty($mass[$idin])) return $idin;
    get_in(&$mass,$mass[$idin]);
    return $get_in;
}
?>
<br><br><br>
<?
$out="";
function get_tree(&$mass,$arr_in,$parent_id=0,$prefix="") {
    global $out;
    global $get_in;
    for($c=0;$c<sizeof($mass[$parent_id]);$c++){
        $get_in=$mass[$parent_id][$c]['id'];
        $out.=$prefix."<a href=\"tree.php?in=".get_in($arr_in,$mass[$parent_id][$c]['id'])."\">".$mass[$parent_id][$c]['name']."</a><br>\n";
        get_tree($mass,$arr_in,$mass[$parent_id][$c]['id'], $prefix."&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;");
    }
    return $out;
}
echo get_tree($arr,$arr_in);
?>
<br><br><br>
<a href="tree.php">с нова</a>



вопрос можно ли проще сделать чем через вложенную рекурсию


skyboy, необходимо получать всех предков до начальной записи


Feldmarschall, а как тогда???


--------------------
---------------------------------------------
Заранее спасибо!!!
PM WWW ICQ   Вверх
Feldmarschall
Дата 25.5.2008, 14:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок
****


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

Репутация: 22
Всего: 32
так же, как и любые другие операции в программировании - созданием слгоритма!
ты можешь написать код, который получит одного предка? непосредственного предка?
а для полученного предка получить его предка?
а посмотреть на полученный код, и подумать, как его можно оптимизировать?
PM   Вверх
gribikc
Дата 25.5.2008, 14:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: нет
Feldmarschall, к сажелению всё что смог оптимизировать это я вылож пока новых мыслей нет
в любом случае если не рекурсия то цикл будет


--------------------
---------------------------------------------
Заранее спасибо!!!
PM WWW ICQ   Вверх
Feldmarschall
Дата 25.5.2008, 14:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок
****


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

Репутация: 22
Всего: 32
не понял смысла этого "в любом случае". а ты как хотел? чтобы вообще без единого оператора, все само построилось?
ну раз ты понимаешь, как сделать циклом - почему не сделаешь?
PM   Вверх
skyboy
Дата 25.5.2008, 15:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


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

Репутация: 75
Всего: 260
Цитата(Feldmarschall @  25.5.2008,  13:04 Найти цитируемый пост)
а какие бывают ещё, кроме непосредственных?
Вообще, насколько я понимаю, рекурсия бывает нуж

предок предка.
Цитата(Feldmarschall @  25.5.2008,  13:04 Найти цитируемый пост)
при движении вверх, или по горизонтали, она ведь не нужна. 

почему же?
имеется идентификатор поста. необходимо определить полную цепь: тема, подфорумы(неограниченное количество), форум. сделать это можно и рекурсией, и циклом. так же как и при движении "вниз".
я прав: тебя интересовала именно адекватность использования рекурсии при движении "вверх"? и как, достаточно адекватный пример? smile
PM MAIL   Вверх
Mushu
Дата 25.5.2008, 15:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: -2
Всего: -5
Цитата(Feldmarschall @ 25.5.2008,  14:04)
а какие бывают ещё, кроме непосредственных?
Вообще, насколько я понимаю, рекурсия бывает нужна только при движении вниз.
при движении вверх, или по горизонтали, она ведь не нужна. или я ошибаюсь?

есть рекурсии как и по низ ходящим это от родителя до чилдрена,
так и восходящим тобишь от детей к родителю

Добавлено @ 15:07
Цитата(gribikc @ 25.5.2008,  14:17)
вообщем не буду мочить вот рабочий скрипт
http://gribikc.ru/tree/tree.php

вот его код
Код

<?
include("config.php");
if($in==''){$in=0;}
$mysql_query=mysql_query("select * from catalogue where parent_id_ca in (".$in.") OR parent_id_ca=0");
$i=0;
$temp="";
while($a=mysql_fetch_array($mysql_query)){
    $arr[$a['parent_id_ca']][]=array('id' => $a['id_ca'], 'parent_id' => $a['parent_id_ca'], 'name' => $a['name']);
    $arr_in[$a['id_ca']]=$a['parent_id_ca'];
}
//print_r($arr_in);
?>
<br><br><br>
<?
$get_in="";
function get_in(&$mass,$idin){
    global $get_in;
    $get_in.=",".$mass[$idin];
    if(empty($mass[$idin])) return $idin;
    get_in(&$mass,$mass[$idin]);
    return $get_in;
}
?>
<br><br><br>
<?
$out="";
function get_tree(&$mass,$arr_in,$parent_id=0,$prefix="") {
    global $out;
    global $get_in;
    for($c=0;$c<sizeof($mass[$parent_id]);$c++){
        $get_in=$mass[$parent_id][$c]['id'];
        $out.=$prefix."<a href=\"tree.php?in=".get_in($arr_in,$mass[$parent_id][$c]['id'])."\">".$mass[$parent_id][$c]['name']."</a><br>\n";
        get_tree($mass,$arr_in,$mass[$parent_id][$c]['id'], $prefix."&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;");
    }
    return $out;
}
echo get_tree($arr,$arr_in);
?>
<br><br><br>
<a href="tree.php">с нова</a>



вопрос можно ли проще сделать чем через вложенную рекурсию


skyboy, необходимо получать всех предков до начальной записи


Feldmarschall, а как тогда???

Через рекурсию самый быстрый способ.

 ! 
skyboy		наезды и оскорбления оставляем при себе


Это сообщение отредактировал(а) skyboy - 25.5.2008, 15:28
PM MAIL   Вверх
Feldmarschall
Дата 25.5.2008, 15:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок
****


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

Репутация: 22
Всего: 32
skyboy, нет, я не понял, почему при движении вверх (а вот интересно, почему я говорю "вверх", имея в виду корень дерева?) адекватной будет рекурсия, а не цикл. Цикл проще, с точки зрения алгоритма, реализации и понимания.

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

Добавлено через 40 секунд
Батюшки =) Специалист подтянулся =))))
PM   Вверх
skyboy
Дата 25.5.2008, 15:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


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

Репутация: 75
Всего: 260
Цитата(Feldmarschall @  25.5.2008,  14:12 Найти цитируемый пост)
а вот интересно, почему я говорю "вверх", имея в виду корень дерева?

небось, на бумаге рисовал от корня и сверху-вниз. так?  smile 
Цитата(Feldmarschall @  25.5.2008,  14:12 Найти цитируемый пост)
Я считаю, что рекурсия не должна быть синонимом слова "дерево", и применяться для любой задачи, с ним связанной, на автомате.

согласен.
построение древовидной структуры и быстрее, и нагляднее - итеративно. за N действий.
но обход - почему бы и нет?
вообще говоря, вопрос простоты понимания - довольно субъективная вещь. мне чаще проще написать рекурсивную функцию, тогда как в циклах не всегда обойтись без дополнительных ветвлений и всяких булевских флагов. В отдельной функции оно, по крайней мере, смотрися "прозрачнее".
впрочем, это слишком близко к вопросу религии smile
PM MAIL   Вверх
gribikc
Дата 25.5.2008, 15:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: нет
Feldmarschall,  в данном случаее рекурсией сдесь наглядней чем циклом

но меня интересует как ещё это можно сделать???


--------------------
---------------------------------------------
Заранее спасибо!!!
PM WWW ICQ   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "PHP"
Aliance
IZ@TOP
skyboy
SamDark
MoLeX

Новичкам:

  • PHP редакторы собираются и обсуждаются здесь
  • Электронные книги по PHP, документацию можно найти здесь
  • Интерпретатор PHP, полную документацию можно скачать на PHP.NET

Важно:

  • Не брезгуйте пользоваться тегами [code=php]КОД[/code] для повышения читабельности текста/кода.
  • Перед созданием новой темы воспользуйтесь поиском и загляните в FAQ
  • Действия модераторов можно обсудить здесь

Внимание:

  • Темы "ищу скрипт", "подскажите скрипт" и т.п. будут переноситься в форум "Web-технологии"
  • Темы с именами: "Срочно", "помогите", "не знаю как делать" будут УДАЛЯТЬСЯ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, IZ@TOP, skyboy, SamDark, MoLeX, awers.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | PHP: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0579 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.