Problem mit for Schleife

[Guest]

hallo

ich habe ein problem mit einer for schleife.
diese for schleife ist in einer methode, welche mir immer die position des nächsten wahren wertes zurückgibt.
es darf aber nie zwei Mal die gleiche position im array zurückgegeben werden, desshalb zähle ich die variable pos hoch und beginne beim nächsten versuch ab der position pos zu suchen.
ist das ende des arrays erreicht, sollte die suche wieder von vorne beginnen, sprich wieder vom anfang des arrays an beginnen.
ist kein wert im ganzen array true, sollte -1 zurückgegeben werden.

irgendwie stoppt aber die for schleife.
ich habe das folgendermassen versucht, bin mir aber nicht sicher ob das so korrekt ist:

int pos = 0;
boolean[] arr = new boolean[100];

private int getPos(){
for (int i = pos; i < arr.length; i++) {
      
  if (pos >= arr.length-1) {
      // reset the reading position
      pos = 0;

  }
      
  pos++;
      
  // check if the array element is true
  if (arr[i]) {
     return i;
  }

  }
  return -1;
}

wenn z.B. im booleanarray die felder arr[40], arr[41],arr[42], arr[43],arr[44], arr[45],arr[46], arr[47] true sind, sollte die methode immer 40,41,42,43,44,45,46,47,40,41,42,43,44,45,46,47,40,41,42,43,44,45,46,47 etc zurückgeben!

weiss jemand, wo das problem liegt?
grüsse

 

[motschow]

wenn ein arraywert true ist dann stoppt die methode (-> return i) Rufst du die Methoe selber auch in einer schleife auf?

 

[Guest]

nein,ich rufe die methode nicht in einer schleife auf!
grüsse

 

[norman]

public class TestingClass {
	// variable pos gelöscht, weil sie garnicht gebraucht wurde
	boolean[] arr = new boolean[100];

	private int getPos(){
		for (int i = 0; i < arr.length; i++) {
		      
			  if (i >= arr.length-1) {
			      i = 0;		
			  }
			      
			  if (this.arr[i]) {
				  // übergebe i an eine andere methode die irgendwas machen
				  // soll, zb ausgabe:
				  printPosOfNextTrueElement(i);
			  }
		
		}
		return -1;
	}
	
	private void printPosOfNextTrueElement(int i) {
		System.out.println("arr[" + i + "]");
	}
}

 

[mikachu]

public class TestingClass {
// ...
/*  wozu soll dieser block dienen ?!?
           if (i >= arr.length-1) {
               i = 0;      
           }
*/
// ...
   }
}

 

[norman]

public class TestingClass {
// ...
/*  wozu soll dieser block dienen ?!?
           if (i >= arr.length-1) {
               i = 0;      
           }
*/
// ...
   }
}

liest du oben, checkst du :wink:


..damit er nach dem durchlaufen des arrays wieder am anfang beginnt

 

[mikachu]

...da wird aber in diesem falle NIE der index 99 erreicht...

ergo, das feld hat immer einen wert zuviel :!:

 

[mikachu]

und damit ist auch noch nicht realisiert, dass, wenn es keinen freien platz mehr gibt, die schleife aufhört :wink:

 

[mikachu]

public class TestingClass {
   // variable pos gelöscht, weil sie garnicht gebraucht wurde
   boolean[] arr = new boolean[100];

   private int getPos(){
      boolean hasFreeElements = false;     // are there more elements which are 'true' ?
      for (int i = 0; i < arr.length; i++) {
           
           if (i > arr.length-1) {
               i = 0;      
               hasFreeElements = false;  // reset the flag to 'false'
           }
              
           if (this.arr[i]) {
              // übergebe i an eine andere methode die irgendwas machen
              // soll, zb ausgabe:
              printPosOfNextTrueElement(i);
              hasFreeElements = true;
           }

           if( i == arr.length - 1 && ! hasFreeElements ) // if 'i' is the index of the last element AND there are no more 'true' elements
               break;  // leave the loop
      
      }
      return -1;
   }
   
   private void printPosOfNextTrueElement(int i) {
      System.out.println("arr[" + i + "]");
   }
}

:!: NOT TESTED :!:

 

[Guest]

Das Problem war das du pos in der Schleife hochgezählt hast. Das hat aber keinen
Einfluss auf die Methode, du zählst immer nur von pos bis arr.length.

Einfacher wird es wenn du immer von 0 bis 100 zählst und die
aktuelle Position einfach dazuadierst. Damit i zwischen 0 und 100
bleibt einfach einmal Modulo 100 rechnen.

int pos = 0;
boolean[] arr = new boolean[100];

private int getPos(){

for (int i = 0; i < arr.length; i++)
  if (arr[(i+pos)%arr.length])
     return i;

  pos = ++pos%arr.length;
}

 

[Guest]

Korrektur:

int pos = 0;
boolean[] arr = new boolean[100];

private int getPos(){

for (int i = 0; i < arr.length; i++)
  if (arr[(i+pos)%arr.length])
     return (i+pos)%arr.length;

  pos = ++pos%arr.length;
}

 

[mikachu]

@Gast

bricht aber bei erstem fund ab :!:

 

[Guest]

Lol das passiert wenn man nicht testet. Sorry für den Verwirrung stiftenden Code *g
Der hier ist aber getestet:

int pos = 0;
boolean[] arr = new boolean[10];
	
		
public int getPos() {
  for (int i=0; i<arr.length; i++)
    if (arr[(pos=++pos%arr.length)])
      return pos;
							
  return -1;
}

 

[mikachu]

ich bin immer noch der meinung, dass der beim erstem auftreten eines 'true'-elements die methode beendet :roll:
...was nicht beabsichtigt ist :meld:

wenn z.B. im booleanarray die felder arr[40], arr[41],arr[42], arr[43],arr[44], arr[45],arr[46], arr[47] true sind, sollte die methode immer 40,41,42,43,44,45,46,47,40,41,42,43,44,45,46,47,40,41,42,43,44,45,46,47 etc zurückgeben!

 

[mikachu]

...ist mir ja grad noch ne ideee gekommen :meld:

public class TestingClass {
   // variable pos gelöscht, weil sie garnicht gebraucht wurde
   boolean[] arr = new boolean[100];

   private int getPos(){
      boolean hasFreeElements = false;     // are there more elements which are 'true' ?
      int i = 0;
      while( true ){
           if (i > arr.length-1) {
               i = 0;     
               hasFreeElements = false;  // reset the flag to 'false'
           }
             
           if (this.arr[i]) {
              // übergebe i an eine andere methode die irgendwas machen
              // soll, zb ausgabe:
              printPosOfNextTrueElement(i);
              hasFreeElements = true;
           }

           if( i++ == arr.length - 1 && ! hasFreeElements ) // if 'i' is the index of the last element AND there are no more 'true' elements
               break;  // leave the loop
      }
      return -1;
   }
   
   private void printPosOfNextTrueElement(int i) {
      System.out.println("arr[" + i + "]");
   }
}

 

[Gast]

Die Methode soll doch immer den nächsten Wert im Array liefern der
True ist. Das tut die Methode. Jedenfalls denke ich das Gast das so
gemeint hat. Man muss sich nur mal anschauen wie er versucht hat
die Methode zu schreiben.

Und er schreibt es auch:

in einer methode, welche mir immer die position des nächsten wahren wertes zurückgibt.