重複の可能性:
親 ID 値に基づいて配列を 1 次元から多次元に変換する
私はPHPで働いています。
リレーショナル データ (親子関係) を持つ次の配列があります。
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
)
)
この 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":[
]
}
]
}
]
}
]
}
多次元配列を作成し、それを json_encode() で実行する必要があることはわかっています。また、これを行うために使用されるこのメソッドは、再帰的である必要があると考えています。これは、現実世界のデータには不明な数のレベルが含まれる可能性があるためです。
私のアプローチのいくつかを紹介したいと思いますが、うまくいきませんでした。
誰でも私を助けることができますか？
私の作品を共有するように頼まれました。これは私が試したことですが、それほど役に立ちませんでした。
関係だけの配列を作成しました。
foreach($array as $k => $v){
$relationships[$v['id']] = $v['parent'];
}
(別の SO 投稿に基づいて) このリレーショナル データを使用して、新しい多次元配列を作成したと思います。これが機能するようになったら、正しい「子」ラベルなどを追加することに取り組みました。
$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);