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 implements IteratorAggregate { 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]); } } foreach($trie as $node) var_dump(json_encode($node));
Output for 8.2.0 - 8.2.18, 8.3.0 - 8.3.4, 8.3.6
Deprecated: Return type of Trie::getIterator() should either be compatible with IteratorAggregate::getIterator(): Traversable, or the #[\ReturnTypeWillChange] attribute should be used to temporarily suppress the notice in /in/FFnjN on line 40 Deprecated: Creation of dynamic property Node::$TagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$ParentTagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$Name is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$TagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$ParentTagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$Name is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$TagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$ParentTagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$Name is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$TagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$ParentTagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$Name is deprecated in /in/FFnjN on line 51 Fatal error: Uncaught Exception: Objects returned by Trie::getIterator() must be traversable or implement interface Iterator in /in/FFnjN:76 Stack trace: #0 {main} thrown in /in/FFnjN on line 76
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 Deprecated: Return type of Trie::getIterator() should either be compatible with IteratorAggregate::getIterator(): Traversable, or the #[\ReturnTypeWillChange] attribute should be used to temporarily suppress the notice in /in/FFnjN on line 40 Deprecated: Creation of dynamic property Node::$TagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$ParentTagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$Name is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$TagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$ParentTagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$Name is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$TagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$ParentTagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$Name is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$TagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$ParentTagId is deprecated in /in/FFnjN on line 51 Deprecated: Creation of dynamic property Node::$Name is deprecated in /in/FFnjN on line 51 Fatal error: Uncaught Exception: Objects returned by Trie::getIterator() must be traversable or implement interface Iterator in /in/FFnjN:76 Stack trace: #0 {main} thrown in /in/FFnjN on line 76
Process exited with code 255.
Output for 8.1.0 - 8.1.28
Deprecated: Return type of Trie::getIterator() should either be compatible with IteratorAggregate::getIterator(): Traversable, or the #[\ReturnTypeWillChange] attribute should be used to temporarily suppress the notice in /in/FFnjN on line 40 Fatal error: Uncaught Exception: Objects returned by Trie::getIterator() must be traversable or implement interface Iterator in /in/FFnjN:76 Stack trace: #0 {main} thrown in /in/FFnjN on line 76
Process exited with code 255.
Output for 7.0.0 - 7.0.20, 7.1.0 - 7.1.20, 7.2.0 - 7.2.33, 7.3.16 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30
Fatal error: Uncaught Exception: Objects returned by Trie::getIterator() must be traversable or implement interface Iterator in /in/FFnjN:76 Stack trace: #0 {main} thrown in /in/FFnjN on line 76
Process exited with code 255.
Output for 5.5.0 - 5.5.38, 5.6.0 - 5.6.28
Fatal error: Uncaught exception 'Exception' with message 'Objects returned by Trie::getIterator() must be traversable or implement interface Iterator' in /in/FFnjN:76 Stack trace: #0 /in/FFnjN(76): unknown() #1 {main} thrown in /in/FFnjN on line 76
Process exited with code 255.
preferences:
180.22 ms | 402 KiB | 223 Q