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

Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770
Форумы портала PHP.SU :: Версия для печати :: Рекурсивная функция

Форумы портала PHP.SU » » Хранение данных, их вывод и обработка » Рекурсивная функция

Страниц (4): [1] 2 3 4 »

1. Kubert - 24 Августа, 2011 - 14:16:57 - перейти к сообщению

Функция должна искать своих "предков" до корневого(т.е. со значение родителя равного "0"), записывать в массив их idObject...

Примерно картина из БД такая:

CODE (htmlphp):
скопировать код в буфер обмена

id | pid | name | idObject
1 | 0 | Категория 1 | 111
...
3 | 1 | Категория 1.1 | 222
...
10 |3 | Категория 1.1.1 | 333
...
45 | 10 | Категория 1.1.1.1 | 444
...

Функция должна выводить примерно такое:

CODE (htmlphp):
скопировать код в буфер обмена

$listId = array(444,333,222,111)

Массив $fintParent такого вида:

CODE (htmlphp):
скопировать код в буфер обмена

$fintParent = array(
    id => 1,
    pid => 0,
    name => Категория 1,
    idObject => 111
);

Сама функция

CODE (htmlphp):
скопировать код в буфер обмена

function find($fintParent,$id,$listId){
        $listId = array();
        if($fintParent[$id]['pid'] != 0){
                $listId[] = $fintParent[$id]['pid'];
                find($fintParent,$fintParent[$id]['pid'],$listId);
        }
        return $listId;
}
print_r(find($fintParent,45));
 

Где ошибка?
Сейчас заносит в массив только одного (первого) родителя...

2. Мелкий - 24 Августа, 2011 - 14:26:30 - перейти к сообщению

Вы ничего не делаете со значением, которое вызывает рекурсивная функция.

3. Kubert - 24 Августа, 2011 - 14:31:52 - перейти к сообщению

Мелкий
Как же?
Я ищу в многомерном массиве $fintParent его родителя и добавляю в массив $listId значение $idObject
вот вроде: $listId[] = $fintParent[$id]['pid'];

Разве нет? А потом снова вызываю эту функцию но с уже id родителя и так до бесконечности пока родитель не будет равен "0"

4. DeepVarvar - 24 Августа, 2011 - 15:15:46 - перейти к сообщению

Kubert пишет:

родитель не будет равен "0

вот только начинать надо наоборот с нуля Закатив глазки

5. Мелкий - 24 Августа, 2011 - 15:19:19 - перейти к сообщению

Kubert, не знаю, что вы там предполагаете, но в объявлении функции вы полностью игнорируете то, что вернула рекурсивная функция.

6. Kubert - 24 Августа, 2011 - 15:24:15 - перейти к сообщению

Мелкий
Что же она вернула и как я игнорирую это... Можете пояснить?

DeepVarvar
Мне из предыдущей функции(ее здесь нет), известен только id который я передаю в этой функции. А эта функция мне как раз помогает найти всех предков этого id...

Я явно запутался Однако

7. Мелкий - 24 Августа, 2011 - 16:52:23 - перейти к сообщению

Kubert пишет:

строка 5: find($fin...

Тогда как функция результат своей работы возвращает через return. Т.о. отрабатывает зря.

8. Champion - 24 Августа, 2011 - 16:56:24 - перейти к сообщению

Мелкий пишет:

вы полностью игнорируете то, что вернула рекурсивная функция.

Ну в принципе можно это и игнорировать. Здесь выход происходит не по возвращаемому значению, а по переданному параметру - это тоже жизнеспособно.

Kubert, ошибка в том, что измененкения, произошедшие во внутренних find() не отражаются во внешней. Нужно либо $listId передавать по ссылке, либо возвращать его и пользоваться

9. Kubert - 24 Августа, 2011 - 17:17:50 - перейти к сообщению

Champion
Не понимаю...

Мог бы ты привести код для данного примера.

Я же перед тем как вызвать внутренний find() присваиваю значение массиву...
А потом при запуске find() передаю его дальше и так пока функция не дойдет до конца.
Т.е. массив постоянно новый должен передаваться в функцию...
А когда функция закончина, то уже полностью сформированный массив передаю "ретурном".
Разве не так?

10. Champion - 24 Августа, 2011 - 18:23:53 - перейти к сообщению

Kubert пишет:

Мог бы ты привести код для данного примера.

Проще всего в объявлении функции поставить & перед последним параметром.

Kubert пишет:

Я же перед тем как вызвать внутренний find() присваиваю значение массиву...

да...

Kubert пишет:

А потом при запуске find() передаю его дальше и так пока функция не дойдет до конца.
Т.е. массив постоянно новый должен передаваться в функцию...

тоже да...

Kubert пишет:

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

А тут нет. Полностью сформированный массив будет только внутри самой внутренней функции. Для более внешней функции массив останется без изменений. Ретурном вы его не передаете. Значение функции ничему не присваивается.
Чтоб понять что как происходит, напишите, напримеp var_dump($listId) до и после внутреннего вызова find и посмотрите, что выводит. Только не спутайте вывод того что до и того, что после, а то сделаете не те выводы

11. DeepVarvar - 24 Августа, 2011 - 18:24:06 - перейти к сообщению

Kubert я вот не понимаю зачем делать потом лишний цикл?
Ну вот сформировали мы этот промежуточный массив со всеми вложенностями.
И что дальше? При выводе еще раз перебирать с условиями?
Нафига? Перебирайте один раз - сразу в результирующую хтмл-разметку ул ли или что там будет...
(Добавление)

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

function buildTree(&$arr,$parent = 0) {
  $out = "";
  if (is_array($arr) and count($arr) > 0) {
    foreach ($arr as $item) {
      if ($item['parent'] == $parent) {
        $childs = buildTree($arr,$item['id']);
        $out .= '<li><a href="'.$item['link'].'">'.$item['name'].'</a>'.$childs.'</li>';
        }
      }
    }
  return ($out != "") ? "<ul>$out</ul>" : "";
  }
 
// массив вида
// $arr[n]['id'] - id записи
// $arr[n]['parent'] - родитель
// $arr[n]['link'] - ссылка
// $arr[n]['name'] - имя
// учитывая что у тех кто в корне parent = 0
// вызываем так
 
echo buildTree($arr);

12. egir - 24 Августа, 2011 - 23:54:28 - перейти к сообщению

Реализация требуемого Вам метода, когда ф-ция возвращает массив:

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

 
function find($id, $listId = array())
{
              //Запрос к БД, чтобы достать инфу о текущей категории
        $res = mysql_query("SELECT * FROM `table` WHERE (`id` = ".$id.")");
        $row = mysql_fetch_array($res);
 
        //Помещаем ID категории в массив
        $listId[] = (int)$row["id"];
 
        //Проверяем существует ли у данной категории родитель
        if((int)$row["pid"] === 0)
        {
                //Переворачиваем массив, чтобы в начале был родитель, а за ним дети [это уже по желанию]
                $listId = array_reverse($listId);
                //Возвращаем массив
                return $listId;
        }
        else
        {
                //Ищем родителя данной категории
                find($row["pid"], $listId);
        }
}
 
//Передаем ID категории, родите которой нужно найти
print_r(find(45));
 

У Вас в начале ф-ции find() находился код: $listId = array(); Этого нельзя делать, вы при кадой рекурсии обнуляли массив. Код набросал на быструю руку, могут быть ошибки.

13. DeepVarvar - 24 Августа, 2011 - 23:59:22 - перейти к сообщению

egir пишет:

//Запрос к БД, чтобы достать инфу о текущей категории

Оооо!!!! А если их 200 или 300 ???

14. egir - 25 Августа, 2011 - 00:02:58 - перейти к сообщению

DeepVarvar пишет:

egir пишет:

//Запрос к БД, чтобы достать инфу о текущей категории

Оооо!!!! А если их 200 или 300 ???

Ну человеку требовался именно массив. Я для таких случаев делаю таблицу, в которой содержатся все возможные связи от родителя к потомкам и потом одним запросом достаю все что мне надо. Правда при добавлении новой записи приходится переформировывать таблицу дерева связей, но лучше один раз. Хотя если в таблицах проставить индексы по айдишникам и так все будет летать.

15. DeepVarvar - 25 Августа, 2011 - 00:05:49 - перейти к сообщению

Так мой пример разбирает весь массив из одного запроса по вложеностям и ничего не нужно будет при добавлении нового пункта переформировывать.
Зачем крутить лишние циклы и запросы?