php实现的树形结构数据存取类实例
程序员文章站
2022-05-29 13:32:23
本文实例讲述了php实现的树形结构数据存取类。分享给大家供大家参考。
具体实现代码如下:
复制代码 代码如下:
本文实例讲述了php实现的树形结构数据存取类。分享给大家供大家参考。
具体实现代码如下:
复制代码 代码如下:
<?php
/**
* tanphp framework
*
*
* @category tanphp
* @package data_structure
* @version $id: tree.php 25024 2012-11-26 22:22:22 tanbo $
*/
/**
* 树形结构数据存取类
*
* 用于对树形结构数据进行快速的存取
*
* @param array $arr 参数必须为标准的二维数组,包含索引字段(id)与表示树形结构的字段(path),如example中所示
*
* @example <code>
* $arr = array(
* array( 'id' => 1, 'name' => 'php', 'path' => '1' ),
* array( 'id' => 3, 'name' => 'php1', 'path' => '1-3' ),
* array( 'id' => 2, 'name' => 'mysql', 'path' => '2' ),
* array( 'id' => 6, 'name' => 'mysql1', 'path' => '2-6' ),
* array( 'id' => 7, 'name' => 'mysql2', 'path' => '2-7' ),
* array( 'id' => 5, 'name' => 'php11', 'path' => '1-3-5' ),
* array( 'id' => 4, 'name' => 'php2', 'path' => '1-4' ),
* );
* $cate = new tree($arr);
*
* $data = $cate->getchild(2);
*
* print_r($data->toarray());
* </code>
*
*/
class tree
{
public $_info; //节点信息
public $_child = array(); //子节点
private $_parent; //父节点
private $_data; //当前操作的临时数据
private static $_indexs = array(); //所有节点的索引
private static $_index_key = 'id'; //索引键
private static $_tree_key = 'path'; //树形结构表达键
private static $_tree_delimiter = '-'; //属性结构表达分割符
/**
* 构造函数
*
* @param array $arr
* @param boole $force_sort 如果为真,将会强制对$arr 进行排序
* @return void
*/
public function __construct(array $arr = array(), $force_sort=true)
{
if ($force_sort === true) {
$arr=$this->_array_sort($arr, self::$_tree_key);
}
if (!emptyempty($arr)) {
$this->_init($arr);
}
}
/**
* 初始存储树形数据
*
* @param array $arr
* @return void
*/
private function _init(array $arr)
{
foreach ($arr as $item) {
$path = $item[self::$_tree_key];
$paths = explode(self::$_tree_delimiter, $path);
$count_paths = count($paths);
$parent_id = isset($paths[$count_paths-2]) ? $paths[$count_paths-2] : null;
if ( $count_paths>1 //如果有父级
&& array_key_exists($parent_id, self::$_indexs) //父级已经被存入索引
&& self::$_indexs[$parent_id] instanceof tree //父级为tree对象
) {
self::$_indexs[$parent_id]->addchild($item);
} elseif ($count_paths == 1) {
$this->addchild($item);
} else {
throw new exception("path数据错误".var_export($item, true));
}
}
//print_r(self::$_indexs);
}
/**
* 添加子节点
*
* @param array $item
* @return void
*/
public function addchild(array $item, $parent = null)
{
$child = new tree();
$child->_info = $item;
$child->_parent = $parent == null ? $this : $parent;
$child->_parent->_child[] = $child;
$this->_addindex($item, $child->_getself());
}
/**
* 添加节点到索引
*
* @param array $item
* @param mix $value
* @return void
*/
private function _addindex(array $item, $value)
{
if (array_key_exists(self::$_index_key, $item) && is_int($item[self::$_index_key])) {
self::$_indexs[$item[self::$_index_key]] = $value;
} else {
throw new exception("id字段不存在或者不为字符串");
}
}
/**
* 获取对自己的引用
*
* @return tree object quote
*/
private function _getself()
{
return $this;
}
/**
* 获取指定id的节点的子节点
*
* @param int $id
* @return tree object
*/
public function getchild($id)
{
$data = self::$_indexs[$id]->_child;
$this->_data = $data;
return $this;
}
/**
* 获取指定id的节点的父节点
*
* @param int $id
* @return tree object
*/
public function getparent($id)
{
$data = self::$_indexs[$id]->_parent;
$this->_data = $data;
return $this;
}
/**
* 获取指定id的节点的同级节点
*
* @param int $id
* @return tree object
*/
public function getbrother($id)
{
$data = self::$_indexs[$id]->_parent->_child;
$this->_data = $data;
return $this;
}
/**
* 将tree对象转化为数组
*
* @param object $object
* @return array
*/
public function toarray($obj = null)
{
$obj = ($obj === null) ? $this->_data : $obj;
$arr = array();
$_arr = is_object($obj) ? $this->_getbaseinfo($obj) : $obj;
if (is_array($_arr)) {
foreach ($_arr as $key => $val){
$val = (is_array($val) || is_object($val)) ? $this->toarray($val) : $val;
$arr[$key] = $val;
}
} else {
throw new exception("_arr不是数组");
}
return $arr;
}
/**
* 过滤_parent等字段,以免造成无限循环
*
* @param object $obj
* @return void
*/
private function _getbaseinfo($obj)
{
$vars = get_object_vars($obj);
$baseinfo['_info'] = $vars['_info'];
$baseinfo['_child'] = $vars['_child'];
return $baseinfo;
}
/**
* 二维数组排序
*
* 根据指定的键名对二维数组进行升序或者降序排列
*
* @param array $arr 二维数组
* @param string $keys
* @param string $type 必须为 asc或desc
* @throws 当参数非法时抛出异常
* @return 返回排序好的数组
*/
private function _array_sort(array $arr, $keys, $type = 'asc') {
if (!is_string($keys)) {
throw new exception("非法参数keys:参数keys的类型必须为字符串");
}
$keysvalue = $new_array = array();
foreach ($arr as $k=>$v) {
if (!is_array($v) || !isset($v[$keys])) {
throw new exception("参数arr不是二维数组或arr子元素中不存在键'{$keys}'");
}
$keysvalue[$k] = $v[$keys];
}
switch ($type) {
case 'asc':
asort($keysvalue);
break;
case 'desc':
arsort($keysvalue);
break;
default:
throw new exception("非法参数type :参数type的值必须为 'asc' 或 'desc'");
}
reset($keysvalue);
foreach ($keysvalue as $k=>$v) {
$new_array[$k] = $arr[$k];
}
return $new_array;
}
}
?>
/**
* tanphp framework
*
*
* @category tanphp
* @package data_structure
* @version $id: tree.php 25024 2012-11-26 22:22:22 tanbo $
*/
/**
* 树形结构数据存取类
*
* 用于对树形结构数据进行快速的存取
*
* @param array $arr 参数必须为标准的二维数组,包含索引字段(id)与表示树形结构的字段(path),如example中所示
*
* @example <code>
* $arr = array(
* array( 'id' => 1, 'name' => 'php', 'path' => '1' ),
* array( 'id' => 3, 'name' => 'php1', 'path' => '1-3' ),
* array( 'id' => 2, 'name' => 'mysql', 'path' => '2' ),
* array( 'id' => 6, 'name' => 'mysql1', 'path' => '2-6' ),
* array( 'id' => 7, 'name' => 'mysql2', 'path' => '2-7' ),
* array( 'id' => 5, 'name' => 'php11', 'path' => '1-3-5' ),
* array( 'id' => 4, 'name' => 'php2', 'path' => '1-4' ),
* );
* $cate = new tree($arr);
*
* $data = $cate->getchild(2);
*
* print_r($data->toarray());
* </code>
*
*/
class tree
{
public $_info; //节点信息
public $_child = array(); //子节点
private $_parent; //父节点
private $_data; //当前操作的临时数据
private static $_indexs = array(); //所有节点的索引
private static $_index_key = 'id'; //索引键
private static $_tree_key = 'path'; //树形结构表达键
private static $_tree_delimiter = '-'; //属性结构表达分割符
/**
* 构造函数
*
* @param array $arr
* @param boole $force_sort 如果为真,将会强制对$arr 进行排序
* @return void
*/
public function __construct(array $arr = array(), $force_sort=true)
{
if ($force_sort === true) {
$arr=$this->_array_sort($arr, self::$_tree_key);
}
if (!emptyempty($arr)) {
$this->_init($arr);
}
}
/**
* 初始存储树形数据
*
* @param array $arr
* @return void
*/
private function _init(array $arr)
{
foreach ($arr as $item) {
$path = $item[self::$_tree_key];
$paths = explode(self::$_tree_delimiter, $path);
$count_paths = count($paths);
$parent_id = isset($paths[$count_paths-2]) ? $paths[$count_paths-2] : null;
if ( $count_paths>1 //如果有父级
&& array_key_exists($parent_id, self::$_indexs) //父级已经被存入索引
&& self::$_indexs[$parent_id] instanceof tree //父级为tree对象
) {
self::$_indexs[$parent_id]->addchild($item);
} elseif ($count_paths == 1) {
$this->addchild($item);
} else {
throw new exception("path数据错误".var_export($item, true));
}
}
//print_r(self::$_indexs);
}
/**
* 添加子节点
*
* @param array $item
* @return void
*/
public function addchild(array $item, $parent = null)
{
$child = new tree();
$child->_info = $item;
$child->_parent = $parent == null ? $this : $parent;
$child->_parent->_child[] = $child;
$this->_addindex($item, $child->_getself());
}
/**
* 添加节点到索引
*
* @param array $item
* @param mix $value
* @return void
*/
private function _addindex(array $item, $value)
{
if (array_key_exists(self::$_index_key, $item) && is_int($item[self::$_index_key])) {
self::$_indexs[$item[self::$_index_key]] = $value;
} else {
throw new exception("id字段不存在或者不为字符串");
}
}
/**
* 获取对自己的引用
*
* @return tree object quote
*/
private function _getself()
{
return $this;
}
/**
* 获取指定id的节点的子节点
*
* @param int $id
* @return tree object
*/
public function getchild($id)
{
$data = self::$_indexs[$id]->_child;
$this->_data = $data;
return $this;
}
/**
* 获取指定id的节点的父节点
*
* @param int $id
* @return tree object
*/
public function getparent($id)
{
$data = self::$_indexs[$id]->_parent;
$this->_data = $data;
return $this;
}
/**
* 获取指定id的节点的同级节点
*
* @param int $id
* @return tree object
*/
public function getbrother($id)
{
$data = self::$_indexs[$id]->_parent->_child;
$this->_data = $data;
return $this;
}
/**
* 将tree对象转化为数组
*
* @param object $object
* @return array
*/
public function toarray($obj = null)
{
$obj = ($obj === null) ? $this->_data : $obj;
$arr = array();
$_arr = is_object($obj) ? $this->_getbaseinfo($obj) : $obj;
if (is_array($_arr)) {
foreach ($_arr as $key => $val){
$val = (is_array($val) || is_object($val)) ? $this->toarray($val) : $val;
$arr[$key] = $val;
}
} else {
throw new exception("_arr不是数组");
}
return $arr;
}
/**
* 过滤_parent等字段,以免造成无限循环
*
* @param object $obj
* @return void
*/
private function _getbaseinfo($obj)
{
$vars = get_object_vars($obj);
$baseinfo['_info'] = $vars['_info'];
$baseinfo['_child'] = $vars['_child'];
return $baseinfo;
}
/**
* 二维数组排序
*
* 根据指定的键名对二维数组进行升序或者降序排列
*
* @param array $arr 二维数组
* @param string $keys
* @param string $type 必须为 asc或desc
* @throws 当参数非法时抛出异常
* @return 返回排序好的数组
*/
private function _array_sort(array $arr, $keys, $type = 'asc') {
if (!is_string($keys)) {
throw new exception("非法参数keys:参数keys的类型必须为字符串");
}
$keysvalue = $new_array = array();
foreach ($arr as $k=>$v) {
if (!is_array($v) || !isset($v[$keys])) {
throw new exception("参数arr不是二维数组或arr子元素中不存在键'{$keys}'");
}
$keysvalue[$k] = $v[$keys];
}
switch ($type) {
case 'asc':
asort($keysvalue);
break;
case 'desc':
arsort($keysvalue);
break;
default:
throw new exception("非法参数type :参数type的值必须为 'asc' 或 'desc'");
}
reset($keysvalue);
foreach ($keysvalue as $k=>$v) {
$new_array[$k] = $arr[$k];
}
return $new_array;
}
}
?>
希望本文所述对大家的php程序设计有所帮助。
上一篇: python黑魔法之参数传递