Jason Hirschhorn: Welcome lÄ«dz A5, ikviens. Mums ir aizraujoÅ¡a nedÄÄ¼as pirms mums, galvenokÄrt tÄpÄc, ka ir tik daudz jaunu saskaras Å¡ajÄ telpÄ. Tas ir brÄ«niÅ¡Ä·Ä«gi. Daudzi no jums ir Å¡eit nejauÅ¡i, kas ir pat labÄk. TÄpÄc cerams, jÅ«s pastÄvÄ«gi savieno mÅ«s. 

Å onedÄÄ¼ mÄs esam gatavojas pavadÄ«t lielÄkÄ daÄ¼a nodaÄ¼as Gatavojoties viktorÄ«nas. TÄtad, par mÅ«su darba kÄrtÄ«bÄ, mÄs ejam runÄt mazliet par resursu klasÄ, bet arÄ« viktorÄ«nu, un pÄc tam atkal pavada lielÄko daÄ¼u klases runÄjot par jautÄjumiem. PÄc tam, kad mÄs esam darÄ«ts atbildÄt uz jÅ«su jautÄjumiem, vai ja jÅ«su jautÄjumiem protams, ved mÅ«s uz kÄdu kodÄÅ¡anas, es ir izlases problÄmas no midterms pagÄtnÄ, mÄs kodu dzÄ«vot sadaÄ¼Ä kopÄ, kas rada arÄ« daÅ¾as citas labas tÄmas, lai segtu izdevumus. 

TÄtad, pirmkÄrt, kÄ mÄs esam izgÄjuÅ¡i cauri, lai pÄdÄjo pÄris nedÄÄ¼u laikÄ, lai atgÄdinÄtu jums puiÅ¡i, ir ton resursu pieejams Å¡ajÄ kursÄ. Daudzi no viÅiem bÅ«s neticami noderÄ«gi jums, kÄ jÅ«s turpinÄt mÄcÄ«ties viktorÄ«nu 0, jo tÄ otrdienas pÄcpusdienÄ. TÄpÄc viss, kas jums ir mÄcÄs mazliet. 

Ir lekciju piezÄ«mes un avota kodu, kas jums vajadzÄtu noteikti izbraukÅ¡ana. SkatÄ«ties Å¡orti. PÄrbaudiet study.cs50.net. Un tad, uzskaitÄ«ti turpmÄk, numurs no citiem resursiem. 

Atkal, viktorÄ«na 0 ir rÄ«t plkst 01:00. Ja vÄl neesat to izdarÄ«jis, pÄrbaudiet out Par ViktorÄ«na 0 dokuments par Protams, mÄjas lapa, lai noskaidrotu kur jÅ«s lietojat viktorÄ«nas. ViktorÄ«na sÄkas 1:10 un beidzas 70 minÅ«tes vÄlÄk. TÄtad, ja jums parÄdÄs pÄc 01:10, tu esi gatavojas iegÅ«t, ka daudz mazÄk minÅ«tes nekÄ 70 veikt testu. TÄpÄc pÄrliecinieties, ka jÅ«s tur uz laiku. Ja esat paplaÅ¡inÄjums students, vai ir daÅ¾as citas pÄrbaudes apsvÄrumiem, tÄ varÄtu bÅ«t rÄ«t 01:00. Bet atkal, pÄrbaudiet Par Quiz 0 dokumentu, lai pÄrliecinÄtos, ka jÅ«s zinÄt, kad jÅ«s lietojat viktorÄ«nas. Es uzrakstÄ«ju 75 minÅ«tes Å¡eit. Es domÄju, ka ir labi, nevis 70. 

Tas attiecas uz visu materiÄlu no nedÄÄ¼as 0 lÄ«dz pagÄjuÅ¡Äs nedÄÄ¼as lekciju treÅ¡dien. Un atkal, par Å¡o viktorÄ«nu, par ka dokuments, jÅ«s saÅemsiet vienu divpusÄjs un 8 1/2 11 papÄ«ra lapas, kas jums izmantot kÄ piezÄ«mes viktorÄ«nas laikÄ. Daudzi cilvÄki, ja ne lielÄkÄ daÄ¼a cilvÄku, ir konstatÄts, ka vislielÄkÄs noderÄ«gs veids studÄt par viktorÄ«nas ir veikt pÄtÄ«jumu diagrammas vai viena sider, viÅu paÅ¡u. TÄ paskatÄs pagÄtnÄ tiem, ja jÅ«s esat redzÄjis pagÄtnes ones. Aizsniegt draugiem, lai redzÄtu, kas viÅi liekot uz savÄjo. 

Bet rokas uz leju, labÄkais veids, kÄ jÅ«s varat PÄtÄ«jums ir iet cauri visam un drÄzt to uz leju, lai to, kas ir vai neiederas Å¡ajÄ lapÄ papÄ«ru, jo tas ir tikai patieÅ¡Äm noderÄ«ga, lai jÅ«s varÄtu pÄrliecinÄties, jÅ«s iet cauri visam un ir daÅ¾i familiaritÄte ar to. LielÄkÄ daÄ¼a cilvÄku, mÄs redzam, pat ja tie ir papÄ«ra lapas sÄdes tiesÄ«bas pie viÅiem uz viktorÄ«nu, nav savukÄrt uz to, ka, atkal, ka ir Ä¼oti process iet cauri informÄcija ir palÄ«dzÄjis viÅiem mÄcÄ«ties to. 

Vai kÄds ir kÄdi jautÄjumi par viktorÄ«nu 0? Ir visiem - Es neesmu gatavojas darÄ«t, paceÄ¼ot roku. Nekas. I gatavojas lÅ«gt kurÅ¡ sÄku studÄt. Bet es negribu, lai jÅ«s visi nepalielinÄs rokas. TÄtad, piemÄram, es teicu - jÄ, Avi, iet uz priekÅ¡u. 

AVI: KÄds varÄtu bÅ«t noderÄ«ga lieta likts uz vienu peidÅ¾eri? 

STUDENTU: Tas ir atkarÄ«gs no jums. 

Jason Hirschhorn: JÅ«s saÅemsiet izmantot savu spriedumu. NoderÄ«gas lietas likts uz vienu peidÅ¾eri, Ja Jums ir neskaidrÄ«bas par lielo O runtime daÅ¾Äda veida meklÄjumiem un veidu, nodot, ka uz tur parocÄ«gs dandy diagramma. TÄdÄ veidÄ, ja jÅ«s lÅ«dza, ka viktorÄ«na, jums nav nepiecieÅ¡ams, lai mÄÄ£inÄtu skaitlis tÄ veic vai iemesls caur runtime. JÅ«s varat vienkÄrÅ¡i kopÄt to uz leju. Ja paskatÄs viktorÄ«nas pagÄtnÄ, daudz reizes, tur ir darba laika jautÄjumus. Lai bÅ«tu piemÄrs labs lieta, lai jÅ«su vienu pager. 

Citas labas lietas, kas likts uz, ja jÅ«s sajaukt par to, kÄ deklarÄt funkciju vai ko daÅ¾Ädas daÄ¼as funkcija deklarÄcija ir, rakstiet ka tur, vispÄrÄjs versija un tad varbÅ«t piemÄrs. Ja jÅ«s sajaukt par norÄdes, shÄma, kÄ norÄdes darbs ir iespÄjams, patieÅ¡Äm noderÄ«ga. Ja jÅ«s sajaukt par recursion, a paraugu rekursÄ«vÄ funkcija tur varÄtu arÄ« izrÄdÄ«ties Ä¼oti noderÄ«ga. Vai tas dod jums daÅ¾as idejas? 

AVI: Jums ir nepiecieÅ¡ams, lai izprastu Visu apkopojot process, piemÄram, kÄ tas viss darbojas? 

Jason Hirschhorn: Viss , kas ir ietvertas varÄtu parÄdÄs uz viktorÄ«nas. JautÄjumi - bet atkal, daÅ¾as lietas bÅ«s svÄrtÄ stipri nekÄ citi. DaÅ¾as lietas ir jÄnÄk klajÄ atkal un atkal klasÄ, lekcija, un apakÅ¡punktu. Citas lietas ir ne jÄnÄk klajÄ, kas bieÅ¾i. 

MÄs esam daudz runÄjuÅ¡i par # ietvert -L kaut ko, un tas, ko tie nozÄ«mÄ apkopoÅ¡anas process. MÄs esam daudz runÄjuÅ¡i par gdb, piekÄ¼auties, Å¡ie daÅ¾Ädie karogi, ko mÄs izmantojam, kad mÄs apkopotu kaut ko, un kÄdi make15, piemÄram, patieÅ¡Äm nozÄ«mÄ, un tieÅ¡Äm. MÄs nerunÄjam tik daudz par katru soli apkopoÅ¡anas process. MÄs esam vÄl runÄjuÅ¡i par to. TÄtad, tas ir vÄl kaut kas jums jÄzina. Bet atkal, mÄs nebrauksim, lai bÅ«tu - lietas, kas nÄk klajÄ bieÅ¾Äk klasÄ bieÅ¾Äk nÄkt klajÄ vairÄk bieÅ¾i un ir smagÄki vÄrtÄ uz viktorÄ«nas. 

Atdzist. JebkÄdi citi jautÄjumi par viktorÄ«nas 0? 

Labi, tÄpÄc man sarakstu tÄmas uz kuÄ£a. Es devos caur mÄcÄ«bu programmu. Es devos caur pÄrskatÄ«Å¡anas posmÄ no pÄdÄjÄ naktÄ«, un Å¡ajos slaidos nÄkt klajÄ ar nepilnÄ«gu sarakstu tÄmÄm ka mÄs esam uz lÄ«dz Å¡im CS50 un lietas, kas varÄtu parÄdÄs uz viktorÄ«nas. TÄpÄc es neesmu gatavojas iet cauri katrs no tiem. Tas bÅ«tu nepiecieÅ¡ams daudz vairÄk laiks, nekÄ mÄs esam tagad. Bet man tas Å¡eit, cerams, jog atmiÅas par lietÄm, kas var vai var nebÅ«t tik pazÄ«stams ar jums. 

Un man patÄ«k pavadÄ«t lielÄko daÄ¼u sadaÄ¼Ä atbildÄt uz jÅ«su jautÄjumiem par Å Ä«s tÄmas, tÄmas, neattiecas Å¡eit. MÄs varam rakstÄ«t pseido kodu. MÄs varam rakstÄ«t reÄlu kodu lai nodroÅ¡inÄtu, ka jÅ«s - Es varu atbildÄt uz JÅ«su jautÄjumu un palÄ«dzÄt visi bÅ«tiski saprast no Å¡iem jautÄjumiem daudz, lai jÅ«s jÅ«taties sagatavoti un Ärti nonÄkÅ¡ana viktorÄ«na rÄ«t. TÄpÄc pÄrlasÄ«t sarakstu. JÅ«s, cerams, ir pienÄcis sadaÄ¼u ar daÅ¾iem jautÄjumiem, kÄ arÄ«. Kad esat gatavs, paceliet roku un mÄs sÄktu. 

Paturiet prÄtÄ, ka jautÄjumi, kas jums ir, nav muÄ¼Ä·Ä«gu jautÄjumu. MÄs esam dzirdÄjuÅ¡i, ka daudz. , Un jautÄjumi, jums ir, es esmu gatavs derÄt, daudziem citiem cilvÄkiem, gan te sÄÅ¾am un skatoties tieÅ¡saistÄ, ir, kÄ labi. TÄtad, jÅ«s var tikai palÄ«dzÄt cilvÄkiem uzdodot jautÄjumus. Marcus. 

Marcus: Starp kaudze un kaudze, vai ir iepriekÅ¡ pieÅ¡Ä·irtas procentos no atmiÅas, kas ir definÄta kÄ tas ir kaudze vai kaudzes? Vai to, kÄ tas darbojas, tieÅ¡i tÄ? 

Jason Hirschhorn: Great jautÄjums. Es esmu gatavojas atgriezties izsekot mazliet. Vai visiem - lÅ«dzu, esiet godÄ«gi Å¡eit. Es zinu, es esmu lÅ«dzot jums paaugstinÄt savu roku priekÅ¡Ä jÅ«su vienaudÅ¾iem. Bet ir cilvÄki, kas jÅ«tas neÄrti ar steku un kaudzes un vÄlÄtos, lai iet pÄr un ko tie nozÄ«mÄ? PaaugstinÄt savu roku, ja - OK. Paldies. TÄpÄc mÄs esam gatavojas iet kaudzÄ«ti un kaudze tieÅ¡Äm Ätri, un pÄc tam pÄrvietoties atbildot uz jÅ«su jautÄjumu. 

TÄtad, ja mÄs izÅemt lodziÅu, lai pÄrstÄvÄtu atmiÅas datorÄ, kÄdi ir daÅ¾i lietas, kas iet Å¡ajÄ ailÄ? Galvenais. GalvenÄ funkcija. Kur tas galvenais aiziet? 

STUDENTU: [nedzirdama]. 

Jason Hirschhorn: lai mÄs likts galvenais leju Å¡eit. Kas vÄl iet Å¡ajÄ ailÄ? 

STUDENTU: funkcijas, kas jums zvana. 

Jason Hirschhorn: funkcijas ko mÄs saucam. Un kur viÅi iet? 

STUDENTU: kaudze. 

Jason Hirschhorn: viÅi iet kaudze. TÄpÄc mÄs esam gatavojas nosaukt Å¡o lieta noteikti Å¡eit kaudze. Un uz augÅ¡u augÅ¡u, mums ir kaudze. TÄpÄc atmiÅa nav kaste, tÄpat kÄ Å¡is. Bet tas ir faktiski diezgan lÄ«dzÄ«gs. Tas bÅ«s daudz kastes vairÄk un vairÄk, atkarÄ«bÄ no tÄ, cik liels jÅ«su dators ir vai cik liels jÅ«su atmiÅas. 

Pie quote-likt pÄdiÅas beigÄs "no apakÅ¡as" ir kaudze. Un tur ir vairÄkas lietas kas iet uz skursteÅa. Un tie ir atkarÄ«gi no funkcijÄm Jums ir jÅ«su kodu. Jums vienmÄr ir viena funkcija, kas jÅ«su kods sauc galvenais, lai tur vienmÄr sadaÄ¼a noteikti Å¡eit kaudze veltÄ«ta galveno. 

Å ie posmi kaudze sauc kaudze rÄmji. Kad jÅ«s izsauktu citu funkciju, saka galvenais aicina binÄro meklÄÅ¡anas funkciju, mÄs ieliekam vÄl vienu kadru uz skursteÅa. PrecÄ«zÄk, mÄs gatavojamies ziedot rieciens atmiÅas par mÅ«su dators uzglabÄt binÄro meklÄÅ¡anu vietÄjÄm mainÄ«gie un palaist binÄro meklÄÅ¡anas kodu. 

TÄpÄc mÄs saucam binÄro meklÄÅ¡anu. Å ajÄ rieciens atmiÅas, mÄs ejam saglabÄt savu vietÄjo mainÄ«gie. MÄs ejam, lai saglabÄtu tÄs printf zvaniem. JebkurÄ gadÄ«jumÄ, Å¡Ä« funkcija ir bÅ«s jÄuzglabÄ labi tur. BinÄrÄ meklÄÅ¡ana gatavojas izpildÄ«t. Tas notiek, lai pabeigtu izpildi. Kas ir vÄrds C, kas nozÄ«mÄ ka funkcija bÅ«tu pabeigt tÄ izpildi? 

STUDENTU: AtgrieÅ¡anÄs. 

Jason Hirschhorn: AtgrieÅ¡anÄs. TÄtad, ja jÅ«s redzat atgrieÅ¡anÄs paziÅojumu, Funkciju gali kad tas hits to. TÄ binÄrÄ meklÄÅ¡ana dosies tÄs atdevi. Å Ä« daÄ¼a atmiÅas bÅ«tÄ«bÄ tiek atbrÄ«vots. Un galvenais dosies atpakaÄ¼ uz izpildi. TÄpÄc galvenais bÅ«s pauze, kur bija zvans binÄro meklÄÅ¡anu, dabÅ«t atgriezto vÄrtÄ«bu, un turpinÄt izpildi. Tas kaudze rÄmis dosies prom. 

Ja mÄs saucam rekursÄ«vÄ funkcija, kas ir funkcija, kas sevi dÄvÄ par vairÄk nekÄ un vairÄk, mÄs varÄtu saÅemt - teikt, ka mÄs darÄ«ja binÄro meklÄÅ¡anu rekursÄ«vi. MÄs varÄtu saÅemt binÄro meklÄÅ¡anu versiju vienu, binÄrÄ meklÄÅ¡ana divi, binÄrÄ meklÄÅ¡ana trÄ«s, binÄro meklÄÅ¡anu Äetri, binÄro meklÄÅ¡anu pieci. Un tad Å¡is pÄdÄjais binÄro meklÄÅ¡anu pieci dosies bÄzes, un tam ir kaudze rÄmji dosies atpakaÄ¼ un saglabÄt slÄgÅ¡anu kamÄr mÄs saÅemam atpakaÄ¼ uz galveno. MÄs varam iet pa rekursijas mazliet. Bet tas viss ir, ja tu esi zvanot vairÄkas funkcijas laikÄ, tur bÅ«s vairÄki kaudze rÄmji uz skursteÅa. 

Kaudzes, no otras puses, up Å¡eit nav par funkcijÄm, nevis vietÄjo mainÄ«gajiem. Tas ir dinamiski pieÅ¡Ä·irta mainÄ«gie. TÄpÄc tie ir mainÄ«gie, kas var bÅ«t inicializÄts vai nu galveno vai funkcija, kas galvenÄs zvanus. Jebkur jÅ«su kodu, viÅi var tikt inicializÄts. Un, lai sÄktu dinamiski pieÅ¡Ä·irti mainÄ«gs. KÄdu funkciju C mÄs izmantojam? 

STUDENTU: malloc. 

Jason Hirschhorn: malloc. JÅ«s saucat malloc. JÅ«s saÅemsiet telpu atmiÅas. Un Å¡Ä« vieta atmiÅas ir uz kaudzes. Un Å¡Ä« vieta atmiÅas paliek tur lÄ«dz brÄ«dim, kad zvanÄ«t bez maksas. 

Tik dinamiski pieÅ¡Ä·irti mainÄ«gie kaudze pastÄvÄs tik ilgi, cik jÅ«s vÄlaties, lai pastÄv, un viÅiem nebÅ«s iet prom, kamÄr jÅ«s skaidri viÅiem saku, lai iet prom. JÅ«s varat izveidot tos vienÄ funkciju. Å o funkciju Å¾etonu rÄmis dosies prom. Bet tas mainÄ«gais joprojÄm pastÄv kaudzes, kamÄr tas atbrÄ«vojas, iespÄjams, ar funkciju, ko sauc par binÄro meklÄÅ¡anu vai neatkarÄ«gi. 

TÄtad Å¡ie kaudze mainÄ«gie tur uzturÄties tik ilgi, cik jÅ«s vÄlaties, viÅiem palikt tur. Un viÅiem likts Å¡eit. Un tad nÄkamais izpauÅ¾as likts tur. Tie glabÄt kÄ¼Å«st aizpildÄ«tas, un tie palikt tur lÄ«dz brÄ«dim, kad zvanÄ«t bez maksas. 

Un bÅ«tÄ«bÄ, kaudze un kaudze, kÄ¼Å«st Marcus jautÄjumu, augt uz otru. Un, ja tie uzskriet viens otram, jÅ«s esat izmantojis visu atmiÅu jÅ«su datoru, un jÅ«su programma bÅ«s atmest jo jums nav nekÄdu vairÄk atmiÅas pa kreisi, lai izmantotu. Starp tiem, ir potenciÄli citas lietas. Bet uz ko attiecas Å¡Ä«, protams, jÅ«s nav jÄuztraucas par to. 

TÄ, ka bija atbilde uz jÅ«su jautÄjumu. Neuztraucieties par to. Bet tas bija sen atbilde. Viss, kas jums jÄzina, ir kaudze un kaudze bÅ«s - kÄds sÄk apakÅ¡Ä. Kaudze dara. Kaudze ir tur augÅ¡Ä. Tie augs tuvÄk viens otram. 

Un, ja tÄ skar, kas ir problÄma. JÅ«s ilga no atmiÅas. Bet arÄ« papildus Zinot, kur tos, kas tiek glabÄta gan kaudze un kaudze. Curtis. 

CURTIS: Kad viÅi saduras, ir tas, ka kaudze pÄrplÅ«des? 

Jason Hirschhorn: Kad viÅi saduras, tas nav kaudze pÄrplÅ«des. Kaudze pÄrplÅ«des ir atÅ¡Ä·irÄ«gs joma ka mÄs varam iet pÄri, ja vÄlaties. Labi, mÄs bÅ«sim atpakaÄ¼, ka mazliet. 

STUDENTU: Kas ir vÄrds sauc kad tie hit otru, kaudze un kaudze? 

Jason Hirschhorn: Tagad, neuztraucieties par to. Tikai zinu, - Es atbildÄÅ¡u uz Å¡o jautÄjumu pÄc klases. Ja tie uzskriet viens otram, ilga atmiÅas, jo tur ir ne vairÄk kosmosa tur. 

STUDENTU: Atvainojiet, kas ir seg vaina? 

Jason Hirschhorn: segments vaina var saukt par - tas ir atkarÄ«gs, kÄpÄc SEG vainas ir sauc. DaÅ¾reiz, jÅ«su kaudze pÄrplÅ«des, tas bÅ«s saka SEG vainu par kÄ¼Å«du. 

STUDENTU: Kas par dereferencing null mainÄ«gais? Ir tas, ka seg vaina? 

Jason Hirschhorn: dereferencing null rÄdÄ«tÄjs - Labi, tÄpÄc, ja jums ir rÄdÄ«tÄjs, ka jums noteikts vienÄds ar null, norÄdes, atgÄdinÄt, veikals atmiÅas adreses kÄ to vÄrtÄ«bas. Un null rÄdÄ«tÄjs ir bÅ«tiski uzglabÄtu 0, 0-th jÄrisina Å¡ajÄ mainÄ«gajÄ. TÄtad 0x, 0, 0, 0, 0, un tÄ tÄlÄk. Ka 0-th adrese atmiÅu, kas nav mÅ«su attÄlu, kas ir tur augÅ¡Ä kaut kur, kas ir aizsargÄtas uz datora. MÄs nav atÄ¼auts pieskarties to. 

TÄtad, ja jÅ«su programma ir izpildes, ja kaut kas mÄÄ£ina iet uz atmiÅu adresi 0, tas zina, ka kas ir tukÅ¡a vÄrtÄ«ba. TÄ zina, nekas bÅ«tu tur. TÄtad, ja jÅ«s mÄÄ£inÄt izmantot kaut ko tur un pret kaut ko, piemÄram, tur, vai mÄÄ£inÄt iet uz Å¡o vietu, jÅ«s esat gatavojas iegÅ«t seg vaina vai kÄ¼Å«da. Tas, ka atbildi uz savu jautÄjumu? 

Un tagad mÄs iesim atpakaÄ¼ kaudze pÄrplÅ«des. Lietas steku, kÄ jÅ«s puiÅ¡i ir redzÄjis, jo - pieÅemsim pievÄrst cieÅ¡u up of skursteni rÄmja. Var visi redzÄt, ka? TÄpÄc mums ir kaudze rÄmi. MÄs esam ietaupot masÄ«vu tik vietÄjÄ mainÄ«gais Å¡o funkciju. TÄ teikt, mÅ«su masÄ«vs ir piecas vietas. Tiks saglabÄti visi pieci no tiem Å¡ajÄ kaudze rÄmi. 

Ja mÄs sÄktu rakstÄ«t tÄlÄk robeÅ¾as Å¡Ä« masÄ«va - tÄpÄc, ja mÄs sÄktu rakstÄ«t par, pieÅemsim, ka ir 0. Tie ir pieci indeksi MÅ«su masÄ«vs. Ja mÄs sÄktu rakstÄ«t uz indeksu 5, kas mums nav, kad mums ir masÄ«va izmÄru 5, mÄs sÄkam rakstot uz indekss 6, 7, 8, 9, var iegÅ«t Stack PÄrplÅ«des kÄ¼Å«da. 

Parasti tas nav - jums bÅ«s iespÄjams nokÄ¼Å«t nepatikÅ¡anÄs ja jums iet pÄr pa vienam. Bet vispÄr, jÅ«s nokÄ¼Å«siet visvairÄk nepatikÅ¡anas, ja jums iet pÄr ar daudz un doties tik tÄlu pÄri, ka jÅ«s rakstÄt pÄr atgrieÅ¡anÄs adresi, kas funkcija, kas atrodas apakÅ¡Ä kaudze rÄmja. 

TÄpÄc, vai ne? Tu - in - sorry. Nav ", jo labi." 

Kaudze rÄmi, jums ir JÅ«su vietÄjÄs mainÄ«gie. PaÅ¡Ä apakÅ¡Ä skursteÅa rÄmis ir atgrieÅ¡anÄs adresi. Tas ir, ja funkcija iet tad, kad tas ir beidzies. Un, ja jÅ«s pÄrrakstÄ«t, ka atgrieÅ¡anÄs adresi, tad, kad tas kaudze rÄmis, kad jÅ«s iet caur kaudze rÄmis un Ä«stenojot katru pozÄ«ciju, jÅ«s esat gatavojas doties uz savu jauno atpakaÄ¼adresi kas ir rakstÄ«ts tur, nevis faktiskais vienu. Un tas, kÄ mÄs esam redzÄjuÅ¡i daÅ¾i droÅ¡Ä«bas pÄrkÄpumiem var notikt ar datoru. 

TÄtad kaudze pÄrplÅ«des, Ä«si sakot, ir tad, kad jÅ«s pÄrrakstÄ«t daÄ¼u kaudze jÅ«s vajadzÄja izmantot, vietÄjÄs mainÄ«gais jÅ«s vajadzÄja izmantot, un jo Ä«paÅ¡i, kad jÅ«s sÄkat pÄrrakstÄ«Å¡anu svarÄ«gas lietas, piemÄram, atpakaÄ¼ adresi. Un tas ir, ja jÅ«s saÅemsiet kÄ¼Å«das. Vai varbÅ«t pat jÅ«s varÄtu sÄkt pat rakstot uz - saka binÄrÄ meklÄÅ¡ana bija tieÅ¡i virs galvenÄs. Ja jÅ«s pÄrrakstÄ«ja daudz, jums varÄtu rakstÄ«t par galveno. Bet vispÄr, jÅ«s saÅemsiet kÄ¼Å«das, pirms PÄc tam, ka dators zina jÅ«s darÄt kaut ko nevajadzÄtu darÄ«t. JÄ. 

Students: KÄda ir atÅ¡Ä·irÄ«ba starp kaudze pÄrplÅ«di un bufera pÄrpildes? 

Jason Hirschhorn: Bufera pÄrpildes ir vairÄk vispÄrÄjs veids ko es tikko aprakstÄ«ts. 

STUDENTU: Tik kaudze pÄrplÅ«des ir piemÄrs bufera pÄrpildes. 

Jason Hirschhorn: TieÅ¡i tÄ. Tas ir masÄ«vs, mÄs varam iedomÄties, kÄ buferis, telpu, lai lietas iet iekÅ¡Ä Tas ir kaudze bufera pÄrpildes. MÄs varÄtu bÅ«t kaudze bufera pÄrpildes. Ja ir bijis buferis, kas ir vien ir masÄ«vs kaudze, un mÄs pÄrrakstÄ«ja Å¡Ä«s robeÅ¾as, tad mÄs bÅ«tu ir kaudze bufera pÄrpildes. 

Un plaÅ¡Äki par Å¡o kursu, viÅi atklÄti mazliet savÄdÄk. Kompilators ir Ä«paÅ¡a veidi, kÄ atklÄt katra. Bet bufera pÄrpildes ir vispÄrÄ«gÄka par to, ko es aprakstÄ«ju veidu, kas bija kaudze bufera pÄrpildes. Bija, ka atbildi uz savu jautÄjumu? Salds. 

Tur bija kÄdi citi jautÄjumi, kas saistÄ«ti lai kaudze vai kaudzes? JÄ. 

STUDENTU: Es zinu, jums ir bezmaksas stÄ«gas tÄpÄc, ka viÅi ir kaudze un jÅ«s nevÄlaties, lai noplÅ«des atmiÅu. Bet jums ir, lai atbrÄ«votu globÄlo mainÄ«go un sÄ«kumi, piemÄram, ka? Vai arÄ« tie automÄtiski atbrÄ«voti? 

Jason Hirschhorn: Labs jautÄjums. TÄtad CS50.H, mÄs radÄm Å¡o lietu lai jÅ«s sauc virkni. String ir patieÅ¡Äm to, ko? 

STUDENTU: Char zvaigzne. 

Jason Hirschhorn: char zvaigzne, rÄdÄ«tÄjs lÄ«dz rakstzÄ«mei rÄdÄ«tÄjs masÄ«vs rakstzÄ«mes. Tas ir tas, ko virkne ir. TÄpÄc mums ir nepiecieÅ¡ams, lai atbrÄ«votu to, jo getstring, kuru mÄs izmantojÄm daudz - string nosaukums ir vienÄds getstring - ka mallocs mums daÅ¾as atmiÅas par kaudze, un pÄc tam atgrieÅ¾ rÄdÄ«tÄju uz pirmais simbols, kas string, char zvaigzne. 

TÄtad it kÄ, ja jums nav bijis rakstot free uz kÄdu no jÅ«su stÄ«gas ka jÅ«s esat tik tÄlu sauc, jums ir nav noplÅ«des daÅ¾as atmiÅas. Protams, mÄs neesam runÄjuÅ¡i par tÄ, lai neviens ir gotten nepatikÅ¡anas, lai dara to. Bet iet uz priekÅ¡u, jÄ. Kad jÅ«s zvanu getstring, tu esi mallocing daÅ¾as vietas uz kaudzes. Un, ja jums nav zvanÄ«t bez maksas, vÄlÄk, ka string, jums ir atmiÅas noplÅ«de. Ka atbildi uz savu jautÄjumu? 

Yeah 

STUDENTU: TÄtad, lai to izdarÄ«tu, mÄs izmantojam brÄ«vu tieÅ¡i pirms atgrieÅ¡anÄs? TÄpat, ietvaros, es domÄju, ja mÄs sakÄm, piemÄram, int galvenais, laikÄ Kodeksa darbÄ«bas joma, kas ir robeÅ¾Äs, kas cirtaini bikÅ¡turi, tieÅ¡i pirms - jÅ«s zinÄt, kur jÅ«s vÄlaties parasti laiÅ¾ atpakaÄ¼. Vai jÅ«s nodot bez maksas pirms tam? 

Jason Hirschhorn: TÄtad jÅ«s varat ievietot bez maksas kur vÄlaties ievietot bez maksas. TÄpÄc, ka tie ir dinamiski pieÅ¡Ä·irta mainÄ«gie, jo tie var dzÄ«vot neietilpst Ä«paÅ¡i funkcija, ja jÅ«s zvanÄ«t malloc in atseviÅ¡Ä·a funkcija, piemÄram, getstring, jÅ«s varat zvanÄ«t bez maksas galvenais. Jums nav nepiecieÅ¡ams, lai izsauktu to konkrÄtajÄ funkcijas kur malloc sauc. Bet jums ir nepiecieÅ¡ams, lai izsauktu to pirms galvenajÄm atgrieÅ¡anÄs. 

Un tas tieÅ¡Äm ir atkarÄ«gs. Tas atkarÄ«gs no tÄ, kÄpÄc jums malloced ka telpu pirmajÄ vietÄ. DaÅ¾i cilvÄki zvana atbrÄ«votu diezgan Ätri. DaÅ¾i cilvÄki nevar zvanÄ«t bez maksas, kamÄr end to programmu. Un tie bÅ«s iet cauri un bez maksas viss. Tas atkarÄ«gs no tÄ, kÄpÄc jÅ«s sauc malloc. 

STUDENTU: Un ko jÅ«s teiktu ja jÅ«s sauc izmantoÅ¡anas getstring? JÅ«s teiktu, ka bez maksas, ko? 

Jason Hirschhorn: TÄtad sintakse bez maksas ir vienkÄrÅ¡i bezmaksas, atvÄrtÄ paren, close paren, un nosaukumu rÄdÄ«tÄju. TÄtad, ja jÅ«s rakstÄ«t String nosaukums vienÄds getstring, jÅ«s likts vÄrdu Å¡eit. Tas ir vÄrds rÄdÄ«tÄja. Un tÄ zina, lai atbrÄ«votu Å¡o atmiÅu. 

STUDENTU: Tad, kad tas atbrÄ«vo Å¡o atmiÅu, rÄdÄ«tÄjs joprojÄm norÄda uz Å¡o vietu atmiÅÄ? Vai ir rÄdÄ«tÄjs arÄ« iztukÅ¡o adrese, ka tas norÄda uz. 

Jason Hirschhorn: Mums ir jÄmÄÄ£ina to. Mums vajadzÄtu kodu, kas. Let 's nÄk atpakaÄ¼, kad mÄs nokÄ¼Å«t kodÄÅ¡anas, un pieÅemsim kodu, kas. Un, ja jÅ«s vÄlaties, lai noskaidrotu atbildi to, ka jÅ«s varat arÄ« kods, kas starplaikÄ. Bet tas ir liels jautÄjums. 

STUDENTU: Vai ir iespÄjams bez kaut pÄrÄk Ätri? TÄtad, jums joprojÄm ir nepiecieÅ¡ams to savu programmu, un jÅ«s atbrÄ«voja, ka atmiÅas vietas? 

Jason Hirschhorn: JÄ. Tas ir iespÄjams, ja jÅ«s brÄ«vus kaut un tad jÅ«s to izmantot atkal, jums bÅ«s uzskriet kÄ¼Å«da. Bet tas ir par jums, jo jÅ«s atbrÄ«voja kaut ko, un sauca to vÄlÄk. TÄ, ka bija programmÄtÄja kÄ¼Å«da. Bet jÄ. JÅ«s varÄtu rakstÄ«t, ka. 

KÄdi vÄl jautÄjumi par - JÄ. 

STUDENTU: TÄtad, ja jums ir paredzÄts tikai atbrÄ«votu to vispÄr pirms programmas beigÄm, tas nozÄ«mÄ, ja programmas beigÄm, un jums nav atbrÄ«vot to, ka atmiÅa ir vÄl pieÅ¡Ä·irts? 

Jason Hirschhorn: Ja jÅ«su programma beidzas un esat aizmirsis, lai atbrÄ«votu kaut ko, tad ka atmiÅa tika pieÅ¡Ä·irti visÄ kalpoÅ¡anas jÅ«su programmÄ. Ja jÅ«su programma aizveras pilnÄ«bÄ, ka atmiÅa nav gatavojas palikt tur uz visiem laikiem. Dators ir pietiekami gudrs, lai zinÄtu ka tad, kad programma aizveras, tÄ bÅ«tu atbrÄ«voties no visa atmiÅu, kas bija saistÄ«ta ar Å¡o programmu. 

TomÄr, ir instrumenti, jÅ«s varat palaist par programmu, lai noteiktu, vai, ja programma pabeigta, tu aizmirsi , lai atbrÄ«votu atmiÅu. Un par savu nÄkamo problÄmu noteikt, kur jÅ«s izmantojat malloc un izmantojot norÄdes, jums bÅ«s darboties Å¡ajÄ programma par savu programmu, lai redzÄtu, vai, ja galvenie atgrieÅ¾as, jums bija daÅ¾as lietas, kas bija pa kreisi unfreed. 

TÄtad viÅi nav gatavojas palikt malloced uz visiem laikiem savÄ datorÄ. Tas varÄtu bÅ«t izÅ¡Ä·ÄrdÄ«gs, jo Ä¼oti Ätri, datori varÄtu pietrÅ«kt atmiÅas. Bet, ja tie darbojas lÄ«dz beigÄm jÅ«su programma un viÅi nav atbrÄ«voti un jÅ«su programma iziet, tas joprojÄm ir problÄma ka Å¡is instruments palÄ«dzÄs jums risinÄt. 

STUDENTU: Vai tas Valgrind? 

Jason Hirschhorn: Ir sauc Valgrind. Un jÅ«s bÅ«siet - 

STUDENTU: Bet mums nav jÄzina ka viktorÄ«nu, lai gan? Es domÄju, tas bija runÄja par mazliet lekciju. 

Jason Hirschhorn: So Valgrind ir nosaukums Å¡o rÄ«ku. Zinot to, ko tas ir pietiekami viktorÄ«nas. Bet jums ir neizmanto to vÄl par savu ProblÄma noteikti tÄpÄc, ka mums nav bijis ProblÄma, kas, kas ir skaidri jÄrisina ar malloc, vai jÅ«s izmantojat malloc. TÄtad jums ir neizmanto Valgrind vÄl. Bet jÅ«s to izmantot agrÄk nevis vÄlÄk. 

STUDENTU: Vai jÅ«s varat atkÄrtot kÄda Valgrind ir? 

Jason Hirschhorn: Sorry? 

STUDENTU: Vai jÅ«s varat atkÄrtot to, ko mÄrÄ·is Valgring ir? 

Jason Hirschhorn: Valgrind ir nosaukums - piemÄram GDB palÄ«dz jums atkÄ¼Å«dot savu programmu, Valgrind palÄ«dz jums saprast, ja lietas nav atbrÄ«voti ja jÅ«su programma aizveras. TÄtad jÅ«s palaist to uz savu programmu. Un jÅ«su programma izejÄm, un tas teiks jÅ«su programma sauc malloc tas daudz reizes Å¡o daudz baitu, un jÅ«s tikai sauc par brÄ«vu Å¡o vairÄkas reizes. Un lai jÅ«s atstÄjis Å¡os daudzos baiti bez atbrÄ«voja. Vai tas bÅ«s, ka jÅ«s esat atbrÄ«voti visu. Labs darbs. 

STUDENTU: OK. Un to sauc Valgring? 

Jason Hirschhorn: V-A-L-G-R-I-N-D. 

STUDENTU: jautÄjums par norÄdes. TÄ teikt, jums ir n zvaigzne x ir vienÄds ar kaut ko. Kas ir vienÄds, neatkarÄ«gi jÅ«s nodot tur ir tÄ, ka to, kas tiek likts iekÅ¡Ä kÄda x ir vÄrsta uz, vai rÄdÄ«tÄjs no x? 

Jason Hirschhorn: Vai jÅ«s atkÄrtot jautÄjumu? MÄs varam izdarÄ«t to, kamÄr jÅ«s to sakÄt? 

STUDENTU: Ar viktorÄ«nu, faktiski, vienu jÅ«s mÅ«s sÅ«tÄ«jis, tas bija, piemÄram, char star patiesÄ«ba vienÄds CS50 klintis, vai ne? TÄtad tas nozÄ«mÄ, ka Å¡is CS50 ieÅ¾i ir tas, kas patiesÄ«ba ir vÄrsta uz? 

Jason Hirschhorn: TÄtad jÅ«s runÄjat par char zvaigzne virkni, kÄ , kas darbojas? JÄ. OK. PieÅemsim izdarÄ«t to vairÄk nekÄ Å¡eit. 

[SIDE Saruna] 

Jason Hirschhorn: TÄtad Å¡is mainÄ«gais bÅ«s tipa char zvaigzne. Cik liela ir mainÄ«gs Tipa char zvaigzne? Cik baiti? 

Studenti: Äetri. 

Jason Hirschhorn: Tas ir Äetri baiti. Cik tiesÄ«bas ir mainÄ«gs int tipa zvaigzne? 

Studenti: Äetri. 

Jason Hirschhorn: Äetri baiti. Ja tas ir rÄdÄ«tÄjs, tad tas vienmÄr ir Äetri baiti, jo norÄdes, to vÄrtÄ«ba ir atmiÅas adrese. Un atmiÅas adreses uz CS50 IerÄ«ce ir Äetri baiti. TÄtad, kad mÄs saucam getstring, vai tad, kad mÄs teiksim, stringname vienÄds, un pÄc tam pÄdiÅas nodot virkni, mÄs esam liekot - labi, ka ir nedaudz atÅ¡Ä·irÄ«gs. MÄs darÄ«sim getstring kÄ piemÄrs. Vai char zvaigzne kaut vienÄds virkni. Å½Äl, iedodiet man piemÄru izlasÄ«t? 

STUDENTU: char zvaigzne patiesÄ«ba ir vienÄds "CS50 rocks" pÄdiÅÄs. 

Jason Hirschhorn: TÄtad Å¡Ä« zvaigzne, tas mÄs saucam Å¡o mainÄ«go X mÅ«su par sugas. MÄs esam izveidojuÅ¡i mainÄ«go sauc x. Tas ir veids char zvaigzne. Tas ir rÄdÄ«tÄjs uz virkni rakstzÄ«mju. TÄtad, Å¡eit lejÄ - 

TÄtad, tas ir, kÄ tas bÅ«tu strÄdÄ atmiÅÄ. Tas varÄtu glabÄt atmiÅas adresi. TÄ varÄtu glabÄt atmiÅas adresi pirmais simbols masÄ«vÄ. Un tad, kad jÅ«s pÄc rÄdÄ«tÄjs, jÅ«s bÅ«tu iegÅ«t pirmo rakstzÄ«mi. 

Un, ja jÅ«s lasÄt Å¡o lietu, piemÄram, string, jÅ«su dators ir gudrs pietiekami, lai zinÄtu, izlasiet visu Å¡o lietu , lÄ«dz tas kÄ¼Å«st par pretreakcijas 0. Bet, ja jÅ«s lasÄt to rakstzÄ«mi laiks, lai jÅ«s atkÄrtojot caur Tas string, tad jums bÅ«s tikai lasÄ«t raksturu laikÄ, kamÄr jums slÄ«psvÄ«tru 0. Kas varÄtu atbildÄt uz JÅ«su jautÄjums, though. 

STUDENTU: JÄ, bet jums nav malloced ka kosmoss vÄl par Å¡o rÄdÄ«tÄju. 

Jason Hirschhorn: TÄpÄc es neesmu pilnÄ«gi pÄrliecinÄts jÅ«s meklÄjat tieÅ¡i to, jo man nav veikt Å¡o testu. , Kas bija vajadzÄja bÅ«t noderÄ«gs resursu no cita TF. Ja jÅ«s veidojat virkni par sakraut vai kÄ vietÄjÄs mainÄ«go, tas bÅ«s vienkÄrÅ¡i masÄ«vs maksas nevis parasti char zvaigzne, kas norÄda uz citu stÄ«gu. Bet es nezinu. Tas varÄtu bÅ«t rÄdÄ«tÄjs uz citu string uz skursteÅa, kÄ arÄ«. JÄ. 

STUDENTU: Es zinu, ka jums ir nepiecieÅ¡ams, lai pieÅ¡Ä·irt atmiÅu, ja rÄdÄ«tÄjs ir kÄ¼Å«st deklarÄta iekÅ¡pusÄ citas funkcijas. Vai jums ir nepiecieÅ¡ams darÄ«t to paÅ¡u, ja tas ir tiek pasludinÄts iekÅ¡pusÄ galvenais, jÅ«s izmantojat to iekÅ¡pusÄ galvenais? 

Jason Hirschhorn: TÄtad, jÄ. JÅ«s varat deklarÄt rÄdÄ«tÄju uz jebkuru atmiÅas adrese atmiÅÄ. Tas var bÅ«t atmiÅas adrese vietÄjÄ mainÄ«gs, lai gan nereti, cilvÄki nedeklarÄ atmiÅas adreses vietÄjiem mainÄ«gie, jo tie iet prom, kad Å¡Ä« funkcija atgrieÅ¾, kas TÄpÄc mÄs parasti malloc lietas. Bet jÄ, jÅ«s varÄtu pasludinÄt rÄdÄ«tÄju uz citu vietÄjo mainÄ«go. Tas ir vienkÄrÅ¡i parasti nav izdarÄ«ts. Bet es varÄtu apskatÄ«t, kas specifiska lieta pÄc klases. JÄ. 

STUDENTU: Es domÄju, ka tas ir sava veida par to, kas tiek prasÄ«ts. Tas Å¡Ä·iet dÄ«vaini, lai inicializÄÅ¡ana rÄdÄ«tÄjs nav tik adresi, bet to, kas Å¡Ä·iet vÄrtÄ«bu. Å Ä·iet, tÄpat CS50 ir tas, kas ir iekÅ¡Ä lieta ir norÄdÄ«ja uz un nevis faktiskÄ adrese, vai ne? 

Jason Hirschhorn: TÄpÄc, ka ir nav gadÄ«jums, though. Tas nav tas, kas notiek. Kad jÅ«s atzÄ«t char zvaigzne, tas ir atmiÅas adrese. NorÄdes ir visas atmiÅas adreses norÄda uz kaut ko citu. Ka kaut kas cits varÄtu bÅ«t kaudze, bet gandrÄ«z vienmÄr ir ieslÄgts sakraut tÄ, kÄ mÄs redzÄsim to izmanto. Bet stringname vienÄds dubultÄs citÄtu "Getstring," mÄs varam redzÄt, ka, un mÄs var meklÄt, izmantojot Å¡o un kodu, kas. getstring virkne netiek saglabÄts ka mainÄ«gs, vai kÄds string vÄrds netiek saglabÄts, ka mainÄ«gs, jo tas nav kÄ norÄdes strÄdÄt. Vai tas ir jÄga? 

STUDENTU: JÄ. 

Jason Hirschhorn: OK. Cerams, ka nebija mulsinoÅ¡i ikvienam. Bet, ja tas bija, mÄs varam apskatÄ«t to vÄlreiz mazliet, jo mÄs esam patiesÄ«bÄ notiek ar kodu kaut ko, kas, cerams, strÄdÄ ar stÄ«gÄm un palÄ«dzÄt jums justies ÄrtÄk ar tiem. 

JebkÄdi citi jautÄjumi, kas saistÄ«ti ar Å¡iem tÄmas un citÄm tÄmÄm, kas Es nolikÅ¡u atpakaÄ¼ uz augÅ¡u? Un - tiesÄ«bas tagad. JÄ, Alden. 

ALDEN: TÄtad tas ir pilnÄ«gi nesaistÄ«ts, bet mÄs varam tikai iet pa Ä¼oti Ätri, kas mums ir jÄzina par starpÄ«bu starp 32 un 64-bitu maÅ¡Ä«na? 

Jason Hirschhorn: JÄ. TÄtad, 32 biti ir, cik baiti? 

ALDEN: Tas ir Äetri baiti. 

Jason Hirschhorn: Tas ir Äetri baiti. Un 64 bitu ir, cik baiti? 

STUDENTU: Eight. 

Jason Hirschhorn: AstoÅi baiti. TÄtad vÄlreiz, astoÅi biti ir viens baits. Tavs CS50 ierÄ«ce ir 32-bitu maÅ¡Ä«na. TÄpÄc atmiÅas adreses Äetri baiti. Ir 2 lÄ«dz 32 atmiÅas adreses. No 0 lÄ«dz 2 lÄ«dz 32 mÄ«nus 1. Un es neesmu pozitÄ«vs, bet tas ir droÅ¡i vien joma, kas jums ir nepiecieÅ¡ams, lai zinu par 32 bitu maÅ¡Ä«na, ka atmiÅa adreses ir, atkal, Äetri baiti garÅ¡, un tas ir maksimÄlais apjoms atmiÅas adreses. 

ArÄ« datu tipi - tas varÄtu bÅ«t kaut kas tik labi, ka ir vÄrts pieminÄt. Par datu tipu lielums ir atkarÄ«gs maÅ¡Ä«na jÅ«s strÄdÄjat ar. TÄtad char, viena raksturs, ir veids, kÄ daudzi baiti uz mÅ«su CS50 iekÄrtas? Vienu baitu. Un tas ir tieÅ¡Äm viens baits kÄ labi uz 64-bitu maÅ¡Ä«na. 

Un lielÄkÄ daÄ¼a datu tipi ir vienÄdi numuru baitu gan maÅ¡Ä«nÄm. Bet daÅ¾i datu tipi bÅ«s atÅ¡Ä·irÄ«gs uz abÄm maÅ¡Ä«nÄm. Lai bÅ«tu iespÄjams VienÄ«gais, kas jums ir jÄzina. 

Bet pat tas, es domÄju, ir Ärpus robeÅ¾as - Es esmu gandrÄ«z pozitÄ«vs, ja paskatÄs atpakaÄ¼ vecÄs viktorÄ«nas, tÄ saka, pieÅemt, kodÄÅ¡anas problÄmas, jÅ«s izmantojat 32-bitu maÅ¡Ä«na. Bet ir, lai iet kopÄ ar to, kas GadÄ«jumÄ, ja jÅ«s interesÄ, ir datu veidi, kas ir tÄds pats lielums uz visÄm maÅ¡Ä«nÄm. 

Ja esat redzÄjis kaut ko lÄ«dzÄ«gu uint32_t, jÅ«s var vai nebÅ«tu redzÄjis, ka. Tas ir datu tips. Kas saka, ka 32 biti vienalga ko maÅ¡Ä«na tas ir ieslÄgts. TÄtad, kad cilvÄki rakstot pÄrnÄsÄjamu kods, viÅi, iespÄjams, neizmantos Ints. Tie bÅ«s vietÄ izmantot Å¡os citus datus veidiem, ka viÅi zina, kas ir tÄds pats lielums par katru maÅ¡Ä«nu. Madhu. 

Madhu: Man bija jautÄjums par apkopoÅ¡anas process. TÄtad, ja jÅ«s esat rakstiski programma, kas izmanto bibliotÄka, piemÄram, CS50 vai kaut ko piemÄram, ka es zinu, ka bibliotÄka ir, kÄdÄ brÄ«dÄ«, bÅ«s apkopoti un saistÄ«ti iekÅ¡Ä Bet cik daudz tas notiek laikÄ, apkopoÅ¡ana jÅ«su programmÄ? KÄda daÄ¼a no Å¡Ä«s bibliotÄkas procesu notiek tad, kad tu esi SastÄdot savu programmu? 

Jason Hirschhorn: TÄtad, pieÅemsim iet pÄri parasti soÄ¼i Å¡Ä« procesa. JÅ«s rakstÄt savu. C failu. JÅ«su. C failu, jums # iekÄ¼aut savu header bibliotÄkas, piemÄram, cs50.h. Ko tas asas ietver line darÄ«t, lai savu programmu? Akchar. 

AKCHAR: TÄ piebilst prototipus funkcijas no galvenes failus bibliotÄkÄs. 

Jason Hirschhorn: TieÅ¡i tÄ. TÄ piebilst, Å¡o funkciju prototipus savu kodu. TÄtad, ja jÅ«su kods tiek apkopota sÄkumposmÄ, kompilators zina ka Å¡Ä«s funkcijas patieÅ¡Äm pastÄv, un ka kaut kur tie ir definÄti. The. H faili neietver definÄ«cijas Å¡Ä«m funkcijÄm vai kÄ viÅi faktiski strÄdÄ. Cs50.h tikai ietver kaut kas saka getstring ir reÄla lieta, ka var notikt. Un standardio.h saka printf ir reÄla lieta, kas var notikt. 

TÄtad jÅ«su c valoda ar Å¡o. Header failu izpauÅ¾as pÄrvÄrtÄs daÅ¾us maÅ¡Ä«nlasÄmÄ kods, kas galu galÄ izpauÅ¾as pÄrvÄrtÄs binÄro kodu, 0 s un 1 s. Un tas ir kods, kas galu galÄ izpauÅ¾as izpildÄ«ts. -L CS50 line - piemÄram, kad jÅ«s esat rakstiski Å¡Ä·indÄt - un tad jÅ«s iekÄ¼aujat-l CS50, Rakstot, ka iekÅ¡Ä Un jÅ«s redzÄsiet, ka. Rakstot izdarÄ«t, jÅ«s redzÄt, ka lÄ«nijas Å¡eit. Un mÄs redzam, ka sekundÄ, kad mÄs kodu vai vÄlÄk, kad mÄs kodu. 

Bet tas, l CS50 line dara kaut ko nedaudz savÄdÄka nekÄ # include cs50.h. Ko tas-l CS50 lÄ«nijas darÄ«t? Avi? 

AVI: Es gribu teikt, ka tas ir saistÄ«ts BibliotÄka funkcijai zvanu, piemÄram,. o failus. 

Jason Hirschhorn: Tik Ä¼oti tuvu, ja ne vietas-on. -L CS50 Åem binÄro failu un apvieno to ar savu binÄro failu. TÄtad cs50.h, nav jÄgas pagrieziena cs50.h no C valodas binÄro ik reizi, kad tas tiek izmantots. Tas bÅ«tu muÄ¼Ä·Ä«gi, jo tas varÄtu atkritumu daudz laika. TÄtad tas jau ir apkopoti un pÄrvÄrtÄs izpildÄmÄ. Un tagad tas bÅ«s jÄapvieno ar failu beigÄs. TÄ, ka Å¡ie 1 s un 0 's gatavojas apvienoties ar saviem uzÅÄmumiem un 0 s beigÄs. TÄtad tagad jÅ«s faktiski ir faktiskais 1 s un 0 s, kas nosaka, cik getstring, PiemÄram, darbu, vai arÄ« kÄ printf, PiemÄram, darbojas. 

Un, lai iegÅ«tu vairÄk informÄcijas, tur Ä«si kompilatoru, ka Nate dod, ka Jums vajadzÄtu pÄrbaudÄ«t, kas iet caur Å¡iem soÄ¼iem. Bet - JÄ. 

STUDENTU: Vai tie vienmÄr o failus. ja viÅi bibliotÄkas formÄ, gatavi jÄapvieno, saistÄ«tas - tÄpat kÄ viÅi ir binÄro kodu? 

Jason Hirschhorn: OK. Ko - 

STUDENTU: Vai tas vienmÄr attiecas uz bibliotÄkas, kad jÅ«s saite viÅiem? 

Jason Hirschhorn: JÄ. TÄtad tur ir. S failus, kas bÅ«s maÅ¡Ä«nu kodu, kas bÅ«s arÄ« noslÄpumains jums. Jums nav jÄuztraucas par tiem. Bet vispÄr, jÄ, tie bÅ«s bÅ«t. o failus gatavi iet. 

STUDENTU: TÄtad, ja jÅ«s kuÄ£is bibliotÄka, tu tikai kuÄ£is . h un. o? Jums nav kuÄ£is. C vai. S. 

Jason Hirschhorn: So - un tas ir Å¡ajÄ Ä«sajÄ, kÄ arÄ«, ja Å¡o informÄciju, Å¡Ä·iet, nÄk maz Ätri. Bet Ä«si par kompilatoru runÄ par to, kÄ labi. Kad jÅ«s kuÄ£is bibliotÄku, ja jÅ«s kuÄ£is . h header failu, tos funkciju prototipus, un 1 s un 0 s, tas ir viss, kas jums ir nepiecieÅ¡ams, lai dotu. Jums nav nepiecieÅ¡ams, lai dotu kÄ funkcija darbojas,. c fails. SakarÄ punktu ieguvei, vai punktu API, punkts Å¡ajÄ SPL, Stanford portatÄ«vie bibliotÄka, tÄ ir Jums nav jÄuztraucas par to, kÄ jaunÄ GRect darbus, vai to, kÄ virzÄ«ties uz darbu, vai to, kÄ pievienot darbus. Viss, kas jums jÄzina, ir tas, ka add ir funkcija, ka jÅ«s varat izmantot, un tas tiek panÄkts. TÄtad jums tieÅ¡Äm nav nepiecieÅ¡ams zinÄt, kÄ tas ir rakstÄ«ts C Jums vienkÄrÅ¡i nepiecieÅ¡ams, lai zinÄt, Å¡eit ir funkcijas, ko viÅi darÄ«t, un Å¡eit ir 1 s un 0 s ja jÅ«s patieÅ¡Äm vÄlaties, lai tos izmantot. 

Atdzist. KÄdi vÄl jautÄjumi par kompilatoru vai citÄm tÄmÄm uz kuÄ£a? 

STUDENTU: Man ir jautÄjums par Äªstenojot rekursÄ«vs funkcijas. JautÄjums par rekursijas. Man bija sajÅ«ta, ka varÄtu nÄkt klajÄ. TÄ Ä¼auj Ätri iet cauri rekursijas ar specifisku PiemÄram, faktoriÄlÄ funkcija. Jo tas ir piemÄrs, kas bieÅ¾i nÄk uz augÅ¡u, vai tiek izmantots lai ilustrÄtu rekursija. 

TÄpÄc "4!" ir lasÄma kÄ 4 faktori. Un ko 4 faktoriÄls nozÄ«mÄ? Ko tas dara? KÄ jÅ«s aprÄÄ·inÄt 4 faktoriÄlu? 4 reizes 3 reizes 2 reizes 1. 

TÄtad vÄl viens veids, kÄ rakstÄ«t 4 faktoriÄlu ir rakstÄ«t to. 4 reizes 3 faktori. Jo 3 faktoriÄls ir 3 reizes 2 reizes 1. SO 4 reizes 3 faktoriÄls ir 4 reizes 3 reizes 2 reizes 1. Tas ir iemesls, kÄpÄc faktoriÄls ir lieliska kandidÄts rekursijas, jo tas ir skaidrs, ka tur ir kaut kas notiek vairÄk un vairÄk un vairÄk par mazÄks vairÄkas lietas lÄ«dz jÅ«s sasniedzat beigÄm. Kad jÅ«s sasniedzat 1, 1 faktoriÄls ir 1. JÅ«s nevarat iet daudz tÄlÄk. 0 faktoriÄls tiek definÄts kÄ 1. TÄtad, ja jums ir 1 vai 0, tu esi gada beigÄs, un jÅ«s varat sÄk iet atpakaÄ¼ uz augÅ¡u. TÄtad, ja mÄs vÄlÄjÄmies, lai rakstÄ«tu rekursÄ«vo funkciju, lai aprÄÄ·inÄtu faktoriÄlu, mÄs esam gatavojas rakstÄ«t daÅ¾us pseudocode par to tagad. Pirms mÄs rakstÄm, ka pseudocode - Es doÅ¡u jums, puiÅ¡i pÄris minÅ«tes rakstÄ«t pseido kodu vai vienkÄrÅ¡i domÄju, ka par to - ir divas lietas, kas ik rekursÄ«vÄ funkcija ir. Kas ir Å¡Ä«s divas lietas? 

JACK: Tas ir, lai izsauktu sevi. 

Jason Hirschhorn: Noah? Ak, Jack. Iet uz priekÅ¡u. 

JACK: Tas ir, lai izsauktu sevi. 

Jason Hirschhorn: So rekursÄ«vs funkcija ir rekursÄ«vo zvanu, zvanÄ«t uz sevi. Tas ir viens. Un, kas ir cita lieta? 

JACK: bÄzes scenÄrijs. 

Jason Hirschhorn: bÄzes scenÄrijs. BÄzes scenÄrijs ir, lÅ«k, ja mÄs apstÄties. TÄtad jÅ«su funkcija izpauÅ¾as sauc. BÄzes scenÄrijs ir pirmajÄ vietÄ. JÅ«s vÄlaties zinÄt, ja jÅ«s beigÄs. Un, ja jÅ«s neesat beigÄs, jÅ«s padarÄ«t jÅ«su rekursÄ«vas zvanu. Un jÅ«s iet caur Å¡o funkciju atkal, pÄrbaudiet savu bÄzi lietu vÄlreiz. Ja jÅ«s neesat beigas, jums pelnÄ«t cits rekursÄ«vs zvanu, un tÄ tÄlÄk, un tÄ tÄlÄk. 

Tas ir iemesls, kÄpÄc rekursÄ«vas funkcijas vienmÄr nepiecieÅ¡ams Å¡os bÄzes lietas, un tie, rekursÄ«vas zvani. Ja jums nav rekursÄ«vas zvanu, tas nebÅ«tu rekursÄ«vas funkcijas. Ja jums nav pamata gadÄ«jums, JÅ«s varÄtu iet uz visiem laikiem, un nebÅ«tu beigas. Un bÄzes scenÄrijs vienmÄr ir pirmajÄ vietÄ, jo jÅ«s vienmÄr vÄlaties pÄrbaudÄ«t ja jÅ«s beigÄs pirmÄs. TÄtad, pirms mÄs kÄdu pseudocode, kÄpÄc nav jÅ«s Åemt minÅ«ti, lai padomÄtu par cik rekursÄ«vs faktoriÄla funkcija bÅ«tu rakstÄ«ts? 

TÄpat, kÄ daudz, kÄ jÅ«s darÄt, rakstot to veic uz papÄ«ra ir ko jÅ«s nÄksies darÄ«t viktorÄ«nas rÄ«t. TÄpÄc, iespÄjams, laba prakse, lai padarÄ«tu Noteikti kodu jÅ«s rakstiski leju uz papÄ«ra lapas - vai jÅ«s varat darÄ«t to. JÅ«s zinÄt, kur semikoliem ir. Atceraties sintaksi. Jo jÅ«s nevarÄsiet bÅ«t kompilators pateikt jums ir pieÄ¼Ävusi kÄ¼Å«du. 

ArÄ« pa Å¡o lÄ«niju, rÄ«t, kad Jums ir kodÄÅ¡anas problÄmas, ja jÅ«s ir steidzÄs uz laiku, vai arÄ«, ja jÅ«s esat Ä¼oti sajaukt par to, kÄ jÅ«s vajadzÄja rakstÄ«t konkrÄtu lietu C, tas varÄtu pienÄkties jums rakstÄ«t pseido kodu vai rakstÄ«t komentÄrus, kÄ arÄ«. Jo tur ir daÄ¼Äja atlaide par jautÄjumiem par viktorÄ«nas daudz. Lai jÅ«s varÄtu steidzinÄt, vai arÄ« jÅ«s var tikai sajaukt. Rakstot komentÄros vai pseido-kodu bieÅ¾i vien ir veidi, kÄ jÅ«s var saÅemt daÄ¼Äju kredÄ«tu. 

TÄpÄc neatstÄj kaut tukÅ¡u viktorÄ«nas. Tur nav sods par liekot lietas iekÅ¡Ä PatiesÄ«bÄ, ievieÅ¡ot pseido-kodu vai komentÄri ir gatavojas palÄ«dzÄt greiders izdomÄt, ja jÅ«s tieÅ¡Äm zinÄt, ko jÅ«s runÄjat, un varbÅ«t balvu Jums daÅ¾as daÄ¼Äju kredÄ«tu par to. 

ArÄ« pa Å¡o lÄ«niju, skaidri rakstÄ«t. Ja mÄs nevaram Ä«sti tas, ko jÅ«s esat rakstiski, MÄs nebrauksim, lai zvanu jums pusnaktÄ« rÄ«t skaitli , ko jÅ«s wrote. MÄs esam tikai gatavojas pacelties punktus. Skaidri uzrakstÄ«t, lai mÄs varÄtu dzirdÄt, vai drÄ«zÄk, mÄs varam izlasÄ«t, ko jÅ«s rakstÄ«jÄt. 

Un, ja tÄ saka divus teikumus, nerakstiet punktu. Sekojiet instrukcijÄm. Skaidri rakstÄ«t. Un rakstÄ«t Å¡os komentÄrus, vai pseudocode jautÄjumiem, kas varÄtu pieÅ¡Ä·irt daÄ¼Äju kredÄ«tu. 

Labi, iesim uz faktori. TÄpÄc mums ir funkcija faktori. Ja es bÅ«tu, lai faktiski rakstÄ«t to C, kas man ir nepiecieÅ¡ams, lai pirms nosaukuma Funkcijas? Atgriezes tipa, kas Å¡ajÄ gadÄ«jumÄ, mÄs arÄ« tÄ int. Un tad iekÅ¡pusÄ cirtaini bikÅ¡turi, ir kas notiek iekÅ¡pusÄ cirtaini bikÅ¡turi funkcija? 

Studenti: Argument veids. 

Jason Hirschhorn: TÄs argumenti. TÄpÄc faktoriÄls bÅ«s iespÄjams pieÅemt argumentu. Tas bÅ«s iespÄjams veikt tikai vienu argumentu. Un mÄs sakÄm tÄ ÅemÅ¡u vesels skaitlis sauc x. Un atkal, rakstot prototips funkcija vai rakstot funkciju savu kodu pirms definÄjot to, jums rakstÄ«t datu tipu un nosaukumu ka mainÄ«gais tikai par Å¡o funkciju. TÄtad jÅ«s varat nodot kÄdu numuru uz Å¡o funkcija, tas bÅ«s minÄta kÄ x iekÅ¡Äji. 

Mums ir mÅ«su Faktoru funkcija. Mums ir nepiecieÅ¡ams divas lietas, bÄzes lietu un rekursÄ«vas zvanu. Kas ir bÄzes scenÄrijs par faktoriÄls? KÄds, kurÅ¡ rakstÄ«ja to, un kas nav runÄ vÄl, kas ir pamats gadÄ«jumÄ faktoriÄls? 

Students: ja n ir mazÄks par 2, return 1. 

Jason Hirschhorn: Ja n ir mazÄka par 2, return 1. Man patÄ«k, ka, jo tas rÅ«pÄjas par 0 un 1. TÄpÄc mÄs darÄ«sim x <2, atgrieÅ¡anÄs 1. Ja mÄs pagÄjis 0, ja mÄs pagÄjis 1, Å¡Ä« funkcija tiks nekavÄjoties atgriezties 1. Ja mÄs nodots daÅ¾us skaits ir lielÄks par vai vienÄds ar 2, mÄs spÄsim ir mÅ«su rekursÄ«vas zvanu. 

Un tÄ kÄ tas, ka iet uz darbu? Vai kÄds cits, kas strÄdÄja pie Å¡Ä« kurÅ¡ nav runÄjis vÄl man rekursÄ«vas zvans Å¡o funkciju in pseudocode? Ja mÄs tiekam pieÅemti skaitÄ¼a x un tas ir lielÄks par 2, ko mÄs vÄlamies darÄ«t? Mums ir arÄ« piemÄrs rakstÄ«ts puse, kas var sniegt jums mÄjienu. 

STUDENTU: Call x reizes faktoriÄls no x mÄ«nus 1? 

Jason Hirschhorn: TieÅ¡i labi. MÄs ejam, lai atgrieztos x reizes faktoriÄlu x mÄ«nus 1. Un, lai gan es uzrakstÄ«ju uz augÅ¡u, BÅ«tÄ«bÄ, ko jÅ«s teicÄt, angÄ¼u valodÄ, Tas faktoriÄls funkcija saÅems sauc atkal. Tas bÅ«s izpildÄ«t par x mÄ«nus 1. Tas bÅ«s atpakaÄ¼ ar kÄdu skaitlim, un tad tas bÅ«s vairoties Å¡Ä«s divas kopÄ, un vÄrtÄ«ba bÅ«s atpakaÄ¼ neatkarÄ«gi no to nosauca faktoriÄlo funkcija, kas var ir vÄl viens piemÄrs Tas faktoriÄls funkcija. 

TÄtad tas ir piemÄrs rekursÄ«va funkcija, Ä¼oti vienkÄrÅ¡i rekursÄ«vas funkcijas. Bet lielÄkÄ daÄ¼a no tiem bÅ«s lÄ«dzÄ«gs Å¡im. Ja vÄlaties labu rekursÄ«vo izaicinÄjums viktorÄ«nas, mÄÄ£iniet kodÄÅ¡ana binÄro meklÄÅ¡anu rekursÄ«vi. Jo, ja jÅ«s binÄro meklÄt ProblÄma noteikti trÄ«s, jÅ«s, iespÄjams, to darÄ«ja iteratÄ«vi brÄ«tiÅa cilpa. 

Bet tÄ var bÅ«t arÄ« rakstÄ«ts rekursÄ«vi. JÅ«s esat dodas uz nepiecieÅ¡amÄ«bu rakstÄ«t savu atseviÅ¡Ä·a funkcija, kas prasa zinÄmu daÅ¾Ädas komandrindas argumentus - vai nav komandrindas argumentus, daÅ¾i daÅ¾Ädas tikai regulÄri argumenti. Bet jÅ«s varÄtu rakstÄ«t binÄro meklÄÅ¡anu rekursÄ«vi kÄ arÄ«. 

STUDENTU: TÄtad, jÅ«s varÄtu bÅ«t arÄ« rakstÄ«ts, nevis x mÄ«nus 1, jÅ«s varÄtu bÅ«t arÄ« rakstÄ«ts x mÄ«nus mÄ«nus, vai jÅ«s varÄtu bÅ«t rakstisks mÄ«nus mÄ«nus x. Vai jÅ«s vienkÄrÅ¡i izskaidrot, tieÅ¡Äm Ätri, kÄpÄc tie varÄtu bÅ«t daÅ¾Ädas lietas, piemÄram, kÄda atÅ¡Ä·irÄ«ba ir starp x mÄ«nus mÄ«nus un mÄ«nus mÄ«nus x? 

Jason Hirschhorn: NÄ, es neesmu gatavojas iet uz to. Bet es runÄt ar jums par to pÄc klasÄ. x mÄ«nus mÄ«nus mÄ«nus mÄ«nus x SamazinÄt x lÄ«dz 1. Bet viÅi to dara mazliet savÄdÄk. Bet es negribu iedziÄ¼inÄties to. Citi jautÄjumi par rekursijas vai Å¡Ä« funkcija? Tas nav Ä«sti pat pseudocode. Tas bÅ«tÄ«bÄ kodu C jÅ«s varÄtu rakstÄ«t par to. 

OK, visiem citiem jautÄjumiem par tÄmÄm Å¡eit? JÄ. 

STUDENTU: Man ir Ätrs nolietota peldoÅ¡Ä komata un precizitÄte. 

Jason Hirschhorn: MainÄ«ga punktu un precizitÄte. Vai kÄds tieÅ¡Äm Ätri man nolietota peldoÅ¡Ä komata un precizitÄti? Jums visiem bija to darÄ«t savu ProblÄma noteikti, lai jÅ«s visi iepazinuÅ¡ies ar to. Vai varbÅ«t ne visi no jums. KÄds? Dodiet man sÄkÄs vietas. PeldoÅ¡Ä komata un precizitÄte. KÄda ir problÄma? JÄ. Victoria? 

VANESSA: Vanessa. 

Jason Hirschhorn: Vanessa. Piedodiet. 

VANESSA: Ir tikai ierobeÅ¾ots skaits skaitÄ¼u, ka tos var uzskatÄ«t jo jÅ«s esat par, jo mÅ«su gadÄ«jumÄ 32 bitu sistÄma. TÄtad jÅ«s veida ir izdarÄ«t daÅ¾us skaitÄ¼us. 

Jason Hirschhorn: TÄpÄc, ka ir tieÅ¡i labi. Ir tikai zinÄma skaitÄ¼i, kas var tikt pÄrstÄvÄtas. Ja jÅ«s reizinÄt divas Ä¼oti lielu skaitu, tas varÄtu pÄrplÅ«st summu Telpu jums ir pÄrstÄvÄt vesels skaitlis. Tas ir iemesls, kÄpÄc daÅ¾reiz mÄs izmantojam ilgi ilgi nevis int. Tas ir vairÄk vietas. Kas var turÄt lielÄku skaitu. 

PeldoÅ¡Ä komata precizitÄti, ir saistÄ«ts ar ka, bet ir arÄ« saistÄ«ts ar Fakts, ka zÄ«mÄm numuri ne vienmÄr bija. Piedodiet. Ä»aujiet man nodot Å¡o atpakaÄ¼ uz augÅ¡u. DecimÄlskaitlis 1.0 ne vienmÄr pÄrstÄv tÄpat kÄ jÅ«s varÄtu gaidÄ«t, 1,000000000. Tas daÅ¾reiz pÄrstÄvÄja 1,000000001 vai 0,999999999. Tas varÄtu bÅ«t pat 89 izmesti tur kaut kur. TÄtad Å¡ie zÄ«mÄm numuri nav pÄrstÄv tieÅ¡i tÄpat kÄ jÅ«s bÅ«tu gaidÄ«t tos pÄrstÄvÄt. 

TÄtad problÄma komplekts - tas bija divi? - ProblÄma noteikti divi, kur mÄs aplÅ«koti peldoÅ¡Ä komata skaitÄ¼us, kad mÄs vÄlÄjÄmies tos pÄrstÄvÄtu tieÅ¡i to, ko mÄs vÄlÄjÄmies tos pÄrstÄv, skaits pennies vai vairÄki centiem, mÄs reizinot tos ar 100. MÄs noapaÄ¼ota tos. Un tad mÄs nogrieztu visu aiz komata. Tas bija, lai nodroÅ¡inÄtu, ka tie bÅ«tu faktiski vienÄda tieÅ¡i tas, ko mÄs vÄlÄjÄmies viÅiem vienÄds. 

Jo, kad jÅ«s lietojat kaut ko, kas ir peldÄt un pÄrvÄrst to int, jÅ«s nogrieztu visu uz labo pusi no komata. Jo tur ir daÅ¾as peldoÅ¡Ä komata neprecizitÄte, 100.000 varÄtu bÅ«t pÄrstÄvÄja 99,999999999. Un, ja jÅ«s vienkÄrÅ¡i nogrieztu visu, lai tiesÄ«bas uzreiz, jÅ«s gatavojas saÅemt nepareizu numuru. JÄ. 

STUDENTU: Man bija jautÄjums par lieÅ¡ana. KÄdÄ secÄ«bÄ tas notiek? Ja jÅ«s darÄ«t peldÄt, kronÅ¡teini, 1 dala ar 10, tas dara 1 dalÄ«ts ar 10, tad saÅemt 0.1, pÄc tam ieslÄdziet to pludiÅa? 

Jason Hirschhorn: Ja jÅ«s peldÄt 1 dalÄ«ts ar 10 - 

STUDENTU: JÄ, un pÄc tam ir vienÄds - Nu, tas bÅ«tu normÄli ir tÄ vienÄda - JÄ. JÅ«s vÄlaties, lai bÅ«tu peldÄt, vai ne? 

Jason Hirschhorn: Labi, tÄpÄc mÄs esam gatavojas izmantot Å¡o segue uz norÄdÄ«tas atbildes uz Å¡iem jautÄjumiem izmantojot kodÄÅ¡anas. TÄpÄc, ka jÅ«s, iespÄjams, ir daudz Å Ä«s minÅ«tes jautÄjumus, un labs veids, kÄ lai atrisinÄtu tÄs ir ar kodÄÅ¡anu. TÄpÄc mÄs esam gatavojas kodu Å¡Ä«s tiesÄ«bas tagad, un tad mÄs atgriezÄ«simies un kodu uz jautÄjumu, jums bija. 

TÄtad pirmÄ lÄ«nija - Es nebÅ«tu uzrakstÄ«jis to - kas ir PirmÄ lieta, ko mÄs vÄlamies darÄ«t, kad mÄs atvÄrt jaunu failu gedit? 

STUDENTU: IekÄ¼aut. 

Jason Hirschhorn: IekÄ¼aut ko? 

STUDENTU: CS50 bibliotÄka. 

Jason Hirschhorn: OK. Kas vÄl mums bÅ«tu jÄietver? MÄs esam tikai gatavojas, lai pÄrbaudÄ«tu, kas notiek kad jÅ«s nodot kaut ko apgrozÄmos lÄ«dzekÄ¼us. Bet ko darÄ«t, mums ir nepiecieÅ¡ams iekÄ¼aut, ja mÄs esam gatavojas uzrakstÄ«t C programmu? 

STUDENTU: Standard I / O. 

Jason Hirschhorn: stdio.h. MÄs faktiski nav nepiecieÅ¡ama, jo tas programma, cs50.h, pat ja tas ir vienmÄr ir lietderÄ«gi iekÄ¼aut to. Bet mÄs vienmÄr vajag stdio.h. 

STUDENTU: Kad kodÄÅ¡anas C? 

Jason Hirschhorn: Kad kodÄÅ¡anas C. 

TÄpÄc es to saglabÄt, jo tas. C failu. Man kÄdu jauku sintakse izceÄ¼ot. Es uzrakstÄ«ju tukÅ¡umu iekÅ¡Ä galvenais. KÄda spÄkÄ neesoÅ¡u nozÄ«mÄ? 

STUDENTU: neveic nekÄdus komandrindas argumentus. 

Jason Hirschhorn: Void lÄ«dzekÄ¼i, jo Å¡is gadÄ«jumÄ, galvenais neuzÅemas nekÄdu atbildÄ«bu komandrindas argumentus. Citos gadÄ«jumos, tas nozÄ«mÄ, ka funkcija neÅem komandrindas argumentus. Vai funkciju, ja man bija rakstÄ«t par spÄkÄ neesoÅ¡u galvenais (spÄkÄ neesoÅ¡s), kas teiktu galvenos s neatgriezÄ«sies neko. TÄpÄc spÄkÄ neesoÅ¡u tikai nozÄ«mÄ neko. Ko es varÄtu rakstÄ«t, ja es bÅ«tu veikt komandrindas argumentus? 

STUDENTU: int loka c virkne loka v 

Jason Hirschhorn: int argc string argv. Tas ir labi? 

STUDENTU: Tas ir char zvaigzne ARGV iekavÄs. 

Jason Hirschhorn: TÄtad, jÅ«s varÄtu uzrakstÄ«t string ARGV kronÅ¡teini vai char zvaigzne argv kronÅ¡teini, bet jums ir nepiecieÅ¡ams iekavÄs. Jo argv ir masÄ«vs stÄ«gas, atcerÄties. Tas ir ne tikai viens string. TÄpÄc string argv ir, Å¡eit ir viens string sauc argv. String ARGV kronÅ¡teini ir, lÅ«k, masÄ«vs stÄ«gas. TÄpÄc int argc virkne ARGV kronÅ¡teini bÅ«tu kaut kas man droÅ¡i vien rakstÄ«t. 

TÄtad jÅ«s vÄlÄtos, lai saglabÄtu veselam skaitlim? 

STUDENTU: JÄ, vesels skaitlis. Vai peldÄt. 

Jason Hirschhorn: In apgrozÄmos lÄ«dzekÄ¼us? TÄpat, float x ir 1 dalÄ«ts ar 10. 

Jason Hirschhorn: OK. KÄ es varu izdrukÄt peldÄt printf? Kas? 

STUDENTU:% f. 

Jason Hirschhorn:% f. Kas ir vesels skaitlis? d vai i. Kas ir virkne? 

STUDENTU: s. 

Jason Hirschhorn: s. KÄ es varu iegÅ«t jaunu rindu? 

STUDENTU: ReversÄ slÄ«psvÄ«tra n. 

Jason Hirschhorn: Ko es varu atgriezties ja galvenÄs darbojas pareizi? 

STUDENTU: 0. Vai man ir nepiecieÅ¡ams rakstÄ«t Å¡o lÄ«niju, lai gan? 

STUDENT: NÄ. Labi, mÄs ne rakstÄ«t, tad. Vai visi lasÄ«t, ka? Tas izskatÄs mazliet maza. Var ikviens redzÄtu, vai bÅ«tu Es padarÄ«tu to lielÄku? Es domÄju, ka par kameru, mÄs veiksim tÄ nedaudz lielÄks, lai gan. 

Jason Hirschhorn: Ja es gribu, lai ieslÄgtu Å¡o . C failu izpildÄmÄ, ko es varu rakstÄ«t? 

STUDENTU: Marka testu. 

Jason Hirschhorn: Sorry? 

STUDENTU: Marka testu. 

Jason Hirschhorn: Marka testu. MÄs runÄjÄm par Å Ä« lÄ«nija agrÄk. Å Ä·indÄt. Kas ir Å¡Ä·indÄt? Par kompilatoru nosaukums. Kas ir Å¡Ä« pozÄ«cija? 

STUDENTU: iestata to izmantoÅ¡anai gdb. 

Jason Hirschhorn: Sets it up izmantoÅ¡anas gdb. Å Ä« lÄ«nija, kas ir kas? 

STUDENTU: Pirmkods. 

Jason Hirschhorn: Tas ir avota failu. c fails. Ko Å¡Ä«s divas lÄ«nijas darÄ«t? Vai Å¡ie divi nav rindas. 

STUDENTU: TÄ nosaukumus tÄ pÄrbaudÄ«tu. 

Jason Hirschhorn: TÄtad domuzÄ«me o saka: nosaukt to kaut ko savÄdÄk. Un Å¡eit jÅ«s aicinÄt to pÄrbaude. Ja man nebija, ka, kÄda bÅ«tu to nosaukt Å¡o? 

STUDENTU: a.out. 

Jason Hirschhorn: a.out. Ko tas dara? 

STUDENTU: Saites math bibliotÄka. 

Jason Hirschhorn: Tas saista in math bibliotÄkÄ. MÄs neiekÄ¼Äva math bibliotÄka, bet jo tas ir tik bieÅ¾i, tie esam rakstÄ«ts make vienmÄr iekÄ¼aut math bibliotÄka. Un tÄpat, tas ietver CS50 bibliotÄka. 

Labi, tÄpÄc, ja mÄs sarakstÄ, mums tagad ir izpildÄmÄ sauc tests. To izpildÄ«t, es rakstÄ«t testu. Es redzu, ka mans peldoÅ¡o punktu, kÄ plÄnots, ir vienÄds ar 0. Tas, ka - tÄ - 

STUDENTU: Tad, ja jÅ«s nodot peldÄt tagad, kÄ jÅ«s nodot to kÄ apgrozÄmos lÄ«dzekÄ¼us - 

Jason Hirschhorn: Cast 1 pludiÅa? 

STUDENTU: NÄ, lietie pilnu lieta - yeah. Ja jÅ«s tikko bija, ka bÅ«tu kas padara to 0,1? 

Jason Hirschhorn: Labi, tÄpÄc tieÅ¡Äm Ätri, 1 dalÄ«ts ar 10, tie ir veseli skaitÄ¼i tiek sadalÄ«ta. TÄtad, ja jÅ«s sadalÄ«t skaitÄ¼u, viÅi 0, un jÅ«s ietaupÄ«t, ka 0 peldÄt, jo slÄ«psvÄ«tru ir tikai skaitlis sadalÄ«Å¡anu. TÄpÄc tagad mÄs esam pagrieziena kaut uz apgrozÄmos lÄ«dzekÄ¼us. 

Let 's redzÄt, kas notiek. MÄs veiksim testu. TÄpÄc tagad mÄs redzam, ka tas slash nav skaitlis sadalÄ«jumu, tas bija peldoÅ¡s punktu sadalÄ«jums. Jo viena no tÄs argumentus tika nodotas uz apgrozÄmos lÄ«dzekÄ¼us. TÄpÄc tagad tas jau teicu, pret Å¡o sadalÄ«jums, piemÄram, mums ir darÄ«Å¡ana ar peldoÅ¡Äs punkti, nevis ar veseliem skaitÄ¼iem. Un tÄpÄc mÄs saÅemt atbildi mÄs sagaidÄm. 

PaskatÄ«simies, kas notiek - Ups. Ja es gribÄju drukÄt vairÄk decimÄldaÄ¼u plankumi, kÄ es varÄtu darÄ«t? 

STUDENTU: Point dot f, vai tik daudz, zÄ«mÄm aiz komata, cik vÄlaties. 

Jason Hirschhorn: TÄpÄc es drukÄt 10 zÄ«mÄm plankumi. Un mÄs tagad redzam, mÄs esam nonÄkuÅ¡i daÅ¾i dÄ«vaini sÄ«kumi. Un tas iet atpakaÄ¼ uz savu jautÄjumu par peldoÅ¡Ä komata neprecizitÄtes. Ir dÄ«vaini sÄ«kumi saglabÄti Å¡eit. 

Labi, tas, ka atbildi uz savu jautÄjumu? Kas vÄl jÅ«s vÄlaties ar kodu Ätri? 

STUDENTU: Es tikai gribÄju redzÄt, vai nÄ, ja jÅ«s atbrÄ«voja kÄdu rÄdÄ«tÄju, vai Å¡is rÄdÄ«tÄjs joprojÄm ir saglabÄta tÄ adrese, kas tas bija norÄdot uz iepriekÅ¡. 

Jason Hirschhorn: OK, tÄpÄc pieÅemsim darÄ«t. Char zvaigzne PTR, tas rada mainÄ«go sauc PTR tipa char zvaigzne. KÄ es varu uzrakstÄ«t malloc? Alden? 

ALDEN: Just malloc. Bet tad tas ir jÄbÅ«t lielumu, un Å ajÄ gadÄ«jumÄ, es domÄju, jÅ«s gribÄtu ir vÄrsta uz char. TÄpÄc tas lÅ«dzu bÅ«t char. 

Jason Hirschhorn: Labi, tÄpÄc vairÄk vispÄrÄ«gi, Inside - pieÅemsim rediÄ£Ät. IekÅ¡Ä malloc, jÅ«s vÄlaties numuru baitu no kaudzes. VispÄr, ko mÄs esam redzÄjuÅ¡i, ka mÄs esam dara, ir, mÄs ejam uz malloc virknes, piemÄram, vai bloki no veseliem skaitÄ¼iem. TÄtad, ja mÄs gribam 10 veseli skaitÄ¼i, vai 10 simboli, 10 dos mums 10. Un tad izmÄrs chars dotu mums, ka izmÄrs simboliem, kas Å¡Ä« lieta ir 1 baits. MÄs saÅemam 10 baiti. Ja mÄs bÅ«tu rakstÄ«t izmÄru int, kas dod mums 40 baiti. 

TÄtad vairÄk vispÄrÄ«gi, iekÅ¡pusÄ malloc ir baitu skaits, ko vÄlaties. Å ajÄ gadÄ«jumÄ mÄs esam nonÄkuÅ¡i 1 baitu. Kas Å¡Ä·iet dÄ«vaini izmantoÅ¡anu no malloc, bet mÅ«su mÄrÄ·iem ir jÄga. TÄpÄc tur ir, ka. 

MÄs ejam, lai izsauktu bezmaksas. MÄs atbrÄ«voties no tÄ, un mÄs izmantojam PTR atkal. Un ko jÅ«s vÄlaties pÄrbaudÄ«t? 

STUDENTU: Es tikai gribÄju, lai pÄrbaudÄ«tu, vai vai tur bija kaut kas iekÅ¡pusÄ no tÄ. 

Jason Hirschhorn: TÄtad, vai tÄ norÄdÄ«ja uz kaut ko? 

STUDENTU: JÄ, tieÅ¡i tÄ, vai tas joprojÄm bija atmiÅas adresi. 

Jason Hirschhorn: TÄtad jÅ«s vÄlaties lai pÄrbaudÄ«tu vÄrtÄ«bu PTR? 

STUDENTU: JÄ, tieÅ¡i tÄ. 

Jason Hirschhorn: Ko es rakstÄ«t Å¡eit ja es gribu, lai pÄrbaudÄ«tu vÄrtÄ«bu punkts - kas ir, Jordan teica, vÄrtÄ«ba? Vai kas tiek glabÄts iekÅ¡pusÄ PTR? 

STUDENTU: atmiÅas adrese. 

Jason Hirschhorn: atmiÅas adrese. TÄtad, ja es rakstu tikai to, tas bÅ«s iedodiet man vÄrtÄ«bu PTR. Un kÄ es varu izdrukÄt atmiÅas adrese? Kas ir formÄta virkne par atmiÅas adresi? 

STUDENTU:% p. 

Jason Hirschhorn:% p. % S ir virkne. % P par rÄdÄ«tÄju. Tas ir labi? Tas ir labi. TÄ PTR vienÄds - tas joprojÄm ir kaut kas tajÄ. Tas ir iespÄjams, vairÄk interesants jautÄjums. Ko tas lÄ«nija darÄ«t? 

STUDENTU: SEG defekti. 

Jason Hirschhorn: Kas? 

STUDENTU: Es domÄju, ka tas seg kÄ¼Å«das. 

Jason Hirschhorn: Hm? 

STUDENTU: Es domÄju, ka tas bÅ«s seg vaina. 

Jason Hirschhorn: TÄtad, Å¡Ä« lÄ«nija no koda, zvaigzne PTR, ko tas zvaigzne nozÄ«mÄ? 

STUDENTU: saturs. 

Jason Hirschhorn: JÄ. Iet, lai iegÅ«tu saturu. TÄpÄc tas ir gatavojas iet uz atmiÅas risinÄt tur, un man to. Es mÄdzu% c tieÅ¡i Å¡eit, jo tur ir rakstzÄ«mes glabÄti tur. TÄpÄc mÄs esam gatavojas iet uz Å¡o adresi mÄs tikko redzÄju - vai tas bÅ«s iespÄjams, mazliet atÅ¡Ä·irÄ«gs Å¡o reizi, kad mÄs palaist programmu. Bet mÄs iesim uz Å¡o adresi ko mÄs zinÄm, joprojÄm pastÄv un redzÄt, kas ir tur. 

TÄpÄc tas nav seg vaina. Tas vienkÄrÅ¡i nedeva mums neko. Tas varÄtu bÅ«t tieÅ¡Äm devusi mums kaut ko, mÄs vienkÄrÅ¡i nevaram redzÄt. Un tas iet atpakaÄ¼ uz Å¡o ideju - un mÄs neesam gatavojas saÅemt pÄrÄk daudz to, jo tas ir Ärpus apjoms Å¡ajÄ kursÄ. Bet mÄs runÄjÄm par to tieÅ¡i Å¡eit, ja mÄs gÄja aiz robeÅ¾as masÄ«va ar 1, mÄs nevarÄtu nokÄ¼Å«t nepatikÅ¡anÄs. 

DaÅ¾reiz, kad jÅ«s vienkÄrÅ¡i iet off par 1, jÅ«s darÄt kaut ko nepareizi, un jums varÄtu nokÄ¼Å«t nepatikÅ¡anÄs. Bet jÅ«s ne vienmÄr iekÄ¼Å«t nepatikÅ¡anÄs. Tas atkarÄ«gs no tÄ, cik daudz slikti jums Vai, jÅ«s gatavojas nokÄ¼Å«t nepatikÅ¡anÄs. Kas nav teikt, apliets ar savu kodu. Bet tas ir, programma nebÅ«s vienmÄr atmest, pat ja jÅ«s kaut kur aiziet jÅ«s neesat vajadzÄja iet. 

Labs piemÄrs tam ir daudz cilvÄki savu problÄmu noteikts 3, kas bija 15, nepÄrbaudÄ«ja robeÅ¾as no kuÄ£a. TÄtad jÅ«s paskatÄ«jÄs pa kreisi, izskatÄ«jÄs labi, skatÄ«jÄs uz augÅ¡u, izskatÄ«jÄs uz leju. Bet jums nav pÄrbaudÄ«t, lai redzÄtu, vai top faktiski bÅ«s uz kuÄ£a. Un daudz cilvÄku, kas to izdarÄ«ja, un IzrÄdÄ«jÄs, ka, viÅu programma strÄdÄja lieliski, jo, ja tas, ka padome uzglabÄ atmiÅÄ, ja jums gÄja viens virs tÄ vai arÄ« pÄrbaudÄ«ts, ka atmiÅa adresi, tur nebija nekas Ä«paÅ¡i briesmÄ«gs par to, lai jÅ«su programma nebija gatavojas kliegt pie jums. 

Bet mÄs joprojÄm varÄtu pacelties punktus, ja jums nav pÄrbaudÄ«t, ka, jo jÅ«s darÄ«ja kaut ko nebija vajadzÄja darÄ«t, un jums varÄtu bÅ«t gotten nepatikÅ¡anas. Izredzes ir, lai gan, jÅ«s, iespÄjams, nav. TÄtad Å¡is ir parÄdÄ«t, ka, jÄ, mÄs vÄl varam iet uz to. Un mÄs esam nesaÅemu problÄmas Å¡ajÄ lietÄ. Ja mÄs mÄÄ£inÄjÄm darÄ«t izlasÄ«tu NÄkamie 100 rakstzÄ«mes, mÄs gribÄtu iespÄjams nokÄ¼Å«t nepatikÅ¡anÄs. Un jÅ«s varat kodu lasÄ«t nÄkamo 100 rakstzÄ«mes, ja jÅ«s vÄlaties, darot kÄdu veida cilpa. JÄ. 

STUDENTU: TÄ kÄ mums tika pieÅ¡Ä·irtas, ka kosmosa faktisko vÄrtÄ«bu, mÄs nebÅ«tu faktiski varÄtu redzÄt neko. Mums vajadzÄtu mÄÄ£inÄt to ar ko nosaka, ka vienÄds ar, piemÄram, C vai kaut ko? 

Jason Hirschhorn: Great jautÄjums. KÄ es varu noteikt Å¡o vÄrtÄ«bu - kÄda lÄ«nija koda man rakstÄ«t uz lÄ«nijas septiÅi darÄ«t to, ko jÅ«s teicÄt? 

STUDENTU: Star PTR vienÄds single quote c beidzas vienu citÄtu. 

Jason Hirschhorn: TÄtad, kas ir liekot raksturs, c, Å¡ajÄ vietÄ, kas jo atkal, ka zvaigzne nozÄ«mÄ iet tur. Un ja to izmanto kreisajÄ pusÄ uzdevums operators, kas ir vienÄds parakstÄ«t, mÄs nebrauksim, lai iegÅ«tu, ka vÄrtÄ«ba tik daudz, kÄ noteikts Å¡o vÄrtÄ«bu. Tagad pieÅemsim redzÄt, kas notiek. 

MÄs kaut ko tur un tas bija tur. MÄs sauc par brÄ«vu. DaÅ¾i sÄ«kumi, iespÄjams, noticis uz kaudzes. TÄpÄc tas nav tur vairs. Bet atkal, mÄs esam nesaÅemu nepatikÅ¡anas par iet tur. 

Es daru to, kas ar kodu, lai ilustrÄtu ka daudzi no Å¡iem jautÄjumi, kas jums ir, viÅi patieÅ¡Äm interesanti atbildes daudz laika. Un viÅi patieÅ¡Äm labi jautÄjumi. Un jÅ«s varat saprast tos uz savu, ja, piemÄram, mÄs neesam sadaÄ¼Ä. JÄ. 

STUDENTU: TÄ kÄ jÅ«s neesat sÅ«tÄ«t Pointer jebkur, jums ir nepiecieÅ¡ams, lai lietoÅ¡anÄ malloc? 

Jason Hirschhorn: TÄtad tas iet atpakaÄ¼ uz savu sÄkotnÄjo jautÄjumu. [? ?] Tas ir tikai vietÄjÄs mainÄ«gais? Malloc Å¡eit nav tik pÄrliecinoÅ¡s. Gada malloc izmantoÅ¡ana Å¡eit nav ka pÄrliecinoÅ¡i, jo tas ir tikai vietÄjÄ mainÄ«gs. 

STUDENTU: TÄtad jÅ«s varÄtu darÄ«t char star PTR vienÄds sveiki? 

Jason Hirschhorn: Ak. TÄtad, mÄs ejam, lai tagad saÅemtu atpakaÄ¼ uz savu sÄkotnÄjo jautÄjumu. Es domÄju, ka jÅ«s nebijÄt apmierinÄts ar manu atbildi. OK? PiemÄram, ka? 

STUDENTU: JÄ. GaidÄ«t. 

Jason Hirschhorn: Un kur Vai jÅ«s vÄlaties izdrukÄt? TÄpÄc mÄs izdrukÄt virkni, piemÄram, ka? 

STUDENTU: Interesanti. 

Jason Hirschhorn: TÄtad tas saka, ka tas arguments ir par raksturu veidu. TÄpÄc tas ir raksturs. 

STUDENTU: Just notiek pirmÄ. 

Jason Hirschhorn: TÄtad Å¡is ir tas, ko es teicu iepriekÅ¡. TÄpat kÄ es teicu, tas nav glabÄÅ¡anai string iekÅ¡pusÄ mainÄ«go rÄdÄ«tÄju. Tas ir glabÄÅ¡anai - 

STUDENTU: PirmÄ vÄrtÄ«ba virknes. 

Jason Hirschhorn: adreses pirmÄ vÄrtÄ«ba virkni. Ja mÄs bÅ«tu izdrukÄt Å¡o, mÄs esam iegÅ«t vÄrtÄ«bu iekÅ¡Ä rÄdÄ«tÄjs. Un mÄs redzam, ka ir, protams, atmiÅas adrese. 

Vai tas ir jÄga? Piedodiet. Pagaidiet, tas, kas atbildÄtu uz jÅ«su jautÄjums, lai gan? 

STUDENTU: JÄ. 

Jason Hirschhorn: Å Ä« lÄ«nija kods ir radot virkni un tad vÄl mainÄ«gais rÄdÄ«tÄjs, kas ir vÄrsta uz Å¡o virkni, kas masÄ«vs. JÄ. 

STUDENTU: TÄtad, ja mÄs gÄjÄm vienu atmiÅu risinÄt tÄlÄk, vai mÄs saÅemt h? Vai tas ir saglabÄts kÄ virkne? 

Jason Hirschhorn: TÄpat kÄ, mÄs to izdarÄ«jÄm - tÄpÄc tas ir vÄrtÄ«gs, lai darÄ«t. Å is ir punkts aritmÄtiskais, ko jÅ«s guys ir redzÄjis, un ir jÄbÅ«t samÄrÄ Ärti. Tas ir lÄ«dzÄ«gs rakstot - ja mÄs rakstÄ«t Å¡o lÄ«niju kodu, mÄs esam redzÄjuÅ¡i masÄ«va pierakstu pirms tam. Tam vajadzÄtu dot mums par otro vÄrtÄ«ba Å¡ajÄ masÄ«vs, h. 

Ja mÄs to darÄ«jÄm, tas arÄ« dod mums otrÄ vÄrtÄ«ba Å¡ajÄ masÄ«vÄ. Jo tas notiek nevis ar atmiÅu adrese pirmÄ lieta, bet atmiÅas adrese lieta vienu vairÄk. Un tad zvaigzne operators dereferences ka rÄdÄ«tÄjs. Un atkal, paskatÄ«simies. MÄs h vÄlreiz. 

STUDENTU: Ko tieÅ¡i dereference nozÄ«mÄ? 

Jason Hirschhorn: NedefinÄtÄs vÄrtibas ir iedomÄts vÄrds doties. Iet uz to un saÅemt to, kas tur ir dereference rÄdÄ«tÄjs. Tas ir tikai iedomÄtÄ vÄrdu par to. 

Students: Ja mÄs vÄlÄjÄmies, lai drukÄt visa virkne, mÄs varÄtu to aizvieto & zÄ«mes rÄdÄ«tÄju? 

Jason Hirschhorn: Labi, mÄs esam gatavojas, lai apturÄtu Å¡eit. MÄs gatavojas pÄrtraukt Å¡eit. Ampersand dod jums adresi vietu, tad, kad jÅ«s aizvieto & zÄ«mes ar mainÄ«gs, tas dod jums adresi ja Å¡is mainÄ«gais tiek saglabÄts. Ampersand rÄdÄ«tÄjs dos jums adrese PTR kur PTR ir atmiÅÄ. 

MÄs nebrauksim, lai dotos uz Å¡im piemÄram. JÅ«s varat izrÄÄ·inÄt Å¡os lietas, par savu. Bet atkal, tas pat varÄtu bÅ«t robeÅ¾ojas bit tikai to, kas jums ir nepiecieÅ¡ams zinÄt joma Å¡ajÄ vidusposmÄ - vai tas viktorÄ«na, diezgan. Piedodiet. 

MÄs gatavojamies virzÄ«ties uz priekÅ¡u, jo es bÅ«tu vÄlÄtos darÄ«t vienu kodÄÅ¡anas problÄmu pirms laika ir uz augÅ¡u. Un mÄs ar kodu, ko es domÄju, ir visvairÄk pÄrliecinoÅ¡i no Å¡iem piemÄri, atoi. TÄtad tas bija jautÄjums par to, viktorÄ«na pirms diviem gadiem. Un man ir tas uz kuÄ£a Å¡eit. 

CilvÄki uzdeva par viktorÄ«nas - viÅiem tika dota nedaudz vairÄk tesxt in jautÄjums, bet es likvidÄta teksts, jo tas bija nevajadzÄ«gs mÅ«su mÄrÄ·iem tagad. Tas bija tikai daÅ¾i fona par to atoi darÄ«ja. Bet jÅ«s visi zinÄt, un ir Ä¼oti iepazinuÅ¡ies ar atoi. 

Es iesaku jums kodu Å¡o uz papÄ«ra loksnes. Es arÄ« iesakÄm izmantot stratÄÄ£iju ka mÄs esam pÄrgÄjuÅ¡i daudz mÅ«su sadaÄ¼Ä. PirmkÄrt, pÄrliecinieties, ka jÅ«s saprotat ko atoi dara. UzzÄ«mÄt attÄlu vai nÄkt klajÄ ar kÄdu garÄ«gÄs attÄlu no tÄ galvu. TÄlÄk, rakstÄ«t pseudocode Å¡im. Uz viktorÄ«nu, ja viss jums ir pseudocode, vismaz jÅ«s likt kaut ko uz leju. Un tad karte, kas pseudocode uz C. Ja jums ir pÄrbaudÄ«t ar jÅ«su pseudocode, piemÄram, pÄrbaudÄ«t, ja kaut kas ir 1, ka kartes uz ja stÄvoklis un tÄ tÄlÄk. Un visbeidzot, kodÄtu programmu C. 

Lai iet atpakaÄ¼ uz atoi un veikt piecas minÅ«tes kodÄt to uz lapas papÄ«rs, kas ir iespÄjams, ir apmÄram cik ilgi jÅ«s varÄtu uzÅemties viktorÄ«na kodeksa atoi. Piecas lÄ«dz 15 minÅ«tes, no pieciem lÄ«dz 12, piecu lÄ«dz 10 minÅ«tes, ir par summu reizi, kad jÅ«s vÄlaties tÄrÄt par Å¡o jautÄjums viktorÄ«nas. TÄtad, Åem piecas minÅ«tes tagad, lÅ«dzu. Un, ja jums ir kÄdi jautÄjumi, paaugstinÄt savu roku un es atnÄkÅ¡u apkÄrt. 

[SIDE SARUNAS] 

Jason Hirschhorn: OK, lai tas bija piecas minÅ«tes. , Kas, iespÄjams, bija par summu laika jÅ«s tÄrÄjat ka viktorÄ«nu, varbÅ«t zemas Å¡ajÄ laikÄ. MÄs AtgÄdinÄjums mazliet. SÄksim kodÄÅ¡anas to. Un, ja mÄs nesaÅem visu ceÄ¼u cauri, atbildes uz Å¡o un to viktorÄ«na jautÄjums ir pieejami, atkal, 2011 Rudens ir tad, kad Å¡is jautÄjums parÄdÄ«jÄs uz viktorÄ«nas. 

Un tas bija tÄ vÄrts astoÅi punkti uz viktorÄ«nas tad. AstoÅi punkti ir par augstu beigÄm punktu summa kaut ir vÄrts. LielÄkÄ daÄ¼a jautÄjumu ir diapazonÄ ar vienu lÄ«dz seÅ¡iem punktiem. TÄpÄc tas ir daudz grÅ«tÄks JautÄjums, protams. Var kÄds saÅemt mani sÄkÄs? 

VispÄr, ko mÄs gatavojamies vÄlaties darÄ«t ar Å¡o darboties atoi, loÄ£iski? Ko mÄs vÄlamies darÄ«t? TÄpÄc mÄs esam gatavojas rakstÄ«t daÅ¾i pseudocode. 

STUDENTU: PÄrvÄrst rakstzÄ«mes uz veseliem skaitÄ¼iem. 

Jason Hirschhorn: PÄrvÄrst rakstzÄ«mes uz veseliem skaitÄ¼iem. OK. TÄtad, cik rakstzÄ«mes mÄs esam bÅ«s nepiecieÅ¡ama, lai iet cauri? 

STUDENTU: Visi no tiem. 

STUDENTU: Visi simboli virknÄ. 

Jason Hirschhorn: Visi rakstzÄ«mes virknÄ. TÄtad, ja mÄs vÄlÄjÄmies, lai iet caur katru rakstzÄ«mju virknÄ, kas ir lieta C mÄs esam redzÄjuÅ¡i, kas Ä¼Äva mums iet cauri katram rakstzÄ«mju virknÄ? 

Studenti: uz cilpas. 

Jason Hirschhorn: uz cilpas. TÄpÄc mÄs esam gatavojas cilpa ar Katram varonim s. 

Tad ko mÄs gatavojas vÄlaties darÄ«t kad mÄs iegÅ«tu specifisko raksturu? Saka, ka mÄs esam kÄ¼Å«st pagÄjis 90. MÄs saÅemam 9. Tas ir raksturs. Ko mÄs vÄlamies darÄ«t ar ka raksturs 9? 

STUDENTU: AtÅemt to no rakstura 0? 

STUDENTU: Add 0? 

Jason Hirschhorn: AtÅemt to no rakstura 0? 

STUDENTU: JÄ. 

Jason Hirschhorn: KÄpÄc JÅ«s vÄlaties to darÄ«t? 

STUDENTU: [dzirdams] vÄrtÄ«bu. TÄs int vÄrtÄ«bu. 

Jason Hirschhorn: Labi, tÄpÄc mÄs raksturu 9, atÅemt to no raksturs 0 nokÄ¼Å«t Faktiskais skaitlis 9. Salds. Un kÄ jÅ«s zinÄt, ka raksturu 9 mÄ«nus 0 raksturs ir 9? Kas diagrammas jÅ«s apskatÄ«t? 

STUDENTU: Ir loÄ£iski deviÅi vietu starp 9 un 0. Vai jÅ«s varÄtu apskatÄ«t ASCII tabulu. 

Jason Hirschhorn: ASCII tabulu. Bet jÄ, jÅ«s pareizi, kÄ arÄ«. TÄpÄc mÄs atÅemt 0. TÄpÄc tagad mums ir vesels skaitlis 9. Un tas, ko mÄs vÄlamies darÄ«t ar to? Ja mums ir 90, tas ir pirmais skaitlis MÄs esam tas, ko mÄs vÄlamies darÄ«t? 

STUDENTU: Es gribÄtu Ä«stenot pagaidu skaitlim masÄ«vs, tad do math, lai to vÄlÄk, lai padarÄ«tu to beigÄm. 

Jason Hirschhorn: OK. 

STUDENTU: JÅ«s varat sÄkt beigÄs masÄ«vs un pÄc tam virzÄ«ties uz priekÅ¡u, lai ka katru reizi, kad jÅ«s virzÄ«ties uz priekÅ¡u, jÅ«s reizinÄt to ar 10. 

Jason Hirschhorn: OK. Tas izklausÄs diezgan pÄrliecinoÅ¡i ideja. MÄs var sÄkt beigÄs mÅ«su masÄ«va, un mÄs varam izmantot strleng. MÄs varam izmantot strleng Å¡eit. MÄs iegÅ«tu garuma mÅ«su virknes. MÄs sÄkas beigÄs. Un + pirmo, mÄs tikai pieÅemt, ka skaitlis, un varbÅ«t mÄs radÄm, piemÄram Jaunais skaitlis mainÄ«gais up top, kur mÄs esam glabÄÅ¡anai viss. TÄpÄc mÄs cilpa ar katru char s no atpakaÄ¼ uz priekÅ¡u, mÄs atÅemt 0, un tad mÄs Åemt to, un atkarÄ«bÄ no tÄ, ja tÄ ir, mÄs pavairot to ar jaudu 10. TÄpÄc, ka pirmais, ko mÄs reizinÄt rightmost rakstzÄ«mi? 

Students: 10 lÄ«dz 0. 

Jason Hirschhorn: 10 lÄ«dz 0. Ko mÄs reizinÄt otrajÄ tÄlÄkais raksturs, ko? 

STUDENTU: [nedzirdama]. 

Jason Hirschhorn: Kas? 

Students: 10 ar 1. 

Jason Hirschhorn: 10 ar 1. TreÅ¡o tÄlÄkais raksturs? 

Students: 10 ar 2. 

Jason Hirschhorn: 10 uz 2. 

STUDENTU: Atvainojiet, es nesaprotu tas, ko mÄs darÄm Å¡eit. 

Jason Hirschhorn: OK, iesim atpakaÄ¼, tad. TÄpÄc mÄs esam gatavojas saÅemt nodots virknÄ. TÄpÄc, ka mÄs esam rakstiski atoi. Lai mÄs iegÅ«tu pagÄjis virknÄ. Saka, ka mÄs esam kÄ¼Å«st nodots virknÄ 90. 

PirmÄ lieta, ko mÄs gatavojamies darÄ«t, ir noteikt jauna skaitlim mainÄ«gais, kas mÄs esam tikai gatavojas, lai radÄ«tu kÄ mÅ«su jauno skaitlim. Tas ir tas, ko mÄs gatavojamies atgriezties beigÄs. Mums ir nepiecieÅ¡ams, lai iet caur katru rakstura string jo mÄs esam noteikuÅ¡i, ka mums ir nepiecieÅ¡ams, lai pieskarties katru vienu un PÄc tam pievienojiet to uz mÅ«su jauno skaitlim. 

Bet mÄs nevaram vienkÄrÅ¡i pievienojiet to kÄ skaitli. MÄs nevaram vienkÄrÅ¡i Åemt 9 un Pievienot 9 mÅ«su skaitlim. Tas atkarÄ«gs no tÄ, kÄdu vietu tas ir virknÄ. MÄs ejam, lai ir vairoties tas ar jaudu 10. , Jo tas ir kÄ bÄze 10 darbi. 

TÄpÄc mÄs esam gatavojas saÅemt faktisko raksturs, vai faktiskais skaitlis numuru, atÅemot raksturs 0 No rakstura 9, kÄ mÄs to darÄ«jÄm ar atÅemot rakstzÄ«mju kapitÄla A no kÄds raksturs mums bija viens no Å¡Ä«s problÄmas. TÄpÄc mÄs faktiski iegÅ«tu numuru no 0 lÄ«dz 9 saglabÄts kÄ reÄlu skaitli, un mÄs reizinÄt to ar 10 jauda atkarÄ«bÄ par to, kur mÄs esam virknÄ. Un tad mÄs ejam, lai pievienotu to atpakaÄ¼ mÅ«su jaunajÄ skaitlim mainÄ«go. 

TÄtad, ko tas izskatÄs bÅ«tu ir - mÄs izdarÄ«t vairÄk nekÄ Å¡eit. Ja mÄs nodots virknÄ 90 - 

STUDENTU: [nedzirdama]. 

Jason Hirschhorn: Bet atoi notiek virkni. TÄpÄc mÄs esam gatavojas iet cauri saimniecÄ«ba. MÄs dabÅ«sim pieÅemts 90. MÄs ejam no aizmugures uz priekÅ¡u. Åemam 0. 

STUDENTU: Es atvainojos. VarbÅ«t tas ir stulbi. Ja mÄs esam kÄ¼Å«st pieÅemts virkni, kÄpÄc ir 90, ko mÄs esam kÄ¼Å«st pieÅemts? Jo 90 ir vesels skaitlis. 

Jason Hirschhorn: TÄ atoi notiek stÄ«gu un pÄrvÄrÅ¡ to skaitlim pÄrstÄvÄ«ba Å¡Ä«s virknes. Bet string 90 nav vesels skaitlis 90 vai numuru 90. String 90 ir masÄ«vs no divÄm vai trÄ«s rakstzÄ«mes, bet, 9 raksturs, 0 raksturs, un slÄ«psvÄ«tru 0 raksturs. 

Un mÄs esam rakstiski atoi, jo, PiemÄram, ja jÅ«s lietojat komandu line arguments, un tas ir saglabÄts argv, tas ir saglabÄts kÄ virkni. Bet, ja jÅ«s vÄlaties, lai ÄrstÄtu to kÄ numuru, Jums ir nepiecieÅ¡ams, lai pÄrvÄrstu to Faktiskais skaitlis. Ko mÄs darÄ«jÄm vienu no mÅ«su problÄmu kopu. Ko mÄs darÄ«jÄm vairÄkos mÅ«su problÄmu kopu. Ikvienam, kas bija veselam skaitlim kÄ komandrindas arguments. TÄtad, tas ir, kÄpÄc mÅ«su atoi funkcija aizÅem virkni. 

TÄtad vÄlreiz, mÅ«su piemÄrÄ Å¡eit, mÄs esam gatavojas pieÅemt pÄdÄjais. MÄs ejam, lai atÅemtu raksturu 0 no tÄ, jo rakstzÄ«mes 0 atÅemti ar raksturu 0 dod jums Faktiskais skaitlis 0, saskaÅÄ ar ASCII math, ko mÄs darÄm. 

Jo rakstzÄ«mes tiek pÄrstÄvÄja savÄdÄki nekÄ to faktiskÄ - raksturs, piemÄram, mazie ir 97. Tas nav - Oops! Tas nav, ko jÅ«s sagaidÄt ka tas ir, 0, for example. TÄtad jums ir, lai atÅemtu raksturs, lai saÅemtu 0. 

TÄpÄc mÄs gatavojamies darÄ«t, ka Å¡eit lai iegÅ«tu faktisko skaitu. Un tad mÄs reizinÄt to ar jauda 10, atkarÄ«bÄ no tÄ, kur to ir virknÄ, un tad tas un pievienot to mÅ«su vietÄ Ä«paÅ¡niekam mainÄ«gais, lai mÄs varÄtu nÄkt klajÄ ar mÅ«su gala jaunu skaitlim. Vai tas ir jÄga, lai visiem? 

TÄpÄc mÄs nebrauksim kodÄt Å¡o tieÅ¡i tagad, jo mÄs esam iegÅ«t Ä«sÄ laikÄ. Es atvainojos par to laiku, kas. Bet tas ir tas, kas, cerams, jÅ«s varÄtu varÄtu darÄ«t uz viktorÄ«nas - pie Vismaz, saÅemt Å¡o pseudocode uzrakstÄ«ts. 

Un tad, ja mÄs rakstÄ«tu pseudocode, patiesÄ«bÄ, mÄs varÄtu to izdarÄ«t diezgan Ätri. Katrs no komentÄriem lÄ«niju mÄs rakstÄ«jÄm Å¡eit pÄrveido par viena lÄ«nija C kodu. DeklarÄ jaunu mainÄ«go, rakstot cilpa, daÅ¾i atÅemÅ¡anu, daÅ¾i reizinÄÅ¡anu, un daÅ¾i uzdevums. MÄs droÅ¡i vien arÄ« vÄlas, lai rakstÄ«t atgrieÅ¡anÄs lÄ«niju. MÄs varÄtu arÄ« vÄlaties, lai daÅ¾as pÄrbaudes Å¡eit. JÄ. 

STUDENTU: TÄtad mÄs varam ÄrstÄt s kÄ faktisko virknes? Jo es zinu, tas ir tikai adresi. TÄpat, kÄ jÅ«s saÅemsiet garumu string ir pabijuÅ¡i? 

Jason Hirschhorn: TÄtad, kÄ to darÄ«ja garuma virknes? Strlen. 

STUDENTU: strlen, jÄ. Bet jÅ«s varat nodot s kÄ arguments par to? 

Jason Hirschhorn: So strlen aizÅem char zvaigzne. Un no tÄ izriet, ka char zvaigzne, un tas tur skaitot lÄ«dz tas izpauÅ¾as slÄ«psvÄ«tru 0. strlen faktiski viens no citas programmas, mÄs gatavojas kodu. Tas ir vÄl viens labs vienu kodu. Tas viens ir mazliet vieglÄk, jo, ja jÅ«s gatavojas domÄt par to, ka konceptuÄli - Es tikai teicu to skaÄ¼i - strlen Å¡Ädi rÄdÄ«tÄjs un tur notiek, un skaitÄ«Å¡anas un sekotu lÄ«dz jÅ«s sasniedzat slÄ«psvÄ«tru 0. 

STUDENTU: Labi, got to. 

Jason Hirschhorn: TÄpÄc novÄlu luck par viktorÄ«nas 0 rÄ«t. Ja Jums ir kÄdi jautÄjumi, es ÅemÅ¡u jÄatrodas Ärpus pÄc tam. Justies brÄ«vi, rakstiet man. PanÄkt, lai jÅ«su paÅ¡u TF, ja esat nav manÄ sadaÄ¼Ä, vai arÄ« saÅemt savu e-pastu, ja jÅ«s vÄlaties to. 

Ja jÅ«s vÄlaties, lai Ä·Äms, un tikai sÅ«tÄ«t man e-pastu, freakout e-pastu, es ÅemÅ¡u nosÅ«tÄ«t jums atpakaÄ¼, piemÄram, smiley sejas, vai, piemÄram, joks vai kaut ko. Lai justies brÄ«vi darÄ«t, kÄ labi. Good luck atkal, un es ÅemÅ¡u see you all nÄkamnedÄÄ¼.