Convert flat array with dot-delimited keys to nested array

Question

I am trying to created nested array from flat based on its keys. Also format of keys in original array can be changed if it will simplify task.

From :

$arr = [
        'player.name' => 'Joe',
        'player.lastName' => 'Snow',
        'team.name' => 'Stars',
        'team.picture.name' => 'Joe Snow Profile',
        'team.picture.file' => 'xxx.jpg'
    ];

To:

$arr = [
        'player' => [
            'name' => 'Joe'
            , 'lastName' => 'Snow'
        ]
        ,'team' => [
            'name'=> 'Stars'
            ,'picture' => [
                'name' => 'Joe Snow Profile'
                , 'file' =>'xxx.jpg'
            ]
        ],
    ];

you need to convert in existing array or you have to create new array. — Santosh, Nov 22 '15 at 11:53
if you dont have . after it it single key else its group to be nested — Alex Kneller, Nov 22 '15 at 12:03
My edited answer should fit but is very static. If you need a deeper recursion there would be another way. — Ben, Nov 22 '15 at 12:23

score 6 · Accepted Answer · answered Nov 22 '15 at 13:06

Here is my take on it.
It should be able to handle arbitrary depth

function unflatten($arr) {
    $result = array();

    foreach($arr as $key => $value) {
        $keys = explode(".", $key); //potentially other separator
        $lastKey = array_pop($keys);

        $node = &$result;
        foreach($keys as $k) {
            if (!array_key_exists($k, $node))
                $node[$k] = array();
            $node = &$node[$k];
        }

        $node[$lastKey] = $value;
    }

    return $result;
}

Building out a multi-dimensional array as if it were a tree? This answer deserves more upvotes — , Nov 22 '15 at 15:04

score 1 · Answer 2 · 2015-11-22T15:06:48.473

1

Combination of iteration and recursion. Could be simplified to just iterative.

$array = [
    'player.name' => 'Joe',
    'player.lastName' => 'Snow',
    'team.name' => 'Stars',
    'team.picture.name' => 'Joe Snow Profile',
    'team.picture.file' => 'xxx.jpg'
];

$newArray = array ();
foreach($array as $key=> $value) {
    $temp = array ();
    $keys = array_reverse (explode('.', $key));

    $temp[$keys[0]] = $value;
    for ($i = 1; $i < count($keys); $i++) {
        $temp[$keys[$i]] = $temp;
        unset ($temp [$keys [$i -1]]);
    }

    $newArray = array_merge_recursive($newArray,$temp);
}
var_dump($newArray );

edited Nov 22 '15 at 15:06

answered Nov 22 '15 at 14:23

Thanks, very elegant solution. – Alex Kneller Nov 22 '15 at 14:50
You are right your answer was more readable,but Anly's have better performance. – Alex Kneller Nov 22 '15 at 15:14

score 1 · Answer 3 · answered Mar 08 '16 at 08:31

I received this question as a test, this is my answer:

<?php
function buildArray(&$newArray, $keys, $value)
{
    if (sizeof($keys) == 0) {
        return $value;
    } else {
        $key = array_shift($keys);

        if (isset($newArray[$key])) {
            $value = buildArray($newArray[$key], $keys, $value);
            if (is_array($value)) {
                $newArray[$key] += $value;
            } else {
                $newArray[$key] = $value;
            }
            $arr = $newArray;
        } else {
            $arr[$key] = buildArray($newArray, $keys, $value);
        }
    }

    return $arr;
}


$arr = [
    'player.name' => 'Joe',
    'player.lastName' => 'Snow',
    'team.name' => 'Stars',
    'team.picture.name' => 'Joe Snow Profile',
    'team.picture.file' => 'xxx.jpg',
];

$newArray = [];
foreach ($arr as $key => $value) {

    $explodedKey = explode(".", $key);

    $temp = buildArray($newArray, $explodedKey, $value);
    $newArray = array_merge($temp, $newArray);

}
print_r($newArray);
?>

Ben · Answer 4 · 2015-11-22T12:24:09.720

0

You could do it like this

$newArr = []; 
for ($arr as $key => $val) {
    $tmp = explode ('.', $key);
    if (!array_key_exists ($tmp [0], $newArray){
        $newArray [$tmp [0]] = [];
    }
    $newArray [$tmp [0]][$tmp [1]] = $val;
 }

edit: Damn didn't saw the third level in team.
Not very generic but should work for third level ;)

$newArr = []; 
for ($arr as $key => $val) {
    $tmp = explode ('.', $key);
    if (!array_key_exists ($tmp [0], $newArray){
        $newArray [$tmp [0]] = [];
    }
    if (count($tmp) > 2){
        if (!array_key_exists ($tmp [1], $newArray[$tmp [0]]){
            $newArray [$tmp [0]][$tmp[1]] = [];
        }
        $newArray [$tmp [0]][$tmp [1]][$tmp [2]] = $val;
    } else {
        $newArray [$tmp [0]][$tmp [1]] = $val;
    }
 }

edited Nov 22 '15 at 12:24

answered Nov 22 '15 at 12:09

Ben

673
3
11

thanks ,but as i comment for another answer it have unlimited levels. – Alex Kneller Nov 22 '15 at 12:23
Ok. You could try it with a recursive function and split up first part of the string in every recursion. I have to leave now in 5 hours i could write you an example ;) – Ben Nov 22 '15 at 12:25

score 0 · Answer 5 · answered Aug 12 '20 at 06:08

0

I think you can use something like this, for converting 2d array to nested tree. But You'll have to play with parent_id

https://github.com/denis-cto/flat-array-to-nested-tree

answered Aug 12 '20 at 06:08

Denis Volkov

59
4

Please don't post just plain URLs without explanation and posting some code. – mate00 Aug 12 '20 at 08:04

Convert flat array with dot-delimited keys to nested array

5 Answers5

Linked