IEnumerable y orden

Question

Tengo una pregunta sobre orden en IEnumerable (o IEnumerable<T>, no importa).

Como sabemos, la iteración a través de IEnumerable es pseudo-código se puede escribir de la siguiente manera:

while (enumerable.HasNext()) 
{ 
    object obj = enumerable.Current; 
    ... 
} 

Ahora, supongamos que uno necesita para operar en un ordenados colección. ¿Se puede usar IEnumerable en este caso o es mejor probar otros medios (por ejemplo, IList) con soporte de indexación?

En otras palabras: ¿el contrato de IEnumerable hace alguna garantía sobre el pedido en general?

UPD: Por lo tanto, IEnumerable no es el medio adecuado para una interfaz genérica que garantiza el pedido. La nueva pregunta es ¿qué interfaz o clase se debe usar para una colección inmutable con el pedido? ReadonlyCollection? IList? Ambos contienen el método Add() (incluso no está implementado en el anterior). ¿Alguna sugerencia?

P.S Mis propios pensamientos: IEnumerable no ofrece ninguna garantía sobre el pedido. La implementación correcta podría devolver los mismos elementos en orden diferente en diferentes enumeraciones (considere una consulta SQL)

P.P.S. Soy consciente de LINQ First(), pero si IEnumerable no dice una palabra sobre su orden, esta extensión es bastante inútil.

Answer 1

IEnumerable/IEnumerable<T> no garantiza el orden, pero las implementaciones que usan IEnumerable/IEnumerable<T> pueden o no garantizar el pedido.

Por ejemplo, si usted enumerar List<T>, el orden está garantizado, pero si enumerar HashSet<T> se proporciona ninguna garantía de tal, sin embargo, ambos se enumerarán utilizando la interfaz IEnumerable<T>.

Answer 2

Detalle de implementación. IEnumerable enumerará el elemento; cómo se implementa esto depende de la implementación. Las listas MOST, etc. se ejecutan a lo largo de su orden natural (índice 0 hacia arriba, etc.).

¿el contrato de IEnumerable nos garantiza algún orden en el caso general?

No, garantiza la enumeración solamente (cada elemento una vez, etc.). IEnumerable no tiene un orden garantizado porque también se puede usar en elementos no ordenados.

Sé acerca de LINQ First(), pero si IEnumerable no dice una palabra acerca de su orden, esta extensión es bastante inútil.

No, no lo es, porque puede tener un orden intrínseco. Le da SQL como ejemplo: el resultado es un IEnumerable, pero si he ordenado antes el pedido (Al usar OrderBy()), entonces el IEnumerable se ordena por definición de LINQ. AsEnumerable(). First() obtiene entonces el primer artículo por orden.

Answer 3

Usted mezcla dos puntos: enumerar y ordenar.

Cuando enumera más de IEnumerable, no debería preocuparse por el pedido. Usted trabaja con la interfaz y su implementación debe preocuparse por el orden.

Por ejemplo:

void Enumerate(IEnumerable sequence) 
{ 
    // loop 
} 

SortedList<T> sortedList = ... 
Enumerate (sortedList); 

Dentro del método que sigue siendo una lista con orden fijo, pero el método no sabe nada de particular, la implementación de interfaces y es peculiaridad.

Answer 4

Quizás esté buscando la interfaz IOrderedEnumerable? Es devuelto por métodos de extensiones como OrderBy() y permite una clasificación posterior con ThenBy().