[Playlisten] [Impressum und Datenschutzerklärung]

05A.2 Collections richtig anwenden, Array, List, Queue, Stack, Dictionary


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

im – Seminar gesagt schade drum dass sich eine Klasse – zum Beispiel ?? Artikel habe Punkt soll ich da reinschreibt sollte und schreiben eine Klasse – Artikel habe – außerhalb der – Klasse hier – haben – die beschreibt was in irgend ein Warenlager – und irgendeinen – Versand laden – zu haben ist an Gegenständen – an – und ich möchte jetzt einen – Warenkorb – bauen – indem man Artikel ablegen kann und sich jedem Artikel auch nach Anzahl hat – das – dümmste was ich mir vorstellen kann ist folgendes – was ich sage okay alle Artikel – in den Warenkorb – schmeiß ich vielleicht mal in ein Ray – das die Artikel – und – dazu Beistrich doch mein getrenntes Problem mit an Saint Interjo beruhigend – als das Ferienziel Sharp – dann – in den – die anzahlen – jeweils drinstehen – dass sie nachher hier – in der Artikelreihe – haben okay folgendes Buch – Beispiel Krieg und Frieden und dann folgende CD und folgende DVD und noch ein anderes Buch und hier dem Ray steht – drei von meinen fünf von dem anderen sieben von dem nächsten – was wäre – programmiertechnisch – ihren gefährlich wenn ich das so äußern möchte das so Darsteller – meinen Warenkorb – all das ist das wesentliche Problem die beiden sind entkoppelt – es kann sein – dass die anzahlen anders verwickelt sind als die Artikel – dass ein ?? fünf fünf mal – bestellt haben und nachher haben sie fünfmal die letzte Madonna Scheibe bestellt – weil diese beiden weiß vielleicht – jemand anders unsortiert worden sind es kann sein dass sie vielleicht mehr anzahlen haben als Artikel Zimbabwe haben – am Ende von Anzahl oder umgekehrten Artikel zu viel haben nicht genug Anzahl – dass es ihr gefährlich – und – im Seminar hat mir schon eine Lösung dafür – ist die Lösung – um die miteinander zu koppeln – ich baue in der Tat eine neue Klasse eine Klasse die einen Artikel und eine Anzahl umfasst dann können Sie die nicht mehr auseinanderreißen – das war ja auch schon der Grund – in C zum Beispiel für Strukturen – und hier – Komma – Klassen und oben reingezogen Abstract – Klammer zu mal erklärt ich dass es immer bei Klasse – muss ich ganz kompetent zu machen ?? Seminar underscore Position genannt ?? eine Position – in dem Warenkorb – nicht auf die Tipps und Ebene sollen im Warenkorb und da gehört eben – einmal – eine Referenz auf einen Artikel dazu – eine Referenz auf einen Artikel – wirklich mal klein geschrieben Artikel dahinter – als der Typ ist Artikel – groß geschrieben – Klasse der Name der Klasse – und Artikel klein geschrieben ist der Name – des Attributs trennen und ich entdeckten hier gerne noch ein anscheinend – indischer – für die Anzahl – so könnte man das bauen – und mit dieser Klasse sind die jetzt – fest miteinander verschmolzen – Artikel – und Anzahl – wenn ich die auseinanderreißen – Bilder muss ich tatsächlich schon kompliziert hier die Klasse Position reingehen – dann der nächste Schritt wäre also ein Gerät zu bauen – das aus solchen Positionen – besteht – ?? kann diese Welt tatsächlich den Warenkorb nennen sinnvollerweise – einen Korb – das wird jetzt also – ein Jahr eine Aufzählung – von – verschiedenen Positionen und jede dieser Positionen hat eben einen Artikel eine Referenz auf eine schicke Version – und eine Anzahl – an – das macht mich auch immer noch nicht total glücklich was ist nun noch ein Problem was ich nicht prinzipiell damit vermieden habe ja das Problem prinzipiell vermieden jetzt das Artikel und anzahlen – auseinandergerissen – werden können das habe ich jetzt – schön vermieden aber es gibt andere Probleme dich immer vermieden habe – was kann jetzt noch alles – mich ärgern – ja der Ärger das Problem mit der Größe von ?? weil wenn sie einmal dieses Event angelegt haben wenn sie sagen ich baue mein Warenkorb für zwei ?? für dich solche Position – der Speicher das sind eben zwei ?? für die solche Position maximal und eines Feierabend – Komma sie dreiundvierzig der haben wollen – müssen Sie das ?? neu bauen und die vorherigen zwei ?? vierzig Elemente da reinkopieren – oder wenn sie nur fünf brauchen – das sind die übrigen bis zu zwei vierzigsten bis zwanzigsten – leer dass es auch nicht ?? – also wäre es schön wenn ich von vornherein weiß wie viele es sind und sich die Anzahl auch nicht ändert – dann – wenn sie fast mit Geometrie machen X Y Z im Raume wissen sie es sind drei und es werden plötzlich zwei Hundes werden nicht plötzlich vier dann nehme ich in ?? Ray vielleicht – sinnvollerweise – das drei Einträge hat – aber jeweilige Warenkorb ist überhaupt keine schöne Idee weil dessen Größe sich natürlich – sekündlich ändern kann damit sich neues Gerät bauen und die alten Sachen rein kopieren und so weiter das nervt total dafür gibt es – das ?? ?? Seminar gesehen dafür gibt es – diesen – diese Kollektion – als das in sie sharp – Datensammlung – ?? Kollektion anderswo heißen Containereinnahmen – namens List – die anderswo – Vektor heißt hier als Zivilist – in ?? ordnet sie Schaden – haben – eine Liste die Positionen – speichern kann – Referenzen – auf – Instanzen – der Klasse Position speichern kann so sitzt ?? aus – und hier muss er natürlich – diese neue Liste gebaut werden also nur – des persischen und hier runde Klammer zu – ?? Kontakte aufzurufen – kann ?? an der Stelle auch noch mal sagen ?? gerne durcheinander geht hier vorne sage ich dieser Warenkorb – ist eine Variable – die eine Referenz – auf so eine Liste enthält die Position speichert – Referenzen auf Position speichert ganz genau – Punkt – im Endeffekt dachte nach ?? der Warenkorb – ist eine Liste von Positionen aber ganz genau wissen inzwischen ist das ja nicht so der Warenkorb merkt sich nur die Hausnummer – wo denn diese Liste – steht im Speicher und Tisch und diese Liste merkt sich auch nur von Position die Hausnummer – Referenzen – an und nicht die echten – Daten – und diese ließ dir muss ich dann erst mal überhaupt bauen ihr hinten sagen sie okay wird erzeugt man eine leere Liste hier steht der Name des Kostfaktors – gleichzeitig der Name klasse – mit den runden Klammern sagen sie Rufe linker Faktor auf – ihrer Seite will jetzt nicht irgendwie Extradaten noch harmlos besser wäre Klammern um ihn einfach so aufzurufen – das war der Stand – aus dem – Seminar – das ist noch nicht total perfekt – aber schon mal nicht schlecht – etabliert was das wachsen kann – ?? schrumpfen kann – und etwas in dem – Artikel und Anzahl nicht durcheinandergeraten – können – spezielle Komma was zu den anderen – Kollektionscontainern – die Masse typischerweise braucht es gibt viel mehr aber – die guckt man dann in der Doku nach – am – Wasser – das Risiko wettmachen ?? Gräber das einfachste von allen feste Größe – ziemlich dumm aber dafür schnell – am – List – in spitzen Klammern geben sie an – was für Typen denn aufgelistet – werden soll das kann wachsen – dann gab's zwei ganz besondere Stack – richtig – schreibe so Stack – und – zu lustigen Schreibweise – die EU – die er – Stack und Queue – machen diese beiden Rufe sind die Last der Kondition – das schöne klassische Beschreibung ✂ hinaus Deck funktioniert wie in Stapelbücher – an – das nächste Element was ankommt – legen sie auf den Stapel drauf – und dann das nächste was ankommt den sie wieder auf den Stapel drauf und so weiter dann gibt's eine Funktion – um ?? vom Stapel runter zu nehmen – und die nimmt eben immer nur das oberste runter nicht das mittendrin sondern sie nehmen immer nur das oberste runter will sagen – der letzte der draufgelegt – worden ist – der letzte Tag der letzte der draufgelegt – worden ist ist der erste – der wieder runter genommen wird – ?? last in – first aus LIFO iPhone – Komma – letzterer ein – erst heraus – die Queue funktioniert – umgekehrt eine Warteschlange wie beim Becker – zehn Leute in der Warteschlange – der – erste der reingekommen – ist das es auch der erste der dran kommt der sein Brötchen kriecht der letzte muss ganz lange warten – das heißt – hintereinander – vorne raus – das heißt dass es ?? first in first aus FIFO – das ist die Queue das hatten wir letztes Semester schon in C ganz übliche – Datenstruktur – dann – sehen Sie – irgendwelche Anwendungen für Stack und Queue in diesem Szenario – für Warenlagerbestellungen ✂ also – Edition – hier für die Bestellung Verwaltung – dann – wenn die Bestellungen reinkommen – wenn die Irgendwo dann im Versand aufschlagen – und der Versand sollte gefälligst in der Reihenfolge – des Eingangs abarbeiten – dass die – ersten Bestellungen Fürstin auch die ersten sind First Audi wieder rausgehen – also gefälligst gibt es so eine Warteschlange – eine Queue – in der die Bestellungen eingereiht werden – und die älteste Bestellung – die die zuerst gekommen es ist gefälligst auch die wieder zuerst – bearbeitet wird für den Stack für sich auf Anhieb in dem Szenario nichts aber für die Warteschlange auf jeden Fall – aber keins von den beiden schreit irgendwie so nach dem Warenkorb – haben – noch einen bei dem Bericht auch bewenden lassen des Dictionary – das – ist ganz besonders raffiniert ✂ Dictionary – wie das Wörterbuch – haben das hat auch was mit alphabetischer Sortierung zu tun dass gleich aber erst mal – sich das Wörterbuch an spielschauend – entsteht – stehen immer zwei Sachen bei jedem Eintrag es steht die – Erde Wasserwörterbuch – Same das englische Wort und dahinter steht die deutsche Übersetzung – immer zwei Sachen bei jedem Eintrag das ist doch – komisch bei der Liste der steht erst mal – ?? Liste von ganzen Zahlen oder Liste von Zeichenketten eben bei uns Liste von Positionen – aber in der Liste stehen erst mal nur einfache Sachen – genauso in dem Stapel ihr – Stapel von Büchern jeweils ein Ding und in der Warteschlange steht jeweils eine Person Benediktiner werde zwangsläufig – immer zwei Sachen pro Eintrag – das Original Wort und seine Übersetzung in die Funktion auf das Telefonbuch – der Name – und die Telefonnummer – immer zwei Sachen – das Essen wird bei dem wechselnde – Süchtige dann auch übrigens zwei Typen in den spitzen Klammern – ein Typ Komma ein anderer Typ was ist – das was ich danach schlage die linke Seite und nach dem Komma was ist das was ich dann rauskriege – aus dem Wörterbuch – über das englische Wort links haben das was sie nachschlagen und das deutsche Wort rechts haben das was sie rausholen – dass es die Besonderheit von den Wörterbuchbestandes – eingebaute – zwei teilige hier – obendrein – sortiert man dann – beim realen Wörterbuch was denn gedruckt wird sortiert man alphabetisch – durch aber das hilft eigentlich nur beim finden – ich sortiere hier die linke Seite durch die englischen Wörter im Zweifelsfall oder ein Telefonbuch – die – Namen sortiere ich alphabetisch durch damit ich schneller das finden kann was ich suche – ?? der Daten innerhalb derselben können Telefonbuch nehmen oder auch im Wörterbuch nehmen – und sortieren die wild durcheinander die Wörter Hauptsache es steht immer eng – beieinander – es ist ein super Ineffizient Boston zu finden – aus wäre trotzdem ein Wörterbuch – bitte sich zu viel davon verkaufen scheint – das wissen die merkbaren Wörterbuch ist das sie – zwei – Daten pro Eintrag haben – Schlüssel und wer hat's dann geht's mir dann gerade der hier ist der Schlüsselschlüssel – etwas auf – das guck ich nach Schlüssel – der Ki – das – hier ist der Wert – Value – was steht – unter diesem Schlüssel – sofort in der Section – das heißt anderswo gerne auch mal mehr – wie die Abbildung oder die Karte – am – oder – als offiziell assoziatives – Array – leider für diese fortgeschrittenen – Datenstrukturen – dann zunehmend mehr Namen – je nach Historie – des jeweiligen Systems – nun – wenn sie sich das nächste Navi angucken – und an die Situation von eben denken mit dem Warenkorb – was – fällt Ihnen da auf – als offensichtlicher wurde natürlich ist das Schlüssel und der zusammen – hängen wenn sie das Dictionary um sortieren wir dann natürlich Schluss und wird immer zusammenkleben – lassen ?? linke Spalte sortiert automatisch die rechte Spalte – auf die gleiche Art mit Sortieren – an – es gibt aber noch tiefere Geschichte wenn Sie sich die Liste angucken – am wir haben zum Beispiel – über Krieg und Frieden – wird – fünfmal bestellt – Klassensatz wie auch immer sonst was sonst was sonst was wird bestellt als Liste – und dann sei Krieg und Frieden – bitte nochmals extra bestellt und so weiter und so weiter und so weiter mit einer Liste würde das gehen – ?? die Positionen – in der Liste hier oben das es Position Nummer eins Position Nummer zwei tausend Komma noch ?? Position – dann – sehen Sie worauf das Wörterbuch – achten würde – ja dieses abstrakt mathematische Wörterbuch wird dafür sorgen das gefälligst nur einen Eintrag auf der linken Seite Krieg und Frieden gibt – im realen Wörterbuch ist das natürlich nicht so wir haben links – dann – was weiß ich zu helfen ?? tausend Bedeutungen – und es gibt ein Wort einmal als Substantiv – und einmal als Verb und so weiter – werden – hier – wird es erzwungen – das links – jeder Schlüssel nur einmal vorkommt – sonst etwas auf die Fingerthema – Exceptions – zweite Hälfte – war nachher – hoffentlich noch – als in diese dann Struktur ist das eingebaut – das jedes – links jeder Schlüssel nur einmal vorkommen darf wir werden also zwangsläufig – immer das Verwenden – sich schnell ?? immer zwangsläufig die noch nicht noch mal eingeben dürfen sondern werden wir dafür sorgen müssen dass die beiden zusammengezählt – werden müsse damit automatisch tun – aber wird es auf jeden Fall – verbieten – dasselbe noch mal anzulegen – das wäre also eine klügere – Datenstruktur – sagt mir Sicherheit eingebaut – ich kann mich mehr drauf verlassen – ich muss weniger Fehlerbedenken – sind paar Fehler prinzipiell ausgeschlossen – basiert dann ein Dictionary – Dictionary – und sie müssen es eben zwei – angeben – Position in der Mittelklasseposition – ?? hat sich jetzt überlebt – ?? ich sage – ich speichere Artikel – und zu den Artikeln – speichere ich anzahlen Sinnes hier mit der Maus – ein Jahr ähm – links steht der Typ des Kies des Schlüssels Artikel – und rechts steht der Typ des Werts – ich kann jetzt also Artikel – abfragen – und es sich gibt mir die Anzahl zurück so würde ich das bei – jedem – Artikel – Ent in der Form – unnatürlich konstanter Aufruf so – so sähe das dann aus – mit einer männlichen bisschen – länglicher – aber ich hoffe das zu verstehen ist es eben zwei Typen anzugeben ein Typ für den Schlüssel – und ein Typ für den Wert – mithilfe von Artikeln – guck ich nach was die Werte – Doppelpunkt Sie mithilfe von englischen Wörtern nach – was die Deutschen sind String zwingt die Worte ganz Wörterbuch ?? – habe ich im – Artikel ich nach schlage – das mal als Idee – wozu diese – verschiedenen – ?? hier wozu diese verschiedenen – Kollektion – Sack eines weißen Container – da sein können – und ich glaube wenn sie den ?? Benedikt haben den Dictionary kann sich vorstellen auf das lässt sich weiter treiben – davon sicherlich noch Dutzend weitere ?? die kommen da nicht so häufig vor Komma muss aber im Hinterkopf haben – irgendjemand – irgendwo auf der Welt hatte schon ?? hingesetzt – und lauter solche Klassen gebaut – und im Zweifel vergrub man eben nach was schon alles – gratis zu haben dass sie sie zu den wichtigsten – fünf vier