Erste Schritte Treppen Array

[VM]

Moin Moin,

ich bin auf der Suche nach einem Array in Treppenform.

Ich weiß, dass sich dieses Array:

1
11
111
1111
11111

leicht abbilden lässt durch eine simple Schleife:

for (int i = 0; i < n; i++) {
matrix[i] = new double[i + 1]; }

Ich versuche gerade ein ähnliches Array zu erstellen, bekomme es aber nicht so richtig hin...

Es soll wie folgt aussehen:

111
111
111
11
1

Meine Idee war es mit 2 gekapselten Schleifen zu versuchen, doch irgendwie bin ich nicht dahinter gekommen...


hat jemand von euch einen Tipp für mich?


Liebe Grüße

 

[stg]

Sowas?

int n = 10;
int k = 5;
double [][] matrix = new double[n][];

for (int i = 0; i < n; i++) {
	matrix[n-i-1] = new double[i+1 >k ? k : i + 1];
}

Für die obigen Werte

n=10

und

k=5

ergibt sich damit die folgende Struktur:

0.0  0.0  0.0  0.0  0.0  
0.0  0.0  0.0  0.0  0.0  
0.0  0.0  0.0  0.0  0.0  
0.0  0.0  0.0  0.0  0.0  
0.0  0.0  0.0  0.0  0.0  
0.0  0.0  0.0  0.0  0.0  
0.0  0.0  0.0  0.0  
0.0  0.0  0.0  
0.0  0.0  
0.0

Für

n=5

und

k=3

erhälst du die von dir gewünschte Struktur:

0.0  0.0  0.0  
0.0  0.0  0.0  
0.0  0.0  0.0  
0.0  0.0  
0.0

 

[VM]

das sieht sehr sehr gut aus

danke ich probiere den Ansatz mal aus


:toll::toll::toll::toll:

 

[VM]

Hey,

also ich glaube, dass das was ich aus deinem Ansatz gemacht habe, funktioniert, aber ich bekomme andauernd ein OutOfBounds ...
daher frage ich noch mal nach, ob ich das so richtig verstanden habe.

Ich habe eine untere Dreiecksmatrix. Ich speichere nur die Einträge auf den Diagonalen 1 und 2. (Die Anzahl der Diagonalen kann variieren, daher habe ich hierfür eine Variable).

public SymmetrischeBandMatrix(int dim, int anzahlDiagonalen)throws Ausnahme{ 
		if (anzahlDiagonalen > dim){
			throw new Ausnahme ("Die Anzahl der Diagonalen uebersteigt die Dimension der Matrix");
		}
	this. anzahlDiagonalen = anzahlDiagonalen;
	this.dim=dim;
	this.matrix2D=new double [dim][];
	for (int i=0;i< dim;i++){
		matrix2D[dim-i-1]=new double [i+1 > anzahlDiagonalen ? anzahlDiagonalen : i+1 ];

Es wird doch jetzt die folgende Struktur erstellt, nicht wahr?

Bsp.:
anzahlDiagonalen = 2
dim = 5

1. Diagonale 2. Diagonale

1 1
1 1
1 1
1 1
1

Danke für deine Hilfe

Liebe Grüße

 

[Adelhorst]

Hallo.
Die Struktur wird schon richtig erstellt.
Erhältst du den OutOfBounds innerhalb der gezeigten Methode, oder erst nachdem du die Struktur erstellt hast und sie beschreiben/lesen willst? (Denke daran, dass die Index-Werte mit '0' beginnen, bis 'n-1', für n=Länge!)

Du läufst hier in der For-Schleife sozusagen von oben nach unten, kehrst aber in in der nächsten Zeile das ganze auf den Kopf, damit du die Struktur von unten nach oben aufbauen kannst.

 for (int i=0;i< dim;i++){
        matrix2D[dim-i-1]=new double [i+1 > anzahlDiagonalen ? anzahlDiagonalen : i+1 ];

Warum nicht so:

 int ii = 0;
 for (int i=dim-1; i>=0; i--){
        if(ii+1 < anzahlDiagonalen) ii++;
        matrix2D[i]=new double [ii];
 }

Das finde ich nachvollziehbarer und besser lesbarer, und wenn du dier Struktur ungekehrt aufbauen möchtest, dann brauchst du nur die For-Schleifen-Bedingung ändern.

 

[VM]

Ich erhalte den Fehler in der Setter-Methode...

public void setKoeffizient2D(int n, int m,double koeffizient)throws Ausnahme{ 
		if (n > anzahlDiagonalen || m > anzahlDiagonalen){throw new Ausnahme("Einer oder mehrere der gesetzten Werte befinden sich ausserhalb der Bandbreite"); 
		}

		// Vertauschung des Spalten/Zeilenindex durch Hilfsvariable, da Setter Methode keinen return besitzt
		if (m>n){
		int y = n;
		n = m;
		m = y;
		// Schleife, die die nicht benötigten Felder aus utnerer Dreiecksmatrix löschst
		int z=0;
		if (n>anzahlDiagonalen){
			n = z;
		}
	}
		int positionInDiagonale = m;
		int diagonale = n-m;
		
		matrix2D[positionInDiagonale][diagonale] = koeffizient;
	}

 

[Adelhorst]

Hallo.
Also den Sinn der Methode, warum du da tauscht etc, dem kann ich nicht ganz folgen..
z.B.:
Du benennst im Kommentar eine Schleife , die keine Schleife ist, sondern nur n auf 0 zurücksetzt, wenn n ausserhalb des gültigen Bereiches ist; und dies fängst du aber ja schon in der ersten throw-Anweisung ab;

Du musst am Ende auf jeden Fall irgendwie sicherstellen, dass dann der Zugriff ins Array auch im gültigen Bereich ist.
Wenn ein Array z.B. die Länge n hat, dann dürfen halt nur Indizes von 0 bis n-1 verwendet werden!!

Deine letzte Zeile könntest einmal derartig formulieren:

if(0<=positionInDiagonale && positionInDiagonale<matrix2D.length){
    if(0<=diagonale && diagonale<matrix2D[positionInDiagonale].length){
        matrix2D[positionInDiagonale][diagonale] = koeffizient;
    }else{
        throw new Ausnahme("diagonale is invalid: ["+positionInDiagonale+"]["+diagonale+"]");
    }
}else{
        throw new Ausnahme("positionInDiagonale is invalid: ["+positionInDiagonale"]");
}

 

[VM]

Danke

jetzt erhalte ich eine brauchbare Fehlermeldung in Form einer Ausnahme.
:toll:

Dann begebe ich mich mal weiter auf Fehlersuche, diesmal aber etwas eingeschränkter

Liebe Grüße

 

[VM]

Sorry habe vollkommen vergessen, dass das Thema noch auf ist.

Habe das Problem behoben. Es waren, wie üblich, falsche Schleifengrenzen gesetzt worden

Jetzt läuft alles wunderbar!

Ich danke euch