Online PHP editor | rfc for jtEQo

@ 2013-10-11T16:26:39Z

<?php

$array = array(
   55 => array(
       'ident' => 'test 1',
       'depth' => 1,
   ),
   77 => array(
       'parent_id' => 55,
       'ident' => 'test 2',
       'depth' => 2,
   ),
   109 => array(
       'parent_id' => 77,
       'ident' => 'test 3',
       'depth' => 3,
   ),
   78 => array(
       'parent_id' => 55,
       'ident' => 'test 4',
       'depth' => 2,
   ),
   25 => array(
       'ident' => 'test 5',
       'depth' => 1,
   )
);

function v1($array) {
    foreach ($array as $key => &$sub) {
        if (isset($sub['parent_id'])) {
            $array[$sub['parent_id']]['children'][$key] = &$sub;
        }
    }
    unset($sub); // unset the reference to make sure to not overwrite it later...

    // now remove the entries with parents
    foreach ($array as $key => $sub) {
        if (isset($sub['parent_id'])) 
            unset($array[$key]);
    }

    return $array;
}

function &find_by_key($key, $array) {
    foreach($array as $k => &$v) {
        if($key == $k) {
            return $v;
        }
    }

    foreach($array as $sub) {
        if(isset($sub['children']) && FALSE !== ($found = &find_by_key($key, $sub['children']))) {
            return $found;
        }
    }

    return FALSE;
}

function v2($array) {
    $out = array();
	foreach ($array as $key => $sub) {
        if(!isset($sub['parent_id'])) {
			$out[$key] = $sub;
            $out[$key]['children'] = array();
        }
        else {
            $parent = &find_by_key($sub['parent_id'], $out);
            $parent['children'] = array();
            $parent['children'][$key] = $sub;
        }
    }

    return $out;
}

//var_dump(v1($array));
var_dump(v2($array));

Output for git.master, git.master_jit, rfc.property-hooks: Notice: Only variable references should be returned by reference in /in/jtEQo on line 59 Notice: Only variable references should be returned by reference in /in/jtEQo on line 59 Deprecated: Automatic conversion of false to array is deprecated in /in/jtEQo on line 71 array(2) { [55]=> array(3) { ["ident"]=> string(6) "test 1" ["depth"]=> int(1) ["children"]=> array(0) { } } [25]=> array(3) { ["ident"]=> string(6) "test 5" ["depth"]=> int(1) ["children"]=> array(0) { } } }

This tab shows result from various feature-branches currently under review by the php developers. Contact me to have additional branches featured.

Active branches

Archived branches

Once feature-branches are merged or declined, they are no longer available. Their functionality (when merged) can be viewed from the main output page

2020-03-21 RFC: Is_Literal - declined
2020-12-04 Enumerations - included in PHP 8.1
2018-06-15 Typed Properties v2 - implemented in PHP 7.4
2016-08-12 Object typehint - included in PHP 7.2
2016-08-14 Arrow functions - withdrawn
2016-05-29 array_change_keys() - withdrawn
2016-04-19 Lexical scope support for anonymous classes - suspended
2016-04-17 Functional Interfaces - declined
2016-03-16 Typed Properties - superseded in favor of Typed Properties 2.0
2015-08-27 Callable Prototypes - declined
2015-05-01 Short Closures - declined / withdrawn in favor of Arrow Functions
2015-02-18 Scalar type hints v5 - included in PHP 7
2015-02-14 Union Types - declined
2013-09-22 Anonymous classes - included in PHP 7

preferences:dark modelive preview