Implementación del enumerador: ¿usa struct o class?

Question

Noté que List<T> define su enumerador como struct, mientras que ArrayList define su enumerador como class. ¿Cual es la diferencia? Si voy a escribir un enumerador para mi clase, ¿cuál sería preferible?

EDITAR: Mis requisitos no pueden cumplirse usando yield, entonces estoy implementando un enumerador de los míos. Dicho esto, me pregunto si sería mejor seguir las líneas de List<T> e implementarlo como una estructura.

Answer 1

Como este, yo elegiría una clase. Las estructuras mutables son desagradables. (Y como sugiere Jared, que haría uso de un bloque de iterador. Mano de codificación de un enumerador es incómoda para hacerlo bien.)

Ver this thread para un ejemplo de la lista enumerador siendo problemas que causan una estructura mutable ...

Answer 2

Escríbela usando yield return.

cuanto a por qué otro modo podrían elegir entre class o struct, si se hace un struct y luego éste se encajonado en cuanto se devuelve como una interfaz, por lo que hace de él un struct causas justas copia adicional a tener lugar. No puedo ver el punto de eso!

Answer 3

Un enumerador es intrínsecamente una estructura cambiante, ya que necesita actualizar el estado interno para pasar al siguiente valor en la colección original.

En mi opinión, las estructuras deberían ser inmutables, entonces usaría una clase.

Answer 4

La forma más fácil de escribir un enumerador en C# es con el patrón de "rendimiento devuelto". Por ejemplo.

public IEnumerator<int> Example() { 
    yield return 1; 
    yield return 2; 
} 

Este patrón generará todo el código enumerador bajo el capó. Esto toma la decisión de tus manos.

Answer 5

Para ampliar en @Earwicker: generalmente está mejor que no escribiendo un tipo de enumerador, y en su lugar usando yield return para que el compilador lo escriba por usted. Esto se debe a que hay una serie de sutilezas importantes que podrías perder si lo haces tú mismo.

Consulte la pregunta "What is the yield keyword used for in C#?" de SO para obtener más información sobre cómo usarlo.

también Raymond Chen tiene una serie de publicaciones en el blog ("The implementation of iterators in C# and its consequences": partes 1, 2, 3 y 4) que muestran cómo implementar un iterador correctamente sin yield return, que muestra lo compleja que es, y por qué debería simplemente usar yield return.

Answer 6

Hay un par de blogposts que cubren exactamente este problema. Básicamente, las estructuras del enumerador son una muy mala idea ...

Answer 7

La lista de motivos utiliza un enumerador de estructuras para evitar la generación de basura en las instrucciones de foros. Esta es una buena razón, especialmente si está programando para Compact Framework, porque CF no tiene GC generacional y CF generalmente se usa en hardware de bajo rendimiento donde puede conducir rápidamente a problemas de rendimiento.

Además, no creo que las estructuras mutables sean fuente de problemas en algunos ejemplos publicados, sino en programadores que no entienden bien cómo funcionan los tipos de valores.

Answer 8

Cualquier implementación de IEnumerable<T> debe devolver una clase. Puede ser útil, por motivos de rendimiento, tener un método GetEnumerator que devuelva una estructura que proporcione los métodos necesarios para la enumeración pero no implemente IEnumerator<T>; este método debe ser diferente de IEnumerable<T>.GetEnumerator, que luego debe implementarse explícitamente.

El uso de este enfoque permitirá un mejor rendimiento cuando la clase se enumere utilizando un bucle foreach o "For Each" en C# o vb.net o cualquier contexto donde el código que está realizando la enumeración sepa que el enumerador es struct, pero evita las trampas que de otro modo se producirían cuando el enumerador se encasilla y pasa por valor.