如何将平面列表变成嵌套数组？

Question

我有平面数据：

$flatLists = [
    [
        'task',
        'updater',
        'updater_xml',
        'some_customer',
        'some_customer_de',

    ],
    [
        'task',
        'updater',
        'updater_xml',
        'some_customer',
        'some_customer_fr',
    ],
    [
        'task',
        'updater',
        'updater_json',
        'yet_another_customer',
        'yet_another_customer_us',
    ],
    [
        'task',
        'updater',
        'updater_json',
        'updater_flatfile',
    ],
];

表示一个继承结构，第一个元素是第一个父元素，每个元素都是一个子元素。

我现在想将这个平面数组转换为嵌套数组，以便结果如下所示：

$expectedArray = [
    'task' => [
        'updater' => [
            'updater_xml'  => [
                'some_customer' => [
                    'some_customer_de',
                    'some_customer_fr',
                ],
            ],
            'updater_json' => [
                'yet_another_customer' => [
                    'yet_another_customer_us',
                ],
                'updater_flatfile',
            ],
        ],
    ],
];

我已经尝试通过 foreach、for 以多种方式遍历平面列表，但没有任何方法可以正常工作，现在我的大脑很痛。

我不希望有一个有效的代码示例，但我希望得到一些有关如何解决此问题的提示，并希望我可以 post 我自己的答案。现在，我卡住了。

Answer 1

与您的 $expectedArray 不同，这会创建结构，其中叶子是键，空数组作为值：

$result = [];
foreach($flatLists as $list) {
  $target = &$result;
  foreach($list as $element) {
    if(!isset($target[$element])) {
      $target[$element] = [];
    }
    $target = &$target[$element];
  }
}

Answer 2

试试这个例子，虽然我看到你已经从@Marek 那里得到了一个更清洁的解决方案。

function recurse( &$out, $index, $values ) {
    if ( isset( $values[ $index + 1 ] ) ) {
        $out[ $values[ $index ] ] = array();
        recurse( $out[ $values[ $index ] ], $index + 1, $values );
    } else {
        $out[] = $values[ $index ];
    }
}

$out = array_map( function( $item ) {
    recurse( $temp, 0, $item );
    return $temp;
}, $flatLists );


$result = call_user_func_array( 'array_merge_recursive', $out );

如何将平面列表变成嵌套数组？

How to turn flat list into a nested array?

php

arrays

sorting

tree

multidimensional-array