go array from bottom to up level

Question

First of all, sorry for my english.

I want to go through an array of any levels, but I want to go in the bottom level to up level and update a value of key recursively, but an example is better than a text:

this is my example code:

Array
(
    [1] => Array
        (
            [ItemText] => Home
            [ItemLink] => index.php
            [count] => 0
            [id] => 1
            [ParentID] => 
            [Children] => Array
                (
                    [2] => Array
                        (
                            [ItemText] => Home Sub 1
                            [ItemLink] => somepage.php
                            [id] => 2
                            [count] => 0
                            [ParentID] => 1
                            [Children] => Array
                                (
                                    [3] => Array
                                        (
                                            [ItemText] => Home Sub 2
                                            [ItemLink] => somepage2.php
                                            [id] => 3
                                            [count] => 1
                                            [ParentID] => 2
                                            [Children] => Array
                                                (
                                                )

                                        )

                                    [4] => Array
                                        (
                                            [ItemText] => Contact
                                            [ItemLink] => contact.php
                                            [id] => 4
                                            [count] => 1
                                            [ParentID] => 2
                                            [Children] => Array
                                                (
                                                )

                                        )

                                )

                        )

                )

        )

)

note the count key in any level of array. Each level is a child of the "current" position. I need this:

Array
(
    [1] => Array
        (
            [ItemText] => Home
            [ItemLink] => index.php
            [count] => **2**
            [id] => 1
            [ParentID] => 
            [Children] => Array
                (
                    [2] => Array
                        (
                            [ItemText] => Home Sub 1
                            [ItemLink] => somepage.php
                            [id] => 2
                            [count] => **2**
                            [ParentID] => 1
                            [Children] => Array
                                (
                                    [3] => Array
                                        (
                                            [ItemText] => Home Sub 2
                                            [ItemLink] => somepage2.php
                                            [id] => 3
                                            [count] => 1
                                            [ParentID] => 2
                                            [Children] => Array
                                                (
                                                )

                                        )

                                    [4] => Array
                                        (
                                            [ItemText] => Contact
                                            [ItemLink] => contact.php
                                            [id] => 4
                                            [count] => 1
                                            [ParentID] => 2
                                            [Children] => Array
                                                (
                                                )

                                        )

                                )

                        )

                )

        )

)

I want to accumulate and sum the count of all child in the current position and go through the prev level and accumulate again all count of the current level and that's to the up level.

I appreciate all your help. Thanks in advance.

EDIT

I adapted the function of @HamzaKubba to my needs and this works for me. I put this for those to require:

function explore(& $node) {
    $count = 0;
    if (count($node) > 0) {
        foreach ($node as &$value) {
            if (!isset($value['count']))
                $value['count'] = 0;

            if (count($value['Children']) > 0)
                $value['count'] += explore($value['Children']);

            $count += $value['count'];
        }
    }
    return $count;
}

What have you tried and what didn't work? We are not your personal scripting army. — Joren
– Joren, Commented Oct 15, 2013 at 3:16
Your example doesn't make a whole lot of sense, to the point where it makes the whole question ambiguous. Why is there a **2** at the root? — cHao
– cHao, Commented Oct 15, 2013 at 3:23
Should be **3** at the top level, right? One child, 2 grand-children? If so, my answer below is what you want... — Hamza Kubba
– Hamza Kubba, Commented Oct 15, 2013 at 3:30
thanks to all for your answers. The 2 at the root is fine. The child has two (2) "products". The parent is the category that group all subcategories inside. In this case this is only has 2 products. There is it to the top level. What if I make myself understood? — Anibal Mauricio
– Anibal Mauricio, Commented Oct 15, 2013 at 10:48

Hamza Kubba · Accepted Answer · 2013-10-15 17:37:05Z

2

pseudoCode of general template:

function explore(node) {
    foreach (child of node) {
         explore(child)
    }
    // now that we're done with children, do logic/calculation here
    doSomething(node)
}

pseudoCode of what you want (from what I understand):

function explore(node) {
    foreach (child of node) {
         node.count = node.count + explore(child)
    }
    return node.count
}

to correct your new code:

function explore_($node) {
    if (!isset($node['count']))
        $node['count'] = 0;

    foreach ($node['Children'] as $child) {
        $node['count'] = $node['count'] + explore_($child);
    }

    return $node['count'];
}

edited Oct 15, 2013 at 17:37

answered Oct 15, 2013 at 3:19

Hamza Kubba

2,26715 silver badges12 bronze badges

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

6 Comments

Orangepill Over a year ago

This is a good template function for a depth first tree processor.

Anibal Mauricio Over a year ago

thanks @HamzaKubba for your help. But, I don't need accumulate the number of 'Children' inside any level of array. I need group the Children and count value of 'Children' key and the parent is the "category" but the user can create any category inside the category that he wants. So, that what I need is count the number of products inside a category but the parent level sum all 'count' value and put this value in the array parent. I dont know if I did understand?

Hamza Kubba Over a year ago

Try to solve it using the general template I gave you. Then if you're still stuck, come back and show us the code so we can help you out.

Anibal Mauricio Over a year ago

@HamzaKubba, I edit the question. Can you help me with this, please?

Anibal Mauricio Over a year ago

@HamzaKubba, I modify the content of my question and I use the code that you suggested me, but It didn't work for me. Could you help me with this please?

|

Collectives™ on Stack Overflow

go array from bottom to up level

1 Answer 1

6 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

6 Comments

Your Answer

Sign up or log in

Post as a guest

Related