Comment transposer un tableau multidimensionnel en place

Question

comment transposer une matrice 2D en place?

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

Vous n'avez pas spécifié une langue, mais en général, ce que vous faites est:

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

Answer 3

Pour obtenir la transposition d'une matrice carrée, nous devons tenir compte des éléments ci-dessus la diagonale principale ou au-dessous et échanger chacun avec sa réflexion sur la diagonale principale:

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

Answer 4

Pourquoi prendre la peine? Il suffit d'échanger des indices dans n'importe quelle déclaration d'accès.

Answer 5

Wikipédia a un article Transposition matricielle en place. L'article couvre les matrices non carrées.

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

Answer 6

Cela semble bien fonctionner:

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

Answer 7

en C#

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

Le résultat est 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 est la taille de votre tableau)