Online PHP editor | rfc for ubuKX

@ 2015-11-05T23:53:55Z

<?php
$list = json_decode(<<<'JSON'
[ 
  { "TagId": 2, "ParentTagId": null, "Name": "women" },
  { "TagId": 5, "ParentTagId": 2, "Name": "bottom" },
  { "TagId": 4, "ParentTagId": 2, "Name": "top" },
  { "TagId": 7, "ParentTagId": 4, "Name": "shirt" },
  { "TagId": 8, "ParentTagId": 4, "Name": "tshirt" },
  { "TagId": 12, "ParentTagId": 7, "Name": "longsleeve" },
  { "TagId": 16, "ParentTagId": null, "Name": "men" }
]
JSON
);

    class Trie implements getIterator
    {
        protected $parent;
        protected $children = [];
    
        public function insert(Node $node)
        {
            $node->parent     = $this;
            $this->children[] = $node;
        }

        public function findById($id)
        {
            foreach($this->children as $childNode) {
                if ($childNode->TagId === $id) {
                    return $childNode;
                }
            }
        }
        
        public function hasChildren()
        {
            return (bool) count($this->children);
        }
        
        public function getIterator()
        {
            return $this->children;
        }
    }
    
    class Node extends Trie
    {
        public function __construct(stdClass $obj)
        {
            foreach($obj as $p => $v) {
                $this->$p = $v;
            }
        }
    }
    
    
    $trie = new Trie;
    /* Insert all of the parentless nodes */
    foreach($list as $n => $obj) {
        if (!$obj->ParentTagId) {
            $trie->insert(new Node($obj));
            unset($list[$n]);
        }
    }

    /* Insert all of the child nodes */
    foreach($list as $n => $obj) {
        $p = $trie->findById($obj->ParentTagId);
        if ($p) {
            $p->insert(new Node($obj));
            unset($list[$n]);
        }
    }


    var_dump(json_encode($trie));

Output for git.master, git.master_jit, rfc.property-hooks: Fatal error: Uncaught Error: Interface "getIterator" not found in /in/ubuKX:15 Stack trace: #0 {main} thrown in /in/ubuKX on line 15
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