Структуру дерева PHP для категорий и подкатегорий без циклического запроса

Это делает работу:

$items = array( (object) array('id' => 42, 'parent_id' => 1), (object) array('id' => 43, 'parent_id' => 42), (object) array('id' => 1, 'parent_id' => 0), ); $childs = array(); foreach($items as $item) $childs[$item->parent_id][] = $item; foreach($items as $item) if (isset($childs[$item->id])) $item->childs = $childs[$item->id]; $tree = $childs[0]; print_r($tree); 

Это работает с помощью первых индексирующих категорий parent_id. Затем для каждой категории мы просто должны установить category->childs для childs[category->id] , и дерево будет построено!

Итак, теперь $tree – это дерево категорий. Он содержит массив элементов с parent_id = 0, которые сами содержат массив своих дочерних элементов, которые сами …

Вывод print_r($tree) :

 stdClass Object ( [id] => 1 [parent_id] => 0 [childs] => Array ( [0] => stdClass Object ( [id] => 42 [parent_id] => 1 [childs] => Array ( [0] => stdClass Object ( [id] => 43 [parent_id] => 42 ) ) ) ) ) 

Итак, вот окончательная функция:

 function buildTree($items) { $childs = array(); foreach($items as $item) $childs[$item->parent_id][] = $item; foreach($items as $item) if (isset($childs[$item->id])) $item->childs = $childs[$item->id]; return $childs[0]; } $tree = buildTree($items); 

---

Вот такая же версия, с массивами, что немного сложно, поскольку нам нужно играть со ссылками (но работает одинаково хорошо):

 $items = array( array('id' => 42, 'parent_id' => 1), array('id' => 43, 'parent_id' => 42), array('id' => 1, 'parent_id' => 0), ); $childs = array(); foreach($items as &$item) $childs[$item['parent_id']][] = &$item; unset($item); foreach($items as &$item) if (isset($childs[$item['id']])) $item['childs'] = $childs[$item['id']]; unset($item); $tree = $childs[0]; с $items = array( array('id' => 42, 'parent_id' => 1), array('id' => 43, 'parent_id' => 42), array('id' => 1, 'parent_id' => 0), ); $childs = array(); foreach($items as &$item) $childs[$item['parent_id']][] = &$item; unset($item); foreach($items as &$item) if (isset($childs[$item['id']])) $item['childs'] = $childs[$item['id']]; unset($item); $tree = $childs[0]; с $items = array( array('id' => 42, 'parent_id' => 1), array('id' => 43, 'parent_id' => 42), array('id' => 1, 'parent_id' => 0), ); $childs = array(); foreach($items as &$item) $childs[$item['parent_id']][] = &$item; unset($item); foreach($items as &$item) if (isset($childs[$item['id']])) $item['childs'] = $childs[$item['id']]; unset($item); $tree = $childs[0]; 

Таким образом, версия массива конечной функции:

 function buildTree($items) { $childs = array(); foreach($items as &$item) $childs[$item['parent_id']][] = &$item; unset($item); foreach($items as &$item) if (isset($childs[$item['id']])) $item['childs'] = $childs[$item['id']]; return $childs[0]; } $tree = buildTree($items); с function buildTree($items) { $childs = array(); foreach($items as &$item) $childs[$item['parent_id']][] = &$item; unset($item); foreach($items as &$item) if (isset($childs[$item['id']])) $item['childs'] = $childs[$item['id']]; return $childs[0]; } $tree = buildTree($items); 

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

Предположим, что у вас есть плоский результат из базы данных, например:

 $categories = array( array('id' => 1, 'parent' => 0, 'name' => 'Category A'), array('id' => 2, 'parent' => 0, 'name' => 'Category B'), array('id' => 3, 'parent' => 0, 'name' => 'Category C'), array('id' => 4, 'parent' => 0, 'name' => 'Category D'), array('id' => 5, 'parent' => 0, 'name' => 'Category E'), array('id' => 6, 'parent' => 2, 'name' => 'Subcategory F'), array('id' => 7, 'parent' => 2, 'name' => 'Subcategory G'), array('id' => 8, 'parent' => 3, 'name' => 'Subcategory H'), array('id' => 9, 'parent' => 4, 'name' => 'Subcategory I'), array('id' => 10, 'parent' => 9, 'name' => 'Subcategory J'), ); 

Вы можете создать простую функцию, которая превращает этот плоский список в структуру, предпочтительно внутри функции. Я использую pass-by-reference, так что есть только один массив для каждой категории, а не несколько копий массива для одной категории.

 function categoriesToTree(&$categories) { 

Карта быстро используется для поиска категорий. Здесь я также создал фиктивный массив для «корневого» уровня.

  $map = array( 0 => array('subcategories' => array()) ); 

Я добавил другое поле, подкатегории в каждый массив категорий и добавлю его в карту.

  foreach ($categories as &$category) { $category['subcategories'] = array(); $map[$category['id']] = &$category; } 

Повторное включение через каждую категорию, добавив себя в список подкатегорий родителя. Здесь важна ссылка, иначе уже добавленные категории не будут обновляться, когда есть больше подкатегорий.

  foreach ($categories as &$category) { $map[$category['parent']]['subcategories'][] = &$category; } 

Наконец, верните подкатегории этой фиктивной категории, которые относятся ко всем категориям верхнего уровня.

  return $map[0]['subcategories']; } 

Применение:

 $tree = categoriesToTree($categories); 

И вот код в действии на Codepad .

См. Метод:

 function buildTree(array &$elements, $parentId = 0) { $branch = array(); foreach ($elements as $element) { if ($element['parent_id'] == $parentId) { $children = buildTree($elements, $element['id']); if ($children) { $element['children'] = $children; } $branch[$element['id']] = $element; } } return $branch; } 

У меня была такая же проблема, и я решил ее так: выборка строк кота из БД и для каждой корневой категории, построение дерева, начиная с уровня (глубина) 0. Может быть, не самое эффективное решение, но работает для меня.

 $globalTree = array(); $fp = fopen("/tmp/taxonomy.csv", "w"); // I get categories from command line, but if you want all, you can fetch from table $categories = $db->fetchCol("SELECT id FROM categories WHERE parentid = '0'"); foreach ($categories as $category) { buildTree($category, 0); printTree($category); $globalTree = array(); } fclose($file); function buildTree($categoryId, $level) { global $db, $globalTree; $rootNode = $db->fetchRow("SELECT id, name FROM categories WHERE id=?", $categoryId); $childNodes = $db->fetchAll("SELECT * FROM categories WHERE parentid = ? AND id <> ? ORDER BY id", array($rootNode['id'], $rootNode['id'])); if(count($childNodes) < 1) { return 0; } else { $childLvl = $level + 1; foreach ($childNodes as $childNode) { $id = $childNode['id']; $childLevel = isset($globalTree[$id])? max($globalTree[$id]['depth'], $level): $level; $globalTree[$id] = array_merge($childNode, array('depth' => $childLevel)); buildTree($id, $childLvl); } } } function printTree($categoryId) { global $globalTree, $fp, $db; $rootNode = $db->fetchRow("SELECT id, name FROM categories WHERE id=?", $categoryId); fwrite($fp, $rootNode['id'] . " : " . $rootNode['name'] . "\n"); foreach ($globalTree as $node) { for ($i=0; $i <= $node['depth']; $i++) { fwrite($fp, ","); } fwrite($fp, $node['id'] " : " . $node['name'] . "\n"); } } 

пс. Я знаю, что OP ищет решение без запросов БД, но это связано с рекурсией и поможет любому, кто наткнулся на этот вопрос, искать рекурсивное решение для этого типа вопросов и не возражает против запросов БД.