Как работают итераторы и ключевое слово yield?

Question

Accepted Answer

**Итераторы** позволяют производить последовательность значений лениво, по одному за раз, используя ключевое слово **`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. ``` ## Почему это важно Итераторы и ключевое слово `yield` — это важные возможности C# для **эффективной по памяти, ленивой генерации последовательности**, и понимание их ценно для обработки больших наборов данных и для понимания того, как работает LINQ. Основное преимущество заключается в производстве последовательностей **лениво, по одному значению за раз, по требованию** — вместо построения всей коллекции в памяти — что необходимо для больших наборов данных (где материализация всего истощила бы память), сценариев потоковой обработки и даже **бесконечных последовательностей** (например, генерация чисел Фибоначчи, невозможная со списком, но тривиальная с ленивым итератором, беря только то, что вам нужно). Механизм `yield return` (производство значения, паузирование, возобновление с сохраненным состоянием) делает написание таких ленивых генераторов чистым и естественным. Понимание итераторов также проясняет, как работает **отложенное выполнение LINQ** — операторы LINQ используют итераторы внутренне для ленивой обработки элементов по мере перечисления результата, что объясняет ленивое поведение LINQ. Знание итераторов (ленивая генерация с `yield`, преимущества в памяти по сравнению с нетерпеливым построением коллекций, бесконечные последовательности и связь с отложенным выполнением LINQ) ценно для написания эффективного по памяти кода обработки данных и для понимания модели ленивого вычисления C#. Хотя не требуется в каждом сценарии, итераторы важны при эффективной обработке больших объемов данных или построении пользовательских ленивых последовательностей, и понимание их углубляет вашу компетентность в LINQ и ленивом вычислении — делая их полезным, практически-релевантным знанием для эффективного C# и темой, которая отражает понимание возможностей отложенного выполнения языка.