PHP递归 树形children
来源:互联网 发布:有app源码怎么生成app 编辑:程序博客网 时间:2024/06/15 20:10
/**
* Created by PhpStorm.
* User: qishou
* Date: 15-8-2
* Time: 上午12:00
*/
//准备数组,代替从数据库中检索出的数据(共有三个必须字段id,name,pid)
header("content-type:text/html;charset=utf-8");
$categories = array(
array('id'=>1,'name'=>'电脑','pid'=>0),
array('id'=>2,'name'=>'手机','pid'=>0),
array('id'=>3,'name'=>'笔记本','pid'=>1),
array('id'=>4,'name'=>'台式机','pid'=>1),
array('id'=>5,'name'=>'智能机','pid'=>2),
array('id'=>6,'name'=>'功能机','pid'=>2),
array('id'=>7,'name'=>'超级本','pid'=>3),
array('id'=>8,'name'=>'游戏本','pid'=>3),
);
/*======================非递归实现========================*/
$tree = array();
//第一步,将分类id作为数组key,并创建children单元
foreach($categories as $category){
$tree[$category['id']] = $category;
$tree[$category['id']]['children'] = array();
}
//第二步,利用引用,将每个分类添加到父类children数组中,这样一次遍历即可形成树形结构。
foreach($tree as $key=>$item){
if($item['pid'] != 0){
$tree[$item['pid']]['children'][] = &$tree[$key];//注意:此处必须传引用否则结果不对
if($tree[$key]['children'] == null){
unset($tree[$key]['children']); //如果children为空,则删除该children元素(可选)
}
}
}
////第三步,删除无用的非根节点数据
foreach($tree as $key=>$category){
if($category['pid'] != 0){
unset($tree[$key]);
}
}
print_r($tree);
/*======================递归实现========================*/
$tree = $categories;
function get_attr($a,$pid){
$tree = array(); //每次都声明一个新数组用来放子元素
foreach($a as $v){
if($v['pid'] == $pid){ //匹配子记录
$v['children'] = get_attr($a,$v['id']); //递归获取子记录
if($v['children'] == null){
unset($v['children']); //如果子元素为空则unset()进行删除,说明已经到该分支的最后一个元素了(可选)
}
$tree[] = $v; //将记录存入新数组
}
}
return $tree; //返回新数组
}
echo "<br/><br/><br/>";
echo '<pre>';
print_r(json_encode(get_attr($tree,0)));
* Created by PhpStorm.
* User: qishou
* Date: 15-8-2
* Time: 上午12:00
*/
//准备数组,代替从数据库中检索出的数据(共有三个必须字段id,name,pid)
header("content-type:text/html;charset=utf-8");
$categories = array(
array('id'=>1,'name'=>'电脑','pid'=>0),
array('id'=>2,'name'=>'手机','pid'=>0),
array('id'=>3,'name'=>'笔记本','pid'=>1),
array('id'=>4,'name'=>'台式机','pid'=>1),
array('id'=>5,'name'=>'智能机','pid'=>2),
array('id'=>6,'name'=>'功能机','pid'=>2),
array('id'=>7,'name'=>'超级本','pid'=>3),
array('id'=>8,'name'=>'游戏本','pid'=>3),
);
/*======================非递归实现========================*/
$tree = array();
//第一步,将分类id作为数组key,并创建children单元
foreach($categories as $category){
$tree[$category['id']] = $category;
$tree[$category['id']]['children'] = array();
}
//第二步,利用引用,将每个分类添加到父类children数组中,这样一次遍历即可形成树形结构。
foreach($tree as $key=>$item){
if($item['pid'] != 0){
$tree[$item['pid']]['children'][] = &$tree[$key];//注意:此处必须传引用否则结果不对
if($tree[$key]['children'] == null){
unset($tree[$key]['children']); //如果children为空,则删除该children元素(可选)
}
}
}
////第三步,删除无用的非根节点数据
foreach($tree as $key=>$category){
if($category['pid'] != 0){
unset($tree[$key]);
}
}
print_r($tree);
/*======================递归实现========================*/
$tree = $categories;
function get_attr($a,$pid){
$tree = array(); //每次都声明一个新数组用来放子元素
foreach($a as $v){
if($v['pid'] == $pid){ //匹配子记录
$v['children'] = get_attr($a,$v['id']); //递归获取子记录
if($v['children'] == null){
unset($v['children']); //如果子元素为空则unset()进行删除,说明已经到该分支的最后一个元素了(可选)
}
$tree[] = $v; //将记录存入新数组
}
}
return $tree; //返回新数组
}
echo "<br/><br/><br/>";
echo '<pre>';
print_r(json_encode(get_attr($tree,0)));
阅读全文
0 0
- PHP递归 树形children
- php 递归书children实战
- php 无限分类递归树形
- php生成树形(无递归)
- php 无限分类递归树形(稳定版)
- php实现数据树形结构 递归方法
- 【树形递归】
- php不用递归实现无限分类数据的树形格式化
- PHP无限分类(树形类),非数据库直接递归
- HDU---Children's queue(递归解法)
- HDU 1297 Children’s Queue 递归+大数
- [ACM_HDU_1297递归推导]Children’s Queue
- 递归输出树形节点
- tree 递归 树形菜单!
- C#树形递归实现
- 树形目录递归
- 递归树形菜单
- 树形结构递归实现
- chrome快捷键
- Selenium结合sikuliX操作配置
- 近况记录
- 遇到的两个问题,1标签间间隔;2.mouseout子元素触发
- 爬虫闯关——1
- PHP递归 树形children
- Rails 和 Sinatra 的区别是什么?
- 常见的动态规划问题分析与求解
- js鼠标悬浮实现菜单栏
- iOS推送-从证书申请->移动端代码->node.js服务端代码
- android做应用更新时,apk放到服务器,但无法下载的解决方法
- emmmmm......滚动数组和0/1背包问题的一些新体会
- 怎么在maven工程中配置tomcat插件
- 关于地址栏传中文参数乱码的解决办法