RecursiveIteratorIterator是具体的Iterator实现树遍历。它使程序员能够遍历实现该RecursiveIterator接口的容器对象，有关迭代器的一般原理，类型，语义和模式，请参见Wikipedia中的Iterator。
与以线性顺序遍历IteratorIterator具体Iterator实现的对象遍历（默认情况下，Traversable在其构造函数中接受任何形式的RecursiveIteratorIterator遍历）不同，允许循环遍历对象的有序树中的所有节点，并且构造函数采用RecursiveIterator。
简而言之：RecursiveIteratorIterator允许您遍历树，IteratorIterator允许您遍历列表。我很快在下面的一些代码示例中对此进行了展示。
从技术上讲，这可以通过遍历所有节点的子节点（如果有）来打破线性关系而起作用。这是可能的，因为根据定义，节点的所有子节点都还是a RecursiveIterator。然后，顶层按深度Iterator在内部堆叠不同RecursiveIterator的，并保持指向当前活动子的指针以Iterator进行遍历。
这允许访问树的所有节点。
基本原理与相同IteratorIterator：接口指定迭代的类型，基本迭代器类是这些语义的实现。与下面的示例进行比较，对于与foreach您的线性循环，除非您需要定义一个新的Iterator（例如，当某些具体类型本身未实现时Traversable），否则通常不会过多地考虑实现细节。
对于递归遍历-除非您不使用Traversal已经具有递归遍历迭代的预定义-通常，您需要实例化现有RecursiveIteratorIterator迭代，甚至编写自己的递归遍历迭代，Traversable以使用此类遍历迭代foreach。
提示：您可能没有实现自己的实现，也可能没有实现，因此对于您实际了解它们之间的差异可能是值得做的事情。您会在答案的结尾找到一个自己动手的建议。
简而言之，技术差异：
- 虽然
IteratorIterator需要Traversable进行线性遍历，但是RecursiveIteratorIterator需要更具体RecursiveIterator地遍历树。
- 在
IteratorIterator公开其主要Iteratorvia的地方getInnerIerator()，仅通过该方法RecursiveIteratorIterator提供当前活动的子Iterator。
- 虽然
IteratorIterator完全不了解父母或孩子，但RecursiveIteratorIterator也知道如何获得和穿越孩子。
IteratorIterator不需要堆栈的迭代器，RecursiveIteratorIterator具有这样的堆栈，并且知道活动的子迭代器。- 其中
IteratorIterator由于线性而具有顺序，并且没有选择权，RecursiveIteratorIterator可以选择进一步遍历，并且需要根据每个节点来决定（通过模式perRecursiveIteratorIterator来决定）。
RecursiveIteratorIterator有比的更多方法IteratorIterator。
总结一下：RecursiveIterator是一种具体的迭代类型（在树上循环），它可以在自己的迭代器上工作，即RecursiveIterator。这与的基本原理相同IteratorIerator，但是迭代的类型不同（线性顺序）。
理想情况下，您也可以创建自己的集合。唯一需要做的是，您的迭代器Traversable可以通过Iterator或实现IteratorAggregate。然后，您可以将其与结合使用foreach。例如，某种三叉树遍历递归迭代对象以及容器对象的相应迭代接口。
让我们来看一些不是那么抽象的现实示例。在接口，具体的迭代器，容器对象和迭代语义之间，这可能不是一个坏主意。
以目录列表为例。考虑您在磁盘上有以下文件和目录树：
线性顺序的迭代器仅遍历顶级文件夹和文件（单个目录列表），而递归迭代器也遍历子文件夹并列出所有文件夹和文件（目录列表及其子目录的列表）：
Non-Recursive Recursive
============= =========
[tree] [tree]
├ dirA ├ dirA
└ fileA │ ├ dirB
│ │ └ fileD
│ ├ fileB
│ └ fileC
└ fileA
您可以轻松地将其与IteratorIterator没有遍历目录树的任何递归进行比较。RecursiveIteratorIterator如递归清单所示，它可以遍历树。
首先，使用一个非常基本的示例，该示例DirectoryIterator实现Traversable并允许foreach对其进行迭代：
$path = 'tree';
$dir = new DirectoryIterator($path);
echo "[$path]\n";
foreach ($dir as $file) {
echo " ├ $file\n";
}
上面目录结构的示例输出如下：
[tree]
├ .
├ ..
├ dirA
├ fileA
如您所见，这尚未使用IteratorIterator或RecursiveIteratorIterator。相反，它只是使用foreach在Traversable接口上运行的那个。
由于foreach默认情况下只知道称为线性顺序的迭代类型，因此我们可能需要显式指定迭代类型。乍看起来，它似乎太冗长，但是出于演示目的（为了使差异在RecursiveIteratorIterator以后更加明显），让我们指定线性迭代IteratorIterator类型，为目录列表明确指定迭代类型：
$files = new IteratorIterator($dir);
echo "[$path]\n";
foreach ($files as $file) {
echo " ├ $file\n";
}
该示例与第一个示例几乎相同，不同之处在于，该示例$files现在是IteratorIterator的迭代类型Traversable $dir：
$files = new IteratorIterator($dir);
像往常一样，迭代的动作是由foreach：
foreach ($files as $file) {
输出完全相同。那么有什么不同呢？中使用的对象不同foreach。在第一个示例中为DirectoryIterator，在第二个示例中为IteratorIterator。这显示了迭代器具有的灵活性：您可以将它们彼此替换，其中的代码将foreach继续按预期工作。
让我们开始获取整个列表，包括子目录。
现在我们已经指定了迭代类型，让我们考虑将其更改为另一种迭代类型。
我们知道我们现在需要遍历整个树，而不仅仅是第一层。为了使该工作简单，foreach我们需要使用其他类型的迭代器：RecursiveIteratorIterator。而且那只能迭代具有RecursiveIterator接口的容器对象。
该接口是合同。任何实现它的类都可以与一起使用RecursiveIteratorIterator。此类的一个示例是RecursiveDirectoryIterator，它类似于的递归变体DirectoryIterator。
让我们看第一个代码示例，然后再写其他带有I字的句子：
$dir = new RecursiveDirectoryIterator($path);
echo "[$path]\n";
foreach ($dir as $file) {
echo " ├ $file\n";
}
第三个示例与第一个示例几乎相同，但是创建了一些不同的输出：
[tree]
├ tree\.
├ tree\..
├ tree\dirA
├ tree\fileA
好的，没什么不同，文件名现在在前面包含路径名，但是其余的看起来也差不多。
如示例所示，即使目录对象已经实现了RecursiveIterator接口，这仍然不足以foreach遍历整个目录树。这是起作用的地方RecursiveIteratorIterator。示例4显示了如何：
$files = new RecursiveIteratorIterator($dir);
echo "[$path]\n";
foreach ($files as $file) {
echo " ├ $file\n";
}
使用RecursiveIteratorIterator而不是上一个$dir对象将使您foreach以递归方式遍历所有文件和目录。然后列出所有文件，因为现在已经指定了对象迭代的类型：
[tree]
├ tree\.
├ tree\..
├ tree\dirA\.
├ tree\dirA\..
├ tree\dirA\dirB\.
├ tree\dirA\dirB\..
├ tree\dirA\dirB\fileD
├ tree\dirA\fileB
├ tree\dirA\fileC
├ tree\fileA
这应该已经证明了平面遍历和树遍历之间的区别。的RecursiveIteratorIterator是能够穿越任何树状结构，元素的列表。因为有更多信息（例如当前迭代发生的级别），所以可以在迭代对象时访问迭代器对象，例如缩进输出：
echo "[$path]\n";
foreach ($files as $file) {
$indent = str_repeat(' ', $files->getDepth());
echo $indent, " ├ $file\n";
}
并输出示例5：
[tree]
├ tree\.
├ tree\..
├ tree\dirA\.
├ tree\dirA\..
├ tree\dirA\dirB\.
├ tree\dirA\dirB\..
├ tree\dirA\dirB\fileD
├ tree\dirA\fileB
├ tree\dirA\fileC
├ tree\fileA
当然，这不会赢得选美比赛，但是它表明，使用递归迭代器，不仅可以得到键和值的线性顺序，还可以获得更多信息。即使foreach只能表达这种线性度，访问迭代器本身也可以获取更多信息。
与元信息类似，还有多种方法可以遍历树并因此对输出进行排序。这是的模式，RecursiveIteratorIterator可以使用构造函数进行设置。
下一个示例将告诉RecursiveDirectoryIterator删除点条目（.和..），因为我们不需要它们。但是递归模式也将更改为在子元素（子目录中SELF_FIRST的文件和子子目录）之前先将父元素（子目录）作为（）。
$dir = new RecursiveDirectoryIterator($path, RecursiveDirectoryIterator::SKIP_DOTS);
$files = new RecursiveIteratorIterator($dir, RecursiveIteratorIterator::SELF_FIRST);
echo "[$path]\n";
foreach ($files as $file) {
$indent = str_repeat(' ', $files->getDepth());
echo $indent, " ├ $file\n";
}
现在，输出显示正确列出的子目录条目，如果与先前的输出进行比较，则不存在这些子目录条目：
[tree]
├ tree\dirA
├ tree\dirA\dirB
├ tree\dirA\dirB\fileD
├ tree\dirA\fileB
├ tree\dirA\fileC
├ tree\fileA
因此，对于目录示例，递归模式控制返回树中的分支或叶子的内容和时间。
LEAVES_ONLY （默认）：仅列出文件，无目录。SELF_FIRST （上方）：列出目录，然后列出其中的文件。CHILD_FIRST （无示例）：首先在子目录中列出文件，然后在目录中列出。
示例5的输出以及其他两种模式：
LEAVES_ONLY CHILD_FIRST
[tree] [tree]
├ tree\dirA\dirB\fileD ├ tree\dirA\dirB\fileD
├ tree\dirA\fileB ├ tree\dirA\dirB
├ tree\dirA\fileC ├ tree\dirA\fileB
├ tree\fileA ├ tree\dirA\fileC
├ tree\dirA
├ tree\fileA
当您将其与标准遍历进行比较时，所有这些都不可用。因此，当您需要将头包起来时，递归迭代会稍微复杂一点，但是它易于使用，因为它的行为就像迭代器一样，您将其放入foreach并完成。
我认为这些例子足以解决一个问题。您可以在此要点中找到完整的源代码以及显示漂亮的ascii树的示例：https : //gist.github.com/3599532
自己动手：逐行制作RecursiveTreeIterator工作。
示例5演示了有关迭代器状态的元信息可用。但是，在foreach迭代过程中有意证明了这一点。在现实生活中，这自然属于内部RecursiveIterator。
更好的例子是RecursiveTreeIterator，它会缩进，加上前缀等。请参见以下代码片段：
$dir = new RecursiveDirectoryIterator($path, RecursiveDirectoryIterator::SKIP_DOTS);
$lines = new RecursiveTreeIterator($dir);
$unicodeTreePrefix($lines);
echo "[$path]\n", implode("\n", iterator_to_array($lines));
在RecursiveTreeIterator旨在通过线工作线，输出是相当有一个小问题直截了当：
[tree]
├ tree\dirA
│ ├ tree\dirA\dirB
│ │ └ tree\dirA\dirB\fileD
│ ├ tree\dirA\fileB
│ └ tree\dirA\fileC
└ tree\fileA
当与a结合使用时，RecursiveDirectoryIterator它将显示整个路径名，而不仅仅是文件名。其余的看起来不错。这是因为文件名是由生成的SplFileInfo。这些应改为显示为基本名称。所需的输出如下：
/// Solved ///
[tree]
├ dirA
│ ├ dirB
│ │ └ fileD
│ ├ fileB
│ └ fileC
└ fileA
创建可以与使用的装饰类RecursiveTreeIterator来代替RecursiveDirectoryIterator。它应该提供当前的基本名称SplFileInfo而不是路径名称。最终的代码片段如下所示：
$lines = new RecursiveTreeIterator(
new DiyRecursiveDecorator($dir)
);
$unicodeTreePrefix($lines);
echo "[$path]\n", implode("\n", iterator_to_array($lines));
这些片段包括$unicodeTreePrefix在附录RecursiveTreeIterator的要点中：自己动手：逐行制作工作。。