Question

我目前正在做一些Project Euler问题，而早期的问题经常涉及Fibonacci数字或素数等问题。对它们进行迭代似乎很适合LINQ，至少在可读性和代码感知“优雅”方面（我试图在可能的情况下使用特定于语言的功能并适用于感受语言）。

我现在的问题是，如果我只需要一组数字达到一定限度，我该如何表达最佳？目前我已经对迭代器中的相应限制进行了硬编码，但是我真的希望枚举器返回列表，直到外面的东西决定不再查询它，因为它超过了某个限制。所以基本上我有一个可能无限的迭代器，但我只从中获取一组有限的数字。我知道这些东西在函数式语言中是微不足道的，但我想知道C＃是否允许这样做。我唯一的另一个想法是拥有一个迭代器Primes（long），它返回一个特定限制的素数，同样适用于其他序列。

有什么想法吗？

Answer 1

大多数LINQ方法（Enumerable类）都是惰性的。例如，没有任何问题：

var squares = Enumerable.Range(0, Int32.MaxValue).Select(x=>x*x);

您可以使用Take方法限制结果：

var 10squares = squares.Take(10);

var smallSquares = squares.TakeWhile(x => x < 10000);

编辑：您需要避免的事情是“懒惰”返回的函数，但必须使用整个枚举来生成结果。例如，分组或排序：

var oddsAndEvens = Enumerable.Range(0, Int32.MaxValue)
                             .GroupBy(x => x % 2 == 0);
foreach (var item in oddsAndEvens) {
  Console.WriteLine(item.Key);
}

（这可能会给你一个32位的OutOfMemoryExeption。）

LINQ查询可能无限的列表

1 个答案: