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语句为止。

参考链接:
https://laravelacademy.org/po...
http://php.net/manual/zh/lang...

原文地址:https://segmentfault.com/a/1190000016475883

posted @ 2018-11-16 16:24  sfornt  阅读(313)  评论(0编辑  收藏  举报