合并多个列表

Question

List[0] = { 'Apple', 'Blueberry', 'Cranberry' }
List[1] = { 'Anteater', 'Baboon', 'Camel', 'Dodo'}
List[2] = { 'Albatross', 'Blackbird', 'Chicken'}

result = { 'Apple', 'Anteater', 'Albatross', 'Blueberry', 'Baboon', 
           'Blackbird', 'Cranberry', 'Camel', 'Chicken', 'Dodo' }

（注意这不是按字母顺序，蓝莓排在狒狒之前）

当然，只要有一个列表不是空的，我就可以用一个计数器在“superlist”中循环，一个接一个地向resultslist中添加项目：

int i = 0;
bool done = false;

while (!done)
{
    bool found = false;

    foreach (list l in superlist)
    {
        if (l.Count() > i)
        {
           found = true;
           result.Add(l[i]);
        }
    }

    i++;

    if (!found)
        done = true;
}

但最好使用一些优化的LINQ函数来实现这一点。我一直在研究Zip、GroupBy和Aggregate，但无法使它们工作。

那么：有没有一个漂亮的LINQ函数，或者多个函数的组合，可以把它变成漂亮的代码，或者我应该坚持（也许优化）我当前的函数？

编辑：一个简单的SelectMany(x=>x)也不能起作用，因为它保留了列表的顺序，而不是像我的算法那样折叠列表。更多详情请参阅我的初始问题。

Answer 1

您需要selectmany

var result = lists.SelectMany(x => x.Select((s, inx) => new { s, inx }))
                .GroupBy(x => x.inx)
                .SelectMany(x => x.Select(y => y.s))
                .ToList();

编辑

对于那些想要尝试的人，初始化代码。

List<List<string>> lists = new List<List<string>>()
        {
            new List<string>(){ "Apple", "Blueberry", "Cranberry" },
            new List<string>(){ "Anteater", "Baboon", "Camel", "Dodo"},
            new List<string>(){ "Albatross", "Blackbird", "Chicken"},
        };