PHP Traversant Fonction pour monotour tableau en tableau imbriqué avec des enfants - basé sur ID parent

Question

J'ai un tableau semblable à ceci:

Array 
(
    Array 
    (
     [ID] => 1 
     [parentcat_ID] => 0 
    ), 
    Array 
    (
     [ID] => 2 
     [parentcat_ID] => 0 
    ), 
    Array 
    (
     [ID] => 6 
     [parentcat_ID] => 1 
    ), 
    Array 
    (
     [ID] => 7 
     [parentcat_ID] => 1 
    ), 
    Array 
    (
     [ID] => 8 
     [parentcat_ID] => 6 
    ), 
    Array 
    (
     [ID] => 9 
     [parentcat_ID] => 1 
    ), 
    Array 
    (
     [ID] => 13 
     [parentcat_ID] => 7 
    ), 
    Array 
    (
     [ID] => 14 
     [parentcat_ID] => 8 
    ) 

) 

Mais je besoin d'une fonction pour mettre récursive chaque élément dans un « enfants » tableau dans le tableau parent correspondant. Donc, il ressemblerait plus à ceci:

Array 
(
    Array 
    (
     [ID] => 1 
     [parentcat_ID] => 0 
     [children] => Array (
      Array 
      (
       [ID] => 6 
       [parentcat_ID] => 1 
       [childen] => Array (
        Array 
        (
         [ID] => 8 
         [parentcat_ID] => 6 
         [children] => Array (
          Array 
          (
           [ID] => 14 
           [parentcat_ID] => 8 
          ) 
         ) 
        ) 
       ) 
      ), 
      Array 
      (
       [ID] => 7 
       [parentcat_ID] => 1 
       [children] => Array(
        Array 
        (
         [ID] => 13 
         [parentcat_ID] => 7 
        ) 
       ) 
      ), 
      Array 
      (
       [ID] => 9 
       [parentcat_ID] => 1 
      ) 

     ) 
    ) 
    Array 
    (
     [ID] => 2 
     [parentcat_ID] => 0 

    ) 

) 

J'espère que cela a du sens!

Answer 1

Donnez un aller (testé sous php 5.2):

 
$inArray = array(
    array('ID' => '1', 'parentcat_ID' => '0'), 
    array('ID' => '2', 'parentcat_ID' => '0'), 
    array('ID' => '6', 'parentcat_ID' => '1'), 
    array('ID' => '7', 'parentcat_ID' => '1'), 
    array('ID' => '8', 'parentcat_ID' => '6'),   
    array('ID' => '9', 'parentcat_ID' => '1'), 
    array('ID' => '13', 'parentcat_ID' => '7'), 
    array('ID' => '14', 'parentcat_ID' => '8'),  
); 

function makeParentChildRelations(&$inArray, &$outArray, $currentParentId = 0) { 
    if(!is_array($inArray)) { 
     return; 
    } 

    if(!is_array($outArray)) { 
     return; 
    } 

    foreach($inArray as $key => $tuple) { 
     if($tuple['parentcat_ID'] == $currentParentId) { 
      $tuple['children'] = array(); 
      makeParentChildRelations($inArray, $tuple['children'], $tuple['ID']); 
      $outArray[] = $tuple; 
     } 
    } 
} 

$outArray = array(); 
makeParentChildRelations($inArray, $outArray); 

print_r($outArray); 

Answer 2

J'ai récemment répondu à une question similaire. Here c'est. J'espère que cela correspond à vos besoins. Si non, faites le moi savoir, et je vais l'ajuster à vos spécifications.

EDIT
D'accord, voici la version ajustée qui devrait répondre à vos besoins. Notez que cette fonction permet également d'accéder à tous les éléments en tant qu'élément racine du tableau des résultats, avec leur ID en tant qu'index.

Ainsi, pour les enfants d'accès d'un élément avec id arbitraire n, vous feriez:

$multiArray = generateMultiArray($yourFlatArray); 
$children = $multiArray[ n ][ 'children' ]; // replace n with the id 

EDIT 2
oublié de intitiate tableau pour enfants articles qui ne sont pas un parent; ajouté maintenant. Dans le cas contraire, il entraînerait un avis en essayant d'y accéder avec:

$multiArray = generateMultiArray($yourFlatArray); 
$children = $multiArray[ $someIdWithoutChildren ][ 'children' ];