Java for-Schleifen dynamisch ineinander schachteln

nintendoluk · 17. September 2014

Hi zusammen,

ich suche nach einer Möglichkeit for-Schleifen dynamisch ineinander zu setzen.

Ich stelle mir das so vor:

Wir haben einen Array int[] aSchleifen

Wenn aSchleifen.length = 3 ist, sollte die dazugehörige Schleife so aussehen:

Code:

for(int a = 0; a < aSchleifen[0]; a++)
{
	for(int b = 0; b < aSchleifen[1]; b++)
	{
		for(int c = 0; c < aSchleifen[2]; c++)
		{
			
		}
	}
}

oder wenn aSchleifen.length = 5 gilt, dann so:

Code:

for(int a = 0; a < aSchleifen[0]; a++)
{
	for(int b = 0; b < aSchleifen[1]; b++)
	{
		for(int c = 0; c < aSchleifen[2]; c++)
		{
			for(int d = 0; d < aSchleifen[3]; d++)
			{
				for(int e = 0; e < aSchleifen[4]; e++)
				{
					
				}
			}
		}
	}
}

aSchleifen.length soll natürlich auch größer sein können (zB. 1000)

Leider habe ich keine Ahnung wie ich das anstellen soll, bzw. wie man sowas nennt, damit ich gescheit danach Googlen kann.

Danke & Gruß
Lukas

Scythe1988 · 17. September 2014

Rekursiv nennt man sowas.

nintendoluk · 17. September 2014

Du meinst etwa so?

Code:

	public static void startFor(int[] myArray)
	{
		rekursivFor(myArray.length, myArray, 0);
	}
	
	private static void rekursivFor(int iSchleifen, int[] myArray, int startAt)
	{
		for(int a = 0; a < myArray[startAt] || iSchleifen > 0; a++)
		{
			rekursivFor(iSchleifen - 1, myArray, startAt + 1);
		}
	}

Das könnte sogar gehen :->

baizon · 17. September 2014

Mehr dazu hier: http://openbook.galileocomputing.de/javainsel9/javainsel_02_008.htm#mje1fd0b8e4f3262cd2aa633ff59abaab5

blöderidiot · 17. September 2014

Scythe1988 schrieb:
Rekursiv nennt man sowas.

Ja, aber um die Rekursion zu verstehen, muß man erst die Rekursion verstanden haben!

nintendoluk · 17. September 2014

blöderidiot schrieb:
Ja, aber um die Rekursion zu verstehen, muß man erst die Rekursion verstanden haben!

Ist mein Ansatz Falsch?

Wenn ich jetzt ganz im Inneren der Schleifen einen Wert verändern will, muss ich den immer mit return herumreichen oder?

pmkrefeld · 17. September 2014

Ein paar Tutorials zur funktionalen Programmierung waeren auch nicht verkehrt.

nintendoluk · 17. September 2014

Was genau ist denn Falsch?
Ich hab genügend Bücher da, um meine Lücken zu füllen, aber ich muss erstmal wissen, was genau meine Fehler sind!

max40 · 17. September 2014

Dein Ansatz ist doch schon falsch, mehr als folgendes brauchst du nicht um alles durchzugehen:

Code:

int[] aSchleifen = new int[]{5,9,20,78,63};

// Geht aSchleifen durch
for (int a = 0; a < aSchleifen.length; a++) {
        for (int b = 0; b < aSchleifen[a]; b++) {
		
		// was auch immer hier gemacht werden soll
		
	}
}

Scythe1988 · 17. September 2014

blöderidiot schrieb:
Ja, aber um die Rekursion zu verstehen, muß man erst die Rekursion verstanden haben!

Das wäre von Vorteil, dass stimmt. Ich wollte dem TE nur das Stichwort geben, welches ihm gefehlt hat

Das Rekursion nicht trivial ist, ist ein anderes Thema

r34ln00b · 17. September 2014

Du kannst das natürlich rekursiv lösen.
Der Index zum Abbruch der Schleifen ist jeweils immer aus dem int Array entnehmbar und ist zudem jeweils um eins inkrementiert, was die Sache erleichtert.
Du könntest eine Methode erstellen, in der du den Index berechnest. Mit diesem Index rufst du eine weitere Methode auf, welche eben nur bis zu diesem Punkt läuft.

max40s Vorschlag ist ganz gut. Packt alles schön zusammen.

nintendoluk · 17. September 2014

max40 schrieb:
Dein Ansatz ist doch schon falsch, mehr als folgendes brauchst du nicht um alles durchzugehen:

Code:

int[] aSchleifen = new int[]{5,9,20,78,63}; // Geht aSchleifen durch for (int a = 0; a < aSchleifen.length; a++) { for (int b = 0; b < aSchleifen[a]; b++) { // was auch immer hier gemacht werden soll } }

Glaube nicht dass das ist was ich brauche, weil dann sind die Schleifen ja hintereinander, sie sollen aber ineinander sein.

@ r34ln00b:

Bei deinem Ansatz blicke ich nicht ganz durch. Kannst du bitte ein kleines Beispiel schreiben?

max40 · 17. September 2014

was ist den dann nachher das Ziel? mir fehlt die vorstellungskraft wozu man sowas benötigt was du vorhast.

nintendoluk · 17. September 2014

Es geht um einen Stundenplan.
Ein Fach kann an mehreren Positionen sein das Ergebnis soll eine ArrayList aus allen möglichen Zusammenstellungen von Stundenplänen sein.

Ich will über Brute Force alle möglichen Kombinationen durchgehen.

Dazu muss ich für jede mögliche Position für Englisch auch jede mögliche Position von Deutsch und dafür auch jede mögliche Position von Mathe, usw...

r34ln00b · 17. September 2014

Nun sehe ich was du genau willst und mit "ineinander" meinst. Damit ist max40s Vorschlag etwas ungünstig.

Zum Problem:
Du brauchst eine Methode, die die "Arbeit" verrichtet. Diese läuft dem Wert entsprechend aus dem Index i im Array (int).
Dann brauchst du für die i-1 Instanz eine Methode, welche obigen Schritt ausführt. Die Anzahl enthält int[i-1].
Reicht dir das, um das restliche Konstrukt erstellen zu können? Du braucht eine Methode, die die Arbeit macht und eine weitere Methode, die die rekursiven Aufrufe ausführt.

nintendoluk · 17. September 2014

Ich weiß zwar immer noch nicht was du meinst, aber ich denke ich hab schon eine Idee wie ich weitermache.

Wenns nicht funktioniert, komm ich auf dich zurück ;-)

Suche

Java for-Schleifen dynamisch ineinander schachteln

nintendoluk

Commander

Scythe1988

Commodore

nintendoluk

Commander

baizon

Commander

blöderidiot

Captain

nintendoluk

Commander

pmkrefeld

Captain

nintendoluk

Commander

max40

Ensign

Scythe1988

Commodore

r34ln00b

Lt. Commander

nintendoluk

Commander

max40

Ensign

nintendoluk

Commander

r34ln00b

Lt. Commander

nintendoluk

Commander

Ähnliche Themen