3v4l.org

run code in 300+ PHP versions simultaneously
<?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 { 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; } } } } 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($trie);
Output for git.master, git.master_jit, rfc.property-hooks
Deprecated: Creation of dynamic property Node::$TagId is deprecated in /in/g07X5 on line 41 Deprecated: Creation of dynamic property Node::$ParentTagId is deprecated in /in/g07X5 on line 41 Deprecated: Creation of dynamic property Node::$Name is deprecated in /in/g07X5 on line 41 Deprecated: Creation of dynamic property Node::$TagId is deprecated in /in/g07X5 on line 41 Deprecated: Creation of dynamic property Node::$ParentTagId is deprecated in /in/g07X5 on line 41 Deprecated: Creation of dynamic property Node::$Name is deprecated in /in/g07X5 on line 41 Deprecated: Creation of dynamic property Node::$TagId is deprecated in /in/g07X5 on line 41 Deprecated: Creation of dynamic property Node::$ParentTagId is deprecated in /in/g07X5 on line 41 Deprecated: Creation of dynamic property Node::$Name is deprecated in /in/g07X5 on line 41 Deprecated: Creation of dynamic property Node::$TagId is deprecated in /in/g07X5 on line 41 Deprecated: Creation of dynamic property Node::$ParentTagId is deprecated in /in/g07X5 on line 41 Deprecated: Creation of dynamic property Node::$Name is deprecated in /in/g07X5 on line 41 object(Trie)#8 (2) { ["parent":protected]=> NULL ["children":protected]=> array(2) { [0]=> object(Node)#9 (5) { ["parent":protected]=> *RECURSION* ["children":protected]=> array(2) { [0]=> object(Node)#7 (5) { ["parent":protected]=> *RECURSION* ["children":protected]=> array(0) { } ["TagId"]=> int(5) ["ParentTagId"]=> int(2) ["Name"]=> string(6) "bottom" } [1]=> object(Node)#1 (5) { ["parent":protected]=> *RECURSION* ["children":protected]=> array(0) { } ["TagId"]=> int(4) ["ParentTagId"]=> int(2) ["Name"]=> string(3) "top" } } ["TagId"]=> int(2) ["ParentTagId"]=> NULL ["Name"]=> string(5) "women" } [1]=> object(Node)#10 (5) { ["parent":protected]=> *RECURSION* ["children":protected]=> array(0) { } ["TagId"]=> int(16) ["ParentTagId"]=> NULL ["Name"]=> string(3) "men" } } }

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

preferences:
52.81 ms | 409 KiB | 8 Q