生成器和阵列之间的区别是什么？

Question

今天，PHP团队发布了PHP5.5。0版本，其中包括对生成器的支持。在阅读文档时，我注意到它所能做的正是使用数组所能做的。

PHP团队生成器示例：

// Only PHP 5.5
function gen_one_to_three() {
    for ($i = 1; $i <= 3; $i++) {
        // Note that $i is preserved between yields.
        yield $i;
    }
}

$generator = gen_one_to_three();
foreach ($generator as $value) {
    echo "$value\n";
}

结果:

1
2
3

但是我可以用数组做同样的事情。我仍然可以与早期版本的PHP保持兼容。

看一看:

// Compatible with 4.4.9!
function gen_one_to_three() {
    $results = array();
    for ($i = 1; $i <= 3; $i++) {
        $results[] = $i;
    }

    return $results;
}

$generator = gen_one_to_three();
foreach ($generator as $value) {
    echo "$value\n";
}

那么问题来了：这个新功能存在的目的是什么？我得发挥所有的例子留档不使用新功能，用数组取代它。

有人能给出一个很好的解释，也许是一个例子，在旧版本中不一定是不可能的，但是使用生成器可以帮助开发吗？

Answer 1

数组必须包含在开始循环之前循环的每个值；生成器根据请求“动态”创建每个值，因此内存要少得多；

数组与它包含的值一起工作，并且必须预先填充这些值；生成器可以根据直接使用的特殊标准创建值...例如fibonnaci序列，或者来自非A-Z字母表的字母（由UTF-8计算）数值）有效地允许alphaRange('א','ת');

编辑

function fibonacci($count) {
    $prev = 0;
    $current = 1;

    for ($i = 0; $i < $count; ++$i) {
        yield $prev;
        $next = $prev + $current;
        $prev = $current;
        $current = $next;
    }
}

foreach (fibonacci(48) as $i => $value) {
    echo $i , ' -> ' , $value, PHP_EOL;
}

编辑

为了好玩，这里有一个生成器，它将希伯来语字母表作为UTF-8字符返回

function hebrewAlphabet() {
    $utf8firstCharacter = 1488;
    $utf8lastCharacter = 1514;
    for ($character = $utf8firstCharacter; $character <= $utf8lastCharacter; ++$character) {
        yield html_entity_decode('&#'.$character.';', ENT_NOQUOTES, 'UTF-8');
    };
}

foreach(hebrewAlphabet() as $character) {
    echo $character, ' ';
}

Answer 2

生成器允许延迟计算复杂语句。这样你就节省了内存，因为你不必一次分配所有的东西。

除此之外，两者都很合适，它们也不尽相同。数组是数据结构，而生成器不是。

Answer 3

区别在于效率。例如，PHP以外的许多语言都包含两个range函数，range（）和xrange（）。这是发电机的一个很好的例子，为什么要使用它们。让我们建立自己的：

function range($start, $end) {
    $array = array();
    for ($i = $start; $i <= $end; $i++) {
        $array[] = $i;
    }
    return $array;
}

这真的很直接。然而，对于大范围，它需要大量的内存。如果我们试图用$start=0和$end=100000000运行它，我们可能会运行内存溢出！

但是如果我们使用发电机：

function xrange($start, $end) {
    for ($i = $start; $i <= $end; $i++) {
        yield $i;
    }
}

现在我们使用常量内存，但仍然有一个“数组”（如结构），我们可以在同一个空间中迭代（并与其他迭代器一起使用）。

它不会取代阵列，但它确实提供了一种避免需要内存的有效方法。。。

但它也在生成项目方面提供了节省。因为每个结果都是根据需要生成的，所以您可以延迟每个元素的执行（获取或计算），直到您需要它为止。例如，如果您需要从数据库中获取一个项目，并对每一行进行一些复杂的处理，您可以使用生成器将其延迟，直到您实际需要该行：

function fetchFromDb($result) {
    while ($row = $result->fetchArray()) {
        $record = doSomeComplexProcessing($row);
        yield $record;
    }
}

因此，如果只需要前3个结果，则只需处理前3个记录。

为了了解更多信息，我写了一篇关于这个主题的博客文章。