Вывод категорий и подкатегорий

вот тебе маленький кусок кода, который трахнет твой компутер в ЦП и в ОЗУ

PHP:

1. for ($x = 1; $x < 256; $x++){
2.   for ($y = 1; $y < 256; $y++){
3.     for ($z = 1; $z < 256; $z++){
4.       $array[$x][$y][$z] = $x * $y * $z;
5.     }
6.   }
7. }

циферки безобидные на первый взгляд, но это обманчивое впечатление.

 

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

если прям так перфекционизм кушает, то можно удалять "использованную" часть

если так заморачиваться, то ни один проект никогда не закончишь.

 

Который Миша забраковал)

 

PHP:

1.     // Инициализация категорий, после которой категории будем выбирать из локальной переменной
2.     public function init_categories($reinit = false): void
3.     {
4.         dtimer::log(__METHOD__ . " start reinit flag: " . var_export($reinit, true));
5.         if ($reinit === false ) {
6.             //если категории уже инициализированы
7.             if($this->all_categories !== null){
8.                 return;
9.             }
10.             if (function_exists('apcu_fetch')) {
11.                 dtimer::log(__METHOD__ . " ACPU CACHE CATEGORIES READ ");
12.                 $this->all_categories = apcu_exists($this->config->host . 'all_categories') ? apcu_fetch($this->config->host . 'all_categories') : null;
13.                 $this->categories_tree = &$this->all_categories[0]['subcategories'];
14.                 $this->categories_uri = &$this->all_categories[0]['uri'];
15.                 unset($this->all_categories[0]); //remove root element
16.                 if ($this->all_categories) {
17.                     return;
18.                 }
19.             }
20.         }
21.  
22.  
23.         // Выбираем все категории
24.         $cats = $this->db3->getInd("id", "SELECT * FROM s_categories ORDER BY parent_id, pos ASC");
25.         $ids = array_keys($cats);
26.         // Дерево категорий
27.         $tree = [];
28.         $tree['subcategories'] = [];
29.         $tree['level'] = 0;
30.         $tree['children'] = [0];
31.         $tree['path'] = [];
32.         $tree['uri'] = [];
33.         $tree['total'] = 0;
34.  
35.         //указатели на узлы дерева
36.         $ptr[0] = &$tree; //корневой элемент
37.  
38.         // Не кончаем, пока не кончатся категории, или пока ни одну из оставшихся некуда приткнуть
39.         $finish = false;
40.         while(!empty($ids) && !$finish) {
41.             $flag = false;
42.             foreach ($ids as $i=>$cid) {
43.                 if(!isset($ptr[$cats[$cid]['parent_id']])){
44.                     continue;
45.                 }
46.                 $cat = &$cats[$cid];
47.                 $cat['id'] = (int)$cid;
48.                 $cat['parent_id'] = (int)$cat['parent_id'];
49.                 $cat['vparent_id'] = (int)$cat['vparent_id'];
50.                 $cat['vcat1'] = explode(',', $cat['vcat1']);
51.                 $cat['vcat2'] = explode(',', $cat['vcat2']);
52.                 $cat['enabled'] = (bool)$cat['enabled'];
53.                 $cat['visible'] = (bool)$cat['visible'];
54.                 $cat['path'] = [];
55.                 $cat['vchildren'] = [];
56.                 $cat['children'] = [];
57.                 $cat['subcategories'] = [];
58.                 $cat['total'] = 0;
59.                 //сначала часть родительского пути
60.                 $cat['path'] = $ptr[$cat['parent_id']]['path'];
61.                 //саму себя в конце
62.                 $cat['path'][] = &$cat;
63.  
64.                 //запишемся в массив указателей
65.                 $ptr[$cid] = &$cat;
66.                 //добавимся в дочерние к родительской категории
67.                 $ptr[$cat['parent_id']]['subcategories'][] = &$ptr[$cid];
68.                 if($cat['visible']) $ptr[$cat['parent_id']]['total'] += 1;
69.  
70.                 // Уровень вложенности категории
71.                 $cat['level'] = 1 + $ptr[$cat['parent_id']]['level'];
72.  
73.                 //добавим виртуальные разделы к его родителю
74.                 $cats[$cat['vparent_id']]['vchildren'][] = $cid;
75.  
76.                 unset($ids[$i]);
77.                 $flag = true;
78.             }
79.             if(!$flag){
80.                 $finish = true;
81.             }
82.         }
83.  
84.         $ids = array_keys($ptr);
85.         unset($ids[0]); //уберем корневой раздел
86.         $ids = array_reverse($ids); //обратный порядок важен чтобы матрешка собралась правильно
87.         foreach ($ids as $cid) {
88.             $cat = &$ptr[$cid];
89.  
90.             //отмечаем первый и последний элемент (используется в меню)
91.             $i = 0;
92.             while(!empty($cat['subcategories'][$i])){
93.                 if($cat['subcategories'][$i]['visible']){
94.                     $cat['subcategories'][$i]['first'] = true;
95.                     break(1);
96.                 }
97.                 ++$i;
98.             }
99.             $j = count($cat['subcategories']) - 1;
100.             while(!empty($cat['subcategories'][$i])){
101.                 if($cat['subcategories'][$j]['visible']){
102.                     $cat['subcategories'][$j]['last'] = true;
103.                     break(1);
104.                 }
105.                 --$j;
106.             }
107.  
108.             //сначала добавим саму себя
109.             $cat['children'][] = $cid;
110.             //теперь прибавим к родительскому разделу свои
111.             $ptr[$cat['parent_id']]['children'] = array_merge($ptr[$cat['parent_id']]['children'], $cat['children']);
112.  
113.             //транслит имена добавим в корневой массив
114.             $tree['uri'][$cat['trans']] = $cid;
115.             if($cat['trans2'] !== '') {
116.                 $tree['uri'][$cat['trans2']] = $cid;
117.             }
118.         }
119.  
120.  
121.         if (function_exists('apcu_store')) {
122.             dtimer::log(__METHOD__ . " update categories APCU");
123.             apcu_store($this->config->host . 'all_categories', $ptr, 14400);
124.         }
125.  
126.         unset($ptr[0]); //unset root element
127.         $this->all_categories = &$ptr;
128.         $this->categories_uri = &$tree['uri'];
129.         $this->categories_tree = &$tree['subcategories'];
130.  
131.     }

Вывод категорий 1 запросом с последующим сохранением в apcu кеш.
Преимущества:
1. Есть мало памяти
2. Относительно быстро инициализируется (1 запрос в БД, перечисление чуть больше, чем кол-во категорий).

Недостатки:
1. Невозможно компактно сериализовать по причине использования указателей.

 

Чего тебе не хватает?

 

Возьми этот код и запусти с пошаговым выполнением через phpStorm. Сможешь понять в деталях как это происходит.

PHP:

1. <?php
2. function rebuildTree($tree){
3.     $branches = [];
4.     $result = [];
5.     foreach ($tree as $key=>$node){
6.         $ref = &$tree[$key];
7.         $branches[$node['id']] = &$ref;
8.         $branches[$node['pid']]['child'][] = &$ref;
9.  
10.         if ($node['pid'] === 0){
11.             $result[] = &$ref;
12.         }
13.     }
14.     return $result;
15. }
16.  
17. $tree = [
18.     ["id" => 1, "name" => "cat 1", "pid" => 0],
19.     ["id" => 2, "name" => "cat 2", "pid" => 1],
20.     ["id" => 3, "name" => "cat 3", "pid" => 2],
21.     ["id" => 4, "name" => "cat 4", "pid" => 1],
22. ];
23.  
24. print_r(rebuildTree($tree));

 

Еще 1 недостаток нашел в твоей функции. Если в исходном массиве $tree сначала попадется элемент с родителем, который еще не добавлен в $branches, то дальше, когда цикл дойдет до этого родителя - child потрет.

Вот пример дерева, которое вызовет проблемы.

PHP:

1. $tree = [
2.   ["id" => 1, "name" => "cat 1", "pid" => 2],
3.   ["id" => 2, "name" => "cat 2", "pid" => 0],
4.   ["id" => 3, "name" => "cat 3", "pid" => 2],
5.   ["id" => 4, "name" => "cat 4", "pid" => 1],
6. ];

Доработка:

PHP:

1. <?php
2. function rebuildTree($tree){
3.     $branches = [];
4.     $result = [];
5.     foreach ($tree as $key=>$node){
6.         $ref = &$tree[$key];
7.         if(isset($branches[$node['id']])){
8.             $ref["child"] = $branches[$node['id']]["child"];
9.         }
10.         $branches[$node['id']] = &$ref;
11.      
12.         $branches[$node['pid']]['child'][] = &$ref;
13.  
14.         if ($node['pid'] === 0){
15.             $result[] = &$ref;
16.         }
17.     }
18.     return $result;
19. }
20.  
21. $tree = [
22.   ["id" => 1, "name" => "cat 1", "pid" => 2],
23.   ["id" => 2, "name" => "cat 2", "pid" => 0],
24.   ["id" => 3, "name" => "cat 3", "pid" => 2],
25.   ["id" => 4, "name" => "cat 4", "pid" => 1],
26. ];
27.  
28. print_r(rebuildTree($tree));

 

Одной сортировки недостаточно.
Пруф.

PHP:

1. $tree = [
2.  ["id" => 3, "name" => "cat 3", "pid" => 0],
3.  ["id" => 1, "name" => "cat 1", "pid" => 2],
4.  ["id" => 4, "name" => "cat 4", "pid" => 3],
5.  ["id" => 2, "name" => "cat 2", "pid" => 4],
6. ];

 

Что значит не бьется? В последний раз слышал это слово от теток из планово-экономического отдела. У них обычно что-то не бьется. Означать может все что угодно.
Сделай для себя полезную вещь - посмотри как работает функция пошагово через дебагер.

 

Тоже не выйдет. У тебя же на каждой итерации добавляется 2 элемента в $branches: первый - сама категория, второй - элемент от родительской категории. Тут без условия можно с двойным перебором, когда на первом цикле у тебя все категории встанут в branches, а на втором цикле разложить деток.