Question

我必须缓存树结构并稍后访问它。问题：我真的无法弄清楚如何声明数据以使其适合RecursiveIteratorIterator等。这可能是一个非常难以理解的问题，但我已经尝试了很多组合并且没有想法:-(

从概念上讲，数据如下所示：

ROOT code : 1111, label : Universe
   - code : 2000, label : Asia
      - code : 3203, label : Hongkong
           -code : 2081, label: Greater Area
           -code : 2041, label: Downtown
      - code : 4020, label : Shanghai
   - code : 6201, label : Africa
   - code : 321, label : North America

我想访问给定代码的所有直接子项，例如亚洲香港和上海。 RecursiveIteratorIterator似乎让这很容易。

// looking for Asia with code = 2000
$iterator = new RecursiveIteratorIterator(new Universe_Tree($tree));
foreach ($iterator as $key => $item) {
       if ($item->code == 2000) {
            var_dump($iterator->callGetChildren());

       }
}

Class Universe_Tree还没有做太多的事情：

class Universe_Tree extends ArrayIterator implements RecursiveIterator  {

    public function hasChildren() {
        return (is_array($this->current()));
    }

    public function getChildren() {
        return new self($this->current());
    }

}

我最好的方法是创建每个节点的对象并将它们存储在嵌套数组中

$universe = new stdClass();
$universe ->code = 1111;
$universe ->label = "Universe"; 

$tree = array(
  array($universe,
    array(
       $asia,
      (array($shanghai,$hongkong)),
       $europe
        // and so on
       )
      );

不幸的是$iterator->callGetChildren()不会返回孩子，只返回当前元素。可能是因为节点没有正确嵌套在一起。我还尝试使用parentId嵌套数组但这导致来自ArrayIterator的错误消息，这不是数组或对象，但根据var_dump它是一个数组。我还能尝试什么？

Answer 1

这是一种答案。实际上我放弃了，并找到了基于SimpleXML的解决方案。非常简单，代码很少。最终有人会遇到这个问题而我的“解决方案”也可能是他的一种方式。所以我会把它包括在内：

// data represented as xml
$xmlstring = <<<XML
<orgtree>
  <level number="1">
        <unit label="Universe" code="1111">
            <level number="2">
                <unit label="Asia" code="2000"></unit>
                    <level number="3">
                        <unit label="Hongkong" code="3203"></unit>
                           <level number="4">
                               <unit label="Greater Area" code="2081"></unit>
                               <unit label="Downtown" code="2041"></unit>
                           </level>
                    </level>
                </unit>
            <unit label="Africa" code="6201"></unit>
            <unit label="North America" code="321"></unit>
            </level>
        </unit>
    </level>
</orgtree>
XML;


   $xml = simplexml_load_string($xmlstring);
   // use xpath to select part of xml
   foreach ($xml->xpath('//unit[@code="2000"]') as $parentUnit)
   {
        $subtree = $parentUnit->level;
        foreach ($subtree->unit as $unit) {
                 var_dump($unit["label"]);
        }
   }

使用PHP的RecursiveIteratorIterator迭代多维数组

1 个答案: