PHP RecursiveIteratorIterator:确定每个分支级别的第一个和最后一个项目

Question

我已经扩展了Zend_View_Helper_Navigation_Menu,它使用a RecursiveIteratorIterator迭代菜单树.我希望能够确定的是我是否在树中分支级别的第一个或最后一个项目上.

这是我正在寻找的一个例子:

• 导航1(第一)
  • 导航1.1(第一个和最后一个)
    • 导航1.1.1(第一)
    • 导航1.1.2
    • 导航1.1.3(最后一个)
• 导航2
  • 导航2.1(第一)
  • 导航2.2(最后)
• 导航3(最后)
  • 导航3.1(第一)
  • 导航3.2(最后)

---

附加信息

• PHP版本5.2.13

---

解

在foreach ($iterator as $page)循环内,可以使用两个变量来跟踪深度,$depth并且$prevDepth.然后,简单的比较条件可以确定分支级别中的第一个项目:if ($depth > $prevDepth).

创建RecursiveCachingIterator使用该Zend_Navigation_Container对象,然后使用该对象创建RecursiveIteratorIterator添加该hasNext()方法.

$rci = new RecursiveCachingIterator($container, CachingIterator::FULL_CACHE);
$iterator = new RecursiveIteratorIterator($rci,
                    RecursiveIteratorIterator::SELF_FIRST);
/* snip */
$prevDepth = -1;
foreach ($iterator as $page) {
    $depth = $iterator->getDepth();
    /* snip */
    if ($depth > $prevDepth) {
        // first branch item
    }
    /* snip */
    if (!$iterator->hasNext()) {
        // last branch item
    }
    /* snip */
    $prevDepth = $depth;
}

Answer 1

使用递归缓存迭代器：

$rdi = new RecursiveDirectoryIterator('.');
$rci = new RecursiveCachingIterator($rdi, CachingIterator::FULL_CACHE); 
$rii = new RecursiveIteratorIterator($rci, RecursiveIteratorIterator::SELF_FIRST);

foreach ($rii as $file) {
    if ($file->isDir()) {
        echo $file->getFilename() . PHP_EOL;
    }
    elseif (!$rii->hasNext()) {
        echo $file->getFilename() . PHP_EOL;
    }
    elseif (count($rii->getCache()) == 1) {
        echo $file->getFilename() . PHP_EOL;
    }
}

另一种数组解决方案：

function buildTree(RecursiveDirectoryIterator $iterator) {
    $tree = array();
    foreach ($iterator as $fileinfo) {
        if ($fileinfo->isDir()) {
            $tree[$fileinfo->getFilename()] = buildTree($iterator->getChildren());
        } else {
            $tree[$fileinfo->getFilename()] = $fileinfo->getFilename();
        }
    }
    return $tree;
}

function filterTree(array $tree) {
    foreach ($tree as $key => $value) {
        if (is_array($value)) {
            $tree[$key] = filterTree($value);
        } elseif (reset($tree) !== $value && end($tree) !== $value) {
            unset($tree[$key]);
        }
    }
    return $tree;
}

print_r(filterTree(buildTree(new RecursiveDirectoryIterator('.'))));