Implementación de LINQ: ¿un bucle o muchos?

Question

Digamos que tengo algo así como collection.Select(..).Where(...).Sum(...)

¿El motor LINQ hará 1 o múltiples vueltas sobre la colección?

Answer 1

Habrá un solo bucle para los tres comandos.

Si desea más información, recomiendo Jon Skeet's blog, donde describe una reimplementación de LINQ to Objects.

Answer 2

Sum consumirá la salida del filtro Where, que consumirá la salida de la proyección Select, que consumirá el collection. Sum recorrerá la secuencia filtrada una vez, que recorrerá la proyección una vez, que recorrerá el collection una vez. Por lo tanto, la colección se repetirá exactamente una vez.

Aquí hay un experimento lindo que usted puede hacer para ver esto:

class Sequence : IEnumerable<int> { 
    public IEnumerator<int> GetEnumerator() { 
     for (int i = 0; i < 17; i++) { 
      Console.WriteLine(i); 
      yield return i; 
     } 
    } 

    IEnumerator IEnumerable.GetEnumerator() { 
     return GetEnumerator(); 
    } 
} 

continuación:

Sequence sequence = new Sequence(); 
int sum = sequence.Select(x => 2 * x).Where(x => x % 4 == 0).Sum(); 
Console.WriteLine("Sum is {0}", sum); 

la salida será:

0 
1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
Sum is 144 

mostrando que sequence se repite exactamente una vez .

Answer 3

Aquí hay una analogía (debido a Jon Skeet) que podría darle una idea de lo que está sucediendo aquí.

Supongamos que tiene una persona llamada Colección que tiene un paquete de naipes.

Al lado de "Colección" está "X donde X no es una carta de la cara".

Junto a "¿Dónde" es "Seleccionar conversión de valor de la tarjeta a entero"

Al lado de "Seleccionar" es "Sum".

Toca Sum. Sum entra en un bucle.

Sum pokes Seleccionar. Select entra en un bucle.

Seleccionar no tiene nada que dar Suma, por lo que selecione Dónde. Donde entra en un bucle

Where pokes Colección. Manos de colección Donde el Rey de Picas.

Donde lo arroja al suelo y empuja la Colección de nuevo. Manos de la colección Donde la Reina de Diamantes, que tira al suelo. Donde atraviesa la Colección de nuevo y esta vez Colección manos Donde el Tres de Corazones.

Where hands the Three of Hearts to Select. Select extrae el número tres y lo entrega a Sum. Sum suma eso a cero y luego regresa a la parte superior del bucle, y presiona Select nuevamente.

Seleccionar reanuda el ciclo, metiendo Where. Donde se reanuda el ciclo, pulsando Colección una y otra vez hasta que Colección da Donde algo que Donde acepta.

Y así sucesivamente, con la colección de tarjetas de entrega a Dónde, Donde tirarlas o pasarlas a Seleccionar, y Seleccionar números de alimentación a Sumar, que mantiene un total acumulado.

Cuando Colección finalmente dice "no más" a Dónde, Donde dice "no más" para Seleccionar, Seleccionar dice "no más" a Suma, y ​​Sum le devuelve la suma.