2010-04-21 20 views
6

come trasporre una matrice 2D in posizione?Come trasporre la matrice multidimensionale in posizione

+3

quadrato o no? fa una grande differenza – Anycorn

+1

@aaa: Trasporre una matrice non quadrata in posizione non ha molto senso. – Jens

+2

Anche se dipende dalla rappresentazione (ad esempio usando un singolo array di dimensioni N * M) potrebbe essere fatto. –

risposta

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

ATTENZIONE! Questo è corretto solo per gli array quadrati. Vedi il link a Wikipedia di @ dlb sotto per un'implementazione con una matrice non quadrata. – Mayank

4

Non è stata specificata una lingua, ma in generale, ciò che si fa è:

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

Per ottenere la trasposta di una matrice quadrata abbiamo bisogno di considerare gli elementi sopra la diagonale principale o al di sotto di esso e scambia ognuno con il suo riflesso lungo la diagonale principale:

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

Perché preoccuparsi? Basta scambiare gli indici in qualsiasi dichiarazione di accesso.

+9

C'è una grave penalizzazione delle prestazioni per l'accesso agli array 2D nell'ordine "errato": spesso è meglio pagare il prezzo di una trasposizione per ottenere i vantaggi dell'accesso alla memoria contigua (passo unitario). –

-1

Questo sembra funzionare bene:

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

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

Il risultato è in 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 è la dimensione del tuo array)

Problemi correlati