Método de extensión para Enumerable.Intersperse?

Question

Aprendí el intersperse function de Haskell, y he estado buscando una implementación en C#.

Intersperse tiene 2 argumentos, un origen IEnumerable <T> y un elemento T. Devuelve un IEnumerable con un elemento insertado entre cada elemento de la fuente.

Un posible caso de uso es poner un número entero arbitrario en entre una lista de números enteros, por ejemplo:

// returns: {1, 0, 2, 0, 3} 
(List<int>() {1, 2, 3}).Intersperse(0); 

Este es un caso general de string.join (...).

Answer 1

Algo que los otros han perdido: si solo deseas que entre los elementos, y no también delante o detrás , que tiene que hacer una comprobación adicional:

public static IEnumerable<T> Intersperse<T>(this IEnumerable<T> source, T element) 
{ 
    bool first = true; 
    foreach (T value in source) 
    { 
     if (!first) yield return element; 
     yield return value; 
     first = false; 
    } 
} 

Answer 2

Si usted se está preguntando cómo ponerlo en práctica, lo haría así:

public static IEnumerable<T> Intersperse<T>(this IEnumerable<T> collection, T value) 
{ 
    foreach(T item in collection) 
    { 
     yield return item; 
     yield return value; 
    } 

    yield break; 
} 

Answer 3

he codificado por una solución que es perezoso, en el espíritu de soluciones de Linq! Otras soluciones que surgieron involucraron atravesar toda la lista antes de devolver los datos, y luego devolver la lista resultante.

Algunas de las otras respuestas tienen una verificación if en cada iteración del ciclo.

public static IEnumerable<T> Intersperse<T>(this IEnumerable<T> source, T element) 
{ 
    using (var enumerator = source.GetEnumerator()) { 
     if (enumerator.MoveNext()) { 
      yield return enumerator.Current; 
      while (enumerator.MoveNext()) { 
       yield return element; 
       yield return enumerator.Current; 
      } 
     } 
    } 
} 

Answer 4

Sería muy fácil escribir:

public static IEnumerable<T> Intersperse<T>(this IEnumerable<T> source, T value) { 
    bool first = true; 
    foreach(T item in source) { 
     if(first) { first = false; } 
     else { yield return value; } 
     yield return item; 
    } 
}