Online PHP editor | rfc for 0Ru8L

@ 2015-11-29T17:17:02Z

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

    public function addCategory($category, $parent)
    {
        if ($this->categoryExists($this->roots, $category)) {
            throw new InvalidArgumentException("Category: '$category' already exists.");
        }
        
        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("Parent node: '$parent' not found.");
        }
        return array_keys($node);
    }
    
    protected function &findNode($node, &$root) {
        if (in_array($node, array_keys($root))) {
            return $root[$node];
        }
        foreach ($root as $n) {
            return $this->findNode($node, $n);
        }
    }
    
    protected function categoryExists($nodes, $category) {
        $exists = false;
        foreach($nodes as $key => $node) {
            if ($key === $category || in_array($category, $this->getChildren($key))) {
                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('B', null);
$c->addCategory('C', 'A');
echo implode(',', $c->getChildren('A'));

Output for git.master, git.master_jit, rfc.property-hooks: Fatal error: Uncaught InvalidArgumentException: Category: 'B' already exists. in /in/0Ru8L:9 Stack trace: #0 /in/0Ru8L(58): CategoryTree->addCategory('B', NULL) #1 {main} thrown in /in/0Ru8L on line 9
Process exited with code 255.

This tab shows result from various feature-branches currently under review by the php developers. Contact me to have additional branches featured.

Active branches

Archived branches

Once feature-branches are merged or declined, they are no longer available. Their functionality (when merged) can be viewed from the main output page

2020-03-21 RFC: Is_Literal - declined
2020-12-04 Enumerations - included in PHP 8.1
2018-06-15 Typed Properties v2 - implemented in PHP 7.4
2016-08-12 Object typehint - included in PHP 7.2
2016-08-14 Arrow functions - withdrawn
2016-05-29 array_change_keys() - withdrawn
2016-04-19 Lexical scope support for anonymous classes - suspended
2016-04-17 Functional Interfaces - declined
2016-03-16 Typed Properties - superseded in favor of Typed Properties 2.0
2015-08-27 Callable Prototypes - declined
2015-05-01 Short Closures - declined / withdrawn in favor of Arrow Functions
2015-02-18 Scalar type hints v5 - included in PHP 7
2015-02-14 Union Types - declined
2013-09-22 Anonymous classes - included in PHP 7

preferences:dark modelive preview