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

Question

[Антон Парфенов]

есть таблица категорий с полями id, id_parent, name

нужно создать класс, который будет содержать метод построения общего дерева категорий (многомерный массив)

помогите создать метод, вот что уже написал:

class Tree {
 
    private $db = null;
    private $categoryArr = array();
 
    public function __construct() {
        $this->db = new PDO("mysql:dbname=class;host=localhost;charset=UTF8", "root", "123");
        $this->categoryArr = $this->getCategory();
    }
 
    private function getCategory() {
        $query = $this->db->prepare("SELECT * FROM `categories`");
        $query->execute();
        $result = $query->fetchAll(PDO::FETCH_OBJ);
        $return = array();
        foreach ($result as $value) {
            $return[$value->id_parent][] = $value;
        }
        return $return;
    }
 
    public function getFullTree() {
        // здесь код метода
    }
    
}

а как вывести все в виде многомерного массива не знаю(

Comments

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

class Tree {
 
    private $db = null;
 
    public function __construct() {
        $this->db = new PDO("mysql:dbname=class;host=localhost;charset=UTF8", "root", "123");
    }
 
    public function getCategory() {
        $query = $this->db->prepare("SELECT * FROM `categories`");
        $query->execute();
        $result = $query->fetchAll();
        return $result ;
    }
    public function getFullTree() {
         $tree = [] ;
        foreach($array as $id => &$node) {    
            if(!$node['id_parent']){
                $tree[$id] = &$node ;
            }else{ 
                $array[$node['id_parent']]['childs'][$id] = &$node ;
            }
        }
        return $tree ;
    }
}
$category = new Tree();
$categoryAll = $category->getCategory();
$tree = $category->getFullTree($categoryAll);
echo '<pre>';
print_r($tree);

Answer 1

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

class Tree {
    public $categories = [];
    public $categoriesTree = [];
    private $db = null;
 
    public function __construct() {
        $this->db = new PDO("mysql:dbname=zadanie;host=localhost;charset=UTF8", "root", "");
        $this->categories = $this->getCategories();
        $this->categoriesTree = $this->getFullTree();
    }
    /*
     * Список всех категорий
     */
    private function getCategories(){
        $arr_cat = [];
        $result = $this->db->query("SELECT * FROM `categories`")->fetchAll();
        foreach($result AS $category){
            $arr_cat[$category['id']] = $category;
        }
        return $arr_cat ;
    }
    /*
     * Список категорий в форме дерева
     */
    private function getFullTree() {
        $tree = [] ;
        $categories = $this->categories;
        foreach($categories as $id => &$node) {    
            if(!$node['id_parent']){
                $tree[$id] = &$node ;
            }else{ 
                $categories[$node['id_parent']]['children'][$id] = &$node ;
            }
        }
        return $tree ;
    }
    /*
     * хлебные крошки
     * $id - ID категории в которой мы находимся 
     */
    public function breadcrumbs($id){
        $breadcrumbs_array = [];
        $array = $this->categories;
        for($i = 0; $i < count($array); $i++){
            if($id){
                $breadcrumbs_array[$array[$id]['id']] = $array[$id]['title'] ;
                $id = $array[$id]['id_parent'] ;
            }
        }
        return array_reverse($breadcrumbs_array, true) ;
    }
    /*
     * @bonus
     * Получаем ID всех дочерных категорий родителя
     */
    public function getChildren($id_parent){
        static $children = [];
        $result = $this->db->query("SELECT `id` FROM `categories` WHERE `id_parent` = '$id_parent'")->fetchAll();
        foreach($result AS $post){
            $children[] = $post['id'];
            $this->getChildren($post['id']);
        }
        return $children;        
    }
}
$category = new Tree();
$categories = $category->categoriesTree; // список всех категорий
$tree = $category->categoriesTree; // список категорий в форме дерева

$id_categoty = 7; // ID категории в которой мы сейчас находимся
$breadcrumbs = $category->breadcrumbs($id_categoty);
foreach($breadcrumbs AS $id => $title){
    if($id == $id_categoty)
        continue; // текущую категорию пропускаем
    echo ' - <a href="?id=' . $id . '">' . $title . '</a>';
}

$id_parent = 2; // ID категории родителя
$children = $category->getChildren($id_parent);
//print_r($children);

По просьбе автора добавил вывод "хлебных крошек".

Comments

[Boris Köln]

единственное число - child, множественное - children

[Антон Парфенов]

здесь пропустил $array в public function getFullTree() и на выдаче не правильно дерево строит

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

Антон Парфенов: поправил

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

Boris Korobkov: спасибо, буду иметь в виду

Answer 2

[Boris Köln]

// ...
	$this->categories = $this->getCategory();
	// ...
	
	public function getFullTree($parentId) {
		if (!isset($this->categories[$parentId])) {
			return [];
		}
		
		$tree = [];
		foreach($this->categories[$parentId] as $category) {
			$tree[$category->id] = [
				'name' => $category->name,
				'children' => $this->getFullTree($category->id),
			];
		}
		return $tree;
	}
	
	// ...
	$tree = $this->getFullTree(0);

Comments

[Антон Парфенов]

до этого доходил, только вот как собрать сам массив и отдать его в return ?

[Boris Köln]

Вариантов полно:
1. return
2. передавать по ссылке и добавлять в нее
3. добавлять в переменную класса

[Антон Парфенов]

Boris Korobkov: вот как это сделать то и не пойму(

[Антон Парфенов]

Boris Korobkov: большое спасибо!

[Антон Парфенов]

Boris Korobkov: можешь подсказать? есть еще задача:
"получение пути для указанной категории (входной параметр id)"
что за путь такой? как он должен выглядеть)

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

Антон Парфенов: может это хлебные крошки?

Навигационная цепочка (дублирующее меню, «хлебные крошки», англ. Breadcrumbs) — элемент навигации (обычно в файловых менеджерах), представляющий собой путь по файловой системе от корня до рабочего каталога, который в данный момент просматривает пользователь.

[Антон Парфенов]

Александр Шаповал: может быть - задал вопрос постановщику задания)

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

Антон Парфенов: если я был прав то у меня есть эта реализация, к тому методу древа что я тут оставлял.

[Антон Парфенов]

Александр Шаповал: еще не дали ответ, но не лишним будет взглянуть, всегда может пригодится)

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

Антон Парфенов: я поправил класс, а то он не корректно работал) и туда же добавил метод реализации хлебных крошек. Не забудь прописать в нем свои данные от БД а то там мои.
В крошках название категории хранится в поле title, если у тебя в бд это поле отличается то подправь метод.
Как бонус добавил еще метод получения всех дочерних категорий родителя, понадобится например для удаления категории или еще чего то.

[Антон Парфенов]

Александр Шаповал: спасибо, пригодится)