fork(3) download
copy 
  1. <?php
  2.     ERROR_REPORTING(-1);
  3.  
  4. class Node {
  5.  
  6.     protected $root = NULL;
  7.     protected $seed = array();
  8.     protected $name;
  9.  
  10.  
  11.     public function __construct($name) {
  12.         $this->name = $name;
  13.     }
  14.     public function getName() {
  15.         return $this->name;
  16.     }
  17.  
  18.     public function getParentNode(){ 
  19.         if (isset($this->root)) {
  20.             return $this->root;
  21.         }
  22.         return NULL;
  23.     }
  24.     public function getChildrenNode() {
  25.         return $this->seed;
  26.     }
  27.  
  28.     public function getAllParents(){
  29.         if (NULL == $this->getParentNode()) {
  30.             return array();
  31.         } else {
  32.             $parent = $this->getParentNode();
  33.             $parents = $parent->getAllParents();
  34.             $parents[] = $parent;
  35.             return $parents;
  36.         }
  37.     }
  38.     public function getAllChildren(){
  39.         $childrenNode = $this->getChildrenNode();
  40.         $children = $childrenNode;
  41.         foreach ($childrenNode as $child) {
  42.             $children = array_merge($children, $child->getAllChildren());
  43.         }
  44.  
  45.         return $children;
  46.     }
  47.  
  48.     public function getDepth() {
  49.         $seeds = $this->seed;
  50.         $depth = -1;
  51.         //echo $this->name() . '->';
  52.         foreach ($seeds as $seed) {
  53.             $seedDepth = $seed->getDepth();
  54.             if ($depth < $seedDepth) {
  55.                 $depth = $seedDepth;
  56.             }
  57.         }
  58.         $depth++;
  59.         return $depth;
  60.     }
  61.  
  62.     public function getDescendantsCount(){
  63.         $DescendantsCount = 0;
  64.         $seeds = $this->seed;
  65.         echo $this->name() . '->';
  66.         foreach ($seeds as $seed) {
  67.             $DescendantsCount++;
  68.             $DescendantsCount += $seed->getDescendantsCount();
  69.         }
  70.         return $DescendantsCount;
  71.     }
  72.  
  73.     public function appendChild($child) {
  74.         //даём ссылку на потомка
  75.         $this->seed[] = $child;
  76.         $child->appendParent($this);
  77.     }
  78.     //функция appendParent($child) является продолжение функции appendChild()
  79.     //и не имеет смысла её использование вне  функции appendChild()
  80.     //Не забыть спросить о том, как запретить её вызов другими функциями 
  81.     //или пользователем
  82.     //подобно тому как лычка protected запрещает обращатся к переменной
  83.     //из другого обьекта
  84.  
  85.     public function appendParent($parent) {
  86.         //даём ссылку на корень
  87.         $this->root = $parent;
  88.     }
  89.  
  90.     public function remove(){
  91.         if (isset($this->root)) {
  92.             $root = $this->root;
  93.             $root->removeChild($this);
  94.             unset($this->root);
  95.         }
  96.     }
  97.     //функция removeChild($child) является продолжение функции remove()
  98.     //и не имеет смысла её использование вне функции remove()
  99.     //Не забыть спросить о том, как запретить её вызов другими функциями 
  100.     //или пользователем.
  101.     //подобно тому как лычка protected запрещает обращатся к переменной
  102.     //из другого обьекта
  103.     public function removeChild($child) {
  104.         $seeds = $this->seed;
  105.         foreach ($seeds as $seed) {
  106.             if ($seed == $child) {
  107.                 unset($child);
  108.                 break;
  109.             }
  110.         }
  111.     }
  112.  
  113.     public function getNextSibling(){
  114.         $root = $this->root;
  115.         if (NULL ==$root) {
  116.             return NULL;
  117.         }
  118.         $siblings = $root->getSeed();
  119.         foreach ($siblings as $key => $sibling) {
  120.             if ($sibling == $this) {
  121.                 if (isset($siblings[$key+1])) {
  122.                     return $siblings[$key+1];
  123.                 } else { 
  124.                     return NULL;
  125.                 }
  126.             }
  127.         }
  128.     }
  129.     public function getPreviousSibling(){
  130.         $root = $this->root;
  131.         if (NULL ==$root) {
  132.             return NULL;
  133.         }
  134.         $siblings = $root->getSeed();
  135.         foreach ($siblings as $key => $sibling) {
  136.             if ($sibling == $this) {
  137.                 if (isset($siblings[$key-1])) {
  138.                     return $siblings[$key-1];
  139.                 } else { 
  140.                     return NULL;
  141.                 }
  142.             }
  143.         }
  144.     }
  145.     public function getSeed () {
  146.         return $this->seed;
  147.     }
  148.  
  149.     /*
  150.     
  151.     public function walk(function ($child) {
  152.     ...
  153.     }); 
  154.     // обходит всех потомков $node, для каждого вызывая функцию
  155.         
  156.         WAT ???
  157.     */
  158.     public function walk($function) {
  159.         $children = $this->getAllChildren();
  160.         foreach ($children as $child) {
  161.             echo "\nОперацию над обьектом " . $child->getName() 
  162.                . " совершает функция {$function}\n";
  163.             echo $child->$function();
  164.         }
  165.     }
  166.  
  167. }
  168.  
  169.  
  170. //создаём узлы 1 -> 2
  171. //               -> 3 -> 4
  172. //               -> 5
  173. $node1 = new Node('node1');
  174.  
  175. $node2 = new Node('node2');
  176. $node1->appendChild($node2);
  177.  
  178. $node3 = new Node('node3');
  179. $node1->appendChild($node3);
  180.  
  181. $node4 = new Node('node4');
  182. $node3->appendChild($node4);
  183.  
  184. $node5 = new Node('node5');
  185. $node1->appendChild($node5);
  186.  
  187. /*$parents = $node4->getAllParents();
  188.     foreach ($parents as $node) {
  189.         echo $node->getName() . '->';
  190.     }*/
  191.  
  192. /*$names = array();
  193. $children = $node1->getChildrenNode();
  194. foreach ($children as $child) {
  195.     $names[] = $child->getName();
  196. }
  197. print_r ($names);*/
  198.  
  199. /* 
  200. $children = $node3->getAllChildren();
  201.     foreach ($children as $node) {
  202.         echo $node->getName() . '->';
  203.     }
  204.   */  
  205.  
  206. //echo $node1->getDepth();
  207.  
  208. $function = "getDepth";
  209. $node1->walk($function);
  210.  
  211. //echo "\n" . $node3->getDescendantsCount();
Success #stdin #stdout 0.01s 20520KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Операцию над обьектом node2 совершает функция getDepth
0
Операцию над обьектом node3 совершает функция getDepth
1
Операцию над обьектом node5 совершает функция getDepth
0
Операцию над обьектом node4 совершает функция getDepth
0
https://ideone.com/c0WNtU
language:
PHP (php 7.3.5)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!