c# – LINQ查询可能无限的列表

我目前正在做一些Project Euler问题,而早期的问题经常涉及Fibonacci数或素数.对它们进行迭代似乎很适合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.)