c# - 使用 LINQ 交错多个(超过 2 个)不规则列表

Question

假设我有以下数据

IEnumerable<IEnumerable<int>> items = new IEnumerable<int>[] { 
    new int[] { 1, 2, 3, 4 },
    new int[] { 5, 6 },
    new int[] { 7, 8, 9 }
};

返回项目交错的平面列表的最简单方法是什么，以便我得到结果:

1, 5, 7, 2, 6, 8, 3, 9, 4

注意:内部列表的数量在运行时是未知的。

Answer 1

您所描述的本质上是一个 Transpose Method其中包括悬垂项目，结果为 flattened .这是我的尝试:

static IEnumerable<IEnumerable<T>> TransposeOverhanging<T>(
    this IEnumerable<IEnumerable<T>> source)
{
    var enumerators = source.Select(e => e.GetEnumerator()).ToArray();
    try
    {
        T[] g;
        do
        {
            yield return g = enumerators
                .Where(e => e.MoveNext()).Select(e => e.Current).ToArray();
        }
        while (g.Any());
    }
    finally
    {
        Array.ForEach(enumerators, e => e.Dispose());
    }
}

示例:

var result = items.TransposeOverhanging().SelectMany(g => g).ToList();
// result == { 1, 5, 7, 2, 6, 8, 3, 9, 4 }