php 数据集转换树、递归重组节点信息多维数组（转）
一、将数据集转换成树
/**
* 将返回的数据集转换成树
* @param array $list 数据集
* @param string $pk 主键
* @param string $pid 父节点名称
* @param string $child 子节点名称
* @param integer $root 根节点ID
* @return array 转换后的树
*/
function list_to_tree($list, $pk = 'id', $pid = 'pid', $child = '_child', $root=0) {
$tree = array();// 创建Tree
if(is_array($list)) {
// 创建基于主键的数组引用
$refer = array();
foreach ($list as $key => $data) {
$refer[$data[$pk]] =& $list[$key];
} foreach ($list as $key => $data) {
// 判断是否存在parent
$parentId = $data[$pid];
if ($root == $parentId) {
$tree[$data[$pk]] =& $list[$key];
}else{
if (isset($refer[$parentId])) {
$parent =& $refer[$parentId];
$parent[$child][] =& $list[$key];
}
}
}
}
return $tree;
}
转换前：
转换后：
array(3) {
[11] => array(4) {
["code"] => int(11)
["name"] => string(9) "安徽省"
["sup_code"] => string(1) "0"
["son"] => array(2) {
[0] => array(4) {
["code"] => int(114)
["name"] => string(9) "蚌埠市"
["sup_code"] => string(2) "11"
["son"] => array(1) {
[0] => array(3) {
["code"] => int(1141)
["name"] => string(12) "龙子湖区"
["sup_code"] => string(3) "114"
}
}
}
[1] => array(4) {
["code"] => int(115)
["name"] => string(9) "芜湖市"
["sup_code"] => string(2) "11"
["son"] => array(1) {
[0] => array(3) {
["code"] => int(1151)
["name"] => string(9) "弋江区"
["sup_code"] => string(3) "115"
}
}
}
}
}
[22] => array(4) {
["code"] => int(22)
["name"] => string(9) "浙江省"
["sup_code"] => string(1) "0"
["son"] => array(2) {
[0] => array(4) {
["code"] => int(221)
["name"] => string(9) "杭州市"
["sup_code"] => string(2) "22"
["son"] => array(5) {
[0] => array(3) {
["code"] => int(2211)
["name"] => string(9) "西湖区"
["sup_code"] => string(3) "221"
}
[1] => array(3) {
["code"] => int(2212)
["name"] => string(9) "上城区"
["sup_code"] => string(3) "221"
}
[2] => array(3) {
["code"] => int(2213)
["name"] => string(9) "下城区"
["sup_code"] => string(3) "221"
}
[3] => array(3) {
["code"] => int(2215)
["name"] => string(9) "拱墅区"
["sup_code"] => string(3) "221"
}
[4] => array(3) {
["code"] => int(2216)
["name"] => string(9) "萧山区"
["sup_code"] => string(3) "221"
}
}
}
[1] => array(4) {
["code"] => int(222)
["name"] => string(9) "嘉兴市"
["sup_code"] => string(2) "22"
["son"] => array(1) {
[0] => array(3) {
["code"] => int(2221)
["name"] => string(9) "南湖区"
["sup_code"] => string(3) "222"
}
}
}
}
}
[33] => array(3) {
["code"] => int(33)
["name"] => string(9) "山东省"
["sup_code"] => string(1) "0"
}
}
二、递归重组节点信息多维数组字段
方法一
/**
* 递归重组节点信息多维数组
* @param [array] $node [要处理的节点数组:二维数组]
* @param [int] $root [根节点id]
* @return [array] [树状结构的节点体系:多维数组]
*/
function node_merge($node,$root=0){
$arr = array();
foreach ($node as $v) {
if ($v['pid'] == $root) {
$v['child']=node_merge($node,$v['id']);
$arr[]=$v;
}
}
return $arr;
}
方法二：
/**
* 递归重组节点信息多维数组
* @param [array] $node [要处理的节点数组:二维数组]
* @param [int] $pid [父级ID]
* @param [array] $pidArr [父节点数组]
* @return [array] [树状结构的节点体系:多维数组]
*/
function node_merge_gai($node,$pid=0,$pidArr){
$arr = array();
foreach ($node as $v) {
if ($v['pid'] == $pid) {
if(in_array($v['id'],$pidArr)){
$v['child']=node_merge($node,$v['id'],$pidArr);
}
$arr[]=$v;
}
}
return $arr;
}
调用方法如下图：
此处调用函数array_column是PHP5.5+版本才可支持，此处可以自定义方法，如下
/**
* 二维数组转一维数组【实现低版本PHP支持】
* @param array $array 多维数组
* @param string $column_key 需要返回值的列
* @param string $index_key 用作返回数组的索引/键的列
* @return array()
*/
if (!function_exists("array_column")) {
function array_column(array &$rows, $column_key, $index_key = null) {
$data = array();
if (empty($index_key)) {
foreach ($rows as $row) {
$data[] = $row[$column_key];
}
} else {
foreach ($rows as $row) {
$data[$row[$index_key]] = $row[$column_key];
}
}
return $data;
}
}
返回结果如：
array(4) {
[0] => array(5) {
["id"] => int(1)
["name"] => string(5) "Index"
["title"] => string(6) "首页"
["pid"] => string(1) "0"
["child"] => array(2) {
[0] => array(5) {
["id"] => int(9)
["name"] => string(8) "Category"
["title"] => string(6) "分类"
["pid"] => string(1) "1"
["child"] => array(0) {
}
}
[1] => array(5) {
["id"] => int(10)
["name"] => string(5) "Store"
["title"] => string(6) "店铺"
["pid"] => string(1) "1"
["child"] => array(0) {
}
}
}
}
[1] => array(5) {
["id"] => int(2)
["name"] => string(5) "Admin"
["title"] => string(6) "后台"
["pid"] => string(1) "0"
["child"] => array(4) {
[0] => array(5) {
["id"] => int(5)
["name"] => string(5) "Trade"
["title"] => string(12) "交易管理"
["pid"] => string(1) "2"
["child"] => array(0) {
}
}
[1] => array(5) {
["id"] => int(6)
["name"] => string(6) "Redbag"
["title"] => string(12) "红包管理"
["pid"] => string(1) "2"
["child"] => array(0) {
}
}
[2] => array(5) {
["id"] => int(7)
["name"] => string(5) "Order"
["title"] => string(12) "订单管理"
["pid"] => string(1) "2"
["child"] => array(0) {
}
}
[3] => array(5) {
["id"] => int(8)
["name"] => string(7) "Manager"
["title"] => string(9) "管理员"
["pid"] => string(1) "2"
["child"] => array(0) {
}
}
}
}
[2] => array(5) {
["id"] => int(3)
["name"] => string(4) "Home"
["title"] => string(12) "图片中心"
["pid"] => string(1) "0"
["child"] => array(0) {
}
}
[3] => array(5) {
["id"] => int(4)
["name"] => string(6) "Member"
["title"] => string(12) "会员中心"
["pid"] => string(1) "0"
["child"] => array(3) {
[0] => array(5) {
["id"] => int(11)
["name"] => string(4) "Fund"
["title"] => string(6) "余额"
["pid"] => string(1) "4"
["child"] => array(0) {
}
}
[1] => array(5) {
["id"] => int(12)
["name"] => string(7) "Product"
["title"] => string(6) "产品"
["pid"] => string(1) "4"
["child"] => array(3) {
[0] => array(5) {
["id"] => int(14)
["name"] => string(3) "Out"
["title"] => string(9) "卖出的"
["pid"] => string(2) "12"
["child"] => array(0) {
}
}
[1] => array(5) {
["id"] => int(15)
["name"] => string(4) "Sale"
["title"] => string(9) "在售的"
["pid"] => string(2) "12"
["child"] => array(0) {
}
}
[2] => array(5) {
["id"] => int(16)
["name"] => string(2) "In"
["title"] => string(9) "仓库的"
["pid"] => string(2) "12"
["child"] => array(0) {
}
}
}
}
[2] => array(5) {
["id"] => int(13)
["name"] => string(5) "Agent"
["title"] => string(12) "代理关系"
["pid"] => string(1) "4"
["child"] => array(0) {
}
}
}
}
}
php 数据集转换树、递归重组节点信息多维数组（转）的更多相关文章
- JavaScript 递归法排列组合二维数组2
<html> <head> <title>二维数组排列组合</title> </head> <body> <div id= ...
- JavaScript 递归法排列组合二维数组
<html> <head> <title>二维数组排列组合</title> </head> <body> <div id= ...
- 递归分治算法之二维数组二分查找（Java版本）
[java] /** * 递归分治算法学习之二维二分查找 * @author Sking 问题描述: 存在一个二维数组T[m][n],每一行元素从左到右递增, 每一列元素从上到下递增,现在需要查找元素 ...
- js 递归思想 处理后台多维数组的数据 之 完美契合
不多BB! 直接看源码 get(tree = []) { let self = this let arr = []; if (!!tree && tree.length !== 0) ...
- linux设备驱动程序-设备树(3)-设备树多级子节点的转换
linux设备驱动程序--设备树多级子节点的转换 在上一章:设备树处理之--device_node转换成platform_device中,有提到在设备树的device_node到platform_de ...
- Python递归_打印节点信息
Python递归_打印节点信息 递归特性:1.必须由一个明确的结束条件2.每次进入更深一层递归时,问题规模相比上一次递归都应该有所减少3.递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用时 ...
- PHP 把返回的数据集转换成Tree树
/** * 把返回的数据集转换成Tree * @access public * @param array $list 要转换的数据集 * @param string $pid parent标记字段 * ...
- PHP将数据集转换成树状结构
/** * 把返回的数据集转换成Tree * @param array $list 要转换的数据集 * @param string $pid parent标记字段 * @param string $l ...
- 【ACdream 1187】Rational Number Tree(树,递归)
有理数的树,根节点是1/1,左儿子是1/2,右儿子是2/1....求给定的分数是第几个,或者给定n求第n个分数.递归.给定的分数,每次递归,如果分子比较小,就用分母减去分子,并且这是左儿子.反之是右儿 ...
随机推荐
- Hibernate自身一对多和多对多关系映射
一对多关系映射大家都明白,关系双方都一个含有对方多个引用,但自身一对多很多同学都不明白什么意思,那么首先我就说明一下什么是自身一对多,其实也很好理解,自身一对多就是自身含有本身的多个引用,例如新闻类别 ...
- Oracle中UNION和ORDER BY共用方法
问题 SQL语句中,UNION拼接两个单独的SQL时候,单独的SQL中加入ORDER BY会报错,ORDER BY只能放在句末. // 会报错的语句 SELECT S.S_ID AS ID,S.S_N ...
- windows 格式化D盘
格式化D盘1.右击我的电脑2.高级系统设置3.高级4.性能->设置5.高级->虚拟内存(更改)6.双击D设置->无分页文件7.确定->重启计算机
- css 讲浮动，haslayout，BFC的文章
这篇专门讲BFC和haslayout的 这篇就不用说了,讲浮动的,张鑫旭大神的 , 这一系列有三篇
- 有关 Android Studio 重复引入包的问题和解决方案
虽然相同包名相同类名的文件在不同 SDK 中出现的概率极低,但是一旦出现,处理起来就比较棘手.最好的解决方案就是联系提供 SDK 的技术人员反映问题,让其通过修改源码重新打包一个新的 Jar 包. 还 ...
- flutter .g文件生成不了
[SEVERE] Conflicting outputs were detected and the build is unable to prompt for permission to remov ...
- Oracle EBS 物化视图
怎么理解物化视图呢,先随意拿一个建物化视图的例子看一下. create materialized view EBS_ACCOUNTS_HIERARCHY_MV refresh complete on ...
- Sql server在使用sp_executesql @sql执行文本sql时，报错： Could not find database ID 16, name '16'. The database may be offline. Wait a few minutes and try again.
最近在公司项目中使用exec sp_executesql @sql执行一段文本sql的时候老是报错: Could not find database ID 16, name '16'. The dat ...
- vscode对Vue文件的html部分格式化失效问题解决办法
使用vscode编辑vue文件时发现突然格式化代码不会对<template> </template>之间的html生效了,解决办法很简单 文件 --> 首选项 ---&g ...
- sysbench安装、使用、结果解读
sysbench是一个模块化的.跨平台.多线程基准测试工具,主要用于评估测试各种不同系统参数下的数据库负载情况.目前sysbench代码托管在github上,项目地址:https://github.c ...