Matrizen zeilenweise einlesen (Größe unbekannt)

[MatthiasL]

Hallo hab hier ne Aufgabe zu lösen und komm da einfach net weiter:

Schreiben Sie eine Methode, welche eine Matrix von der Standardeingabe einliest
und an die aufrufende Funktion als zweidimensionales Array zurückgibt. Die einzulesende
Matrix soll dabei für jede Zeile der Matrix eine Zeile in der Eingabe erhalten, in
der jeweils die einzelnen Elemente der Zeile durch ein einzelnes Leerzeichen getrennt
wird. Das Ende einer Matrix wird durch eine Leerzeile markiert.

Ich verstehe ja vielleicht noch wie das gehen soll, wenn die Zeilen u. Spaltenzahl bestimmt ist, aber so...

Um einen Denkanstoß wäre ich sehr dankbar!

 

[Nova]

Die Eingabe ist z.B. "1 2 3 4 5 6 7 8 9"
Dies liest du als String von der Standardeingabe, dann nimmst du einen StringTokenizer.
Jetzt kannst du mit countTokens() (oder so ähnlich) abfragen wieviele tokens (in diesem Fall also Zahlen) es gibt.
=> damit hast du schonmal die Anzahl der Spalten

Da du die Anzahl Zeilen nicht kennst könnte man z.B. immer ein eindimensionales Array erstellen mit den Werten einer Zeile und das dann in eine LinkedList schreiben. Wenn die Eingabe dann beendet ist kann man aus der LinkedList dann ein 2-Dimensiones Array erstellen.

 

[MatthiasL]

Ok. Danke. Das habe ich jetzt mal soweit erstellt:

import java.io.*;
import java.util.StringTokenizer;
public class MatrixMult
{
	public static void main (String[] args) throws IOException
	{
	BufferedReader eingabe = new BufferedReader (new InputStreamReader(System.in));
	String str;
		
	str = eingabe.readLine();    
	StringTokenizer st = new StringTokenizer(str);
	int m;
	m = st.countTokens();
    String[] result = new String[m];
    int[]result2 = new int[m];
    int i = 0;

	while (st.hasMoreTokens()) 
	{ 
		result[i++] = st.nextToken(); 
	}
	
	for(i=0;i<m;i++)
	{
		result2[i]=Integer.parseInt(result[i]);
	}
	
	System.out.println();
	
	for(i=0;i<m;i++)
	{
		System.out.print(result2[i]);
	}
	}
}

Aber wie ich auf sie Zeilenanzahl kommen soll verstehe ich immer noch net genau. Hab mir mal ein paar Listen angesehen in google und muss zugeben dass ich mit der Syntax etwas überfordert bin.
Bitte um weitere Hilfe.

 

[bygones]

1. du brauchst keinen String array - parse doch gleich in ein int

2. prinzip von listen

List<int[]> zeilen = new LinkedList<int[]>();

// nun liest du die zeile ein und erstellst aus der einen int[]
....

zeilen.add(derIntArray);

am ende kannst du dann mit der Methode toArray deine Liste in einen 2DArray umwandlen

z.b.

int[][] all = (int[][])zeilen.toArray(new int[zeilen.size()][]);

falls dir die Methode zu komplex ist kannst du auch von Hand machen

		int[][] all = new int[zeilen.size()][];
		for ( int i = 0; i < all.length; i++ ) {
			all[i] = zeilen.get(i);
		}

 

[Slava]

ich wollte mich nicht zu tiff in die Materie einsteigen.

das ist eine schnelle lösung.

public class Matrixleser {


	public static void main(String[] args) throws Exception{

		double [][] matrix=Matrixleser.leseMatrix();
		for(int i=0;i<matrix.length;i++){
            for(int i2=0;i2<matrix[i].length;i2++)System.out.print(matrix[i][i2]+" ");
            System.out.println("");
        }
        

	}
	public static double[][] leseMatrix() throws Exception{
    	double[][]retar;
    	int dem1,dem2;
		String []returnarr;
		String linebuffer="";
		java.io.BufferedReader br=new java.io.BufferedReader(new java.io.InputStreamReader(System.in));
		String str;
		while(true){

			str=br.readLine();
			if(str.equals(""))break;
			linebuffer+=";"+str;
		}
		returnarr=linebuffer.split(";");
		dem1=returnarr.length-1;
		dem2=returnarr[1].split(" ").length;
		retar=new double[dem1][dem2];
		for (int i = 1; i < returnarr.length; i++) {
    		String[] s=returnarr[i].split(" ");
			if(i==1){
                dem2=s.length;
                retar=new double[dem1][dem2];
            }
			for(int i2=0;i2< s.length;i2++) {

                retar[i-1][i2]=Double.parseDouble(s[i2]);


            }

		}
		return retar;

	}

}

[/code]