Heim > Artikel > Backend-Entwicklung > php数组转换成树的几个例子_PHP教程

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

WBOYOriginal: 2016-07-13 10:39:29880Durchsuche

　　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全角半角转换函数_PHP教程Nächster Artikel：二进制交叉权限微型php类分享_PHP教程

In Verbindung stehende Artikel

Mehr sehen