Einfache Lineare Suche

[lo]

hey,

ich verstehe den Ausdruck " i < array.length && !gefunden" leider nicht.

Das "<" Zeichen ist doch ein Zahlenvergleich, warum kann ich das kleiner Zeichen hier aber im Vergleich mit einem logischen Ausdruck verwenden?

import Prog1Tools.IOTools;

public class Samstag
{
    public static void main (String [] args)
    {
    	int gesuchteZahl = IOTools.readInt("Gesuchte Zahl? ");
        int [] array = {1,2,4,5,6,7,91,1,3,5};
        findeIndex(gesuchteZahl, array);
       
    }    

    public static int findeIndex(int gesuchteZahl, int array[]){
        boolean gefunden = false;	
        int result = -1;	
        for(int i = 0; i < array.length && !gefunden; i++){
        		if(array[i] == gesuchteZahl){
        		result = i;
        		gefunden = true;
        				
        }}
        System.out.println("Index: " + result);
		return result;
		
        }}

 

[Tarrew]

Das < bezieht sich nicht mehr auf den boolschen Wert "gefunden".

Man könnte auch schreiben:

for (int i = 0; (i < array.length) && (gefunden=false); i++) {
//
}

Das macht es dann etwas deutlicher

 

[redJava99]

Welcher Operator sich auf welche Werte bezieht, wird durch die Präzedenz der Operatoren festgelegt.
Ähnlich wie in der Mathematik die Multiplikation stärker bindet als die Addition ("Punkt vor Strich"), bindet der Vergleichsoperator stärker als das bool'sche AND.
!gefunden ist die Kurzschreibweise für gefunden == false, d.h. auch hier ist ein Vergleichsoperator vorhanden.
Im Zweifel kann man Klammern setzen (siehe vorherige Antwort, beachte aber den Fehler bei gefunden = false (Zuweisung statt Vergleich)). Für längere Ausdrücke empfiehlt sich das Klammernsetzen aus Gründen der Übersichtlichkeit.

 

[Tarrew]

Stimmt, in der Eile total falsch geschrieben.
Muss natürlich heißen:

for (int i = 0; (i < array.length) && (gefunden==false); i++) {
//
}

Danke für den Hinweis.

Leider kann man Beiträge die etwas älter sind nicht mehr editieren ;p

 

[lo]

Vielen Dank für die raschen Antworten. Sehr anschauliche Erklärung!

 

[lo]

jetzt hab ich doch noch eine Frage zur Negation:
In Zeile 14 wird ja int gefunden als "false" initialisiert, und die 2. Abbruchbedingung lautet ja, dass "gefunden==false" sein muss. Damit ist doch nun die 2. Abbruchbedingung schon erfüllt, bevor die Schleife startet.

 

[redJava99]

Die Bedingungen sind keine Abbruchbedingungen. Solange die Bedingung erfüllt ist, wird der Schleifen-Body ausgeführt, also genau das Gegenteil von Abbruchbedingungen.
gefunden ist übrigens kein int, sondern boolean ;-)

 

[lo]

Danke, jetzt wird mir so einiges klarer!