Можно ли подсчитать количество измерений в массиве?

Я хочу знать уровень массива по мере его построения.

код проходит через кучу каталогов для создания массивного многомерного массива.

когда массив создается, я хочу знать, насколько глубоко я в массиве.

1    2    3    4
---------------------
Root
     A
          A2
          A3
          A4
               A4a
     B
          B2
          B3
     C
     D
     E
          E2
               E2a
          E3

В приведенном выше примере, корневой каталог находится на уровне 1. Все одиночные заглавные буквы находятся на уровне 2. Все прописные буквы с номером находятся на уровне 3. Все прописные буквы с номером и строчная буква на уровне 4.

когда я создаю массив, есть ли способ узнать, на каком уровне я нахожусь? Массив создается с помощью рекурсивной функции.

это вопрос PHP.

8
arrays multidimensional-array php

5 ответов

один быстрый простой ответ-просто добавить параметр "глубина" к вашей функции и увеличить его, когда функция вызывает себя.

3

Это может быть касательным к вашему вопросу о массиве, но вы можете убить двух зайцев одним выстрелом, используя рекурсивный итератор каталога.

$path_to_root = __DIR__;
$directories  = new ParentIterator(new RecursiveDirectoryIterator($path_to_root, RecursiveDirectoryIterator::CURRENT_AS_SELF));
$iterator     = new RecursiveIteratorIterator($directories, RecursiveIteratorIterator::SELF_FIRST);

foreach ($iterator as $item)
{
    printf("%d %s\n", $iterator->getDepth() + 1, $item->getSubPathname());
}

который выведет что-то вроде:

1 Root
2 Root/A
3 Root/A/A2
3 Root/A/A3
3 Root/A/A4
4 Root/A/A4/A4a
2 Root/B
3 Root/B/B2
3 Root/B/B3
2 Root/C
2 Root/D
2 Root/E
3 Root/E/E2
4 Root/E/E2/E2a
3 Root/E/E3

Как видите,RecursiveIteratorIterator::getDepth() используется для получения текущей глубины рекурсивного итератора, что является причиной предложения этого подхода.

альтернативы (если вы должны использовать массив)

предполагая, что Ваш массив выглядит что-то вроде:

$dirs = array(
    'Root' => array(
        'A' => array(
            'A2' => array(),
            'A3' => array(),
            'A4' => array(
                'A4a' => array(),
            ),
        ),
        'B' => array(
            'B2' => array(),
            'B3' => array(),
        ),
        'C' => array(),
        'D' => array(),
        'E' => array(
            'E2' => array(
                'E2a' => array(),
            ),
            'E3' => array(),
        ),
    ),
);

тогда a очень похоже можно использовать подход к получению значений из рекурсивного итератора каталога (но на этот раз с рекурсивным итератором массива). Быстрый цикл над" родительскими "массивами может дать нам "путь" от текущего элемента обратно к корню.

$recursive = new ParentIterator(new RecursiveArrayiterator($dirs));
$iterator  = new RecursiveIteratorIterator($recursive, RecursiveIteratorIterator::SELF_FIRST);

foreach ($iterator as $item)
{
    // Build path from "parent" array keys
    for ($path = "", $i = 0; $i <= $iterator->getDepth(); $i++) {
        $path .= "/" . $iterator->getSubIterator($i)->key();
    }
    // Output depth and "path"
    printf("%d %s\n", $iterator->getDepth() + 1, ltrim($path, "/"));
}

вывод будет таким же, как и предыдущий для итератора каталога.

TL; DR мы можем использовать рекурсивные итераторы от итераторы SPL сделать работу с рекурсивными/глубокими структурами намного проще.

TL; DR;TL; DR SPL, черт возьми, да!

5

Это:

function array_depth($array) {
    $max_depth = 1;

    foreach ($array as $value) {
        if (is_array($value)) {
            $depth = array_depth($value) + 1;

            if ($depth > $max_depth) {
                $max_depth = $depth;
            }
        }
    }

    return $max_depth;
}
3
function calc_dimensions(array $array) {
    $dimensions = 1;
    $max = 0;
    foreach ($array as $value) {
        if (is_array($value)) {
            $subDimensions = calc_dimensions($value);
            if ($subDimensions > $max) {
                $max = $subDimensions;
            }
        }
    }

    return $dimensions+$max;
}

$array = array(
    array(
        array(
            4 => 5,
            array(
                6 => 6
            )
        )
    ),
    1 => 5
);

echo calc_dimensions($array)."\n";
0

возможно, вы задаете неправильный вопрос. Какова конечная цель? Например есть recursivedirectoryiterator упакован класс в SPL, может быть, это сделает для вас? Создание большого многомерного массива съест много памяти, поэтому, возможно, достаточно просто перебирать все эти файлы рекурсивно?

0