[Playlisten] [Impressum und Datenschutzerklärung]

09D.5 weiter gleiche Strings in Strukturen finden; Zeiger auf Zeiger; Laufzeit


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

sodas von letzter Woche noch mal weiter ich ?? eine Strukturnamens Benutzer?? heißt der Typ sagtdann habe ich in Rayvon Zeichen für den Benutzernameneine RiversideZeichenkette für die E-Mail-Adresseund dann gab's diese Funktion hier vergeblich eine recht genaue Anzeige auf desdurch den Forsteintragim Recht eine Reihe von Benutzer wie viele das sindFrageob es doppelte E-Mail-Adressen gibt das war die erste Variantezweite Variante geschriebenwas ?? Nummer publizierte die erst ganz raus diezweite Variante geschrieben und daszweite geschrieben finde alle doppelten E-Mail-Adressenwirklich eine Reihe von Benutzernderen Anzahl in dem Rayundkann indiesen in diesem Zeiger über diesen Zeiger soll ich sagen zurück liefern wie viel Fälle von doppelten E-Mail-Adressengegeben hatdas fern trägt man übergibt ein Zeiger dann kann die Funktionin eine Variable außerhalbman sich selbst reinschreiben?? Möglichkeit was zurückzugebenaus der Funktionneben diesem offiziellen Rückgabewerteinen Zeiger aufden vordersten Benutzervoneiner Sammlungeinem Arrayan Benutzer bei den das ja auftrittdas weit klassische als immensen Sinn machen würde ich zähle erst malwie viele sindnebenbeigab's eine interessante Anmerkung auf YouTube das sollte Anzahl minus eins seinzuletzt auch mit Anzahl aber es lohnt sicher nichtden allerletztenmit irgendwas zu vergleichenoder gar nicht weiter vor Madrid in die zweite vor gar nicht ein ??im ersten Teil ja sehr liquide fällig habe ich reservierte Speicherjeder Silbe natürlich Anzahl minus eins das wäreminimal effizienterund jetztkopiere ich tatsächlichwas ich jetzt gerne hätte es des Amtes war schon selber zu wenig Platz auf dem Chip was ich gerne hätte ist das man nichteineeine Reihe von Benutzern zurückgibt das es eigentlich unsinnig ich hatte schon andere Benutzerwarum soll ich jetzt ?? alle zusammen kopierenich könnte Zeiger zurück liefern ich mal noch mal versuche mal aufzumachen was mir vorschwebtals die alte Fassungdie alte Fassung kriegt ein FA von Benutzerndie Benutzer einsBenutzer zweiBenutzer dreiimmer mit Namen und E-Mail-Adresse und so weiterund sie macht darausein neues RE aus BenutzernNutzerzwei ist doppelt ?? und Benutzerdreizehntens doppelt und so weiterdas ist insofern ungeschickt als dass diese Daten ja schon da sind der Benutzer dreizehn ist irgendwo daich lege Kopien von Daten an die sowieso schon habedaskostet Speicherplatzund es kostetZweifel soll auch Zeit dass Unsinn das zu machen was mich vorschwebt als neue Variante ist nicht zu kopieren sondern Zeiger zurück liefern ?? es gibt als Eingabesollte bei den so großen Vista istes gibt als Eingabe weiterhindie Benutzer über sie hatten Benutzer eins Benutzerzwang zur Weiterarbeit Ausgabegibt es noch Hausnummernnull sechsvier zwei nullsechssieben neun oder was auch immer Hausnummern so zu sagen wo steht der Sohn zu viele Benutzer in dieser Liste mit Zeiger wo steht der Sohn sowie die Benutzerder Liste mit Zeigerihr hinten keineechten Benutzer Datenstrukturenzurück liefern mit allen Bits und Bytes sondern nur noch Zeiger zurück zu liefern das hätte ich gerne ??und dann versuche das ein bisschen weiter zu optimieren?? also versuche das mal verletzt man umzuschreiben finde alle doppelten E-Mail-Adressen versuchen sie so umzuschreibendass sich jetztein Gerät von Zeigernauf Benutzerkriegedas Essen bisschen abstrakte Kistedie Rückgabe hierist eine Welt von Zeigern auf Benutzer vorher war die Rückgabeeine Reihe von Benutzernund jetzt soll es sein eine Regel von Zeigernauf Benutzernund sie mir eigentlich nicht das Gerät zurück gegeben ein Zeiger auf ein Gerät zurück versuche das mal zu schreibenwie das aussehen müssteich kümmert es angucken wie diese Funktion angewendetwürde?? gucken Boris Anwender wird sie angewendetwas käme denn jetzt zurück aus der Funktionüber diese Funktion aufrufenwas käme zurückmüsste ich das schreiben was zurück kommt hier jetzt in was für Variablen muss das stehenalte Versionendie wir quasi eine Reihe zurück liefern aber in C kann sie keine Ray zurück liefern sie liefern in C einen Zeiger auf den vordersten Eintrag des Reichs zurück schreibe ich ja auchdiese Variable in der ich mir das merke dass es eine Zeigervariabledie Zeit von Benutzer Benutzersternchendass die alte Version was zurückkommt ist ein Zeiger auf ein Benutzer Benutzersternchenin ?? mal einer was zurückkommtder alten Varianteist ein zeitlich auf den vorderstendas warein Zeiger auf einen Benutzer sie geben nicht das gesamte Gerät zurückhier untenkriegen sie auch eine Raynicht wirklich sondern wieder nur den Zeiger auf den vorderstenwas für Typ ist das hier dieser Zeiger das wäre Benutzersternchendieser Zeiger hierwas muss das vom Typ seinwas hier vom Typ steht das Essen BenutzerDatenstruktur Benutzermir weiterhin einigdas steht hierwas ist das hier erst mal vom Typgenau ein Zeiger auf dem Benutzer sei diese Zahl hier ist vom Typ her ein Benutzersternchenein Zeiger auf einen Benutzerdas soll doch auf einen Benutzer verweisenso und jetzt brauche ich hier eine Ray von solchen Dingern eine Reihe von Benutzersternchenwas ist damitein Zeiger auf den Anfang dieses Arrays was den Typ ist das ein Zeiger auf den vordersten Eintrag was für Typus dieser Zeit gabengenau Benutzersternchenstädtchenskostet der Mann von Überwindung Komma dass es tatsächlich so weiter treiben Benutzersternchensternchenwenn am Anfang ein Benutzer steht Zeiger darauf BenutzersternchenanfangBenutzerständchensteht Anzeige auf ein Benutzer ist der Zeiger auf Benutzersternchensternchenein Ständchen an und zu sagendas ist jetzt ein Zeiger auf ein Zeigersieht sehr komisch aus was du zu Weihnachtenden ganzen SternchenHerrnalso was ich ?? zurück ist Benutzersternchensternchenso schlimm wie es aussieht ein Zeiger auf einen Zeiger von Benutzernwie würde ich denndenvorderstenBuchstabenzwei Zivi würde ich den jetzt den vorderstenBuchstabenvon den ersten Benutzerzurückkriegender hiervon betroffen istgerade das soll ja ein Zeiger auf eine drei seierste Ebene werden sie deshalb wohl los in dem die Schreiben werden von nulldas ist jetzt der vorderste Eintragist noch lange nicht fertig das jetzt der vorderste EintragBen ist Benutzer stechen Sternchen in die Schreiben bin von null haben Sie hier den vordersten Eintragjetzt will ich aus dem vordersten Eintrag was rausholen?? muss das hier weiter gehenmein ProblemchenPunktich habe eine ?? aus Zeiger aus diesem Reh anzeigen hole ich jetzt in vordersten raus das ist ein Zeigerjetzt will ich aus den Zeigerden Benutzernamenund davon mit vordersten Buchstabensiekönnen den Zeiger mit Sternchen auflösenauf diese Weise hätten sie das echte Ding ist eine Möglichkeit immer noch nicht im Benutzernamen sie hätten den Benutzerden Zeiger mit Sternchen aufgelöstwas nicht sinnvoll wäre ist ein Punkt zu machenweil der Punkt gegenüber Strukturendieses hier ist ein zeige aber keine Strukturein Zeiger auf eine StrukturKomma ein Zeiger auf eine Struktur ist nicht eine Struktur dessen zwei verschiedene Sachenwie ein Beutel mit Geld was anders ist als das nackte Geld ist ein Zeiger auf eine Struktur die Hausnummer seines Leertaste Bewohners ist der Zeigerwas anderes als das worauf zeigtder Punkt geht nicht wenn sie nur Strukturbasierende Struktur habendann wenn sie mit dem Punkt weitermachenin die Struktur rein gucken aber ein zeige es kein StrukturstaatesPunkt angezeigt können Sie um den Zeigerauszuwertensind File bauenminusso sind auch tatsächlich begegnet Beistrich wasBenutzernamedas ist die Zeichenkettedavon kann ich mir jetzt das vorderste Zeichen wollenso sieht das aus ?? über seine dreimal erzählen weil es wirklich etlichesschlimmer wird mit eigentlich keine Angst dass es also die schlimmste Art wie man Zeiger programmieren kann zeigt auf Zeitprinzipienauf seiner Laufzeit aufzeige aber dasJahr alle jungen Jahren sowas erfolgen professionell sie programmiertZeiger auf Zeiger kommt schon mal vorso ??Ben ist jetzt ein Erreger von Zeigernzeige der Benutzersternchender vorderstemit der Zeiger auf das vorderste in seine restloseSternchensternchenvom Typ herwenn von null ?? ist der vorderste Zeigeraus Anzeige hole ich mit diesem Fall die Einträge raus aus der Fraktion mit ein Punkt die Einträge Krauses Anzeige mit dem Pfeilund ich möchten Eintrag Benutzernamenhabensie auch wieder ein Zeiger auf den vordersten Eintrag dieser Zeichenketteund davon den nullso könnte das Aussehenvon Zugriff danndas was man um eine Minute sackensieht man gleichin Einzelschritten ausführt etwas besser runde Klammer zu greift auf diese einzelnen Bestandteile was da passiertdas als es von außen ersichtlich ein Nutzersternchensternchenzurück hier das muss also Benutzersternchensternchenseinjetzt muss man hier vorsichtig gucken Zahl der Fälledas wieder genauso ablaufen die zierlich wie vorherdie Speicherreservierungmuss sich jetzt ändernwas muss ich an der Speicherreservierungändernhier auf jeden Fall Sternchen SternchenähmWasser sicher noch ändern an der Zeilehinten muss ich zeigegenau das verzeichnet derzeit auf BenutzersternchenKomma Benutzersternchenauf diesem System besser simuliert ?? neben zwei Bytes großes genauso wiein Sternchen oder double Sternchen oder was auch immer Sternchen auf diesem System sind die Zeiger zwei bei Punktsofern eigentlich egal welchen Zeigefingerich zeige Typ sie angebenHauptsache irgendein ZeigertypZeiss oft wird hier diesem Systemzwei seit zwei Bytesfür das Sternchenbesaß schon wesentlich weniger Speicher reserviert ich serviere kein Speicherfür die gesamten Datenstrukturensondern nur Speicherfür die Zeiger jeweilsdas macht das schon deutlich schlankersodamit habe ich die Benutzer sie sehen okay hier diesenmuss ich da wohl auch auf Sternchensternchenänderndas ist der nicht mehr zurückgebejetzt fang ich an zu füllenan Fälle gebe ich zurück soll ich sagenmit diesem Zeiger Z fange ich jetzt an zu füllenden stell ich dann weiteroder verspanntdass der Herrscher nicht mehr geltenwas muss ?? dahinAt-Zeichenjetzt in mein RL rein ich habe Platz geschaffen für die Zeiger Z zeigt in das Gerät rein schreibt was rein und stellen in Ray ein zweiter des hier in meinem Diagrammzeigenvorher habe ich die echten Sachen reingeschriebenist jetzt seit ?? immer auf die nächste echte Sachejetzt schreibe ichweiter rein dieses selbst zeigt auf den nächsten Zeiger ich will an der Stelle Zzeige unterbringenwie muss die Zeile dann aussehensie könnten versucht sein Ständchen zu schreiben Punkt das macht aber nicht das was es tun solldas ?? vom Typ her richtigsetzt ist ein Zeiger auf ein Zeigerdeine Sternchensternchensetzt das echte Dingund ich könnte da reinschreibendas ist aber nicht was ich willKomma anguckenich möchte ja an die Stelle schreibendie setz adressiert hier?? ich möchte nicht gucken was bisher da stehenam Anfang steht sicher irgendein Unsinnkeine Ahnungneun neun oder was am Anfang steht in den unsinnigen Sternchen Fett machewürde ich guckenwas hier drin steht null sechs neun neun formierte wenn ich Sternchen Championship mache will ich gucken was an der Stelle null X neunundneunzig steht mit neunundneunzig ist aber irgend eine unsinnige Zahl am Anfangdas wäre nicht produktiv das so zu machenverzeichnet auf irgend eine Speicherstellein diese Speicherstellemöchte ich was reinschreiben ?? ich möchte nicht in die Speicherstelle schreibenauf die das zeigt was an dieser Stelle stehtauf Eier soll ich möchte direkt in weiß ?? was reinschreibenauf die Z zeigt wie schreiben Sie etwasin die Speicherstelleauf die Zdoch die Z zeigt nicht sodas muss er sich weiterhin Ständchen Z heißen ich schreibe was in die Speicherstelleauf die Zettel zeigt aber nicht B von Iwie von Iberia das echte Ding die echte Datenstrukturich möchte ein Zeigerda reinschreibenist immer schon da kommt ein ?? und davor die Adressevon dem Eintrag Nummer ihr meinem Raydas SHalso Komma das mit dem Sternchen ZSternchen Zbezeichnet das was ich hier blau eingegliedert habeden Inhaltvon dieser Speicherstelledie ein Zeiger speichertdiese Speicherstelledie ein Zeiger speichertdie möchte ichauf die Adressedes unzufriedenenEintrags hier setzenund die Adresse des Unzufriedeneintragsmit Kaufmannsundsie wohl die Adresse von B von ihm so könnte man das schreibt das ist eine Art die man schreiben kannich wärefast geneigt es noch anders zu schreiben was wären alternativeschreibweisefür die Adresse von B von ihmerfassteEintrag der vorderste Eintrag wäre einfach wieder Name des Arrays steht gleichzeitig als Zeiger auf den vordersten Eintragnatürlich den Eintrag mit der Nummer I haben und nicht den mit der Nummer null nicht den vorderstenEdusi die Zeigerarithmetikist sie totalkomisch aushat aber denselben Effekt als wenn sie schreiben Kaufmannsund B in eckigen Klammern von I gibt mir die Adresse des Iddingsin den Babyheißt gib mir die Adresse des Notendienstesvordersten links und GI Schritte weiterZeigerarithmetikfunktioniert ja in korrekt fortschrittlichenByteschritten im Zweifelsfall sondern immer komplette Einheit weiterdasselbe schreibe ich hier unten auchdie Plus Jsodas müsste esgewesen seindas ausund jetzt reservierte ich eben nicht mehr Speicherfür diese komplette Datenstrukturhier mit zweiunddreißigBytes sondern immer noch Speicher für zwei Bytesdamit sollte ich auch bisschen gezieltere Fälle machen können??gucken dass sie mehrere gleich sind wasserdicht in ihren inhaltlichgeändert sogehen wie erso es müssen also drei ?? gleich separat mussim Prinzip funktioniert??Sockelsso?? wir haben sechs drei mal zwei Fälle gefundenhabe sechs Einträgeder Buchstabe S ein BPfeilwärterdie erstes bei der das auftritt das sieht gut ausund man sich jetztKomma diesesZeiger aufzeigen ?? anguckenhoffe das wir dann jetzt etwas klarer was kommt es eigentlich zurückwennder Wert der zurückkommtder ?? isthexadezimalzwei Aachtund an dieser Stelle im Speichersteht jetzt ein Zeigernach den nächsten?? der erste Zeiger der da drin steht ist hexadezimalzwei zwei nullein Zeigergesehen auf Wärter und anderen ?? sowiesokönne man weiter machenals ich gucke mir anwas eine Stelle wird es aber gerade gesehen ein Zeiger hieraufwas die helle Stelle ?? ein Zeiger daraufund so weiteres sieht sich mit ?? Diener trennendem Revers der zurückkommtdas war letzte Wocheden Zeiger aufdie Nerven zeige auf BenutzerSpeicherzu zeigen Punkt wir haben hier erst mal was zurück kommt beizwei?? acht das Gerät was zurück kommtdie BarkLithiumHumanMemorybeihexadezimalzweiachtnulleins zwei drei vier fünf sechs sieben achtvier steht das ?? was ich zurückliegenmit sechs Einträgen erster Eintrag zweite Eintragdritter Eintrag vierter Eintragfünfter Eintragsechster Eintragdas müsse das äh sein was ich zurück kriegeund jetzt kann ich nachguckenwas den er zurückkommtan der Stelle null zwei zwei nullnull zwei zwei null sind Sie da fängt Berta ander Stelle null zwei zwei null da fängt Berta dieses hier null zwei zwei null ?? mein richtiges Anzeiger vornejetzt kommt der nächste null zweisechs nullnull zwei sechs null ihr vornewieder aus buchstabiertnull zwei sechs null der fängt die Datenstruktur von Doris andas Wetter hier?? der hier andersrum gelesenauf diesem System ist das bei etwas später kommt das höherwertigenull zwei zwei nullnull zwei zwei null ?? bereits schon mal ?? Komma Alberta vorhier Punkt null zwei acht nullnull zwei acht null das ist dieser Eintrag hier auf diesernull zwei sechs null null zwei acht null sind hintereinander sechs Zeiger sechs mal zwei bereitsdas zurückliegengenommene Stellezurückliegenden sechs mal zwei Bytesjederwieder von diesen zwei weißen Zeiger auf einen Benutzer null zwei zwei null das ist die Adresse vonBenutzerwärterBertaund so weiter alles gehtmit einem Sprung zwischendurchwas sie zurückfliegenist die Adressenull null zwei A acht hexadezimalein Zeiger auf den ihrerstes Punkt zweites Punkt sie springen jetzt aus diesem Gerätin die rechte Datenstrukturzur echten Datenstruktur der Vorderzeigerauf ZeigerKomma das Bild mit den Hausnummern zeige auf Zeigerdas Bild mit den Hausnummernirgendwo im Speicherserverhier an der Stelle dreizehn an der Stelle zweiundvierzigan dieser Stelle wo tatsächlich eine Datenstrukturvon der Sorte Benutzeran dieser Stelle lass ich aber ?? BenutzersternchenwohnenBrasil beim Benutzer steht dann wirklich trennenBertaund anderen und so weiter die echten Daten stehen an dieser Stelle drin aber hierstehen nicht echte Daten von einem Nutzer trennen sondern hier steht die zwoundvierzig trennt die darauf verweistdas in diesem Haus sozusageneine Stelle zwoundvierzigBund echte Datenaber es ist auch möglich ein Haus zu habenin dem eine Hausnummer wohnthier legen Sie die zweiundvierzigabundganz heftig war dann eben die Variablein die ich mein Ergebnis speichere die Variablen dich mein Ergebnis speichere ihr diesesBenutzersternchensternchenwennKomma ja wenn ich mein Ergebnis speichere es dennoch eine Nummer heftiger das ist BenutzersternchenSternchenund Sternchenund darin stehtdie Hausnummereiner Hausnummer darin steht die dreizehnversichern möchte mag das jetzt informierte durch den siebendas ist ein Sternchensternchendie HausnummereinerHausnummerwenn Sie so wolleneine Stelle dreizehnsteht die Adresseeines echten DingstypbenutzersternchenmessendeStelle dreizehn stehtaber an der Stelle siebensteht dann vielleicht unter ständigen Sternchen die Adressevon diesem Ding also da die dreizehnso funktioniert das ?? davon kann man beliebig lange Ketten bauen Beistrich selbst nicht mehr durch aber Zeiger auf Zeiger sind durchaus noch sinnvoll wie Sie hier sehenwerde ich gerade mal rumlaufeversucht es mal soweit hinzukriegen jetzt ?? und dann gibt's noch einen mehrversuchen sie jetzt nurSachen zu speichern die noch nicht da warenäußerlicher Vorgang geprüftversuchen sie hier bevor sie abspeichern festzustellenob sie den jeweiligen Zeiger schondieses Element schon abgespeichertoder nichtin sie einmal alle durchum festzustellen ob der Zeiger schon vorgekommen ist es jederzeit ?? nur einmal vorkommtin der Rückgabe?? bevor ich das Ding speichereweg bevor ich das Ding speichere komme ich erst mal nach ob ich diesen Zeiger schon habe ich B plus die es jederzeit in ?? speichern wir ob der schon mal vorkommtBeistrich welches mit einer for-Schleifegespannt was in der for-Schleife gleich drinsteht ich werde mit einer for-Schleifedas durchgehen was ich bisher hattegucken ob ich diesen Zeiger noch nicht hatte und wenn ich ihn noch nicht hattedannschreibe ich den Rhein und zähle hier die Zahl der Fälle raufen dasselbe mach ich unten auch Sina solch eine Funktion verschreibenamdass er jetzt der Schlachtplanhatte ich diesen Zeiger schon mal den Zeiger B plus Ibin ich noch nicht hattespeichere jederzeit auch jene gute Variablenochnicht wenn ich dieletzte die auf duwenn ich ihn gefunden habe wird sich noch nicht auf Freuds?? hier wird irgendwas mit Gift drinstehenwenn ich ihn gefunden habe setzt sichgrundsätzlich noch nicht auf Vorratansonstenandersrum machen jetzt aber zu spät die variabel gefundenensollen neue Softwaresound damit wohl geht ?? noch seiner Wohlfahrt ich habeReiser sich dabei also in CloudBluetooth Standard wohlin zehnso das ?? ist eine Schlachtplanjetzt die for-Schleife Kirche Klammer aufdie for-Schleifeich möchte alle bisherigenElemente durch gucken was schreiben Sie als for-Schleifeder Übung vollständig Zeiger hübscher Benutzersternchenein Zeiger auf ein benutzen die mal Pwie stelle ich diesen Zeiger weiterganz in C plus plusim Anzeiger erhöhte Zeit auf die Speicherstelle von der Sorte Benutzerzeigt ein Benutzer weiterwomit fange ich anund was schreibe ich hier alsBedingungdie lange Schleife laufen soll als erster womit fang ich an was ist der Anfangswert für den NutzerwelchenBenutzerzeigersoll ich sagen welchen Benutzer zeige ich mir als ersten andas erstes wenn man aber das muss Benutzersternchensternchenseinich fange mit Fälle anFälle ist der Anfang von meinem Essaysvon Zeigernauf Benutzerder Zeiger auf den vordersten Zeigern ist es Fälle mit dem fang ich anund setzt hierist daswohlder nächste Eintrag ins innere reingeschrieben wird die durch Heimarbeit Z wird der nächste Eintrag reingeschriebenalso gucke ich obdieses P kleiner alsZso sehr das ausgezeichnetefor-Schleife nicht mit ganzen Zahlen sondern mit Zeigern sogar Zeiger auf Zeiger um es noch schlimmer zu machendie laufende zweite hiermit laufe ich durch meine Rede durchbei Fälle ist der Anfang des ?? ist und bei Z ist aktuell das Ende des Restder Cookies durch und ich gucke jetzt nach ob das was im ?? stehtSternchendiees jetzt Anzeige auf dieser Zeigerder Zeiger istwenig abspeichern willwenn das der Fall ist weiß ich nicht weiter gucken ich kann auf diesesvor sofort abbrechenich bin fündig geworden ich muss mich speicherndasselbe kommt hier untenbeim nächsten??sind für euch hier beim nächsten da muss ich noch nichts ?? das schreit nach ?? Funktionnoch nicht habe schon eingeführtes Brücken wegmuss ?? wieder auf Drew setzen ich gehe dadurch es geht jetzt aber um Jazzund das mache ich in dem Brief schreibe dasplus J dareinwenn das nicht ?? folgendes was dannjetzt dürften nur noch drei Benutzer darin stehen Zeiger auf Benutzer drinstehen in demalso dieses echte Fälle dürften jetzt noch drei sein ?? drei mit der gleichenE-Mail-Adresseals Nummer eins Nummer zwei Nummer drei neunzehnreinfinde alle doppelten die Zahl ist dreiwie sich das gehörtund werde mal guckenwas hierwelche drei hatte gefundenwenn von null wenn von Einzeltier undwennzweihat also jetzt gefunden und die wird und als unser Zeiger zurückgekehrte Doris und Egon BerthaDoris und Egon die drei müssen seitich deine was ihr gemacht habe dass es wirklichganz ganz schlimmdas so stimmt was man IC machen kanndiese Schleife muss ich noch mal erzählen die hätte man auch schön mit Kind bilden können aber professioneller Weise würde man nicht mit ihnen schreiben wozu noch ?? Variable einführenWasser noch komplizierter aus Sicht des Programmierersder Profi Programmierkenntnissenoch offiziell bei der Sache war ja Beistrich man arbeitet direkt mit Zeigern an der StellePdas ist ein Zeiger auf die Stelle in der Regel die ich mir gerade angucken willhat die Rolle die GEZ eben hattesie kann auch genauso irgend ein PH das war jetzt mit dem Pdas Pzeigt auf den Nolten auf den zweiten und so weiterbis eines fortsetztdas die Rolle von Pnicht durchnummeriertdie ein prägendes Gerät sondern ich hab ein Zeiger hier in P drin die Einträge im rechten Benutzersternchenein Zeiger darauf ist also unser Sternchensternvom Typ?? vorne ansich ?? ja sicher vorher eingerichtetmit manueller giltder Anfang vom Rayistder Zeigerformnicht jeder davon mich andervorderste dass es Fälleund eins hinter dem letztensolange als hinter den letztenZeit der Zeiger Zden stell ich ?? immer weiterdas heißt mit meinem Pstaatlich bei Fälle Punkt ich gehe soweitdas icheins vor Zletzten dann angucke und je in einer Schritten das es diese for-Schleifejetzt googelt man okay was steht denn in Adelaide rennen an der Stelle auf die PolizeiSternchen Pbesteht auf jeden Fall Anzeige drin und ich kuck der Zeiger der da drin stehtzeige eine Stelle auf die Polizeiob der ZeigerB plus I ist der zeige die nicht nach ?? reinschreiben will wenn ja weiß ich den Hammer schon gespeichertich muss sie nicht mehr speichernab ob der Vorschlag sich ursprünglich SFmit außen voraus Kommahabe ich nirgendwo diesen Zeiger bereits gefunden und ich Speicher in tatsächlichdasselbe mach ich für das Jungtierwolle sie sich deshalb es ordentlich wird dies sollte die Speicher freigebenwie wenndie Variable will ihnen überhaupt nicht ??Amphibienwäre nicht schlecht ?? Speicher wieder freizugeben es passiert automatisch bei Programm Ende November weiter arbeitenwärest ?? nette Geste die Speicher wieder freizugeben und das ist natürlich ein Funktionsaufrufihr schoneinen ganzC++Liedist ein FunktionsaufrufRiesen Funktionsaufrufsowie den Speicher freigeben?? erste zweitensist es allerletzt zu dem Link dannwas die Deponietechnikangehtkannich reservieren ?? er zu viel speicherich sage Reserve mehr Platz für zweimalZahl der Fälledas ist ja so viel Speicherim Zweifelsfall gerade gesehen ich präsentiere fürsechs Leute sind aber nur drei Leute nach ??das heißt ich könnte jetzt noch an ein bisschen aufräumenhier am Endefür Leerzeichen Fälledie am Ende könnte ich einmal noch aufräumen mit wie der Lokund sagenich brauche gar nicht alles Mitglieder können Sie mir bestellen und sie können weniger bestellen an Speicherhier sage ich okay ich bestelle mal weniger Speicheran eben nicht mehr zweimal Zahl der Fälle sondern die Anzahl der echten Fälle ihr so das ich genauso viel Speicher reservieren wie auch benötigt wirddas heißt er kann mir diesen Speicher einmal durch die Gegend schieben da muss man vorsichtig sein es kann sein das System sich entscheidetden Speiche irgendwo anders zu agieren und meine Daten an die Angestellten zu ihren hinterrücks hinter den Kulissenals ich kann nicht davon ausgehen dass nach diesem wir Lok der Speicher selbst der lässig messbaren Sanduhr vor Punkt das wird natürlich jetzt Ariel und von woso also wie erlaubt recht mit welcher Speicher war vorher reserviert allseits Zeiger der Zeit immer vor Gericht haben von dem ?? gefällt und natürlich jetztwie viel ich nun haben will mehr oder wenigergenau dasselbe wie vorherund ergibt ihn zurückwo es denn nun ist im Speicherscanseines an derselben Stelle steht im Speicherkann auch sein das es jetzt an einer Stelle steht ?? Speicherguckenfunktioniert?? einmal stoppenund von vornesozu dem Ergebnis zu sein dreiso sieht das plausibel ausdas erste Variante des Programms mit welcher männlich leben kanndas sagen Klammer zu will okaysie geben den altenZeiger den ihnen Realität gegeben hat und sie sagen wie viel Platz sie jetzt brauchenalso nicht zusätzlich oder weniger sonderliche Platte jetzt insgesamt brauchenab dem vordersten Element von dem quasi irreversiblenzurückgeliefert wird das kann mehr sein das kann weniger sein als bisherregiert den Speicher freidas sozusagen sowas wie wie erlaubt mit null Bytesgibt den Speicher freibin ich unbedingt vielleicht das Problem von Cdas sich im Zweifelsfall alles immer noch im Speicher können noch dran kommenso eine mit dem Programmieren jetzt an der Stelle die Laufzeitdas wär für heute dran gewesen die Laufzeitvon dieser Funktion hiervon der Funktionfinde alle doppelten E-Mail-Adressendiese of von Sohn zu Angaben wovon im Quadratund wovonähm noch ähmLaufzeitfürEndbenutzerim Raywas wird passieren ?? Punkt sie dass man im einzelnen anEndbenutzer kommen an jetzt kommt diese Zählschleifehier vornewie lange dauert das wenn sie Endbenutzerhaben lange dauert es Wickelschrittedauert esdiese beiden ineinander verschachtelten vor Schleifenauszuführen?? auf die vor Schleifen gemacht werdenjeden mit jedem anderen vergleichenaber nur in eine Richtungdas vorstellen alsquadratischesSchemasie vergleichen jeden mit dem anderengeht mit jedem anderenkeinen mit sich selbstund kein Vergleich machen sie doppelt wenn sie als B zwei verglichen haben vergleichen sie nicht zwei mit ein seitigesowas hier ob SOE wirklich was quadratischesdiese Anzahl will ich habendas ist die Anzahl an Vergleiche nicht die Diagonalenicht die unter der Diagonalediese Anzahlnicht interessierenjetzt Angaben in Hof von soundsoman könnte jetzt genau sagen wie viel das sindEndenbreit in hoch man könnte sagen wie viel das genau sind aber es interessiert mich gar nicht wie viel das genau sind ?? ich will nun Angaben wovon wie viel habenof von wie vielwas ist dasein Quadrat sie müssen sich gleich überlegen welche Formen hier im einzelnen zutrifftwovon in quadratischesanekdotische Wachstumdie Diagonaleist O von ähm dessen ?? in Einträge sowieso die Diagonale sind wovon ähmsie nehmen von Ofen im Quadratshofvon ähm Beck das macht den Braten nicht fett bleibt wovon im Quadrat unternehmen sie noch mal die Hälftebleibt wovon im Quadratals die Zahlder Schleifendurchläufehier vornewir oft komme ich hier in der Mitte an das wovon im Quadratnicht mache dann den Vergleichdas dauert ?? Konstante Zeitund ich addiere was drauf das dort auch auf kurzer Zeit aber sind dieses Vergleich hängt jetzt von den Werten ob sie wirklich habensich vor Saisonschlussjetzt nicht von der Laufzeit reden sondern von der Worst Case Laufzeitwas ist die schlimmste Laufzeit die mir passieren kann ?? bestimmte Laufzeit immer passieren denn es ist jedes Mal in den Vergleich reingehenjetzt kommt die Speicherreservierungwie lange dauert die Speicherreservierunghoffentlich ist das O von eins das ist aber nicht so ganz klar wenn die Zahl der Fälle ihr großes auf den realen Rechner will die Zahl der Fälle groß istwird es höchst wahrscheinlich auch länger dauernden Speicher zu reservieren ?? normalerweisesagt mandie Speicherreservierungsrufvon eins aber das ist müssen mit der realen Welt ein Vergleich der Heike Geschichte als ich fange an mitOfen im Quadratfür Dis zählenNano von eins für die Speicherreservierungmit einem Körnchen Salz zu verstehenund dann kommt der etwas eklige Teil wo das ganze geschrieben wird dass sie nochmals die beiden Forscher schleifenund sie sehen wenn ich einen Treffer habe im schlimmsten Fall immer ein Trefferwenn ich einen Treffer habeich hier nochmals alle bisherigendurchwas wird da passierenvon Hof von sonst woherwovon in hoch drei diese äußerste Schleife macht ihn ein Faktor Ndiese nächste Schleife machte nochmals Faktor ähmsowie ebenund diese Schleife hiergeht an die bisherigen durchdas Martin noch mal Faktor Nes ist nicht in hoch drei man wirklich nach Zelter versus O von in hoch drei sowie sieben am Anfang offen in hoch zwei warein Quadrat warjetzt das reinschreiben wird Ofen in hoch dreiManier speichern und oder prüfen und speichern das Prüfender noch malein länderreinesprüfen und speicherndass ich zweimal speicherees wieder egal bei dem hohenPlateau von in hoch dreiso und eines Ende der Funktiondas heißt was ist die Worst Case LaufzeitdieserFunktionsie addieren also etwas was quadratisch wächst in der Asymptoteetwas waskonstant bleibt Asymptote schon etwas was kubisch wächst in Asymptote etwas quadratisch wächst etwas was konstant bleibt etwaskubisch wächst das kubische wird gewinnen Asymptoteals insgesamt wird es kubisch seindas wird die Worst Case Laufzeit für diese Funktion sein kubischOfen in hoch dreimir fällt gerade ein ?? des wie eloquent der VergessenSpeicherreservierungnatürlich auch noch wie geht hier dazuist auch froh von einsinsofern bleibt es bei Buffon in hoch drei insgesamtdas ist nicht gerade hübschwenn siezehnmal so viele Daten haben erwarten sie dass die Laufzeit die mal Daumen um den Faktor tausend drauf gehtoffen in hoch drei ist kein schönes Laufzeitverhaltenwenn dasselbe Ergebnis schneller haben will und zwar nicht um Faktor schneller sondern wovon in hoch und weniger als drei dann bei dem ein Hochkönigzum Beispielsortierenkeine Schiedsstelle suchen zum Beispiel binärer Suchedas wäre Maßnahme des plötzlich anfängt zwischendurch bisher zu sortierenman investiertZeit für das Sortieren um Darsteller vergleichen zu können und dann müsst es möglich sein hier schneller zu sein als Rufer in hoch drei