Получить Перечислимый всех суб списки существующего списка

Question

У меня есть List<T> и я хочу, чтобы получить все возможные подсписки, например:

[A, B, C, D, E] => [[A], [A, B], [A, B, C], [A, B, C, D], [A, B, C, D, E]] 

Есть простой способ сделать получить эту новые перечислима с помощью LINQ к объектам?

EDIT 1: Обратите внимание, что я только хочу «списки префиксов», а не все возможные перестановки (т.е. показан пример результата уже завершена).

EDIT 2: Обратите внимание, что я также хочу поддерживать порядок элементов.

EDIT 3: Есть ли способ, чтобы получить перечислимые в O (N) вместо O (N²), т.е. путем перебора источника только один раз, а не несколько раз и возвращения своего рода зрения на данные вместо нового списка каждый раз?

Answer 1

Метод очень наивное расширение:

public static class Extensions 
{ 
    public static IEnumerable<IEnumerable<T>> GetOrderedSubEnumerables<T>(
               this IEnumerable<T> collection) 
    { 
     var builder = new List<T>(); 
     foreach (var element in collection) 
     { 
      builder.Add(element); 
      yield return builder; 
     } 
    } 
} 

Использование:

void Main() 
{ 
    var list = new List<string> { "A", "B", "C", "D", "E" }; 
    Console.WriteLine(list.GetOrderedSubEnumerables()); 
} 

Результат:

Примечания это будет возвращать представление данных, как вы итерацию коллекции , Но в конце концов, если вам нужно потреблять каждую перестановку отдельно, вам нужно будет скопировать все List<T>, прежде чем вернуть их обратно. В этом случае, это следует сделать это:

public static class Extensions 
{ 
    public static IEnumerable<IEnumerable<T>> GetOrderedSubEnumerables<T>(
               this IEnumerable<T> collection) 
    { 
     var builder = new List<T>(); 
     foreach (var element in collection) 
     { 
      builder.Add(element); 
      var local = new List<T>(builder); 
      yield return local; 
     } 
    } 
} 

Answer 2

Да, вы правы, ваше требование - это такое небольшое подмножество перестановок, которое больше не имеет никакого отношения к перестановкам. Так вот мое предложение:

var result = Enumerable.Range(1, list.Count). 
       Select(i => list.Take(i).ToList()). 
       ToList(); 

Answer 3

Вы можете перебрать диапазон количества элементов в списке и выберите подсписок следующим образом:

var list = new List<string> { "A", "B", "C", "D", "E"}; 

var query = 
    from i in Enumerable.Range(1, list.Count) 
    select list.Take(i); 

Имейте в виду, что если ваши данные не a List<T>Count может быть дорогостоящим. Также имейте в виду, что это повторяется над вашими данными более одного раза.