php 中避免堆栈溢出：协程：将嵌套函数分配到不同的协程中，避免堆栈溢出。生成器：使用按需生成值序列，避免堆栈溢出。

避免 PHP 函数堆栈溢出：巧用协程或生成器

简介

大型嵌套函数或递归函数在 PHP 中很容易导致堆栈溢出。协程和生成器提供了一种优雅的方式来优化这些函数，同时避免堆栈溢出。

立即学习“PHP免费学习笔记（深入）”；

协程

协程是一种轻量级线程，它允许在单个进程中同时执行多个函数。这使得我们可以将嵌套函数分配到不同的协程，从而避免堆栈溢出。

use Generator;

function factorial(int $n): Generator
{
    if ($n <= 1) {
        yield 1;
    } else {
        for ($i = $n; yield from factorial($i - 1); $i--) {}
    }
}

$result = 1;
foreach (factorial(10000) as $value) {
    $result *= $value;
}

echo $result; // 计算结果

生成器

生成器是一种类似协程的结构。它允许函数返回一个迭代器，其中包含按需生成的值序列。这使得我们可以以分块的方式处理数据，从而避免堆栈溢出。

function fibonacci(int $n): Generator
{
    $a = 0;
    $b = 1;
    while ($n--) {
        yield $a;
        $tmp = $b;
        $b += $a;
        $a = $tmp;
    }
}

$fibs = [];
foreach (fibonacci(100000) as $value) {
    $fibs[] = $value;
}

echo implode(', ', $fibs); // 拼接斐波那契数列

实战案例

计算大数字阶乘

function factorial(int $n): int
{
    $result = 1;
    for ($i = 2; $i <= $n; $i++) {
        $result *= $i;
    }
    return $result;
}

改进：使用生成器

function factorial(int $n): Generator
{
    if ($n <= 1) {
        yield 1;
    } else {
        for ($i = $n; yield from factorial($i - 1); $i--) {}
    }
}

$result = 1;
foreach (factorial(10000) as $value) {
    $result *= $value;
}

echo $result;

缺点

• 协程和生成器在 PHP 5.5 及之后版本中可用。
• 协程需要特殊的扩展（例如 Amp 或 ReactPHP）来使用。