verschachtelte Schleife

[Joptionpane]

Hallo an alle,

bin grad bissle am üben und hänge an einem Code.

Will eine verschachtelte for-Schleife errichten, damit alle benachbarten Zahlen in einem Array aufgelistet werden.

Der erste Durchlauf funktioniert einwandfrei. Da wird dann ausgegeben:

1: 2 5 3 3

Was ja auch stimmt, danach aber kommt ein ArrayIndexOutOfBoundsException.

Könnt mir jemand sagen wo der Fehler ist, bzw wie ich den beheben kann.
Die Ausgabe sollte in diesem Beispiel so aussehen:

1: 2 5 3 3
2: 2
3: 1
4: 1
5: 5 5 1

Danke im vorraus

public static void main(String[] args) {

		int[] graph = { 1, 2, 2, 4, 1, 5, 5, 5, 1, 3, 1, 3 };

		int m = max(graph);

		for (int i = 1; i <= m; i++) {

			System.out.print("\n");
			System.out.print(i + ": ");

			for (int j = 0; i < graph.length; j ++) {
				if (graph[j] == i) {
					System.out.print(" " + graph[j+1]);

				}
			}

		}

	}



	public static int max(int[] x) {

		int max = x[0];
		for (int i = 0; i < x.length; i++) {

			if (x[i] > max) {

				max = x[i];
			}

		}
		return max;

	}

}

 

[njans]

for (int j = 0; i < graph.length; j ++) {

Warum schreibst du da plötzlich i < graph.length ?
Das kann ja nur Probleme geben

 

[nillehammer]

Ich halte von verschachtelten Schleifen überhaupt nichts und weigere mich deswegen auch regelmäßig, sie zu debuggen. Lagere sie alle in einzelne Methoden mit geeigneten Return-Werten und Parametern aus! Punkt!

Aber vielleicht könnte hier die Ursache sein:

for (int j = 0; i < graph.length; j ++) {

Du iterierst hier mit j, Fragst bei der Abbruchbedingung aber i ab.

 

[Joptionpane]

Ohhh. Ups

Danke für den Hinweis, jetzt gehts "bissle" weiter, neue Ausgabe:

1: 2 5 3 3
2: 2 4
3: 1Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 12


findest noch ein Fehler?

Gruß und danke.

 

[Joptionpane]

Tut mir leid wegs dem Doppelpost jetzt, hab aber glaub den Fehler.

Da, wenn es bei 3 ist, die Schleif abläuft, findet es kein nachbarn von der 3 an der letzten Stelle.
Wenn ich ihn mit ner 0 hinten ergänze funktioniert alles einwandfrei(unter der Bedingung das 0 nicht irgendwo anders im Array auftaucht.
Kann man dies umgehen? Also das ich nicht extra eine 0 hinten einfügen muss?

 

[njans]

graph[j+1]

Das wirft dir noch ne Exception

 

[jgh]

ohne weiteren Gedankenschmalz...
[JAVA=12]for (int j = 0; j < graph.length-1; j++) {[/code]

 

[Joptionpane]

Vielen Dank an euch, jetzt passt alles, hatte versehentlich i in der j-Schleife und hätte den letzten Wert des Arrays nicht betrachten müssen.
Jetzt stimmt hoffe ich meine Adjazenzliste (zumindest stimmt das Ergebniss) oder hat jemand Verbesserungsvorschläge zu dem?

Grüße und Danke

public class Adjazentsliste {

	int anzahlKnoten;
	int[] kanten;

	public Adjazentsliste(int anzahlKnoten, int[] kanten) {
		this.anzahlKnoten = anzahlKnoten;
		this.kanten = kanten;
	}

	public String toString() {
		StringBuilder sb = new StringBuilder();
		
		for (int i = 1; i <= anzahlKnoten; i++) {
			
			sb.append("\n");			
			sb.append(i + ": ");

			for (int j = 0; j < kanten.length - 1; j++) {
				if (kanten[j] == i) {
					sb.append(" " + kanten[j + 1]);
				}
			}
		}
		return sb.toString();

	}

	public static void main(String[] args) {

		int[] graph = { 3,5,1,2,2,4,1,5,3,2,5,4,1,2,1,4 };

		int max = graph[0];
		for (int i = 0; i < graph.length; i++) {

			if (graph[i] > max) {

				max = graph[i];
			}

		}
		Adjazentsliste adjazentsliste = new Adjazentsliste(max, graph);

		System.out.println(adjazentsliste);
	}

}

 

[Joptionpane]

Noch ne kurze Frage(tut mir leid wegs Doppelpost),

wie kann ich hier Konstruktoren so einbauen, dass sie auf Adjazenzmatrix/Indizesmatrix bzw auf dieKantenmatrix weiterleitet?


würden diese 2 Konstruktoren für die Adjazenzliste passen? Wie würde sie für die Indizesmatrix aussehen. Mir fällt dazu grad nix ein.

Grüße

public Adjazenzliste(Kantenmatrix km) {
		this.anzahlKnoten = km.getAnzahlKnoten();

		int[][] kmMatrix = km.getMatrix();
		matrix = new int[anzahlKnoten][anzahlKnoten];
		for (int i = 0; i < kmMatrix.length; i++)
			(matrix[kmMatrix[i][0]][kmMatrix[i][1]])++;
	}

	public Adjazenzliste(Adjazenzmatrix a) {
		anzahlKnoten = a.getAnzahlKnoten();
		matrix = new int[anzahlKnoten][2];
		int[][] neueMatrix = a.getMatrix();
		int zähler = 0;
		for (int i = 0; i < anzahlKnoten; i++) {
			for (int j = 0; j < anzahlKnoten; j++) {
				for (int k = 0; k < neueMatrix[i][j]; k++) {
					matrix[zähler][0] = i;
					matrix[zähler][1] = j;
					zähler++;
				}
			}
		}
	}

 

[sugar]

ich habe ebenfalls ein solches Problem und weiß absolut nicht weiter...... es geht dabei um ein 2 dimensionales Array das irgendwie übergeben wird und ich will nun alle alle Felder die vorhanden sind initialisieren....ich hab als Anfänger versucht das folgendermaßen zu lösen:

public void ...... {
int i;
int k;
for (i = 0; i < field.length; i++) {
for (k = 0; k < field.length-2 ; k++) {

field = new field[k];

}
}
}

mir wird die Fehlermeldung herausgegeben: Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 0

mit der Bemerkung, dass der Fehler an der stelle mit dem k sein muss...aber egal was ich versuche....
field.length-1 oder <= setzen und so....nichts hilft.....

wo liegt mein Denkfehler.....Wie verbessere ich das Programm, damit es läuft..

mir ist klar, dass ich iwi das Array abfrage an einer stelle, an der es eigentlich nicht mehr vorhanden ist....aber ich hab keine Ahnung, wie ich das berichtige.....

verzweiflung macht sich breit....brauch das am Besten heute noch ???:L;bahnhof:

 

[arilou]

Initialisieren willst du doch
field[k] = irgend ein Startwert ;
...