名前と親の名前のペアがたくさんあるので、できるだけ階層的なツリー構造に変えたいと思います。したがって、たとえば、これらはペアリングである可能性があります：
Child : Parent
H : G
F : G
G : D
E : D
A : E
B : C
C : E
D : NULLこれを（a）階層ツリーに変換する必要があります。
D
├── E
│ ├── A
│ │ └── B
│ └── C
└── G
├── F
└── H必要な最終結果は、<ul>それぞれ<li>が子の名前を含む、ネストされた要素のセットです。
ペアリングに不整合はありません（子はそれ自体の親、親は子の子など）。したがって、多くの最適化を行うことができます。
PHPでは、child => parentペアを含む配列からNested <ul>のセットにどのように移動しますか？
再帰が関係しているような気がしますが、考え抜かれるほど覚醒していません。
回答:
これには、子/親のペアをツリー構造に解析するための非常に基本的な再帰関数と、それを出力するための別の再帰関数が必要です。1つの関数で十分ですが、ここでは明確にするために2つあります（組み合わせた関数はこの回答の最後にあります）。
まず、子と親のペアの配列を初期化します。
$tree = array(
'H' => 'G',
'F' => 'G',
'G' => 'D',
'E' => 'D',
'A' => 'E',
'B' => 'C',
'C' => 'E',
'D' => null
);次に、その配列を解析して階層ツリー構造にする関数：
function parseTree($tree, $root = null) {
$return = array();
# Traverse the tree and search for direct children of the root
foreach($tree as $child => $parent) {
# A direct child is found
if($parent == $root) {
# Remove item from tree (we don't need to traverse this again)
unset($tree[$child]);
# Append the child into result array and parse its children
$return[] = array(
'name' => $child,
'children' => parseTree($tree, $child)
);
}
}
return empty($return) ? null : $return;
}そして、そのツリーを走査して、順序付けられていないリストを出力する関数：
function printTree($tree) {
if(!is_null($tree) && count($tree) > 0) {
echo '<ul>';
foreach($tree as $node) {
echo '<li>'.$node['name'];
printTree($node['children']);
echo '</li>';
}
echo '</ul>';
}
}そして実際の使い方：
$result = parseTree($tree);
printTree($result);内容は$result次のとおりです。
Array(
[0] => Array(
[name] => D
[children] => Array(
[0] => Array(
[name] => G
[children] => Array(
[0] => Array(
[name] => H
[children] => NULL
)
[1] => Array(
[name] => F
[children] => NULL
)
)
)
[1] => Array(
[name] => E
[children] => Array(
[0] => Array(
[name] => A
[children] => NULL
)
[1] => Array(
[name] => C
[children] => Array(
[0] => Array(
[name] => B
[children] => NULL
)
)
)
)
)
)
)
)もう少し効率的にしたい場合は、これらの関数を1つにまとめて、実行される反復の数を減らすことができます。
function parseAndPrintTree($root, $tree) {
$return = array();
if(!is_null($tree) && count($tree) > 0) {
echo '<ul>';
foreach($tree as $child => $parent) {
if($parent == $root) {
unset($tree[$child]);
echo '<li>'.$child;
parseAndPrintTree($child, $tree);
echo '</li>';
}
}
echo '</ul>';
}
}これほど小さいデータセットでは8回の反復のみを保存しますが、より大きなセットでは、違いが生じる可能性があります。
ツリーを作成するもう1つの関数（再帰は含まれず、代わりに参照が使用されます）：
$array = array('H' => 'G', 'F' => 'G', ..., 'D' => null);
function to_tree($array)
{
$flat = array();
$tree = array();
foreach ($array as $child => $parent) {
if (!isset($flat[$child])) {
$flat[$child] = array();
}
if (!empty($parent)) {
$flat[$parent][$child] =& $flat[$child];
} else {
$tree[$child] =& $flat[$child];
}
}
return $tree;
}次のような階層配列を返します。
Array(
[D] => Array(
[G] => Array(
[H] => Array()
[F] => Array()
)
...
)
)これは、再帰関数を使用してHTMLリストとして簡単に印刷できます。
のフラット構造を$tree階層に変換する、もう1つの、より単純化された方法。それを公開するには、一時配列が1つだけ必要です。
// 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- RecursiveIteratorこれらのセット（配列）を反復処理できるTreeNodes。これは、TreeNode型がすでに子を持っているかどうか、そしてどの子を持っているかを知っているので、かなり単純です。RecursiveListIterator- 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提供する必要があるのは（上記のクラス）であり、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());
}出力：
<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>可能なバリアントは、任意のオブジェクトに対してRecursiveIterator反復し、発生する可能性のあるすべてのイベントに対して反復を提供する反復子です。その後、foreachループ内のスイッチ/ケースがイベントを処理できます。
関連：
さて、最初に、キーと値のペアの直線配列を階層配列に変えます
function convertToHeiarchical(array $input) {
$parents = array();
$root = array();
$children = array();
foreach ($input as $item) {
$parents[$item['id']] = &$item;
if ($item['parent_id']) {
if (!isset($children[$item['parent_id']])) {
$children[$item['parent_id']] = array();
}
$children[$item['parent_id']][] = &$item;
} else {
$root = $item['id'];
}
}
foreach ($parents as $id => &$item) {
if (isset($children[$id])) {
$item['children'] = $children[$id];
} else {
$item['children'] = array();
}
}
return $parents[$root];
}これは、parent_idとidを持つフラット配列を階層配列に変換できます。
$item = array(
'id' => 'A',
'blah' => 'blah',
'children' => array(
array(
'id' => 'B',
'blah' => 'blah',
'children' => array(
array(
'id' => 'C',
'blah' => 'blah',
'children' => array(),
),
),
'id' => 'D',
'blah' => 'blah',
'children' => array(
array(
'id' => 'E',
'blah' => 'blah',
'children' => array(),
),
),
),
),
);次に、レンダリング関数を作成します。
function renderItem($item) {
$out = "Your OUtput For Each Item Here";
$out .= "<ul>";
foreach ($item['children'] as $child) {
$out .= "<li>".renderItem($child)."</li>";
}
$out .= "</ul>";
return $out;
}しばらくアレクサンダー・コンスタンティノフのソリューションは、最初は読みやすいように見えるかもしれない、それはパフォーマンスの面で天才と指数関数的により良いの両方で、これが最良の答えとして投票されている必要があります。
おかげで、私はあなたの名誉でベンチマークを作成し、この投稿で提示された2つのソリューションを比較しました。
私は6レベルの@ 250kフラットツリーがあり、変換する必要がありました。これを行うためのより良い方法を探し、再帰的な反復を回避しました。
再帰vs参照：
// Generate a 6 level flat tree
$root = null;
$lvl1 = 13;
$lvl2 = 11;
$lvl3 = 7;
$lvl4 = 5;
$lvl5 = 3;
$lvl6 = 1;
$flatTree = [];
for ($i = 1; $i <= 450000; $i++) {
if ($i % 3 == 0) { $lvl5 = $i; $flatTree[$lvl6] = $lvl5; continue; }
if ($i % 5 == 0) { $lvl4 = $i; $flatTree[$lvl5] = $lvl4; continue; }
if ($i % 7 == 0) { $lvl3 = $i; $flatTree[$lvl3] = $lvl2; continue; }
if ($i % 11 == 0) { $lvl2 = $i; $flatTree[$lvl2] = $lvl1; continue; }
if ($i % 13 == 0) { $lvl1 = $i; $flatTree[$lvl1] = $root; continue; }
$lvl6 = $i;
}
echo 'Array count: ', count($flatTree), PHP_EOL;
// Reference function
function treeByReference($flatTree)
{
$flat = [];
$tree = [];
foreach ($flatTree as $child => $parent) {
if (!isset($flat[$child])) {
$flat[$child] = [];
}
if (!empty($parent)) {
$flat[$parent][$child] =& $flat[$child];
} else {
$tree[$child] =& $flat[$child];
}
}
return $tree;
}
// Recursion function
function treeByRecursion($flatTree, $root = null)
{
$return = [];
foreach($flatTree as $child => $parent) {
if ($parent == $root) {
unset($flatTree[$child]);
$return[$child] = treeByRecursion($flatTree, $child);
}
}
return $return ?: [];
}
// Benchmark reference
$t1 = microtime(true);
$tree = treeByReference($flatTree);
echo 'Reference: ', (microtime(true) - $t1), PHP_EOL;
// Benchmark recursion
$t2 = microtime(true);
$tree = treeByRecursion($flatTree);
echo 'Recursion: ', (microtime(true) - $t2), PHP_EOL;出力はそれ自体を物語っています：
Array count: 255493
Reference: 0.3259289264679 (less than 0.4s)
Recursion: 6604.9865279198 (almost 2h)まあ、ULとLIを解析するには、次のようになります。
$array = array (
'H' => 'G'
'F' => 'G'
'G' => 'D'
'E' => 'D'
'A' => 'E'
'B' => 'C'
'C' => 'E'
'D' => 'NULL'
);
recurse_uls ($array, 'NULL');
function recurse_uls ($array, $parent)
{
echo '<ul>';
foreach ($array as $c => $p) {
if ($p != $parent) continue;
echo '<li>'.$c.'</li>';
recurse_uls ($array, $c);
}
echo '</ul>';
}しかし、私はあなたがそれほど頻繁に配列を反復することを必要としない解決策を見たいです...
これが私が思いついたものです：
$arr = array(
'H' => 'G',
'F' => 'G',
'G' => 'D',
'E' => 'D',
'A' => 'E',
'B' => 'C',
'C' => 'E',
'D' => null );
$nested = parentChild($arr);
print_r($nested);
function parentChild(&$arr, $parent = false) {
if( !$parent) { //initial call
$rootKey = array_search( null, $arr);
return array($rootKey => parentChild($arr, $rootKey));
}else { // recursing through
$keys = array_keys($arr, $parent);
$piece = array();
if($keys) { // found children, so handle them
if( !is_array($keys) ) { // only one child
$piece = parentChild($arr, $keys);
}else{ // multiple children
foreach( $keys as $key ){
$piece[$key] = parentChild($arr, $key);
}
}
}else {
return $parent; //return the main tag (no kids)
}
return $piece; // return the array built via recursion
}
}出力：
Array
(
[D] => Array
(
[G] => Array
(
[H] => H
[F] => F
)
[E] => Array
(
[A] => A
[C] => Array
(
[B] => B
)
)
)
)親子関係ネストされた配列
データベースからすべてのレコードをフェッチし、ネストされた配列を作成します。
$data = SampleTable::find()->all();
$tree = buildTree($data);
print_r($tree);
public function buildTree(array $elements, $parentId = 0) {
$branch = array();
foreach ($elements as $element) {
if ($element['iParentId'] == $parentId) {
$children =buildTree($elements, $element['iCategoriesId']);
if ($children) {
$element['children'] = $children;
}
$branch[] = $element;
}
}
return $branch;
}カテゴリとサブカテゴリのデータをjson形式で印刷する
public static function buildTree(array $elements, $parentId = 0){
$branch = array();
foreach($elements as $element){
if($element['iParentId']==$parentId){
$children =buildTree($elements, $element['iCategoriesId']);
if ($children) {
$element['children'] = $children;
}
$branch[] = array(
'iCategoriesId' => $element->iCategoriesId,
'iParentId'=>$element->iParentId,
'vCategoriesName'=>$element->vCategoriesName,
'children'=>$element->children,
);
}
}
return[
$branch
];
}$tree = array(
'H' => 'G',
'F' => 'G',
'G' => 'D',
'E' => 'D',
'A' => 'E',
'B' => 'C',
'C' => 'E',
'D' => null,
'Z' => null,
'MM' =>'Z',
'KK' =>'Z',
'MMM' =>'MM',
// 'MM'=>'DDD'
);$ aa = $ this-> parseTree（$ tree）;
public function get_tress($tree,$key)
{
$x=array();
foreach ($tree as $keys => $value) {
if($value==$key){
$x[]=($keys);
}
}
echo "<li>";
foreach ($x as $ke => $val) {
echo "<ul>";
echo($val);
$this->get_tress($tree,$val);
echo "</ul>";
}
echo "</li>";
}
function parseTree($tree, $root = null) {
foreach ($tree as $key => $value) {
if($value==$root){
echo "<ul>";
echo($key);
$this->get_tress($tree,$key);
echo "</ul>";
}
}古い質問ですが、私もこれを行わなければならず、再帰の例では頭痛がしました。私のデータベースにlocationsは、loca_idPK（子）と自己参照loca_parent_id（親）であるテーブルがあります。
この構造をHTMLで表すことが目的です。簡単なクエリでデータを返すことができるデータは固定された順序ですが、そのようなデータを自然な方法で表示するには十分ではありません。私が本当に欲しかったのはLEVEL、表示に役立つOracleツリーウォークの処理です。
「パス」のアイデアを使用して、各エントリを一意に識別することにしました。例えば：
配列をパスでソートすると、わかりやすい表示のために処理が容易になります。
連想配列とソートの使用は、操作の再帰的な複雑さを隠すため、だまされていることに気づきましたが、私にはこれがよりシンプルに見えます：
<table>
<?php
$sql = "
SELECT l.*,
pl.loca_name parent_loca_name,
'' loca_path
FROM locations l
LEFT JOIN locations pl ON l.loca_parent_id = pl.loca_id
ORDER BY l.loca_parent_id, l.loca_id
";
function print_row ( $rowdata )
{
?>
<tr>
<td>
<?=$rowdata['loca_id']?>
</td>
<td>
<?=$rowdata['loca_path']?>
</td>
<td>
<?=$rowdata['loca_type']?>
</td>
<td>
<?=$rowdata['loca_status']?>
</td>
</tr>
<?php
}
$stmt = $dbh->prepare($sql);
$stmt->execute();
$result = $stmt->get_result();
$data = $result->fetch_all(MYSQLI_ASSOC);
$printed = array();
// To get tree hierarchy usually means recursion of data.
// Here we will try to use an associate array and set a
// 'path' value to represent the hierarchy tree in one
// pass. Sorting this array by the path value should give
// a nice tree order and reference.
// The array key will be the unique id (loca_id) for each row.
// The value for each key will the complete row from the database.
// The row contains a element 'loca_path' - we will write the path
// for each row here. A child's path will be parent_path/child_name.
// For any child we encounter with a parent we look up the parents path
// using the loca_parent_id as the key.
// Caveat, although tested quickly, just make sure that all parents are
// returned first by the query.
foreach ($data as $row)
{
if ( $row['loca_parent_id'] == '' ) // Root Parent
{
$row['loca_path'] = $row['loca_name'] . '/';
$printed[$row['loca_id']] = $row;
}
else // Child/Sub-Parent
{
$row['loca_path'] = $printed[$row['loca_parent_id']]['loca_path'] . $row['loca_name'] . '/';
$printed[$row['loca_id']] = $row;
}
}
// Array with paths built, now sort then print
array_multisort(array_column($printed, 'loca_path'), SORT_ASC, $printed);
foreach ( $printed as $prow )
{
print_row ( $prow );
}
?>
</table>動的ツリービューとメニューを作成する方法
ステップ1：まず、mysqlデータベースにツリービューテーブルを作成します。このテーブルには4つのcolumnが含まれています。idはタスクIDで、nameはタスク名です。
-
-- Table structure for table `treeview_items`
--
CREATE TABLE IF NOT EXISTS `treeview_items` (
`id` int(11) NOT NULL AUTO_INCREMENT,
`name` varchar(200) NOT NULL,
`title` varchar(200) NOT NULL,
`parent_id` varchar(11) NOT NULL,
PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=latin1 AUTO_INCREMENT=7 ;
--
-- Dumping data for table `treeview_items`
--
INSERT INTO `treeview_items` (`id`, `name`, `title`, `parent_id`) VALUES
(1, 'task1', 'task1title', '2'),
(2, 'task2', 'task2title', '0'),
(3, 'task3', 'task1title3', '0'),
(4, 'task4', 'task2title4', '3'),
(5, 'task4', 'task1title4', '3'),
(6, 'task5', 'task2title5', '5');ステップ2：ツリービューの再帰メソッド以下に作成したツリーcreateTreeView（）メソッドは、現在のタスクIDが前のタスクIDより大きい場合に再帰を呼び出します。
function createTreeView($array, $currentParent, $currLevel = 0, $prevLevel = -1) {
foreach ($array as $categoryId => $category) {
if ($currentParent == $category['parent_id']) {
if ($currLevel > $prevLevel) echo " <ol class='tree'> ";
if ($currLevel == $prevLevel) echo " </li> ";
echo '<li> <label for="subfolder2">'.$category['name'].'</label> <input type="checkbox" name="subfolder2"/>';
if ($currLevel > $prevLevel) { $prevLevel = $currLevel; }
$currLevel++;
createTreeView ($array, $categoryId, $currLevel, $prevLevel);
$currLevel--;
}
}
if ($currLevel == $prevLevel) echo " </li> </ol> ";
}手順3：ツリービューを表示するインデックスファイルを作成します。これはツリービューの例のメインファイルです。ここでは、必須パラメーターを指定してcreateTreeView（）メソッドを呼び出します。
<body>
<link rel="stylesheet" type="text/css" href="_styles.css" media="screen">
<?php
mysql_connect('localhost', 'root');
mysql_select_db('test');
$qry="SELECT * FROM treeview_items";
$result=mysql_query($qry);
$arrayCategories = array();
while($row = mysql_fetch_assoc($result)){
$arrayCategories[$row['id']] = array("parent_id" => $row['parent_id'], "name" =>
$row['name']);
}
?>
<div id="content" class="general-style1">
<?php
if(mysql_num_rows($result)!=0)
{
?>
<?php
createTreeView($arrayCategories, 0); ?>
<?php
}
?>
</div>
</body>ステップ4：CSSファイルstyle.cssを作成するここでは、CSS関連のすべてのクラスを記述します。現在、注文リストを使用してツリービューを作成しています。ここで画像パスを変更することもできます。
img { border: none; }
input, select, textarea, th, td { font-size: 1em; }
/* CSS Tree menu styles */
ol.tree
{
padding: 0 0 0 30px;
width: 300px;
}
li
{
position: relative;
margin-left: -15px;
list-style: none;
}
li.file
{
margin-left: -1px !important;
}
li.file a
{
background: url(document.png) 0 0 no-repeat;
color: #fff;
padding-left: 21px;
text-decoration: none;
display: block;
}
li.file a[href *= '.pdf'] { background: url(document.png) 0 0 no-repeat; }
li.file a[href *= '.html'] { background: url(document.png) 0 0 no-repeat; }
li.file a[href $= '.css'] { background: url(document.png) 0 0 no-repeat; }
li.file a[href $= '.js'] { background: url(document.png) 0 0 no-repeat; }
li input
{
position: absolute;
left: 0;
margin-left: 0;
opacity: 0;
z-index: 2;
cursor: pointer;
height: 1em;
width: 1em;
top: 0;
}
li input + ol
{
background: url(toggle-small-expand.png) 40px 0 no-repeat;
margin: -0.938em 0 0 -44px; /* 15px */
height: 1em;
}
li input + ol > li { display: none; margin-left: -14px !important; padding-left: 1px; }
li label
{
background: url(folder-horizontal.png) 15px 1px no-repeat;
cursor: pointer;
display: block;
padding-left: 37px;
}
li input:checked + ol
{
background: url(toggle-small.png) 40px 5px no-repeat;
margin: -1.25em 0 0 -44px; /* 20px */
padding: 1.563em 0 0 80px;
height: auto;
}
li input:checked + ol > li { display: block; margin: 0 0 0.125em; /* 2px */}
li input:checked + ol > li:last-child { margin: 0 0 0.063em; /* 1px */ }