您可以使用堆栈并跳过递归。如果您以相反的顺序将子元素添加到堆栈中,那么您应该得到与递归版本相同的顺序。如果顺序并不重要,则无需反转迭代。
您不必真正理解输出的含义(因为它没有),而只需专注于将您recurse
的函数重写为一个iter
函数。
<?php
function getObj($n)
{
return $n ? new Foo($n) : null;
}
class Foo implements IteratorAggregate
{
public $n;
public function __construct($n)
{
$this->n = $n;
}
public function getIterator()
{
$values = [];
for ($i = 0; $i < $this->n; ++$i)
{
$values[] = (int) ($i / 2);
}
return new ArrayIterator($values);
}
}
function recurse($n)
{
$obj = getObj($n);
if ($obj)
{
echo "n => ", $obj->n, "\n";
foreach ($obj as $val)
{
recurse($val);
}
}
}
function iter($n)
{
$stack = [];
$obj = getObj($n);
if ($obj)
{
$stack[] = $obj;
}
while ($stack)
{
$obj = array_pop($stack);
echo "n => ", $obj->n, "\n";
foreach (array_reverse(iterator_to_array($obj)) as $val)
{
$obj = getObj($val);
if ($obj)
{
$stack[] = $obj;
}
}
}
}
recurse(10);
echo "-----\n";
iter(10);
请注意,它们提供相同的输出,尽管如果getObj()
有任何副作用,两者之间的情况可能会有所不同。