php 无限分类的树类代码

 更新时间:2009年12月03日 14:45:23   作者:  
php tree 无限分类代码,需要的朋友可以参考下。
复制代码 代码如下:

<?php
/**
by lenush;
*/
class Tree
{
var $data = array();
var $child = array(-1=>array());
var $layer = array(-1=>-1);
var $parent = array();

function Tree ($value)
{
$this->setNode(0, -1, $value);
} // end func

function setNode ($id, $parent, $value)
{
$parent = $parent?$parent:0;

$this->data[$id] = $value;
$this->child[$id] = array();
$this->child[$parent][] = $id;
$this->parent[$id] = $parent;

if (!isset($this->layer[$parent]))
{
$this->layer[$id] = 0;
}
else
{
$this->layer[$id] = $this->layer[$parent] + 1;
}
} // end func

function getList (&$tree, $root= 0)
{
foreach ($this->child[$root] as $key=>$id)
{
$tree[] = $id;

if ($this->child[$id]) $this->getList($tree, $id);
}
} // end func


function getValue ($id)
{
return $this->data[$id];
} // end func


function getLayer ($id, $space = false)
{
return $space?str_repeat($space, $this->layer[$id]):$this->layer[$id];
} // end func

function getParent ($id)
{
return $this->parent[$id];
} // end func

function getParents ($id)
{
while ($this->parent[$id] != -1)
{
$id = $parent[$this->layer[$id]] = $this->parent[$id];
}

ksort($parent);
reset($parent);

return $parent;
} // end func

function getChild ($id)
{
return $this->child[$id];
} // end func

function getChilds ($id = 0)
{
$child = array($id);
$this->getList($child, $id);

return $child;
} // end func
} // end class


//new Tree(根目录的名字);
//根目录的ID自动分配为0
$Tree = new Tree('目录导航');

//setNode(目录ID,上级ID,目录名字);
$Tree->setNode(1, 0, '目录1');
$Tree->setNode(2, 1, '目录2');
$Tree->setNode(3, 0, '目录3');
$Tree->setNode(4, 3, '目录3.1');
$Tree->setNode(5, 3, '目录3.2');
$Tree->setNode(6, 3, '目录3.3');
$Tree->setNode(7, 2, '目录2.1');
$Tree->setNode(8, 2, '目录2.2');
$Tree->setNode(9, 2, '目录2.3');
$Tree->setNode(10, 6, '目录3.3.1');
$Tree->setNode(11, 6, '目录3.3.2');
$Tree->setNode(12, 6, '目录3.3.3');

//getChilds(指定目录ID);
//取得指定目录下级目录.如果没有指定目录就由根目录开始
$category = $Tree->getChilds();

//遍历输出
foreach ($category as $key=>$id)
{
echo $Tree->getLayer($id, '|-').$Tree->getValue($id)."<br />\n";
}
?>

相关文章

  • PHP自定义函数实现assign()数组分配到模板及extract()变量分配到模板功能示例

    PHP自定义函数实现assign()数组分配到模板及extract()变量分配到模板功能示例

    这篇文章主要介绍了PHP自定义函数实现assign()数组分配到模板及extract()变量分配到模板功能,可模拟tp框架中模板变量分配功能,涉及php基于面向对象的数组赋值相关操作技巧,需要的朋友可以参考下
    2018-05-05
  • php PDO实现的事务回滚示例

    php PDO实现的事务回滚示例

    这篇文章主要介绍了php PDO实现的事务回滚功能,结合具体实例形式分析了php基于PDO操作实现事务回滚功能的相关SQL语句与操作技巧,需要的朋友可以参考下
    2017-03-03
  • ThinkPHP模板标签eq if 中区分0,null,false的方法

    ThinkPHP模板标签eq if 中区分0,null,false的方法

    下面小编就为大家带来一篇ThinkPHP模板标签eq if 中区分0,null,false的方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-03-03
  • php实现判断访问来路是否为搜索引擎机器人的方法

    php实现判断访问来路是否为搜索引擎机器人的方法

    这篇文章主要介绍了php实现判断访问来路是否为搜索引擎机器人的方法,主要通过过滤$_SERVER['HTTP_USER_AGENT'] 参数来实现这一功能,非常简单实用,需要的朋友可以参考下
    2015-04-04
  • PHP定时执行任务的3种方法详解

    PHP定时执行任务的3种方法详解

    PHP不支持多线程,有时候处理问题不是那么方便,今天谈论一下PHP定时执行的方法,感兴趣的小伙伴们可以参考一下
    2015-12-12
  • php中对象引用和复制实例分析

    php中对象引用和复制实例分析

    这篇文章主要介绍了php中对象引用和复制,结合实例形式分析了php对象引用和复制的相关实现方法与操作注意事项,需要的朋友可以参考下
    2019-08-08
  • Discuz! Passport 通行证整合

    Discuz! Passport 通行证整合

    请注意: 整合不成功可能造成的后果-----dz论坛无法登录,无法管理
    2008-03-03
  • php递归json类实例

    php递归json类实例

    这篇文章主要介绍了php递归json类的实现方法,可以实现对索引数组及数字数组的解析,进而实现递归数组返回json字符串的功能,需要的朋友可以参考下
    2014-12-12
  • 关于php几种字符串连接的效率比较(详解)

    关于php几种字符串连接的效率比较(详解)

    下面小编就为大家带来一篇关于php几种字符串连接的效率比较(详解)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-02-02
  • PHP多进程编程实例详解

    PHP多进程编程实例详解

    这篇文章主要介绍了PHP多进程编程方法,较为详细的分析了PHP多进程编程的概念、用法、相关函数与使用技巧,需要的朋友可以参考下
    2017-07-07

最新评论