Full path list to array PHP

Question

I got path list from recursive glob function... something like

/a/b/aaaa.txt
/c/d/bbbb.txt
/a/z/dddd.txt
/a/b/c/d/yyyy.txt

What is the simplest way to put those into array:

$a[a][b][] = aaaa.txt
$a[c][d][] = bbbb.txt
$a[a][z][] = dddd.txt
$a[a][b][c][d][] = yyyy.txt

try to store full path in array $array[]=path1; $array[]=path2; $array[]=path3; $array[]=path4; — alok.kumar, Dec 04 '13 at 12:19
The easiest way would be to _build_ that array already while going through directories recursively, instead of trying to split up strings to array keys afterwards … — CBroe, Dec 04 '13 at 12:26
Hope I have the right idea, maybe something like this will help: http://stackoverflow.com/questions/952263/deep-recursive-array-of-directory-structure-in-php — Aborgrove, Dec 04 '13 at 12:42

Max · Answer 1 · 2013-12-04T13:26:46.050

This sounds like a homework exercise testing if you grasped the concept of recursion. Once you wrap your head around this concept, this kind of problem gets easy to solve.

$paths = array(
    '/a/b/aaaa.txt',
    '/c/d/bbbb.txt',
    '/a/z/dddd.txt',
    '/a/b/c/d/yyyy.txt',
);

$a = array();


foreach ($paths as $path)
{
    $newArray = buildArrayFromPath($path);
    $a = array_merge_recursive($a, $newArray);
}

/**
 * Make an array from a path string
 */
function buildArrayFromPath($path)
{
    $path = trim($path, '/');
    $parts = explode('/', $path);

    return recursiveBuildArray($parts);
}

/**
 * Recursively build a multidimensional array from path parts
 */
function recursiveBuildArray(array $left, $new = array())
{
    $key = array_shift($left);

    if (count($left) > 1) {

        $new[$key] = recursiveBuildArray($left, $new);
    }
    else {
        $new[$key][] = array_pop($left);
    }

    return $new;
}

// check if we got back the expected result
$benchmark['a']['b'][] = 'aaaa.txt';
$benchmark['c']['d'][] = 'bbbb.txt';
$benchmark['a']['z'][] = 'dddd.txt';
$benchmark['a']['b']['c']['d'][] = 'yyyy.txt';

// TRUE if $a and $b have the same key/value pairs in the same order and of the same types.
var_dump($a === $benchmark);

score 0 · Answer 2 · answered Dec 04 '13 at 13:50

Fully recursive solution, I use it when I need to merge 2 glob arrays. All duplicates inserted only once.

function add_path_to_array($path, $array) {
    $path = trim($path, '/');

    $exploded = explode('/',$path);
    if (count($exploded) > 1) {
        $key = $exploded[0];
        if (!isset($array[$key]))
            $array[$key] = array();
        $array[$key] = array_replace_recursive($array[$key], add_path_to_array(substr($path, strpos($path, '/')), $array[$key]));
    }
    else
        if (!in_array($path, $array))
            $array[] = $path;
    return $array;  
}
$list = array(
    '/a/b/aaaa.txt',
    '/c/d/bbbb.txt',
    '/a/z/dddd.txt',
    '/a/b/c/d/yyyy.txt',
);

$nested_array = array();

foreach($list as $path)
    $nested_array = add_path_to_array($path, $nested_array);

var_dump($nested_array);

Full path list to array PHP

2 Answers2