wir machen weiter mit einem einschub zu itera tour operateuren sind ein werkzeug um einträge in datenstrukturen aufzuzählen sie in ihrer reihenfolge die durch die datenstruktur gegeben ist zu durchlaufen die datenstrukturen die ganz gerade anschauen sind listen das heißt wir wollen die einträge in einer liste vom ersten bis zum letzten aufzählen für uns bedeutet das dass wir daten in eine liste die entweder als vektor als es lässt oder als deal ist implementiert ist 3 basieren wollen das heißt wir wollen sie vom ersten bis zum letzten eintrag auf 10 und ein theater sollen es einmal eine schnittstelle
liefern wie wir das für all diese daten strukturen in der gleichen art und weise machen können und dann natürlich für jede datenstruktur eine konkrete implementierung für dieses auf zellen liefern wir schauen uns dafür die es liszt an was ist nun mit erato eine radtour ist ein abstraktes konzept zum tradieren von einträgen in der datenstruktur in dem fall wollen wir unsere listen von vorne nach hinten vom ersten bis zum letzten eintrag durchlaufen abstraktes konzept bedeutet wir bieten eine schnittstelle zum tradieren und dieser schnittstelle soll die gleiche sein für ssd list vector und so weiter für jede
klasse wo es sinnvoll ist ihre einträge ihre daten aufzuzählen zu interview wir sind also gleichzeitig wieder beim wunderschönen beispiel für objektorientierung und java bietet mir zwei schnittstellen um itera toren zu verwirklichen das eine ist die schnittstelle ethernet rebell wird von jeder klasse implementiert die integrierbar ist das heißt für die sinnvoll ist gewünscht ist ihre einträge aufzuzählen apple verlangt die definition von genau einer methode das ist eine sehr einfache methode die heterogenität und die konstruiert mir den passenden eta tor die passende literatur instanz für meine daten also für eine es ist habe ich den anderen theater
als zum beispiel für einen vektor die zweite schnittstelle die heißt jetzt tatsächlich literat die ja deutlich mehr zu tun denn er enthält quasi für jede klasse den entsprechenden algorithmus um die daten zu bieten erzeugung um die einträge zu integrieren dazu muss ich im wesentlichen zwei methoden implementieren das eine ist die methode s next falsch so heißt next und das zweite ist die methode next die sind wichtig die machen die arbeit es gibt noch eine dritte methode - optional die braucht man nicht unbedingt remove dient dazu die liste zu manipulieren so wie es der name schon
sagt kann ich dann einträge nicht nur tradition sondern auch löschen also ich kann wenn ich über die liste drüber integriert an jedem eintrag wo mir das gerade passt - noch aufrufen dann soll der gelöscht werden dann verschwindet er das interessiert uns nicht wir wollen die liste tatsächlich nur durch laufen aber nicht verändern tja was bietet mir noch mehr ich kann datenstrukturen nicht nur in einer richtung integrieren wollen sondern für unsere listen wäre es sehr sinnvoll zb das von vorne nach hinten oder von hinten nach vorne zu machen das kann ich natürlich mit der schnittstelle e
travel und internet abbilden ich hole mir den rat wird er entweder nach vorne vorwärts oder von hinten wieder nach vorne also rückwärts läuft tatsächlich möchte ich aber vielleicht noch mehr ein beispiel führen weiter für eine weitere schnittstelle in java ist der lustige retter der ermöglicht mir bidirektional ist rasieren das bedeutet ich muss mich nicht entscheiden ob ich von vorne nach hinten oder von hinten nach vorne gehen ich kann jedes mal wenn ich weiter gehe entweder die eine oder in die andere richtung gehen für unsere datenstrukturen wäre es zum beispiel mit der doppelt verketteten liste oder
auch mit dem vector möglich nicht aber mit der einfach verketteten liste es ist schauen wir uns die implementierung von dem imperator für es lässt an einmal derart ohr ist was das geht der geht eigentlich niemanden was an nach außen interessiert mich nur dass es die schnittstelle gibt also dass die esll ist integrierbar ist das ist also eine radtour gibt der s next und next kommt auf die nächsten folie implementiert das heißt diese klasse ist die kann privat sein und so wie wir die knoten klasse als eine verschachtelte klasse als erstes glas in es lässt implementiert
haben so mache ich das hier auch mit der literatur klasse aus dem einfachen grund innerhalb von es lässt kann ich sie einfach ihre rennen und laufen nicht gefahr dass es einen konflikt gibt mit irgendwem anders der seine literatur auch genannt hat also die klasse s list bietet mir gleichzeitig auch den namensraum für solche dinge wie not oder theater und diese klasse parade geht erst mal niemanden was an ich bräuchte dieses public ja eigentlich auch gar nicht so was macht er hat genau ein attribut nämlich den zustand der sagt bei welchem element bin ich denn gerade
was muss ich dazu machen dazu muss ich einfach für die es den aktuellen knoten speichern mit diesem knoten wird das ganze auch aktualisiert entschuldigung initialisieren dieser knoten noch den sich der beratung merkt der darf tatsächlich auch 0 sein denn genau das wird mit der methode hess next abgefragt hashtags schaut ob der aktuelle knoten tatsächlich existiert oder ob es die null referenz ist und gibt dementsprechend zu oder falls zurück ich kann mir das so vorstellen wenn herr s next to zurückgeliefert dann und nur dann darf ich next aufrufen die methode im beruf hat mir gesagt um
die kümmern wir uns nicht deswegen hier implementiert sie einfach und sagt jedem der sie benutzt dass sie nicht implementiert dass die methode next die macht die eigentliche arbeit und zwar liefert mir next den aktuellen knoten beziehungsweise den wert am aktuellen knoten zurück dazu muss ich sicher sein dass in diesem aktuellen knoten also in dem was ich mir in not attribut vom theater gespeichert habe dass da tatsächlich ein verweis auf einen knoten und keine 0 referent steht wenn hier doch eine null referenz steht dann hab ich was falsch gemacht und zwar in dem wechselspiel zwischen hess
next und next ich sag gleich noch mal was dazu also dass hier das darf niemals nicht passieren wenn es doch passiert habe ich in der verwendung des rates was falsch gemacht sinnvoll ist es natürlich in jedem fall ist abzuprüfen denn ich tue mich vielleicht leichter wenn ich diese exceptions gibt bekomme als wenn mir java sagt du hast gerade versucht eine neue referenz zu verwenden so next liefert mir den eintrag des aktuellen knotens zurück das heißt den merke ich mir erst mal an meinem knoten habe ich einen daten wird denen merke ich mir hier und den
gebe ich am ende zurück warum merke ich mir weil ich jetzt meinen knoten weiter schiebe auf seinen nachfolger also ich lade jetzt die referenz vom nachfolger vom not also next in not rhein habe also not verändert deswegen muss nicht mit data hier merkten wir müssen wieder auch die reihenfolge aufpassen in dieser zeit kann es passieren dass not jetzt 0 wird das ist aber kein problem das würde ich ja beim nächsten durchgang mit hess next sehen jetzt fehlt uns noch der literatur selber der wird von es lässt erzeugt denn es lässt implementiert die schnittstelle interesse das
eis definiert die methode idee die wiederum den konstrukteur unseres theaters aufruft und initialisiert das heißt mit dem ersten knoten oder den 0 referenz wenn die liste lehrer ist der konstrukteur von unserem moderator ist package privat das heißt diese methode soll tatsächlich die einzige sein die eine radtour erzeugt niemand anders muss das machen außer instanz vom es ist wenn wir uns vielleicht anschauen wie der theater funktioniert so ist es immer ein zusammenspiel aus next und next als erstes rufe ich herr s next auch wenn herr s next to liefert dann darf ich als nächstes next aufrufen
der next liefert mir den aktuellen eintrag das ist an der stelle mit der nomenklatur nicht ganz einfach so finde ich es zumindest herz next ist klar liefert mir entweder trug oder volks je nachdem ob es im nächsten eintrag gibt next bringt nicht zum nächsten eintrag das ist auch klar aber der rückgabe wert von next ist der aktuelle eintrag das bedeutet der erste aufruf von next lieferten auch den ersten eintrag oder andersrum ich darf next immer nur dann und nur dann aufrufen wenn herr snacks traf tatsächlich geliefert hat ansonsten ist das verhalten und definiert bzw genau
dafür aber diese abfrage noch ein ansonsten habe ich was falsch gemacht in der verwendung meines beraters bevor wir weiter machen überlegt euch nochmal wie ihr remove implementieren könntet das ist für unsere listen nicht besonders schwer für die es liszt und für die del ist ist es relativ leicht und auch sinnvoll für den vektor es ist ein bisschen schwieriger und weniger sinnvoll überlegt euch da auch mal warum jetzt schauen wir uns die literaturen in aktion an ich habe gesagt es ist ein wechselspiel aus dem auto von h s next und next schauen wir uns das an
wenn wir eine liste haben dann können wir mit hilfe der methode etr uns eine neue instanz des entsprechenden rat holen und was man jetzt machen ist so lange als next für den literatur zu liefert so lange können wir den aktuellen wert abgreifen indem wir next aufrufen und next liefert uns den aktuellen wert und geht dann zum nächsten wert dabei kann der etat tor eben ungültig werden im sinn von dass im nächsten schleifen durchgang erst next falls zurück geliefert und mit diesen daten können wir dann in jedem schleifen durchgang irgendwas machen zb sie ausgehen weil man
dieses muster so oft braucht gibt uns ja eine spezielle variante der vor schleife das heißt manchmal auch ford schleife könnt ihr einfach dem link folgen dann kommt er zur offiziellen java dokumentation ist durchaus lesenswert dieser schleife hat eine sehr einfache und sehr eingängige syntax ich habe mir vor schleife aber ich habe jetzt nicht initialisierung schleifen bedingungen modifikation therme sondern ich sag einfach ich möchte aus lässt alle einträge auf 10 innerhalb der schleife soll der eintrag data heißen und data hat den typen tätig muss ich an der stelle einsetzen also ich trennen durch einen doppelpunkt die
datenstruktur die integrieren will auf der rechten seite und die einträge die ich in der schleife sehen möchte das was hier im prozess data steht es genau das was hier oben auch im plus estate steht okay ist keine frage der hund rekrut ist kürzer und einfacher zu lesen als der obere insbesondere kann ich mich mit der verwendung von hertz next und next überhaupt nicht mehr für tun wenn ich die vorhut streife so verwende in der java standard bibliothek gibt es ganz viele datenstrukturen die integrierbar sind die implementieren alle diese schnittstelle die treppe und für jede datenstruktur
die das macht kann ich diese vorn schleife verwenden also alles was integrierbar ist unterstützt vorhin welchen großen vorteil bietet mir die fortis variante und insbesondere die verwendung von literaturen überlegt euch dass heime in ruhe schaut euch vielleicht dazu auch ein beispiel code wie den hier an um eine liste von strings traver sieren bisher habe ich ein ästhetisches argument bemüht die schleife hier ist kürzer kompakter einfacher lesbar als eine andere schleife tatsächlich gibt es noch eine menge mehr argumente wir müssen die knoten klasse den benutzer nicht mitteilen das geht nur bei den vibratoren verwenden ansonsten müsste
jeder der eine liste durchlaufen will über das innenleben der liste bescheid ist dann hätte ich hier eine ganz konkrete implementierung wie ich durch eine es liszt liefere und jetzt kommt der eigentliche vorteil warum er literatur 'nen und schnittstellen benutzen wenn mir einfällt ich möchte keine es lässt verwenden sondern zum beispiel einen vektor und man die daten zu speichern da muss ich nur hier an der stelle ändern hier ändert sich nichts das bleibt gleich genau wie es ist warum haben alles was hier unten passiert die schnittstelle verwendet und dabei ist es völlig egal ob diese schnittstelle
gerade von assist oder von einem vector implementiert werden bevor wir mit stack und cue weitermachen kurzer ausblick auf das cover collection framework man immer gerade beim thema sind die java collection bestandteil der java standard bibliothek und sind sammlung vom häufig gebrauchten datenstrukturen dabei bezieht sich der begriff kollektion auf eine sammlung von daten bzw eine abstrakte sammlung von daten die java collections definieren abstrakte datentypen für sogenannte container das sind datenstrukturen die wiederum andere daten einträge enthalten was gibt es in diesem collections grundsätzlich kann so eine kollektion eine liste sein so wie unsere es ist unsere deal
ist unser rektor eine liste ist was was einträge sequenziell einen nach dem anderen zur verfügung stellt es könnte aber zb auch eine menge sein ähnlich dem abstrakten datentyp stimmen aus dem wintersemester kennen wo ich entscheiden kann ob ein eintrag in der menge ist oder nicht wo ihr aber nicht unbedingt die einträge in einer kanonischen reihenfolge durchlaufen kann das wiederum kann man mit sorte z die bietet mir zusätzlich zu den eigenschaften von z noch die möglichkeit die einträge auch in einer sortier reihenfolge zu durchlaufen da wo ich bei liszt nur sequenziellen zugriff auf die einträge habe
kann ich bei sad effizient entscheiden ob ein eintrag in der menge ist oder nicht zum beispiel in logarithmische oder auch in konstanter zeit wenn ich selbst implementieren kann dann kann ich auch sogenannte maps auf deutsch abbildungen implementieren manchmal heißen die auch dictionary oder auch assoziatives harry anderen programmiersprachen im prinzip ist eine map nichts anderes als eine menge von pan die aus einen schlüssel und nennwert bestehen und wenn ich wissen will ob ein eintrag in der map definiertes oder nicht dann frage ich immer nach dem schlüssel und bekommen dann nicht nur die info ist drin oder
nicht drin sondern wir kommen den entsprechenden wird zurückgeliefert also ich habe eine abbildung von schlüssel auf wert jetzt kann ich mir hier auch wieder alle einträge aufzählen lassen für den map gibt es erstmal keine kanonische reihenfolge und für die sorte map ist eine ordnung auf den schluss- und definiert all das sind abstrakte schnittstellen dafür gibt es jeweils verschiedene implementierungen auch mit verschiedenen eigenschaften also in den java collections wird sehr schön dieses prinzip der objektorientierung und klare schnittstellen durchexerziert ich empfehle euch die online- dokumentation anzusehen wenigstens um zu schauen was alles da ist es ist sehr
viel nützliches da was euch viel arbeit ersparen kann ich finde dazu auch ein kurzes einleitung ska pittl im buch von gunter sachs und kan gesagt hier in der vorlesung wird es uns vor allem darum gehen wie wir diese datenstrukturen implementieren könnten könnten deshalb weil ihr werdet das in der regel nicht selber machen warum soll ich was implementieren was es schon gibt und in china gibt es einfach schon sehr viel allerdings ist es immer wichtig zu wissen welche eigenschaften haben sind meine datenstrukturen und es ist oft doch so dass man darauf kommt jetzt muss ich mal
was selber machen weil die implementierung die in der stadtbibliothek ist mir aus irgendeinem grund nicht passt es ist unwahrscheinlich dass ihr einfach verkettete oder doppelt verkettete listen als datenstrukturen öfter implementieren werden dafür sind genug datenstrukturen da es ist sehr wahrscheinlich dass ihr die idee von einer verkettung immer mal wieder braucht und es ist sehr wahrscheinlich dass ihr so was wie eine einfache es ist als ein bestandteil von anderen datenstruktur schnell noch mal selber implementiert statt was bestehen dass zu benutzen weil es einfach leichter kompakter in gewisser weise einfaches wir werden die essen ist zum beispiel
bei sogenannten hashtag allen noch verwenden und da macht es unter umständen wenig sind die klasse ist zu verwenden stattdessen schreiben die verkettung einfach noch mal hin wir werden im nächsten kapitel und bäume anschauen die sind anders als solisten aber die idee von der verkettung bleibt die gleiche also das was wir hier lernen in der vorlesung hilft uns tatsächlich neue datenstrukturen auch einmal zu kreieren aber vor allem auch die zu verstehen die zum beispiel in den charakter actions vorhanden sind wir legen also den fokus drauf wie könnte man das selber implementieren also wir bauen unsere eigene
a und d vector klasse statt java youtube vector zu verwenden die hieß tatsächlich auch mal vector momentan wird empfohlen areal ist stattdessen zu verwenden sind im wesentlichen identisch wir verwenden bis in andere schnittstelle als das in der java bibliothek ist uns jetzt darum unser implementierung und einfach zu halten müssen die komplizierter machen als nötig und vor allem nur das transportieren was wichtig ist für algorithmen und datenstrukturen vor allem das wissen wie funktioniert das und wie könne es dann selber machen wenn es tatsächlich mal selber müssen und es wird euch tatsächlich immer mal wieder passieren wenn
auch vielleicht nicht so oft ich möchte ein teil abschließen mit um kurzen ausblick auf + + vor allem für die leute die ja eher früher als später mit c++ in berührung kommen die computerspezialisten müssen die computergrafik hören da spielt ja keine rolle also gegebenenfalls die sprache auch recht schnell lernen für andere fächer gilt das ganz genauso das was in java die collection sind ist in c++ die sogenannte standard template library oder kurz stl das ist ein teil der ci plus standard bibliothek die cd standard bibliothek ist sehr überschaubar im vergleich zur java standard bibliothek die
stl definiert aber ähnlich wie die collections container und ein bisschen anders als die collections algorithmen auf diesen containern in regel in form von funktionen es ist deshalb anders weil java auf objektorientierung schnittstellen und vererbung setzt wo die stl dem paradigma der generischen programmierung folgt und insbesondere ganz großen gebrauch von den sogenannten templates in c++ macht das macht das ganze auch in gewisser weise schwieriger zum teil auch deutlich schwieriger zu benutzen als in japan die nächste bemerken gilt sowohl für sie bloß plus als auch für java es macht oft mehr spaß die dinge zu benutzen wenn
man so genannte lampe ausdrücke verwendet rammte ausdrücke sind ganz grob anonymen funktionen die ich mir dort implementiere wo ich sie gerade brauche man kann den code damit relativ schön und übersichtlich schreiben immer gewohntes das zu lesen wir haben den ausdruck ganz kurz bei der funktionalen programmierung im winter kennen gelernt haben es aber nicht vertieft eigentlich sind samt ausdrücke bzw ist der sogenannte lambda kalkül ein kernaspekt von der funktionalen programmierung dem uns im winter aber gar nicht angeschaut haben es gibt auch in der stl literatur die sind anders als in java die sind auch anders zu
benutzen sie ist ein relativ einfach zu benutzen weil sie mit hilfe von den sogenannten operator overload in arbeiten das heißt ich habe nicht methoden auf den literaturen sondern bestimmte operatoren sind darauf definiert das kann man sie bloß machen in java nicht allerdings sind literaturen in c++ sehr viel schwieriger zu implementieren als im java das ist ja wirklich sehr schön alles was ich brauche denn in der rat zu definieren sind diese zwei wesentlichen methoden von it later und ja was ich für apple machen muss ist dann gar nicht mehr der rede wert das ist wirklich sehr
sehr schön ist in c++ leider kein spaß eigene literaturen zu schreiben und braucht vor allem einmal viel übung und selbst über übungen hat schlägt mir besser immer noch mehr nach dass man nicht vergisst in c++ ja kann ich oft bisschen tiefer graben ab verschiedene sichten auf die dinge von low level bis high level kann eben auch bei reparaturen ja relativ viel feineinstellungen vornehmen die aber ganz ehrlich in aller regel zumindest am anfang überhaupt nicht wichtig sind also ist die zusätzliche komplexität ist eher verwirrend als hilfreich java ist da tatsächlich sehr viel einfacher insbesondere ist die
speicherverwaltung in java super einfach aber eigentlich gar nichts machen muss beziehungsweise ist wohl der größte stolperstein wenn man etwas anfängt deswegen der tipp verwendet literaturen womöglich die nehmen euch viel arbeit ab erspart euch frust weil da hat jemand was implementiert was zumindest in teilen schon funktioniert zusammensetzen müsst ihr selber das heißt weniger fehler machen könnt und insbesondere hat jetzt nichts direkt mit den containern zu tun verwendet die smart pointer die euch die standard bibliothek liefert es ist nicht ganz so komfortabel wie die speicherverwaltung in java es ist nicht ein kollektor als rundum-sorglos-paket ich muss immer
noch dinge selber machen wissen was ich mache aber im juni pointer und sharepoint zum beispiel diszipliniert einsetzt dann ist es ähnlich schwierig wie in java fehler zu machen es ist immer noch viel leichter aber deutlich deutlich schwieriger wenn man sowas nicht benutzt gut und damit sind wir fertig und machen als nächstes weiter mit stacks und cruz