c# - 获取现有列表的所有子列表的可枚举

Question

我有一个 List<T>我想获得所有可能的子列表，例如:

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

有没有一种简单的方法可以使用 LINQ to Objects 获取这个新的枚举？

编辑 1:请注意，我只想要“前缀列表”，而不是所有可能的排列(即，显示的示例结果已经完成)。

编辑 2:请注意，我也想保持元素的顺序。

编辑 3:有没有一种方法可以在 O(n) 而不是 O(n²) 中获取可枚举项，即通过仅对源进行一次迭代而不是多次迭代并返回某种数据的 View 每次都有一个新列表？

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

结果:

请注意，这将在您迭代集合时返回数据 View 。但最终，如果您需要单独使用每个排列，则需要复制每个 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;
        }
    }
}