Online PHP editor | output for ofhSD

@ 2013-11-12T12:41:02Z

<?php

    function getTree(array $array)
    {
       $level = 0;
       $tree  = [];
       $stack = [&$tree];
       foreach($array as $item)
       {
          if($item['level']>$level) //expand stack for new items
          {
             //if there are child elements, add last to stack:
             $top = key($stack);
             if(count($stack[$top]))
             {
                end($stack[$top]);
                $stack[] = &$stack[$top][key($stack[$top])];
             }
             //add ['children'] dim to top stack element
             end($stack);
             $top = key($stack);
             $stack[$top]['children'] = [];
             $stack[] = &$stack[$top]['children'];
          }
          while($item['level']<$level--) //pop till certain level
          {
             //two times: one for last pointer, one for ['children'] dim
             array_pop($stack);
             array_pop($stack);
          }
          //add item to stack top:
          end($stack);
          $stack[key($stack)][] = $item;
          $level = $item['level'];
       }
       return $tree;
    }

$array = [
  ['level'=>1, 'name' => 'Root #1'],
  ['level'=>1, 'name' => 'Root #2'],
  ['level'=>2, 'name' => 'subroot 2-1'],
  ['level'=>3, 'name' => '__subroot 2-1/1'],
  ['level'=>2, 'name' => 'subroot 2-2'],
  ['level'=>1, 'name' => 'Root #3']
];

print_r(getTree($array));

Output for 5.4.0 - 5.4.45, 5.5.0 - 5.5.38, 5.6.0 - 5.6.40, 7.0.0 - 7.0.33, 7.1.0 - 7.1.33, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.6: Array ( [children] => Array ( [0] => Array ( [level] => 1 [name] => Root #1 ) [1] => Array ( [level] => 1 [name] => Root #2 [children] => Array ( [0] => Array ( [level] => 2 [name] => subroot 2-1 [children] => Array ( [0] => Array ( [level] => 3 [name] => __subroot 2-1/1 ) ) ) [1] => Array ( [level] => 2 [name] => subroot 2-2 ) ) ) [2] => Array ( [level] => 1 [name] => Root #3 ) ) )
Output for 5.1.0 - 5.1.6, 5.2.0 - 5.2.17, 5.3.0 - 5.3.29: Parse error: syntax error, unexpected '[' in /in/ofhSD on line 6
Process exited with code 255.
Output for 5.0.0 - 5.0.5: Parse error: parse error, unexpected T_ARRAY, expecting '&' or T_VARIABLE in /in/ofhSD on line 3
Process exited with code 255.
Output for 4.4.2 - 4.4.9: Parse error: syntax error, unexpected T_ARRAY, expecting ')' in /in/ofhSD on line 3
Process exited with code 255.
Output for 4.3.0 - 4.3.1, 4.3.5 - 4.3.11, 4.4.0 - 4.4.1: Parse error: parse error, unexpected T_ARRAY, expecting ')' in /in/ofhSD on line 3
Process exited with code 255.
Output for 4.3.2 - 4.3.4: Parse error: parse error, expecting `')'' in /in/ofhSD on line 3
Process exited with code 255.

preferences:dark modelive preview