Heim >php教程 >PHP源码 >php数组转换成树的几个例子

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

WBOYOriginal: 2016-06-08 17:22:451512Durchsuche

下面我整理了一些常用的数组转换成树的实例与大家一起学习，我想大家都会很喜欢这篇文章的哦。

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 '

Stellungnahme：

Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Vorheriger Artikel：php中浮点数计算问题整理Nächster Artikel：PHP json_encode 中文处理类实例

In Verbindung stehende Artikel

Mehr sehen