4

リストのリストを転置するにはどうすればよいですか?

public List<List<T>> Transpose(List<List<T>> lists)

内側のリストがすべて同じ長さでない場合は、空白を埋めたいと思いますdefault(T)

転置するように

new List<List<int>>{
    new List<int>           {1,2,3},
    new List<int>           {4,5},
    new List<int>           {6,7,8,9}
};

だろう

new List<List<int>>{
        new List<int>   {1,4,6},
        new List<int>   {2,5,7},
        new List<int>   {3,0,8},
        new List<int>   {0,0,9}
    };

なぜ行列クラスを使用しないのか興味がある場合は、実際のユースケースでは、内部型はPropertyDescriptorまたはStringです。

4

1 に答える 1

11

非常に簡単です:

public static List<List<T>> Transpose<T>(List<List<T>> lists)
{
    var longest = lists.Any() ? lists.Max(l => l.Count) : 0;
    List<List<T>> outer = new List<List<T>>(longest);
    for (int i = 0; i < longest; i++)
        outer.Add(new List<T>(lists.Count));
    for (int j = 0; j < lists.Count; j++)
        for (int i = 0; i < longest; i++)
            outer[i].Add(lists[j].Count > i ? lists[j][i] : default(T));
    return outer;
}
于 2012-11-27T14:41:32.973 に答える