PHPの配列でパスの分だけ階層を重ねて、値をセットする方法

＜変換前配列＞の配列を＜変換後の配列＞のような形にする方法を挑戦中なのですが、
なかなかうまくいきません。今現在、色々試しております。
方法をご教示いただければと思います。
よろしくお願いします。

＜変換前配列＞

PHP
1<?php
2
3$array = array(
4    'home' => array('title' => 'home'),
5    'service' => array('title' => 'service'),
6    'service/service-group/service1' => array('title' => 'service1'),
7    'works' => array('title' => 'works'),
8    'works/works-group/works1' => array('title' => 'works1'),
9    'works/works-group/works2' => array('title' => 'works2'),
10    'works/works-group/works3' => array('title' => 'works3'),
11    'company/privacy-policy' => array('title' => 'privacy-policy'),
12);

＜変換後の配列＞

PHP
1<?php
2
3$result = array(
4    'home' => array(
5        'title' => 'home'
6    ),
7    'service' => array(
8        'title' => 'service',
9        'childs' => array(
10            array(
11                'service-group' => array(
12                    'childs' => array(
13                        array(
14                            'service1' => array(
15                                'title' => 'service1'
16                            )
17                        )
18                    )
19                )
20            )
21        )
22    ),
23    'works' => array(
24        'title' => 'works',
25        'childs' => array(
26            array(
27                'works-group' => array(
28                    'childs' => array(
29                        array(
30                            'works1' => array(
31                                'title' => 'works1'
32                            )
33                        ),
34                        array(
35                            'works2' => array(
36                                'title' => 'works2'
37                            )
38                        ),
39                        array(
40                            'works3' => array(
41                                'title' => 'works3'
42                            )
43                        )
44                    )
45                )
46            )
47        )
48    ),
49    'company' => array(
50        'childs' => array(
51            array(
52                'privacy-policy' => array(
53                    'title' => 'privacy-policy',
54                )
55            )
56        )
57    ),
58);

今、途中のコードす。

PHP
1<?php
2
3foreach ($array as $key => $test) :
4    $childs = explode('/', $key);
5    $parent = array_shift($childs);
6    $childs_count = count($childs);
7
8    if ($childs_count > 0) {
9        $progeny = array();
10        for ($i = 0; $i < $childs_count; $i++) {
11            $progeny[$childs[$i]]['childs'][] = $test;
12        }
13        $_tests[$parent]['childs'][] = $progeny;
14    } else {
15        $_tests[$parent] = $test;
16    }
17endforeach;

行動規範の内容に同意します

回答1件

質問文でのコードは foreach でやってると思いますが、「再帰」でやらないと出来ないと思います。
関連して調べる場合は、「再帰」、「Compositeパターン」あたりで検索すると参考になるかと思います。

works1,2,3 のところだけ「変換後の配列」の例と違う形をしてますが、
下記のようなコードで、やりたいことは満たすのではないかと思います。

PHP
1$orgArray = array(
2  'home'                           => array('title' => 'home'),
3  'service'                        => array('title' => 'service'),
4  'service/service-group/service1' => array('title' => 'service1'),
5  'works'                          => array('title' => 'works'),
6  'works/works-group/works1'       => array('title' => 'works1'),
7  'works/works-group/works2'       => array('title' => 'works2'),
8  'works/works-group/works3'       => array('title' => 'works3'),
9  'company/privacy-policy'         => array('title' => 'privacy-policy'),
10);
11
12function addNode($dirs, $node) {
13  $dir  = array_shift($dirs);
14
15  if (count($dirs) === 0) { 
16    return [$dir => $node];
17  } else { 
18    return [$dir => ['childs' => [addNode($dirs, $node)]]];
19  }
20}
21
22function mergeArray($a1, $a2) {
23  foreach ($a2 as $k => $v) { 
24    if (array_key_exists($k, $a1)) {
25      $a1[$k] = mergeArray($a1[$k], $a2[$k]);
26    } else {
27      $a1[$k] = $a2[$k];
28    }
29  }
30  return $a1;
31}
32
33
34$newArray = [];
35foreach ($orgArray as $key => $node) {
36  $tmpArray = addNode(explode('/', $key), $node);
37  $newArray = mergeArray($newArray, $tmpArray);
38}
39
40var_export($newArray);
41