走树木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（） - 动态访问的结构属性来设置值