Count parent array using recursive PHP

Question

How to count parent array using recursive..

Here's my array

array
(
    [0] => array
    (
        [id]        => 1
        [parent_id] => 0
        [children]  => array
        (
            [0] => array
            (
                [id]        => 2
                [parent_id] => 1
                [children]  => array
                (
                    [0] => array
                    (
                        [id]        => 3
                        [parent_id] => 2
                        [children]  => array
                        (
                            [0] => array
                            (
                                [id]        => 4
                                [parent_id] => 3,
                            ),

                        ),

                    ),

                ),

            )

            [1] => array
            (
                [id]        => 5
                [parent_id] => 1,
            ),

        ),

    )

    [1] => array
    (
        [id]        => 1
        [parent_id] => 0
        [children]  => array
        (
            [id]        => 2
            [parent_id] => 1
            [children]  => array
            (
                [id]        => 3
                [parent_id] => 2,
            ),

        ),

    )

    [2] => array
    (
        [id]        => 1
        [parent_id] => 0,
    ),

)

the result what I want something like this..

array
(
    [0] => array
    (
        [id]           => 1
        [parent_id]    => 0
        [parent_count] => 0
        [children]     => array
        (
            [0] => array
            (
                [id]           => 2
                [parent_id]    => 1
                [parent_count] => 1
                [children]     => array
                (
                    [0] => array
                    (
                        [id]           => 3
                        [parent_id]    => 2
                        [parent_count] => 2
                        [children]     => array
                        (
                            [0] => array
                            (
                                [id]           => 4
                                [parent_id]    => 3
                                [parent_count] => 3,
                            ),
                        ),
                    ),
                ),
            )
            [1] => array
            (
                [id]           => 5
                [parent_count] => 1
                [parent_id]    => 1,
            ),
        ),
    )
    [1] => array
    (
        [id]           => 1
        [parent_id]    => 0
        [parent_count] => 0
        [children]     => array
        (
            [id]           => 2
            [parent_id]    => 1
            [parent_count] => 1
            [children]     => array
            (
                [id]           => 3
                [parent_id]    => 2
                [parent_count] => 2,
            ),
        ),
    )
    [2] => array
    (
        [id]           => 1
        [parent_id]    => 0
        [parent_count] => 0,
    ),
)

Here the raw array

$data[0] = array(
    'id'        => 1,
    'parent_id' => 0,
    'children'  => array(
        '0' => array(
            'id'        => 2,
            'parent_id' => 1,
            'children'  => array(
                '0' => array('id' => 3,
                    'parent_id'       => 2,
                    'children'        => array(
                        '0' => array(
                            'id'        => 4,
                            'parent_id' => 3,
                        ),
                    ),
                ),
            ),
        ),
        '1' => array(
            'id'        => 5,
            'parent_id' => 1,
        ),
    ),
);
$data[1] = array(
    'id'        => 1,
    'parent_id' => 0,
    'children'  => array(
        'id'        => 2,
        'parent_id' => 1,
        'children'  => array(
            'id'        => 3,
            'parent_id' => 2,
        ),
    ),
);
$data[2] = array(
    'id'        => 1,
    'parent_id' => 0,
);

Here my recursive function

function recursive(array $data, $count = 0)
{
    $count_parent = array();
    foreach ($data as $key => $dat) {
        if ($dat['parent_id'] == 0) {
            $data['count_parent'] = 0;
            if (isset($dat['children'])) {
                recursive($dat['children'], $count);
            }
        } else if ($dat['parent_id'] != 0 && array_key_exists('children', $dat)) {
            $count++;
            $data[$key]['count_parent'] = $count;
            if (isset($dat['children'])) {
                recursive($dat['children'], $count);
            }
        } else if ($dat['parent_id'] != 0 && !array_key_exists('children', $dat)) {
            $count++;
            $data[$key]['count_parent'] = $count;
        } else {
            $data['count_parent'] = 0;
        }
        $count_parent = $data;
    }
    return $count_parent;
}

It didn't work. I don't know how to create recursive, I'm new using this method.

I would really appreciate some help.

Thanks :)

Please format it properly and scale down the array size if possible. — user2284357
– user2284357, Commented Feb 21, 2017 at 10:59
You are calling your function recursively but you are not doing anything with the values it returns. — jeroen
– jeroen, Commented Feb 21, 2017 at 11:01
In your example parent_id & parent_count are same. Is it for all scenario? — B. Desai
– B. Desai, Commented Feb 21, 2017 at 11:14
@apokryfos ya, something like that, but i want every child count their all parents and adding new key total their parents, sorry for my bad english.. — Kelvin Yusuf
– Kelvin Yusuf, Commented Feb 21, 2017 at 12:37

Pankaj Makwana · Accepted Answer · 2017-10-17 06:11:31Z

2

Try this:

<?php

function recursive(&$data, $count = 0) {
    $current_parent = "";

    foreach ($data as $key => &$dat) {
        if (is_array($dat)) {
            if ($current_parent != $dat['parent_id']) {
                $count++;
                $current_parent = $dat['parent_id'];
            }
            if ($dat['parent_id'] == 0)
                $count = 0;
            $dat['count_parent'] = $count;
        }
        if (is_array($dat) && array_key_exists('children', $dat)) {
            recursive($dat['children'], $count);
        }
    }
}

recursive($data);
echo "<pre>";
print_r($data);

edited Oct 17, 2017 at 6:11

Pankaj Makwana

3,0486 gold badges33 silver badges49 bronze badges

answered Feb 22, 2017 at 6:59

B. Desai

16.4k5 gold badges28 silver badges48 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Count parent array using recursive PHP

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related