[Muzikos grojimo] 

[Vaizdo Ä¯raÅ¡Å³ atkÅ«rimas] 

-Jis Meluoja. 

-Apie kÄ? 

-NeÅ¾inau. 

-Taigi, KÄ mes Å¾inome? 

IÅ¡mokÄtÄ sumÄ 9:15 Ray Santoya buvo bankomato. -Yeah. Taigi kyla klausimas, kÄ buvo jis daro ne 9:16? 

-Shooting Ä® 9 milimetrÄ Ä¯ kaÅ¾kÄ. Gal jis pamatÄ snaiperis. 

OR buvo dirbti su juo. 

-Wait. GrÄ¯Å¾ti vienas. 

-KÄ tu matai? 

-Bring VeidÄ iki visÄ ekranÄ. 

-His Akinius. 

-Yra Å iek atspindys. 

-Tai Aisiais Nuevitas beisbolo komandos. Å tai jÅ³ logotipas. 

-O Jis kalbÄti kas dÄvi tÄ striukÄ. 

[PABAIGA PLAYBACK] 

DAVID Malan: Visos deÅ¡inÄ. Tai CS50 ir tai yra Å¡iek tiek daugiau iÅ¡ [nesigirdi], su kuria jÅ«s esate Å¾ymÄjimÄ su problema nustatyti keturi. Å iandien mes pradedame atrodyti Å¡iek tiek daugiau giliai Ä¯ Å¡iuos dalykus, vadinamÅ³ patarimÅ³, kuri nors tai gana paslaptinga tema, paaiÅ¡kÄja, kad ji vyksta bÅ«ti priemonÄs, kuriomis mes gali pradÄti statyti ir montavimas daug sudÄtingas programas. Bet mes tai padarÄme praÄjusiais treÄiadienÄ¯ bÅ«du kai Claymation pirmÄ. Taigi, tai, prisiminti, yra Binky ir mes jÄ¯ naudoti paÅ¾velgti Ä¯ programÄ atrodo, kad ne tikrai nieko daryti Ä¯domu, bet ji atskleidÅ¾ia keletÄ problemÅ³. Taigi, norint pradÄti Å¡iandien, kodÄl ne mes vaikÅ¡Äioti greitai per Å¡iuos veiksmus nedaug, pabandykite atlikti distiliavimÄ Ä¯ Å¾mogaus terminuose tiksliai, kas vyksta Äia ir kodÄl tai yra blogai, ir tada pereiti ir iÅ¡ tikrÅ³jÅ³ pradÄti statyti kaÅ¾kÄ su Å¡ia technika? Taigi tai buvo pirmas dvi linijos Å¡iÄ programÄ ir profanas sÄlygomis, kas yra Å ios dvi eilutÄs daro? KaÅ¾kas, kas yra pagrÄ¯stai patogu su tuo, kas deklaruojama ant ekrano? Kas yra Å¡iÅ³ dviejÅ³ linijÅ³ darai? Tai dar ne viskas, kad skiriasi nuo savaitÄ vienÄ, bet yra keletas naujÅ³ ypatingÄ simbolis. Taip? Atgal ten. 

Auditorija: skelbiu patarimÅ³? DAVID Malan: Pasakykite naujo? Auditorija: skelbiu patarimÅ³? DAVID Malan: deklaruojantys patarimÅ³ ir tegul iÅ¡tobulinti Å¡iek tiek daugiau. Auditorija: [nesigirdi] adresas x ir tada m. DAVID Malan: Ir tada sprÄsti. Taigi bÅ«tent tai, kÄ mes darome yra mes deklaruojant du kintamuosius. Å ie kintamieji, nors vyksta bÅ«ti tipo int Å¾vaigÅ¾dÄ, kuriÄ konkreÄiau reiÅ¡kia jie ketina saugoti iÅ¡ int adresas atitinkamai, x ir y. Dabar yra kokiÅ³ nors reikÅ¡mÄs? Ar yra kokiÅ³ nors faktiniai adresai Å¡iose du kintamieji Å iuo metu? Ne. Tai tiesiog vadinamosios Å¡iukÅ¡liÅ³ vertybes. Jei ne iÅ¡ tikrÅ³jÅ³ priskirti kintamasis, kokia buvo RAM anksÄiau ketina uÅ¾pildyti nuliais ir tie abu iÅ¡ Å¡iÅ³ kintamÅ³jÅ³. Bet mes dar neÅ¾inome kÄ jie ir tai bus raktas, kodÄl Binky prarado savo galvÄ praÄjusiÄ savaitÄ. 

Taigi tai buvo Claymation inkarnacija tai kuriuo turite tik du kintamuosius, maÅ¾ai apskrito vienetÅ³ molis, kuriame galima laikyti kintamuosius, bet kaip Ä¯pakuotas iki rodyklÄs rodo, jie nÄra faktiÅ¡kai nukreipta Ä¯ bet Å¾inoma per se. Taigi mes turÄjome Å¡iÄ eilutÄ, ir tai buvo nauja praÄjusiÄ savaitÄ, malloc atminties paskirstymÄ, kuris yra tik iÅ¡galvotas bÅ«das pasakoja operacinÄ sistemÄ, "Linux" arba "Mac OS arba Windows, ei, duok man Å¡iek tiek atminties, ir visi jÅ«s turite pasakyti operacinÄ sistema yra tai, kÄ kai klausia jÄ¯ atmintyje. Jis nesiruoÅ¡ia rÅ«pintis, kÄ jÅ«s ketinate daryti su juo, bet jums reikia pasakyti operacinÄ Sistema kÄ bÅ«du malloc. Taip? 

Auditorija: Kiek? DAVID Malan: Kiek? Kiek bitais, ir taip, Å¡is, vÄl, puoselÄja pavyzdÅ¾iui, yra tiesiog pasakyti, duoti man int dydÄ¯. Dabar, iÅ¡ int dydis yra keturi baitai arba 32 bitai. Taigi tai yra tiesiog bÅ«das sakydamas, ei, operacinÄ sistema, duok man keturis baitÅ³atminties kad aÅ¡ galiu naudoti mano Å¾inioje, ir konkreÄiai, kÄ malloc grÄÅ¾inimo atÅ¾vilgiu Ä¯ tÄ keturiÅ³ baitÅ³ riekÄ? AUDITORIJA: Adresas? DAVID Malan: adresas. Å io keturiÅ³ baitÅ³ riekÄ adresÄ. BÅ«tent. Ir taip, kad tai, kas saugoma galiausiai X ir tai, kodÄl mes darome tikrai ne rÅ«pintis, kÄ Å¡is skaiÄius adresas, ar tai OX1 arba OX2 arba kai paslaptingas Å¡eÅ¡ioliktainis adresÄ. Mes tiesiog rÅ«pintis pavaizduotomis piktogramo- kad, kad kintamasis x yra dabar nukreipta Ä¯ tÄ atminties riekÄ. Taigi rodyklÄ reiÅ¡kia Å¾ymeklÄ¯, arba KonkreÄiau, atminties adresas. Bet vÄl, mes neturime paprastai rÅ«pi kas tie tikrieji adresai. Dabar, Å¡i eilutÄ sako kas profanas sÄlygomis? Zodiako x gauna 42 kabliataÅ¡kÄ¯. KÄ tai reiÅ¡kia? Nori eiti? Negalima subraiÅ¾yti savo kaklÄ. 

Auditorija: X adresas yra 42. 

DAVID Malan: X adresas yra 42. Nevisai. Taip arti, bet ne visai, nes ten Å¾vaigÅ¾dÄ, kad manimi prieÅ¡dÄlÄ¯ Å¡Ä¯ x. Taigi mums reikia keisti truputÄ¯. Taip? 

Auditorija: vertÄ, kad rodyklÄ x yra nukreipta Ä¯ tai 42. DAVID Malan: Gerai. VertÄ, kad Å¾ymiklis x nukreipta Ä¯, tarkim, turi bÅ«ti 42, Kitaip tariant, Å¾vaigÅ¾dÄ x sako, eikite Ä¯ kokios adresÄ yra x, ar tai 1 Oxford GatvÄ arba 33 Oxford Street arba OX1 arba ox33, nepriklausomai nuo kad skaitmeninis adresas yra Å¾vaigÅ¾dutÄ x yra x dereferencing. Taigi eiti Ä¯ tÄ adresÄ ir tada Ä¯dÄti skaiÄiÅ³ 42 ten. Taigi, kad bÅ«tÅ³ lygiavertis bÅ«das pasakyti, kad. Taigi, kad viskas gerai ir tada mes atstovaujame paveikslÄlÄ¯ taip, kur mes pridÄjome 42 tÄ keturiÅ³ riekÄ BaitÅ³ deÅ¡inÄje pusÄje, bet Å i linija buvo kur viskas nuÄjo kreivai ir Binky galva popped nuo Å¡iuo metu, nes blogi dalykai atsitiks, kai JÅ«s dereference Å¡iukÅ¡liÅ³ vertybiÅ³ ar jÅ«s dereference negalioja patarimÅ³ ir sakau negalioja nes Å¡iuo taÅ¡kas istorija, kas yra viduje y? Kokia y vertÄ, pagrÄ¯sta apie pastaruosius keletÄ Å¾ingsniÅ³? Taip? Kas tai? 

Auditorija: adresÄ. DAVID Malan: adresÄ. Tai turi bÅ«ti adresas bet aÅ¡ inicializuoti tai? Taigi turiu dar ne. Taigi, kas yra Å¾inoma, kad bÅ«ti ten? Tai tik keletas Å¡iukÅ¡liÅ³ vertÄ. Tai gali bÅ«ti bet koks adresas nuo nulio iki 2 mlrd jei turite du koncertai RAM, arba nuo nulio iki 4 mlrd jei jÅ«s gavo keturis GB RAM. Tai kai Å¡iukÅ¡liÅ³ vertÄ, bet problema yra kad operacinÄ sistemÄ, jei ji nÄra jums duota kad atminties riekÄ specialiai kad jÅ«s bandote eiti, tai paprastai vyksta sukelti kÄ mes matÄme, kaip segmentavimo kaltÄs. Taigi iÅ¡ tiesÅ³, nors iÅ¡ jÅ«sÅ³, kurie turi kovojo ne problemas darbo valandomis ar problemÅ³, kad daugiau paprastai su bando iÅ¡siaiÅ¡kinti, segmentacijos kaltÄ, kad paprastai reiÅ¡kia jÅ«s neliesti segmento atminties, kad jums neturÄtÅ³ bÅ«ti. JÅ«s neliesti atmintÄ¯, operacinÄ sistema turi ne leido jums liesti, ar tai eidami per toli jÅ«sÅ³ masyvo ar dabar pradeda, ar tai reiÅ¡kia, kad jÅ«s neliesti atmintis, tiesiog kai Å¡iukÅ¡liÅ³ vertÄ. 

Tai darydama star x Äia rÅ«Å¡iuoti neapibrÄÅ¾to elgesÄ¯. JÅ«s niekada neturÄtÅ³ daryti, nes prieÅ¡tarauja yra, programa tiesiog vyksta Ä¯ avarijÄ, nes jÅ«s sakote, eiti Å¡iuo adresu ir jÅ«s neturite idÄjos, kur kad adresas tikrÅ³jÅ³ yra. Taigi, operacinÄ sistema yra tikÄtina, vyksta Ä¯ avarijÄ savo programÄ kaip rezultatas Ir iÅ¡ tiesÅ³, tai kas atsitiko ten Binky. Taigi galiausiai Binky fiksuoto Å i problema su tai. Taigi Å¡ios programos pats buvo klaidingas. Bet jei jÅ«s tarsi iÅ¡siverÅ¾ia Ä¯ priekÄ¯ ir vietoj vykdyti Å¡iÄ eilutÄ, Y lygus x tiesiog reiÅ¡kia, kokia adresas yra: x, taip pat Ä¯dÄti jÄ¯ Ä¯ y. 

Ir taip su pavaizduotomis piktogramo-, mes atstovavo tai su dviem rodyklÄmis nuo x ir y nukreipta nuo Ä¯ tÄ paÄiÄ vietÄ. Taigi semantiÅ¡kai, x yra lygi Y nes abu iÅ¡ tÅ³, yra tas pats saugoti Adresas, ERGO nukreipta ne 42, Ir dabar, kai jÅ«s sakote Å¾vaigÅ¾dÄ Y, eikite adresu Y, tai turi Ä¯domÅ³ Å¡alutinÄ¯ poveikÄ¯. Taigi Y adresas yra Tas pats kaip X adresÄ. Taigi, jei jÅ«s sakote, eikite adresu Ä¯ y ir pakeisti reikÅ¡mÄ iki 13, kas dar veikia? X D punkto, taip sakant, turÄtÅ³ bÅ«ti paveiktas, taip pat. 

Ir iÅ¡ tiesÅ³, kaip Nikas atkreipÄ Å¡iÄ nuotraukÄ Ä¯ Claymation buvo bÅ«tent tai. Nors mes sekti rodyklÄ y, mes galÅ³ gale toje paÄioje vietoje, ir todÄl, jei mes buvome spausdinti iÅ¡ x arba Y anketa pointee, tada mes norÄtume pamatyti 13 vertÄ. Dabar sakau pointee bÅ«ti suderinamas su video. Programuotojai, mano Å¾inios, niekada iÅ¡ tikrÅ³jÅ³ tark Å¾odÄ¯ pointee, ta, kuri yra smailu ne, taÄiau siekiant nuoseklumo, su vaizdo, reikia suprasti, tai visa, kas buvo reiÅ¡kÄ tokioje situacijoje. TodÄl bet koks klausimai Claymation ar patarimÅ³ ar malloc tik dar? NÄra? Gerai. 

Taigi be papildomÅ³ ADO, leiskite paÅ¾velgti ne, jei tai yra iÅ¡ tikrÅ³jÅ³ buvo naudojamas tam tikrÄ laikÄ. Taigi, mes jau Å¡Ä¯ CS50 bibliotekÄ kad gavo visus Å¡iÅ³ funkcijÅ³. Mes naudojamas GetInt daug, GetString, tikriausiai GetLongLong anksÄiau mano PSet vienas ar taip, bet kas iÅ¡ tikrÅ³jÅ³ vyksta? Na, tegul priimti greitai paÅ¾velgti po metu programos gaubtu, kad Ä¯kvepia, kodÄl mes suteikiame Jums CS50 biblioteka, o iÅ¡ tikrÅ³jÅ³ kaip ir praÄjusiÄ savaitÄ, mes pradÄjome vartoti tiems, mokymo ratams. Taigi tai dabar rÅ«Å¡iuojami iÅ¡ Atidarius kÄ vyksta jau viduje CS50 bibliotekoje, nors mes dabar pradÄs judÄti nuo jo daugumai programas. 

Taigi, tai yra programa, vadinama scanf 0. Tai itin trumpas. Jis tiesiog turi Å¡ias eilutes, taÄiau ji pristato funkcija vadinama scanf kad mes iÅ¡ tikrÅ³jÅ³ ketiname pamatyti viduje iÅ¡ CS50 bibliotekoje momentas, nors Å¡iek tiek kitokia forma. Taigi Å¡i programa internete 16 yra paskelbti kintamÄjÄ¯ x. Taigi man keturis baitÅ³ int. Tai buvo pasakoti vartotojÄ, TaÅ¡kÅ³ praÅ¡ome, tada tai yra Ä¯domus linija, kuri iÅ¡ tikrÅ³jÅ³ susieja praÄjusiÄ savaitÄ ir Å¡is. Scanf, tada pastebÄsite, jis trunka formato eilutÄ, kaip printf, % i tai int, ir tada ji uÅ¾ima Antrasis argumentas, kuris atrodo Å¡iek tiek funky. Tai Ampersand x, ir prisiminti, mes tik pamaÄiau Å¡Ä¯ kartÄ praeitÄ savaitÄ. KÄ Ampersand x atstovauti? KÄ daryti Ampersand C? Taip? 

Auditorija: IÅ¡ adresÄ. DAVID Malan: IÅ¡ adresÄ. Taigi, tai prieÅ¡inga Star operatoriaus, o Å¾vaigÅ¾dÄ operatorius sako, eikite Ä¯ tai adresas, Ampersand operatorius sako, iÅ¡siaiÅ¡kinti adresas Å¡Ä¯ kintamÄjÄ¯, ir todÄl tai yra raktas, nes scanf gyvenimo tikslas yra nuskaityti vartotojo anketa Ä¯vesties iÅ¡ klaviatÅ«ros, priklausomai kÄ jis ar ji tipÅ³ ir tada skaityti, kad vartotojas indÄlÄ¯ Ä¯ kintamÄjÄ¯, bet mes maÄiau per pastarÄsias dvi savaites kad apsikeitimo funkcija, kad mes bandÄ pastangÅ³ Ä¯gyvendinti buvo tiesiog neveikia. Prisiminkite, kad su apsikeitimo funkcija, jei mes tiesiog pareiÅ¡kÄ, A ir B int, mes sÄkmingai apsikeitimo du kintamieji viduje apsikeitimo tiesiog patinka su pienu ir OL, bet kaip tik apsikeitimo grÄ¯Å¾o, kas buvo su pagarba rezultatas X ir Y pradines reikÅ¡mes? Nieko. Taip. Nieko atsitiko, kad laiko, nes apsikeitimo pakeisti tik savo vietos kopijas, kuris yra pasakyti, visi Å¡Ä¯ kartÄ, kai mes buvo einanÄios Ä¯ argumentus funkcijoms, mes tik artimÅ³jÅ³ kopijas Å¡iÅ³ argumentÅ³. Tai galite padaryti su tuo kÄ nori su jais, bet jie ketina turÄti ne Poveikis pradines reikÅ¡mes. Taigi tai yra problemiÅ¡ka, jei jums norite turÄti panaÅ¡aus scanf funkcijÄ gyvenime, kurio tikslas yra nuskaityti naudotojo Ä¯vesties iÅ¡ klaviatÅ«ros ir tada uÅ¾pildykite tuÅ¡Äius laukus, taip kalbÄti, tai yra, mÄgti x kintamasis vertÄs, nes jei aÅ¡ bÅ«Äiau tiesiog praeiti X scanf, jei manote, kad praÄjusiÅ³ logika savaitÄ, scanf gali daryti kÄ nori su x kopijÄ, taÄiau jis gali ne nuolat keisti x nebent mes suteikiame scanf lobiÅ³ Å¾emÄlapÄ¯, taip sakant, kur x Å¾ymi vietÄ, kur mes pereiname Ä¯ X adresÄ, kad scanf gali ten ir iÅ¡ tikrÅ³jÅ³ pokytis X vertÄ. Ir taip iÅ¡ tiesÅ³, visi kad Å¡i programa veikia jei aÅ¡ scanf 0, mano Å¡altinis 5m katalogas, padaryti scanf 0, dot velniop scanf skaiÄius PraÅ¡ome 50, aÄiÅ« uÅ¾ 50. 

Taigi, tai ne visi, kad Ä¯domus, Bet kas iÅ¡ tiesÅ³ vyksta yra tai, kad kuo greiÄiau aÅ¡ vadinu scanf Äia X vertÄ yra nuolat keiÄiami. Dabar tai atrodo graÅ¾us ir geras, ir iÅ¡ tikrÅ³jÅ³, tai Atrodo mes tikrai nereikia CS50 biblioteka iÅ¡vis nebÄra. PavyzdÅ¾iui, tegul eina tai dar kartÄ Äia. Leiskite man vÄl jÄ¯ sekundÄ. Pabandykime numerÄ¯ praÅ¡ome ir UÅ¾uot pasakÄs 50, kaip anksÄiau, tegul tiesiog pasakyti "ne". Gerai, kad yra Å¡iek tiek keista. GERAI. Ir tik kai nesÄmonÄ Äia. Taigi, atrodo, kad nÄra prie tvarkyti klaidingus situacijas. Taigi mums reikia minimaliai pradÅ¾iÄ pridedant keletÄ KlaidÅ³ tikrinimas Ä¯sitikinti, kad vartotojas turi Ä¯vedÄte faktinÄ skaiÄius kaip 50, nes matyt raÅ¡ybos Å¾odÅ¾iai nebuvo atpaÅ¾intas kaip problemiÅ¡kas, bet tai tikriausiai turÄtÅ³ bÅ«ti. 

PaÅ¾velkime Å¡ioje versijoje dabar tai mano bandymas reimplement GetString. Jei scanf turi visa tai funkcionalumas pastatytas, KodÄl mes buvo Å¾ymÄjimÄ su jÅ³ mokymo ratai kaip GetString? Na, Äia turbÅ«t mano paties paprasta versija GetString kuriuo prieÅ¡ savaitÄ, aÅ¡ galÄjo sakÄ, duok man eilutÄ ir jÄ vadina buferio. Å iandien aÅ¡ ruoÅ¡iuosi pradÄti tik sakydamas char Å¾vaigÅ¾dÄ, kuris, prisiminti, tai tik sinonimai. Jis atrodo baisiau, bet tai lygiai toks pats dalykas. Taigi man kintama pavadino buferÄ¯ kad ketina laikyti eilutÄ, pasakyti vartotojo eilutÄ praÅ¡ome, ir tada, kaip ir anksÄiau, pabandykime skolintis Å¡iÄ pamokÄ scanf % s Å¡Ä¯ kartÄ ir tada pereiti Ä¯ buferÄ¯. Dabar, greitai normalumas patikrinti. KodÄl aÅ¡ nesakau Å½enklas buferio Å¡Ä¯ kartÄ? Daro iÅ¡vadÄ, ankstesniame pavyzdyje. Auditorija: Char Å¾vaigÅ¾dÄ yra Å¾ymeklis. DAVID Malan: BÅ«tent, nes Å¡iuo metu, char Å¾vaigÅ¾dÄ yra jau Å¾ymeklis, adresÄ, pagal apibrÄÅ¾imÄ tos Å¾vaigÅ¾dÄs yra ten. Ir jei scanf tikisi adresÄ, pakanka tiesiog pereiti Ä¯ buferÄ¯. Man nereikia sakyti Ampersand buferÄ¯. DÄl smalsu, galite padaryti kaÅ¾kÄ panaÅ¡aus Ä¯ tai. BÅ«tÅ³ turi skirtingÄ prasmÄ. Tai duos jums Å¾ymiklÄ¯ Ä¯ Å¾ymeklis, kuris yra faktiÅ¡kai galiojantis dalykas C, taÄiau dabar tegul keep it simple ir iÅ¡laikyti istorijÄ nuoseklÅ«s. AÅ¡ tik ketina pereiti Ä¯ buferio ir tai teisinga. Problema, nors tai. Leiskite man eiti Ä¯ priekÄ¯ ir paleisti Å¡Ä¯ programa, jÄ sudarant. Padaryti scanf 1. Velnias tai, mano kompiliatorius s gaudyti mano klaida. Duok man vienÄ sekundÄ. KlingsÄti. Tarkime scanf-1.c. GERAI. Äia mes eiti. Man reikia to. CS50 ID turi Ä¯vairiÅ³ SÄrankos parametrai kad apsaugoti jus nuo savÄs. Man reikia iÅ¡jungti tuos, kuriuos veikia klingsÄti rankiniu Å¡Ä¯ kartÄ. Taigi styginiÅ³ praÅ¡om. AÅ¡ ruoÅ¡iuosi eiti Ä¯ priekÄ¯ ir Ä¯veskite mano mÄgstamiausia hello world. Gerai, null. Tai ne tai, kÄ aÅ¡ Ä¯vedÄte. Taigi tai rodo, kaÅ¾kas yra negerai. Leiskite man eiti Ä¯ priekÄ¯ ir Ä¯veskite Ä¯ tikrai ilgÄ eilutÄ. AÄiÅ« uÅ¾ niekinis ir aÅ¡ neÅ¾inau jei aÅ¡ ruoÅ¡iuosi bÅ«ti suteikta galimybÄ Ä¯ avarijÄ jÄ. Pabandykime Å¡iek kopijÄ Ä¯klijuokite ir pamatyti, jei tai padeda. Tiesiog Ä¯klijuokite Å¡Ä¯ daug. Tai tikrai didesnis styginiÅ³ nei Ä¯prasta. Leiskite tiesiog tikrai paraÅ¡yti. Ne. Velnias. Komanda nerastas. Taigi, kad nesusijÄ. Tai todÄl, kad aÅ¡ Ä¯terptas blogÅ³ Å¾enklÅ³, bet tai paaiÅ¡kÄja, nesiruoÅ¡ia dirbti. 

Pabandykime tai dar kartÄ, nes tai smagiau, jei mes iÅ¡ tikrÅ³jÅ³ katastrofos jÄ. Leiskite tipo tai ir dabar, aÅ¡ ruoÅ¡iatÄs kopijuoti tikrai ilgÄ eilutÄ o dabar paÅ¾iÅ«rÄkime, jei mes gali strigti Å¡Ä¯ dalykÄ. Atkreipkite dÄmesÄ¯, aÅ¡ praleisti erdves, naujÅ³ linijÅ³ ir kabliataÅ¡kiai ir visi funky simboliÅ³. Ä®veskite. Ir dabar tinklas tiesiog lÄtai. Laikiau nuspaudÄ Command-V per ilgas, aiÅ¡kiai. Velnias! Komanda nerastas. 

GERAI. Na, taÅ¡kas yra Vis dÄlto taip. Taigi, kas iÅ¡ tikrÅ³jÅ³ vyksta nuo Å¡ios deklaracijos nuo char Å¾vaigÅ¾dutÄmis buferio on line 16? Taigi, kÄ aÅ¡ gaunu kai aÅ¡ pareiÅ¡kiu rodyklÄ? Viskas, kÄ aÅ¡ gaunu yra keturiÅ³ baitÅ³ vertÄ vadinamas buferis, bet kas viduje ji Å¡iuo metu? Tai tik keletas Å¡iukÅ¡liÅ³ vertÄ. Kadangi bet kuriuo metu galite paskelbti kintamÄjÄ¯ C, tai tik keletas Å¡iukÅ¡liÅ³ vertÄ, ir mes pradedame KelionÄs per Å¡Ä¯ realybÄs. Dabar, kai aÅ¡ sakau scanf, eiti Å¡iuo adresu ir Ä¯dÄti bet kokiomis vartotojas Ä¯veda Ä¯. Jei vartotojas tipÅ³ Sveiki pasaulis, gerai, kur man jÄ¯? Buferis yra Å¡iukÅ¡liÅ³ vertÄ. 

Taigi, kad lyg strÄlÄ kad manimi nukreipta kas Å¾ino kur. Gal tai nukreipta Äia mano atmintyje. Ir todÄl, kai vartotojas tipai hello world, programa bando Ä¯dÄti styginiÅ³ hello world Backslash 0 toje atminties riekÃ«. Bet su didele tikimybe, bet aiÅ¡kiai ne 100% tikimybÄ, kompiuteris ketina tada katastrofos programa, nes tai nÄra AÅ¡ atmintis turÄtÅ³ bÅ«ti leidÅ¾iama liesti. Taigi, trumpai tariant, Å¡i programa yra trÅ«kumÅ³ bÅ«tent dÄl ââÅ¡ios prieÅ¾asties. AÅ¡ iÅ¡ esmÄs ne tai, kÄ? KokiÅ³ Å¾ingsniÅ³ aÅ¡ praleisti, kaip mes praleisti su Binky pirmojo pavyzdÅ¾iui? Taip? 

Auditorija: Atminties paskirstymas? 

DAVID Malan: Atminties paskirstymas. AÅ¡ ne iÅ¡ tikrÅ³jÅ³ skiriama bet atminties uÅ¾ tÄ eilutÄ. Taigi, mes galime iÅ¡sprÄsti Å¡iÄ problemÄ Ä¯vairiais bÅ«dais pora. Vienas iÅ¡ jÅ³, galime laikyti jÄ¯ paprasta ir iÅ¡ tiesÅ³, dabar jÅ«s esate ketina pradÄti pamatyti iÅ¡siliejimo iÅ¡ tarp to, kÄ linijÅ³ masyvas yra, kas seka yra, kÄ char Å¾vaigÅ¾dÄ, kÄ iÅ¡ simboliÅ³ masyvas yra. Å tai Antrasis pavyzdys Ä¯traukiant styginiams ir Ä¯spÄjimo viskas, kÄ aÅ¡ padariau on-line 16 yra, vietoj to, suprantama kad buferis bus char Å¾vaigÅ¾dÄ, rodyklÄ Ä¯ atminties riekÄ, AÅ¡ ruoÅ¡iuosi labai aktyviai duoti aÅ¡ uÅ¾ 16 simboliÅ³ buferis, ir iÅ¡ tiesÅ³, jei esate susipaÅ¾inÄ su laikotarpiu buferinÄ, tikriausiai iÅ¡ video pasaulyje, kai vaizdo Ä¯raÅ¡as yra buferinÄ, buferinÄ, buferinÄ. Na, koks ryÅ¡ys Äia? Na, Viduje YouTube ir viduje vaizdo grotuvai paprastai yra masyvas tai didesnis nei 16. Tai gali bÅ«ti dydÅ¾io vieno masyvo megabaitÄ, o gal 10 megabaitÅ³, ir Ä¯ tÄ masyvÄ daro savo narÅ¡yklÄ atsisiÅ³sti visa krÅ«va baitÅ³, visa krÅ«va megabaitÅ³ vaizdo ir vaizdo grotuvas, "YouTube" ar kas yra, prasideda skaityti baitÅ³ iÅ¡ Å¡io masyvo, ir bet kuriuo metu matote Å½odis buferinÄ, buferinÄ, tai reiÅ¡kia, kad Å¾aidÄjas turi Ä¯gytas iki tos masyvo pabaigos. Tinklas yra toks lÄtas, kad ji turi ne pripildyti masyvo su daugiau baitÅ³ ir taip jÅ«s iÅ¡ bitai rodyti vartotojui. 

Taigi buferis yra apt terminas Äia, kad tai tik masyvas, iÅ¡ atminties riekÄ. Ir tai jÄ iÅ¡sprÄsti nes ji Pasirodo, kad jÅ«s galite gydyti masyvus kaip nors jie yra adresai, nors buferis yra tik simbolis, tai seka simboliÅ³, buferis, tai naudinga man, programuotojas, galite pereiti savo vardÄ aplink taip, tarsi tai bÅ«tÅ³ Å¾ymeklis, kaip nors ji buvo iÅ¡ riekÄ adresas atminties 16 simboliÅ³. Taigi, kad pasakyti, galiu perduoti scanf tiksliai Å¡is Å¾odis ir taip dabar, jei aÅ¡ darau Å¡iÄ programÄ, padaryti scanf 2, dot velniop scanf 2, ir Ä¯veskite hello world, Ä®veskite, kad LAIKÄ_ 

Hmm, kas atsitiko? StyginiÅ³ praÅ¡om. KÄ man daryti negerai? Hello world, buferio. Sveikas Pasauli. Ak, aÅ¡ Å¾inau, kÄ tai daro. GERAI. TodÄl skaityti daugiau iki pirmosios vietos. Taigi leiskite apgauti tik uÅ¾ momentÄ ir pasakyti, kad aÅ¡ tik norÄjau tipo kaÅ¾kÄ tikrai ilgai, kaip tai yra ilgas sakinys tai vienas, du, tris, keturis, penkis, Å¡eÅ¡iÅ³, septyniÅ³, aÅ¡tuoniÅ³, devyniÅ³, 10, 11, 12, 13, 14, 15, 16. GERAI. Tai iÅ¡ties ilgas sakinys. Taigi Å¡is sakinys yra ilgesnis nei 16 simboliÅ³ ir todÄl, kai aÅ¡ paspauskite Enter kas nutiks? Na, Å¡iuo atveju iÅ¡ istorija, aÅ¡ pareiÅ¡kÄ buferis kad iÅ¡ tikrÅ³jÅ³ yra masyvas 16 simboliÅ³ pasiruoÅ¡Ä eiti. Taigi, vienas, du, tris, keturis, penkis, Å¡eÅ¡i, septyniÅ³, aÅ¡tuoniÅ³, devyniÅ³, 10, 11, 12, 13, 14, 15, 16. Taigi 16 simboliÅ³, o dabar, kai aÅ¡ skaityti kaÅ¾kÄ panaÅ¡aus tai ilgas sakinys, kas nutiks yra kad aÅ¡ ruoÅ¡iuosi skaityti tai ilgas S-E-N-t-E-N-C-E, sakinys. 

Taigi tai yra sÄmoningai blogas dalykas, kad aÅ¡ laikyti raÅ¡tu uÅ¾ ribos mano masyvas, uÅ¾ mano buferio ribÅ³. GalÄÄiau gauti pasisekÄ ir programa bus nuolat veikia, o ne rÅ«pintis, bet apskritai, tai bus iÅ¡ tiesÅ³ katastrofos mano programa, ir tai yra klaida mano kodÄ momentÄ aÅ¡ Å¾ingsnis uÅ¾ ribÅ³ tos masyvas, nes aÅ¡ neÅ¾inau, jei tai nebÅ«tinai vyksta Ä¯ avarijÄ arba, jei aÅ¡ tik ketina gauti pasisekÄ. Taigi tai yra problemiÅ¡kas, nes Å iuo atveju, tai atrodo, kad dirbti ir tegul Patiria likimÄ Äia, nors IDE atrodo toleruoti gana didelis of-- 

Äia mes eiti. Galiausiai. Taigi, aÅ¡ tik viena, kad galima pamatyti tai. Taigi aÅ¡ tiesiog turÄjo Ä¯domus raÅ¡yti daug iÅ¡ tikrai ilgÄ faktinio frazÄs kad ji tikrai virÅ¡ijo 16 baitÅ³, nes aÅ¡ Ä¯vedÄte Å¡io crazy ilgÄ multi-line FrazÄ, tada pastebÄsite, kas atsitiko. Programa bandÄ spausdinant ir tada gavo segmentavimo kaltÄs ir segmentavimo gedimai yra tada, kai kaÅ¾kas panaÅ¡aus Ä¯ tai atsitinka ir operacinÄ sistema sako Ne, negali liesti, kad atmintÄ¯. Mes ketiname nuÅ¾udyti apskritai programa. 

Taigi, tai, atrodo problematiÅ¡kas. AÅ¡ pagerino programÄ, pagal kuriÄ bent jau Å¡iek tiek atminties, bet tai atrodytÅ³ apriboti funkcija GetString kad gauti Ä¯sipareigojimÅ³ kai kuriÅ³ baigtinio ilgio 16. Taigi, jei norite paremti ilgiau sakiniai kaip 16 simboliÅ³, Ka tu darai? Na, galite padidinti dydis buferio iki 32 arba kad atrodo rÅ«Å¡ies trumpas. KodÄl mes tiesiog padaryti tai 1000, bet stumti atgal. Koks atsakymas intuityviai iÅ¡ tik iÅ¡vengti Å¡ios problemos, darant mano buferio didesnis, kaip ir 1000 simboliÅ³? Ä®gyvendinant GetString Å¡Ä¯ bÅ«dÄ. Kas gerai ar blogai Äia? Taip? Auditorija: Jei Ä¯pareigoti iki daug erdvÄs ir jums nereikia naudoti jÄ¯, galite ne perskirstyti tÄ erdvÄ. DAVID Malan: AbsoliuÄiai. Tai iÅ¡laidavimas, kiek, jei ne iÅ¡ tikrÅ³jÅ³ reikia 900 Å¡iÅ³ baitÅ³ Ir dar jÅ«s praÅ¡ydama 1000 iÅ¡ viso vistiek, jÅ«s tik vartoja daugiau atmintis vartotojo kompiuteryje, nei jums reikia, ir po to, kai visi, kai kurie iÅ¡ JÅ«s jau susidÅ«rÄ gyvenime, kad, kai esate veikia daug programÅ³ ir jie valgo daug atminties, Tai iÅ¡ tiesÅ³ gali Ä¯takoti rezultatus ir vartotojas patirtis ant kompiuterio. Taigi, kad tipo tingus sprendimas, tikrai, ir atvirkÅ¡Äiai, tai ne tik iÅ¡laidavimas, kokia problema vis dar iÅ¡lieka, net jei aÅ¡ padaryti, kad mano buferis 1000? Taip? 

Auditorija: Styga ilgis 1001. DAVID Malan: BÅ«tent. Jei jÅ«sÅ³ eilutÄ ilgis 1001, JÅ«s turite tÄ patÄ¯ problemÄ, ir mano argumentas, aÅ¡ norÄÄiau tik tada padaryti jÄ¯ 2000, bet jÅ«s neturite Å¾inoti iÅ¡ anksto, kaip didelis jis turÄtÅ³ bÅ«ti, ir dar, aÅ¡ turiu surinkti mano programa PrieÅ¡ leisdami Å¾monÄms naudoti ir parsisiÅ³sti tai. Taigi tai yra bÅ«tent natÅ«ra Daiktai kad CS50 biblioteka bando padÄti mums, ir mes tik Å¾vilgsnis Ä¯ kai kuriuos pagrindinÄs Ä¯gyvendinimo Äia, bet tai yra CS50 taÅ¡kas C. Tai yra failas, kad buvo ant CS50 IDE Visos Å¡ios savaites, kad jÅ«s jau naudojate. Tai iÅ¡ anksto parengta ir jÅ«s buvo naudojant jÄ¯ automatiÅ¡kai pagal pobÅ«dÄ¯ turintys brÅ«kÅ¡nys L CS50 vÄliava klingsÄti, bet jei aÅ¡ slinkite Å¾emyn per visus Å¡ios funkcijos, Äia GetString, ir tiesiog suteikti jums skonis, kas vyksta, Paimkime greitai paÅ¾velgti Ä¯ santykinis sudÄtingumas. Tai ne super ilgai funkcija, taÄiau mes ne turi galvoti visi sunkiai apie kaip eiti apie tai, kaip stygos. 

Taigi Äia mano buferio ir aÅ¡ matyt inicijuoti jÄ¯ null. Tai, Å¾inoma, yra tas pats, kaip char Å¾vaigÅ¾dÄ, bet aÅ¡ nusprendÄ Ä®gyvendinant CS50 bibliotekÄ kad jei mes ketiname bÅ«ti visiÅ¡kai dinamiÅ¡kas, AÅ¡ neÅ¾inau, iÅ¡ anksto, kaip didelis ir string vartotojai ketinate norite gauti. Taigi, aÅ¡ ruoÅ¡iuosi pradÄti tik su tuÅ¡Äiu eilutÄ ir aÅ¡ ruoÅ¡iuosi kurti kiek atminties, kaip man reikia, kad tilptÅ³ vartotojo eilutÄ ir jei aÅ¡ neturiu pakankamai, aÅ¡ ruoÅ¡iuosi papraÅ¡yti operacinÄ sistemÄ daugiau atminties. AÅ¡ ruoÅ¡iuosi perkelti savo eilutÄ Ä¯ didesnÄ¯ riekÄ atminties ir aÅ¡ ruoÅ¡iuosi iÅ¡leisti arba atlaisvinti nepakankamai didelÄ riekÄ atminties ir mes tik ketina tai padaryti keletÄ kartÅ³. 

Taigi greitas Å¾vilgsnis, Äia tiesiog kintamasis , su kuriuo aÅ¡ ruoÅ¡iuosi sekti iÅ¡ savo buferio talpos. Kiek baitÅ³ galiu tinka? Å tai kintamasis n su kurÄ¯ aÅ¡ ruoÅ¡iuosi laikyti kelio nuo to, kiek baitÅ³ yra iÅ¡ tikrÅ³jÅ³ buferis, arba kad vartotojas atspausdintos. Jei nemaÄiau prieÅ¡ tai, jums gali nurodyti, kad, kaip int kintamasis yra nepasiraÅ¡ytas, kuris, kaip rodo pavadinimas, reiÅ¡kia, kad jis ne neigiamas, ir kodÄl AÅ¡ kada nori vargintis nurodant kad int yra ne tik int, bet tai nepasiraÅ¡ytas int? Tai ne neigiamas int. KÄ [nesigirdi] reiÅ¡kia? 

AUDITORIJA: tai apraÅ¡ant sumÄ atminties, kuri gali bÅ«ti [nebegirdÄtumÄte]. 

DAVID Malan: Taip. Taigi, jei aÅ¡ sakau, nepasiraÅ¡ytas, iÅ¡ tikrÅ³jÅ³ tai yra suteikiant Jums vienÄ tiek papildomo atminties ir atrodo, rÅ«Å¡ies kvailas, bet jei jÅ«s turi vienÄ tiek papildomos atminties, kad reiÅ¡kia, kad turite dvigubai daugiau vertÄs galite atstovauti nes gali bÅ«ti 0 arba 1. Taigi pagal nutylÄjimÄ, int gali bÅ«ti maÅ¾daug neigiamas 2 mlrd visÄ keliÄ iki teigiamo 2 mlrd. Tai yra didelis asortimentas, taÄiau tai dar kokios iÅ¡laidavimas Jei rÅ«pi tik dydÅ¾iai, kurie tiesiog intuityviai turÄtÅ³ bÅ«ti ne neigiamas arba teigiamas arba 0, gerai tada, kodÄl jÅ«s eikvoti 2 mlrd Galimos reikÅ¡mÄs neigiamÅ³ skaiÄiÅ³ jei jÅ«s niekada juos naudoti? Taigi, sakydamas, nepasiraÅ¡ytas, dabar mano int gali bÅ«ti tarp 0 ir maÅ¾daug 4 mlrd. 

Taigi Äia tik int C prieÅ¾asÄiÅ³ mes ne gauti Ä¯ tik dabar taip kodÄl tai int vietoj iÅ¡ medÅ¾io anglies, bet Äia yra tai, kÄ ketina Svarbiausios Ä¯jungtas ir kai kurie iÅ¡ jÅ«sÅ³ gali bÅ«ti naudojant, pavyzdÅ¾iui, fgetc funkcija net PSet keturiÅ³ arba vÄliau, matysime jÄ vÄl problemos nustatyti penki, fgetc yra graÅ¾us, nes kaip pavadinimas rÅ«Å¡ies, rÅ«Å¡iuoti arcanely rodo, tai funkcija, kuri gauna simbolÄ¯ ir taip, kas iÅ¡ esmÄs skiriasi apie tai, kÄ mes darome, yra GetString yra mes ne naudojant scanf tuo paÄiu bÅ«du,. Mes tiesiog Å¡liauÅ¾ti palei Å¾ingsnis po Å¾ingsnio per kokia vartotojas Ä¯vedÄte, nes mes visada galime skirti vienÄ char, todÄl visada galime saugiai atrodo vienu char vienu metu, ir magija pradeda atsitikti Äia. AÅ¡ ruoÅ¡iuosi slinkite Å¾emyn viduryje Å¡ios funkcijos tik trumpai pristatyti Å¡iÄ funkcijÄ. PanaÅ¡iai kaip ten malloc funkcija, yra realloc funkcija, kur realloc leidÅ¾ia jums perskirstyti iÅ¡ atminties riekÄ ir kad ji didesnÄ arba maÅ¾esnÄ. Taigi ilga istorija trumpa ir iÅ¡ mano rankos banga Å¡iandien, Å¾inau, kad tai, kÄ GetString daro tai tarsi apie stebuklingai auga arba maÅ¾Äja buferÄ¯ kaip vartotojas tipai jo eilutÄ. 

Taigi, jei vartotojas Ä¯veda trumpas eilutÄ, Å¡is kodas tik skiria pakankamai atminties, kad tilptÅ³ eilutÄ. Jei vartotojas iÅ¡laiko raÅ¡yti kaip aÅ¡ tai padariau vÄl ir vÄl ir vÄl, gerai, jei buferis s pradÅ¾iÅ³ tai didelis ir programa supranta, kad palauk, aÅ¡ iÅ¡ vietos, jis ketina padvigubinti buferinio dydis ir tada dvigubai buferio dydÄ¯ ir kodas, kuris veikia padvigubinti, jei paÅ¾velgsime Ä¯ tai Äia, tai tiesiog tai protingas vieno Ä¯dÄklas. JÅ«s galite ne pastebÄjau Å¡Ä¯ sintaksÄ anksÄiau, bet jei tu sakai Å¾vaigÅ¾dÄ lygu, tai tas pats, kaip sakydamas pajÄgumo kartus 2. Taigi jis tiesiog iÅ¡laiko dvigubai buferinio talpa ir tada pasakoja realloc duoti Pati, kad daug daugiau atminties. 

Dabar, kaip panaikinti, kad yra kitas funkcijas Äia kad mes ne Å¾iÅ«rÄti Ä¯ bet iÅ¡samiai iÅ¡skyrus parodyti GetInt, mes naudojame GetString Ä¯ GetInt. Mes tikriname, jog tai ne niekinis, kuris, prisiminti, yra speciali reikÅ¡mÄ, reiÅ¡kia kaÅ¾kas negerai. Mes iÅ¡ atminties. Geriau patikrinti, kad. Ir mes grÄÅ¾inti sarginio vertÄ. Bet aÅ¡ atidÄti Ä¯ kaip Ä¯ komentarus kodÄl tada mes naudojame Å¡iÄ scanf pusbrolis vadinamas sscanf ir paaiÅ¡kÄja, kad sscanf arba styginiÅ³ scanf, leidÅ¾ia jums paÅ¾velgti linijos atrodo, kad vartotojas Ä¯vedÄte ir jums analizuoti iÅ¡ esmÄs, ir kÄ aÅ¡ daro Äia aÅ¡ sakau sscanf, analizuoti nepriklausomai vartotojas turi Ä¯vestas ir Ä¯sitikinkite% i, yra sveikasis skaiÄius, Ä¯ jÄ¯, ir mes nebus patekti Ä¯ Å¡iandien tiksliai, kodÄl ten taip pat A% c Äia, bet trumpai tariant leidÅ¾ia mus aptikti, jei vartotojas atspausdintos kaÅ¾kuo netikru po skaiÄiaus. Taigi dÄl to, kad GetInt ir GetString lieps pakartoti, pakartoti, bandykite dar kartÄ yra todÄl, kad visi kad mus kodas paraÅ¡iau, tai tipo PaÅ¾velgus Ä¯ vartotojo Ä¯vestÄ¯ norint Ä¯sitikinti, ar tai visiÅ¡kai skaitmeninÄ ar tai tikrasis slankiojo taÅ¡kÅ³ vertÄ ar panaÅ¡iai, Priklausomai nuo to, vertÄ funkcionuoti jÅ«s naudojate. 

FIU. GERAI. Tai buvo kÄsnis bet esmÄ Äia yra kad prieÅ¾astis, kodÄl mes turÄjome Å¡iÅ³ mokymo ratai yra todÄl, kad Å¾emiausiu lygiu, Yra tik tiek daug dalykÅ³, kad gali suklysti, kad mes norÄjome Ä¯ Preemptively rankena tie dalykai tikrai gali Ankstyviausi savaites klasÄs, bet dabar su PSet keturiÅ³ ir penkiÅ³ PSet ir uÅ¾ matysite, kad tai daugiau pas JÅ«s taip pat esate pajÄgesnÄs iÅ¡sprÄsti Å¡ias problemas rÅ«Å¡iÅ³ patys. Bet kokie GetString ar GetInt klausimÅ³? Taip? 

Auditorija: KodÄl jÅ«s dvigubai buferinio talpa o ne tik didinti tai pagal tiksliÄ sumÄ? 

DAVID Malan: Geras klausimas. KodÄl mes dvigubai pajÄgumus buferio, o ne tiesiog jÄ¯ didinti kai kurios pastovios vertÄs? Tai buvo dizaino sprendimas a. Mes tiesiog nusprendÄ, kad, nes jis linkÄs bÅ«ti Å¡iek tiek brangesnis laiko protinga paklausti operacinÄ sistema atminties, mes ne norite baigti patekti Ä¯ uÅ¾ dideliÅ³ stygos situacija kad mes klausia vÄl ir vÄl OS ir vÄl ir vÄl greitai vienÄ atminties. Taigi mes tiesiog nusprendÄ, Å¡iek tiek savavaliÅ¡kai, bet mes tikimÄs, kad pagrÄ¯stai, kad, Å¾inote, kÄ, tegul bandyti gauti prieÅ¡ save ir tiesiog laikyti jÄ¯ taip, kad dvigubai mes sumaÅ¾inti kartÅ³ kiekÄ¯ mes turime skambinti malloc arba realloc, taÄiau bendras sprendimas skambinti Å¾inant nÄra kÄ vartotojai gali norÄti Ä¯vesti. Abu bÅ«dai gali bÅ«ti ginÄytina. Tikriausiai gerai. 

Taigi leiskite paÅ¾velgti pora kitÅ³ Å¡alutiniÅ³ poveikiÅ³, atminties, dalykÅ³, kurie gali suklysti ir priemonÄs, kurias galite naudoti sugauti Å¡iÅ³ klaidÅ³ rÅ«Å¡iÅ³. Pasirodo, visi jÅ«s, nors check50 nepasakÄ jums, kiek, buvo raÅ¡tu Buggy kodas nes savaitÄ vienÄ, net jei visi check50 testai praÄjo, ir net jei jÅ«s ir jÅ«sÅ³ TF yra super Ä¯sitikinÄ, kad JÅ«sÅ³ kodas veikia kaip numatyta. JÅ«sÅ³ kodas buvo Buggy arba ydingas tuo, kad jus visus, naudodami CS50 bibliotekÄ, buvo nesandarus atmintÄ¯. JÅ«s buvote klausia operacinÄs sistemos uÅ¾ atminties dauguma programÅ³ paraÅ¡iau, bet jÅ«s niekada iÅ¡ tikrÅ³jÅ³ atidavÄ jÄ¯ atgal. JÅ«s vadinamas GetString ir GetInt ir GetFloat, bet su GetString, jÅ«s niekada vadinamas unGetString arba suteikti StyginiÅ³ Atgal ar pan, bet mes matÄme kad GetString daro paskirstyti atmintÄ¯ bÅ«du malloc ar tai funkcija realloc, kuri yra tik labai panaÅ¡i dvasia, ir dar, mes buvome klausia operacinÄ sistemÄ atmintis ir atminties vÄl ir vÄl bet niekada duoti atgal. 

Dabar, kaip panaikinti, ji Pasirodo, kad kai programa uÅ¾daroma, visi atmintyje automatiÅ¡kai iÅ¡laisvinti. Taigi tai nebuvo didÅ¾iulis sprÄsti. Jis nesiruoÅ¡ia pertrauka IDE arba lÄtai dalykÅ³ Å¾emyn, Bet kai programos padaryti paprastai iÅ¡tekÄti atminties ir jie veikia ilgÄ laikÄ. Jeigu jÅ«s kada nors matÄ kvailas Little paplÅ«dimio kamuolys Mac OS arba smÄlio laikrodis Windows, kur jis rÅ«Å¡ies lÄtÄja ar galvoju ar mÄstymas arba tiesiog tikrai prasideda sulÄtÄs iki nuskaitymo, tai labai galÄtÅ³ bÅ«ti iÅ¡ atminties nutekÄjimas rezultatas. Programuotojai raÅ¡Ä programinÄ Ä¯ranga, jÅ«s naudojate papraÅ¡yti operacinÄs sistemos atminties kas kelias minutes, kas valandÄ. Bet jei naudojatÄs programine Ä¯ranga, net jei tai sumaÅ¾intas kompiuteryje valandÅ³ ar dienÅ³ pabaigos, Jums gali bÅ«ti uÅ¾duoti daugiau ir daugiau atmintis ir niekada iÅ¡ tikrÅ³jÅ³ jÄ¯ naudoti ir kad jÅ«sÅ³ kodas gali bÅ«ti arba programos gali bÅ«ti nesandarus atmintÄ¯, o jeigu pradÄsite iÅ¡tekÄti atmintÄ¯, ten maÅ¾iau atminties kitoms programoms, ir poveikis yra lÄtai viskÄ Å¾emyn. 

Dabar, tai yra toli viena Å¾vÄriÅ¡kiausius programos JÅ«s turÄsite galimybes paleisti CS50 tiek nes jo produkcija yra dar ezoteriniÅ³ nei ZaszczÄkaÄ s arba padaryti arba kurios nors komandÄ line programos mes paleisti anksÄiau, bet Laimei, Ä¯dÄta Ä¯ savo produkcijos yra keletas patarimÅ³, kurie itin naudinga bus naudinga arba dÄl PSet keturiÅ³ ar tikrai PSet penki. Taigi Valgrind yra Ä¯rankis kuris gali bÅ«ti naudojamas ieÅ¡koti atminties nutekÄjimas Ä¯ savo programÄ. Tai gana paprasta paleisti. JÅ«s paleisti Valgrind ir tada, net nors tai Å¡iek tiek daugiaÅ¾odis, brÅ«kÅ¡nys brÅ«kÅ¡nys nuotÄkio patikrinimas lygus pilnas, tada dot velniop ir jÅ«sÅ³ programos pavadinimas. Taigi Valgrind bus paleisti programÄ ir paÄioje pabaigoje jÅ«sÅ³ programos veikia prieÅ¡ jÄ¯ meta ir suteikia jums kitÄ eilutÄ, jis ketina analizuoti savo programa, o tai jau veikia ir pasakyti tu iÅ¡tekÄti bet atmintis ir dar geriau, tu paliesti atmintÄ¯, nebuvo priklauso jums? Ji negali sugauti viskÄ, bet tai gana gerai traukiantis daugelÄ¯ dalykÅ³. 

Taigi Äia rasite mano PabÄgÄs pavyzdys Å i programa, PabÄgÄs Valgrind, dÄl programos, vadinamos atminties, ir aÅ¡ ruoÅ¡iuosi iÅ¡ryÅ¡kinti linijas, kurios yra galiausiai Ä¯domÅ«s mums. Taigi ten net daugiau ramiai kad aÅ¡ iÅ¡braukta iÅ¡ skaidrÄ. Bet tegul tik pamatyti, kas tai Programa yra pajÄgi mums. Tai gali mums dalykus kaip negaliojantis raÅ¡yti dydÅ¾io 4 d. Kitaip tariant, jei jÅ«s lieÄiate atmintÄ¯, ypaÄ Ä¯ jo 4 baitÅ³ atminties kad jums neturÄtÅ³ bÅ«ti, Valgrind galiu pasakyti, kad. Neteisingas ParaÅ¡yti dydÅ¾io 4 d. JÅ«s palietÄ keturi baitai kad jums neturÄtÅ³ bÅ«ti. Kur tu tai padaryti? Tai yra groÅ¾is. Atminties taÅ¡kas c linija 21 yra ten, kur Ä¯sukus ir tai, kodÄl tai naudinga. PanaÅ¡iai kaip GDB, ji gali padÄti Jus atkreipti faktine klaida. 

Dabar tai vienas Å¡iek tiek daugiau daugiaÅ¾odis, jei ne paini. 40 baitÅ³ 1 blokus yra tikrai prarado nuostoliÅ³ Ä¯raÅ¡o 1 iÅ¡ 1. KÄ tai reiÅ¡kia? Na, tai tiesiog reiÅ¡kia, kad jÅ«s papraÅ¡Ä 40 baitÅ³, ir jÅ«s niekada atgal. JÅ«s vadinamas malloc ar jÅ«s vadinamas GetString ir operacinÄ sistema davÄ jums 40 baitÅ³, taÄiau jÅ«s niekada iÅ¡laisvino arba iÅ¡leistas tÄ atmintÄ¯, ir bÅ«tÅ³ teisinga, mes niekada rodo jums, kaip duoti atgal atmintÄ¯. Pasirodo, ten super paprasta funkcija vadinama nemokama. Mano vienas argumentas, dalykas norite nemokamai arba duoti atgal, bet 40 baitÅ³, matyt, Å ioje programoje buvo prarasta eilutÄje 20 atminties dot C. 

Taigi paÅ¾iÅ«rÄkime Å¡iÄ programÄ. Tai itin nenaudingas. Tai tik parodo, Tai ypaÄ klaida. Taigi leiskite paÅ¾velgti. Äia yra pagrindiniai ir svarbiausi, praneÅ¡imo, skambuÄiai funkcija vadinama F ir tada vÄl. Taigi ne visi, kad Ä¯domus. KÄ f daryti? Atkreipkite dÄmesÄ¯, aÅ¡ ne nerimauti su prototipu. NorÄjau iÅ¡laikyti kodÄ kuo maÅ¾esnis. Taigi aÅ¡ Ä¯dÄti f aukÅ¡Äiau pagrindinis ir tai gerai, Å¾inoma, trumpiems programÅ³, kaip Å¡is. Taigi f negrÄÅ¾ina nieko ir nÄra nesiima nieko, taÄiau ji tai padaryti. Jis pareiÅ¡kia, panaÅ¡iai kaip Ä¯ Binky pavyzdÅ¾iui, rodyklÄ vadinamas x, vyksta saugoti Ä¯ int adresÄ. Å tai kairÄje pusÄje. AnglÅ³ kalba, kas yra deÅ¡inioji pusÄ daro? Kiekvienas? Kas tai daro uÅ¾ mus? Taip? 

Auditorija: [nesigirdi] kartus daugiau int dydis kuris yra 10 kartÅ³, kad [nesigirdi] DAVID Malan: Geras ir leiskite man apibendrinti. Taigi skirti pakankamai vietos 10 sveikieji skaiÄiai arba 10, kas iÅ¡ int dydis, tai keturi baitai, todÄl 10 kartÅ³ 4 yra 40, taip, kad deÅ¡inÄje pusÄje, kad aÅ¡ PaÅ¾ymÄtas yra duoti man 40 baitÅ³ ir saugoti pirmojo baito adresÄ Ä¯ x. Ir dabar pagaliau ir Äia, kur Å i programa yra Buggy, kas negerai su linija 21, remiantis Å¡ia logika? Kas negerai su linija 21? Taip? Auditorija: JÅ«s negalite rodiklis Ä¯ X [nesigirdi]. DAVID Malan: Taip. AÅ¡ ne rodiklis Ä¯ x patinka. Taigi sintaksiÅ¡kai, kad viskas OK. Kas yra graÅ¾i, panaÅ¡iai kaip jums gali gydyti masyvo vardÄ taip, tarsi tai rodyklÄ, panaÅ¡iai galite gydyti Å¾ymeklÄ¯ kaip nors tai masyvas, todÄl galiu sintaksiÅ¡kai sako x laikiklis kaÅ¾kÄ x laikiklis i bet 10 yra problemiÅ¡kas. KodÄl? 

Auditorija: Nes tai ne viduje. 

DAVID Malan: Tai ne viduje, kad atminties riekÄ. Kas yra didÅ¾iausia vertÄ turÄÄiau bÅ«ti iÅ¡leisti tose lauÅ¾tiniuose skliaustuose? 9, 0 iki 9. DÄl nulinio indeksavimo. Taigi 0 iki 9 bÅ«tÅ³ gerai. Laikiklis 10 nÄra gera ir bet, prisiminti, nors kiekvienÄ kartÄ Man atrodo, kad pabandyti padaryti CS50 IDE Crash Ä¯vesdami fiktyviais vertybiÅ³, ji ne visada bendradarbiauti, Ir iÅ¡ tiesÅ³, daÅ¾nai gauti pasisekÄ tik todÄl, kad operacinÄ sistema nÄra pastebÄsite, kad jÅ«s vis tiek Å¡iek tiek praeiti Å¡iek tiek riekÄ atminties, nes liko per techniÅ¡kai JÅ«sÅ³ segmentas, taÄiau daugiau apie tai Ä¯ operaciniÅ³ sistemÅ³ klasÄs, ir taip kaÅ¾kas panaÅ¡aus Ä¯ tai gali labai lengvai neatskleistos. JÅ«sÅ³ programa manimi niekada Ä¯ avarijÄ nuosekliai, bet gal kai kurÄ¯ laikÄ. 

Ir taip pabandykime Valgrind apie tai, ir Äia kur mes gauti uÅ¾valdo iki iÅ¡Äjimo trumpam. TodÄl Ä¯sitikinkite, atminties Valgrind nuotÄkio patikrinimas lygus visÄ dot velniop atmintÄ¯. Ir Å¡tai kodÄl aÅ¡ paÅ¾adu tai sukrÄsti. Å tai kÄ Valgrind, Å¡tai kÄ programuotojas, keletÄ metÅ³ ago- nusprendÅ¾iau, kad bÅ«tÅ³ gera idÄja uÅ¾ produkcijos atrodyti. Taigi leiskite prasmÄs tai. Taigi, visi ant kairiosios rankos bÅ«das pusÄ be prieÅ¾asties yra procesas ID programos mes tiesiog paleisti, unikalÅ³ identifikatoriÅ³ programai, mes tiesiog pritrÅ«ko. Mes panaikinome, kad nuo skaidriÅ³, taÄiau yra naudingos informacijos Äia. 

Leiskite slinkite iki pat virÅ¡aus. Å tai kur mes pradÄjome. Taigi, tai ne visi, kad daug produkcijos. Å tai, kad negalioja raÅ¡ymo 4 dydis on line 21. Na, kas buvo linija 21? 21 linija buvo tiksliai tai ir prasminga kad aÅ¡ tinkamai formoje raÅ¡tu 4 baitÅ³, nes aÅ¡ bando Ä¯dÄti Å¡iÄ sveikasis skaiÄius, kuris gali bÅ«ti bet kas, tai tiesiog atsitinka bÅ«ti nulis, bet aÅ¡ bandau Ä¯dÄti jÄ iÅ¡ vietos, kuris nepriklauso man. Be to, Äia apaÄioje, 40 baitÅ³ vienas blokai yra tikrai prarado Ä¯raÅ¡o 1 d. Tai todÄl, kad kai aÅ¡ skambinti malloc Äia, aÅ¡ niekada iÅ¡ tikrÅ³jÅ³ laisvos atminties. 

Taigi, kaip mes galime iÅ¡sprÄsti Å¡iÄ problemÄ? Leiskite man eiti Ä¯ priekÄ¯ ir bÅ«ti Å¡iek tiek saugiau ir daryti 9 ten ir leiskite man Äia nemokamai x. Tai yra naujas funkcija Å¡iandien. Jei aÅ¡ dabar pakartotas padaryti atminties dot velniop, BÄkim Valgrind jÄ¯ dar kartÄ, padidinti mano langÄ ir paspauskite "Enter". Dabar, tai gerai. Jie palaidoti gerÄ naujienÄ visose Å¡io iÅ¡Äjimo. Visi Heap blokai buvo nemokamai. Mes grÄ¯Å¾ti Ä¯ kÄ krÅ«vÄ yra, bet nÄra nuotÄkio yra Ä¯manoma. Taigi tai yra tik dar vienas Ä¯rankis jÅ«sÅ³ Ä¯rankiÅ³ rinkinys su kuria jÅ«s galite pradÄti Rasti dabar klaidÅ³, pavyzdÅ¾iui, kad. 

Bet paÅ¾iÅ«rÄkime, kÄ daugiau gali suklysti Äia. Leiskite pereiti dabar iÅ¡ tikrÅ³jÅ³ iÅ¡sprÄsti problemÄ. Kaip panaikinti, jei tai bus atleisti Å¡iek tiek supainioti ar Ä¯tampos, tai dabar juokinga. Taip. Tai gana gerai. Kadangi rodyklÄs yra adresai ir adresai paprastai pagal susitarimÄ paraÅ¡yta Å¡eÅ¡ioliktainÄje. Cha, cha, tai juokinga dabar. Å iaip ar taip, tad dabar iÅ¡ tikrÅ³jÅ³ iÅ¡sprÄsti problemÄ. Tai buvo super, Super Å¾emo lygio iki Å¡iol, ir mes iÅ¡ tikrÅ³jÅ³ galime padaryti naudinga kÄ su Å¡iÅ³ Å¾emo lygio detaliÅ³. 

Taigi, mes pristatÄ keletÄ savaiÄiÅ³ prieÅ¡ iÅ¡ masyvo sÄvoka. Masyvas buvo graÅ¾us, nes sunku iÅ¡valyti mÅ«sÅ³ kodÄ nes jei mes norÄjome paraÅ¡yti Programa su keliais studentais arba kelis pavadinimus ir namÅ³ bendrabuÄiuose ir kolegijÅ³ ir visa tai, galÄtume laikyti viskas daugiau Å¡variai viduje masyvÄ. Bet siÅ«lyti Viena neigiama masyvo Å¡iol. Net jei jÅ«s nepatyrÄ patys programoje, tiesiog instinktyviai, kas yra blogas dalykas apie masyvÄ, galbÅ«t? GirdÅ¾iu kai Å«Å¾ia. Auditorija: Sunku pakeisti dydÄ¯. DAVID Malan: Sunku pakeisti dydÄ¯. JÅ«s negalite keisti dydÄ¯ masyvo, iÅ¡ tiesÅ³, per se, C Galite skirti kitÄ masyvÄ, perkelti viskÄ iÅ¡ senojo Ä¯ naujÄ, o dabar turÄti tam tikrÄ papildomÄ erdvÄ, bet tai nepatinka kalba kaip Java ar Python arba bet kitas numeris kalbos, su kuriomis kai kurie iÅ¡ jÅ«sÅ³ gali bÅ«ti susipaÅ¾inÄ kur jus gali tiesiog laikyti pridedant dalykÅ³ znudzenia Ä¯ masyvÄ pabaigoje. Kai jÅ«s turite iÅ¡ masyvo dydis 6, tai yra jos dydis, ir tiek daug, kaip idÄja anksÄiau turintys tam tikro dydÅ¾io buferÄ¯, jÅ«s turite atspÄti iÅ¡ vartÅ³ kokio dydÅ¾io norite, kad ji bÅ«tÅ³? Jei atspÄti per didelis, jÅ«s eikvoti vietos. Jei galite atspÄti, per maÅ¾as, jums gali ne aukÅ¡tesnÄje, kad duomenys, bent be daug darbo. 

Taigi, Å¡iandien, dÄka patarimÅ³, mes galime pradÄti susiuvimo kartu savo uÅ¾sakymÄ duomenÅ³ struktÅ«ros ir Faktas, Äia yra kaÅ¾kas kad atrodo Å¡iek tiek daugiau paslaptingas iÅ¡ pirmo Å¾vilgsnio, bet tai, kÄ mes vadiname susijÄs sÄraÅ¡as, o jo vardas rÅ«Å¡ies apibendrina tai. Tai iÅ¡ numeriÅ³ sÄraÅ¡as, arba Å iuo atveju, skaiÄiÅ³, sÄraÅ¡as bet tai gali bÅ«ti nieko sÄraÅ¡as, taÄiau tai tarpusavyje susijÄ bÅ«du rodyklÄmis, ir tik spÄti su tuo, kÄ technika mes ketiname turÄti dygsnio kartu, tarsi pÅ«sti su sriegiu, susijusiantrosios sÄraÅ¡ai staÄiakampiai Äia? Jos numerius? Koks pagrindinis kalbos funkcija? 

Auditorija: RodyklÄ. 

DAVID Malan: RodyklÄ. Taigi, kiekvienas iÅ¡ Å¡iÅ³ rodyklÄmis Äia reiÅ¡kia rodyklÄ ar tiesiog adresÄ. Taigi, kitaip tariant, jei aÅ¡ noriu saugoti numeriÅ³ sÄraÅ¡Ä, AÅ¡ negaliu tiesiog laikyti jÄ¯, jei noriu gebÄjimas augti ir trauktis mano duomenÅ³ struktÅ«ra masyve. Taigi man reikia turÄti Å¡iek tiek paÅ¾angiau, bet pastebÄsite, kad tai nuotrauka rÅ«Å¡ies rodo kad jei jÅ«s kÄ tik gavo maÅ¾ai temas jungiantis viskÄ kartu, tikriausiai ne tai, kad sunku padaryti vietos tarp du iÅ¡ Å¡iÅ³ staÄiakampiÅ³ arba du iÅ¡ Å¡iÅ³ mazgÅ³, nes mes pradÄsime vadindamas juos, Ä¯dÄti naujÄ mazgo, ir tada su kai naujÄ temÄ, tiesiog griovys tris mazgus kartu, pirmasis, paskutinis, ir vienas, kad jÅ«s tiesiog Ä¯kiÅ¡tas Ä¯ vidurÄ¯. 

Ir iÅ¡ tiesÅ³ susijÄ sÄraÅ¡as skirtingai masyvo, yra dinamiÅ¡kas. Jis gali augti, ir ji gali trauktis, ir jÅ«s neturite turite Å¾inoti, ar rÅ«pintis iÅ¡ anksto how daug duomenÅ³, jÅ«s ketinate bÅ«ti saugoti, taÄiau ji Pasirodo, turime bÅ«ti Å¡iek tiek atsargÅ«s, apie tai, kaip Ä¯gyvendinti tai. Taigi, pirmiausia aptarkime, kaip mes Ä¯gyvendinti vienas iÅ¡ Å¡iÅ³ maÅ¾ai staÄiakampiÅ³. Tai lengva Ä¯gyvendinti int. JÅ«s tiesiog pasakyti int n ir tada jÅ«s gaunate 4 baitÅ³ int, bet kaip man gauti int, vadina jÄ¯ n ir tada Å¾ymeklis, tegul jÄ¯ vadina toliau. Mes galime skambinti Å¡iÅ³ viskas kÄ mes norime bet man reikia pasirinktinÄ¯ duomenÅ³ struktÅ«rÄ. Taip? 

Auditorija: Å½enklas [nesigirdi]. 

DAVID Malan: Taigi Ampersand mes naudojame gauti iÅ¡ mazgo adresÄ potencialiai. Bet mes turime kitÄ bruoÅ¾as C, kad suteikti man galimybÄ sukurti Å is paprotys staÄiakampis, Å¡is paprotys kintamasis, jei bus, atmintyje. AUDITORIJA: a konstrukto. DAVID Malan: a konstrukto. Prisiminkite, iÅ¡ praeitÄ savaitÄ, mes pristatÄme konstrukto, tai gana paprasta raktaÅ¾odÅ¾iÅ³ kuri leidÅ¾ia mums padaryti tokius dalykus. C neatÄjo su duomenÅ³ struktÅ«ra vadinama studentas. Jis ateina su int ir float ir char ir pavyzdÅ¾iui, bet jis nÄra ateis su studentas, bet mes galime sukurti studentas duomenÅ³ tipÄ, studentas struktÅ«ra, su Å¡iuo sintaksÄ Äia. Ir jÅ«s pamatysite tai vÄl ir vÄl. Taigi nesijaudinkite Ä¯siminti Å¾odÅ¾ius, bet raktinis Å¾odis, svarbu yra tik faktas, kad mes sakÄme konstrukto ir tada mes pavadino jÄ¯ studentas ir viduje studento buvo pavadinimas ir namo arba akademika arba panaÅ¡iai. 

Ir todÄl dabar ir Å¡iandien, tegul pasiÅ«lo tai. AÅ¡ pridÄjo kelis Å¾odÅ¾ius, bet jei aÅ¡ noriu Ä¯gyvendinti Å¡Ä¯ staÄiakampÄ¯, kad yra gavo tiek int ir A Å¾ymeklis, jÅ«s Å¾inote, kÄ aÅ¡ ketina paskelbti konstrukto vadinamas mazgas. AÅ¡ taip pat, viduje ji, ketina pasakyti kad mazgas, tai staÄiakampis, yra int ir mes jÄ¯ vadiname n ir jis turi kitÄ Å¾ymeklÄ¯. Ir tai yra Å¡iek tiek daugiaÅ¾odis, bet jei jÅ«s manote apie tai, rodykles, kurios buvo paveikslÄlyje prieÅ¡ momentas yra tai, kokie duomenys tipÄ? Kur kiekvienas iÅ¡ tÅ³ strÄliÅ³ yra nukreipta kokio tipo duomenÅ³ struktÅ«rÄ? Tai ne nukreipta tik Ä¯ per se tarpt. Tai nukreipta Ä¯ Visa staÄiakampio dalykas ir kad staÄiakampio dalykas, sakÄme, yra vadinamas mazgas. Ir todÄl mes natÅ«ra turi rekursyviai apibrÄÅ¾ti tai toks kad mazgas, tarkim, bus pateikta int vadinamas n ir rodyklÄ vadinamas Å¡alia ir tipo duomenÅ³ struktÅ«rÄ, Ä¯ kuriÄ kad Å¾ymiklis taÅ¡kai, matyt, bus konstrukto mazgas. 

Taigi tai yra annoyingly daugiaÅ¾odis ir tiesiog bÅ«ti pedantiÅ¡kas, prieÅ¾astis, kodÄl mes negalime tiesiog pasakyti tai, kuris atvirai atrodo daug labiau skaitoma, yra todÄl, kad priminti, kad C skaityti viskas iÅ¡ virÅ¡aus Ä¯ apaÄiÄ, iÅ¡ kairÄs Ä¯ deÅ¡inÄ. Tai ne, kol mes gauti kabliataÅ¡kÄ¯ kad raktaÅ¾odis mazgas iÅ¡ tikrÅ³jÅ³ egzistuoja. Taigi, jei norime, kad Å¡is rÅ«Å¡iuoti cikliÅ¡ka nuoroda viduje duomenÅ³ struktÅ«ra, turime tai padaryti, kur mes sakome struct mazgas virÅ¡uje, kuris suteikia mums ilgesnÄ¯ keliÄ apraÅ¡yti tai dalykas, tada viduje sakome struct mazgas, ir tada, per paskutinÄ linija mes sakome, gerai, C, beje, tiesiog paskambinkite visÄ Å¡Ä¯ nusispjauti dalykas mazgas ir sustabdyti naudojant raktaÅ¾odÅ¾iÅ³ konstrukto apskritai. Taigi tai yra tiesiog tarsi sintaksinis Pavyko, kad galiausiai leidÅ¾ia mums sukurti kaÅ¾kas, kad atrodo lygiai taip, kaip Å¡is. 

Taigi, jei mes manome, dabar mes galime Ä¯gyvendinti Å¡Ä¯ dalykÄ C, Kaip mes iÅ¡ tikrÅ³jÅ³ pradÄti vaÅ¾iuojantiems tai? Na, tiesÄ sakant, visi mes turime padaryti, tai pakartoti iÅ¡ kairÄs Ä¯ deÅ¡inÄ ir tik rÅ«Å¡ies Ä¯dÄkite mazgÅ³ arba iÅ¡trinti mazgai arba ieÅ¡kokite dalykÅ³, kur mes norime, bet tai padaryti, eikime Ä¯ priekÄ¯ ir padaryti viskas Å¡iek tiek daugiau nekilnojamojo nes tai buvo super Å¾emo lygio iki Å¡iol. Ar kas nors tiesiog patinka bÅ«ti pirmas? GERAI. Nagi iki. Koks tavo vardas? 

David: Davidas. DAVID Malan: Davidas. Malonu susipaÅ¾inti. AÅ¡ irgi. Gerai. Ir mes turime skaiÄiÅ³ "9". Ne taip gerai, kaip pirmÄ kartÄ, galbÅ«t. Gerai, numeris 9. SkaiÄius 17, praÅ¡om. Leiskite man grÄ¯Å¾ti Å¡iek tiek toliau. Numeris 22, praÅ¡ome ir kaip apie toliau atgal jei matau, bet rankas su visais Å¡viesos ar ne. KaÅ¾kas yra savanoriÅ¡kai teisÄ ten. Ar norite sugalvoti? JÅ«sÅ³ dilbio yra prievarta einame. Gerai, 17. 22. 26 yra leistis. Ar kas nors patinka forcefully-- Nagi iki. FaktinÄ savanoris. 

Taigi, labai greitai, jei vaikinai gali organizuoti patys tiesiog patinka ant ekrano mazgÅ³. AÄiÅ«. Ir jums bus 26. Visos teisÄs ir greitas pristatymas. Taigi, aÅ¡ Dovydas ir jÅ«s taip pat? David: Davidas. DAVID Malan: Ir jÅ«s esate? JAKE: Jake. SUE: teistis. Alex: Alex. RAPHAEL: Rafaelis. TAYLOR: Taylor. DAVID Malan: Taylor. Puikus. Taigi tai yra mÅ«sÅ³ savanoriai Å iandien ir eiti Ä¯ priekÄ¯ ir perkelti Å¡iek tiek, kad taip, ir tiesiog eiti Ä¯ priekÄ¯ ir iÅ¡laikyti turintis savo numerius, jÅ«s esate arba jÅ«sÅ³ Pirmasis Å¾enklas ir naudojant savo kairÄ rankÄ, eiti Ä¯ priekÄ¯ ir tik Ä¯gyvendinti Å ios rodyklÄs, tik taip, kad jÅ«sÅ³ kairÄ ranka yra tiesiog nukreipta Ä¯ kÄ reikÄtÅ³ atkreipti ne, ir suteikti sau Å¡iek tiek, kad kambarys mes galime vizualiai pamatyti savo ginklus iÅ¡ tikrÅ³jÅ³ rodomasis, ir jÅ«s galite tiesiog nurodyti RÅ«Å¡iuoti ne Å¾emÄs yra gerai. 

Taigi Äia mes turime susietÄ sÄraÅ¡Ä vienÄ, du, tris, keturis, penkis mazgai pradÅ¾iÅ³, ir pastebÄsite, mes turime tai ypatinga rodyklÄ pradÅ¾ioje kas manimi raktas, nes mes turime sekti visos ilgis sÄraÅ¡Ä kaÅ¾kaip. Å ie vaikinai, nors jie paliko Ä¯ deÅ¡inÄ, atgal atgal Ä¯ atmintÄ¯, jie iÅ¡ tikrÅ³jÅ³ gali bÅ«ti bet kur Ä® kompiuterio atmintÄ¯. Taigi Å¡ie vaikinai gali bÅ«ti stovi bet kur ant stadijoje ir tai gerai, tol, kol jie tikrÅ³jÅ³ nukreipta Ä¯ vienas nuo kito, bet kad viskas Å¡varus ir paprastas, mes tiesiog atkreipti juos kairÄs Ä¯ deÅ¡inÄ, kaip tai, bet ten gali bÅ«ti masyvÅ«s spragos tarp tÅ³ mazgÅ³. 

Dabar, jei aÅ¡ noriu, kad iÅ¡ tikrÅ³jÅ³ Ä¯terpti keletÄ nauja vertÄ, eikime Ä¯ priekÄ¯ ir tai padaryti. Turime galimybÄ dabar pasirinkti kitÄ mazgÄ. Pasakykite, pradÄkime ne su mallocing 55. Ar kas nors protas yra malloc? Gerai, nagi iki. Koks tavo vardas? VAIVORYKÅ TÄ: Rainbow. DAVID Malan: Rainbow? Gerai. Malloc vaivorykÅ¡tÄ. Nagi iki. Taigi dabar mes turime savÄs paklausti, algoritmiÅ¡kai, kur mes galime Ä¯dÄti 55. Taigi, visi iÅ¡ mÅ«sÅ³ Å¾ino, Akivaizdu, kur ji tikriausiai priklauso, jei mes bandome iÅ¡laikyti Å¡iÄ rÅ«Å¡iuojami ir jei jus vaikinai gali uÅ¾trukti vienÄ Å¾ingsnis atgal, kad mes neturime nukristi etapas, kad bÅ«tÅ³ puiku. Taigi iÅ¡ tikrÅ³jÅ³ Rainbow, pradÄti iÅ¡ naujo Äia su manimi, nes mes, kaip kompiuteryje gali dabar matyti tik vienÄ kintamÄjÄ¯ vienu metu. Taigi, jei tai yra pirmasis mazgas. Atkreipkite dÄmesÄ¯, kad jis nÄra mazgas, jis tiesiog rodyklÄ, ir tai, kodÄl jis sudarytas, kad bÅ«tÅ³ tik rodykle dydis, o ne vienas iÅ¡ tÅ³ visiÅ¡kai staÄiakampiÅ³. Taigi mes ketiname patikrinti kiekvienÄ iteracijos yra 55 maÅ¾iau nei 9? Ne. Ar 55 maÅ¾iau nei 17? Ne. MaÅ¾iau nei 22? MaÅ¾iau nei 26? MaÅ¾iau nei 34? Ir todÄl dabar, Å¾inoma, VaivorykÅ¡tinis priklauso pabaigoje. Taigi, kad bÅ«tÅ³ aiÅ¡ku, ir kas buvo jÅ«sÅ³ vardas Taylor? 

TAYLOR: Taylor. DAVID Malan: Taigi tarp Taylor kairÄ ranka ir Rainbow rankos Äia, kurio rankÄ reikia atkreipti ne kÄ siekiant Ä¯terpti 55 Ä¯ Å¡Ä¯ sÄraÅ¡Ä? KÄ turime daryti? Taip? 

Auditorija: Taylor ranka reikia atkreipti Ä¯ kairÄ. 

DAVID Malan: BÅ«tent. Taigi Ä¯terpiant mazgas Ä¯ sÄraÅ¡o pabaigoje yra gana paprasta, nes Taylor tik turi Ä¯ taÅ¡kÄ, kuris vietoj Å¾emÄs ar mes jÄ¯ vadiname niekinis, niekinis yra tarsi nesant iÅ¡ rodyklÄ arba speciali nulis Å¾ymeklis, esate ketina atkreipti jÅ«sÅ³ kairÄje rankÅ³ Rainbow ir tada vaivorykÅ¡tÄ, Kur reikia kaire ranka tikriausiai taÅ¡kas? Å½emyn. Tai nÄra gerai, jei jos ranka yra tarsi nukreipta ne Äia arba tarsi bet kurlink. Kad bÅ«tÅ³ laikomas Å¡iukÅ¡liÅ³ vertÄ, bet jei ji atkreipia dÄmesÄ¯ Ä¯ kai Å¾inoma vertÄ, mes vadina jÄ¯ nulinis arba niekinis, kad viskas OK nes mes turime Ä¯ Å¡Ä¯ terminÄ ir mes Å¾inome, sÄraÅ¡as dabar yra baigtas. 

Taigi, kas kita gana paprastas atvejis? Gal mes malloc 5? Nagi iki. Koks tavo vardas? TIFFANY: Tiffany. DAVID Malan: AÅ¡ atsipraÅ¡au? TIFFANY: Tiffany. DAVID Malan: Tiffany. Gerai. Tiffany buvo malloced su verte 5. Nagi iki. Tai vienas gana lengva per daug, bet aptarkime UÅ¾sakyti operacijÅ³ metu. Tai buvo gana lengva su Taylor pabaigoje. Numeris 5 yra Å¾inoma maÅ¾iau nei 9, ir todÄl mes turime DovydÄ, turime Tiffany, ir kas buvo tavo vardas? 

JAKE: Jake. 

DAVID Malan: Jake. Tiffany, Jake, o Davidas. Kieno ranka turÄtÅ³ bÅ«ti atnaujintas pirmas? KÄ norite daryti Äia? Yra pora galimÅ³ bÅ«dÅ³, taÄiau ten taip pat viena ar daugiau neteisingÅ³ bÅ«dÅ³. 

Auditorija: PradÄti su kairiausias. 

DAVID Malan: PradÄti su kairiausias. Kas kairiausias Äia tada? Auditorija: Pirma. 

DAVID Malan: Gerai. Taigi pradÄti pirmas ir kur tu norite atnaujinti Dovydo rankas, kad bÅ«tÅ³? Auditorija: Link 5. DAVID Malan: Gerai. Dovydas punktas penkiÅ³ arba Tiffany Äia ir dabar? 

Auditorija: Tiffany atkreipia dÄmesÄ¯ Ä¯ 9? DAVID Malan: Puikiai, iÅ¡skyrus Binky s galva tiesiog rÅ«Å¡ies nukrito, tiesa? Nes tai, kas yra negerai su Å i nuotrauka paÅ¾odÅ¾iui? Auditorija: Nieko nukreipta. DAVID Malan: Nieko nukreipta Ä¯ Jake dabar. Mes tiesiog naÅ¡laiÄiais 9 ir 17, ir mes tiesiog nutekÄjo visÄ Å¡Ä¯ atminties, nes iki atnaujinti Dovydo rankÄ pirma, tai gerai, kiek tai teisingai nukreipta Ä¯ Tiffany dabar bet jei niekas turÄjo Prognozavimo atkreipti ne Jake, tada mes pameÄiau visuma Å¡io sÄraÅ¡o. Taigi leiskite atÅ¡aukti. Taigi, tai buvo geras dalykas kelionÄ per bet tegul iÅ¡taisyti dabar. KÄ turÄtume daryti pirmiausia vietoj? Taip? 

Auditorija: Tiffany turÄtÅ³ bÅ«ti nukreiptas Ä¯ 9? DAVID Malan: aÅ¡ negaliu gauti, kad Å¡alia jÅ«sÅ³. Kas turÄtÅ³ bÅ«ti nukreiptas Ä¯ 9? 

Auditorija: Tiffany. 

DAVID Malan: Visos deÅ¡inÄ. Taigi Tiffany pirmiausia turÄtÅ³ taÅ¡ko, esanÄio 9. Taigi Tiffany turÄtÅ³ imtis tapaÄiu vertÄs Dovydui, kuris, atrodo, nereikalingas akimirkÄ, bet tai gerai, nes dabar antra Å¾ingsnis, mes galime atnaujinti Dovydo ranka atkreipti Tiffany, ir tada, jei Mes tiesiog rÅ«Å¡ies Å¡varus things up taip, tarsi tai rÅ«Å¡ies pavasario-kaip, Dabar tai teisingas Ä¯terpimas. Taigi puikus. Taigi dabar mes beveik ten. Leiskite Ä¯dÄkite vienÄ galutinÄ¯ vertÄ kaip vertÄs 20. Jei galÄtume malloc vienÄ galutinÄ¯ savanoriu? Nagi iki. Taigi tai viena yra Å¡iek tiek daugiau sudÄtinga. Bet iÅ¡ tikrÅ³jÅ³, kodas mes raÅ¡tu, nors Å¾odÅ¾iu, yra kaip turintys krÅ«va informacija, jei sÄlygos dabar, tiesa? Mes turÄjome bÅ«klÄ tikrinti, ar jis priklauso pabaigoje, o gal pradÅ¾ioje. Mes turime tam tikrÄ kilpÄ natÅ«ra rasti viduryje vietoje. Taigi padarykime, kad su tuo, kas yra tavo vardas? 

ERIC: Erikas. 

DAVID Malan: Erikas? Erikas. Malonu susipaÅ¾inti. Taigi, mes turime 20. MaÅ¾iau nei penkias? Ne. MaÅ¾iau nei devynios? Ne. MaÅ¾iau nei 17? Ne. GERAI. Jis priklauso Äia ir jÅ«sÅ³ vardai vÄl esame? SUE: teistis. DAVID Malan: teistis. Alex: Alex. DAVID Malan: teistis, Aleksas, ir? ERIC: Erikas. DAVID Malan: Erikas. Kieno rankas reikia norint atnaujinti pirmiausia? 

Auditorija: Erikas. GERAI. Taigi Eric turÄtÅ³ atkreipti ne kur? Å iuo 22. Geras. Ir dabar kas toliau? Teistis tada gali atkreipti Eric Ir dabar, jei jus vaikinai tiesiog padaryti Å¡iek tiek kambarÄ¯, kuris yra gerai vizualiai, o dabar mes padarÄme Ä¯traukimui. Taigi leiskite dabar mano klausimÄ, bet Thank you so much uÅ¾ mÅ«sÅ³ savanoriams. Labai gerai padaryta. Galite iÅ¡saugoti tuos, jei jums patinka. Ir mes turime graÅ¾iÅ³ atsisveikinimo dovanÄ, jeigu kiekvienas norÄtumÄte imtis streso kamuolio. Leiskite perduoti Å¡iÄ Å¾emyn. Taigi, kas yra tai Takeaway? Tai gali bÅ«ti nuostabi tiek, kiek turime dabar pristatÄ alternatyvÄ Ä¯ masyvo, kuris yra ne taip apsiriboja prie kai kuriÅ³ fiksuoto dydÅ¾io masyvo. Jie gali augti dinamiÅ¡kai. 

TaÄiau daug, kaip mes matÄme savaites praeitis, mes niekada nieko nemokamai, kaip tikrai ten kompromisas Äia. Taigi su susieto nelyginant sÄraÅ¡as, tai dinamiÅ¡kumas? Å is gebÄjimas augti ir atvirai, mes galÄjo padaryti iÅ¡trinti ir mes galime trauktis, kiek reikia. KokiÄ kainÄ mes mokÄti? Dvigubai daugiau erdvÄs, visÅ³ pirma. Jei paÅ¾velgti Ä¯ paveikslÄlÄ¯, nebÄra aÅ¡ saugoti sveikÅ³jÅ³ skaiÄiÅ³, sÄraÅ¡Ä. AÅ¡ saugodami sÄraÅ¡Ä sveikieji skaiÄiai plius patarimÅ³. Taigi, aÅ¡ dvigubai erdvÄs dydÄ¯. Dabar, gal tai nÄra tokia baisi 4 baitai, 8 baitai, bet jis tikrai galÄtÅ³ pridÄti iki dideliÅ³ duomenÅ³ rinkiniÅ³. Kas kita neigiama? Taip? 

Auditorija: Turime feed juos vienÄ po kito. DAVID Malan: Taip. Mes turime iÅ¡analizuoti juos vienÄ po kito. JÅ«s Å¾inote, kÄ mes metÄ Tai super patogi funkcija kvadratiniÅ³ laikikliu notacija daugiau tinkamai Å¾inomas kaip laisvÄ prieigÄ, kur mes galime tiesiog Å¡okinÄti atskiram elemento bet dabar, jei aÅ¡ vis dar turÄjo Mano savanoriai Äia, jei aÅ¡ norÄjau rasti numeris 22, aÅ¡ negaliu tiesiog perÅ¡okti Ä¯ laikiklis kaÅ¾kas kaÅ¾kÄ. Turiu atrodo per sÄraÅ¡Ä, daug kaip mÅ«sÅ³ ieÅ¡kojimÅ³ pavyzdÅ¾iÅ³ tiesiÅ¡kai, rasti numeris 22. Taigi mes, atrodo, kad ji sumokÄjo kainÄ ten. Bet mes vis dÄlto gali iÅ¡sprÄsti kitas problemas. 

TiesÄ sakant, leiskite man pristatyti tik su vizualizacijomis pora. Taigi, jei jÅ«s buvote iki Mather valgomajame neseniai, jums priminti, kad jÅ³ kaminai padÄklai, kaip Å¡is, mes pasiskolino iÅ¡ jÅ³ Annenberg prieÅ¡ klasÄ. Taigi Å¡is padÄklai kamino, nors, atvaizduoja iÅ¡ tikrÅ³jÅ³ iÅ¡ kompiuteriÅ³ mokslo duomenÅ³ struktÅ«ros. Yra duomenÅ³ struktÅ«ra kompiuteriÅ³ mokslo Å¾inomas kaip kamino, kuris labai graÅ¾iai skolina pati tiksliai tai vizualiai. Taigi, jei kiekviena iÅ¡ Å¡iÅ³ padÄklai yra ne dÄklas bet kaip skaiÄiÅ³ ir aÅ¡ norÄjau saugoti numerius, aÅ¡ gali Ä¯dÄti vienÄ Å¾emyn Äia ir galÄÄiau Ä¯dÄti kitÄ Å¾emyn Äia ir toliau krauti numerius ant vienas kito, ir kas potencialiai naudinga apie tai yra tai, kad koks POVEIKIS Å io duomenÅ³ struktÅ«ros? Kuris numeris galiu iÅ¡traukti Pirmasis Patogiausia? Patys neseniai vienas Ä¯dÄti ten. 

Taigi tai yra tai, kÄ mes vadiname Ä¯ kompiuteris mokslui LIFO duomenÅ³ struktÅ«ra. Paskutinis in, first out. Ir mes pamatysime prieÅ¡ ilgas, kodÄl kuri gali bÅ«ti naudinga, bet dabar, tiesiog mano turtÄ. Ir tai tipo kvaila, jei jÅ«s manote apie tai, kaip valgykla daro. KiekvienÄ kartÄ, kai jie Å¡varÅ«s padÄklai ir Ä¯dÄti Å¡vieÅ¾iÅ³ tuos ant virÅ¡aus, JÅ«s galite turÄti anksÄiau Å¡varus bet galiausiai labai purvinas ir dulkÄtas dÄklas paÄioje apaÄioje Jei niekada iÅ¡ tikrÅ³jÅ³ patekti Ä¯ apaÄioje, kad kamino, nes jums tiesiog iÅ¡laikyti iÅ¡leisti naujas ir Å¡varios tie ant jo. Tas pats gali atsitikti prekybos centre taip pat. Jei turite vitrinos pieno ir kiekvienÄ kartÄ CVS ar tas, kas gauna daugiau pieno, jÅ«s tiesiog Ä¯grÅ«sti pieneliu JÅ«s jau turite nugaros ir sudÄsite naujus priekyje, jÅ«s ketinate turÄti keletas gana bjaurus pieno ties duomenÅ³ struktÅ«ros pabaigoje, nes jis visada apaÄioje arba analogiÅ¡kai tai visada gale. 

TaÄiau yra ir kitas bÅ«das galvoti apie rikiuojasi duomenis ir, pavyzdÅ¾iui, Å¡is. Jei esate vienas iÅ¡ tÅ³ Å¾moniÅ³, kurie sako, kad patinka iÅ¡sirikiuoti uÅ¾ Apple parduotuvÄse kai naujas produktas yra , jÅ«s tikriausiai nenaudojate dÄklo duomenis struktÅ«ra, nes jus bÅ«tÅ³ atstumti ir visi kiti, kas yra rikiuojasi Ä¯sigyti tam tikrÄ naujÄ Å¾aislÄ. AtvirkÅ¡Äiai, jÅ«s tikriausiai naudojate kokios duomenÅ³ struktÅ«ros ar kokios sistemos realiame pasaulyje? TikimÄs, kad tai linija, ar daugiau tinkamai arba daugiau britÅ³ pavyzdÅ¾iui, eilÄje. Ir it turns out eilÄje taip pat yra duomenÅ³ struktÅ«ra kompiuteriÅ³ mokslo, bet eilÄje yra labai skiriasi nuosavybÄ. Tai ne LIFO. Paskutinis in, first out. Neduok Dieve. Tai ne FIFO. First in, first out. Ir tai yra geras dalykas uÅ¾ teisingumo "labui tikrai, kai jÅ«s pamuÅ¡alas iki super anksti ryte. Jei ten Pirma, jÅ«s norite iÅ¡eiti pirmas, taip pat. 

Ir taip visÅ³ Å¡iÅ³ duomenÅ³ struktÅ«ros, eilÄs ir kaminai ir kekiÅ³ kitiems, paaiÅ¡kÄja, jums gali galvoti apie tai, kaip tik masyvÄ. Tai yra masyvas, gal fiksuoto dydÅ¾io 4, bet tai reikia bÅ«ti natÅ«ra malonu, jei galÄtume tiesiog krÅ«va padÄklai beveik be galo aukÅ¡tas, jei mes turi, kad daugelis padÄklai arba numerius. Tai gal mes norime naudoti susietÄ sÄraÅ¡Ä Äia bet kompromisas bus potencialiai kad mums reikia daugiau atminties, uÅ¾trunka Å¡iek tiek daugiau laiko, bet mes nereikia apriboti kamino aukÅ¡tis, panaÅ¡iai kaip Mather anketa vitrinos gali apriboti dydÄ¯ rietuvÄs, ir taip tai yra dizaino sprendimai ar variantÅ³ mums galiausiai. Taigi su Å¡iais duomenimis struktÅ«ros, mes pradÄjome matau nauja virÅ¡utinÄ kainos ribas potencialiai apie tai, kas anksÄiau buvo super greitai, ir kur mes paliksime ne Å¡iandien, ir kai mes tikimÄs gauti yra treÄiadienÄ¯, mes pradÄti paÅ¾velgti Ä¯ duomenÅ³ struktÅ«ra, kuri leidÅ¾ia mums ieÅ¡koti per duomenimis Prisijungti pabaigos laikÄ dar kartÄ. Ir mes matÄme, kad prisimenate, nulinÄs savaitÄ ir vienas su dvejetainiu paieÅ¡kos ar takoskyros ir valdyk. Jis grÄ¯Å¾ta ir dar geriau, Gralis Å¡iam treÄiadienÄ¯ bus sugalvoti duomenÅ³ struktÅ«ra, kuri veikia tikrai arba teoriÅ¡kai pastovus laikas, kuriuo nesvarbu, kiek milijonus ar milijardus dalykÅ³ turime duomenÅ³ struktÅ«ros, ji bus imtis mums pastovÅ³ laikÄ, o gal vienas Å¾ingsnis arba du Å¾ingsniai arba 10 Å¾ingsniÅ³, bet nuolatiniai numeriai Å¾ingsniÅ³ ieÅ¡koti per tÄ duomenÅ³ struktÅ«ros. Tai iÅ¡ tiesÅ³ bus Gralis bet daugiau apie tai treÄiadienÄ¯. Å½iÅ«rÄti ya tada. 

[Muzikos grojimo]