将迭代计算转换为迭代器——这叫什么？

Question

这一定是一种常见的代码转换，所以我很惊讶我无法轻易找到它的名称，也无法找到最好的方法。

原始代码（伪）：

sub generate_array {
  for(i=0,n=0;i<X;++i)
    for(j=0;j<Y;++j)
      for(k=0;k<p[i][j];++k,++n)
        a[n] = calculation(i,j,k,n,p);
  return a;
}

m=generate_array();
for(i=0;i<size(m);++i)
  if (some_cond(m[i]) break;
  work_with(m[i]);

出于时间效率的原因，我想对数组进行惰性求值：

sub array_start() {...}
sub array_next() {... return val}

array_start();
while (m = array_next())
  if some_cond(m) break;
  work_with(m);

是的，它通常称为“惰性求值”（设计模式），但这种特定且基本的代码转换类型不是更具体吗？我还查阅了“迭代器”和“工厂”设计模式，以及“循环展开”，但没有什么能很好地适应我正在谈论的内容。有任何想法吗？我错过了什么？感谢指导。

更新

答案是“generator”，如下所示。至于代码的“转换”，上面的核心变化将是a[n] = --> yield，当然使用定义生成器而不是子例程的任何语法。但是，如果您的语言不支持它和/或您不想使用 3rd-party 包来实现它，也可以“手动”实现这个想法（至少对于这个简单的情况），通过“取消嵌套”所有循环：

sub array_next {
  if (++k >= p[i][j])
    k = 0;
    if (++j >= Y)
      j = 0;
      if (++i >= X)
        return false
  return calculation(i,j,k,p)
}

sub array_start {
  i = j = k = 0;
}

注意一个需要正确处理的区别：变量（i、j、k）已成为全局变量，或者至少是公开的。

Answer 1

你在这里所做的并不完全是惰性求值，因为它通常是指对某个表达式的延迟求值，这在函数式编程中很常见。来自Lazy Evaluation 上的维基百科文章：

[...] 惰性求值或按需调用是一种求值策略 延迟表达式的评估，直到需要它的值[...]

您在此处构建的内容非常适合 generator 一词。来自Generators 上的维基百科文章：

[...] 生成器是一个特殊的例程，可用于控制 循环的迭代行为。事实上，所有的发电机都是 迭代器。生成器与返回的函数非常相似 一个数组，其中一个生成器有参数，可以被调用，并且 生成一系列值。但是，而不是构建一个数组 包含所有值并一次返回它们，一个生成器 一次产生一个值，这需要更少的内存并允许 调用者立即开始处理前几个值。

如果生成的序列是无限的，则生成器通常称为流。但是，术语流也用于按需计算的有限序列。