Iterators 和 yield 关键字是如何工作的？

Question

Accepted Answer

**Iterators** 让您使用 **`yield`** 关键字逐个、延迟地生成值序列——无需将整个集合加载到内存中。使用 `yield return` 的方法成为一个迭代器，它按需生成值，非常适合处理大型或无限序列以及自定义迭代。 ## yield return — 延迟序列生成 ```csharp // a method with `yield return` is an ITERATOR — produces values one at a time public IEnumerable GetNumbers(int n) { for (int i = 0; i < n; i++) { yield return i; // produce a value, PAUSE here, resume on the next request } } foreach (var num in GetNumbers(1000000)) // generates lazily — minimal memory { Console.WriteLine(num); if (num > 5) break; // only generated 7 values — the rest were never computed } ``` `yield return` 产生一个值并 **暂停** 方法，在下一次迭代时从断点处恢复（保留状态）。值是 **按需** 生成的——在被请求之前不计算任何内容，`break` 可以提前停止生成。 ## 内存优势（延迟 vs 急切） ```csharp // ❌ eager — builds the WHOLE list in memory first public List GetAll(int n) { var list = new List(); for (int i = 0; i < n; i++) list.Add(i); // all n values in memory return list; } // ✅ iterator — generates lazily, constant memory regardless of n public IEnumerable GetAll(int n) { for (int i = 0; i < n; i++) yield return i; } ``` ## 无限序列（列表无法实现） ```csharp public IEnumerable Fibonacci() { int a = 0, b = 1; while (true) // infinite — but lazy, so it's fine { yield return a; (a, b) = (b, a + b); } } var first10 = Fibonacci().Take(10); // take only what you need ``` ## yield 和 LINQ ```text LINQ's deferred execution is built on iterators — Where/Select use yield internally to process elements lazily, one at a time, as the result is enumerated. ``` ## 为什么这很重要 Iterators 和 `yield` 关键字是 C# 的重要特性，用于**内存高效、延迟序列生成**，理解它们对处理大型数据集和掌握 LINQ 工作原理很有价值。核心优势是 **延迟、按需、逐个值地** 生成序列——而不是在内存中构建整个集合——这对大型数据集至关重要（完整加载会耗尽内存）、流式处理/处理场景，甚至 **无限序列**（如生成斐波那契数列，用列表不可能但用延迟迭代器轻而易举，只取所需部分）。 `yield return` 机制（产生值、暂停、恢复并保留状态）使得编写这样的延迟生成器简洁而自然。理解迭代器还阐明了 **LINQ 的延迟执行如何工作的**——LINQ 操作符内部使用迭代器，在枚举结果时延迟处理元素，这解释了 LINQ 的延迟行为。了解迭代器（使用 `yield` 的延迟生成、与急切集合构建相比的内存优势、无限序列，以及与 LINQ 延迟执行的关联）对编写内存高效的数据处理代码很有价值，也有助于理解 C# 的延迟求值模型。虽然不是每种场景都需要，但在高效处理大量数据或构建自定义延迟序列时，迭代器很重要，理解它们能深化您对 LINQ 和延迟求值的理解——使其成为高效 C# 开发的实用、相关知识，也是反映对该语言延迟执行能力理解的一个话题。