RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 632826
Accepted
Roman Grinyov
Roman Grinyov
Asked:2020-02-27 01:05:42 +0000 UTC2020-02-27 01:05:42 +0000 UTC 2020-02-27 01:05:42 +0000 UTC

PHP 生成器的内存消耗

  • 772

文件说:

生成器允许您编写使用 foreach 迭代一组数据的代码,而无需在内存中创建数组,这可能会导致内存不足或需要很长时间才能创建它。相反,您可以编写一个生成器函数,它基本上只是一个普通函数,除了不是返回单个值,生成器可以根据需要多次产生值来迭代原始数据集。

上面的说明性示例是使用 range() 函数作为生成器。标准的 range() 函数必须生成并返回一个值数组,这可能会导致生成巨大的数组:例如,调用 range(0, 1000000) 将使用超过 100 MB 的内存。

作为替代方案,我们可以创建一个 xrange() 生成器,它只使用内存来创建 Iterator 对象并保存当前状态,这需要不超过 1 KB 的内存。


生成器允许您编写使用 foreach 迭代一组数据的代码,而无需在内存中构建数组,这可能会导致您超出内存限制,或者需要大量处理时间才能生成。相反,您可以编写一个生成器函数,它与普通函数相同,除了不是返回一次,生成器可以根据需要生成多次,以提供要迭代的值。

一个简单的例子是将 range() 函数重新实现为生成器。标准的 range() 函数必须生成一个包含其中每个值的数组并返回它,这可能会导致数组很大:例如,调用 range(0, 1000000) 将导致使用超过 100 MB 的内存。

作为替代方案,我们可以实现一个 xrange() 生成器,它只需要足够的内存来创建 Iterator 对象并在内部跟踪生成器的当前状态,结果证明它不到 1 KB。


并给出了一个例子:

function xrange($start, $limit, $step = 1) {
    if ($start < $limit) {
        if ($step <= 0) {
            throw new LogicException('Step must be +ve');
        }

        for ($i = $start; $i <= $limit; $i += $step) {
            yield $i;
        }
    } else {
        if ($step >= 0) {
            throw new LogicException('Step must be -ve');
        }

        for ($i = $start; $i >= $limit; $i += $step) {
            yield $i;
        }
    }
}

/*
 * Note that both range() and xrange() result in the same
 * output below.
 */

echo 'Single digit odd numbers from range():  ';
foreach (range(1, 9, 2) as $number) {
    echo "$number ";
}
echo "\n";

echo 'Single digit odd numbers from xrange(): ';
foreach (xrange(1, 9, 2) as $number) {
    echo "$number ";
}

我将世代数增加到100000:

  • range(): https://repl.it/Fy4I;
  • xrange():https ://repl.it/Fy4K 。

结果并没有太大的不同。我认为xrange()使用内存时应该消耗更少。这是为什么?

php
  • 1 1 个回答
  • 10 Views

1 个回答

  • Voted
  1. Best Answer
    rjhdby
    2020-02-27T01:15:54Z2020-02-27T01:15:54Z

    因为你忘了使用结果

    它应该是这样的:

    $a=range(0, 100000);
    

    4474.390625

    https://repl.it/Fy4I/1

    创造了一套完整的价值观。

    $a=xrange(0, 100000);
    

    377.7890625

    https://repl.it/Fy4K/1

    仅检索到一个值。

    • 5

相关问题

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    Python 3.6 - 安装 MySQL (Windows)

    • 1 个回答
  • Marko Smith

    C++ 编写程序“计算单个岛屿”。填充一个二维数组 12x12 0 和 1

    • 2 个回答
  • Marko Smith

    返回指针的函数

    • 1 个回答
  • Marko Smith

    我使用 django 管理面板添加图像,但它没有显示

    • 1 个回答
  • Marko Smith

    这些条目是什么意思,它们的完整等效项是什么样的

    • 2 个回答
  • Marko Smith

    浏览器仍然缓存文件数据

    • 1 个回答
  • Marko Smith

    在 Excel VBA 中激活工作表的问题

    • 3 个回答
  • Marko Smith

    为什么内置类型中包含复数而小数不包含?

    • 2 个回答
  • Marko Smith

    获得唯一途径

    • 3 个回答
  • Marko Smith

    告诉我一个像幻灯片一样创建滚动的库

    • 1 个回答
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Алексей Шиманский 如何以及通过什么方式来查找 Javascript 代码中的错误? 2020-08-03 00:21:37 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    user207618 Codegolf——组合选择算法的实现 2020-10-23 18:46:29 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5