Получить все дочерние элементы для данного родительского идентификатора в массиве

Question

У меня есть такой массив:

array(
    array(
        'id' => 1,
        'parent_id' => null
    ),
    array(
        'id' => 2,
        'parent_id' => 1
    ),
    array(
        'id' => 3,
        'parent_id' => 2
    ),
    array(
        'id' => 4,
        'parent_id' => null
    ),
    array(
        'id' => 5,
        'parent_id' => 4
    )
);

Как мне найти всех детей данного parent_id, включая всех внуков?Например, функция вернет 2,3 для parent_id 1.

Спасибо.

Answer 1

// Я исправил массив, чтобы он соответствовал вашему результату 1 => 2,3

<code>    <?php

    $test = array(
    array(
            'id' => 1,
            'parent_id' => null
    ),
    array(
            'id' => 2,
            'parent_id' => 1
    ),
    array(
            'id' => 3,
            'parent_id' => 1
    ),
    array(
            'id' => 4,
            'parent_id' => null
    ),
    array(
            'id' => 5,
            'parent_id' => 4
    )
    );

    // 1_2+3
    $parent_childs = ARRAY();
    foreach ($test AS $index => $child) {
        if (!isset($child['parent_id'])) { continue; }
        $parent_childs[$child['parent_id']][] = $child['id'];
    }


    echo '<pre>';var_dump($parent_childs); echo '

'; ?>