轉換一個一維數組到嵌套陣的關係鍵

Question

說我有一個代表id鍵和值的數組代表parent：

4 => 0 
2 => 0 
5 => 2 
6 => 5 
8 => 0 
9 => 0 
10 => 8 
12 => 0 
13 => 0 
14 => 0 
18 => 7 
19 => 18 
20 => 19 
21 => 20 
22 => 21 
23 => 22 
24 => 23 
28 => 20 
7 => 5 

你也可以看這是一個對象：

{ 
    id  : 4, 
    parent : 0 
    } // etc... 

多維數組我想從這個實現是：

4 => 0 
2 => 5 
     => 6 
     => 7 
      => 18 
       => 19 
         => 20 
          => 21 
           => 22 
             => 23 
              => 24 
          => 28 
8 => 10 
9 => 0 
12 => 0 
13 => 0 
14 => 0 

我該如何去做這件事？

Answer 1

如果你寫了一個小助手功能，以您的數據返工類似的結構：

$input = array(
    array('id' => '4', 'parent' => '0'), 
    // ... 
); 

可能喜歡的東西來實現：

$data = array_map(function ($entry) { 
    list($id, $parent) = array_map('trim', explode('=>', $entry)); 
    return array(
    'id' => $id, 
    'parent' => $parent 
); 
}, explode("\n", $data)); 

然後你可以使用函數我以類似的question使用：

function flatToNested($d, $r = 0, $p = 'parent', $k = 'id', $c = 'children') { 
    $m = array(); 
    foreach ($d as $e) { 
    isset($m[$e[$p]]) ?: $m[$e[$p]] = array(); 
    isset($m[$e[$k]]) ?: $m[$e[$k]] = array(); 
    $m[$e[$p]][] = array_merge($e, array($c => &$m[$e[$k]])); 
    } 
    return $m[$r]; 
} 

以產生嵌套數組：

$nested = flatToNested($data); 

演示：http://codepad.viper-7.com/HAZxaA