Flat array to nested in php — Pyatnitsev Home

Requirements = PHP 5.3

function buildTree($flat, $pidKey, $idKey = null)
        {
            $grouped = array();
            foreach ($flat as $sub){
                $grouped[$sub[$pidKey]][] = $sub;
            }

            $fnBuilder = function($siblings) use (&amp;$fnBuilder, $grouped, $idKey) {
                foreach ($siblings as $k =&gt; $sibling) {
                    $id = $sibling[$idKey];
                    if(isset($grouped[$id])) {
                        $sibling['children'] = $fnBuilder($grouped[$id]);
                    }
                    $siblings[$k] = $sibling;
                }

                return $siblings;
            };

            $tree = $fnBuilder($grouped[0]);

            return $tree;
        }

function buildTree($flat, $pidKey, $idKey = null)

{

$grouped = array();

foreach ($flat as $sub){

$grouped[$sub[$pidKey]][] = $sub;

}

$fnBuilder = function($siblings) use (&$fnBuilder, $grouped, $idKey) {

foreach ($siblings as $k => $sibling) {

$id = $sibling[$idKey];

if(isset($grouped[$id])) {

$sibling['children'] = $fnBuilder($grouped[$id]);

}

$siblings[$k] = $sibling;

}

return $siblings;

};

$tree = $fnBuilder($grouped[0]);

return $tree;

}

Usage:

$flat = array(
    array('id'=&gt;100, 'parentID'=&gt;0, 'name'=&gt;'a'),
    array('id'=&gt;101, 'parentID'=&gt;100, 'name'=&gt;'a'),
    array('id'=&gt;102, 'parentID'=&gt;101, 'name'=&gt;'a'),
    array('id'=&gt;103, 'parentID'=&gt;101, 'name'=&gt;'a'),
);

$tree = buildTree($flat, 'parentID', 'id');
print_r($tree);

$flat = array(

array('id'=>100, 'parentID'=>0, 'name'=>'a'),

array('id'=>101, 'parentID'=>100, 'name'=>'a'),

array('id'=>102, 'parentID'=>101, 'name'=>'a'),

array('id'=>103, 'parentID'=>101, 'name'=>'a'),

);

$tree = buildTree($flat, 'parentID', 'id');

print_r($tree);

Thanks! http://stackoverflow.com/a/27360654/1886270

Добавить комментарий Отменить ответ