Build a nested array from a menu in database

Question

I have the following output from the database and I want to build a menu with this data.

$output = [
    ['id_struct' => 1, 'title' => 'A', 'parent' => 0],
    ['id_struct' => 2, 'title' => 'B', 'parent' => 0],
    ['id_struct' => 3, 'title' => 'B1', 'parent' => 2],
    ['id_struct' => 4, 'title' => 'B2', 'parent' => 3],
    ['id_struct' => 5, 'title' => 'C', 'parent' => 0],
];

With this output I need to build another array like this:

array (size=3)
  0 => 
    array (size=1)
      'title' => string 'A' (length=1)
  1 => 
    array (size=2)
      'title' => string 'B' (length=1)
      'children' => 
        array (size=1)
          0 => 
            array (size=2)
              'title' => string 'B1' (length=2)
              'children' => 
                array (size=1)
                  0 => 
                    array (size=1)
                      'title' => string 'BB1' (length=3)
  2 => 
    array (size=1)
      'title' => string 'C' (length=1)

It needs to be this format so I can export to JSON.

What is the best way to achieve this? I've found many solutions but all of them are to export the menu to html using print/echo and that will not work here.

What you have tried so far? Post your attempts too

Narendrasingh Sisodia
– Narendrasingh Sisodia

2016-03-31 12:32:41 +00:00
Commented Mar 31, 2016 at 12:32 — Narendrasingh Sisodia
– Narendrasingh Sisodia, Commented Mar 31, 2016 at 12:32
Loop and store the values in array depending on parent.

Sougata Bose
– Sougata Bose

2016-03-31 12:35:10 +00:00
Commented Mar 31, 2016 at 12:35 — Sougata Bose
– Sougata Bose, Commented Mar 31, 2016 at 12:35

Indrasis Datta · Accepted Answer · 2016-03-31 12:39:47Z

2

Try this:

function buildTree(array $elements, $parentId = 0) {

$branch = array();

foreach ($elements as $element) {
    if ($element['parent'] == $parentId) {
        $children = buildTree($elements, $element['id_struct']);
        if ($children) {
            $element['children'] = $children;
        }
        $branch[] = $element;
    }
}

 return $branch;
}

$tree = buildTree($output);
echo "<pre>";
print_r( $tree );
echo "</pre>";

Hope this helps.

answered Mar 31, 2016 at 12:39

Indrasis Datta

8,6182 gold badges18 silver badges32 bronze badges

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

1 Comment

Rizier123 Over a year ago

While this code snippet may solve the question, including an explanation really helps to improve the quality of your post. Remember that you are answering the question for readers in the future, and those people might not know the reasons for your code suggestion. Please also try not to crowd your code with explanatory comments, this reduces the readability of both the code and the explanations!

Collectives™ on Stack Overflow

Build a nested array from a menu in database

1 Answer 1

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related