LINQ查询可能无限的列表

我目前在做一些项目欧拉的问题,并与先前的往往涉及之类的斐波那契数或素数.遍历他们似乎是天作之合LINQ,至少在可读性和感知代码的"优雅"(我试图使用特定语言的功能如果可能的话,适用于获取语言的感觉).

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

有任何想法吗？

大多数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.)