Aufgabe 11.1

system · January 10, 2014, 3:20pm

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

Lacier · January 10, 2014, 3:20pm

Aufgabe 11.1
Hallo,

leider bekomme ich mit diesem Output noch ein ! und weiß nicht worans liegt.
Kann jemand das folgende bestätigen bzw. seinen Output posten?

Danke!

==== Generating Offset-Sequence
0, 1, -1, 2, -2, 3, -3, 4, -4, 5, -5, 6, -6, 7, -7, 8, -8, 9, -9, 10
==== Adding some Strings…
Add “Frohe”: true
Add “Weihnachten”: true
Add “und”: true
Add “einen”: true
Add “guten”: true
Add “Rutsch”: true
Add “!”: true
==== Finding some Strings
“Frohe”: true
“Weihnachten”: true
“und”: true
“einen”: true
“guten”: true
“Rutsch”: true
“!”: true
“Noch”: false
“mehr”: false
“Woerter”: false
“einige”: false
“doppelt”: false
“doppelt”: false
“Woerter”: false
==== Size: 127
==== Adding other Words
Add “Noch”: true
Add “mehr”: true
Add “Woerter”: true
Add “einige”: true
Add “doppelt”: true
Add “doppelt”: false
Add “Woerter”: false
==== Size: 127
==== Removing first set of words
Remove “Frohe”: true
Remove “Weihnachten”: true
Remove “und”: true
Remove “einen”: true
Remove “guten”: true
Remove “Rutsch”: true
Remove “!”: true
==== Size: 127
==== Finding all strings again
“Frohe”: false
“Weihnachten”: false
“und”: false
“einen”: false
“guten”: false
“Rutsch”: false
“!”: false
“Noch”: true
“mehr”: true
“Woerter”: true
“einige”: true
“doppelt”: true
“doppelt”: true
“Woerter”: true
==== Add first set of words again
Add “Frohe”: true
Add “Weihnachten”: true
Add “und”: true
Add “einen”: true
Add “guten”: true
Add “Rutsch”: true
Add “!”: true
==== Using an iterator to get all contents
Got “Rutsch”
Got “mehr”
Got “!”
Got “Weihnachten”
Got “einige”
Got “Woerter”
Got “Noch”
Got “doppelt”
Got “guten”
Got “einen”
Got “Frohe”
Got “und”
→ Got 12 values
==== Creating a really small HashSet and filling it…
Add “0”: true
Add “1”: true
Add “2”: true
Add “3”: true
Add “4”: true
==== Adding another item to a full set…
Add “fufufu”: false

Volschaf · January 10, 2014, 3:36pm

Les dir mal durch, was im Interface AuDHashSet zur Arbeitsweise der Methode size() dokumentiert ist.

Lacier · January 10, 2014, 4:05pm

Vielen Dank, das wars.
Macht mal wieder deutlich: Wer lesen kann ist klar im Vorteil!

DSRT93 · January 12, 2014, 2:58pm

Könnte mir jemand einen Tipp geben wie ich beim letzen zu beachtenden Hinweis

(Der in iterator() zurückzugebende Iterator muss sich wie in der Dokumentation verhalten. Das Löschen von Elementen mittels eines Iterators muss nicht unterstützt werden. Eine Veränderung der Liste zwischen zwei Aufrufen von next() muss nicht gesondert beachtet werden. Die Reihenfolge der zurückgegebenen Elemente ist nicht definiert. )

vorgehen muss bzw was ich da machen muss
Ich hab mir die Dokumentation durchgelesen weiß aber nicht was diese Funktion machen soll.

ict · January 12, 2014, 3:19pm

Was ein Iterator ist und wie er gewöhnlich implementiert wird kommt in den Übungen diese Woche zur Sprache. Es sollte sich aber auch in den Vorlesungsfolien etwas dazu finden.

DSRT93 · January 12, 2014, 3:39pm

Ok dann warte ich bis nächste Woche
Aber dankeschön

DSRT93 · January 13, 2014, 3:59pm

Wenn ich des mit dem Iterator implementiert habe bekomme ich folgende ausgabe:

==== Using an iterator to get all contents
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “mehr”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “!”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “Weihnachten”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “Woerter”
Got “null”
Got “null”
Got “null”
Got “null”
Got “einige”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “Noch”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “Rutsch”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “doppelt”
Got “guten”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “null”
Got “einen”
Got “null”
Got “Frohe”
Got “und”
Got “null”
Got “null”
Got “null”
→ Got 127 values

wie bekomm ich des “Got “null”” weg ?

Saphira · January 13, 2014, 4:04pm

Ich an deiner Stelle würde die Null-Werte in der next-Methode deiner Iterator-Implementierung grundsätzlich überspringen. Kannst da ja einfach überprüfen.
Die Feststellung, ob noch ein Element vorhanden ist oder nicht, darf dann natürlich nicht mehr Index-abhängig sein…

DSRT93 · January 13, 2014, 4:26pm

Hab ich schon probiert … klappt auch net
wahrscheinlich mach ich dabei was falsch weil logisch isses schon

Sto · January 13, 2014, 6:39pm

Also ich habe das problem das mein Iterator nur “6 values” findet… weiß jemand vielleicht woran das liegen könnte…

Meine Ausgabe:

==== Generating Offset-Sequence
0, 1, -1, 2, -2, 3, -3, 4, -4, 5, -5, 6, -6, 7, -7, 8, -8, 9, -9, 10
==== Adding some Strings…
Add “Frohe”: true
Add “Weihnachten”: true
Add “und”: true
Add “einen”: true
Add “guten”: true
Add “Rutsch”: true
Add “!”: true
==== Finding some Strings
“Frohe”: true
“Weihnachten”: true
“und”: true
“einen”: true
“guten”: true
“Rutsch”: true
“!”: true
“Noch”: false
“mehr”: false
“Woerter”: false
“einige”: false
“doppelt”: false
“doppelt”: false
“Woerter”: false
==== Size: 7
==== Adding other Words
Add “Noch”: true
Add “mehr”: true
Add “Woerter”: true
Add “einige”: true
Add “doppelt”: true
Add “doppelt”: false
Add “Woerter”: false
==== Size: 12
==== Removing first set of words
Remove “Frohe”: true
Remove “Weihnachten”: true
Remove “und”: true
Remove “einen”: true
Remove “guten”: true
Remove “Rutsch”: true
Remove “!”: true
==== Size: 5
==== Finding all strings again
“Frohe”: false
“Weihnachten”: false
“und”: false
“einen”: false
“guten”: false
“Rutsch”: false
“!”: false
“Noch”: true
“mehr”: true
“Woerter”: true
“einige”: true
“doppelt”: true
“doppelt”: true
“Woerter”: true
==== Add first set of words again
Add “Frohe”: true
Add “Weihnachten”: true
Add “und”: true
Add “einen”: true
Add “guten”: true
Add “Rutsch”: true
Add “!”: true
==== Using an iterator to get all contents
Got “mehr”
Got “Weihnachten”
Got “Woerter”
Got “doppelt”
Got “einen”
Got “und”
→ Got 6 values
==== Creating a really small HashSet and filling it…
Add “0”: true
Add “1”: true
Add “2”: true
Add “3”: true
Add “4”: true
==== Adding another item to a full set…
Add “fufufu”: false

system · January 13, 2014, 7:49pm

Verwendest du bei getNext die next-Methode?

Sto · January 13, 2014, 8:01pm

neee…

Naix · January 14, 2014, 10:10am

Ich habe leider immernoch ein ‘!’, kann es sein das meine add() falsch einfuegt?
Ich bekomme das hier als Ausgabe vom Iterator:

==== Using an iterator to get all contents
Got "Woerter"
Got "einige"
Got "mehr"
Got "!"
Got "Weihnachten"
Got "Noch"
Got "doppelt"
Got "guten"
Got "einen"
Got "Frohe"
Got "und"
->	Got 11 values

Volschaf · January 14, 2014, 10:31am

Wenn du dir mal die Testcases anschaust, wird dir auffallen, dass 12 Woerter eingefuegt wurden. Dein Iterator gibt aber nur 11 Werte zurueck.
Entweder beim Iterator oder beim Einfuegen der Elemente geht bei dir also was schief.

Naix · January 14, 2014, 1:44pm

Das wars, danke. Mein Iterator hat immer das erste Object der Liste ignoriert.

ferdi0807 · January 16, 2014, 6:38pm

Bei mir sieht der Output leider auch noch so aus:

==== Generating Offset-Sequence
0, 1, -1, 2, -2, 3, -3, 4, -4, 5, -5, 6, -6, 7, -7, 8, -8, 9, -9, 10
==== Adding some Strings..
Add "Frohe": true
Add "Weihnachten": true
Add "und": true
Add "einen": true
Add "guten": true
Add "Rutsch": true
Add "!": true
==== Finding some Strings
"Frohe": true
"Weihnachten": true
"und": true
"einen": true
"guten": true
"Rutsch": true
"!": true
"Noch": false
"mehr": false
"Woerter": false
"einige": false
"doppelt": false
"doppelt": false
"Woerter": false
==== Size: 7
==== Adding other Words
Add "Noch": true
Add "mehr": true
Add "Woerter": true
Add "einige": true
Add "doppelt": true
Add "doppelt": false
Add "Woerter": false
==== Size: 12
==== Removing first set of words
Remove "Frohe": true
Remove "Weihnachten": true
Remove "und": true
Remove "einen": true
Remove "guten": true
Remove "Rutsch": true
Remove "!": true
==== Size: 5
==== Finding all strings again
"Frohe": false
"Weihnachten": false
"und": false
"einen": false
"guten": false
"Rutsch": false
"!": false
"Noch": true
"mehr": true
"Woerter": true
"einige": true
"doppelt": true
"doppelt": true
"Woerter": true
==== Add first set of words again
Add "Frohe": true
Add "Weihnachten": true
Add "und": true
Add "einen": true
Add "guten": true
Add "Rutsch": true
Add "!": true
==== Using an iterator to get all contents
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "mehr"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "!"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "Weihnachten"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "Woerter"
Got "null"
Got "null"
Got "null"
Got "null"
Got "einige"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "Noch"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "Rutsch"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "doppelt"
Got "guten"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "null"
Got "einen"
Got "null"
Got "Frohe"
Got "und"
Got "null"
Got "null"
Got "null"
Got "null"
->	Got 127 values
==== Creating a really small HashSet and filling it...
Add "0": true
Add "1": true
Add "2": true
Add "3": true
Add "4": true
==== Adding another item to a full set...
Add "fufufu": false

Kann mir jemand einen Tipp bzgl. des Auslassens der null Werte geben?

hawxs · January 16, 2014, 6:41pm

Eine einfache Bedingung zum ‘weitergehen’ wenn “null” im Array steht würde schon reichen

ferdi0807 · January 16, 2014, 6:47pm

Ich hab offenbar so ein Brett vorm Kopf, dass ich das jetzt nicht mehr auf die Reihe kriege!
Danke trotzdem, ich versuche jetzt nochmal alles, was ich eigentlich dachte, schon versucht zu haben!

MrGunRAC · January 17, 2014, 8:48am

Hallo Leute,
hab jetzt nach langem dann die Ausgabe meiner Meinung nach richtig hinbekommen. Ich bekomm aber trotzdem ein “!” mit der Nachricht “error in given test case”!
So sieht die Ausgabe aus:
==== Generating Offset-Sequence
0, 1, -1, 2, -2, 3, -3, 4, -4, 5, -5, 6, -6, 7, -7, 8, -8, 9, -9, 10
==== Adding some Strings…
Add “Frohe”: true
Add “Weihnachten”: true
Add “und”: true
Add “einen”: true
Add “guten”: true
Add “Rutsch”: true
Add “!”: true
==== Finding some Strings
“Frohe”: true
“Weihnachten”: true
“und”: true
“einen”: true
“guten”: true
“Rutsch”: true
“!”: true
“Noch”: false
“mehr”: false
“Woerter”: false
“einige”: false
“doppelt”: false
“doppelt”: false
“Woerter”: false
==== Size: 7
==== Adding other Words
Add “Noch”: true
Add “mehr”: true
Add “Woerter”: true
Add “einige”: true
Add “doppelt”: true
Add “doppelt”: false
Add “Woerter”: false
==== Size: 12
==== Removing first set of words
Remove “Frohe”: true
Remove “Weihnachten”: true
Remove “und”: true
Remove “einen”: true
Remove “guten”: true
Remove “Rutsch”: true
Remove “!”: true
==== Size: 12
==== Finding all strings again
“Frohe”: false
“Weihnachten”: false
“und”: false
“einen”: false
“guten”: false
“Rutsch”: false
“!”: false
“Noch”: true
“mehr”: true
“Woerter”: true
“einige”: true
“doppelt”: true
“doppelt”: true
“Woerter”: true
==== Add first set of words again
Add “Frohe”: true
Add “Weihnachten”: true
Add “und”: true
Add “einen”: true
Add “guten”: true
Add “Rutsch”: true
Add “!”: true
==== Using an iterator to get all contents
Got “mehr”
Got “!”
Got “Weihnachten”
Got “Woerter”
Got “einige”
Got “Noch”
Got “Rutsch”
Got “doppelt”
Got “guten”
Got “einen”
Got “Frohe”
Got “und”
→ Got 12 values
==== Creating a really small HashSet and filling it…
Add “0”: true
Add “1”: true
Add “2”: true
Add “3”: true
Add “4”: true
==== Adding another item to a full set…
Add “fufufu”: false

Wer kann mir da nen Hinweis geben worans liegt?