Структуру дерева PHP для категорий и подкатегорий без циклического запроса
Я пытаюсь создать список категорий с любым количеством подкатегорий, где подкатегории также могут иметь свои собственные подкатегории.
Я выбрал все категории из Mysql db, кошки находятся в стандартном списке ассоциированных массивов, каждая категория имеет идентификатор, имя, parentid, где parentid равен 0, если он находится на верхнем уровне.
Я в основном хочу иметь возможность брать один уровень массива кошек и превращать его в многомерную структуру массива, где каждая категория может иметь элемент, который будет содержать массив подкадров.
Теперь я могу легко достичь этого, зациклив запрос для каждой категории, но это далеко не идеально, я пытаюсь сделать это без каких-либо дополнительных ударов по db.
Я понимаю, мне нужна рекурсивная функция для этого. Может ли кто-нибудь указать мне в правильном направлении для этой структуры стиля дерева?
Приветствия
Ответы
Ответ 1
Это задание:
$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];
Итак, версия массива конечной функции:
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);
Ответ 2
Вы можете выбрать сразу все категории.
Предположим, что у вас есть плоский результат из базы данных, например:
$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.
Ответ 3
См. метод:
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;
}
Ответ 4
У меня была такая же проблема, и я решил это так: выборка строк кота из БД и для каждой корневой категории, построение дерева, начиная с уровня (глубина) 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 ищет решение без запросов БД, но это связано с рекурсией и поможет любому, кто наткнулся на этот вопрос, поискать рекурсивное решение для этого типа вопросов и не возражает против запросов БД.
