Метод расширения для Enumerable.Intersperse?

Question

Я узнал intersperse function от Haskell и искал реализацию в C#.

Intersperse принимает 2 аргумента, источник IEnumerable <T> и элемент T. Он возвращает IEnumerable с элементом, вставленным между каждым элементом источника.

Одним из возможных вариантов использования, чтобы положить произвольное целое число между списком целых чисел, например:

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

Это общий случай string.join (...).

Answer 1

Что-то другие пропустили: если вы хотите только между пунктами, а также не спереди или сзади , что вам нужно сделать дополнительную проверку:

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

Если вам интересно, как осуществить это, я бы сделал так, как это:

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

Я закодированы до решения, которое лениво, в духе решений Linq! Другие решения, с которыми я столкнулся, включали перемещение всего списка перед возвратом данных, а затем возврат результирующего списка.

Некоторые из других ответов имеют проверку if на каждой итерации цикла.

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

Было бы довольно легко написать:

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; 
    } 
}