php. Вложенные категории

18/08/2018 14:08

Данный материал предоставлен сайтом PacificSky.Ru исключительно в ознакомительных целях. Администрация не несет ответственности за его содержимое.

Пример реализации вложенных категорий. По данному примеру можно аналогично реализовать вложенные комментарии.

Для начала возьмем переменную, которая будет содержать массив со списком категорий:

$data = [
    ['id'=>1, 'title'=>'Программирование'],
    ['id'=>2, 'title'=>'Php'],
    ['id'=>3, 'title'=>'Js'],
    ['id'=>4, 'title'=>'Python'],
    ['id'=>5, 'title'=>'Frontend'],
    ['id'=>6, 'title'=>'Backend'],
    ['id'=>7, 'title'=>'Компьютеры'],
    ['id'=>8, 'title'=>'Железо'],
    ['id'=>9, 'title'=>'Видеокарты'],
    ['id'=>10, 'title'=>'Процессор'],
    ['id'=>11, 'title'=>'Материнская плата'],
    ['id'=>12, 'title'=>'Комплектующие'],
    ['id'=>13, 'title'=>'Оперативная память'],
    ['id'=>14, 'title'=>'Мышь'],
    ['id'=>15, 'title'=>'Клавиатура'],
    ['id'=>16, 'title'=>'Монитор'],
    ['id'=>17, 'title'=>'Жесткий диск'],
    ['id'=>18, 'title'=>'Геймпад'],
    ['id'=>19, 'title'=>'Html'],
];

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

Назовем эту колонку 'parent_id'. Будет считать, что самые главные категории не имеют предков и их 'parent_id', будет равен null.
К примеру категория 'Программирование' будет самой главной и не должна меть предка, но у нее есть дочерняя категория 'Frontend'. По этому 'parent_id' у категории 'Программирование' будет равен null, а категория 'Frontend' будет иметь 'parent_id' равный 1. Так как категория 'Frontend', является дочерней категорией 'Программированию'.

Представим, что наши категории обросли вложенностью и у них определен parent_id:

$data = [
    ['id'=>1, 'title'=>'Программирование', 'parent_id' => null],
    ['id'=>2, 'title'=>'Php', 'parent_id' => 6],
    ['id'=>3, 'title'=>'Js', 'parent_id' => 5],
    ['id'=>4, 'title'=>'Python', 'parent_id' => 6],
    ['id'=>5, 'title'=>'Frontend', 'parent_id' => 1],
    ['id'=>6, 'title'=>'Backend', 'parent_id' => 1],
    ['id'=>7, 'title'=>'Компьютеры', 'parent_id' => null],
    ['id'=>8, 'title'=>'Железо', 'parent_id' => 7],
    ['id'=>9, 'title'=>'Видеокарты', 'parent_id' => 8],
    ['id'=>10, 'title'=>'Процессор', 'parent_id' => 8],
    ['id'=>11, 'title'=>'Материнская плата', 'parent_id' => 8],
    ['id'=>12, 'title'=>'Комплектующие', 'parent_id' => 7],
    ['id'=>13, 'title'=>'Оперативная память', 'parent_id' => 8],
    ['id'=>14, 'title'=>'Мышь', 'parent_id' => 12],
    ['id'=>15, 'title'=>'Клавиатура', 'parent_id' => 12],
    ['id'=>16, 'title'=>'Монитор', 'parent_id' => 12],
    ['id'=>17, 'title'=>'Жесткий диск', 'parent_id' => 8],
    ['id'=>18, 'title'=>'Геймпад', 'parent_id' => 12],
    ['id'=>19, 'title'=>'Html', 'parent_id' => 5],
];

Рассмотрим две функции для распределения категорий по вложенности:

Показать / Скрыть текст

/**
 * Построение древа
 *
 * @param $data - Список категорий
 * @return array - Отсортированный массив со списком категорий
 */
function build_tree($data) {
    $result = [];

    $getParent = array_filter($data, function($val) use (&$data) {
        $result = false;

        if ($val['parent_id'] === null) {
            $result = true;
        }

        return $result;
    });

    foreach ($getParent as $parent) {
        $result[] = prepare_children($parent, $data);
    }

    return $result;
}

/**
 * Додготовка всех дочерних элементов
 *
 * @param $parent - Предок
 * @param $data - Список категорий
 * @return mixed
 */
function prepare_children($parent, $data) {
    $parent['children'] = [];
    $children = array_filter($data, function($value) use ($parent) {
        $parentId = $parent['id'];
        return $value['parent_id'] === $parentId;
    });

    $sortChildren = array_values($children);

    foreach ($sortChildren as $childrenValue) {
        $parent['children'][] = prepare_children($childrenValue, $data);
    }

    return $parent;
}

Функция build_tree находит самых первых предков и с помощью функции prepare_children рекурсивно ищет все дочерние категории, относительно ее предыдущего предка.
Выполним функцию build_tree($data) и распечатаем результат:

print_r(build_tree($data));

Результат:

Показать / Скрыть текст

Array
(
    [0] =&gt; Array
        (
            [id] =&gt; 1
            [title] =&gt; Программирование
            [parent_id] =&gt; 
            [children] =&gt; Array
                (
                    [0] =&gt; Array
                        (
                            [id] =&gt; 5
                            [title] =&gt; Frontend
                            [parent_id] =&gt; 1
                            [children] =&gt; Array
                                (
                                    [0] =&gt; Array
                                        (
                                            [id] =&gt; 3
                                            [title] =&gt; Js
                                            [parent_id] =&gt; 5
                                            [children] =&gt; Array
                                                (
                                                )

                                        )

                                    [1] =&gt; Array
                                        (
                                            [id] =&gt; 19
                                            [title] =&gt; Html
                                            [parent_id] =&gt; 5
                                            [children] =&gt; Array
                                                (
                                                )

                                        )

                                )

                        )

                    [1] =&gt; Array
                        (
                            [id] =&gt; 6
                            [title] =&gt; Backend
                            [parent_id] =&gt; 1
                            [children] =&gt; Array
                                (
                                    [0] =&gt; Array
                                        (
                                            [id] =&gt; 2
                                            [title] =&gt; Php
                                            [parent_id] =&gt; 6
                                            [children] =&gt; Array
                                                (
                                                )

                                        )

                                    [1] =&gt; Array
                                        (
                                            [id] =&gt; 4
                                            [title] =&gt; Python
                                            [parent_id] =&gt; 6
                                            [children] =&gt; Array
                                                (
                                                )

                                        )

                                )

                        )

                )

        )

    [1] =&gt; Array
        (
            [id] =&gt; 7
            [title] =&gt; Компьютеры
            [parent_id] =&gt; 
            [children] =&gt; Array
                (
                    [0] =&gt; Array
                        (
                            [id] =&gt; 8
                            [title] =&gt; Железо
                            [parent_id] =&gt; 7
                            [children] =&gt; Array
                                (
                                    [0] =&gt; Array
                                        (
                                            [id] =&gt; 9
                                            [title] =&gt; Видеокарты
                                            [parent_id] =&gt; 8
                                            [children] =&gt; Array
                                                (
                                                )

                                        )

                                    [1] =&gt; Array
                                        (
                                            [id] =&gt; 10
                                            [title] =&gt; Процессор
                                            [parent_id] =&gt; 8
                                            [children] =&gt; Array
                                                (
                                                )

                                        )

                                    [2] =&gt; Array
                                        (
                                            [id] =&gt; 11
                                            [title] =&gt; Материнская плата
                                            [parent_id] =&gt; 8
                                            [children] =&gt; Array
                                                (
                                                )

                                        )

                                    [3] =&gt; Array
                                        (
                                            [id] =&gt; 13
                                            [title] =&gt; Оперативная память
                                            [parent_id] =&gt; 8
                                            [children] =&gt; Array
                                                (
                                                )

                                        )

                                    [4] =&gt; Array
                                        (
                                            [id] =&gt; 17
                                            [title] =&gt; Жесткий диск
                                            [parent_id] =&gt; 8
                                            [children] =&gt; Array
                                                (
                                                )

                                        )

                                )

                        )

                    [1] =&gt; Array
                        (
                            [id] =&gt; 12
                            [title] =&gt; Комплектующие
                            [parent_id] =&gt; 7
                            [children] =&gt; Array
                                (
                                    [0] =&gt; Array
                                        (
                                            [id] =&gt; 14
                                            [title] =&gt; Мышь
                                            [parent_id] =&gt; 12
                                            [children] =&gt; Array
                                                (
                                                )

                                        )

                                    [1] =&gt; Array
                                        (
                                            [id] =&gt; 15
                                            [title] =&gt; Клавиатура
                                            [parent_id] =&gt; 12
                                            [children] =&gt; Array
                                                (
                                                )

                                        )

                                    [2] =&gt; Array
                                        (
                                            [id] =&gt; 16
                                            [title] =&gt; Монитор
                                            [parent_id] =&gt; 12
                                            [children] =&gt; Array
                                                (
                                                )

                                        )

                                    [3] =&gt; Array
                                        (
                                            [id] =&gt; 18
                                            [title] =&gt; Геймпад
                                            [parent_id] =&gt; 12
                                            [children] =&gt; Array
                                                (
                                                )

                                        )

                                )

                        )

                )

        )

)

Мы получили массив со вложенными категориями, относительно их предков.
И теперь распечатаем названия категорий, полученные в результате выполнения функции build_tree.
Для этого воспользуемся функцией execute:

/**
 * Печать всех элементов массива в порядке вложенности
 *
 * @param $data - Массив вложенных категорий
 * @param int $level - Уровень вложенности
 */
function execute($data, $level = 0) {
    $level++;
    foreach ($data as $datum) {
        echo str_repeat("&nbsp;", $level - 1) . $datum['title'] . "<br />";
        execute($datum['children'], $level);
    }
}

Данная функция распечатает названия категорий в порядке вложенности. Вложенность будет определяться с помощью знака пробел.
~~С каждым уровнем вложенности добавляется пробел.~~
Выполняем функцию execute:

execute(build_tree($data));

Результат выполнения функции execute:

Программирование
 Frontend
  Js
  Html
 Backend
  Php
  Python
Компьютеры
 Железо
  Видеокарты
  Процессор
  Материнская плата
  Оперативная память
  Жесткий диск
 Комплектующие
  Мышь
  Клавиатура
  Монитор
  Геймпад

Данные функции распределили все категории по уровням вложенности.
По аналогичной схеме можно определить степень вложенности комментариев.
При разработке вложенных категорий, использовались встроенные в язык PHP функции:
array_filter(), array_values(), str_repeat().

Весь пример кода:

Показать / Скрыть текст

<?php

header("Content-Type: text/html; charset=UTF-8");

$data = [
    ['id'=>1, 'title'=>'Программирование', 'parent_id' => null],
    ['id'=>2, 'title'=>'Php', 'parent_id' => 6],
    ['id'=>3, 'title'=>'Js', 'parent_id' => 5],
    ['id'=>4, 'title'=>'Python', 'parent_id' => 6],
    ['id'=>5, 'title'=>'Frontend', 'parent_id' => 1],
    ['id'=>6, 'title'=>'Backend', 'parent_id' => 1],
    ['id'=>7, 'title'=>'Компьютеры', 'parent_id' => null],
    ['id'=>8, 'title'=>'Железо', 'parent_id' => 7],
    ['id'=>9, 'title'=>'Видеокарты', 'parent_id' => 8],
    ['id'=>10, 'title'=>'Процессор', 'parent_id' => 8],
    ['id'=>11, 'title'=>'Материнская плата', 'parent_id' => 8],
    ['id'=>12, 'title'=>'Комплектующие', 'parent_id' => 7],
    ['id'=>13, 'title'=>'Оперативная память', 'parent_id' => 8],
    ['id'=>14, 'title'=>'Мышь', 'parent_id' => 12],
    ['id'=>15, 'title'=>'Клавиатура', 'parent_id' => 12],
    ['id'=>16, 'title'=>'Монитор', 'parent_id' => 12],
    ['id'=>17, 'title'=>'Жесткий диск', 'parent_id' => 8],
    ['id'=>18, 'title'=>'Геймпад', 'parent_id' => 12],
    ['id'=>19, 'title'=>'Html', 'parent_id' => 5],
];

/**
 * Построение древа
 *
 * @param $data - Список категорий
 * @return array - Отсортированный массив со списком категорий
 */
function build_tree($data) {
    $result = [];

    $getParent = array_filter($data, function($val) use (&$data) {
        $result = false;

        if ($val['parent_id'] === null) {
            $result = true;
        }

        return $result;
    });

    foreach ($getParent as $parent) {
        $result[] = prepare_children($parent, $data);
    }

    return $result;
}

/**
 * Додготовка всех дочерних элементов
 *
 * @param $parent - Предок
 * @param $data - Список категорий
 * @return mixed
 */
function prepare_children($parent, $data) {
    $parent['children'] = [];
    $children = array_filter($data, function($value) use ($parent) {
        $parentId = $parent['id'];
        return $value['parent_id'] === $parentId;
    });

    $sortChildren = array_values($children);

    foreach ($sortChildren as $childrenValue) {
        $parent['children'][] = prepare_children($childrenValue, $data);
    }

    return $parent;
}

/**
 * Печать всех элементов массива в порядке вложенности
 *
 * @param $data - Массив вложенных категорий
 * @param int $level - Уровень вложенности
 */
function execute($data, $level = 0) {
    $level++;
    foreach ($data as $datum) {
        echo str_repeat("&nbsp;", $level - 1) . $datum['title'] . "<br />";
        execute($datum['children'], $level);
    }
}

echo "<pre>";
print_r(build_tree($data));
echo "<br />";
echo execute(build_tree($data));

В самом начале примера я использовал строку:

header("Content-Type: text/html; charset=UTF-8");

Для поддержки русского языка на PHP с помощью кодировки UTF-8.

Массивы / Строки / Прочее

Fixlix
0
3 933

« Сентябрь 2024 »
Пн	Вт	Ср	Чт	Пт	Сб	Вс
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28	29
30