transpornieren eines array

[Unkownsyntax]

Hi hab ein problem und zwar hab da ein prog geschriebn dass in einer eigenen methode noch die matrix transpornieren soll also die zeilen gegen spalten vertauschen nur irgendwie steh ich grad am socken^^ kann mir wer helfen?

public class Main {
    

static int[][] transpose(int[][] matrix){

 return tarr;   
}    


static int [][] randomMatrix(int m, int n) 
        { 
    int [][] rarr= new int[m][n]; 
    
    for(int i=0; i<n; i++){ 
    for(int j=0; j<m; j++){ 
    rarr[j][i]= (int) (Math.random() * 10);//Zeile 16 
    } 
    }    
  return rarr; 
} 
        
    
    
  public static void main(String[] args) { 

  
    
    IO.writeLn("Rows: "); 
    int r =IO.readInt(); 
    IO.writeLn("Coloms: "); 
    int c = IO.readInt(); 
    int[][] randomM=randomMatrix(c,r)  ;
    IO.writeLn("Random Matrix: "); 
    
    
    for(int i=0; i<c;i++){ 
    for(int a=0; a<r; a++){ 
    IO.write(randomM[a][i]); 
    
    }IO.writeLn(); 
    } 
    
    
    int[][] transposeM=transpose(randomM)  ;
    IO.writeLn("Random Matrix: "); 
    
    for(int i=0; i<c;i++){ 
    for(int a=0; a<r; a++){ 
    IO.write(transposeM[a][i]); 
    
    }IO.writeLn(); 
    } 
    
      
      
    } 

}

 

[0x7F800000]

öhm, definition guggen? A^t_{ij}=A_{ji}
wenn es nicht garantiert ist, dass die matrix quadratisch ist, kommst du übrigens ums anlegen eines neuen arrays nicht drumherum, weil ansonsten die abmessungen nicht passen.

 

[Unkownsyntax]

Ja ok dann brauch ich natürlich einen neuen array aber wie kann ich dem neuen array die richtige länge und breite übergeben ..??

 

[Unkownsyntax]

es gibt ja den befehl matrix.length aber der hilft ja nur bei eindimensionalen matirzen^^

 

[Gast]

Hi,
du könntest das length-Attribut benutzen:

 int alteZeilenZahl = meineMatrix.length;
 int alteSpaltenZahl = meineMatrix[eineZeile].length;

Ich hoffe das stimmt soweit.

Bye

 

[SlaterB]

die andere Länge ist bei einer rechteckigen Matrix mit array[0].length abzufragen

 

[Unkownsyntax]

static int[][] transpose(int[][] matrix){
int [][] tarr = new int[matrix.length][matrix[0].length];
 return tarr;

stimmt das so? weil bei mir gibt er jetzt nur nuller aus in der matrix das erste: matrix.length für die reihe und matrix 0 length für die spalten

 

[SlaterB]

so erzeugst du genau die gleiche Matrxi nochmal,
und initial sind nur 0-Werte drin, da wird nix reingezaubert,
falls ich dich recht verstehe

 

[Schandro]

du musst erstmal die dimensionsangaben genau umdrehen und danach das Array mit ner doppelten Schleife befüllen...

 

[Unkownsyntax]

static int[][] transpose(int[][] matrix){
int [][] tarr = new int[matrix[0].length][matrix.length];
for (int i=0; i<matrix[0].length; i++){
    for(int b=0; b<matrix.length; b++){
        matrix[b][i]=tarr [i][b];
        
    }
}

so oder ? gibt aber noch immer nuller aus...

 

[SlaterB]

klasse, du überschreibst du Ursprungsmatrix mit den Werten aus dem neuen 0-Array tarr

bitte 30 Sekunden nachdenken vor jedem Posting

 

[Unkownsyntax]

ok sry^^

also so

package transponiereneinermatrix;

public class Main {
    

static int[][] transpose(int[][] matrix){
int [][] tarr = new int[matrix[0].length][matrix.length];
for (int i=0; i<matrix[0].length; i++){
    for(int b=0; b<matrix.length; b++){
        tarr[i][b]=matrix [b][i];
        
    }
}

 return tarr;   
}    


static int [][] randomMatrix(int m, int n) 
        { 
    int [][] rarr= new int[m][n]; 
    
    for(int i=0; i<n; i++){ 
    for(int j=0; j<m; j++){ 
    rarr[j][i]= (int) (Math.random() * 10);//Zeile 16 
    } 
    }    
  return rarr; 
} 
        
    
    
  public static void main(String[] args) { 

  
    
    IO.writeLn("Rows: "); 
    int r =IO.readInt(); 
    IO.writeLn("Coloms: "); 
    int c = IO.readInt(); 
    if (r<0 || c<0){IO.write("Negative Eingabe nicht gültig");}
    else {
    int[][] randomM=randomMatrix(c,r)  ;
    IO.writeLn("Random Matrix: "); 
    
    
    for(int i=0; i<c;i++){ 
    for(int a=0; a<r; a++){ 
    IO.write(randomM[a][i]); 
    
    }IO.writeLn(); 
    } 
    
    
    int[][] transposeM=transpose(randomM)  ;
    IO.writeLn("Random Matrix: "); 
    
    for(int i=0; i<c;i++){ 
    for(int a=0; a<r; a++){ 
    IO.write(transposeM[a][i]); 
    
    }IO.writeLn(); 
    } 
    }
      
      
    } 

}

hab noch ein problem und zwar bei nicht gleichen reihen und spalten kommt ne fehlermeldung
init:
deps-jar:
compile-single:
run-single:
Rows:
2
Coloms:
4
Random Matrix:
40
70
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 2
at transponiereneinermatrix.Main.main(Main.java:51)
Java Result: 1
BUILD SUCCESSFUL (total time: 3 seconds)

wär hier in zeile 50

 

[SlaterB]

deine Ausgabe der transponierten Matrix Zeile 59-65 ist genau wie die der Zeile 48-54, von den Indexen her,
aber die Matrix hat doch nun andere Länge und Breite

ist das so schwer zu sehen?

edit: der Fehlermeldung nach scheitert evtl. schon die erste Ausgabe

 

[Unkownsyntax]

Mit den variablen änderungen gehts aber auch nicht

 

[SlaterB]

public class Test
{
    static int[][] transpose(int[][] matrix)
    {
        int[][] tarr = new int[matrix[0].length][matrix.length];
        for (int i = 0; i < matrix[0].length; i++)
        {
            for (int b = 0; b < matrix.length; b++)
            {
                tarr[i][b] = matrix[b][i];

            }
        }

        return tarr;
    }


    static int[][] randomMatrix(int m, int n)
    {
        int[][] rarr = new int[m][n];

        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
            {
                rarr[j][i] = '0' + (int)(Math.random() * 10); // wichtige Änderung!
            }
        }
        return rarr;
    }


    public static void main(String[] args)
    {
        System.out.println("Rows: ");
        int r = 3;
        System.out.println("Coloms: ");
        int c = 4;
        if (r < 0 || c < 0)
        {
            System.out.println("Negative Eingabe nicht gültig");
        }
        else
        {
            int[][] randomM = randomMatrix(c, r);
            System.out.println("Random Matrix: ");


            for (int i = 0; i < c; i++)
            {
                for (int a = 0; a < r; a++)
                {
                    System.out.write(randomM[i][a]);

                }
                System.out.println();
            }


            int[][] transposeM = transpose(randomM);
            System.out.println("Trans Matrix: ");

            for (int a = 0; a < r; a++)
            {
                for (int i = 0; i < c; i++)
                {
                    System.out.write(transposeM[a][i]);

                }
                System.out.println();
            }
        }
    }
}

 

[Unkownsyntax]

was bedeutet die änderung wenn ich fragen darf ? :

 

[SlaterB]

welche Änderung?
zum einen alle Indexe sortiert, zum anderen die Erzeugung der Zufallszahlen korrigiert,
was vielleicht auch nicht so toll ist sehe ich gerade

System.out.write() gibt Zahlen als chars interpretiert aus, chars von 0-10 sind nur unsichtbare Steuerzeichen,
'0' bis '9' wird dann korrekt ausgegeben,

bei deiner IO-Klasse ist es aber vielleicht ganz anders

 

[Unkownsyntax]

ja wieso bei der random erzeugung der char davorstehen musss oder soll^^

 

[SlaterB]

hab ich ja geschrieben