Как найти все подкатегории выбранной категории?

Question

[xacseo]

Есть таблица вида:


Как зная id категории узнать id всех вложенных подкатегорий?
Это нужно для вывода статей категории.
Например зная id 3 как узнать id 6 и id 7 так как в данном случае они являются вложенными категориями.
Или зная id 6 как узнать id 7 и тд.
Насколько я понимаю тут нужна рекурсивная функция но сам я ее не осилил.

Comments

[xacseo]

мне нужно получить просто список id. то есть цифры - 3,5,6 например.
и желательно на php.

[DevMan]

xacseo для ответа на ответ есть комментарии.

[xacseo]

Правильно ли я смастерил?

function recurse($allcat, $thiscatid)
    {
        foreach ($allcat as $item) {
            if ($item['parent'] == $thiscatid) {
                echo $item['id'] . ',';
                recurse($allcat, $item['id']);
            }
        }
    }

[Stalker_RED]

Нет. (не работает же?).

[xacseo]

Stalker_RED: работает при echo, выводит на экран . но как записать в переменную так и не понял.

Answer 1

[Андрей Николаев]

Я бы порекомендовал бы Вам литературку для расширения кругозора: https://www.arbinada.com/node/25
Особое внимание обратить на "Маршрут обхода".

Что касается Вашего вопроса то зависит от того как нужно получить результат - плоско или объемно.
Для простоты, предположим мы хотим получить результат плоским

<?php

/* @var array[] Плоский массив вложенных нод */
$arTree = [];

collectTree( 3, $arTree );

/*
Если сделать var_dump($arTree);
Мы рассчитываем получить следующий массив:

array
{
	{
		id: 3
		title: Cat3
		slug: cat3	
		parent: 0
	},
	{
		id: 6
		title: lodki
		slug: lodki	
		parent: 3
	},
	{
		id: 7
		title: Samolety
		slug: lodki	
		parent: 6
	}
}

*/

function collectTree( $iRootId, $nodeList = [] )
{
	/* @var array Массив описывающий ноду $iRootId */
	$nodeList[ $iRoot ] = getRootData($iRootId);

	/* @var int[] Массив id категорий, который является вложенным по отношению к текущей ноде */
	$arRootIncludedNodeId = getSubTreeNodeIds( $iRootId );

	if ( !empty( $arRootIncludedNodeId ) )
	{
		foreach ($arRootIncludedNodeId as $iNode)
		{
			collectTree( $iNode, $nodeList );
		}
	}

}

/**
 * Возвращает данные по конкретной ноде
 * @param  int $iRoot 
 * @return array
 */
function getRootData( $iRoot )
{
	// ...
}

/**
 * Возвращает ID всех нод, являющихся наследниками $iRoot ноды
 * @param  int $iRoot 
 * @return int[]
 */
function getSubTreeNodeIds( $iRoot )
{
	// ...
}
?>

Соответственно для объемного нужно немного изменить метод collectTree, чтобы он не дополнял список, а дописывал в нужный элемент