PHPで区切り文字構造のテキストからツリー構造配列を作成したい

Question

####前提・実現したいこと
PHP5.2.9
以下のような区切り文字テキストを、ツリー構造配列に変換したいです。

1
1.1
1.1.1
1.1.2
1.2
1.3
1.12
1.12.1

期待する結果

$array = array(
  1 => array(
    'dat' => '1',
    1 => array(
      'dat' => '1.1',
      1 => array(
        'dat' => '1.1.1',
      ),
      2 => array(
        'dat' => '1.1.2',
      ),
    ),
    2 => array(
      'dat' => '1.2',
    ),
    3 => array(
      'dat' => '1.3',
    ),
    12 => array(
      'dat' => '1.12',
      1 => array(
        dat => '1.12.1',
      ),
    ),
  ),
);

####試したこと
explodeにて文字列を配列に分割したところまでは良いと思うのですが、そこから先で詰まっております。

explode('.',$text);
Array
(
    [0] => 1
)
Array
(
    [0] => 1
    [1] => 1
)
Array
(
    [0] => 1
    [1] => 1
    [2] => 1
)
Array
(
    [0] => 1
    [1] => 1
    [2] => 2
)
...

アドバイスをいただければと思います。

Comments

[yambejp]

datというキーと、datに紐付いた数字からもってきたキーを
並行的にもつのはデータ構造としてはいまいちでは？

[shizimikai]

すいません、書き方がいまいちでした。
元のデータはCSVで、この区切り文字の後ろにデータが連なっています。
そのデータを配列内に持ちたいために、datというダミーキーとダミーデータを挿入しました。

1,aa,bb,cc, ...
1.1,aa,bb,cc, ...
1.1.1,aa,bb,cc, ...
1.1.2,aa,bb,cc, ...
...

[yambejp]

JSON形式で処理してはいかが？

[m.ts10806]

>PHP5.2.9
このバージョンしか使えないのであればアドバイスは得られにくいのでは。

[退会済みユーザー]

とりあえず eolのミドルウェアつかうならそれなりの理由を書かないと自己責任の問題があるので放置プレイになりやすい

[shizimikai]

皆さんの意見を参考に早急に開発バージョンを上げるよう検討したいと思います。

Answer 1

Laravelが提供しているヘルパー関数のArr::setがまさにそのようなものです。

たとえば

Arr::set($x, '1.2.3', 'a');

とするとこれは

$x[1][2][3] = 'a';

と同じような動作をします。

この関数のソースを参考にすると良いでしょう。特に依存関係はなく1つの関数で完結しています。

    /**
     * Set an array item to a given value using "dot" notation.
     *
     * If no key is given to the method, the entire array will be replaced.
     *
     * @param  array  $array
     * @param  string  $key
     * @param  mixed  $value
     * @return array
     */
    public static function set(&$array, $key, $value)
    {
        if (is_null($key)) {
            return $array = $value;
        }

        $keys = explode('.', $key);

        while (count($keys) > 1) {
            $key = array_shift($keys);

            // If the key doesn't exist at this depth, we will just create an empty array
            // to hold the next value, allowing us to create the arrays to hold final
            // values at the correct depth. Then we'll keep digging into the array.
            if (! isset($array[$key]) || ! is_array($array[$key])) {
                $array[$key] = [];
            }

            $array = &$array[$key];
        }

        $array[array_shift($keys)] = $value;

        return $array;
    }

Answer 2

こんな感じでいかがでしょう？ (PHP 7.3.11 で試しました。)

<?php

$arr = [
  '1,a',
  '1.1,b',
  '1.1.1,c',
  '1.1.2,d',
  '1.2,e',
  '1.3,f',
  '1.12,g',
  '1.12.1,h',
];

$result = tree($arr);
print_r($result);

function tree($arr) {
  $result = [];
  foreach ($arr as $str) {
    $dat = explode(',', $str);
    $node = &$result;
    foreach (explode('.', $dat[0]) as $d) {
      $d = intval($d);
      if (!isset($node[$d])) {
        $node[$d] = [];
      }
      $node = &$node[$d];
    }
    $node['dat'] = $dat[0]; // , の後ろも必要なら [0] を削除。
  }
  return $result;
}

実行結果

Array
(
    [1] => Array
        (
            [dat] => 1
            [1] => Array
                (
                    [dat] => 1.1
                    [1] => Array
                        (
                            [dat] => 1.1.1
                        )

                    [2] => Array
                        (
                            [dat] => 1.1.2
                        )

                )

            [2] => Array
                (
                    [dat] => 1.2
                )

            [3] => Array
                (
                    [dat] => 1.3
                )

            [12] => Array
                (
                    [dat] => 1.12
                    [1] => Array
                        (
                            [dat] => 1.12.1
                        )

                )

        )

)

Comments

[shizimikai]

リファレンス渡しというものの存在を知りませんでした。
ありがとうございます。

Answer 3

回答ではないです

最終形が

1,aa,bb,cc, ...
1.1,aa,bb,cc, ...
1.1.1,aa,bb,cc, ...
1.1.2,aa,bb,cc, ...

[1] => "aa,bb,cc, ..."
[1][1] => "aa,bb,cc, ..."
[1][1][1] => "aa,bb,cc, ..."
[1][1][2] => "aa,bb,cc, ..."

のような構造だとすると、配列では実現できません。
最終形を再整理してみては？