create - php array assoc

Convierte 2d array en 3d con PHP

Question

Hay una matriz 2d simple con algún tipo de árbol como este:

• nodo1
  • nodo2
    • nodo3

Su estructura es:

array(
    array (
      ''id'' : 1,
      ''pid'': 0,
      ''title'' : ''node1'',
      ''level'' : 1
    ),
    array (
      ''id'' : 2,
      ''pid'': 1,
      ''title'' : ''node2'',
      ''level'' : 2
    ),
    array (
      ''id'' : 3,
      ''pid'': 2,
      ''title'' : ''node3'',
      ''level'' : 3
    ),
)

¿Hay soluciones con PHP para convertir esta matriz en:

array(
    array (
      ''id'' : 1,
      ''title'' : ''node1'',
      ''child'' :  array (
                   ''id'' : 2,
                   ''title'' : ''node2'',
                   ''child'' :  array (
                                 ''id'' : 3,
                                 ''title'' : ''node3'',
                              ),
                 ),

    )
 ...
)

Answer 1

<?php
$p = array(0 => array());
foreach($nodes as $n)
{
  $pid = $n[''pid''];
  $id = $n[''id''];

  if (!isset($p[$pid]))
    $p[$pid] = array(''child'' => array());

  if (isset($p[$id]))
    $child = &$p[$id][''child''];
  else
    $child = array();

  $p[$id] = $n;
  $p[$id][''child''] = &$child;
  unset($p[$id][''pid'']);
  unset($p[$id][''level'']);
  unset($child);

  $p[$pid][''child''][] = &$p[$id];    
  // $p[$pid][''child''] = &$p[$id]; // or this, if only one child
}
$nodes = $p[''0''][''child''];
unset($p);
?>

Si cada nodo solo puede tener un hijo, entonces reemplace la línea con $p[$pid][''child''] = &$p[$id]; .

(Editar: lo arregló para que funcione, independientemente de cómo se clasifiquen los nodos).

Answer 2

Se encontró la función @SO PHP Traversing para convertir una única matriz en una matriz anidada con elementos secundarios , en función de la ID padre

$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);