Как LINQ работает внутренне?

Имеет больше смысла спрашивать о конкретном аспекте LINQ. Это немного похоже на выяснение, "Как Windows работает" иначе.

ключевые роли LINQ для меня с точки зрения C#:

• Деревья выражений. Это представления кода как данные. Например, дерево выражений могло представить понятие, "берут строковый параметр, называют свойство Length на нем и возвращают результат". То, что они существуют как [1 113] данные , а не как скомпилированный код, означает, что поставщики LINQ, такие как LINQ к SQL могут проанализировать их и преобразовать их в SQL.

• Лямбда-выражения. Это выражения как это:

  x => x * 2
  (int x, int y) => x * y
  () => { Console.WriteLine("Block"); Console.WriteLine("Lambda"); }
  

  Лямбда-выражения преобразовываются или в [1 114] делегаты или деревья выражений .

• Анонимные типы. Это выражения как это:

  new { X=10, Y=20 }
  

  Они все еще со статическим контролем типов, это - просто компилятор, генерирует неизменный тип для Вас со свойствами X и Y. Они обычно используются с var, который позволяет типу локальной переменной быть выведенным из своего выражения инициализации.

• выражения Запроса. Это выражения как это:

  from person in people
  where person.Age < 18
  select person.Name
  

  Они переводятся компилятором C# в "нормальный" C# 3.0 (т.е. форма, которая не использует выражения запроса). Разрешение перегрузки и т.д. применяется впоследствии, который является абсолютно ключевым для способности использовать тот же синтаксис запроса с несколькими типами данных без компилятора, имеющего любое знание типов, такими как Queryable. Вышеупомянутое выражение было бы переведено в:

  people.Where(person => person.Age < 18)
        .Select(person => person.Name)
  

• Дополнительные методы. Это статические методы, которые могут использоваться, как будто они были методами экземпляра типа первого параметра. Например, дополнительный метод как это:

  public static int CountAsciiDigits(this string text)
  {
      return text.Count(letter => letter >= '0' && letter <= '9');
  }
  

  может тогда использоваться как это:

  string foo = "123abc456";
  int count = foo.CountAsciiDigits();
  

  Примечание, что реализация CountAsciiDigits использование другой дополнительный метод, Enumerable.Count().