3

我有一个$tasks描述嵌套结构的示例二维数组：

Array
(
    [14] => Array
        (
            [Id] => 14
            [parentId] => null
            [Name] => T1
        )

    [40] => Array
        (
            [Id] => 40
            [parentId] => null
            [Name] => T5
        )

    [41] => Array
        (
            [Id] => 41
            [parentId] => null
            [Name] => T4
        )

    [22] => Array
        (
            [Id] => 22
            [parentId] => 14
            [Name] => T2
        )

    [43] => Array
        (
            [Id] => 43
            [parentId] => 22
            [Name] => T2 child
        )

    [42] => Array
        (
            [Id] => 42
            [parentId] => 14
            [Name] => T3
        )

)

使用下面的代码，我将其转换为适当的树结构：

$sortedArray = array();
// get first level
foreach($tasks as $k => $v){
    if($v['parentId'] == 'null'){
        $sortedArray[$k] = $v;
        unset($tasks[$k]);
    }
}
// sort parents
asort($sortedArray);

function getChildren(array & $a1, array & $a2){
    foreach($a1 as $k => $v){
        findChildren($v, $a2, $k);      
    }
}

function findChildren($rec1, array & $a2, $key){

    foreach($a2 as $k => $v){
        if($rec1['parentId'] == $v['Id']){
            $a2[$k]['children'][$rec1['Id']] = $rec1;
            unset($tasks[$key]);
        } else {
            if (isset($v['children'])){
                findChildren($rec1, $a2[$k]['children'], $key);
            }
        }
    }
}

findChildren($tasks, $sortedArray);

运行此代码后的输出$sortedArray如下所示：

Array
(
    [14] => Array
        (
            [Id] => 14
            [parentId] => null
            [Name] => T1
            [children] => Array
                (
                    [22] => Array
                        (
                            [Id] => 22
                            [parentId] => 14
                            [Name] => T2
                            [children] => Array
                                (
                                    [43] => Array
                                        (
                                            [Id] => 43
                                            [parentId] => 22
                                            [Name] => T2 child
                                        )

                                )

                        )

                    [42] => Array
                        (
                            [Id] => 42
                            [parentId] => 14
                            [Name] => T3
                        )

                )

        )

    [40] => Array
        (
            [Id] => 40
            [parentId] => null
            [Name] => T5
        )

    [41] => Array
        (
            [Id] => 41
            [parentId] => null
            [Name] => T4
        )

)

问题是，在当前状态下对该输出数组调用 json_encode 后，我得到：

{"14":{"Id":"14","parentId":"null"...

所以所有嵌套数组都插入了它们的索引。我知道我可以使用array_values. 但是有没有任何简单的方法可以为所有级别做到这一点？没有它，我最终会发现“孩子”不是一个数组，而是一个令我不满意的对象。

4

3 回答 3

7

该代码不在您的帖子中，而是$tasks作为关联数组创建的。$tasks在您的示例中，您还可以像关联数组一样遍历：

foreach($tasks as $k => $v){
    ...
}

您需要$tasks像使用数字数组一样添加子项；不同之处在于：

//associative array
$test = array();
$test["43"] = "hello";
$test["40"] = "hello1";
$test["23"] = "hello2";
print_r($test);

//numeric array
$testb = array(); 
$testb[] = "hello";
$testb[] = "hello1";
$testb[] = "hello2";
print_r($testb);

现场示例：http ://codepad.org/tsOhX88h

使用数字数组，您作为问题引用的顶级索引（例如，14）{"14":{"Id":"14","parentId":"null"...不再存在。

作为一个简单的最后一步，使用以下代码将关联数组中的项推送到新的数值数组中：

$finalArray = array();
foreach ($sortedArray as $key=>$val ){
    $finalArray[] = $sortedArray[$key];
}
print_r($finalArray);

实时示例：http ://codepad.org/uSGSr1DC

或者你可以一次性完成array_values：

$finalArray = array();
$finalArray = array_values($sortedArray);
print_r($finalArray);

现场示例：http ://codepad.org/D7uBSRr8

于 2012-08-21T00:51:53.533 回答
1

你没有包括你的 json_encode 调用，如果你碰巧这样做......

json_encode(array_values($sortedArray), JSON_FORCE_OBJECT);

那么部队无论如何都会把数字索引放进去。不确定这是否会对您有所帮助，但它可能会帮助遇到同样问题的其他人。

于 2015-03-22T01:53:02.060 回答
0

好的，所以我能够想出这样的东西：

function makeIndexed(array & $arr, array & $par = null){
    if(is_null($par)){
        $arr = array_values($arr);
    } else {
        $par['children'] = array_values($arr);
    }

    for($i=0; $i<count($arr); $i++) {   
        $temp = @$arr[$i]['children'];
        if(isset($temp)) {
            makeIndexed($arr[$i]['children'], $arr[$i]);
        }       
    }
}

现在调用makeIndexed($sortedArray);给了我一个有效的 JSON，其中“孩子”是一个节点数组，而不是一个对象。我知道这段代码可能很丑陋并且缺乏性能，但至少会产生正确的结果。如果有人可以创造出更简洁/更短的东西，我很乐意将其标记为正确答案。

于 2012-08-21T07:35:14.473 回答