array problem

[pouya]

hallo leute,

ich hoffe einer von euch kann mir hier helfen! ich soll folgendes aufgabe bewätligen, krieg es aber einfahc nicht gebacken:

gegen ist ein 2- dim array (gerade anzahl an werten), welches in die methode "int [][] fromMatrix(int [][] matrix)" übergeben wird. die aufgabe ist es nun, dieses array, wo man nicht weiß wieviele zeilen und spalten es hat, in ein 2 dim- array mit nur 2 zeilen umzusetzen. die beiden zeilen sollen dann entsprechend gleich viele elemnte haben.

kann mir da einer helfen?? bitte bitte

vielen dank

mfg pouya

 

[javimka]

Ein "2-dim-Array" ist ja eigentlich ein Array aus Arrays. Wenn du ein int[][] array hast, dann ist array selbst ein int[]. Die Längen findest du mit array.length und array.length.

Um aus einem int[n][m] Array ein int[2][m*n/2]Array zu basteln gibt es verschiedene Möglichkeiten. Entweder, du nimmst die erste Hälfte von int[m] Arrays, also von 0 bis n/2 und speicherst sie in die erste Zeile des neuen Arrays und die zweite Hälfte in die zweite Zeile.
Oder du wechselst ab und speicherst das array[0] in die erste zeile, array[1] in die zweite Zeile, array[2] wieder in die erste Zeile usw.

 

[pouya]

schon mal vielen dank für deine hilfe, aber hättest du auch einen code am start?
ich stehe gerade so hier:

int[][] fromMatrix(int[][] matrix)
 {int pos, x, p, y, i, j;
 {for (y=0; y < matrix.length ; y++ ) 
  {for (x=0; x < matrix[0].length ; x++ ) 
	{int p= p+1;
   };
  };
 };
 int[][] imatrix = new int[2][p/2]; 
 {for(j = 0; j < matrix[0].length; j++ )
  {for(i = 0; i < matrix.length; i++ )
   {imatrix[0][pos] = j;
	 imatrix[1][pos] = i;
	 pos++;
	};
  };
 };
return imatrix
};

 

[javimka]

Also ich würde es so machen:

int n = matrix.length;
int m = matrix[0].length;
int[][] imatrix = new int[2][n*m/2];
for (int i=0;i<n/2;i++) {
  for (int j=0;j<m;j++) {
    imatrix[0][i*m+j] = matrix[i][j];
  }
}
... // das gleiche noch mit der zweiten Hälfte

(nicht getestet).

Es gibt noch Befehle wie System.arrayCopy, um schneller Arrays kopieren zu können. Damit könntest du die innere Schleife sparen, wenn du willst.

 

[Pouya]

also der erste teil den du mir geschickt hast funzt super! kann mir aber nicht vorstellen wie der 2. funzen soll.... könntest du nochmal so freundlich sein bitte :=)

 

[javimka]

Im ersten Teil hast du ja alle int[] von 0 bis n/2 in die erste Zeile des neuen Arrays geschrieben. Der zweite Teil geht analog, nur dass du nun von n/2 bis nach n gehst und statt in die 1. Zeile in die 2. Zeile schreibst. Die zweite Zeile wäre imatrix[1][...].

 

[pouya]

hey leute,
also ich komme hier kein deut weiter, ich bitte euch nochmals mir hier echt den A***h zu retten, weil ich das morgen abgeeben muss und dafür benotet werde :S
hat denn keiner von euch ne kleine eindeutige lösung am start? würdet mir wirklich weiter helfen.
Hier mein bissehriger Stand:

int[][] fromMatrix(int[][] matrix)
{
int n = matrix.length;
int m = matrix[0].length;
int[][] imatrix = new int[n*m/2][2];
for (int i=0;i<n/2;i++) {
  for (int j=0;j<m ;j++) {
 imatrix[j][0] = matrix[i][j];
	 }
  }
 for (int i=n/2;i<n;i++) {
  for (int j=0;j <m ;j++) {
 imatrix[j][1] = matrix[i][j];
	 }
  }
return imatrix;
}




}

 

[javimka]

Ist doch richtig, was brauchst du denn noch?

 

[Michael...]

Soll das Array transponiert werden?

public class MatrixDemo {

	public static int[][] fromMatrix(int[][] matrix) {
		int[][] newMatrix = new int[matrix[0].length][matrix.length];
		for (int i=0; i<matrix.length; i++) {
			for (int k=0; k<matrix[i].length; k++) {
				newMatrix[k][i] = matrix[i][k];
			}
		}
		return newMatrix;
	}

	public static void main(String[] args) {

		int[][] matrix = { { 1, 2 }, { 3, 4 }, { 5, 6 }, { 7, 8 } };
		int[][] neu = fromMatrix(matrix);
		System.out.println("alte Matrix");
		for (int i=0; i<matrix.length; i++) {
			for (int k=0; k<matrix[i].length; k++) {
				System.out.print(matrix[i][k] + ",");
			}
			System.out.println();
		}
		System.out.println("neue Matrix");
		for (int i=0; i<neu.length; i++) {
			for (int k=0; k<neu[i].length; k++) {
				System.out.print(neu[i][k] + ",");
			}
			System.out.println();
		}
	}
}

 

[Michael...]

Sorry, hatte die Bedinung, dass das neue Array ein int[2][n] sein muss nicht gelesen.
Eine (von vielen Möglichkeiten) wäre folgende:

public class MatrixDemo {

	public static int[][] fromMatrix(int[][] matrix) {
		int[][] newMatrix = new int[2][matrix[0].length * matrix.length / 2];
		int m = 0, n = 0;
		for (int i = 0; i < newMatrix.length; i++) {
			for (int k = 0; k < newMatrix[i].length; k++) {
				newMatrix[i][k] = matrix[m][n++];
				if (n == matrix[m].length) {
					n = 0;
					m++;
				}
			}
		}
		return newMatrix;
	}

	public static void main(String[] args) {

		int[][] matrix = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 }, { 0, 0, 0 } };
		int[][] neu = fromMatrix(matrix);
		System.out.println("alte Matrix");
		for (int i = 0; i < matrix.length; i++) {
			for (int k = 0; k < matrix[i].length; k++) {
				System.out.print(matrix[i][k] + ",");
			}
			System.out.println();
		}
		System.out.println("neue Matrix");
		for (int i = 0; i < neu.length; i++) {
			for (int k = 0; k < neu[i].length; k++) {
				System.out.print(neu[i][k] + ",");
			}
			System.out.println();
		}
	}
}