FLEA/Helper/Array.php中array_to_tree的用法

9404803

　　FLEA/Helper/Array.php中的array_to_tree函数，其作用就是将平面的二维数组，转换为树形结构。这个功能在树形菜单、产
品分类等应用中经常会用到，因此我们必须熟悉其使用方法。下面是本人在《求
array_to_tree的用法！》
的回贴的总结。
　　array_to_tree函数原型：


/**
* 将一个平面的二维数组按照指定的字段转换为树状结构
*
* 当 $returnReferences 参数为 true 时，返回结果的 tree 字段为树，refs 字段则为节点引用。
* 利用返回的节点引用，可以很方便的获取包含以任意节点为根的子树。
*
* @param array $arr 原始数据
* @param string $fid 节点ID字段名
* @param string $fparent 节点父ID字段名
* @param string $fchildrens 保存子节点的字段名
* @param boolean $returnReferences 是否在返回结果中包含节点引用
*
* return array
*/
function array_to_tree($arr, $fid, $fparent = 'parent_id', $fchildrens = 'childrens', $returnReferences = false)
　　
php
代码：



$arrs = Array
(
'0' => Array
(
'id' => 1,
'fid' => 0,
'name' => '笔记本电脑'
),
'1' => Array
(
'id' => 2,
'fid' => 1,
'name' => '惠普'
),
'2' => Array
(
'id' => 3,
'fid' => 0,
'name' => '数码相机'
),
'3' => Array
(
'id' => 4,
'fid' => 0,
'name' => '冰箱'
),
'4' => Array
(
'id' => 5,
'fid' => 1,
'name' => '联想'
)
);
//FLEA::loadFile("FLEA_Helper_Array");
dump($arrs, '原始数据');
$newArrs = array_to_tree($arrs, 'id', 'fid');
dump($newArrs, '$fchildrens使用默认参数');
$newArrs1 = array_to_tree($arrs, 'id', 'fid', 'items');
dump($newArrs1, '$fchildrens设置为items');
$newArrs2 = array_to_tree($arrs, 'id', 'fid', 'items', true);
dump($newArrs2, '$fchildrens设置为items，$returnReferences设置为true');
　　
显示结果：



原始数据：


Array

(

    [0] => Array

        (

            [id] => 1

            [fid] => 0

            [name] => 笔记本电脑

        )


    [1] => Array

        (

            [id] => 2

            [fid] => 1

            [name] => 惠普

        )


    [2] => Array

        (

            [id] => 3

            [fid] => 0

            [name] => 数码相机

        )


    [3] => Array

        (

            [id] => 4

            [fid] => 0

            [name] => 冰箱

        )


    [4] => Array

        (

            [id] => 5

            [fid] => 1

            [name] => 联想

        )


)

$fchildrens使用默认参数 :


Array

(

    [0] => Array

        (

            [id] => 1

            [fid] => 0

            [name] => 笔记本电脑

            [childrens] => Array

                (

                    [0] => Array

                        (

                            [id] => 2

                            [fid] => 1

                            [name] => 惠普

                        )


                    [1] => Array

                        (

                            [id] => 5

                            [fid] => 1

                            [name] => 联想

                        )


                )


        )


    [1] => Array

        (

            [id] => 3

            [fid] => 0

            [name] => 数码相机

        )


    [2] => Array

        (

            [id] => 4

            [fid] => 0

            [name] => 冰箱

        )


)

$fchildrens设置为items :


Array

(

    [0] => Array

        (

            [id] => 1

            [fid] => 0

            [name] => 笔记本电脑

            [items] => Array

                (

                    [0] => Array

                        (

                            [id] => 2

                            [fid] => 1

                            [name] => 惠普

                        )


                    [1] => Array

                        (

                            [id] => 5

                            [fid] => 1

                            [name] => 联想

                        )


                )


        )


    [1] => Array

        (

            [id] => 3

            [fid] => 0

            [name] => 数码相机

        )


    [2] => Array

        (

            [id] => 4

            [fid] => 0

            [name] => 冰箱

        )


)

$fchildrens设置为items，$returnReferences设置为true:


Array

(

    [tree] => Array

        (

            [0] => Array

                (

                    [id] => 1

                    [fid] => 0

                    [name] => 笔记本电脑

                    [items] => Array

                        (

                            [0] => Array

                                (

                                    [id] => 2

                                    [fid] => 1

                                    [name] => 惠普

                                )


                            [1] => Array

                                (

                                    [id] => 5

                                    [fid] => 1

                                    [name] => 联想

                                )


                        )


                )


            [1] => Array

                (

                    [id] => 3

                    [fid] => 0

                    [name] => 数码相机

                )


            [2] => Array

                (

                    [id] => 4

                    [fid] => 0

                    [name] => 冰箱

                )


        )


    [refs] => Array

        (

            [1] => Array

                (

                    [id] => 1

                    [fid] => 0

                    [name] => 笔记本电脑

                    [items] => Array

                        (

                            [0] => Array

                                (

                                    [id] => 2

                                    [fid] => 1

                                    [name] => 惠普

                                )


                            [1] => Array

                                (

                                    [id] => 5

                                    [fid] => 1

                                    [name] => 联想

                                )


                        )


                )


            [2] => Array

                (

                    [id] => 2

                    [fid] => 1

                    [name] => 惠普

                )


            [3] => Array

                (

                    [id] => 3

                    [fid] => 0

                    [name] => 数码相机

                )


            [4] => Array

                (

                    [id] => 4

                    [fid] => 0

                    [name] => 冰箱

                )


            [5] => Array

                (

                    [id] => 5

                    [fid] => 1

                    [name] => 联想

                )


        )


)
　　*注：


　　色色（b2005xu）在《Fleaphp 数组辅助文件中 array_to_tree 的bug修正
》一贴中提出，array_to_tree函数代码存在bug，需要将：

$parent =& $pkvRefs[$parentId];
$parent[$fchildrens][] =& $arr[$offset];
　　

修改为：

$tree =& $pkvRefs[$parentId];
$tree[$fchildrens][] =& $arr[$offset];
　　才保证返回正确数据。本人在使用该函数过程中，一直没发现有这样的问题，有机会倒要测试一下。