Как сделать дерево?

Question

[WQP]

Есть массив

$data = [
	[ 'id' => 1, 'parent_id' => 0, ],
	[ 'id' => 2, 'parent_id' => 0, ],
	[ 'id' => 3, 'parent_id' => 0, ],
	[ 'id' => 4, 'parent_id' => 1, ],
	[ 'id' => 5, 'parent_id' => 1, ],
	[ 'id' => 6, 'parent_id' => 4, ],
	[ 'id' => 7, 'parent_id' => 2, ],
	[ 'id' => 8, 'parent_id' => 2, ],
	[ 'id' => 9, 'parent_id' => 3, ]
];

Нужно получить:

$result = [
	[
		'id' => 1,
		'parent_id' => 0,
		'children' => [
			[
				'id' => 4,
				'parent_id' => 1,
				'children'  => [
					[
						'id' => 6,
						'parent_id' => 4,
					]
				]
			],
			[
				'id' => 5,
				'parent_id' => 1,
				]
		]
	],

	// ...
];

Как сделать дерево, если изначально не ясно сколько уровней оно будет в себя включать? Есть только id и parent. Больше нет ничего

Answer 1

[Exploding]

Ре-кур-си-я. Закопает семена и взрастит из них заветное дерево невиданной красоты!

Comments

[WQP]

Я понимаю что рекурсия. Только как получить дочерний ключ? Двухуровневый массив сделать легко. А как делать 5-10?

[Exploding]

Olek1, эээ... что, простите?))

[Exploding]

WQP, это на каком языке у вас массив то?

[Johny Smith]

Exploding, ды пыха наверное

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

WQP, рекурсивные функции как раз разруливают вопросы, когда количество уровней не известно. Так что Вы явно не знаете что такое рекурсия. А Вы почитайте, про рекурсию, про поисковые системы, про php вцелом

[WQP]

Максим Тимофеев, ну вот по вашей ссылке нашел. Это я понимаю как сделать. Но мне надо сохранить все ключи у массивов. Сейчас дополню вопрос

[Exploding]

WQP, какая ей разница сколько уровней содержит ваш массив. Она как бревно-дробилка перемолотит все что не выйдет за рамки 100 одновременных экземпляров функции... Как то так...

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

WQP, и что? В чем проблема?

[Exploding]

WQP, Скажите хоть, а наксуя нужно переделывать структуру массива? Из той первоначальной ведь вполне можно лепить ... хоть кувшины хоть тандыры...

[WQP]

Максим Тимофеев, в том что ключи массива должны быть не ID, а инкремент
Exploding, чтобы дерево построить

[Exploding]

WQP, ну так типа? Или что?
$new_array[] = "Необузданное_1";
$new_array[] = "Необузданное_2";

Answer 2

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

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

Answer 3

[Сергей delphinpro]

class AdjacencyList
{
    private static $tmpData;

    public static function renderUnorderedList($rgData, \Closure $callback)
    {

        $html = '<ul>';
        foreach ($rgData as $item) {
            $children = $item['children'];
            $item['children'] = !empty($children);
            $html .= '<li>';
            ob_start();
            $callback($item);
            $html .= ob_get_clean();
            if (!empty($children)) {
                $html .= self::renderUnorderedList($children, $callback);
            }
            $html .= '</li>';
        }
        $html .= '</ul>';
        return $html;
    }

    public static function buildTree($rgData, $start = 0, $idKey = 'id', $idParentKey = 'parent_id')
    {
        self::$tmpData = self::assignKeys($rgData);
        $result = self::buildTreeRecursive($start, $idKey, $idParentKey);
        return $result;
    }

    private static function buildTreeRecursive($start, $idKey, $idParentKey)
    {
        $rgResult = array();

        foreach (self::$tmpData as $item) {
            if ($item[$idParentKey] == $start) {
                $item['children'] = self::buildTreeRecursive($item[$idKey], $idKey, $idParentKey);
                $rgResult[] = $item;
            }
        }

        return empty($rgResult) ? null : $rgResult;
    }

    private static function assignKeys($rgData, $key = 'id')
    {
        $tmp = array();
        foreach ($rgData as $item) {
            $tmp[$item[$key]] = $item;
        }
        return $tmp;
    }
}

Comments

[Сергей delphinpro]

$data = [
  ['id' => 10,'parent' => null],
  ['id' => 8,'parent' => 5],
  ['id' => 3,'parent' => 10],
  ['id' => 20,'parent' => 40],
  ['id' => 40,'parent' => 5],
  ['id' => 5,'parent' => 1],
];

$tree = AdjacencyList::buildTree($data, 0, 'id', 'parent');
$html = AdjacencyList::renderUnorderedList($tree, function($item){
  echo '<a href="#">' . $item['id'] . '</a>';
});

echo $html;

Answer 4

[Александр Шаповал]

Как создать класс с выводом дерева категорий в виде многомерного массива?

Answer 5

[bears]

Можно так:
sandbox.onlinephpfunctions.com/code/04c57a329b5e40...