數組深度定義為嵌套層數。例如:
$arr = array(
array(array(1,3,4), array(array(1,2,3))),
array(array(1,2), array(1))
);
// 深度 = 5(最深路徑:第1元素 → 第2元素 → 第1元素 → 第1元素 → 值)
<?php
function array_depth($array) {
$max_depth = 1; // 至少為1(當前層)
foreach ($array as $value) {
if (is_array($value)) {
$depth = array_depth($value) + 1; // 子數組深度 + 當前層
if ($depth > $max_depth) {
$max_depth = $depth;
}
}
}
return $max_depth;
}
// 測試
$array = array(
array("11"),
array(),
array(array(array("5", "6"), "7", "8")),
array(array(array("5", "6"), "7", "8")),
"9", "10"
);
echo array_depth($array); // 輸出 4
?>
function array_depth_iterative($array) {
if (!is_array($array)) return 0;
$maxDepth = 0;
$stack = array(array('arr' => $array, 'depth' => 1));
while (!empty($stack)) {
$node = array_pop($stack);
$maxDepth = max($maxDepth, $node['depth']);
foreach ($node['arr'] as $value) {
if (is_array($value)) {
$stack[] = array('arr' => $value, 'depth' => $node['depth'] + 1);
}
}
}
return $maxDepth;
}
function array_depth_path($array, $currentPath = array(), &$maxDepth = 0, &$maxPath = array()) {
$depth = count($currentPath) + 1;
if ($depth > $maxDepth) {
$maxDepth = $depth;
$maxPath = $currentPath;
}
foreach ($array as $key => $value) {
if (is_array($value)) {
array_depth_path($value, array_merge($currentPath, array($key)), $maxDepth, $maxPath);
}
}
return array('depth' => $maxDepth, 'path' => $maxPath);
}