[Playlisten] [Impressum und Datenschutzerklärung]

S09B Warteschlange mittels struct als Bibliotheksfunktion; Zeiger; malloc


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

es wird in der Vorlesungletztes Jahr letzten Jahres dieWarteschlangedie Wahl aber noch ein bisschenungeschickt gebaut an diversen Stellenan das wesentliche Problem dabei istdie gebauter die Warteschlange dass es nurdie Funktionen dazu die zu der Warteschlange gehörenund die Warteschlange benutzt aber schon das zweite brauche wasirgendeinProgrammwahrscheinlich??auch ?? Warteschlangedannimmer nochvon Warteschlangenall das würde nicht hinhauenähm das wäre schöner wenn manso viel Warteschlangen sorgen könntewie man gerne hättedas den veranstaltendas Ding sie hatte noch andere MarkenBeistrich die man in einer vom letzten Jahr das zum Beispiel ein Problemüberhaupt was drin ist Beistrich dass es Probleme die komplett voll istdann auch diese beidenVerweise ?? sagen ?? zeigeman auch beim verweisengleich?? musst immer ein leer lassenandere Baustellenmöchte dieseganz dicke Baustelle angehendas man mirdavonKommaschreiben sie meines Traktin der ?? vorkommendas wäre der erste Schrittalle Datenund ?? zu einer Warteschlange gehörenund ein paar Funktionen rund umdie mit ?? constructiondas aussieht die dreiKomma ganz vorne ganz kleinalsoTraktist ?? sinnvollerweisejetzt schon weiseneine Strukturfür eine Warteschlangeunddann nach meiner Art das zu schreiben mitten Teil der Star hinterganz anders veranstaltendeshalb öfter vorschreibenBeistrich in zwei Teile zerstückeltBeistrich hinter der ?? in der Tascheoder späterin den neueren Sprachen noch aussieht und irgendwasgezieltesdahinter möchte ?? samstagsschondas nächste wird jetzt sein diese ganzen Funktionen hierumzubauendass sie das auch nicht könnenanfang vielleicht maleinmit dem S sechsProblemtotal voll ist sich so ganz erwartetein freilassendavonjetzt versuche diese Funktionumzubauensodas sie mit dieser Strack zusammen PunktmöchteTausende von diesen Fakt haben Tausende Wahlen standen nebenanderen haben könnenPunkt das heißtwir sich diese Funktion entschuldigtund Hess Text mitgebenwelche Warteschlangeden ?? gesagt istdas Kindmüsste dasseine bestimmte Warteschlangezu geben?? besser versagen welches ?? das ist eine weitere Übergabe variabel das ?? schon machen aberdas war sokannich michlediglich was die voraussichtlichim Vorstandeine einzigeWarteschlange im Speicherzwar klar von welcher Rede ist jetzt sagenwelche Warteschlange ich meine?? gebe ich ihm eine Warteschlangeüber??zu machenich übergebe in die Warteschlangewas schreiben Sie dann der unten indie Signatur nicht so ganz dreist ihr das umgestellt habe ??immer so vieldarauf programmiert?? ??aufFragendas geht leider nicht in zehnanders machen??so zurückzunehmenundichkriegeübergeben welche Warteschlange angesagtist und genehmigtediese eine Warteschlange?? angesagt warund Vergleiche für diePositionPunktder Zugriff aufund zahlen uns derZugriff auf Einträge von StrutsPunktdanndas ganze ist jedoch nicht so superschönweil diese Warteschlange hier als Kopie an Punktkleiner was zu sagen manpraktischerweiseetwas anders moniertwürde so funktionierendiese DatenstehenWarteschlangevergleiche dasanspannenderin die Warteschlange reinstellenda muss ich jetzt ja auch sagen welche Warteschlangedas sein soll was eingestellt werden sollVergleichgleich sehen da ist was faulgerade so ?? dass ich dichbemerken dass da was faul ist an wenn das so wäreich über GW die Warteschlangeund wasgestellt werden soll in die SchlangeI würden siehier weiter arbeitendieseÜbersetzungseine Warteschlangenihrdas Hattieeinen EinnahmeskucheneinenZahlZeiger jetzt in meiner Eliminierung hier eine Zahl in eine Zahl ausfraglich diesesSubstratPunktokay Beistrich denn dein Gerätvergleichsweisehässlich aus ist es mit dem inFrage dieses fragtihr als Kuh abgelegt ist wasinjeder SilbePunkt inGruppen und inFragen was das eigentlich war dasmanan einem Ende an die Landesform wieder anfängtwieder anfängt wasdas dieser Unsinn hierund hier fand das tatsächlich Ausrufungszeichenzwei Stellen vor?? nachgedachtaber umso lustigerdie Variablenankommt habe ich umbenanntundin der Struktur gibt es auch einwenn ich diesesJesuskindschreibewelches der beiden möglichen Crewsdieseshier so hingeschriebenwelches der beiden möglichen Grußdasoder dasmein Richterzwangsläufigalle verstehendieses Verstehen dieses Buch ist irgendwo an einer Stelle verstecktdass sieihr Siegerdieseswas natürlich nicht die??sondern ebenso mit abstrakterArbeit kann ich sagen von dem gebt mir doch daswieder bisschenhässlich aus ich hätte vielleicht noch andere ??im Sommergefälligegroß Jahren verschiedene BedeutungskurseKommaan wen kannich dasund dieses ist das Kubas ?? dann nach dem ichdieses?? aufgemacht habe sozusagenkanndaszur Übernahme andere Bedeutungsoeine bestimmte Warteschlange beziehen kann sondern auf die Warteschlange wieder an Punktaber werjetzt istein trocken ekliggewerblicher Vorfall sprang aberdas wird so nicht funktionierenwas das schon hinreichend klar gesagt habeisttragischBeistrich tragischist ?? Warteschlangean ich verstehe diese Warteschlangeemanzipiertreinstelleneinen Verweistrotzdem wird es nicht funktionierendann sind wieder was neuesan was der Compiler gemacht istin diese Funktion aufgerufen wird liegt eine Kopieandas was hier drin stehtPunkt hier dasmir die Kopieich arbeite hier auf der Kopiedes Originalniemals davonSicherheitskopievon ihr vor die Füße geschmissenänderewasangekommen istunddas Originaldie eigentliche Warteschlangenichts davon erfahrenmit dem Elixier die Vorzüge dieser X Versand und Empfang mit dem X Express plusberuflichdiese Funktionirgend ein ?? auf der Mitte nicht das Originaleiner Originalstellegeändert werdenKomma steht einerder nicht geändert werden durch diesenan vieles wird Punkt an dieser Höhe die Kopiewomit ich das aufgerufenhabeist völlig egal ist einpersönliches Problem das istganz große Stelle an der man Zeiger brauchthier nichteine Kopie der Warteschlangelieber einenZeigersagen nur wo steht dieWarteschlangeim Speicherhausder Warteschlangeund den ich hier auf dieser einpaarArbeiten keine ?? sondernan dieser Stelle genau darübersteht arbeite ichsie natürlich entsprechendhinschreiben wie ganz harteSchreibweiseist mit dem Sternanhol mir wasan dieser Adresse steht im Speicherunverändertersetztso könnte man das Schreibensieht fürchterlich außen deshalb sind sie dann noch mal extradem bürgerlichen für einen Extraoperatorfür sein Verhalten zu sehen odermit einem Fall sagen ichmach aus dem Zeigerein Elementgrüßt Anzeige auf eins Taktund mit dem Pfeilminus größereigentlich ja mit dem Fall machen sie darausein Elementdas sein Beistrichso wird das aus??also hierim Hausmeines praktischkeiner Religionund arbeite jetztan dieser Stelle Speichervon den Zeiger ihr guckt mal nach was gehört was steht denn da jetztdas sagtder Hausmann lebtals Ray verschiedeneFakten drin alsin haben und so weiterjetzt auchsokleine KomplikationamVersionPunkt trotzdem funktioniertsie jede Kopietraktkönnen Sie in der Kopie vergleichenob diese beiden variablen Leitelementesoll sagen lassen nichtschönwenn im Originalnicht leisten sind sie auch in ?? Punkt die Gleichrangigkeitdas wird funktionierendas Problem ist sobald ich anfangezu verändernwenn ich die einzigein seiner Küche sonderndas eine Dingskopieund ich weißvonwas ich meine Originalbilderzeigen das wir unten auch machenauswelchen Gründen eineIdee warum sie genauso machen damit noch hieranders funktionieren würdeZeiger arbeitenstattmitdem ich eine Kopie des ?? zu arbeitenundan ihr Übergewichtnursechzehn Bitwenn ich eine Kopielebeund ihr Platz für die Kopie anlegen und danneinfach mehr Arbeit deshalbist dasan dieser Stelle auch raffiniertereinfachZeiger zu übergeben und obendrein sieht es hübscher aus Musik nicht die Ausnahme merkenjeder beliebigen Zeigeratollimnatürlich bei der dritten funktioniertdie QueueWarteschlangengenausoihr Übergewicht ein Zeigerauf eine Warteschlangekanndie ZeigerHausnummer Warteschlangenspeicherund von den Zeigersteht in diesem Haus in Variablesowie das WeiterstädterAutoPunkt??brichtihrdas sieht hässlich ausalsoich kriege ja aus einer Warteschlangeim Speicherbauwird's glücklich nach unter dieser Hausnummerwas steht da als Rayunter derselben Hausnummer was steht da alsAnfangsimmer unter der jetzt nachgucken mussPunktdas ist gewisssowarnatürlich das Ding verwendenauch dasVerwendenwasfehlt mirVorstoßjedoch erst ??Schlangealsodiesoll sich sinnvoll initialisierenwill das letztendliche Ziel machen obwohl ?? in der Versuchung erliegen wenn dassie machendas abstrakte Vorzeichensoll wohl drin stehenund stehendannalsowie's habenjetztdie mit dieser Aufruf ihr Aussehen endlich müsse dieser Aufruf aus?? als was jetzt nicht jeder ist der hierzu erhalten Punkt damit würde ich ?? sagen dieses Trakt wiein Kopieübergebendas das üblicherweise machenKomma der Einsätze weiter zwei schreibenalles schön in Kopie übergebengenau das will ich ja nicht ich will jaein Zeigeralso muss ich hier schreiben gibt mir die Adresse?? KaufmannsundSenderdas Gegenteil von Sternchen auchwohl die Adressewo lebt die Speicherund das Übergewicht derSternchender Stelle sonderngar nicht mehrLeertaste EbeneverwendetSternchen Schreiben der Sternchen sagt jagibt mir das was der Hausnummer lebtBeistrich ersetzt hiermit denetwas professioneller anFileBindestrich größer als??sowie das durchgängigüberall von der Warteschlange die Rede ist?? Adressedes nächsten ?? auch die Adresseumgeschriebenund dieAdresseFrauPunkt nach den Umbauarbeitenmittlerweile auch zufrieden müsstestdu ja nureben erledigtPunkt Initialisierungunddrücke dannAchdes PhänomenLebens respektivenatürlich auch vor dem Brautseinvon diesem Zeit war Punkt Debütant Waltraudistmirsonst programmieren können hier Komma mindestens zehn null da drinnendann wird es automatischfälltdasvariable ?? wurde niemals benutztdas ProblemversichertKomma lange das so funktioniertZimmer weg Punkt die Zeileoffensichtlichbei den Teleskopen sondernBlockes gucken hätte was damit ich ansehen kannauswegenreingeschriebenworden??ein zwei drei vier Jahres war so verdrehtdies geschrieben hattesie plausibel ausauf der zweiundvierzigjetzt wo ich den ersten Wert raus aus der Warteschlangedas muss dieeins sein Punkt lassen sie einfachreingeschriebenworden sagte er Susanne wieder raus Punktund da warwieder rauszwei wieder rausaus vier wieder Rausprogrammeso damiteine Warteschlangedieunabhängiglebtkönnte man mehrere Warteschlangenbaumtuntatsächlich mehrere Warteschlange parallel bauen?? einen SV?? namensW??V zweiten egaldie schmeiße zwischendurchauch noch wasin die zweite Warteschlange reinund räume danachdie zweite WarteschlangePunktes wäre jetzt wirklichWarteschlangengebaut??erste reindamit der nämliche Schrägstrichzweite reinnebenbeiersten ?? auslesen?? Vermessunginfolgeähmihrer nicht erst von den Lehrerndarauf die zweite ??sollte jetztzuzweiWarteschlangenin der erstendererste steht drin ein zwei drei vierzweivier einverstandenin der zweitender zweiten Warteschlangeda reingeschriebenhabePunkt die erste Lehrzweiviervier ersetzt werden undbezwang die zweite Lehr??rausgeholtProgrammtatsächlich zwei verschiedene ?? veranstaltenauf diese WeisediesesDrama hier zeigenwirklichharte Probegestelltsowas heißthierdie Funktionszeigerauf eine ?? zusehenPunkt so jetzt anein sechzehn BitSpeicherdieserStruktur angelegtdas quasi die Hausnummervon dieser Warteschlangean Funktionund der Wert einsin die Warteschlange gestellt werden soll?? Hausnummer steht die Warteschlangeder Reise kann ich Direktion aufklappen und gucken was den Landhausstilkleine Komfortfunktionenin typischen Entwicklungsumgebungenalso Q steht hier für die Hausnummer der Warteschlangeum sie zu editierenund mal vor das war nicht geplant abergeht dashiernochmals vor?? Strukturderselbebezeichnetvoran dieser Hausnummersteheneine Rayunter dem NameneineZahlenangabein seinUnternehmenunter dem Namen Beistrichdie dieser Adressegreife auf die zu dem ich jetztsagenFile irgendwasschreibenin Klammern PunktdasSchreiben arbeitet deshalbfreinehmen diese Adressefeilenund dann guckendann wieder stehtininLeertaste steht oderblitzartig vor Ort vorOrt vor?? ?? ausdie Inselgehört diestehtdasihres Wasserhahn Punktdiese Adresse??Beistrich Speichernbereitgestelltfür eine Datenstrukturvom Typ zualt fürdiesen ??sowas steht dannnach diesem Muster steht der Speichermit dem Pfeilzustetige Datenstrukturalsindem Fall in ?? Beistrich diese dann StrukturBeistrichdiesesAnführungszeichen zuvernichteteStars wie derMaler ganz gut auseinanderhaltendieseshier muss offensichtlich das sein ??kenntund dieseshier innerhalb der Datenstrukturkann nurdasdurch ein anderes Buch vorkommt?? für den Menschen ist dieStillewürde man wahrscheinlich in der Praxis nicht so schreiben??okay Beistrich ich gucke also eine Stelleinan der Stelle nun von meinenAuftragerstellen wollen Kommada schreibe ich das extra indie einfach?? mussdie Einsichtder Formimmer wieder zuübersichtlicher wirdjetztwirklich was alsVariablesteht C nullverringert ?? einspassiertund wenn es negativ war in A Bindestrichstehtnegativ warsetzt sich dasauf maximal zwei minus einsnervtesich über ?? Kaufmannsundhinschreiben mussmansie schaut sich darauf verzichten kanndas schon machenüber Aufwand stehendass wenn sozialeGruppen sich das mal beschreiben Sie mir eine Extrazeilezu schreibenso das ich nicht mit ??arbeiten muss?? schreiben Sie mal die Adresse in eine extra Variableund verwenden Sie hier die extra variabel sieht hübscher aus sieht das ausvier ?? Komma mit dem ganz billigen Wind wie das ausseheninX Y Z wenn ich den Irgendwo angelegt habemöchte icheinen Zeiger der auf diese Variable Verweiszeigerverweistauf einSternchender heißt P zum Beispielein seitig gibt mir die Adresse von X Y ZKaufmannsundPressevon einerVariablenund hier sage ich Pist ein Zeigeraufeinen gibtes sie auch wieder sehr konsistentmit sowas schreiben Sternchenund sie ausTeil steht Beistrich zeige ein inalso nicht verständlich nach vorne und Sonnenwindsternchender Zeigersternchenmacht aus dem Zeigergenauso dickund hier wird es dann eben analogfunktioniert dann ich brauche ein Zeitungschriebauch einen Zeigerauf einen Jugendsternchenzeigerbewegtund wieundwo Leertaste vonwemdas aus analog zu denam?? mit Frauschonsowozu immer noch zwei Zeichen aber dasunsägliche Kaufmannsundist dasVersagender Zeiger auf die?? you David in den einzelnen Stellenanzeigeauf dieZeiger auf dieZeiger aufVundwieweit Fragezeichenviele Zeiger für seine wirkliche Variablenicht gutdraufist vielleicht etwas hübschtatsächlichzeige ??sicherheitshalberPenny Macokayich sollte sagendas ich niedergegangenhabe ?? zu schreibenund natürlich hübscherals ?? Kaufmannsund vorkommtund andere Geschichte ist man wirdzur Warteschlangenicht auf diese Weisestellt sich vor sie haben eineStrukturin der ?? nullsondern diebestehen mussdreizehn stehenBeistrichanalysierte Datenstrukturenmüsste sie sich jeweilssorichtig mit Inhalt gefüllt wirddas nervt totalandie Idee was man stattdessen machen wirnicht dem Anwender überlassenGedankenstrichfürwas wir stattdessen machenwas er machenwürde es folgen sich bildende Funktiondie sowas kanneine Lieferfunktiondie eineWarteschlangeaufbautund ein Zeigerauf diese ?? auf irgendwo aufgebaut warBeistrichich würde nicht den Benutzer hierbittendas zu sagenPunkt berücksichtigt werden gefühltegefährlichwieder in Göttingenaufgepasst hat ?? anich würdeso eine Funktionnicht nur Funktionenund ??Stellen herauszulesenzuzu erzeugenund diese Funktion liefert ein Zeigeraufirgendwoim Speicher stehtamkann sie dann schon die Idee Beistrich diese Funktion habe um eine Warteschlange zu erzeugen was ?? dann auch habenin der Tat zu ?? wieder zu löschen ?? ihr sagen ich warein wenigherumundich sage ?? auch gutanjederwieder los zu werdentypischerweisediepassensinnvollerweisevon denwassoll ich dieser FunktiongebenBeistrichsollcreativundpassendschon vorbereitenBeistrich sindnur ein Schreibenausund die Usersystemsagen sozu tun ??dann heißtdas System erfährt ??zurück haben Punkt vorher für die Warteschlangereserviert hatanwas würden Sie der Funktiondie Funktiondie deinem System sagt sowasnicht mehr der ganzeSpeicherwas für sie der Funktion gebenZahlsteht Beistrich Anführungszeichen untenWassersystemund AnalysefunktionenSystem lagen so an dieser Positionwird uns bereits wiederzu haben Punktfreideutscher Begriff dafüranso?? zwei neue Funktionenundfriedliche ?? zu schreibendie würden auch ?? sondern ArtikeleinerEditionNamenSchongesehen denke ich nicht ?? kaum mehr eine neue Warteschlangeder Danzig keine weiteren Aktion erst bei ihmzum Beispiel größer geben Punktwir haben sollte aberdie Minuten ?? Beistrichähmund die andereBeistrich?? gesehen ichwarte nicht auf das Resultat?? Speicherbereichfreikein Resultat zurückzu Freudan ?? schreibe ich jetztkann man rein schreibe ich hier DavorceEdition was Krefeldzurück für ein typisches Museum erforscht waszurückhinaus kommt Kreistagsdirekt zurück zum Mainz Zeiger auf eine Anzeigeauf AbstractSternchenim Schulranzen sind Punktund hierübergebeich einenZeigerauf einen Satzvon dieserauskönnendas esmit dem ??sollbeiihren für so eine zuKomma auf?? sehensoll ?? hierfür reservierenZeiger auf die Speicher zudeiner Idee was ich tun kannPunktimwarder gibtund wie sie in Zeile ein Zeiger aufund typisierten Seite zudumm ist und nicht weißwas passiertan ?? ich muss jetzt sagen wie viele Bytes zu reservieren sind innen drinund außen kommt ein Zeiger zurückKomma merken das wir Uppsala das wird Anzeiger werden auf meinekommendeVorlesungzähltich gerne hier nochzu einem Tag drin habeKomma dann gewöhneneinen C++ wird es zum Beispielmacht üblicherweise keinGeld aber die Luxusmarkewärestrikter bei diesen Typen in C bräuchte man diesen Gas nichtbesser sein nicht mehram ich habe trotzdem mal dazudas ist ein bisschenstrikter Gewinnan?? liefert ein Zeiger zurückPunkt hier sage ichich weiß das ist ein Zeiger auf einen Queueund schreibt mirin eine Variable reinnamensdie muss ich sagen wie viel BytesBytesMedien reservierenOperator Seele wirdwahrscheinlichdie geschrieben schwarzgeschriebenhaben ?? keine FunktionhältOperatoranden Gewichtesklammerndiesen Typen zuZeiss auf ganzeJahre gebenohne KlammernKomma TypenausEisuntersagtemirbei derfür dieses Ding brauchtman könnte glauben dass man nachsehenkannacht vier acht mal zwei Bytes für dieses Gerät pluszwei Bytes für diesesin zwei bereits für das Autoseines?? scheint jedoch bissich drauf verlassenund zwarim Zweifelsfallkönnte größer seinPunkt sofern Sie sich jederzeit auf bequemeZeit aufzuarbeitenwie viel Bytesbraucht der Compilerfür eine Instanz von ??hier so viele serviertund das wenn ich jetzt zum Teilauf einen QueueBeistrich natürlichesBlödsinnso funktioniertsiedannda steht jetzt erst ?? Pilze könnensich dafür sorgen dass in und Auto auf null stehtschreiben Sie dasAuto nulljawie jetzt ernannt zu einem Zeigerauf eine Warteschlangekommt jetzt wieder der Falldavonfindet sich auf nullundworauf dieserZeiger zeigt auf Distanz davon das Auth siebzig auf hundert siebzig auf nur zu sehen das auseine Funktion ?? Speichergrößeundsofunktioniertdie sensible Einstellung eines auf Nullseinsich der Anwendervon sehr wahrscheinlichfehltKlammer aufalswas Versicherungin der Tat die ich habe jaunserRitterder gesprochenSeite zurückdann muss ich dir natürlich auch zurückbliebPeterund hierbei Fiktionganz banaldas Gegenteilvon N okayfür dieaufdiese Weiseimmerverstehtdas System LaufzeitumgebungweißgemerktBeistrich jetzt sind die automatisch auch genauso viel Beistrichan eine Sache muss immernoch ergänzen?? bei Macsind sie fünf von linkseingeloggtsind wie viele Kindergehendavon??fehlt offensichtlichirgendein Idiot erkenntanrichtet sichDeklarationimplizit deklariertbrauchentutder die beiden ?? kenntdie StandardwertePunktso ist der Versuch wurde Mackein Fehlerund die Warnung hierfürdas Aselbst mal ganz schwer gespannt ob das alles so funktioniertwiejetztokayalsunsere frisch gebaute Funktionaneiner Adresse zurückgelieferteingeschriebensind in dem Gerätstehtja Blödsinn dringemachteAbstimmungenangeschriebenund der nächsteirgendwann speicherte sie siehexadezimalzwei null acht war der erstechinesische ?? zwei zwei einsordentlich Luft zwischenmuss auch für ??undbesteht in dem ehrgeizigenzehn tausend auf null gesetztPunktich hole aus der ersten WarteschlangeA zurückein einsKommazwei zurückgeholtdie drei zurückgeholtdie vier zurückgeholtnächste Warteschlangezurückgeholtund gewann wieder freidasüblicherweiseProgrammiereine Funktion äh ist dieser Datenstrukturangelegteine Funktionwiewiederfreigibtdie ganze Zeit zwischendurch an dieHausnummerndieser Datenstrukturim wahren Leben würde man natürlichalles was ich hier vorgeschrieben habe nächsteAuflagehätten exaktdieWarteschlange befasst ?? das wäre eine eigene Datei ausgelagertPunkt für die entsprechende Header-DateiProgramme nichtmitverschmutzt wird Punkt am Ende dann einfach diese Warteschlange