Как преобразовать массив в список директорий и поддиректорий?

Question

[Иван Крузенштерн]

<?php
# дан массив директорий
$folders = [
    (object) ['id' => 1, 'parent' => 0, 'name' => 'foo'],
    (object) ['id' => 2, 'parent' => 1, 'name' => 'bar']
];

# получить нужно /foo/bar 
# количество вложенных директорий неизвестно
?>

Answer 1

[Alex McArrow]

foreach ($folders as $path) {
  $fullpath = implode(DIRECTORY_SEPARATOR, array_keys($path));
}

Вроде как должно работать - только id тоже попадает

Comments

[Иван Крузенштерн]

Увы, такое решение не будет работать если количество вложенных директорий будет больше 2.

[Alex McArrow]

Иван Крузенштерн, согласен. Плохо разглядел структуру массива.
Сейчас подумаем...

[Alex McArrow]

Иван Крузенштерн, а если так?

$folders = [
    (object) ['id' => 1, 'parent' => 0, 'name' => 'foo'],
    (object) ['id' => 2, 'parent' => 1, 'name' => 'bar']
];

var_dump(folderpath($folders));

function folderpath(&$folders, $parent = 0) {
    $path = [];
    foreach ($folders as $id => $data) {
        if ($data->parent == $parent) {
            $path[] = $data->name;
            $sub = folderpath($folders, $data->id);
            if (strlen($sub) > 0) {
                $path[] = $sub;
            }
        }
    }
    return implode(DIRECTORY_SEPARATOR, $path);
}

[Иван Крузенштерн]

Alex McArrow, почти. Но и директирий с parent 0 может быть несколько.

[Alex McArrow]

Иван Крузенштерн, эй! Этого не было в условии задачи, так не честно!)))

[Иван Крузенштерн]

Alex McArrow, ну так ведь интереснее.

[Alex McArrow]

Иван Крузенштерн, лови..

$folders = [
    (object) ['id' => 1, 'parent' => 0, 'name' => 'foo'],
    (object) ['id' => 2, 'parent' => 1, 'name' => 'bar'],
    (object) ['id' => 3, 'parent' => 0, 'name' => 'foo2'],
    (object) ['id' => 4, 'parent' => 3, 'name' => 'bar2']
];

var_dump(folderpath($folders));

function folderpath($folders) {
    $out = [];
    foreach ($folders as $id => $data) {
        $path = [];
        if ($data->parent == $parent) {
            $path[] = $data->name;
            $sub = folderpathrec($folders, $data->id);
            if (strlen($sub) > 0) {
                $path[] = $sub;
            }
        }
        if (count($path) > 0) {
            $out[] = implode(DIRECTORY_SEPARATOR, $path);
        }
    }
    return $out;
}

function folderpathrec($folders, $parent = 0) {
    $path = [];
    foreach ($folders as $id => $data) {
        if ($data->parent == $parent) {
            $path[] = $data->name;
            $sub = folderpathrec($folders, $data->id);
            if (strlen($sub) > 0) {
                $path[] = $sub;
            }
        }
    }
    return implode(DIRECTORY_SEPARATOR, $path);
}