php class 不写权限,PHP_PHP无限分类的类，这段时间在写一个部门权限系 - phpStudy...

PHP无限分类的类

这段时间在写一个部门权限系统，需要用到无限分类技术，找了很多关于分类的代码.逐个收藏起来.

/**

* @author YangHuan

* @datetime

* @version 1.0.0

*/

/**

* Short description.

*

* Detail description

* @author

* @version 1.0

* @copyright

* @access public

*/

class Tree

{

/**

* Description

* @var

* @since 1.0

* @access private

*/

var $data = array();

/**

* Description

* @var

* @since 1.0

* @access private

*/

var $child = array(-1=>array());

/**

* Description

* @var

* @since 1.0

* @access private

*/

var $layer = array(-1=>-1);

/**

* Description

* @var

* @since 1.0

* @access private

*/

var $parent = array();

/**

* Short description.

*

* Detail description

* @param none

* @global none

* @since 1.0

* @access private

* @return void

* @update date time

*/

function Tree ($value)

{

$this->setNode(0, -1, $value);

} // end func

/**

* Short description.

*

* Detail description

* @param none

* @global none

* @since 1.0

* @access private

* @return void

* @update date time

*/

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

/**

* Short description.

*

* Detail description

* @param none

* @global none

* @since 1.0

* @access private

* @return void

* @update date time

*/

function getList (&$tree, $root= 0)

{

foreach ($this->child[$root] as $key=>$id)

{

$tree[] = $id;

if ($this->child[$id]) $this->getList($tree, $id);

}

} // end func

/**

* Short description.

*

* Detail description

* @param none

* @global none

* @since 1.0

* @access private

* @return void

* @update date time

*/

function getValue ($id)

{

return $this->data[$id];

} // end func

/**

* Short description.

*

* Detail description

* @param none

* @global none

* @since 1.0

* @access private

* @return void

* @update date time

*/

function getLayer ($id, $space = false)

{

return $space?str_repeat($space, $this->layer[$id]):$this->layer[$id];

} // end func

/**

* Short description.

*

* Detail description

* @param none

* @global none

* @since 1.0

* @access private

* @return void

* @update date time

*/

function getParent ($id)

{

return $this->parent[$id];

} // end func

/**

* Short description.

*

* Detail description

* @param none

* @global none

* @since 1.0

* @access private

* @return void

* @update date time

*/

function getParents ($id)

{

while ($this->parent[$id] != -1)

{

$id = $parent[$this->layer[$id]] = $this->parent[$id];

}

ksort($parent);

reset($parent);

return $parent;

} // end func

/**

* Short description.

*

* Detail description

* @param none

* @global none

* @since 1.0

* @access private

* @return void

* @update date time

*/

function getChild ($id)

{

return $this->child[$id];

} // end func

/**

* Short description.

*

* Detail description

* @param none

* @global none

* @since 1.0

* @access private

* @return void

* @update date time

*/

function getChilds ($id = 0)

{

$child = array($id);

$this->getList($child, $id);

return $child;

} // end func

} // end class

?>

--------------------------------------------------------------------------------

使用方法

PHP代码:--------------------------------------------------------------------------------

//new Tree(根目录的名字);

//根目录的ID自动分配为0

$Tree = new Tree('根目录');

//setNode(目录ID,上级ID，目录名字);

$Tree->setNode(1, 0, '目录1');

$Tree->setNode(2, 0, '目录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)."
\n";

}相关阅读:

ConfiguraionSource节点及多个配置文件的应用

php UTF-8、Unicode和BOM问题

javascript 混合的构造函数和原型方式，动态原型方式

js下用gb2312编码解码实现方法

标准布局常见问题及解决办法

将阿拉伯数字转换为汉字数字,支持到百万亿

F#教程：while语句

SQLServer中动态和静态内存分配

javascript实现的基于金山词霸网络翻译的代码

帮助远程用户运行Windows Server 2003 sp1

优秀的网页评论表单的设计方法

结合MS AJAX将资源文件编译到动态链接库

VBS教程：属性-AvailableSpace 属性

多中语言实现判断客户访问用得是那个域名 然后转到对应的目录