Making a "tree array" from an array in php

Question

I work with PHP. I have an array, made like this : (the level attribute is the level of the branch in the tree I want to make)

Array (
    [0] => stdClass Object
            (
                    [value] => Array
                            (
                                    [name] => Dog
                                    [level] => 1
                            )
            )
    [1] => stdClass Object
            (
                    [value] => Array
                            (
                                    [name] => Yorkshire
                                    [level] => 2
                            )
            )

    [2] => stdClass Object
            (
                    [value] => Array
                            (
                                    [name] => Rottweiler
                                    [level] => 2
                            )
            )

    [3] => stdClass Object
            (
                    [value] => Array
                            (
                                    [name] => Cat
                                    [level] => 1
                            )
            )
)

My goal is to make some kind of tree array from it, something like this :

Array (
    [0] => stdClass Object
            (
                    [value] => Array
                            (
                                    [name] => Dog
                                    [level] => 1
                            )
            )

            Array (

                    [1] => stdClass Object
                            (
                                    [value] => Array
                                            (
                                                    [name] => Yorkshire
                                                    [level] => 2
                                            )
                            )

                    [2] => stdClass Object
                            (
                                    [value] => Array
                                            (
                                                    [name] => Rottweiler
                                                    [level] => 2
                                            )
                            )

    )

    [3] => stdClass Object
            (
                    [value] => Array
                            (
                                    [name] => Cat
                                    [level] => 1
                            )
            )
)

But I really can't manage to do it. I even have issues to see the algorithm! Any help would be greatly appreciated.

You'll need some kind of id to tell you who is the parent from this child. Becouse i know the lvl but i don't know each lvl 1 this lvl 2 belong. — Guerra
– Guerra, Commented Jun 3, 2013 at 17:18
I thought about this too, but the tree is already "ordered". I mean that it comes like : level 1 level 11 level 12 level 2 level 3 level 31 level 32 — Franck
– Franck, Commented Jun 3, 2013 at 17:19
understood, if you can keep this order aways your solution will be kinda of : (look answer) — Guerra
– Guerra, Commented Jun 3, 2013 at 17:21

Guerra · Accepted Answer · 2013-06-03 17:25:58Z

1

$treelist = array();
foreach($list as $key=>$l){
   if($l['level'] == 1){
      $l['childs'] = array();
      $treelist[] = $l;
   }else{
      $treelist[count($treelist-1)]['childs'][] = $l;
   }
}

something like that

answered Jun 3, 2013 at 17:25

Guerra

2,7882 gold badges24 silver badges32 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Community · Accepted Answer · 2017-05-23 12:13:00Z

0

I managed to do it this way :

$new = array();
foreach ($arr as $a){
    $new[$a['parentid']][] = $a;
} 
$tree = createTree($new, $new[0]); // changed
print_r($tree);

function createTree(&$list, $parent){
    $tree = array();
    foreach ($parent as $k=>$l){
        if(isset($list[$l['id']])){
            $l['children'] = createTree($list, $list[$l['id']]);
        }
        $tree[] = $l;
    } 
    return $tree;
}

from arthur : create array tree from array list

edited May 23, 2017 at 12:13

CommunityBot

11 silver badge

answered Jun 19, 2013 at 16:14

Franck

2,5093 gold badges18 silver badges22 bronze badges

Collectives™ on Stack Overflow

Making a "tree array" from an array in php

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related