Array durchloopen ?

[maki_99]

Hallo,
wenn man einen Array durchgeht und mit einem Element in der Mitte anfängt, wie macht man es dann am besten, wenn das letzte Element im Array erreicht ist, dass es dann mit dem ersten Element weitergeht und dann bis zu der Stelle, wo man angefangen hat?
Hoffe man versteht was ich mein....

 

[ocoal]

Hallo auch,

wie wäre es, sich den Index/Position in einer temporären Variable zu merken?

Dann könntest Du nach erreichen des "Ende" im zweiten Durchlauf von Index 0 bis zu diesem gemerkten den Durchlauf abschließen.

-Colin-

 

[Gast2]

Stell dir dein Array einfach als Ring vor. Du startest bei nem beliebigen Index und gehst x Schritte vorwärts. Beim Zugriff auf das Array musst du dann darauf achten dass die zugriffe gültig bleiben, z.b. per mod.

EDIT:
Beispielsweise so:

		int[] arr = {1,2,3,4,5,6,7,8,9,10};
		
		for (int i = 3; i < 15; i++) {
			System.out.println(arr[i%arr.length]);
		}

 

[maki_99]

Hallo auch,

wie wäre es, sich den Index/Position in einer temporären Variable zu merken?

Dann könntest Du nach erreichen des "Ende" im zweiten Durchlauf von Index 0 bis zu diesem gemerkten den Durchlauf abschließen.

-Colin-

Ja so hab ichs auch überlegt, dann braucht man ja zwei Schleifen. Geht das nicht einfacher?

Die zweite Anwort check ich nicht ganz, was bedeutet das mit dem % ?

Geht es vieleicht mit einer List irgendwie einfacher?

 

[Gast2]

% ist der Mod Operator. Damit erreichst du dass der Index immer im gültigen Bereich bleibt.

 

[maki_99]

Stell dir dein Array einfach als Ring vor. Du startest bei nem beliebigen Index und gehst x Schritte vorwärts. Beim Zugriff auf das Array musst du dann darauf achten dass die zugriffe gültig bleiben, z.b. per mod.

EDIT:
Beispielsweise so:

		int[] arr = {1,2,3,4,5,6,7,8,9,10};
		
		for (int i = 3; i < 15; i++) {
			System.out.println(arr[i%arr.length]);
		}

Den Code versteh ich nicht ganz: bei der 3. Stelle fängt man an, ok. Aber wo springt man vom letzten Element, wieder zum ersten und geht dann genau bis zur 2.Stelle??

 

[njans]

Den Code versteh ich nicht ganz: bei der 3. Stelle fängt man an, ok. Aber wo springt man vom letzten Element, wieder zum ersten und geht dann genau bis zur 2.Stelle??

Also er geht in dem Beispiel 12 Elemente durch das Array, nicht 10. Der Grund, warum das Array von zyklisch durchlaufen wird ist der mod (%) Operator.

Wenn du eine ArrayLänge von 10 hast und eine Zahl module 10 nimmst, dann kommt am Ende immer eine Zahl zwischen 0 - 9 (also 0 bis ArrayLänge) raus.
Hier mal ein paar Beispiele:

5 % 10 = 5,
9 % 10 = 9,
11 % 10 = 1,
21 % 10 = 1,
92 % 10 = 2

 

[0x7F800000]

// array irgendwie initialisieren
int[] arr = new int[20];
for(int i = 0; i < arr.length; i++) arr[i] = i;

// offset, wo du anfängst
int offset = 10

// beim offset starten, vor dem offset aufhören:
for (int i = 0; i < arr.length; i++){
  System.out.println(arr[(offset + i) % arr.length]); // hier wird mit % dafür gesorgt, dass die indizes zwischen 0 und 19 bleiben
}

 

[maki_99]

Ok, mit dem mod hab ich gecheckt.
Dass der Array durchloopt klappt dann aber nur, wenn es mindestens 10 Elemente gibt, oder?

Wie ist es, wenn man nur 5 Elemente hat??

 

[nillehammer]

Das hat 0x7F800000 in seinem Code demonstriert. Offset 10 ist erstmal nur ein Beispiel. Den wirst Du natürlich selbst irgendwoher nehmen und der wird dann evtl. kleiner sein, wenn Dein Array kleiner ist. Soweit ich es überblicke, würde es aber sogar trotzdem funktionieren.

 

[faetzminator]

Dass der Array durchloopt klappt dann aber nur, wenn es mindestens 10 Elemente gibt, oder?/QUOTE]

Nein. 0x7F800000's Code arbeitet mit der Arraylänge. Es funktioniert mit einer beliebigen Arraylänge. Wenn du als Offset für ein Array mit Länge 5 den Wert "17" angibst, dann entspricht das einer 2, da 17%5 == 2.

 

[Andi_CH]

Schau dir den output doch mal ganz genau an.
Nicht mal "offset" muss zwingend innerhalt der Arraygrenzen liegen

public class ArrayLoop {

	private static int[] intArr = {1,2,3,4,5,6,7,8,9,10,11,12};;
	private static int offset = 5; //Beginn mit dem 5. Element

	public static void main(String[] args) {
		for (int i=0; i<intArr.length; i++) {
			System.out.println("Schleifenindex = " + i);
			System.out.println("Arrayindex = " + ((i+offset) % intArr.length));
			System.out.println("Inhalt = " + intArr[(i+offset) % intArr.length]);
		}
	}
}

 

[faetzminator]

//Beginn mit dem 5. Element

Vielleicht sollte man korrekterweise das Element mit Index 5 als 6. Element betiteln :bae:

 

[0x7F800000]

Vielleicht sollte man korrekterweise das Element mit Index 5 als 6. Element betiteln :bae:

Da bist du aber wirklich der nullte, der sich über solche Kleinigkeiten beschwert... :joke:

 

[faetzminator]

Da bist du aber wirklich der nullte, der sich über solche Kleinigkeiten beschwert... :joke:

Ja, das kam mir nach dem senden des Kommentars auch in den Sinn Aber da es hier eindeutig falsch ist, muss man es trotzdem stehen lassen :bae:

 

[maki_99]

:toll: So jetzt habs ichs verstanden, genau das wars mit dem mod. Danke an Alle :applaus:

 

[Andi_CH]

Vielleicht sollte man korrekterweise das Element mit Index 5 als 6. Element betiteln :bae:

Wenn du schon ausnahmsweise wieder einmal recht hast, pflichte ich dir natürlich gerne auch zu

 

[faetzminator]

Wenn du schon ausnahmsweise wieder einmal recht hast, pflichte ich dir natürlich gerne auch zu

<off>
Tschuldigung, aber da müssen wir doch zusammenhalten Obwohl... Horgen...
Jaja, ich hör schon auf
</off>