¿Cómo funciona IEnumerable <T> .Reverse?

Question

Estoy revisando el código en el reflector, pero todavía no he descubierto cómo puede enumerarse a través de una colección al revés?

Dado que no hay información de recuento, y la enumeración siempre comienza desde el "inicio" de la colección, ¿verdad?

¿Es un inconveniente en .NET Framework? ¿El costo es más alto que la enumeración regular?

Answer 1

En resumen, amortigua todo y luego lo recorre hacia atrás. No es eficiente, pero tampoco lo es OrderBy desde esa perspectiva.

En LINQ-to-Objects, existen operaciones de almacenamiento en búfer (Reverse, OrderBy, GroupBy, etc.) y operaciones que no son de almacenamiento en búfer (Where, Take, Skip, etc.).

---

Como ejemplo de un no-buffering Reverse aplicación utilizando IList<T>, tenga en cuenta:

public static IEnumerable<T> Reverse<T>(this IList<T> list) { 
    for (int i = list.Count - 1; i >= 0; i--) { 
     yield return list[i]; 
    } 
} 

Tenga en cuenta que esto es todavía un poco susceptible a errores si mutar la lista, mientras que la iteración se ... entonces no haga eso ;-p

Answer 2

Funciona copiando el IEnumerable subyacente <T> a una matriz, luego enumerando sobre esa matriz hacia atrás. Si el subyacente IEnumerable <T> implementa ICollection <T> (como T [], List <T>, etc.), el paso de copiado se omite y el enumerador simplemente itera sobre la colección subyacente directamente.

Para obtener más información, echa un vistazo a System.Linq.Buffer <TElement> in Reflector.

Editar: La colección subyacente siempre se copia, incluso si se trata de un ICollection <TElement>. Esto evita que los cambios en la colección subyacente sean propagados por el Buffer <TElement>.

Answer 3

carga todos los elementos en la memoria y luego los atraviesa (hacia atrás). esto es mucho menos eficiente.

Answer 4

Editar: Opps, escribió la prueba incorrecta para el revés, mi disculpa por la respuesta incorrecta. Realiza un búfer después de la prueba de corrección (utilizando enumerable devuelto por Reverso())

Parece que el método de extensión inversa solo funciona cuando se llena la colección. Al usar el retorno de rendimiento, no hace nada.

Se ha producido un problema al utilizar el pensamiento inverso, debe amortiguar el funcionamiento para que funcione, y ha comprobado que no funciona con el rendimiento. Simplemente pasa y no haces nada. a continuación está mi código de prueba.

 [TestMethod] 
    public void loopTest() 
    { 
     var series = this.GetSeries(); 

     series.Reverse(); 

     foreach (var l in series) 
     { 
      Debug.WriteLine(l); 
     } 
    } 

    private IEnumerable<long> GetSeries() 
    { 
     var series = new List<long>() { 1, 2, 3, 4 }; 

     foreach (var entry in series) 
     { 
      Debug.WriteLine(entry); 

      yield return entry; 
     } 
    } 

inversa no llame a la función GetSeries en absoluto, todas las conversaciones de amortiguamiento en este foro se ve desde el aire.