使用协程或生成器优化 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）来使用。