W jaki sposób przetransponować tablicę wielowymiarową w miejsce

Question

jak przetransponować macierz 2D w miejscu?

Answer 1

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; 
    } 
} 

Answer 2

Nie podano języka, ale ogólnie, to co robisz jest:

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

Answer 3

Aby uzyskać transpozycję macierzy kwadratowej musimy rozważyć elementy powyżej głównej przekątnej lub poniżej niego i Zamień każdy z odbiciem wzdłuż głównej przekątnej:

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

Answer 4

Po co? Po prostu zamień indeksy w dowolnym wyciągu dostępowym.

Answer 5

Wikipedia zawiera artykuł Przeniesienie macierzy lokalnej. Artykuł obejmuje macierze inne niż kwadratowe.

http://en.wikipedia.org/wiki/In-place_matrix_transposition

Answer 6

To wydaje się działać dobrze:

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

Answer 7

wC#

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]; 
    } 
} 

Rezultatem jest w ValueAux

Answer 8

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 jest wielkości twojej tablicy)