首页
所有分类
TAGS
文字工具 EMOJI BIBLE
编程 PHP

PHP生成树的方法

Posted in PHP onJuly 28, 2015

本文实例讲述了PHP生成树的方法。分享给大家供大家参考。具体如下：

这个类不是我写的 只添加了getAll()函数
php生成一个树，可以用于产品分类
不知道遍历写的是否优化，如果你有请分享一下吧 -.-！

运行效果如下图所示：

PHP生成树的方法

实现代码如下：

<?php
class Tree
{
 public $data=array();
 public $cateArray=array();
 public $res=array();
 function Tree()
 {
 }
 function setNode ($id, $parent, $value)
 {
  $parent = $parent?$parent:0;
  $this->data[$id] = $value;
  //print_r($this->data);
  //echo "\r\n";
  $this->cateArray[$id] = $parent; //节点数组
  //print_r($this->cateArray);
 }
 function getChildsTree($id=0)
 {
  $childs=array();
  foreach ($this->cateArray as $child=>$parent)
  {
   if ($parent==$id)
   {
    $childs[$child]=$this->getChildsTree($child);
   }
  }
  print_r($childs)."/r/n";
  return $childs;
 }
 function getParentsTree($id=0)
 {
  $parents=array();
  foreach ($this->cateArray as $child=>$parent)
  {
   if ($child ==$id)
   {
    $parents[$parent]=$this->getParentsTree($parent);
   }
  }
  print_r($parents)."/r/n";
  return $parents;
 }
 function getChilds($id=0)
 {
  $childArray=array();
  $childs=$this->getChild($id);
  foreach ($childs as $child)
  {
   $childArray[]=$child;
   $childArray=array_merge($childArray,$this->getChilds($child));
  }
  return $childArray;
 }
 function getChild($id)
 {
  $childs=array();
  foreach ($this->cateArray as $child=>$parent)
  {
  if ($parent==$id)
  {
   $childs[$child]=$child;
  }
  }
  return $childs;
 }
 function getParents($id)
 {
  $parentArray=array();
  $parents=$this->getParent($id);
  foreach ($parents as $parent)
  {
   $parentArray[]=$parent;
   $parentArray=array_merge($parentArray,$this->getParents($parent));
  }
  return $parentArray;
 }
 function getParent($id)
 {
  $parents=array();
  foreach ($this->cateArray as $child=>$parent)
  {
   if ($child==$id)
   {
   $parents[$parent]=$parent;
   }
  }
  return $parents;
 }
 //单线获取父节点
 function getNodeLever($id)
 {
  $parents=array();
  if (key_exists($this->cateArray[$id],$this->cateArray))
  {
   $parents[]=$this->cateArray[$id];
   $parents=array_merge($parents,$this->getNodeLever($this->cateArray[$id]));
  }
  return $parents;
 }
 function getLayer($id,$preStr='|-')
 {
  return str_repeat($preStr,count($this->getNodeLever($id)));
 }
 function getValue ($id)
 {
  return $this->data[$id];
 } // end func
 //获取所有节点数据生成树
 function getAll($id=0,$str="|-"){
  if($id!=0){
   $str=$str."|-";
  }
  //遍历所有数组检查parent是否有id
  foreach($this->cateArray as $child=>$parent){
   //检查是否有相等的ID
   if($parent==$id){
    $this->res[$child]=$str.$this->getValue($child);
    $this->getAll($child,$str);
   }
   //$this->res[$child]=$child.$str.$this->getValue($child);
  }
 }
}
//构造树
//setNode ($id, $parent, $value)
$tree = new Tree();
$tree->setNode("1","","电器");
$tree->setNode("2","","服装");
$tree->setNode("3","1","电脑");
$tree->setNode("4","1","家电");
$tree->setNode("5","2","男装");
$tree->setNode("6","2","女装");
$tree->setNode("7","3","笔记本");
$tree->setNode("8","3","台式机");
$tree->setNode("9","7","惠普");
$tree->setNode("10","7","戴尔");
$tree->setNode("11","8","火星人");
$tree->setNode("12","5","西装");
$tree->setNode("13","6","上衣");
$tree->setNode("14","9","惠普-N90");
$tree->setNode("15","9","惠普-N91");
$tree->setNode("16","10","戴尔A11");
$tree->setNode("17","10","戴尔A12");
$tree->setNode("18","10","戴尔A13");
$tree->setNode("19","6","裤子 ");
$tree->setNode("20","13","长袖");
$tree->setNode("21","13","短袖");
$tree->setNode("22","20","NIKE长袖");
$tree->setNode("23","20","361长袖");
$tree->setNode("24","22","NIKE长袖-均码");
$tree->setNode("25","22","NIKE长袖-短码");
$tree->setNode("26","14","惠普-N90-14寸");
$tree->setNode("27","14","惠普-N90-15寸");
$tree->setNode("28","14","惠普-N90-17寸");
$tree->setNode("29","28","惠普-N90-17寸-高性能企业版");
$tree->setNode("30","28","惠普-N90-17寸-普通家用版");
//获取一个节点的所有父节点
//print_r ($tree->getNodeLever(12));
//print_r ($tree->getParentsTree(12));
//$childs = $tree->getChildsTree(1);
//print_r($childs);
//echo "/r/n/r/n/r/n/r/n";
/*
foreach($childs as $key=>$value){
 echo $key."<br>";
 //echo $tree->getLayer($key).$tree->getValue($key)."<br>";
}
*/
$tree->getAll();
foreach($tree->res as $val){
 echo $val."<br>";
}
?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>生成Tree</title>
</head>
<body>
<h5>生成标签测试</5>
<select>
<?php
 foreach($tree->res as $key=>$val){
  echo "<option value='{$key}'>{$val}</option>";
 }
?>
</select>
</body>
</html>

希望本文所述对大家的php程序设计有所帮助。

PHP生成树的方法

- Author -

愤怒的土豆

声明：登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。

PHP 相关文章推荐
不要轻信 PHP_SELF的安全问题
Sep 05 PHP
php下连接mssql2005的代码
Jan 17 PHP
深入PHP数据缓存的使用说明
May 10 PHP
php根据isbn书号查询amazon网站上的图书信息的示例
Feb 13 PHP
PHP学习笔记（一） 简单了解PHP
Aug 04 PHP
php将字符串转换成16进制的方法
Mar 17 PHP
php截取指定2个字符之间字符串的方法
Apr 15 PHP
php使用指定字符列表生成随机字符串的方法
Apr 18 PHP
php循环table实现一行两列显示的方法
Jun 04 PHP
PHP基于XMLWriter操作xml的方法分析
Jul 17 PHP
PHP chop()函数讲解
Feb 11 PHP
php7下的filesize函数
Sep 30 PHP
php计算税后工资的方法
Jul 28 #PHP
怎样搭建PHP开发环境
Jul 28 #PHP
php递归实现无限分类的方法
Jul 28 #PHP
php类自动加载器实现方法
Jul 28 #PHP
PHP实现的json类实例
Jul 28 #PHP
php无序树实现方法
Jul 28 #PHP
分享PHP函数实现数字与文字分页代码
Jul 28 #PHP
香港购物网站(84) 新加坡购物网站(41) 中国购物网站(172) 巴西购物网站(71) 韩国购物网站(27) 西班牙购物网站(115) 瑞士购物网站(28) 加拿大购物网站(185) 英国购物网站(954) 美国购物网站(1542)
You might like
php实现的获取网站备案信息查询代码(360)
2013/09/23 PHP
php准确计算复活节日期的方法
2015/04/18 PHP
如何通过Linux命令行使用和运行PHP脚本
2015/07/29 PHP
[原创]php使用strpos判断字符串中数字类型子字符串出错的解决方法
2017/04/01 PHP
PHP有序表查找之二分查找（折半查找）算法示例
2018/02/09 PHP
jQuery中事件对象e的事件冒泡用法示例介绍
2014/04/25 Javascript
原生Ajax 和jQuery Ajax的区别示例分析
2014/12/17 Javascript
jQuery中:first-child选择器用法实例
2014/12/31 Javascript
JavaScript常用的返回，自动跳转，刷新，关闭语句汇总
2015/01/13 Javascript
jquery使用remove()方法删除指定class子元素
2015/03/26 Javascript
js实现带按钮的上下滚动效果
2015/05/12 Javascript
JS基于myFocus库实现各种功能的tab选项卡切换效果
2015/09/19 Javascript
jquery中取消和绑定hover事件的实现代码
2016/06/02 Javascript
JS读取XML文件数据并以table形式显示数据的方法(兼容IE与火狐)
2016/06/02 Javascript
表单input项使用label同时引用Bootstrap库导致input点击效果区增大问题
2016/10/11 Javascript
关于ES6的六个小特性（二）
2017/02/20 Javascript
使用vue开发移动端管理后台的注意事项
2019/03/07 Javascript
Vue 进阶之路（三）
2019/04/18 Javascript
createObjectURL方法实现本地图片预览
2019/09/30 Javascript
再也不怕 JavaScript 报错了,怎么看怎么处理都在这儿
2020/12/09 Javascript
python登录QQ邮箱发信的实现代码
2013/02/10 Python
python解决字符串倒序输出的问题
2018/06/25 Python
Python使用pydub库对mp3与wav格式进行互转的方法
2019/01/10 Python
PyQt5 在label显示的图片中绘制矩形的方法
2019/06/17 Python
python统计指定目录内文件的代码行数
2019/09/19 Python
Python从入门到精通之环境搭建教程图解
2019/09/26 Python
Python+OpenCV+图片旋转并用原底色填充新四角的例子
2019/12/12 Python
哪种Python框架适合你？简单介绍几种主流Python框架
2020/08/04 Python
如何用Python 加密文件
2020/09/10 Python
python 实现控制鼠标键盘
2020/11/27 Python
CSS3属性box-shadow使用详细教程
2012/01/21 HTML / CSS
自考生毕业自我鉴定
2013/10/10 职场文书
公积金转移接收函
2014/01/11 职场文书
酒店总经理助理职责
2014/02/12 职场文书
乡镇保密工作承诺书
2015/05/04 职场文书
实习证明模板
2015/06/16 职场文书