Oneindigde multidimensionale array naar "flattend"

Ik vind jouw array erg onoverzichtelijk, dus ik heb het iets veranderd.
<?php
$groups = array( array( 'id' => 1,
'title' => 'form',
'group_id' => null
),
array( 'id' => 2,
'title' => 'label',
'group_id' => 1
),
array( 'id' => 4,
'title' => 'general',
'group_id' => 2
),
array( 'id' => 3,
'title' => 'button',
'group_id' => 1
),
array( 'id' => 5,
'title' => 'create',
'group_id' => 3
)
);

function group($id, $tekst)
{
global $groups;
foreach($groups as $array)
{
if($array['id'] == $id)
{
$tekst = $array['title'].' '.$tekst;
return group($array['group_id'], $tekst);
}
}
return $tekst;
}

for($i=1; $i<6; $i++)
{
echo group($i, '').'<br/>';
}
?>
Output:

form
form label
form button
form label general
form button create

Iets wat ik niet begrijp: blijkbaar is de volgorde van belang. Klopt het bovenstaande voorbeeld? Ik zou namelijk verwachten dat de button (id 3) de tweede group is van form (id 1) want de parent van button is de form, alleen staat deze een niveau hoger in de datastructuur in bovenstaand voorbeeld.

Als je niet uit kunt gaan van de kloppendheid van deze structuur hoe kun je dan garanderen dat een parent bestaat voordat je daar subelementen van probeert te maken?

Of is deze boom stapsgewijs gecreëerd ofzo?

Wat ik zou doen is hier eerst eens een fatsoenlijke boomstructuur van maken, maar dan ben je het werk waarmee je bovenstaande dataset genereert nog eens dunnetjes over aan het doen...

Heb je invloed op de samenstelling van het bovenstaande voorbeeld? Of wordt deze aangeleverd en kun je hier geen invloed op uitoefenen?

Om het visueel te verwoorden, wat jij aanlevert is dit (verkeerde nesting):

root
    form
        label
            general
    button
        create

Wat ik eigenlijk zou verwachten is dit (kloppende nesting):

root
    form
        label
            general
        button
            create

Thomas van den Heuvel op 26/05/2016 13:42:30

Wat ik eigenlijk zou verwachten is dit (kloppende nesting):

root
    form
        label
            general
        button
            create

Dat is wat er uit komt.

Dat snap ik, maar dat is niet hoe de datastructuur van Donny in elkaar zit. De nesting van de array-elementen volgt niet de structuur van onderlinge relaties die de elementen hebben, dit is incongruent. Het is nogal onlogisch dat je zo je eigen datastructuur in elkaar steekt.

Indien je dataset logisch in elkaar zit is het ook een stuk makkelijker om hier informatie uit te halen. Ook hoef je dan niet te controleren of je array-structuur de parent-child relaties volgt - je zorgt er gewoon voor dat deze twee overeenstemmen.

EDIT
Alternatief met kloppende structuur/nesting:

<?php
// kloppende structuur
$groups = array(
    0 => array(
        'id'       => 1,
        'title'    => 'form',
        'group_id' => null,
        'groups'   => array(
            0 => array(
                'id'       => 2,
                'title'    => 'label',
                'group_id' => 1,
                'groups'   => array(
                    0 => array(
                        'id'       => 4,
                        'title'    => 'general',
                        'group_id' => 2,
                        'groups'   => array(),
                    ),
                ),
            ),
            1 => array(
                'id'       => 3,
                'title'    => 'button',
                'group_id' => 1,
                'groups'   => array(
                    0 => array(
                        'id'       => 5,
                        'title'    => 'create',
                        'group_id' => 3,
                        'groups'   => array(),
                    ),
                ),
            ),
        ),
    ),
);

// definitie
function createList($in, &$out, $path='') {
    foreach ($in as $data) {
        $title = ltrim($path.'.'.$data['title'], '.');
        $out[$data['id']] = $title;
        if (count($data['groups']) > 0) {
            createList($data['groups'], $out, $title);
        }
    }
}

// initialisatie en aanroep
$out = array();
createList($groups, $out);
echo '<pre>'.print_r($out, true).'</pre>';
?>

Levert:

Array
(
    [1] => form
    [2] => form.label
    [4] => form.label.general
    [3] => form.button
    [5] => form.button.create
)

Inmiddels heb ik het opgelost. Was even vergeten dat ik hier een post had :P Mn oplossing is geworden:

<?php

public function setDotGroups( $groups, $id = null, $key = '' )
{
$this->dottedGroups[$id] = rtrim( $key, $this->getDelimeter() );

foreach( $groups as $group )
{
if( array_key_exists( 'groups', $group ) )
{
$this->setDotGroups( $group['groups'], $group['id'], $key .= $this->getUcfirstGroup( $group['title'] ) . $this->getDelimeter() );
}

}

return $this;
}
?>