Повторить номера в списке/IEnumerable

Question

У меня есть список, например.

List<int> List1 = new List<int>{1, 5, 8, 3, 9}; 

Что такое простой способ повторения элементов в списке, чтобы получить {1, 1, 5, 5, 8, 8, 3, 3, 9, 9}?

Причина, по которой мне нужно, это то, что я рисую элементы в списке и вам нужно сделать «шаг за шагом».

Answer 1

var list2 = List1.SelectMany(x => new []{x, x}).ToList(); 

Answer 2

Это вы пытаетесь уменьшить выделение памяти:

// Pre-allocate the space to save time 
List<int> dups = new List(List1.Count * 2); 

// Avoid allocating an enumerator (hopefully!) 
for(int i=0; i<List1.Count; i++) 
{ 
    var value = List1[i]; 
    dups.Add(value); 
    dups.Add(value); 
} 

Это не Linq, но это память эффективной

Answer 3

Я хотел бы создать метод (расширение), который перечисляет источник и дает каждому пункту требуемое количество раз:

public static IEnumerable<T> RepeatItems<T>(this IEnumeable<T> source, int count) 
{ 
    foreach(var item in source) 
     for(int i = 0; i < count; i++) 
      yield return item; 
} 

Таким образом, вы избежите создания огромных n множество массивов. Использование:

var result = List1.RepeatItems(2).ToList(); 

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

public static IEnumerable<T> DuplicateItems<T>(this IEnumeable<T> source) 
{ 
    foreach(var item in source) 
    { 
     yield return item; 
     yield return item; 
    } 
} 

Использование расширения DuplicateItems:

var result = List1.DuplicateItems().ToList(); 

Кроме того, если вы будете только перечислить результат , то вам не нужно преобразовывать его в список. Если вы не будете изменять (добавлять/удалять) элементы из результата, то преобразование его в массив более эффективно.

Answer 4

Взятые из приведенных выше замечаний,

var sequence2 = List1.SelectMany(x => Enumerable.Repeat(x, 2)); 

является лучшим решением becuase избегает бессмысленного распределения памяти. Также было бы проще изменить на n повторений, где изменение накладных расходов станет более значительным.