走樹木PHP

Question

最優雅的方式

我有這樣一個樹：

$tree = array("A", array(
      array("B", 1), 
      array("C", 2), 
      array("D", 
       array("E", 
        array("F")), 
       array("G")), 
      array("H", 3))); 

每個節點是一個數組，節點的類型是它的第一個元素和其他元素節點的參數（也可以是列表其他節點，單個節點，一些值等;節點可以沒有參數，一個參數或多個參數）。

您認爲最優雅的方式來走這些類型的樹木？

我想出了兩種可能性：

1）使用switch聲明

/* 
* + shorter 
* + fall-througs (easy way to handle more nodes with same code) 
* 
* - worse readability 
*/ 
function my_tree_walker($tree) 
{ 
    switch ($tree[0]) { 
     case 'A': 
      list($_, $subnodes) = $tree; 
      $ret = ''; 

      foreach ($subnodes as $subnode) { 
       $ret .= my_tree_walker($subnode); 
      } 

      return $ret; 

     break; 
     case 'B': /*...*/ break; 
     case 'C': /*...*/ break; 
     case 'D': /*...*/ break; 
     case 'E': /*...*/ break; 
     case 'F': /*...*/ break; 
     case 'G': /*...*/ break; 
     case 'H': /*...*/ break; 
    } 
} 

2）每個節點類型的方法對象

/* 
* + better readability 
* + more declarative 
* 
* - longer 
* - `new static` is PHP >=5.3 only 
*/ 

abstract class TreeWalker 
{ 
    protected function __construct(){} 

    final protected function walk($node) 
    { 
     $nodetype = array_shift($node); 
     return call_user_func_array(array($this, 'walk' . $nodetype), $node); 
    } 

    public static function w($tree) 
    { 
     $instance = new static; 
     return $instance->walk($tree); 
    } 
} 

final class MyTreeWalker extends TreeWalker 
{ 
    protected function __construct() 
    { 
     // initialize 
    } 

    private function walkA($subnodes) 
    { 
     $ret = ''; 

     foreach ($subnodes as $subnode) { 
      $ret .= $this->walk($subnode); 
     } 

     return $ret; 
    } 

    private function walkB($n) { /*...*/ } 
    private function walkC($n) { /*...*/ } 
    private function walkD($subnode) { /*...*/ } 
    private function walkE() { /*...*/ } 
    private function walkF() { /*...*/ } 
    private function walkG() { /*...*/ } 
    private function walkH($n) { /*...*/ } 
} 

還是你建議更優雅行走樹的方式？

我也認爲節點是對象，而不是獨立的樹步行者，每個節點都有內部散步的方法。不過，我認爲這會讓代碼難以維護，因爲步行者代碼的一部分將被放置在不同的位置，並且使用相同的代碼更難以用於更多的節點。

Answer 1

我結合兩種方式，創造了DSL：

A ($subnodes) { 
    $ret = ''; 
    foreach ($subnodes as $subnode) { 
     $ret .= WALK($subnode); 
    } 

    return $ret; 
} 
B ($n) { /*...*/ } 
C ($n) { /*...*/ } 
D ($subnode) { /*...*/ } 
E() { /*...*/ } 
F() { /*...*/ } 
G() { /*...*/ } 
H ($n) { /*...*/ } 

被翻譯到PHP。

Answer 2

看看：

• RecursiveArrayIterator
• RecursiveIteratorIterator

Answer 3

我想簡單優雅。

不需要重新發明輪子！ PHP配備了SPL (Standard PHP Library)，它提供了幾個Iterators，可以爲你做所有的工作。

少數退房是RecursiveIteratorIterator和RecursiveArrayIterator

Answer 4

我建議這個庫：https://packagist.org/packages/lukascivil/treewalker

TreeWalker是一個簡單的小圖書館，這將有助於你與結構的操作速度工作，PHP

• getdiff（） - 獲取JSON差異
• walker（） - 編輯json（遞歸）
• structMerge（） - 連接兩個結構
• createDynamicallyObjects（） - 創建嵌套通過結構動態密鑰
• getDynamicallyValue（） - 動態獲取的結構性質
• setDynamicallyValue（） - 動態訪問的結構屬性來設置值