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

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];

 

才保证返回正确数据。本人在使用该函数过程中，一直没发现有这样的问题，有机会倒要测试一下。