2012-05-11 207 views
13

考慮以下結構:如何使用LINQ在二維集合中轉置維度?

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

我怎麼能枚舉該集合,使我獲得由第一項,第二項等的IEnumerable<int>收藏?

也就是說,{1,4,7},{2,5,8},...

(雖然我選擇了實現int[]對象,假設你只有IEnumerable<int>功能。謝謝)

回答

19

這是一個使用發電機,而不是遞歸的方法。陣列結構也更少,因此速度可能更快,但這完全是猜測。

public static IEnumerable<IEnumerable<T>> Transpose<T>(
    this IEnumerable<IEnumerable<T>> @this) 
{ 
    var enumerators = @this.Select(t => t.GetEnumerator()) 
          .Where(e => e.MoveNext()); 

    while (enumerators.Any()) { 
     yield return enumerators.Select(e => e.Current); 
     enumerators = enumerators.Where(e => e.MoveNext()); 
    } 
} 
+4

+1我笑了,名爲遞歸的用戶沒有提供遞歸的解決方案= D – Tejs

+1

聰明,簡潔:+1 – phoog

+0

這假設所有的序列長度相同。 – jason

3

Code credit goes here(未經測試,但看起來不錯)。

public static class LinqExtensions 
{ 
    public static IEnumerable<IEnumerable<T>> Transpose<T>(this IEnumerable<IEnumerable<T>> values) 
    { 
     if (!values.Any()) 
      return values; 
     if (!values.First().Any()) 
      return Transpose(values.Skip(1)); 

     var x = values.First().First(); 
     var xs = values.First().Skip(1); 
     var xss = values.Skip(1); 
     return 
     new[] {new[] {x} 
      .Concat(xss.Select(ht => ht.First()))} 
      .Concat(new[] { xs } 
      .Concat(xss.Select(ht => ht.Skip(1))) 
      .Transpose()); 
    } 
} 
 
//Input: transpose [[1,2,3],[4,5,6],[7,8,9]] 
//Output: [[1,4,7],[2,5,8],[3,6,9]] 
var result = new[] {new[] {1, 2, 3}, new[] {4, 5, 6}, new[] {7, 8, 9}}.Transpose();  
+0

+1長相zy;)嘗試了它,當「ht」爲空時,它在「ht => ht.First()」部分拋出異常。 – jeebs

0

如果所有的元素都保證是相同的長度,你可以這樣做:

IEnumerable<IEnumerable<int>> Transpose(IEnumerable<IEnumerable<int>> collection) 
{ 
    var width = collection.First().Count(); 
    var flattened = collection.SelectMany(c => c).ToArray(); 
    var height = flattened.Length/width; 
    var result = new int[width][]; 

    for (int i = 0; i < width; i++) 
    { 
     result[i] = new int[height]; 
     for (int j = i, k = 0; j < flattened.Length; j += width, k++) 
      result[i][k] = flattened[j]; 
    } 

    return result; 
} 
0

只是我的2美分 在純LINQ:

var transpond =   collection.First().Select((frow,i)=>collection.Select(row=>row.ElementAt(i))); 

或者一些inpurity :

var r1 = collection.First().Select((frow, i) => collection.Select(row => row.ToArray()[i])); 
+0

僅供參考,您可以使用'.ElementAt'而不是'Skip ','Take','Single'模式。 – recursive