Datentypen Zeichen in einem Array finden

[berntrut]

Hi,

sorry dass ich nochmal frage, wollte wissen ob es eine Funktion gibt
mit der ich ein Zeichen in einem char array finden kann
oder ob ich das über eine Schleife machen muss?

mfg,
Berntrut

 

[N1klaZ]

Das musst du trotzdem über eine Schleife machen zumindest ist mir keine Funktion bekannt die dir die Arbeit abnimmt.

 

[faetzminator]

Da gibts eine Methode: http://java.sun.com/javase/6/docs/api/java/util/Arrays.html#binarySearch%28char[],%20char%29

int index = Arrays.binarySearch(charArray, 'x');
if (index >= 0) {
    // gefunden bei index
} else {
    // nicht gefunden
}

 

[berntrut]

Hi,

in meinem Array sind gross und kleinbuchstaben.
Bei Kleinbuchstaben hat er keine Probleme
aber bei Grossbuchstaben gibt er mir ein -1 aus.

dabei muss ein 'K' in char a[]{'a','f','H',G','K'};
doch gefunden werden oder?

Ich habe Arrays.binarySearch verwendet.

mfg,
Berntrut

 

[N1klaZ]

Wo wird dir denn Genau -1 zurück gegeben? Ich habe das ebend mal ausprobiert und mit binarySearch klappt das bei mir prima.

char a[] = {'a','f','H','G','K'};
	  
	  int index = Arrays.binarySearch(a, 'K');
	  if (index >= 0) {
	      System.out.print(" K gefunden");
	  } else {
	      System.out.print("nicht da");
	  }

ich habe mir einfach zurückgeben lassen ob k gefunden wurde oder nicht.

 

[berntrut]

char a[] = new char[]{'a','b','c','d','e','f','g',
			'h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w',
			'x','y','z','A','B','C','D','E','F','G','H','I','J','K','L',
			'M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};

....

int index = Arrays.binarySearch(a, 'K');
System.out.println(index);

-1

 

[w0ddes]

char a[] = new char[]{'a','b','c','d','e','f','g',
			'h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w',
			'x','y','z','A','B','C','D','E','F','G','H','I','J','K','L',
			'M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};

....

int index = Arrays.binarySearch(a, 'K');
System.out.println(index);

-1

als das

new char[]

kannst du in diesem Fall weglassen. Aber warum er dann -1 liefert weiß ich nun auch nicht o.o

 

[N1klaZ]

Du gibst ja auch den Index aus das is eine Zahl. Index ist als Int deklariert. Was möchtest du den ausgeben? Also wenn du nur überprüfen willst ob das Zeichen enthalten ist siehst du ja bei meinem Post wie es funktioniert.

//Edit: Sry also wieso er -1 ausgibt kann ich dir auch nicht sagen. Bei mir Kommt 4 raus wenn ich den Index ausgeben lasse.

 

[w0ddes]

Du gibst ja auch den Index aus das is eine Zahl. Index ist als Int deklariert. Was möchtest du den ausgeben? Also wenn du nur überprüfen willst ob das Zeichen enthalten ist siehst du ja bei meinem Post wie es funktioniert.

//Edit: Sry also wieso er -1 ausgibt kann ich dir auch nicht sagen. Bei mir Kommt 4 raus wenn ich den Index ausgeben lasse.

also wenn ich die API richtig verstanden habe, bringt er -1, wenn der gesuchte char nicht gefunden wurde.

binarySearch

public static int binarySearch(char[] a,
char key)

Searches the specified array of chars for the specified value using the binary search algorithm. The array must be sorted (as by the sort(char[]) method) prior to making this call. If it is not sorted, the results are undefined. If the array contains multiple elements with the specified value, there is no guarantee which one will be found.

Parameters:
a - the array to be searched
key - the value to be searched for
Returns:
index of the search key, if it is contained in the array; otherwise, (-(insertion point) - 1). The insertion point is defined as the point at which the key would be inserted into the array: the index of the first element greater than the key, or a.length if all elements in the array are less than the specified key. Note that this guarantees that the return value will be >= 0 if and only if the key is found.

 

[N1klaZ]

@w0ddes
Ja ok sry da habe ich mich dann nochmal falsch ausgedrückt :O ich weiß das er -1 zurückgibt wenn er K nicht gefunden hat.

---------------

wenn du die Reihenfolge umdrehst und mit den groß Buchstaben anfängst dann klappt es bei mir.. Merkwürdig kann dir nicht sagen wieso.

  char a[] = new char[]{'a','b','c','d','e','f','g',
	            'h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w',
	            'x','y','z','A','B','C','D','E','F','G','H','I','J','K','L',
	            'M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
	  
	  int index = Arrays.binarySearch(a, 'K');
	  if (index >= 0) {
	      System.out.print("da");
	  } else {
	      System.out.print("nicht da");
	  }

 

[w0ddes]

Ich bin genauso ratlos.
Nimmt man z.B. nur die Großbuchstaben funktioniert alles wie gewollt ..
Wo sind die Java-Profis?

 

[faetzminator]

Ups, da hab ich mich natürlich vertan...
Es wäre natürlich...

Arrays.sort(charArray);
Arrays.binarySearch(charArray, 'x');
// ...

 

[Nooby88]

package test;

public class testArray {
	private char a[] = {'a','b','c','d','e','f','g',
			'h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w',
			'x','y','z','A','B','C','D','E','F','G','H','I','J','K','L',
			'M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};

	private String s = new String(a);

	public void ausgeben() {
		System.out.println(s.indexOf('K'));
	}

	public static void main(String[] agrs) {
		testArray t = new testArray();
		t.ausgeben();
	}
}

Das ist ne alternative Lösung.