Iterator và từ khóa yield hoạt động như thế nào?

Question

Accepted Answer

**Iterator** cho phép bạn tạo ra một dãy giá trị một cách lười (lazily), từng cái một, bằng từ khóa **`yield`** — mà không xây dựng cả collection trong bộ nhớ. Một method dùng `yield return` trở thành một iterator sinh ra giá trị theo yêu cầu, lý tưởng cho các dãy lớn hoặc vô hạn và việc duyệt tùy chỉnh. ## yield return — sinh dãy một cách lười ```csharp // một method với `yield return` là một ITERATOR — tạo ra giá trị từng cái một public IEnumerable GetNumbers(int n) { for (int i = 0; i < n; i++) { yield return i; // tạo ra một giá trị, TẠM DỪNG tại đây, tiếp tục khi có yêu cầu kế tiếp } } foreach (var num in GetNumbers(1000000)) // sinh một cách lười — tốn rất ít bộ nhớ { Console.WriteLine(num); if (num > 5) break; // chỉ sinh 7 giá trị — phần còn lại không bao giờ được tính } ``` `yield return` tạo ra một giá trị và **tạm dừng** method, tiếp tục từ nơi nó dừng lại ở lần lặp kế tiếp (giữ trạng thái). Giá trị được sinh **theo yêu cầu** — không gì được tính cho đến khi được yêu cầu, và một `break` dừng việc sinh sớm. ## Lợi ích bộ nhớ (lười vs háo hức (eager)) ```csharp // ❌ háo hức — xây dựng CẢ list trong bộ nhớ trước public List GetAll(int n) { var list = new List(); for (int i = 0; i < n; i++) list.Add(i); // tất cả n giá trị trong bộ nhớ return list; } // ✅ iterator — sinh một cách lười, bộ nhớ không đổi bất kể n public IEnumerable GetAll(int n) { for (int i = 0; i < n; i++) yield return i; } ``` ## Dãy vô hạn (bất khả thi với một list) ```csharp public IEnumerable Fibonacci() { int a = 0, b = 1; while (true) // vô hạn — nhưng lười, nên vẫn ổn { yield return a; (a, b) = (b, a + b); } } var first10 = Fibonacci().Take(10); // chỉ lấy những gì bạn cần ``` ## yield và LINQ ```text Deferred execution của LINQ được xây dựng trên iterator — Where/Select dùng yield bên trong để xử lý phần tử một cách lười, từng cái một, khi kết quả được duyệt. ``` ## Tại sao điều này quan trọng Iterator và từ khóa `yield` là các tính năng C# quan trọng cho **sinh dãy lười, tiết kiệm bộ nhớ**, và hiểu chúng có giá trị để xử lý các tập dữ liệu lớn và để nắm bắt cách LINQ hoạt động. Lợi ích cốt lõi là tạo ra các dãy **một cách lười, từng giá trị một, theo yêu cầu** — thay vì xây dựng cả một collection trong bộ nhớ — vốn thiết yếu cho các tập dữ liệu lớn (nơi hiện thực hóa mọi thứ sẽ cạn kiệt bộ nhớ), các kịch bản streaming/xử lý, và thậm chí các **dãy vô hạn** (như sinh các số Fibonacci, bất khả thi với một list nhưng dễ dàng với một iterator lười, chỉ lấy những gì bạn cần). Cơ chế `yield return` (tạo ra một giá trị, tạm dừng, tiếp tục với trạng thái được giữ) khiến việc viết các bộ sinh lười như vậy gọn gàng và tự nhiên. Hiểu iterator cũng làm sáng tỏ cách **deferred execution của LINQ hoạt động** — các toán tử LINQ dùng iterator bên trong để xử lý phần tử một cách lười khi kết quả được duyệt, giải thích hành vi lười của LINQ. Biết iterator (sinh lười với `yield`, lợi ích bộ nhớ so với xây dựng collection háo hức, dãy vô hạn, và mối liên hệ với deferred execution của LINQ) là có giá trị để viết code xử lý dữ liệu tiết kiệm bộ nhớ và để hiểu mô hình đánh giá lười của C#. Tuy không cần cho mọi kịch bản, iterator quan trọng khi xử lý lượng dữ liệu lớn một cách hiệu quả hoặc xây dựng các dãy lười tùy chỉnh, và hiểu chúng làm sâu sắc thêm sự nắm bắt của bạn về LINQ và đánh giá lười — khiến chúng trở thành kiến thức hữu ích, liên quan thực tế cho C# hiệu quả và là một chủ đề phản ánh sự hiểu biết về các năng lực deferred-execution của ngôn ngữ.