Другой, более упрощенный способ преобразования плоской структуры в $treeиерархию. Для его открытия нужен только один временный массив:
// add children to parents
$flat = array(); # temporary array
foreach ($tree as $name => $parent)
{
$flat[$name]['name'] = $name; # self
if (NULL === $parent)
{
# no parent, is root element, assign it to $tree
$tree = &$flat[$name];
}
else
{
# has parent, add self as child
$flat[$parent]['children'][] = &$flat[$name];
}
}
unset($flat);
Вот и все, чтобы превратить иерархию в многомерный массив:
Array
(
[children] => Array
(
[0] => Array
(
[children] => Array
(
[0] => Array
(
[name] => H
)
[1] => Array
(
[name] => F
)
)
[name] => G
)
[1] => Array
(
[name] => E
[children] => Array
(
[0] => Array
(
[name] => A
)
[1] => Array
(
[children] => Array
(
[0] => Array
(
[name] => B
)
)
[name] => C
)
)
)
)
[name] => D
)
Результат будет менее тривиальным, если вы хотите избежать рекурсии (это может стать бременем для больших структур).
Я всегда хотел решить «дилемму» UL / LI для вывода массива. Дилемма состоит в том, что каждый элемент не знает, будут ли дети следить за ним или сколько предшествующих элементов необходимо закрыть. В другом ответе я уже решил это, используя RecursiveIteratorIteratorи ища getDepth()и другую метаинформацию, которую я написал Iterator: Получение модели вложенного набора в <ul>скрытые «закрытые» поддеревья . Этот ответ также показывает, что с итераторами вы достаточно гибки.
Однако это был предварительно отсортированный список, поэтому он не подходит для вашего примера. Кроме того, я всегда хотел решить эту проблему для стандартной древовидной структуры, HTML-кодов <ul>и <li>элементов.
Основная идея, которую я придумал, заключается в следующем:
TreeNode- Преобразует каждый элемент в простой TreeNodeтип, который может предоставить его значение (например Name), а также наличие у него дочерних элементов .TreeNodesIterator- A, RecursiveIteratorкоторый может перебирать набор (массив) из них TreeNodes. Это довольно просто, поскольку TreeNodeтип уже знает, есть ли у него потомки и какие.RecursiveListIterator- A RecursiveIteratorIterator, у которого есть все необходимые события, когда он рекурсивно перебирает любой тип RecursiveIterator:
beginIteration/ endIteration- Начало и конец основного списка.beginElement/ endElement- Начало и конец каждого элемента.beginChildren/ endChildren- Начало и конец каждого списка детей. Это RecursiveListIteratorтолько предоставляет эти события в форме вызовов функций. дочерние списки, как это типично для <ul><li>списков, открываются и закрываются внутри родительского <li>элемента. Следовательно, endElementсобытие запускается после соответствующего endChildrenсобытия. Это можно изменить или сделать настраиваемым, чтобы расширить использование этого класса. Затем события распределяются как вызовы функций для объекта-декоратора, чтобы отделить друг друга.
ListDecorator - Класс "декоратор", который является приемником событий RecursiveListIterator .
Начну с основной выходной логики. В виде иерархического $treeмассива окончательный код выглядит следующим образом:
$root = new TreeNode($tree);
$it = new TreeNodesIterator(array($root));
$rit = new RecursiveListIterator($it);
$decor = new ListDecorator($rit);
$rit->addDecorator($decor);
foreach($rit as $item)
{
$inset = $decor->inset(1);
printf("%s%s\n", $inset, $item->getName());
}
Сначала давайте посмотрим на то, ListDecoratorчто просто обертывает <ul>и<li> элементы и решает о том , как структура списка выводится:
class ListDecorator
{
private $iterator;
public function __construct(RecursiveListIterator $iterator)
{
$this->iterator = $iterator;
}
public function inset($add = 0)
{
return str_repeat(' ', $this->iterator->getDepth()*2+$add);
}
Конструктор принимает итератор списка, над которым он работает. insetэто просто вспомогательная функция для хорошего отступа вывода. Остальные - это просто функции вывода для каждого события:
public function beginElement()
{
printf("%s<li>\n", $this->inset());
}
public function endElement()
{
printf("%s</li>\n", $this->inset());
}
public function beginChildren()
{
printf("%s<ul>\n", $this->inset(-1));
}
public function endChildren()
{
printf("%s</ul>\n", $this->inset(-1));
}
public function beginIteration()
{
printf("%s<ul>\n", $this->inset());
}
public function endIteration()
{
printf("%s</ul>\n", $this->inset());
}
}
Имея в виду эти функции вывода, это снова основной цикл / завершение вывода, я прохожу его шаг за шагом:
$root = new TreeNode($tree);
Создайте корень, TreeNodeкоторый будет использоваться для запуска итерации:
$it = new TreeNodesIterator(array($root));
Это TreeNodesIteratorявляется , RecursiveIteratorчто позволяет рекурсивной итерации над одним $rootузлом. Он передается как массив, потому что этому классу нужно что-то перебирать, и он позволяет повторно использовать набор дочерних элементов, который также является массивом TreeNodeэлементов.
$rit = new RecursiveListIterator($it);
Это RecursiveListIteratorто, RecursiveIteratorIteratorчто обеспечивает указанные события. Чтобы использовать его, ListDecoratorнеобходимо предоставить только a (класс выше) и присвоить емуaddDecorator :
$decor = new ListDecorator($rit);
$rit->addDecorator($decor);
Затем все настраивается так, чтобы просто foreachнад ним и выводить каждый узел:
foreach($rit as $item)
{
$inset = $decor->inset(1);
printf("%s%s\n", $inset, $item->getName());
}
Как показывает этот пример, вся логика вывода заключена в ListDecorator класс и этот единственный foreach. Весь рекурсивный обход был полностью инкапсулирован в рекурсивные итераторы SPL, которые обеспечивали составную процедуру, что означает, что внутренне вызовы функций рекурсии не выполняются.
На основе событий ListDecorator позволяет вам специально модифицировать вывод и предоставлять несколько типов списков для одной и той же структуры данных. Можно даже изменить ввод, поскольку данные массива были инкапсулированы TreeNode.
Полный пример кода:
<?php
namespace My;
$tree = array('H' => 'G', 'F' => 'G', 'G' => 'D', 'E' => 'D', 'A' => 'E', 'B' => 'C', 'C' => 'E', 'D' => null);
// add children to parents
$flat = array(); # temporary array
foreach ($tree as $name => $parent)
{
$flat[$name]['name'] = $name; # self
if (NULL === $parent)
{
# no parent, is root element, assign it to $tree
$tree = &$flat[$name];
}
else
{
# has parent, add self as child
$flat[$parent]['children'][] = &$flat[$name];
}
}
unset($flat);
class TreeNode
{
protected $data;
public function __construct(array $element)
{
if (!isset($element['name']))
throw new InvalidArgumentException('Element has no name.');
if (isset($element['children']) && !is_array($element['children']))
throw new InvalidArgumentException('Element has invalid children.');
$this->data = $element;
}
public function getName()
{
return $this->data['name'];
}
public function hasChildren()
{
return isset($this->data['children']) && count($this->data['children']);
}
/**
* @return array of child TreeNode elements
*/
public function getChildren()
{
$children = $this->hasChildren() ? $this->data['children'] : array();
$class = get_called_class();
foreach($children as &$element)
{
$element = new $class($element);
}
unset($element);
return $children;
}
}
class TreeNodesIterator implements \RecursiveIterator
{
private $nodes;
public function __construct(array $nodes)
{
$this->nodes = new \ArrayIterator($nodes);
}
public function getInnerIterator()
{
return $this->nodes;
}
public function getChildren()
{
return new TreeNodesIterator($this->nodes->current()->getChildren());
}
public function hasChildren()
{
return $this->nodes->current()->hasChildren();
}
public function rewind()
{
$this->nodes->rewind();
}
public function valid()
{
return $this->nodes->valid();
}
public function current()
{
return $this->nodes->current();
}
public function key()
{
return $this->nodes->key();
}
public function next()
{
return $this->nodes->next();
}
}
class RecursiveListIterator extends \RecursiveIteratorIterator
{
private $elements;
/**
* @var ListDecorator
*/
private $decorator;
public function addDecorator(ListDecorator $decorator)
{
$this->decorator = $decorator;
}
public function __construct($iterator, $mode = \RecursiveIteratorIterator::SELF_FIRST, $flags = 0)
{
parent::__construct($iterator, $mode, $flags);
}
private function event($name)
{
// event debug code: printf("--- %'.-20s --- (Depth: %d, Element: %d)\n", $name, $this->getDepth(), @$this->elements[$this->getDepth()]);
$callback = array($this->decorator, $name);
is_callable($callback) && call_user_func($callback);
}
public function beginElement()
{
$this->event('beginElement');
}
public function beginChildren()
{
$this->event('beginChildren');
}
public function endChildren()
{
$this->testEndElement();
$this->event('endChildren');
}
private function testEndElement($depthOffset = 0)
{
$depth = $this->getDepth() + $depthOffset;
isset($this->elements[$depth]) || $this->elements[$depth] = 0;
$this->elements[$depth] && $this->event('endElement');
}
public function nextElement()
{
$this->testEndElement();
$this->event('{nextElement}');
$this->event('beginElement');
$this->elements[$this->getDepth()] = 1;
}
public function beginIteration()
{
$this->event('beginIteration');
}
public function endIteration()
{
$this->testEndElement();
$this->event('endIteration');
}
}
class ListDecorator
{
private $iterator;
public function __construct(RecursiveListIterator $iterator)
{
$this->iterator = $iterator;
}
public function inset($add = 0)
{
return str_repeat(' ', $this->iterator->getDepth()*2+$add);
}
public function beginElement()
{
printf("%s<li>\n", $this->inset(1));
}
public function endElement()
{
printf("%s</li>\n", $this->inset(1));
}
public function beginChildren()
{
printf("%s<ul>\n", $this->inset());
}
public function endChildren()
{
printf("%s</ul>\n", $this->inset());
}
public function beginIteration()
{
printf("%s<ul>\n", $this->inset());
}
public function endIteration()
{
printf("%s</ul>\n", $this->inset());
}
}
$root = new TreeNode($tree);
$it = new TreeNodesIterator(array($root));
$rit = new RecursiveListIterator($it);
$decor = new ListDecorator($rit);
$rit->addDecorator($decor);
foreach($rit as $item)
{
$inset = $decor->inset(2);
printf("%s%s\n", $inset, $item->getName());
}
Outpupt:
<ul>
<li>
D
<ul>
<li>
G
<ul>
<li>
H
</li>
<li>
F
</li>
</ul>
</li>
<li>
E
<ul>
</li>
<li>
A
</li>
<li>
C
<ul>
<li>
B
</li>
</ul>
</li>
</ul>
</li>
</ul>
</li>
</ul>
Демо (вариант PHP 5.2)
Возможный вариант - итератор, который выполняет итерацию по любому RecursiveIterator итерацию по и обеспечивает итерацию по всем событиям, которые могут произойти. Затем переключатель / case внутри цикла foreach может обрабатывать события.
Связанный: