@ 2015-11-29T15:22:54Z <?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;
}
echo $parent;
echo 'test';
$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(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'));
Enable javascript to submit You have javascript disabled. You will not be able to edit any code.
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 , 8.1.0 - 8.1.28 , 8.2.0 - 8.2.19 , 8.3.0 - 8.3.7 Array
(
[0] => A
)
Array
(
)
Fatal error: Uncaught InvalidArgumentException in /in/8t9iO:30
Stack trace:
#0 /in/8t9iO(48): CategoryTree->getChildren(Array)
#1 /in/8t9iO(9): CategoryTree->categoryExists(Array, 'B')
#2 /in/8t9iO(60): CategoryTree->addCategory('B', 'A')
#3 {main}
thrown in /in/8t9iO on line 30
Process exited with code 255 . Output for 5.4.0 - 5.4.45 , 5.5.0 - 5.5.38 , 5.6.0 - 5.6.28 Array
(
[0] => A
)
Array
(
)
Fatal error: Uncaught exception 'InvalidArgumentException' in /in/8t9iO:30
Stack trace:
#0 /in/8t9iO(48): CategoryTree->getChildren(Array)
#1 /in/8t9iO(9): CategoryTree->categoryExists(Array, 'B')
#2 /in/8t9iO(60): CategoryTree->addCategory('B', 'A')
#3 {main}
thrown in /in/8t9iO on line 30
Process exited with code 255 . Output for 5.1.0 - 5.1.6 , 5.2.0 - 5.2.17 , 5.3.0 - 5.3.29 Parse error: syntax error, unexpected '[' in /in/8t9iO on line 4
Process exited with code 255 . Output for 5.0.0 - 5.0.5 Parse error: parse error, unexpected '[' in /in/8t9iO on line 4
Process exited with code 255 . Output for 4.4.2 - 4.4.9 Parse error: syntax error, unexpected T_STRING, expecting T_OLD_FUNCTION or T_FUNCTION or T_VAR or '}' in /in/8t9iO on line 4
Process exited with code 255 . Output for 4.3.0 - 4.3.1 , 4.3.5 - 4.3.11 , 4.4.0 - 4.4.1 Parse error: parse error, unexpected T_STRING, expecting T_OLD_FUNCTION or T_FUNCTION or T_VAR or '}' in /in/8t9iO on line 4
Process exited with code 255 . Output for 4.3.2 - 4.3.4 Parse error: parse error, expecting `T_OLD_FUNCTION' or `T_FUNCTION' or `T_VAR' or `'}'' in /in/8t9iO on line 4
Process exited with code 255 . preferences:dark mode live preview
254.58 ms | 401 KiB | 355 Q