VPF::из одномерного массива построить дерево

enoff

Дата 9.11.2010, 15:37 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 297
Регистрация: 30.6.2010
Где: Санкт-Петербург

Репутация: 11
Всего: 13

Есть массив вида

Код


array
(
    0 => array(
        id => 1,
        name => "категория 1",
        parent_id => 0),
    1 => array(
        id => 2,
        name => "подкатегория 1",
        parent_id => 1),
    2 => array(
        id => 3,
        name => "категория 2",
        parent_id => 0),
    3 => array(
        id => 4,
        name => "подкатегория 1",
        parent_id => 3),
    4 => array(
        id => 5,
        name => "подкатегория 1.1",
        parent_id => 4)
);

нужно построить дерево

Код


array(
    0 => array(
        id => 1,
        name => "категория 1",
        parent_id => 0,
        level => 0,
        children => array(
            0 => array(
                id => 2,
                name => "подкатегория 1",
                parent_id => 1,
                level => 1))),
    1 => array(
        id => 3,
        name => "категория 2",
        parent_id => 0,
        level => 1,
        children => array(
            0 => array(
                id => 4,
                name => "подкатегория 1",
                parent_id => 3,
                level => 2),
            1 => array(
                id => 5,
                name => "подкатегория 1.1",
                parent_id => 4,
                level => 2)))
);

помогите, пожалуйста, мучаюсь уже который час smile

bars80080

Дата 9.11.2010, 15:48 (ссылка)

(нет голосов)

Загрузка ...

прапор творюет

Награды: 1

Профиль
Группа: Завсегдатай
Сообщений: 12022
Регистрация: 5.12.2007
Где: Königsberg

Репутация: 71
Всего: 315

у вас отражены два последних элемента не по логике

            0 => array(
                id => 4,
                name => "подкатегория 1",
                parent_id => 3,
                level => 2),
            1 => array(
                id => 5,
                name => "подкатегория 1.1",
                parent_id => 4,
                level => 2)))

первый должен быть ребёнком нулевого

так же неясно как формируется level

решение стандартное - рекурсивная функция, что-то вроде:

Код


$tree = get_tree($ar, 0);
// где $ar - первоначальный массив


function get_tree($ar, $parent) {
    $out = array();
    foreach($ar as $v) {
        if($v['parent_id'] == $parent) {
            $q = get_tree($ar, $v['id']);
            if(!empty($q)) {
                $v['children'] = $q;
            }
            $out[] = $v;
        }
    }
    return $out;
}

не проверял

enoff

Дата 9.11.2010, 16:26 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 297
Регистрация: 30.6.2010
Где: Санкт-Петербург

Репутация: 11
Всего: 13

level - уровень вложенности.
хотя его можно отбросить.

Цитата(bars80080 @ 9.11.2010, 16:48

)

первый должен быть ребёнком нулевого

почему?
из исходного массива:

Код


    2 => array(
        id => 3,
        name => "категория 2",
        parent_id => 0),
    3 => array(
        id => 4,
        name => "подкатегория 1",
        parent_id => 3),

id4 - ребенок id3, id3 в свою очередь, ребенок нуля.

Спасибо огромное за код, все работает smile

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PHP: Общие вопросы \| Следующая тема »