实例讲解PHP里的Iterator和Generator

在讲解生成器之前先介绍一下迭代器：

在 PHP 中，通常情况下遍历数组使用 foreach 来遍历。

如果我们要想让一个对象可以遍历呢？

PHP 为我们提供了 Iterator 接口，只要实现了这个接口，这个对象就可以通过 foreach 来迭代。

例子如下：

class myIterator implements Iterator {
    private $index = 0;
    private $data = '';

    public function __construct($data) {
        $this->index = 0;
        $this->data = $data;
    }

    function rewind() {
        $this->index = 0;
    }

    function current() {
        return $this->data[$this->index];
    }

    function key() {
        return $this->index;
    }

    function next() {
        ++$this->index;
    }

    function valid() {
        return isset($this->data[$this->index]);
    }
}

$it = new myIterator(array(
    "hello",
    "php",
    "iterator",
));
foreach($it as $key => $value) {
    echo "$key : $value<br>";
}

我们通过foreach遍历 $it 时，PHP 会自己依次调用：

rewind() 重置到第一个元素
valid() 检查当前位置是否有效
current() 返回当前元素
key() 返回当前元素的键
next() 指向下一个元素

生成器是 PHP 5.5 引入的新特性，但是目前貌似很少人用到它。

下面试 PHP 官方文档上对生成器的解释：

生成器提供了一种更容易的方法来实现简单的对象迭代，相比较定义类实现 Iterator 接口的方式，性能开销和复杂性大大降低。

生成器允许你在 foreach 代码块中写代码来迭代一组数据而不需要在内存中创建一个数组, 那会使你的内存达到上限，或者会占据可观的处理时间。

相反，你可以写一个生成器函数，就像一个普通的自定义函数一样, 和普通函数只返回一次不同的是, 生成器可以根据需要 yield 多次，以便生成需要迭代的值。

为了体现生成器的有点，下面我们定义一个函数来进行比较：

function func1()
{
    foreach (range(0, 1000000) as $value){
        echo $value;
    }
}

func1();
// ( ! ) Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 402653192 bytes) in xxx.php on line 5

因为创建如此大的数组到内存中进行迭代，则 PHP 直接提示超出了单个进程的内存限制。

下面我们换做生成器的方式来处理：

function func1()
{
    foreach (range(0, 1000000) as $value){
        yield $value;
    }
}

var_dump(func1()); // object(Generator)[1]
foreach (func1() as $value){
    echo $value;
}

可以看到我们调用 func1() 返回了一个 Generator 对象，这个对象可以使用 foreach 迭代，每次迭代，PHP 会要求 Generator 实例计算并提供下一个要迭代的值。

生成器的优雅体现在每次产出一个值之后，生成器的内部状态都会停顿；

向生成器请求下一个值时，内部状态又会恢复。生成器内部的状态会一直在停顿和恢复之间切换，直到抵达函数定义体的末尾或遇到空的return语句为止。

【推荐学习：PHP视频教程】