平面数组到多级结构 - php数组

时间:2013-07-23 07:21:50

标签: php arrays recursion byref

目前我有一个这样的表:

+-----------+---------------+-------------+-------------+
| category  | OrderID       | Name        | Name2       |
+-----------+---------------+-------------+-------------+
| ABC       | 12345         | Pen         | Black       |
+-----------+---------------+-------------+-------------+
| ABC       | 34545         | Pencil      | White       |   
+-----------+---------------+-------------+-------------+
| ABC       | 34545         | Pen         | Black       |
+-----------+---------------+-------------+-------------+
| DEF       | 12345         | Pencil      | Black       |
+-----------+---------------+-------------+-------------+
| DEF       | 12345         | Pen         | White       |
+-----------+---------------+-------------+-------------+

我喜欢以树格式使用它,我在ref上阅读了很多这样的例子。和递归但没有掌握概念。有人可以帮忙吗?

由于表格很大 - 可能大约有20K记录 - 不确定递归会对性能等产生任何影响。

由于客户端html小部件的限制,我必须以这种格式完成它:

Array
(
[0] => Array
    (
        [category] => ABC
        [children] => Array
            (
            [0] => Array(
                [OrderID] => 12345
                [children] => Array
                    (
                        [Name] => Pen
                        [Name2] => Black

                    )
            )
            [1] => Array(
                [OrderID] => 34545
                [children] => Array
                (
                    [0] => Array(
                        [Name] => Pencil
                        [Name2] => White
                    )
                    [1] => Array(
                        [Name] => Pen
                        [Name2] => White
                    )
                )
            )

    )

[1] => Array
    (
        [category] => DEF
        [children] => Array
            (
                [OrderID] => 12345
                [children] => Array
                (
                    [0] => Array(
                        [Name] => Pencil
                        [Name2] => Black
                    )
                    [1] => Array(
                        [Name] => Pen
                        [Name2] => White
                    )
                )
            )
    )

1 个答案:

答案 0 :(得分:0)

在许多情况下,将需要分组的值放入数组内容并不是一个好主意,因为您不能将该值用作查找键,从而使分组更加困难,低效的。

$ori=json_decode(<<<JSON
[{"category":"ABC","orderID":"12345","Name":"Pen","Name2":"Black"},
{"category":"ABC","orderID":"34545","Name":"Pencil","Name2":"White"},
{"category":"ABC","orderID":"34545","Name":"Pen","Name2":"Black"},
{"category":"DEF","orderID":"12345","Name":"Pencil","Name2":"Black"},
{"category":"DEF","orderID":"12345","Name":"Pen","Name2":"White"}]
JSON
,true);
$result=array();
while($row=array_shift($ori))//Pretend that we're fetching record from DB
{
    $result[$row["category"]][$row["orderID"]][]=array("Name"=>$row["Name"],"Name2"=>$row["Name2"]);
}
print_r($result);

通过将分组值(categoryorderID)用作数组,可以更有效地进行查找和分组。上面的代码打印出来:

Array
(
    [ABC] => Array
        (
            [12345] => Array
                (
                    [0] => Array
                        (
                            [Name] => Pen
                            [Name2] => Black
                        )

                )

            [34545] => Array
                (
......

您仍然可以获得相同的count()结果,并且可以更轻松地找到某个类别和订单:$result[category][order]["Name"]=...

但是如果你坚持要获得所需的格式,你仍然可以添加:

array_walk($result,function(&$v,$k){
    $x=array("category"=>$k,"children"=>array());
    array_walk($v,function($arr,$oid)use(&$x){
        $x["children"][]=array("orderID"=>$oid,"children"=>$arr);
    });
    $v=$x;
});
print_r(array_values($result));

输出:

Array
(
    [0] => Array
        (
            [category] => ABC
            [children] => Array
                (
                    [0] => Array
                        (
                            [orderID] => 12345
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [Name] => Pen
                                            [Name2] => Black
                                        )

                                )

                        )

                    [1] => Array
                        (
                            [orderID] => 34545
......

Demo。匿名函数需要PHP&gt; = 5.3