php - 如何用迭代方式取出层次分明的数组(即多维数组)?
本文介绍了php - 如何用迭代方式取出层次分明的数组(即多维数组)?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
问 题
我想要这种效果,用迭代的方式
我现在是这种效果,如何让取出来的数组具有层级?
目前的代码,如何修改?或者给个思路也行
//迭代调用子孙树
function node_merge($node,$access,$parent = 0){
$task = array($parent) ; //任务表
$arr = array(); //返回数据
while (!empty($task)) {
$flag = false; //声明标识符
foreach ($node as $k=> $v) {
if($v['pid'] == $parent){
if (isset($node[$parent])) {
$arr[] = $v;
}
// $arr[] = $v; //将找到的栏目存进$arr,等待返回
array_push($task, $v['id']);//将最新的地区存入任务栈,只要task还有任务,循环会继续.
$parent = $v['id'];//将当前id存入$parent
unset($node[$k]); //把找到的单元unset掉
$flag = true; //说明找到了子栏目
}
}
//如果flsg为false,就代表找不到已找不到子栏目了,可以将最后的单元pop掉然后继续循环了.
if ($flag == false) {
array_pop($task); //弹出任务表
$parent = end($task); //把找到的单元unset掉
}
}
return $arr;
}
解决方案
應該是不用這麼複雜~
用遞歸可以很簡單達成這樣任務:
遞歸
function parseTree($tree, $root = null) {
$nested = array();
foreach($tree as $index => $child) {
if($child['pid'] == $root) {
unset($tree[$index]);
$child['children'] = parseTree($tree, $child['id']);
$nested[] = $child;
}
}
return empty($nested) ? null : $nested;
}
迭代
function parseTree($rows) {
// php >= 5.5 提供的方法,可以指定數組中對象的值當作 key 並返回一個新的數組
// 詳細用法可以看官方文檔,這裡簡略解釋下
// 這邊是以 id 來當做 key, 中間參數 null 指返回整個數組
$rows = array_column ( $rows, null, 'id' );
// 遍歷之
foreach ( $rows as $key => $val ) {
// 這時的 $key 會是 id
// 如果 pid 不為 false, 這邊 0 = false
if ( $val ['pid'] ) {
// 檢查 pid 指向的值是否存在
// 這裡就是上面為何要用 array_column 把 id 當 key 的理由
// 可以很快速的找到目標,不用再用各種方法來匹配對象
if ( isset ( $rows [$val ['pid']] )) {
// 存在的話就把 自己的 "參考" 往父元素的 children 裡面塞
// $rows [$key] 代表目前的元素
// $rows [$val ['pid']]['children'] 代表父元素的 children 數組
// 為何要傳參考,因為參考指向的是內存位置,這樣當你之後對著
// $rows [$key] 做變動時,所有參考$rows [$key]都會存取到相同的值
// 而 foreach 是傳值給 $val ,所以我們得手動加個 & 來指向正確的位址
$rows [$val ['pid']]['children'][] = &$rows [$key];
}
}
}
// 這裡是清除掉所有不是祖先元素 ( pid != 0)
// 因為該放進 children 的在上面的 foreach 中已經全部處理好了
// 所以這邊就直接 unset 不是祖先元素的,而 unset ( $rows [$key] ) 只是單純把這個數組的索引
// 給清除掉
// 不會清除掉之前 &$rows [$key] 所引用的參考,這涉及到 php gc 的原理,這邊只能先大概這麼講
foreach ( $rows as $key => $val ) {
if ( $val ['pid'] ) unset ( $rows [$key] );
}
return $rows;
}
这篇关于php - 如何用迭代方式取出层次分明的数组(即多维数组)?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文