Online PHP editor | output for 7oH4V

@ 2015-11-29T15:20:48Z

<?php
class CategoryTree
{
    protected $roots = [];

    public function addCategory($category, $parent)
    {
        
        if ($this->categoryExists($this->roots, $category)) {
            throw new InvalidArgumentException();
        }
        
        if ($parent === null) {
            $this->roots[$category] = [];
            return;
        }
        
        $node = $this->findNode($parent, $this->roots);
        if(!isset($node)) {
            throw new InvalidArgumentException("Parent node: $parent not found.");
        }
        $node[$category] = [];
    }
    
    public function getChildren($parent)
    {
        $node = $this->findNode($parent, $this->roots);
        if(!isset($node)) {
            throw new InvalidArgumentException();
        }
        return array_keys($node);
    }
    
    public function findNode($node, &$root) {
        print_r($node);
        print_r(array_keys($root));
        if (in_array($node, array_keys($root))) {
            return $root[$node];
        }
        foreach ($root as $n) {
            return $this->findNode($node, $n);
        }
    }
    
    public function categoryExists($nodes, $category) {
        $exists = false;
        foreach($nodes as $node) {
            if (in_array($category, $this->getChildren($node))) {
                return true;
            }
            $exists = $this->categoryExists($node, $category);
        }
        return $exists;
    }
}

// For testing purposes (do not submit uncommented):
$c = new CategoryTree;
$c->addCategory('A', null);
$c->addCategory('B', 'A');
$c->addCategory('C', 'A');
//echo implode(',', $c->getChildren('A'));

Output for 7.0.0 - 7.0.20, 7.1.0 - 7.1.33, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.4, 8.3.6: Array ( ) Array ( [0] => A ) Array ( ) Array ( ) Fatal error: Uncaught InvalidArgumentException in /in/7oH4V:29 Stack trace: #0 /in/7oH4V(48): CategoryTree->getChildren(Array) #1 /in/7oH4V(9): CategoryTree->categoryExists(Array, 'B') #2 /in/7oH4V(60): CategoryTree->addCategory('B', 'A') #3 {main} thrown in /in/7oH4V on line 29
Process exited with code 255.
Output for 8.3.5: Warning: PHP Startup: Unable to load dynamic library 'sodium.so' (tried: /usr/lib/php/8.3.5/modules/sodium.so (libsodium.so.23: cannot open shared object file: No such file or directory), /usr/lib/php/8.3.5/modules/sodium.so.so (/usr/lib/php/8.3.5/modules/sodium.so.so: cannot open shared object file: No such file or directory)) in Unknown on line 0 Array ( ) Array ( [0] => A ) Array ( ) Array ( ) Fatal error: Uncaught InvalidArgumentException in /in/7oH4V:29 Stack trace: #0 /in/7oH4V(48): CategoryTree->getChildren(Array) #1 /in/7oH4V(9): CategoryTree->categoryExists(Array, 'B') #2 /in/7oH4V(60): CategoryTree->addCategory('B', 'A') #3 {main} thrown in /in/7oH4V on line 29
Process exited with code 255.
Output for 5.5.24 - 5.5.35, 5.6.8 - 5.6.28: Array ( ) Array ( [0] => A ) Array ( ) Array ( ) Fatal error: Uncaught exception 'InvalidArgumentException' in /in/7oH4V:29 Stack trace: #0 /in/7oH4V(48): CategoryTree->getChildren(Array) #1 /in/7oH4V(9): CategoryTree->categoryExists(Array, 'B') #2 /in/7oH4V(60): CategoryTree->addCategory('B', 'A') #3 {main} thrown in /in/7oH4V on line 29
Process exited with code 255.

preferences:dark modelive preview