How to find the depth of an unlimited depthed array

Question

I am trying to find out the depth of a multi dimension array. The array is unlimited one (depth). I would like to find out the maximum depth of the array. Please see the array structure below

Desired output is 4

I have already tried

<?php

function array_depth(array $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;

}

?>

But it is not working well

Thanks in advance.

Regards,

Sunil

we don't give out code for free. try something, we'll discuss it together. What did you try so far? — STT LCU, Apr 22 '13 at 14:00
Here you go. [Answer to your question](http://stackoverflow.com/questions/4312425/multidimensional-arrays-nested-to-unlimited-depth) — Unexpected Pair of Colons, Apr 22 '13 at 14:01
[Is there a way to find how how “deep” a PHP array is?](http://stackoverflow.com/questions/262891/is-there-a-way-to-find-how-how-deep-a-php-array-is) — Xeoncross, Apr 22 '13 at 14:02
No I have already tried that code, It is always giving same depth . — SunilKumar, Apr 22 '13 at 14:06
@SunilKumar Well, it should always give the same depth if you're feeding the same data into it... — ceejayoz, Apr 22 '13 at 14:08
No brother, I have tried different different inputs and it always giving same depth. Please take a look at the code and my array structure — SunilKumar, Apr 22 '13 at 14:09
It is not a good habit to predict like this. Some body have post 1 -ve vote with out reading the full question. Really bad. — SunilKumar, Apr 22 '13 at 14:22
I got the correct answer from JLM . Compare with yours. First of all read the questions carefully . Any way thanks for your support and time. — SunilKumar, Apr 22 '13 at 17:26

astupidname · Answer 1 · 2013-04-22T14:47:32.403

This would be my take on it:

<?php

$arr = array(
    'a' => array(
        'b' => array(
            'c' => array(
                'd' => array(
                    'e' => array()//5 deep
                 )
            ),
            'c2' => array(
                'a' => array(
                    'b' => array(
                        'c' => array(
                            'd' => array()//7 deep
                        )
                    )
                )
            )
        )
    )
);

function get_array_depth($arr, $n = 0) {
    $max = $n;
    foreach ($arr as $item) {
        if (is_array($item)) {
            $max = max($max, get_array_depth($item, $n + 1));
        }
    }
    return $max;
}

$depth = get_array_depth($arr);
echo $depth;

?>

It is also giving wrong count :( – SunilKumar Apr 22 '13 at 15:37 — SunilKumar, Apr 22 '13 at 15:37

score 0 · Answer 2 · answered Apr 22 '13 at 14:21

0

<?php
    function array_depth(array $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;
    }

    echo array_depth(array(array(array('a' => 1))));
 ?>

This yields 3. (Using your code - just reformatted.)

BTW: consider putting in some kind of safety against cyclic structures.

answered Apr 22 '13 at 14:21

mzedeler

4,177
4
28
41

could u plz check using the array format I have posted in the question. It is not giving the correct number – SunilKumar Apr 22 '13 at 14:26
Why don't you just reformat your output to PHP arrays and try it yourself? – mzedeler Apr 22 '13 at 14:27
I have tried, but it is not giving the correct no – SunilKumar Apr 22 '13 at 14:34
for this array it is giving no output Array ( [0] => Array ( [id] => 42 [cata_key] => 3da35598dfe8b788ef6b8eef [cata_name] => Break Fast [app_key] => d0a1268a52b521adc3819e29 [parentid] => 0 [subcategories] => Array ( ) ) ) – SunilKumar Apr 22 '13 at 14:34
But that isn't PHP syntax. You can't write keys in brackets like ``[0] => ...``. Take a look at the manual: http://php.net/manual/en/function.array.php – mzedeler Apr 22 '13 at 17:45

score -2 · Accepted Answer · edited Apr 23 '13 at 01:47

-2

Try this man

                function array_depth($array, $n = 0) {
                    $max_depth = 1;
                    foreach ($array as $value) {
                        if (isset($value['subcategories'][0])) {
                            $depth = $this -> array_depth($value['subcategories']) + 1;
                            if ($depth > $max_depth) {
                                $max_depth = $depth;
                            }
                        }
                    }
                    return $max_depth;
            }

edited Apr 23 '13 at 01:47

Andrew Barber

39,603
20
94
123

answered Apr 22 '13 at 17:18

JLM

100
2
10

@SunilKumar & JLM Comments complaining about the users are completely off-topic and inappropriate here. If you have a problem with the site or it's users that you want to discuss, post on Meta. If you have a problem you want handled by mods, Flag us. – Andrew Barber Apr 23 '13 at 01:47

How to find the depth of an unlimited depthed array

3 Answers3

Linked