Frage zu Arrays in Java

Frage zu Arrays in Java (33 Beiträge, 147 Mal gelesen)

Du bist nicht angemeldet. [ Login/Registrieren ]

Bin gerade dabei das Theme Arrays in Java durchzuackern. Jedoch bin ich dabei auf einige Fragen gestoßen:

in meinem Java Buch steht was von der Funktion a.lenght und das damit die aktuelle Länge eines Arrays abgefragt werden kann. Wie benutz ich a.lenght? Hat jemand ein Beispiel für mich das ich das verstehe?

Und dann steht noch, dass Arrayelemente über einen Index angesprochen werden. Ok das ist klar und dann stehen folgende Beispiele:

a[3] = 0; ist noch klar
a[2*i+1] = a[j]; nicht klar, versteh ich nicht
a[max(i,j)] = 100; auch nicht klar, versteh ich auch nicht

könnt ihr mir das vielleicht erklären damit ichs check?

ein beispielhab ich noch:

for (int i=0; i < a.lenght; i++)
     a[i] = In.readInt();

was bedeutet i < a.lenght?
bedeutet diese zeile "a[i] = In.readInt();" dass dem Array durch die Tastatureingabe Werte zugewiesen werden?

Dankeschön für eure Tipps!

Grüße!

The Brain

> for (int i=0; i < a.lenght; i++)
> a[i] = In.readInt();

ahja ...
1.) length, nicht lenght *g*
2.) Du durchlaufst ein Schleife solang bis das letzte Element dran ist ..

also beim ersten durchgang ist der Index 0, beim 2. ist er eins, beim 3. Durclauf ist er 2 usw.
solange der Index jetzt kleiner ist als die Länge der arrays (also schlussendlich der Index) wird das darunter ausgeführt ..

bspsweise du hast ein Array mit 5 einträgen -> dann ist i zuerst 0, dann 1,2,3,4 ... irgendwann ist es 5, die Bedingung ist nicht mehr erfüllt und er bricht ab ...
fertig

> a[2*i+1] = a[j]; nicht klar, versteh ich nicht
> a[max(i,j)] = 100; auch nicht klar, versteh ich auch nicht

dafür bräuchte man noch das was dabei steht ... so machts auch nicht wirklich sinn, aber ich glaube die max funktion sucht den maximalwert der angegebenen Parameter ...
also wenn du max(i,j) hast, dann ist i z.b. 60 und j z.b. 10 ..
du hast also
a[60] = 100
a[10] = 101

nun ist 60 bekanntlich grösser als 10, es wird also der Wert der bei dem Index 60 steht ausgegeben (wie man oben sieht ist der 100) ... natürlich muss er zuerst richtig eingegeben werden, von selber ist der nicht 100, das ist halt grad zufällig, dass das so gewählt ist

(beim letzten punkt bin ich mir aber nicht 100%ig sicher, dazu müsst ichs ausprobieren -> zu faul)

Besucher machen immer Freude, wenn nicht beim KOMMEN, dann doch beim GEHENThey say when you play a Microsoft CD backward you can hear satanic messages...
But that's nothing, if you play it forward it will install Windows

was bedeutet das In.readInt() bei der unten angeführten eingabe?

a[i] = In.readInt();

for (int i=0; i < a.lenght; i++)
dieser ausdruck ist mir jetzt klar, die schleife wird solange durchlaufen bis i größer ist als das letzte element des arrays. nur was bedeutet die In.readInt(); Eingabe?

danke für eure hilfe!

greetz!

The Brain

> a[i] = In.readInt();
an die stelle i des Arrays a schreibt er das was du per tastatu eingibst ...

> was bedeutet das In.readInt() bei der unten angeführten eingabe?a[i] =
> In.readInt();for (int i=0; i < a.lenght; i++)dieser ausdruck ist mir jetzt
> klar, die schleife wird solange durchlaufen bis i größer ist als das letzte
> element des arrays. nur was bedeutet die In.readInt(); Eingabe?danke für eure

das ist falsch: nicht bis i grösser ist als das letzte element, sondern bis i grösser ist als der index des letzten elements ...

Besucher machen immer Freude, wenn nicht beim KOMMEN, dann doch beim GEHENThey say when you play a Microsoft CD backward you can hear satanic messages...
But that's nothing, if you play it forward it will install Windows

es wird ein integerwert eingelesen und der wird dem feld i des arrays a zugewiesen.

mar99

Das ist der ganze Jammer, die Dummen sind immer so sicher und die Gescheiten so voller Zweifel.
[Bertrand Russell]

sag ich doch *g*

Besucher machen immer Freude, wenn nicht beim KOMMEN, dann doch beim GEHENThey say when you play a Microsoft CD backward you can hear satanic messages...
But that's nothing, if you play it forward it will install Windows

*grml*

genau auf das hab ich gewartet....

da die einträge hier nur auf minuten genauigkeit angegeben werden sag ich jetzt einfach mal so, das es dann zufall ist, welcher eintrag weiter oben steht *auchWennIchWeißDasEsNichtSoIst*gg*

mar99

Das ist der ganze Jammer, die Dummen sind immer so sicher und die Gescheiten so voller Zweifel.
[Bertrand Russell]

*g*

habs natürlich gesehen, normal ziehe immer ich den kürzeren bei solchen wettrennen *g*

Besucher machen immer Freude, wenn nicht beim KOMMEN, dann doch beim GEHENThey say when you play a Microsoft CD backward you can hear satanic messages...
But that's nothing, if you play it forward it will install Windows

Zu   a[2*i+1] = a[j];
und  a[max(i,j)] = 100;

Wenn Du zuerst die Variablen in den Klammern betrachtest, sind die Anweisungen gar nicht so schwierig.

Als Beispiel: angenommen i=2 und j=3 und a[3]=99999999;

a[2*i+1] = a[j];
a[5]       = a[3];
a[5]       = 99999999;  // Die wirkliche stattfindende Zuweisung

a[max(i,j)] = 100; // max nimmt einfach den größeren Wert: max(2,3) = 3
a[3]         = 100; // Die wirkliche stattfindende Zuweisung

jo .. das hätt ich auch gesagt ..

Besucher machen immer Freude, wenn nicht beim KOMMEN, dann doch beim GEHENThey say when you play a Microsoft CD backward you can hear satanic messages...
But that's nothing, if you play it forward it will install Windows

Hab noch eine Frage zu Arrays:

und zwar geht es jetzt um eine Laufvariable pos die das Array durchlaufen soll und schauen soll ob eine bestimmte Zahl enthalten ist und wenn das der Fall ist, dann soll x die Stelle ausgeben an der sich die Zahl im Array befindet.

wenn das Array durchlaufen wird und nichts gefunden wird ist der Wert von x -1

wie formuliert man hier am besten eine Schleifenbedingung?

in meinem Javabuch steht dass man von einer Assertion ausgehen soll.

nämlich:

pos == -1 || a[pos] == x

und dann steht dass man durch Negation dieser Assertion automatisch die Schleifenbedingung hat.

pos!= -1 && a[pos] != x

kann mir das jemand genau erklären, so ganz hab ichs glaub ich net checkt. ist das immer so, dass wenn man eine Assertion hat und durch Negation auf die Schleifenbedingung kommt? Od. ist das nur bei Arrays? Fragen über Fragen...

dann steht da noch die entgültige Funktion die lautet:

static int search (int[] a, int x) {
   int pos = a.length - 1;
   while (pos >= 0 && a[pos] != x) pos--;
   // pos == -1 || a[pos} == x
   return pos;
}

Könnt ihr mir dieses Beispiel vielleicht Zeile für Zeile erklären was die einzelnen befehle bedeuten. ein paar sachen sind halbwegs klar, jedoch sind einige äußerst unklar.

Danke für eure Hilfe!

Grüße!

The Brain

also was das hier mit der Assertion soll ist mir ein Rätsel ...

das ist ganz einfach eine Bedingung, die erfüllt werden muss ...

> static int search (int[] a, int x) {
> int pos = a.length - 1;

erste zeile sollte klar sein
die variable pos wird auf die länge des Arrays gesetzt (bzw. auf die Anzahl der Elemente)

> while (pos >= 0 && a[pos] != x) pos--;
solange pos grösser oder gleich 0 ist UND solange der Inhalt an der Stelle pos nicht x ist, soll eine Stelle darunter weitergemacht werden (in diesem Beispiel wird halt das Array statt von unten nach oben in der anderen Richtung durchgegangen, die Variable wird also nicht erhöht, sondern erniedrigt)

> return pos;
> }

Rückgabe und Schluss

ICh versteh nicht ganz was du unter Assertion verstehst (allerdings auch weil ich mit dem Begriff bisher nur beim compilen zu tun hatte -> Assertion failed) ... Aber hier gibts halt 2 Bedingungen, die durch ein UND verknüpft erfüllt werden müssen, dass die Schleife weiterläuft ...
Wenn sie aufhört dann ist entweder das Array vollständig durchlaufen oder der Wert des Arrays enthält den Wert der Variable x

Besucher machen immer Freude, wenn nicht beim KOMMEN, dann doch beim GEHENThey say when you play a Microsoft CD backward you can hear satanic messages...
But that's nothing, if you play it forward it will install Windows

also unter Assertionen versteht man, od. versteh ich kommentare die man zu programmen dazuschreibt.

ein einfaches beispiel dazu:

x <= y;

die assertion wäre hierzu // y > x

wenn x kleiner gleich y ist dann kann man mit sicherheit sagen, dasss y > x ist und sowas nennt man assertion.

ich hoff ich verzapf jetzt keinen blödsinn aber so hätt ich das verstanden. hoff dass hab ich richtig aufgefasst.

greetz!

The Brain

aha... naja .. halt die umgekehrte Bedingung

Besucher machen immer Freude, wenn nicht beim KOMMEN, dann doch beim GEHENThey say when you play a Microsoft CD backward you can hear satanic messages...
But that's nothing, if you play it forward it will install Windows

ich sag euchs die arrays sind gar nicht so einfach zu durchschauen!

also was ich bis jetzt noch nicht verstanden habe ist wie man von dieser bedingung

pos != -1 && a[pos] != x auf while (pos >= 0 && a[pos] != x) pos--; kommt?

warum bleibt der Teil nach dem && gleich (a[pos] != x; und warum verändert sich der Teil vor dem &&?)

Könnte man am Ende der Bedingung anstatt des pos-- auch ein inkrement einsetzten? (pos ++)

wie würde die bedingung aussehen? das würde doch theoretisch genauso funktionieren wenn man das ganze von unten nach oben durchläuft od?

hoff ihr könnt mir weiterhelfen, damit ich endlich diese blöden arrays durchblicke. wenigstens wirds mir von tag zu tag etwas klarer, aber so easy sind die am anfang nicht zu verstehen od?

The Brain

The Brain

Schau mal, wenn Du ein Array namens a hast, und Du rufst a.length(); auf, dann wird Dir, die aktuelle Länge dieses Arrays als Integer zurückgegeben, und zwar die LÄNGE nicht der LETZE INDEX!

Das heißt, wenn Du mit dem was Du zurückbekommst, versuchst auf das Array zuzugreifen, zB mit a[a.length]=irgendeinInteger; dann bekommst Du eine ArrayOutOfBoundsException, da Arrays immer Nullbezogen sind, das heißt, wenn ein Array zehn Elemente hat und Du bekommst durch a.length(); 10 zurück, so kann man die Elemente mit a[0],a[1],.....a[8],a[9] ansprechen, und 9 wäre für den Fall dass das Array zehn Elemente lang ist a.length()-1;

War das verständlich?

dem gibts eigentlich nichts hinzuzufügen, ausser das beispiel ..

System.out.println(a.length());

gibt die länge des Arrays aus ..

und einer Frage:

hast a.length() oder a.length ? (mit oder ohne klammern)

Besucher machen immer Freude, wenn nicht beim KOMMEN, dann doch beim GEHENThey say when you play a Microsoft CD backward you can hear satanic messages...
But that's nothing, if you play it forward it will install Windows

> was kann man jetzt mit der a.length funktion ausgeben? gibt mir die Funktion
> wenn ich sie richtig verwende den index 10 aus? wie verwende ich die a.lentgh
> funktion in diesem Beispiel?

nö ... sie gibt dir einfach die zahl 10 aus, keinen Index und auch nicht den Inhalt des Indexes, du bekommst einfach einen ganz normalen Integer Wert geliefert ...

Besucher machen immer Freude, wenn nicht beim KOMMEN, dann doch beim GEHENThey say when you play a Microsoft CD backward you can hear satanic messages...
But that's nothing, if you play it forward it will install Windows

The Brain

mit Klammern, da length eine Methode ist.

achso, jetzt ist schon einiges klarer das heißt die funktion a.lenght gibt einen integer wert aus wie lange das array ist.

würde mann die funktion a.length -1 verwenden was gibt diese aus. sag mir ob ich das richtig verstanden habe:

wenn ich jetzt a.length -1 verwende gibt mir diese einen integer wert aus, jedoch ist dieser wert der gleiche wie der letzte index? od. das wär bei a[9] der wert 9.

a.length würde den wert 10 ausgeben od?

hoff dass ich das jetzt richtig gecheckt hab.

greetz!

The Brain

danke für eure hilfe glaub jetzt hab ichs so ziemlich verstanden bis auf folgendes problem. ist bis jetzt leider noch nicht behandelt worden. vielleicht habt ihrs ja überlesen.

http://forum.geizhals.at/topic.jsp?id=147571&m=776676#776676

danke nochmal für eure hilfe!

greetz!

The Brain

Wenn ich Dich richtig verstanden habe, hast Du es verstanden.

Du musst immer zwischen Index und Anzahl Elemente unterscheiden.

Stell Dir vor, Du hast zehn Häuser mit den Hausnummer 0-9, schickst Du einen Brief an Haus[3], dann ist das vierte Haus in der Straße gemeint, wenn Du den Postler fragst wieviele Häuser es gibt, wird er "10" sagen.

Wenn Du jetzt einen Brief automatisch an alle Häuser schicken möchtest sieht das dann so aus

for(int i=0;i< Häuser.FragDenPostlerWieviele()-1;i++)
{
Haus[i]="bla bla bla bla";
}

Also immer zwischen Anzahl und Index unterscheiden!

a.length gibt den wert 10 aus, das ist richtig ...

was wird jetzt also kommen wenn du -1 dazuschreibst ...

10 - 1 = 9 ...

na also *g*, der PC macht hier auch nichts anderes als eine Subtraktion ... das ist keine versteckte funktion oder ähnliches, das ist eine ganz normale Rechnung wie sie jeder Volksschüler können sollte *fg*

Besucher machen immer Freude, wenn nicht beim KOMMEN, dann doch beim GEHENThey say when you play a Microsoft CD backward you can hear satanic messages...
But that's nothing, if you play it forward it will install Windows

Hab das erst jetzt bemerkt, tut mir unendlich leid. a.length ist natürlich keine Funktion sondern direkt die Länge als Integer.

Verzeiht mir meinen Irrtum, ich verwende sonst keine Integer Arrays und in selbstgeschriebenen Klassen werd ich mich natürlich hüten direkt Zugriff auf die Daten zu erlauben.

Bitte nochmals um Entschuldigung.

dir gehts wie mir, war auch ein bischen verwirrt, man sollte das ja tunlichst unterlassen

... unter C mit den eigenen Datentypen (ja, mir fällt der korrrekte Begriff mal wieder nicht ein, warens structs ?) wars noch nötig, aber dank den schönen objekten

... steht meistens auf Seite 1 *g*

Besucher machen immer Freude, wenn nicht beim KOMMEN, dann doch beim GEHENThey say when you play a Microsoft CD backward you can hear satanic messages...
But that's nothing, if you play it forward it will install Windows

In C konnte man ja für Strukturen keine set/get Methoden einbauen, die es unterbunden haben, Zugriff von ausserhalb zu gestatten.

Aber ich muss sagen, die Zeit in der ich viel mit C zu tun hatte, war doch wunderschön

hab ich ja gar nicht gesehen diesen thread ..

> pos != -1 && a[pos] != x auf while (pos >= 0 && a[pos] != x) pos--; kommt?

also ein direktes analogon gibts hierfür nicht .. es sind zwei verschiedene Bedingungen, die jedoch im Sinne der while Schleife und der Bedingung dieselbe Bedeutung haben ...
im Endeffekt machen sie das gleiche, nur eben anders gedacht ... am einfachsten du gehst einmal ein Beispiel durch ... nimmst einen anfangswert an und gehst dann jede Schleife einzeln durch und schreibst dir auf wie gross die Variablen bei jedem Durchlauf sind ...

> Könnte man am Ende der Bedingung anstatt des pos-- auch ein inkrement
> einsetzten? (pos ++)

natürlich kann man das, man müsste dann jedoch mit dem Startwert 0 beginnen (also sozusagen von unten nach oben durchlaufen)

> wie würde die bedingung aussehen? das würde doch theoretisch genauso
> funktionieren wenn man das ganze von unten nach oben durchläuft od?

etwa so:
while (pos >= 0 && a[pos] != x) pos++;
*gg* ...
nur eben dürfte dann der Startwert nicht der höchste mögliche Wert sein, sondern man muss bei 0 beginnen ..

ok ist klar: angenommen ich verwende ein inkrement (pos++)

das heißt ich muss pos mit 0 initialisieren od?

int pos = 0; (und nicht mit a.length-1) od.? denk schon, damit ich von unten nach oben zählen kann?

jedoch versteh ich nicht ganz wann die while schleife dann die funktion abbricht.

while (pos >= 0 && a[pos] != x) pos++;

die schleife bricht ja erst ab wenn entweder a[pos] = x ist od. wenn pos nicht mehr größer/gleich 0 ist. Doch wenn ich dann das inkrement pos++ verwende funkt das ja nicht weil dadurch als pos nie eine negative zahl rauskommen wird.

The Brain

> ok ist klar: angenommen ich verwende ein inkrement (pos++)
>
> das heißt ich muss pos mit 0 initialisieren od?
>
> int pos = 0; (und nicht mit a.length-1) od.? denk schon, damit ich von unten
> nach oben zählen kann?

richtig

> while (pos >= 0 && a[pos] != x) pos++;
>
> die schleife bricht ja erst ab wenn entweder a[pos] = x ist od. wenn pos nicht
> mehr größer/gleich 0 ist. Doch wenn ich dann das inkrement pos++ verwende
> funkt das ja nicht weil dadurch als pos nie eine negative zahl rauskommen
> wird.

da hast natürlich recht, das hab ich übersehen, ich dachte es würde irgendwann immer eine stelle im array kommen an der die zahl gleich x ist ... (also die abbruchbedinungn, aber dann wäre ja der erste teil davor für den A****

es muss dann natürlich heissen
pos = 0;
while (pos < a.length && a[pos] != x) pos++;

somit geht er nur soviele Elemente durch wie das Array schlussendlich auch hat

mein fehler

kein problem. auch durch solche fehler lern ich dazu, denn das sagt mir dass ich schon einige sachen in java verstehen gelernt hab weil ich diesen fehler entdeckt hab. und das find super.

danke für deine hilfe!!!

grüße!

The Brain

fehlersuche rules

v.a. wenn man mal ein = mit einem == verwechselt *g* und deswegen etwas grösseres nicht läuft bzw. nicht so wie man will

Dieses Forum ist eine frei zugängliche Diskussionsplattform.
Der Betreiber übernimmt keine Verantwortung für den Inhalt der Beiträge und behält sich das Recht vor, Beiträge mit rechtswidrigem oder anstößigem Inhalt zu löschen.
Datenschutzerklärung