2010-04-21 91 views
6

如何转置2D矩阵到位?Howto转置多维阵列

+3

是否正方? 它会产生很大的差异 – Anycorn 2010-04-21 06:34:52

+1

@aaa:移置一个非方形矩阵并没有多大意义。 – Jens 2010-04-21 07:29:37

+2

尽管取决于表示(例如使用单个N * M维数组),但可以完成。 – 2010-04-21 13:52:28

回答

6
for (int i=0; i<n; i++) { 
    for (int j=0; j<i; j++) { 
    temp = a[i][j]; 
    a[i][j] = a[j][i]; 
    a[j][i] = temp; 
    } 
} 
+2

警告!这只适用于方阵。请参阅下面的@ dlb维基百科链接,了解非方形矩阵实现。 – Mayank 2014-04-07 06:04:56

4

您还没有指定一个语言,但通常你做的是:

let a be your array. 
for each i,j with i<j switch a[i,j] with a[j,i] 
2

为了得到一个方阵,我们需要考虑上面的主对角线或低于它的元素的转置和沿着主对角线互相交换:

for i->0 to N-1 
for j->i+1 to N-1 
    swap matrix[i][j] with matrix[j][i] 
0

为什么要麻烦?只需在任何访问声明中交换索引。

+9

以“错误”顺序访问2D数组会出现严重的性能损失 - 通常为了获得连续内存访问(单位跨度)的好处而付出转置费用通常会更好。 – 2010-04-21 07:29:22

-1

这似乎很好地工作:

在C#
function transpose(a) 
{ 
    return Object.keys(a[0]).map(function (c) { return a.map(function (r) { return r[c]; }); }); 
} 
0

string[,] Value; 
//fill Value 

//create transposed array 
ValueAux = new string[Value.GetLength(1),Value.GetLength(0)]; 
for (i = 0; i < Value.GetLength(0); i++) 
{ 
    for (j = 0; j < Value.GetLength(1); j++) 
    { 
    Valueaux[j, i] = Value[i, j]; 
    } 
} 

结果是ValueAux

1
for(i=0;i<N;i++) 
    for(j=0;j<N;j++) 
    if(i!=j && j>i) 
     { 
     temp=a[i][j]; 
     a[i][j]=a[j][i]; 
     a[j][i]=temp; 
     } 

N是你阵列的大小)