.NET高级面试指南专题十【 迭代器（Iterators），惰性求值】

简介：

迭代器是一种用于遍历集合中元素的机制，它提供了一种简洁而优雅的方式来逐个访问集合中的元素，而不需要暴露集合的内部实现细节。

原理：

C#中的迭代器通常通过yield关键字来实现。使用yield
return语句可以返回集合中的下一个元素，并在下次调用时从该语句处继续执行，直到集合中的所有元素都被遍历完毕。

使用方法：

1. 定义迭代器方法：在方法声明前添加yield关键字，将迭代器方法标记为返回一个IEnumerable或IEnumerator的序列。
2. 实现迭代器方法：在方法体内使用yield return语句返回集合中的每个元素，并在需要时使用yield break语句结束迭代。
3. 调用迭代器方法：通过foreach循环或LINQ查询等方式来遍历迭代器方法返回的序列。

优缺点：
优点：

• 提供了一种简洁、高效的遍历集合元素的方式。
• 隐藏了集合的内部实现细节，使得代码更具可读性和可维护性。

缺点：

• 不能随机访问集合中的元素，只能顺序遍历。
• 在某些情况下可能会导致内存占用较高，特别是对于大型集合。

常用示例：

using System;
using System.Collections;
using System.Collections.Generic;

class Program
{
    static void Main(string[] args)
    {
        // 调用迭代器方法
        foreach (var number in GetNumbers())
        {
            Console.WriteLine(number);
        }
    }

    // 定义迭代器方法
    static IEnumerable<int> GetNumbers()
    {
        // 返回集合中的每个元素
        yield return 1;
        yield return 2;
        yield return 3;
    }
}

迭代器的主要作用总结：

1. 简化集合遍历：迭代器允许开发人员通过简洁的语法来遍历集合中的元素，而无需手动管理遍历过程中的索引或指针。这样可以减少代码量，并提高代码的可读性和可维护性。

2. 隐藏集合实现细节：使用迭代器可以隐藏集合的内部实现细节，使得开发人员在使用集合时不需要关心其具体的存储结构或遍历方式。这样可以提高代码的封装性，降低代码的耦合度。

3. 延迟加载和节约内存：迭代器可以实现延迟加载，即只有在需要时才生成集合中的元素，这样可以节省内存空间，并提高程序的性能。特别是对于大型集合，迭代器可以避免一次性加载所有元素导致的内存占用过高的问题。

4. 支持惰性求值：迭代器支持惰性求值（Lazy Evaluation），即只有在需要时才计算集合中的元素。这样可以提高程序的效率，并允许处理无限序列（如自然数序列）等场景。

惰性求值
惰性求值（Lazy Evaluation）是一种计算模式，它延迟计算表达式的值，直到实际需要时才进行计算。这种计算方式在处理大型数据集或者无限序列时非常有用，可以节省资源并提高效率。
惰性求值示例

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main(string[] args)
    {
        // 生成自然数序列的示例
        IEnumerable<int> naturalNumbers = GetNaturalNumbers();

        // 仅打印前10个自然数
        foreach (int number in naturalNumbers.Take(10))
        {
            Console.WriteLine(number);
        }
    }

    // 生成自然数序列的方法（无限序列）
    static IEnumerable<int> GetNaturalNumbers()
    {
        int number = 0;
        while (true)
        {
            yield return number++; // 返回当前数字，并自增
        }
    }
}