2D int-Array durchsuchen und Index zurückgeben

bla · 27. Mai 2009, 14:25

Hallo,

Ich suche ein Methode, mit der man in einem 2D Array nach einer Zahl suchen kann und die den Index der Zahl (x-Index reicht) zurückgibt.
Beispiel:

Quellcode

int a[][] = { {3, 4}
{5, 6} };
int index_x = arraySucher.sucheNachZahl(a[][], 4);

index_x soll dann 0 sein.

Ich habe schon gesucht, aber nichts gefunden.

MfG bla

F0kus · 27. Mai 2009, 14:39

Hi,

1) wenn der x-Wert reicht, wieso dann zwei Dimensional?
2) Wie du dir sicher vorstellen kannst, wäre deine sucheNachZahl Methode recht interessant.

Bzw. was genau klappt denn nicht?

bla · 27. Mai 2009, 19:11

Ich suche die Methode ja. Es gibt sie noch gar nicht! Ich hab sie mir ausgedacht

Die Methode ist 2Dimensional, weil sonst falsche Ergebnisse rauskommen; es wird mit dem Index weitergerechnet.

MfG bla

Rondrer · 27. Mai 2009, 19:27

naja für so eine Methode brauchst du nur zwei ineinander verschachtelte for-Schleifen. Eine für die X-Richtung und eine für die Y-Richtung. In der inneren Schleife prüfst du dann ob sich an der Stelle im Array die gesuchte Zahl befindet und gibst ggf. die gerade aktuelle X-Position zurück.

F0kus · 27. Mai 2009, 19:47

bla schrieb:

Ich suche die Methode ja. Es gibt sie noch gar nicht! Ich hab sie mir ausgedacht

Die Methode ist 2Dimensional, weil sonst falsche Ergebnisse rauskommen; es wird mit dem Index weitergerechnet.

MfG bla

Öhm.. das verstehe ich nicht so ganz.
Du hast ein Zweidimensionales Array genommen weil sonst falsche Ergebnisse rauskommen?

Erläuter mal bitte dein Vorhaben.
Ich habe die starke Vermutung das ein Eindimensionales ausreichen würde

Hafner · 27. Mai 2009, 20:18

Quellcode

i = 0;
for (int[] b : a)
{
for (int c : b)
{
if (c == uebergabewert)
{
return i;
}
}
i++;
}
return -1; // uebergabewert nicht in array gefunden

Alles anzeigen

Achtung der Code hat nie einen Compiler gesehen.

Hafner · 27. Mai 2009, 20:38

Im Übrigen:
Ich finde es extem hälich die Array-Klammern an den Variablennamen zu schreiben und nicht an den Typ:

Quellcode

int a[][] = { {3, 4}
{5, 6} };

Ich würde eher so etwas erwarten:

Quellcode

int[][] a = { {3, 4}
{5, 6} };

Bist du sicher, dass dein Code kompiliert?

Quellcode

int index_x = arraySucher.sucheNachZahl(a[][], 4);

Ich glaube nicht das das geht. Ich würde eher das erwarten:

Quellcode

int index_x = arraySucher.sucheNachZahl(a, 4);

bla · 27. Mai 2009, 20:53

Danke erstmal für die Antworten. Ich werde es ausprobieren.

@F0kus:
Wenn ich z. B. diesen Array habe:

Quellcode

int[][] a =
{ {1, 29, 57, 85}
{2, 30, 58, 86}
{3, 31, 59, 87} };

und ich suche 30, dann soll ja 1 rauskommen.
Mit dieser Zahl (1) wird dann etwas berechnet.
Wenn man es so macht

Quellcode

int[] a = {1, 2, 3, 29, 30 /*usw*/}

stimmt es dann natürlich nicht, weil dann etwas anderes herauskommt.
Ich KÖNNTE es in einem 1 Dimensional Array machen, indem ich die Zahl im Array als Index habe und den Index in den Array schreibe

Quellcode

a[1] = 0;
a[2] = 1;
a[3] = 2;
a[29] = 0;
a[30] = 1;
/*usw*/

aber dann wäre der Array doch ziemlich groß und würde nur unnötig Platz verbrauchen, da dann ja viele leere Slots bleiben...

@Hafner:
Naja, die Methode suche ich ja, deshalb weiß ich nicht, ob es funktionieren würde^^

MfG bla

F0kus · 27. Mai 2009, 21:10

Jau ok dann nimm n zweidim array und verwendet hafners methode

Hafner · 27. Mai 2009, 21:36

Ich hab dir doch den Inhalt der Methode hingeschrieben. Was willst du den mehr?

bla · 28. Mai 2009, 11:10

Oh, sorry, ich hab was verwechselt.

Danke für die Hilfe!

MfG bla

2D int-Array durchsuchen und Index zurückgeben

2D int-Array durchsuchen und Index zurückgeben

Quellcode

RE: 2D int-Array durchsuchen und Index zurückgeben

bla schrieb:

Quellcode

Quellcode

Quellcode

Quellcode

Quellcode

Quellcode

Quellcode

Quellcode

Teilen

Benutzer online 1

Tags