什么时候确定 LINQ 数据源？

Question

鉴于以下两个 LINQ 示例，LINQ 数据源是在什么时候确定的？

int[] numbers = new int[7] { 0, 1, 2, 3, 4, 5, 6 };
IEnumerable<int> linqToOjects = numbers.Where(x => true);

XElement root = XElement.Load("PurchaseOrder.xml");
IEnumerable<XElement> linqToXML = root.Elements("Address").Where(x => true);

我的理解是，用于查询这两个不同数据源的底层代码位于 LINQ 方法生成的 IEnumerable 对象中。

我的问题是，究竟是在什么时候确定将生成代码以使用 Linq To Objects 库还是 Linq To XML 库？

我假设用于查询这些数据源的底层代码（实际执行查询数据工作的代码）存在于它们自己的库中，并且依赖于数据源而被调用。我查看了 https://referencesource.microsoft.com/ 以查看 Where 子句/扩展方法的代码，认为对所需提供程序的调用可能在其中，但它似乎是通用的。

进入 IEnumerable 的魔法是如何确定的？

Answer 1

立即确定“数据源”。例如，在您的第一个示例中，Where 的返回值是一个实现 IEnumerable<int>（特别是 Enumerable.WhereArrayIterator<int> 类）的对象，该对象依赖于 numbers 对象（存储为字段）。而第二个例子中Where的返回值是一个依赖于xml元素对象的可枚举对象。因此，即使在您开始枚举之前，生成的可枚举对象就知道从哪里获取数据。

Answer 2

我的问题是，究竟是在什么时候确定代码是否 将生成使用 Linq To Objects 库或 Linq To XML 库？

我认为没有代码生成。 LINQ 只使用数据源enumerator。

你有一个实现IEnumerable的类

公开枚举器，它支持一个简单的迭代 指定类型的集合。

所以你可以使用GetEnumerator的方法。

返回一个遍历集合的枚举器。

而这一切 LINQ 都需要工作，enumerator。

在您的示例中，您使用 Where LINQ 扩展方法来应用一些过滤器。

IEnumerable<T> Where(this IEnumerable<T> source, Func<T, bool> predicate)

在实现中我们需要：
- 获取枚举器 (source.GetEnumerator())
- 遍历集合并应用过滤器（谓词）

在Enumerable reference source 你有Where方法的实现。您可以看到他对数组 (TSource[]) 和列表 (List) 使用了一些特定的实现，但他对实现 IEnumerable 的所有其他类使用了WhereEnumerableIterator。 所以没有代码生成，代码就在那里。

我想你可以理解WhereEnumerableIterator类的实现，你只需要先理解如何实现IEnumerator。

Here可以看到MoveNext的实现。他们调用 source.GetEnumerator()，然后遍历集合 (enumerator.MoveNext()) 并应用过滤器 (predicate(item))。

public override bool MoveNext() {
    switch (state) {
        case 1:
            enumerator = source.GetEnumerator();
            state = 2;
            goto case 2;
        case 2:
            while (enumerator.MoveNext()) {
                TSource item = enumerator.Current;
                if (predicate(item)) {
                    current = item;
                    return true;
                }
            }
            Dispose();
            break;
    }
    return false;
}  

XContainer.GetElement 使用 yield 关键字返回一个 IEnumerable。

当您在语句中使用 yield 关键字时，您表明 它出现在其中的方法、运算符或 get 访问器是一个迭代器。 使用 yield 来定义迭代器消除了对显式的需要 额外类（保存枚举状态的类，请参阅 IEnumerator 为例）当您实现 IEnumerable 和 自定义集合类型的 IEnumerator 模式。

感谢yield关键字的魔力，我们可以得到一个IEnumerable，我们可以枚举集合。这是 LINQ 唯一需要的。