PHP Crear una matriz multidimensional a partir de una matriz con datos relacionales [duplicado]
Posible duplicado:
Convertir una matriz de uno a multidimensional en función de los valores de ID de los padres
Estoy trabajando en PHP.
Tengo la siguiente matriz que tiene datos relacionales (relaciones entre padres e hijos).
Array
(
[5273] => Array
(
[id] => 5273
[name] => John Doe
[parent] =>
)
[6032] => Array
(
[id] => 6032
[name] => Sally Smith
[parent] => 5273
)
[6034] => Array
(
[id] => 6034
[name] => Mike Jones
[parent] => 6032
)
[6035] => Array
(
[id] => 6035
[name] => Jason Williams
[parent] => 6034
)
[6036] => Array
(
[id] => 6036
[name] => Sara Johnson
[parent] => 5273
)
[6037] => Array
(
[id] => 6037
[name] => Dave Wilson
[parent] => 5273
)
[6038] => Array
(
[id] => 6038
[name] => Amy Martin
[parent] => 6037
)
)
Necesito que esté en este formato JSON:
{
"id":"5273",
"name":"John Doe",
"data":{
},
"children":[
{
"id":" Sally Smith",
"name":"6032",
"data":{
},
"children":[
{
"id":"6034",
"name":"Mike Jones",
"data":{
},
"children":[
{
"id":"6035",
"name":"Jason Williams",
"data":{
},
"children":[
{
"id":"node46",
"name":"4.6",
"data":{
},
"children":[
]
}
]
}
]
},
{
"id":"6036",
"name":"Sara Johnson",
"data":{
},
"children":[
]
},
{
"id":"6037",
"name":"Dave Wilson",
"data":{
},
"children":[
{
"id":"6038",
"name":"Amy Martin",
"data":{
},
"children":[
]
}
]
}
]
}
]
}
Sé que necesito crear una matriz multidimensional y ejecutarlo a través de json_encode (). También creo que este método utilizado para hacer esto debe ser recursivo porque los datos del mundo real podrían tener un número desconocido de niveles.
Me encantaría mostrar algunos de mis enfoques, pero no han funcionado.
¿Alguien puede ayudarme?
Me pidieron que compartiera mi trabajo. Esto es lo que he intentado, pero no me he acercado tanto. No sé cuán útil es.
Hice una serie de sólo las relaciones.
foreach($array as $k => $v){
$relationships[$v['id']] = $v['parent'];
}
Creo que (basado en otra publicación SO) usé estos datos relacionales para crear la nueva matriz multidimensional. Si conseguía que esto funcionara, iba a trabajar en agregar las etiquetas "niños" correctas, etc.
$childrenTable = array();
$data = array();
foreach ($relationships as $n => $p) {
//parent was not seen before, put on root
if (!array_key_exists($p, $childrenTable)) {
$childrenTable[$p] = array();
$data[$p] = &$childrenTable[$p];
}
//child was not seen before
if (!array_key_exists($n, $childrenTable)) {
$childrenTable[$n] = array();
}
//root node has a parent after all, relocate
if (array_key_exists($n, $data)) {
unset($data[$n]);
}
$childrenTable[$p][$n] = &$childrenTable[$n];
}
unset($childrenTable);
print_r($data);