Как правильно организовать рекурсивный перебор?

Question

[Evgeniy V.]

function get_cat_recursive($id_check, $array_check, $array_temp)
{

  foreach ($array_check as $key => $value) {
    
    if ( $id_check == $value['parent_id']) {

      array_push($array_temp, $value['id']);
      get_cat_recursive($value['id'], $array_check, $array_temp);

    }

  }
  return $array_temp;

}

Есть массив

Этот массив используется для вывода меня и категорий. Товары принадлежат только категориям последнего уровня вложенности, допусти есть полный путь до под категории: Рыбалка -> Удилище -> Болонское удилище, записан для товара будет id категории "Болонское удилище", мне же нужно вывести все товары, которые входят во все подкатегории категории "Рыбалка". Для этого нужно получить id всех подкатегорий входящих в Рыбалку. Я пытаюсь написать рекурсивный перебор, но почему-то он работает только для одного уровня вложенности. Как сделать чтобы при передаче в функцию id категории рыбалки, результатом был бы массив с id всех подкатегорий?

Comments

[artem78]

Смотрите в сторону SQL-запросов. Обходить массив в цикле всегда будет дольше.

[Максим Тимофеев]

введиние в фунцию id катеории рыблаки

а если это вслух произнести дождь не пойдет?

Answer 1

[artem78]

У вас ошибка: когда вы делаете рекурсивный вызов, найденные в нём значения НЕ объединяются с текущими. Вот так должно быть:

$array_temp += get_cat_recursive($value['id'], $array_check, $array_temp);

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

function get_cat_recursive($id_check, &$array_check, &$array_temp)
{

  foreach ($array_check as $key => $value) {
    
    if ( $id_check == $value['parent_id']) {

      array_push($array_temp, $value['id']);
      get_cat_recursive($value['id'], $array_check, $array_temp);

    }

  }

}

// Использование
$result = []; // При первом вызове функции передаём пустой массив
get_cat_recursive(2, $all_cats, $result);
print_r($result);

Comments

[Антон Шаманов]

этот вариант увы неправильный т.к. += нужно заменить на array_merge

[Антон Шаманов]

А лучше передавать массив для результата по ссылке

не лучше т.к. усложняет отладку кода

[Adamos]

Антон Шаманов, код отлаживается один-другой раз, а гонять массивы по памяти и мержить их придется при каждом запуске.

[artem78]

Антон Шаманов,

не лучше т.к. усложняет отладку кода

В чём конкретно у Вас возникают сложности?

[artem78]

Антон Шаманов,

этот вариант увы неправильный т.к. += нужно заменить на array_merge

В данном случае как раз наоборот - https://ideone.com/UIGSkU
Прежде чем что-то утверждать, не поленитесь сначала запустить код и проверить.

[Антон Шаманов]

artem78, в приведенном варианте да, но речь была несколько о другом - array_merge был бы актуален если бы при рекурсивном вызове get_cat_recursive $array_temp = [], твой пример хоть и работает, но смысла в нем нет т.к. сложение массивов не требуется, достаточно $array_temp = get_cat_recursive($value['id'], $array_check, $array_temp);

[Антон Шаманов]

artem78, далеко не все IDE умеют работать с подобными ссылками.

Answer 2

[Adamos]

У вас не рекурсивная функция. Нужно передавать в нее &$array_temp, раз уж вы его заполняете.
А так каждый рекурсивный вызов работает со своей копией - вхолостую.

Comments

[artem78]

У вас не рекурсивная функция

Не правильно. Рекурсивной функцией называется любая функция, которая вызывает саму из себя. Каким образом в неё передаются аргументы и возвращается результат значения не имеет.

https://ru.wikipedia.org/wiki/%D0%A0%D0%B5%D0%BA%D...

[Adamos]

artem78,

- Терминологические споры, товарищи, - восклицает вдруг высоким голосом плешивый, - могут завести нас только в метафизический тупик! Терминологические споры мы должны, товарищи, решительно отмести, как несоответствующие и уводящие. А нам, товарищи, требуются какие споры? Нам, товарищи, требуются споры, с одной стороны, соответствующие, а с другой - наводящие. Нам требуются принципиальные споры, товарищи!

- Вы мне это прекратите, товарищ профессор Выбегалло! - решительно прерывает его Модест Матвеевич. - Нам тут не требуется никаких споров. Нам тут требуется диван, и немедленно.

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

Кстати, "Не правильно" - неправильно. Правильно - "Неправильно" ;)

[Антон Шаманов]

либо

$array_temp = get_cat_recursive($value['id'], $array_check, $array_temp);

что на мой взгляд прозрачнее и проще отследить дебаггером.

[artem78]

Adamos, Давайте не будем тут демагогию устраивать, а просто поможем товарищу с его вопросом.

[Adamos]

artem78, у товарища в коде не хватало одного символа. Его вопрос давно решен...

[Evgeniy V.]

artem78, Огромное спасибо