Creating a recursive array in PHP

Your question is a peculiar one, and one that I couldn't help but try to wrap my head around.

I do not think you will find that recursion is going to solve your problem. The reason being is that in order to do some recursion you must have your function call itself. By the time the function is invoking itself you have likely done some work on your original array - making it (almost) necessary to pass what is left of the array by reference. The problem in your case is that you want rebuild your array in a manner that will not be achieved by recursion. (At least not without creating a nasty mess of if/else branches to handle your conditions.)

In your situation I would suggest that you work on a class that can categorize as you want based on a number of conditions. Your problem requires that you track some overhead to rebuild your array as you would like. You need to able to check for (but not limited to) things like:

1. Has an index been created for text.
2. Has an index been created for children.
3. Does the item being evaluated need to be assigned to text or children.
4. Am I in the correct level in the array or do I need to traverse backwards?

All of these conditions, coupled with your desired sorting requirements, make this task best suited to a class. Your class could have various fields that would keep track of all those conditions and would allow any recursion that you are using to become more effective. (The good news is that if you build such a class and keep the internal workings within the class, it will port easily to other projects.)

At any rate, here is a recursive function that will almost get what you want.

<?php

$source = array("A", "C", "CC", "CCC", "P", "PP", "PPP", "PPPE", "PS", "PSA");

$rebuilt = array();
function categorize(&$array)
{
    $newArray = array();
    if(isset($array[0])) {
        $newArray["text"] = $array[0];
        array_shift($array);
        if(isset($array[0]) && (strlen($newArray["text"]) < strlen($array[0]))) {
            if(substr_compare($array[0], $newArray["text"], 0, strlen($newArray["text"])) == 0) {
                $newArray["children"] = array(categorize($array));
            }
        }
    }
    return $newArray;
}

//Usage:

$sorted = array();
while(count($source) > 0) {
    $sorted[] = categorize($source);
}
print_r($sorted);

?>

The output will be:

Array
(
    [0] => Array
        (
            [text] => A
        )

    [1] => Array
        (
            [text] => C
            [children] => Array
                (
                    [0] => Array
                        (
                            [text] => CC
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [text] => CCC
                                        )

                                )

                        )

                )

        )

    [2] => Array
        (
            [text] => P
            [children] => Array
                (
                    [0] => Array
                        (
                            [text] => PP
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [text] => PPP
                                            [children] => Array
                                                (
                                                    [0] => Array
                                                        (
                                                            [text] => PPPE
                                                        )

                                                )

                                        )

                                )

                        )

                )

        )

    [3] => Array
        (
            [text] => PS
            [children] => Array
                (
                    [0] => Array
                        (
                            [text] => PSA
                        )

                )

        )

)

<?php

     class ArrayRecursiver
    {
        private $baseArray = array();
        private $tmpArray = array();

        private function hasParentNode($node)
        {
            if(strlen($node) > 1)
                return true;
            else
                return false;

        }

        private function getParentNode($node)
        {
            return substr($node, 0, -1);
        }

        private function createNode($node, $existChild = null)
        {
            $_tmp = array("text" => $node);
            if (!empty($existChild))
                $_tmp = array("text"=> $node, "children" => $existChild);

            if ( $this->hasParentNode($node) )
            {
                return $this->createNode($this->getParentNode($node), $_tmp);
            }
            else
            {
                return $_tmp;
            }
        }

        public function setBase($a)
        {
            $_tmp = $a;
            usort($_tmp, function($a, $b) {
                if($a==$b) return 0;
                return $a < $b?1:-1;
            });

            $this->baseArray = $_tmp;
        }

        public function makeAWish()
        {
            $prev = null;
            foreach ($this->baseArray as $key => $node)
            {
                $_tmp = $this->createNode($node);
                    $this->tmpArray[]=  $_tmp;

            }
            return $this->tmpArray;
        }
    }// end class ArrayRecursiver

    $badArray = array(
        "A","C","CC","CCA","P","PP","PPP","PPPE","PS","PSA"
    );


        echo "<pre>";

        $worker = new ArrayRecursiver();
        $worker->setBase($badArray);
        print_r($worker->makeAWish());

        echo "</pre>";

It's do almost what u need ;) I say almost ;) u need now to rebuild returned array, i hope this help's you