PHP中的 Iterator 與 Generator

xuexiangjys 發(fā)布于2019-07-01 10:44 / 1263人閱讀

摘要：生成器允許你在代碼塊中寫代碼來迭代一組數(shù)據(jù)而不需要在內(nèi)存中創(chuàng)建一個數(shù)組那會使你的內(nèi)存達到上限，或者會占據(jù)可觀的處理時間。生成器內(nèi)部的狀態(tài)會一直在停頓和恢復(fù)之間切換，直到抵達函數(shù)定義體的末尾或遇到空的語句為止。

在講解生成器之前先介紹一下迭代器：

在 PHP 中，通常情況下遍歷數(shù)組使用 foreach 來遍歷。

如果我們要想讓一個對象可以遍歷呢？

PHP 為我們提供了 Iterator 接口，只要實現(xiàn)了這個接口，這個對象就可以通過 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
";
}

我們通過foreach遍歷 $it 時，PHP 會自己依次調(diào)用：

rewind() 重置到第一個元素
valid() 檢查當(dāng)前位置是否有效
current() 返回當(dāng)前元素
key() 返回當(dāng)前元素的鍵
next() 指向下一個元素

生成器是 PHP 5.5 引入的新特性，但是目前貌似很少人用到它。
下面試 PHP 官方文檔上對生成器的解釋：
生成器提供了一種更容易的方法來實現(xiàn)簡單的對象迭代，相比較定義類實現(xiàn) Iterator 接口的方式，性能開銷和復(fù)雜性大大降低。
生成器允許你在 foreach 代碼塊中寫代碼來迭代一組數(shù)據(jù)而不需要在內(nèi)存中創(chuàng)建一個數(shù)組, 那會使你的內(nèi)存達到上限，或者會占據(jù)可觀的處理時間。相反，你可以寫一個生成器函數(shù)，就像一個普通的自定義函數(shù)一樣, 和普通函數(shù)只返回一次不同的是, 生成器可以根據(jù)需要 yield 多次，以便生成需要迭代的值。

為了體現(xiàn)生成器的有點，下面我們定義一個函數(shù)來進行比較：

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

因為創(chuàng)建如此大的數(shù)組到內(nèi)存中進行迭代，則 PHP 直接提示超出了單個進程的內(nèi)存限制。

下面我們換做生成器的方式來處理：

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

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

可以看到我們調(diào)用 func1() 返回了一個 Generator 對象，這個對象可以使用 foreach 迭代，每次迭代，PHP 會要求 Generator 實例計算并提供下一個要迭代的值。生成器的優(yōu)雅體現(xiàn)在每次產(chǎn)出一個值之后，生成器的內(nèi)部狀態(tài)都會停頓；向生成器請求下一個值時，內(nèi)部狀態(tài)又會恢復(fù)。生成器內(nèi)部的狀態(tài)會一直在停頓和恢復(fù)之間切換，直到抵達函數(shù)定義體的末尾或遇到空的return語句為止。

參考鏈接：
https://laravelacademy.org/po...
http://php.net/manual/zh/lang...