Suchen in Arrays

[sabijava]

Hallo,

Ich habe folgenden Code:

boolean has(long[] a, long x) {

int i;

for (i = 0; i < a.length; i++) {

if (a[i] == x) {

break;

}

}

return i != a.length;

}

Kann mir vllt jemand erklären, was die letzte Zeile bedeutet? Warum i ist nicht a.length? Was bedeutet das? Was gibt es dann aus?
Vielen. Dank !

 

[frapo]

Hallo,

Warum i ist nicht a.length? Was bedeutet das?

Weil

!=

ungleich bedeutet.

Gleich wäre in dem Falle

==

.

Was gibt der Code denn aus, wenn Du ihn laufen lässt? Und was erwartest Du?

 

[sabijava]

Ja, dass != ungleich bedeutet weiß ich! ich würde nur gerne wissen! warum man das hier schreibt. Also warum diese Zeile dastehen muss wenn ich ein Array durchsuchen will. Was bedeutet sie in dem konkreten Beispiel?

 

[X5-599]

Das ist ein Boolscher Ausdruck: Hier kann so herausgefunden werden ob der angegebene long im long Array enthalten ist.

Andere Schreibweise:

boolean has(long[] a, long x)
    {    
        int i;
        for (i = 0; i < a.length; i++)
        {
        	if (a[i] == x) {
        		break;
        	}
        }
        
        boolean gefunden;
        if(i != a.length)
        	gefunden = true;
        else
        	gefunden = false;
        
        return gefunden;
    }

 

[NoXiD]

genau. Wird nämlich die übergeben Variable nicht gefunden, so ist i gleich der Größe des Arrays (da dieses ja ganz durchlaufen wurde) und es wird false zurückgeliefert. False als returnwert von has(...) lässt schlussfolgern, dass das Element in der Liste nicht gefunden wurde.

 

[ry_void]

public static boolean has(int[] a, int x) {
        int i; //initalisiert eine zählervariable
        for (i = 0; i < a.length; i++) { // Eine Schleife die von 0 bis länge des Array läuft.
            if (a[i] == x) { // Wenn an der aktuellen Stelle der gesuchte Wert steht
                break; // brich aus der Schleife aus
            }
        }
        /**
         * Wurde der Wert nicht gefunden, ist i genauso groß wie die 
         * Array länge und gibt false zurück. Wurde die Zahl gefunden,
         * ist i kleiner als a.length. Damit ungleich i und gibt true zurück
         */
        return i != a.length; 
    }

/**
 * but wait, there is more!
 */

    public static boolean arrayContains(int[] array, int gesucht) {
        for (int i : array) {
            if (i == gesucht) {
                return true;
            }
        }
        return false;
    }

 

[Esto88]

hi, ich hab eine ganz ähnliches Programm und hoffe dass ich mein Problem kurz hier unter bringen kann. Wenn in einem Array die erste oder letzte Zahl eine 6 ist, möchte ich ein true ausgeben, andersfals ein false.

Ich hab zwei Ansätze:
1)

public static void main(String[] args) {
		boolean values = false;
		firstLast6(values);
		System.out.println(values);
	}

public static boolean firstLast6(boolean values) {
		int [] nums = {6, 1, 2, 3};
		  for(int i = 0; i < nums.length; i++) {
		    if (nums[0] == 6 || nums[nums.length - 1]== 6) {
		    	values = true;
		    	//System.out.println(values);
		    	break;
		    } 
		  return values;
		  }
}

Dort sagt Eclipse mir dass er gar nicht zur if Anweisung kommt ("Dead Code"). Warum nicht?

2)

]
public static void main(String[] args) {
		boolean values = false;
		firstLast6(values);
		System.out.println(values);
	}
public static boolean firstLast6(boolean values) {
		int [] nums = {6, 1, 2, 3};
		  loop1 : for (int test : nums ) {
		    if (nums[0] == 6 || nums[nums.length - 1]== 6) {
		    	values = true;
		    	System.out.println(values);
		    	break loop1;
		    } 
		    } 
		  return values;
		  } 
}

Dort gibt er mir false zurück, obwohl es true sein müsste ...

Hoffe ihr könnt mir auf die Sprünge helfen.

 

[DrZoidberg]

Sieht so aus als hättest du das Konzept von Argumenten und Rückgabewert noch nicht ganz verstanden.

Hier mal ein Beispiel für eine Methode, die zwei Zahlen addiert.

public static int add(int a, int b) {
    return a+b;
}

Dein Code sollte ungefähr so aussehen.

public static void main(String[] args) {
    int [] nums = {6, 1, 2, 3};
    boolean result = firstLast6(nums);
    System.out.println(result);
}

public static boolean firstLast6(int[] nums) {
    return nums[0] == 6 || nums[nums.length - 1] == 6
}