php 二维数组转换成树状数组

<?php
/**
* @param array $list 要转换的结果集
* @param string $pid parent标记字段
* @param string $level level标记字段
*/
function list_to_tree($list, $pk=‘id‘, $pid = ‘pid‘, $child = ‘listArea‘, $root = 0) {
//创建Tree
$tree = array();

if (is_array($list)) {
//创建基于主键的数组引用
$refer = array();

foreach ($list as $key => $data) {
$refer[$data[$pk]] = &$list[$key];
}

foreach ($list as $key => $data) {
//判断是否存在parent
$parantId = $data[$pid];

if ($root == $parantId) {
$tree[] = &$list[$key];
} else {
if (isset($refer[$parantId])) {
$parent = &$refer[$parantId];
$parent[$child][] = &$list[$key];
}
}
}
}

return $tree;
}

$arr = array(
array(‘id‘=>1,‘pid‘=>0,‘name‘ => urlencode(‘大连‘), ‘code‘ => ‘dd‘, ‘listArea‘ => array()),
array(‘id‘=>2,‘pid‘=>1,‘name‘ => urlencode(‘香港‘), ‘code‘ => ‘dd‘, ‘listArea‘ => array()),
array(‘id‘=>4,‘pid‘=>3,‘name‘ => ‘m‘, ‘code‘ => ‘dd‘, ‘listArea‘ => array()),
array(‘id‘=>2,‘pid‘=>1,‘name‘ => ‘gg‘, ‘code‘ => ‘aa‘, ‘listArea‘ => array()),
array(‘id‘=>3,‘pid‘=>1,‘name‘ => ‘e‘, ‘code‘ => ‘dd‘, ‘listArea‘ => array())
);
//$array = array(array(‘id‘=>0,‘pid‘=>0,‘name‘ => ‘全国‘));
//$array2 = array_merge($array, $arr);
//array_push($arr, $array);

//print_r($array);exit;

$tree = list_to_tree($arr);
echo json_encode($tree);

注意:不会显示没有子节点的对象

原文地址:https://www.cnblogs.com/wangchanghong/p/9370875.html

时间: 2024-10-13 16:05:26

php 二维数组转换成树状数组的相关文章

浅谈二维中的树状数组与线段树

一般来说,树状数组可以实现的东西线段树均可胜任,实际应用中也是如此.但是在二维中,线段树的操作变得太过复杂,更新子矩阵时第一维的lazy标记更是麻烦到不行. 但是树状数组在某些询问中又无法胜任,如最值等不符合区间减法的询问.此时就需要根据线段树与树状数组的优缺点来选择了. 做一下基本操作的对比,如下图. 因为线段树为自上向下更新,从而可以使用lazy标记使得矩阵的更新变的高校起来,几个不足就是代码长,代码长和代码长. 对于将将矩阵内元素变为某个值,因为树状数组自下向上更新,且要满足区间加法等限制

【BZOJ】1047: [HAOI2007]理想的正方形(单调队列/~二维rmq+树状数组套树状数组)

http://www.lydsy.com/JudgeOnline/problem.php?id=1047 树状数组套树状数组真心没用QAQ....首先它不能修改..而不修改的可以用单调队列做掉,而且更快,只有O(n^2).而这货是n^2log^2n的建树...虽然查询是log^2n...但是建树那里就tle了.. 那么说题解... 先orz下,好神.. 我怎么没想到单调队列orz 首先我们维护 行 的单调队列,更新每个点在 列 距离内的最小and最大的值 然后我们维护 列 的单调队列,更新每个点

PHP二维数组转换成一维数组,一个变量多个二维数组转换成一维数组,PHP二维数组(或任意维数组)转换成一维数组的方法汇总,array_reduce(); array_walk_recursive(); array_map();

方法汇总: 1. array_reduce函数法 //用array_reduce()函数是较为快捷的方法: $result = array_reduce($user, function ($result, $value) { return array_merge($result, array_values($value)); }, array()) 2. array_walk_recursive函数法 //用array_walk_recursive()函数就非常灵活,可以把任意维度的数组转换成一

【BZOJ-1452】Count 树状数组 套 树状数组

1452: [JSOI2009]Count Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1769  Solved: 1059[Submit][Status][Discuss] Description Input Output Sample Input Sample Output 1 2 HINT Source Solution 忽略标题的说法...撞壁用的.... 简单题,裸树状数组套树状数组 颜色数目$c<=100$很小,考虑对于每种颜色单独进

C# 之 将string数组转换到int数组并获取最大最小值

1.string 数组转换到 int 数组 string[] input = { "1", "2", "3", "4", "5", "6", "7", "8", "9" }; int[] output = Array.ConvertAll<string, int>(input, delegate(string s)

数组冒泡排序,文件读取,数据库读取,string类型的int数组转换成int数组

排序方式(枚举) 1 public enum SortBy 2 { 3 Asc, 4 Desc 5 } 数组冒泡排序方法 1 public class SortEntity 2 { 3 public static int[] SortArray(int[] array,SortBy sortby) 4 { 5 int flag; 6 switch (sortby) 7 { 8 case SortBy.Asc: 9 for (int i = 0; i < array.Length - 1; i++

将字符串数组转换成整形数组

/// <summary> /// 将字符串数组转换成整形数组/// </summary> /// <param name="Content"></param> /// <returns></returns> protected static int[] ToIntArray(string[] Content) { int[] c = new int[Content.Length]; for (int i = 0;

字符串集合或字符串数组转换成json数组

字符串可以是List<String>类型的字符串集合,也可以是String[]类型的字符串数组,二者转换成JSON数组的方式没有什么不同.下面代码注意关键的部分即可(画红线部分). 1. List<String>类型的字符串集合转换成JSON数组,如下所示: List<String> shotLst = ecsDao.selectShotInstanceData4Ali(requestShotMap); JSONArray shotrray = JSONArray.fr

【树状数组】树状数组一维二维模板

以下模板都是点更新,区间查询,如果是区间更新点查询,只需将利用lowbit的循环方向倒过来 一维: inline int lowbit(int x) { return x & -x; } void add(int x, int val) { for(int i = x; i <= n; i += lowbit(i)) C[i] += val; } int sum(int x) { int ret = 0; for(int i = x; i > 0; i -= lowbit(i)) re