php数组转换成树的几个例子_PHP教程-php教程-PHP中文網

首頁

後端開發

php教程

php数组转换成树的几个例子_PHP教程

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Jul 13, 2016 am 10:39 AM

keyphp主鍵程式碼例子幾個換成陣列樹的轉

　　Php代码

代码如下

* $sourceArr 原来的数组
* $key 主键
* $parentKey 与主键关联的父主键
* $childrenKey 生成的孩子的键名
*
*/

function arrayToTree($sourceArr, $key, $parentKey, $childrenKey)
{
    $tempSrcArr = array();
    foreach ($sourceArr as $v)
    {
        $tempSrcArr[$v[$key]] = $v;
    }
    $i = 0;
    $count = count($sourceArr);
    for($i = ($count - 1); $i >=0; $i--)
    {
        if (isset($tempSrcArr[$sourceArr[$i][$parentKey]]))
        {
           $tArr = array_pop($tempSrcArr);
           $tempSrcArr[$tArr[$parentKey]][$childrenKey] = (isset($tempSrcArr[$tArr[$parentKey]][$childrenKey]) && is_array($tempSrcArr[$tArr[$parentKey]][$childrenKey])) ? $tempSrcArr[$tArr[$parentKey]][$childrenKey] : array();
           array_push ($tempSrcArr[$tArr[$parentKey]][$childrenKey], $tArr);
        }
    }
    return $tempSrcArr;
}

　　Php代码

　　* 将数组转换成树

　　* 例子：将 array(

　　array('id'=>1,'parentId' => 0,'name'=> 'name1')

　　,array('id'=>2,'parentId' => 0,'name'=> 'name2')

　　,array('id'=>4,'parentId' => 1,'name'=> 'name1_4')

　　,array('id'=>15,'parentId' => 1,'name'=> 'name1_5')

　　);转换成

　　* Array(

　　[1] => Array([id] => 1

　　[parentId] => 0

　　[name] => name1

　　[children] => Array(

　　[0] => Array([id] => 15,[parentId] => 1,[name] => name1_5)

　　[1] => Array([id] => 4,[parentId] => 1,[name] => name1_4)

　　)

　　[2] => Array([id] => 2,[parentId] => 0,[name] => name2)

　　)

　　* @param array $sourceArr 要转换的数组

　　* @param string $key 数组中确认父子的key，例子中为“id”

　　* @param string $parentKey 数组中父key，例子中为“parentId”

　　* @param type $childrenKey 要在树节点上索引子节点的key，例子中为“children”

　　* @return array 返回生成的树

代码如下

　　Php代码

　　/**递归方法：**/

　　$rows = array(

　　0 => array('id' => 1, 'name' => '菜单1', 'parentId' => 0)

　　, 1 => array('id' => 2, 'name' => '菜单2', 'parentId' => 0)

　　, 2 => array('id' => 3, 'name' => '菜单3', 'parentId' => 0)

　　, 3 => array('id' => 4, 'name' => '菜单1_1', 'parentId' => 1)

　　, 4 => array('id' => 5, 'name' => '菜单1_2', 'parentId' => 1)

　　, 5 => array('id' => 6, 'name' => '菜单2_1', 'parentId' => 2)

　　);

　　print_r(getTree($rows, 0, 'id', 'parentId'));

代码如下

/**
* 数组根据父id生成树
* @staticvar int $depth 递归深度
* @param array $data 数组数据
* @param integer $pid 父id的值
* @param string $key id在$data数组中的键值
* @param string $chrildKey 要生成的子的键值
* @param string $pKey 父id在$data数组中的键值
* @param int $maxDepth 最大递归深度，防止无限递归
* @return array 重组后的数组
*/
function getTree($data, $pid = 0, $key = 'id', $pKey = 'parentId', $childKey = 'child', $maxDepth = 0){
    static $depth = 0;
    $depth++;
    if (intval($maxDepth)     {
        $maxDepth = count($data) * count($data);
    }
    if ($depth > $maxDepth)
    {
        exit("error recursion:max recursion depth {$maxDepth}");
    }
    $tree = array();
    foreach ($data as $rk => $rv)
    {
        if ($rv[$pKey] == $pid)
        {
            $rv[$childKey] = getTree($data, $rv[$key], $key, $pKey, $childKey, $maxDepth);
            $tree[] = $rv;
        }
    }
    return $tree;
}

　　一个实例

代码如下

复制代码

TREE

// 树组的顺序即是分类的顺序，因此前当分类的下级子类一定要紧随其后
$tree= array(
1 => array('id'=>1, 'cname'=>'一级分类', 'pid'=>0),

100 => array('id'=>100, 'cname'=>'特意加进去的二级分类', 'pid'=>1),
101 => array('id'=>101, 'cname'=>'特意加进去的二级分类2222222222', 'pid'=>1),

2 => array('id'=>2, 'cname'=>'二级分类', 'pid'=>1),
3 => array('id'=>3, 'cname'=>'三级分类', 'pid'=>2),
4 => array('id'=>4, 'cname'=>'四级分类', 'pid'=>3),
5 => array('id'=>5, 'cname'=>'四级分类2', 'pid'=>3),
200 => array('id'=>200, 'cname'=>'55555', 'pid'=>5),
6 => array('id'=>6, 'cname'=>'另一级分类', 'pid'=>0),
7 => array('id'=>7, 'cname'=>'First First First', 'pid'=>0),
8 => array('id'=>8, 'cname'=>'First First First', 'pid'=>7),
);

// 指定分类ID，返回子类量（不进行深度递归）
function getChildTotal($id)
{
global $tree;
$total = 0;
foreach($tree as $value)
{
if ($id == $value['pid'])
{
$total++;
}
}
return $total;
}

// 指定分类ID，www.111cn.net并返回数组（不进行深度递归）
function getChildArray($id)
{
global $tree;
$array = array();
foreach($tree as $key=>$value)
{
if ($id == $value['pid'])
{
$array[$key] = $value;
}
}
return $array;
}

// 递归查询方式将树数组转换成HTML嵌套树

function getTreeHTML($tree,$level = 0)
{
if ($tree)
{
$level += 1;
foreach($tree as $id => $node)
{
$html .= "

'.$node['cname'].": ';
$html .= getTreeHTML($tree_last,$level);
$html .= '

';
}
}
return $html;
}

$html = getTreeHTML( getChildArray(0) );
echo '

';
echo $html;
echo '

陳述

本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn

PHP與Python：了解差異Apr 11, 2025 am 12:15 AM

PHP和Python各有優勢，選擇應基於項目需求。 1.PHP適合web開發，語法簡單，執行效率高。 2.Python適用於數據科學和機器學習，語法簡潔，庫豐富。

php：死亡還是簡單地適應？Apr 11, 2025 am 12:13 AM

PHP不是在消亡，而是在不斷適應和進化。 1)PHP從1994年起經歷多次版本迭代，適應新技術趨勢。 2)目前廣泛應用於電子商務、內容管理系統等領域。 3)PHP8引入JIT編譯器等功能，提升性能和現代化。 4)使用OPcache和遵循PSR-12標準可優化性能和代碼質量。

PHP的未來：改編和創新Apr 11, 2025 am 12:01 AM

PHP的未來將通過適應新技術趨勢和引入創新特性來實現：1)適應云計算、容器化和微服務架構，支持Docker和Kubernetes；2)引入JIT編譯器和枚舉類型，提升性能和數據處理效率；3)持續優化性能和推廣最佳實踐。

您什麼時候使用特質與PHP中的抽像類或接口？Apr 10, 2025 am 09:39 AM

在PHP中，trait適用於需要方法復用但不適合使用繼承的情況。 1)trait允許在類中復用方法，避免多重繼承複雜性。 2)使用trait時需注意方法衝突，可通過insteadof和as關鍵字解決。 3)應避免過度使用trait，保持其單一職責，以優化性能和提高代碼可維護性。

什麼是依賴性注入容器（DIC），為什麼在PHP中使用一個？Apr 10, 2025 am 09:38 AM

依賴注入容器（DIC）是一種管理和提供對象依賴關係的工具，用於PHP項目中。 DIC的主要好處包括：1.解耦，使組件獨立，代碼易維護和測試；2.靈活性，易替換或修改依賴關係；3.可測試性，方便注入mock對象進行單元測試。

與常規PHP陣列相比，解釋SPL SplfixedArray及其性能特徵。Apr 10, 2025 am 09:37 AM

SplFixedArray在PHP中是一種固定大小的數組，適用於需要高性能和低內存使用量的場景。 1)它在創建時需指定大小，避免動態調整帶來的開銷。 2)基於C語言數組，直接操作內存，訪問速度快。 3)適合大規模數據處理和內存敏感環境，但需謹慎使用，因其大小固定。

PHP如何安全地上載文件？Apr 10, 2025 am 09:37 AM

PHP通過$\_FILES變量處理文件上傳，確保安全性的方法包括：1.檢查上傳錯誤，2.驗證文件類型和大小，3.防止文件覆蓋，4.移動文件到永久存儲位置。

什麼是無效的合併操作員（??）和無效分配運算符（?? =）？Apr 10, 2025 am 09:33 AM

JavaScript中處理空值可以使用NullCoalescingOperator(??)和NullCoalescingAssignmentOperator(??=)。 1.??返回第一個非null或非undefined的操作數。 2.??=將變量賦值為右操作數的值，但前提是該變量為null或undefined。這些操作符簡化了代碼邏輯，提高了可讀性和性能。

See all articles