1 00:00:00,000 --> 00:00:02,742 2 00:00:02,742 --> 00:00:05,680 >> SPEAKER 1: Hi everyone. 3 00:00:05,680 --> 00:00:07,530 Vi kommer til å komme i gang. 4 00:00:07,530 --> 00:00:09,330 Jeg tror folk fortsatt kommer å være filtrering i. 5 00:00:09,330 --> 00:00:12,840 Men av hensyn til tid, så vi kan få dere ut herfra i tide, 6 00:00:12,840 --> 00:00:14,110 vi kommer til å starte. 7 00:00:14,110 --> 00:00:18,780 Så velkommen til CS50 Quiz 0 anmeldelse. 8 00:00:18,780 --> 00:00:23,020 For de av dere som ikke har innsett ennå, har du et spørsmål på onsdag. 9 00:00:23,020 --> 00:00:25,700 Woo-hoo. 10 00:00:25,700 --> 00:00:29,780 >> Hvis du ikke har begynt å studere ennå, eller har ikke innsett at dette finnes ennå, 11 00:00:29,780 --> 00:00:34,070 siste spørrekonkurranser og all informasjon om din quiz er på cs50.net/quizzes. 12 00:00:34,070 --> 00:00:38,090 Det er noen ganske gode ting på der, siste quizer fra de siste 10 13 00:00:38,090 --> 00:00:43,760 år, så vel som informasjon om denne quizen og emner 14 00:00:43,760 --> 00:00:46,250 som vil bli dekket. 15 00:00:46,250 --> 00:00:48,980 Så la oss komme i gang. 16 00:00:48,980 --> 00:00:54,240 >> Så dere kanskje husker, den første kursdag David hadde disse lampene på. 17 00:00:54,240 --> 00:00:59,650 Så egentlig, alt som går på under panseret på en datamaskin er 18 00:00:59,650 --> 00:01:00,860 gjort i binær. 19 00:01:00,860 --> 00:01:04,080 Binary betyr det det høres ut liker, 0 og 1-ere. 20 00:01:04,080 --> 00:01:09,290 Den har to verdier som kan være representert. 21 00:01:09,290 --> 00:01:14,675 >> Så akkurat som i den første dagen av seksjon når David skrudd på en lett 22 00:01:14,675 --> 00:01:21,990 pære til å representere på, eller 1, vår datamaskin forstår binært som 0 og 23 00:01:21,990 --> 00:01:24,110 1-ere, på eller av. 24 00:01:24,110 --> 00:01:25,360 Grunnleggende om Binary. 25 00:01:25,360 --> 00:01:29,440 26 00:01:29,440 --> 00:01:32,470 Hvert sted er representert i basen to. 27 00:01:32,470 --> 00:01:36,260 Så du legger 2 til 0-til 1 til 2 hele veien opp. 28 00:01:36,260 --> 00:01:41,970 >> For å beregne hva din binære er å desimal, du bare følger denne ligningen 29 00:01:41,970 --> 00:01:42,840 type ting. 30 00:01:42,840 --> 00:01:49,510 Hvis du har en 1 i noen av disse stedene, du multiplisere det med uansett 31 00:01:49,510 --> 00:01:53,820 basere det er i, legge det opp, og du får desimal. 32 00:01:53,820 --> 00:01:57,930 Så dette er hvordan du teller til 5 i binær. 33 00:01:57,930 --> 00:02:01,400 Akkurat som hva vi gjorde på siste lysbilde, dette er hvordan du ville 34 00:02:01,400 --> 00:02:02,650 representerer 1 til 5. 35 00:02:02,650 --> 00:02:05,320 36 00:02:05,320 --> 00:02:09,660 >> Tilsvarende, akkurat som du kan legge til og trekke i desimal eller basere 10, eller 37 00:02:09,660 --> 00:02:13,040 egentlig noen base, på kan legge og trekker i binær. 38 00:02:13,040 --> 00:02:18,400 Nøyaktig hva du kan forvente når du legg til de to opp, hvis det tilsvarer større 39 00:02:18,400 --> 00:02:24,220 enn 1, bære deg en en, gjør det et 0, og gjøre tillegg på den måten, bare 40 00:02:24,220 --> 00:02:29,910 som du ville forvente med vanlig desimal eller en hvilken som helst annen base. 41 00:02:29,910 --> 00:02:30,970 Cool. 42 00:02:30,970 --> 00:02:35,140 >> Så som jeg sa tidligere, alt som foregår under panseret på vår datamaskin 43 00:02:35,140 --> 00:02:37,560 er gjort i 0 og 1-ere, eller binær. 44 00:02:37,560 --> 00:02:43,470 Så hvordan skal vi uttrykke, for eksempel, bokstaver eller tall, eller tegn? 45 00:02:43,470 --> 00:02:45,560 Og svaret på det er ASCII. 46 00:02:45,560 --> 00:02:49,380 >> ASCII er en mapping mellom tegn som vi normalt ville se i 47 00:02:49,380 --> 00:02:53,360 Engelsk språk som A, B, C-tallet, understrek, bindestrek, og 48 00:02:53,360 --> 00:02:54,910 noe sånt. 49 00:02:54,910 --> 00:02:57,260 Og det kart som til en ASCII-verdi. 50 00:02:57,260 --> 00:03:03,080 En ASCII-verdi er bare et tall som kan forstås av datamaskinen. 51 00:03:03,080 --> 00:03:07,430 Og akkurat som du kan gjøre addisjon og subtraksjon med tall, kan du gjøre 52 00:03:07,430 --> 00:03:10,890 dem med ASCII-verdier. 53 00:03:10,890 --> 00:03:14,050 >> Så i dette eksempelet, hva vil dette skrive ut? 54 00:03:14,050 --> 00:03:26,790 55 00:03:26,790 --> 00:03:35,480 Ja, så bare en plass B plass C space D. Hvor ble min mus gå? 56 00:03:35,480 --> 00:03:39,200 57 00:03:39,200 --> 00:03:43,380 Legg merke til at du kan definere en int på 65 år. 58 00:03:43,380 --> 00:03:47,080 Og når du skriver det ut ved hjelp prosent C, det vil tolke det som en 59 00:03:47,080 --> 00:03:49,330 karakter og vil skrive ut A. 60 00:03:49,330 --> 00:03:52,800 >> På samme måte kan du erklære det som en røye. 61 00:03:52,800 --> 00:03:56,860 Og når du skrive den ut ved hjelp av prosent C, vil det tolke det som 62 00:03:56,860 --> 00:04:05,240 prosent D. Og akkurat som du kan legge til en nummer, kan du legge til tegn er 63 00:04:05,240 --> 00:04:06,878 ASCII-verdier, i dette tilfellet. 64 00:04:06,878 --> 00:04:11,370 65 00:04:11,370 --> 00:04:16,130 >> Så litt pekeren for alle. 66 00:04:16,130 --> 00:04:19,610 5, som en streng, ikke gjør faktisk lik fem. 67 00:04:19,610 --> 00:04:26,610 Så hvordan kan vi konvertere string 5 i heltall 5? 68 00:04:26,610 --> 00:04:28,930 Noen ideer? 69 00:04:28,930 --> 00:04:31,630 Yeah. 70 00:04:31,630 --> 00:04:36,720 >> Så hvis vi har 5 som en streng, vi kan trekke fra 0. 71 00:04:36,720 --> 00:04:37,820 Og det vil gi oss fem. 72 00:04:37,820 --> 00:04:41,670 Og på lignende måte, dersom vi har 5 som en heltall, legger det til strengen 0. 73 00:04:41,670 --> 00:04:43,112 Og det gir oss strengen fem. 74 00:04:43,112 --> 00:04:46,350 75 00:04:46,350 --> 00:04:48,350 Cool. 76 00:04:48,350 --> 00:04:52,940 >> Nå husker tilbake å forelese en der vi snakket om algoritmer. 77 00:04:52,940 --> 00:04:57,260 Så hvordan skal vi egentlig ønsker en datamaskin å gjøre interessante ting? 78 00:04:57,260 --> 00:05:00,460 Du vet, bare legge til og trekke tall og utskrift ting ut er ikke 79 00:05:00,460 --> 00:05:01,730 så spennende. 80 00:05:01,730 --> 00:05:04,620 Vanligvis vi vil vår datamaskin til utføre noen slags algoritme. 81 00:05:04,620 --> 00:05:07,820 Noe som er litt mer komplisert enn bare enkel aritmetikk. 82 00:05:07,820 --> 00:05:11,930 >> En algoritme er bare en trinnvis sett med instruksjoner for hvordan man utfører 83 00:05:11,930 --> 00:05:14,640 en viss task-- 84 00:05:14,640 --> 00:05:15,660 Akkurat som en oppskrift. 85 00:05:15,660 --> 00:05:19,990 Du husker kanskje den første dagen av klasse der David hadde oss telle et rom 86 00:05:19,990 --> 00:05:22,550 av mennesker og hvor mange mennesker var i rommet. 87 00:05:22,550 --> 00:05:24,480 Du kan bli brukt til telling en etter en. 88 00:05:24,480 --> 00:05:25,860 1, 2, 3, 4. 89 00:05:25,860 --> 00:05:28,010 I det tilfellet, en lineær tids algoritme. 90 00:05:28,010 --> 00:05:31,710 >> Men David innførte en algoritme for du å telle mennesker i rommet 91 00:05:31,710 --> 00:05:37,340 der alle står opp, sier du din nummeret til en annen person, legge til at 92 00:05:37,340 --> 00:05:39,200 tall opp, og en person setter seg ned. 93 00:05:39,200 --> 00:05:40,410 Og du gjenta det. 94 00:05:40,410 --> 00:05:42,910 Det er en type algoritme. 95 00:05:42,910 --> 00:05:47,520 Vi kan analysere hvor effektivt en algoritmen er basert på det kjøres tid. 96 00:05:47,520 --> 00:05:49,680 Men vi skal snakke litt mer om det senere. 97 00:05:49,680 --> 00:05:52,740 98 00:05:52,740 --> 00:05:57,090 >> Så alle algoritmer kan også være skrevet i pseudokode. 99 00:05:57,090 --> 00:06:01,120 Pseudokode er bare en engelsk som syntaks brukes til å representere 100 00:06:01,120 --> 00:06:02,420 et programmeringsspråk. 101 00:06:02,420 --> 00:06:06,070 For eksempel, hvis vi ønsket å be en bruker å gjette min favoritt nummer, vi 102 00:06:06,070 --> 00:06:08,390 kan ha pseudokode som sådan. 103 00:06:08,390 --> 00:06:09,850 >> Få en brukere gjette. 104 00:06:09,850 --> 00:06:13,570 Dersom gjetning er riktig, fortelle dem de er riktige, andre fortelle dem 105 00:06:13,570 --> 00:06:15,560 de er ikke riktig. 106 00:06:15,560 --> 00:06:22,530 Og pseudokode er en måte lett representerer en idé eller en algoritme. 107 00:06:22,530 --> 00:06:26,910 Så nå er vi kanskje ønsker å faktisk skrive dette i språket at datamaskinen 108 00:06:26,910 --> 00:06:27,980 kanskje forståelse. 109 00:06:27,980 --> 00:06:35,660 Så vi kan skrive våre pseudo og tolke det inn i kildekoden. 110 00:06:35,660 --> 00:06:41,320 >> Så langt må kildekoden følge til en bestemt syntaks 111 00:06:41,320 --> 00:06:42,490 et programmeringsspråk. 112 00:06:42,490 --> 00:06:45,430 Og så langt, i CS50, vi har brukt hovedsakelig c. 113 00:06:45,430 --> 00:06:48,320 Så dette kan være kildekoden for c. 114 00:06:48,320 --> 00:06:51,440 Senere i kurset, du natten kommer i kontakt med andre programmerings 115 00:06:51,440 --> 00:06:52,480 språk som PHP. 116 00:06:52,480 --> 00:06:57,540 Eller hvis du selv ta andre klasser, du kan gjøre Java, Python, eller enda OCML. 117 00:06:57,540 --> 00:07:01,570 Men i vår c programspråk, er dette hvordan vi kan skrive kildekoden for 118 00:07:01,570 --> 00:07:04,760 den pseudo algoritme som Jeg nettopp beskrev tidligere. 119 00:07:04,760 --> 00:07:08,630 120 00:07:08,630 --> 00:07:11,430 >> Så hvordan datamaskinen faktisk forstå det? 121 00:07:11,430 --> 00:07:14,490 Som jeg sa tidligere, det eneste virkelig forstår nuller og enere. 122 00:07:14,490 --> 00:07:17,880 Så hvordan få det fra kilden kode til noe som kan være 123 00:07:17,880 --> 00:07:18,960 forstått? 124 00:07:18,960 --> 00:07:22,920 Vel, har vi noe kalt en kompilator. 125 00:07:22,920 --> 00:07:28,450 >> Hvis du husker tilbake på de fleste av dine psets, hadde du noen form for program 126 00:07:28,450 --> 00:07:30,370 skrevet i en prikk c fil. 127 00:07:30,370 --> 00:07:32,550 Og så ville du skriver make. 128 00:07:32,550 --> 00:07:35,970 Så hva er gjøre å gjøre? 129 00:07:35,970 --> 00:07:39,970 >> Du kan skrive make å kompilere programmet fordi someone-- 130 00:07:39,970 --> 00:07:42,730 hvem skrev din p sett; sannsynligvis David-- 131 00:07:42,730 --> 00:07:44,190 opprettet en make-fil. 132 00:07:44,190 --> 00:07:51,320 Og som forteller at å vite for å kjøre din kompilator, kalt klang, som vil 133 00:07:51,320 --> 00:07:55,560 deretter kompilere kildekoden til objekt koden, som er nuller og enere 134 00:07:55,560 --> 00:07:57,720 at datamaskinen forstår. 135 00:07:57,720 --> 00:08:01,610 Men litt senere, vil vi gå mer i dybden om kompilatorer. 136 00:08:01,610 --> 00:08:05,640 137 00:08:05,640 --> 00:08:10,800 >> Så husker PSet 0, where-- ja, Har du et spørsmål? 138 00:08:10,800 --> 00:08:11,620 >> PUBLIKUM: [uhørlig]? 139 00:08:11,620 --> 00:08:12,490 >> SPEAKER 1: Ja. 140 00:08:12,490 --> 00:08:14,960 Jeg tror de faktisk bør være online. 141 00:08:14,960 --> 00:08:15,120 Yeah. 142 00:08:15,120 --> 00:08:16,572 >> PUBLIKUM: Er det som [uhørbart]? 143 00:08:16,572 --> 00:08:19,476 144 00:08:19,476 --> 00:08:20,830 >> SPEAKER 1: Det er det ikke. 145 00:08:20,830 --> 00:08:25,810 Den er på cs50.net/quizzes. 146 00:08:25,810 --> 00:08:32,900 >> PUBLIKUM: Slash spørrekonkurranser, slash 2013, slash 0, og klikker du bare gjennom 147 00:08:32,900 --> 00:08:35,956 quizer 2013 og quiz 0, gjennomgang delen lysbilder. 148 00:08:35,956 --> 00:08:40,380 >> SPEAKER 1: Ja, så hvis dere ønsker å Trekk den opp og se på det på din 149 00:08:40,380 --> 00:08:42,740 egen datamaskin, er det helt greit også. 150 00:08:42,740 --> 00:08:43,130 Si det igjen. 151 00:08:43,130 --> 00:08:44,546 >> PUBLIKUM: [uhørlig]. 152 00:08:44,546 --> 00:08:48,780 >> SPEAKER 1: Ja, [uhørbart] er den dummy variabel. 153 00:08:48,780 --> 00:08:49,644 Oh, yes? 154 00:08:49,644 --> 00:08:51,372 >> PUBLIKUM: [uhørlig]? 155 00:08:51,372 --> 00:08:54,300 >> SPEAKER 1: Nei, streik er ikke på eksamen. 156 00:08:54,300 --> 00:08:55,950 Beklager, spørsmålet hennes var, var streik på eksamen. 157 00:08:55,950 --> 00:08:59,530 Og det er det ikke. 158 00:08:59,530 --> 00:09:05,780 Så PSet 0, bør dere ha alle implementert noe ved hjelp scratch. 159 00:09:05,780 --> 00:09:13,100 Og vi har lært noen grunnleggende programmering byggeklosser som bruker scratch. 160 00:09:13,100 --> 00:09:15,590 >> Så la oss ta en titt på noen av disse byggeklosser 161 00:09:15,590 --> 00:09:18,170 som utgjør et program. 162 00:09:18,170 --> 00:09:20,570 Først er boolsk uttrykk. 163 00:09:20,570 --> 00:09:24,540 Boolske uttrykk er de og 0 er eller noe som har 164 00:09:24,540 --> 00:09:25,700 to mulige verdier. 165 00:09:25,700 --> 00:09:30,320 I dette tilfellet er sant eller usant, på eller av, og ja eller nei. 166 00:09:30,320 --> 00:09:35,390 Et eksempel på et enkelt, meget enkel, program som bruker en boolsk 167 00:09:35,390 --> 00:09:39,140 uttrykk her oppe. 168 00:09:39,140 --> 00:09:43,220 >> Så for at boolske uttrykk til være nyttig, har vi boolske operatorer. 169 00:09:43,220 --> 00:09:48,920 Disse er torer som kan benyttes å sammenligne visse verdier. 170 00:09:48,920 --> 00:09:52,820 Så vi har og eller ikke lik, mindre enn, eller lik, større enn eller 171 00:09:52,820 --> 00:09:55,130 lik, og mindre enn eller større enn. 172 00:09:55,130 --> 00:09:59,060 Men disse aktørene er ikke veldig nyttig med mindre vi kan kombinere dem i 173 00:09:59,060 --> 00:10:00,320 forhold. 174 00:10:00,320 --> 00:10:04,370 >> Så dere kanskje husker fra scratch og fra p din setter at vi 175 00:10:04,370 --> 00:10:05,400 hadde forhold. 176 00:10:05,400 --> 00:10:09,710 De er, i hovedsak, som gafler i logikken i programmet som 177 00:10:09,710 --> 00:10:12,670 eksekverer avhengig av hvorvidt en betingelse er oppfylt. 178 00:10:12,670 --> 00:10:18,150 Så en av de forholdene som vi hadde brukt mange ganger i dette kurset er 179 00:10:18,150 --> 00:10:21,470 Dersom annet, hvis, og Else forhold. 180 00:10:21,470 --> 00:10:24,060 >> Her er et eksempel på hvordan du kan bruke det. 181 00:10:24,060 --> 00:10:28,430 Er det noen som vet forskjellen mellom bare å bruke hvis uttalelser alle 182 00:10:28,430 --> 00:10:32,530 veien ned versene hvis, Else, hvis, og ellers kombinert? 183 00:10:32,530 --> 00:10:33,013 Ja? 184 00:10:33,013 --> 00:10:34,263 >> PUBLIKUM: [uhørlig]. 185 00:10:34,263 --> 00:10:40,741 186 00:10:40,741 --> 00:10:42,160 >> SPEAKER 1: Nettopp. 187 00:10:42,160 --> 00:10:50,210 Så hvis jeg hadde hvis hele veien ned dette måten, selv om denne tilstanden avkastning 188 00:10:50,210 --> 00:10:52,800 sant, vil det fortsatt fortsette testing av de to neste. 189 00:10:52,800 --> 00:11:00,120 Mens, med en else-if, et annet uttalelse, hvis man returnerer true, 190 00:11:00,120 --> 00:11:02,640 de andre er ikke testet. 191 00:11:02,640 --> 00:11:05,955 Eventuelle spørsmål om det? 192 00:11:05,955 --> 00:11:06,890 Cool. 193 00:11:06,890 --> 00:11:12,240 >> Så du bruke en if-else av et annet setningen hvis du vet at det bare kan 194 00:11:12,240 --> 00:11:14,470 være en av disse sakene. 195 00:11:14,470 --> 00:11:21,550 Så vi vet om x er mindre enn 0, er det definitivt ikke kommer til å være 196 00:11:21,550 --> 00:11:22,890 større enn 0. 197 00:11:22,890 --> 00:11:26,940 198 00:11:26,940 --> 00:11:31,480 >> Neste, en annen byggestein at vi har lært er løkker. 199 00:11:31,480 --> 00:11:33,310 Vi har tre typer sløyfer. 200 00:11:33,310 --> 00:11:35,830 For løkker, mens sløyfer, og gjøre mens sløyfer. 201 00:11:35,830 --> 00:11:38,730 Og generelt, når du setter deg ned for å skrive noe, må du bestemme 202 00:11:38,730 --> 00:11:40,060 hvilken av de tre du ønsker å bruke. 203 00:11:40,060 --> 00:11:41,900 Så hvordan skal vi bestemme hvilken? 204 00:11:41,900 --> 00:11:44,920 205 00:11:44,920 --> 00:11:48,790 >> Vi bruker vanligvis en for løkke hvis vi vet hvor mange ganger vi ønsker å iterere 206 00:11:48,790 --> 00:11:53,650 gjennom noe eller hvor mange ganger vi ønsker å utføre en oppgave. 207 00:11:53,650 --> 00:11:58,830 Vi bruker mens sløyfer hvis vi trenger noen betingelse for å være sant å holde i gang. 208 00:11:58,830 --> 00:12:03,730 Og vi bruker gjøre mens svært lik stund, men vi ønsker vår kode for å kjøre på 209 00:12:03,730 --> 00:12:04,880 minst en gang. 210 00:12:04,880 --> 00:12:09,410 >> Så gjør stund, alt som er i den gjør vil alltid kjøre minst en gang. 211 00:12:09,410 --> 00:12:13,120 Mens, med samtidig, det kan ikke kjøre i det hele tatt hvis 212 00:12:13,120 --> 00:12:15,490 Tilstanden er ikke fornøyd. 213 00:12:15,490 --> 00:12:16,740 Eventuelle spørsmål med det? 214 00:12:16,740 --> 00:12:20,480 215 00:12:20,480 --> 00:12:22,860 >> Så strukturen til en løkke for. 216 00:12:22,860 --> 00:12:23,620 Dere har alle sett dette. 217 00:12:23,620 --> 00:12:25,320 Du initialisere den. 218 00:12:25,320 --> 00:12:26,600 Du har en slags tilstand. 219 00:12:26,600 --> 00:12:32,340 Så, for eksempel, kan vi initial som for jeg er lik 0. 220 00:12:32,340 --> 00:12:34,040 i er mindre enn 10. 221 00:12:34,040 --> 00:12:35,442 Og i ++. 222 00:12:35,442 --> 00:12:39,010 Veldig enkel en som vi har gjort. 223 00:12:39,010 --> 00:12:42,210 >> For en stund loop, på samme måte, må du å ha noen form for initialisering, 224 00:12:42,210 --> 00:12:44,980 en slags tilstand, og en slags oppdatering. 225 00:12:44,980 --> 00:12:51,990 Så vi kan implementere vår for loop også som en stund løkke ved hjelp av denne. 226 00:12:51,990 --> 00:12:56,000 Og på samme måte med en gjør mens loop, vi kan ha noen initialisering, 227 00:12:56,000 --> 00:12:58,640 utføre noe, oppdatere den, og deretter sjekke tilstanden. 228 00:12:58,640 --> 00:13:03,500 229 00:13:03,500 --> 00:13:05,140 >> Så nå funksjoner. 230 00:13:05,140 --> 00:13:06,460 Vi setter alt sammen. 231 00:13:06,460 --> 00:13:10,140 Vi ønsker kanskje å skrive noen slags funksjon. 232 00:13:10,140 --> 00:13:12,790 Felles funksjon som du kanskje har sett allerede er viktigste. 233 00:13:12,790 --> 00:13:13,770 Hoved er en funksjon. 234 00:13:13,770 --> 00:13:16,160 Den har en returtype, int. 235 00:13:16,160 --> 00:13:18,470 Den har en funksjon navn, hoved. 236 00:13:18,470 --> 00:13:20,810 Og det har argumenter, argc og argv. 237 00:13:20,810 --> 00:13:24,040 Så hoved er bare en funksjon. 238 00:13:24,040 --> 00:13:27,230 >> Andre funksjoner du kanskje har brukt, printf-- printf er en function-- 239 00:13:27,230 --> 00:13:29,330 GetInt, toupper. 240 00:13:29,330 --> 00:13:32,010 Men disse tilfeldigvis har vært implementert for oss ved 241 00:13:32,010 --> 00:13:33,270 en slags bibliotek. 242 00:13:33,270 --> 00:13:37,400 Hvis dere husker inkludert dette CS50.h biblioteket eller 243 00:13:37,400 --> 00:13:38,510 standard I / O-bibliotek. 244 00:13:38,510 --> 00:13:39,200 Ja, spørsmålet? 245 00:13:39,200 --> 00:13:41,610 >> PUBLIKUM: Er hoved bare iboende i c? 246 00:13:41,610 --> 00:13:44,740 Betyr det bare slags [uhørbart]? 247 00:13:44,740 --> 00:13:47,370 >> SPEAKER 1: Spørsmålet er hvis viktigste er iboende i c. 248 00:13:47,370 --> 00:13:51,460 Og ja, alle funksjoner har en hovedfunksjon. 249 00:13:51,460 --> 00:13:55,290 Det er slags nødvendig for datamaskinen å vite hvor du skal begynne 250 00:13:55,290 --> 00:13:55,993 kjøre koden. 251 00:13:55,993 --> 00:13:58,108 >> PUBLIKUM: Så du ville ikke [uhørbart]? 252 00:13:58,108 --> 00:13:59,480 >> SPEAKER 1: Nei 253 00:13:59,480 --> 00:14:00,760 Eventuelle andre spørsmål? 254 00:14:00,760 --> 00:14:03,430 255 00:14:03,430 --> 00:14:04,770 Cool. 256 00:14:04,770 --> 00:14:08,050 Så akkurat som du kan bruke en funksjon som er skrevet for deg, kan du også 257 00:14:08,050 --> 00:14:10,380 skriv din egen funksjon. 258 00:14:10,380 --> 00:14:17,050 Dette er en funksjon som noen kanskje er skrevet for å beregne volumet 259 00:14:17,050 --> 00:14:18,395 av et q, for eksempel. 260 00:14:18,395 --> 00:14:21,300 261 00:14:21,300 --> 00:14:29,500 Det er en returtype her, i dette tilfellet int, vår funksjonsnavn q og vår 262 00:14:29,500 --> 00:14:31,360 liste over parametere. 263 00:14:31,360 --> 00:14:34,550 >> Og merk at du må skrive data type parameteren du vil 264 00:14:34,550 --> 00:14:38,660 bruke eller annet funksjonen ikke vite hva slags 265 00:14:38,660 --> 00:14:41,650 parameter bør jeg akseptere. 266 00:14:41,650 --> 00:14:48,110 Så, i dette tilfellet, vi ønsker et heltall som våre innspill. 267 00:14:48,110 --> 00:14:50,390 Så hvorfor kan vi ønsker å bruke funksjoner? 268 00:14:50,390 --> 00:14:52,800 >> Først av alt, flott for organisasjonen. 269 00:14:52,800 --> 00:14:56,350 De bidra til å bryte opp koden din inn mer organisert biter og gjøre 270 00:14:56,350 --> 00:14:57,960 det lettere å lese. 271 00:14:57,960 --> 00:14:59,760 Forenkling. 272 00:14:59,760 --> 00:15:01,740 Dette er bra for design. 273 00:15:01,740 --> 00:15:04,570 Når du leser et stykke kode og den viktigste funksjonen er virkelig, 274 00:15:04,570 --> 00:15:07,750 veldig lang, kan det være vanskeligere å grunn om hva som skjer. 275 00:15:07,750 --> 00:15:11,710 Så hvis du bryte det ned i funksjoner, det kan være lettere å lese. 276 00:15:11,710 --> 00:15:12,750 Og gjenbruk-evne. 277 00:15:12,750 --> 00:15:16,940 Hvis du har en mengde koder det er å være heter eller kjøre flere ganger, 278 00:15:16,940 --> 00:15:20,690 i stedet for å måtte skrive den koden 10 ganger i hovedfunksjonen, kan du 279 00:15:20,690 --> 00:15:21,440 ønsker å gjenbruke det. 280 00:15:21,440 --> 00:15:25,740 Og deretter hver gang du trenger å bruke den stykke kode, kaller funksjonen. 281 00:15:25,740 --> 00:15:30,550 282 00:15:30,550 --> 00:15:35,380 >> Så nå hvis vi husker tilbake til scratch, Vi snakket også om noen begreper, 283 00:15:35,380 --> 00:15:37,680 hvorav den ene er threading. 284 00:15:37,680 --> 00:15:41,120 Gjenger er begrepet multippel sekvenser av koden 285 00:15:41,120 --> 00:15:43,040 gjennomføring på samme tid. 286 00:15:43,040 --> 00:15:47,490 Så tenker tilbake til dag én der David hadde dere telle antallet av 287 00:15:47,490 --> 00:15:48,440 personer i rommet. 288 00:15:48,440 --> 00:15:50,550 >> Hovedsak, hva som foregikk på er alle av dere var 289 00:15:50,550 --> 00:15:52,370 kjører separate tråder. 290 00:15:52,370 --> 00:15:55,540 Og disse trådene skulle komme sammen å få noen form for svar. 291 00:15:55,540 --> 00:15:58,890 Tilsvarende, i Scratch, når du har flere sprites, kan du 292 00:15:58,890 --> 00:16:01,070 har en katt og en hund. 293 00:16:01,070 --> 00:16:08,770 Og de ville være samtidig kjører sine egne skript. 294 00:16:08,770 --> 00:16:10,020 Det er et eksempel på threading. 295 00:16:10,020 --> 00:16:12,860 296 00:16:12,860 --> 00:16:18,000 >> Og den andre konsept som var introdusert i grunnen var hendelser. 297 00:16:18,000 --> 00:16:22,550 Og hendelser er når flere deler av koden din kommuniserer med hverandre. 298 00:16:22,550 --> 00:16:26,840 I Scratch, dette var da du brukte kringkasting kontroll og når jeg 299 00:16:26,840 --> 00:16:29,500 Motta blokker. 300 00:16:29,500 --> 00:16:35,170 >> Og også, i Problem Set fire, så vi en liten bit av arrangementer i tillegg. 301 00:16:35,170 --> 00:16:38,250 Dere kan ha brukt den Gevent biblioteket. 302 00:16:38,250 --> 00:16:42,450 Og det var en funksjon waitForClick der du ventet 303 00:16:42,450 --> 00:16:44,300 for brukeren til å klikke. 304 00:16:44,300 --> 00:16:47,870 Og din klikk, i dette tilfellet, ville være arrangementet og vente på klikk er ditt 305 00:16:47,870 --> 00:16:49,120 hendelseshåndterer. 306 00:16:49,120 --> 00:16:53,690 307 00:16:53,690 --> 00:16:58,630 >> Og også, gjennom publiseringen psets og arbeider på dine psets, du 308 00:16:58,630 --> 00:17:01,920 kan ha kommet i kontakt med noen av disse kommandoer. 309 00:17:01,920 --> 00:17:05,579 Dette er hva du skrev i din terminalvindu eller hva vindu 310 00:17:05,579 --> 00:17:12,119 som dukker opp på g edit til, hovedsak, navigere på datamaskinen. 311 00:17:12,119 --> 00:17:19,440 >> Så for eksempel, viser LS den innholdet i en katalog. 312 00:17:19,440 --> 00:17:22,510 Gjør katalogen oppretter en ny mappe. 313 00:17:22,510 --> 00:17:24,819 CD, endre katalogen. 314 00:17:24,819 --> 00:17:28,400 RM, fjerne sletter en fil eller en katalog. 315 00:17:28,400 --> 00:17:31,050 Og deretter fjerne katalogen fjerner en katalog. 316 00:17:31,050 --> 00:17:32,300 >> PUBLIKUM: [uhørlig]? 317 00:17:32,300 --> 00:17:36,978 318 00:17:36,978 --> 00:17:38,370 >> SPEAKER 1: Ja, sikkert. 319 00:17:38,370 --> 00:17:42,530 320 00:17:42,530 --> 00:17:46,040 Sorry, var spørsmålet om du ville foreslå å sette dette 321 00:17:46,040 --> 00:17:48,840 på jukselapp. 322 00:17:48,840 --> 00:17:49,440 Det kan hjelpe. 323 00:17:49,440 --> 00:17:51,490 Hvis du har plass, kan du sette den på. 324 00:17:51,490 --> 00:17:56,170 Det er også bare generelt god nok å huske fordi når du bruker det 325 00:17:56,170 --> 00:17:59,060 vil du kanskje bare har det i minnet. 326 00:17:59,060 --> 00:18:02,750 Som vil gjøre livet mye enklere. 327 00:18:02,750 --> 00:18:04,000 Sa jeg svare på spørsmålet ditt? 328 00:18:04,000 --> 00:18:10,528 329 00:18:10,528 --> 00:18:14,290 >> Så nå, snakket vi litt kort om bibliotekene. 330 00:18:14,290 --> 00:18:18,570 Men de to viktigste de som vi har vært hjelp så langt i kurset er 331 00:18:18,570 --> 00:18:20,860 standard I / O og CS50. 332 00:18:20,860 --> 00:18:25,410 Hva slags ting er inkludert i standard I / O-bibliotek? 333 00:18:25,410 --> 00:18:28,410 >> Ja, så langt vi har brukt printf. 334 00:18:28,410 --> 00:18:31,150 I CS50, har vi brukt GetInt og GetString. 335 00:18:31,150 --> 00:18:37,200 Og datatypen string også skjer å bli erklært i denne CS50 biblioteket. 336 00:18:37,200 --> 00:18:40,250 Vi skal snakke litt mer i dybden om hvordan bibliotekene fungerer og hvordan de 337 00:18:40,250 --> 00:18:41,870 samhandle med resten av koden din. 338 00:18:41,870 --> 00:18:46,220 Men de er de to viktigste de som vi har kommet i kontakt med så langt i 339 00:18:46,220 --> 00:18:48,430 kurset. 340 00:18:48,430 --> 00:18:50,050 >> Typer. 341 00:18:50,050 --> 00:18:58,120 Dette er greit å huske hvor mye hver type er representert ved eller hvor 342 00:18:58,120 --> 00:19:02,840 mange byte hver av type requires-- 343 00:19:02,840 --> 00:19:04,990 int, 4 byte; røye, 1 byte. 344 00:19:04,990 --> 00:19:06,550 Float er 4 byte. 345 00:19:06,550 --> 00:19:07,782 Hva er en dobbel? 346 00:19:07,782 --> 00:19:09,032 >> PUBLIKUM: [uhørlig]. 347 00:19:09,032 --> 00:19:11,398 348 00:19:11,398 --> 00:19:16,240 >> SPEAKER 1: Ja, så en dupp men doble størrelsen. 349 00:19:16,240 --> 00:19:17,150 Hva med en lang? 350 00:19:17,150 --> 00:19:18,400 >> PUBLIKUM: [uhørlig]. 351 00:19:18,400 --> 00:19:21,614 352 00:19:21,614 --> 00:19:24,680 >> SPEAKER 1: OK. 353 00:19:24,680 --> 00:19:25,410 Hva er en lang? 354 00:19:25,410 --> 00:19:26,660 >> PUBLIKUM: [uhørlig]. 355 00:19:26,660 --> 00:19:29,400 356 00:19:29,400 --> 00:19:31,450 >> SPEAKER 1: Ja, doble en int. 357 00:19:31,450 --> 00:19:34,240 358 00:19:34,240 --> 00:19:34,705 Ja. 359 00:19:34,705 --> 00:19:36,100 >> PUBLIKUM: [uhørlig]. 360 00:19:36,100 --> 00:19:38,030 >> SPEAKER 1: Long [uhørbart]. 361 00:19:38,030 --> 00:19:41,860 Og deretter en lang lang er det dobbelte. 362 00:19:41,860 --> 00:19:42,814 >> PUBLIKUM: Nei, nei. 363 00:19:42,814 --> 00:19:47,107 En lang er bare en int. 364 00:19:47,107 --> 00:19:50,910 Det avhenger av arkitektur før [uhørbart] 365 00:19:50,910 --> 00:19:52,922 og int har samme størrelse. 366 00:19:52,922 --> 00:19:54,172 [Uhørbart]. 367 00:19:54,172 --> 00:19:58,841 368 00:19:58,841 --> 00:20:00,920 >> SPEAKER 1: Så en lang og en int er de samme. 369 00:20:00,920 --> 00:20:02,943 Og deretter en lang lang er dobbelt int. 370 00:20:02,943 --> 00:20:03,910 Cool. 371 00:20:03,910 --> 00:20:05,550 Og så, hva er den siste typen? 372 00:20:05,550 --> 00:20:06,510 >> PUBLIKUM: Pointer. 373 00:20:06,510 --> 00:20:10,350 >> SPEAKER 1: Ja, så vi har lært litt om pekere. 374 00:20:10,350 --> 00:20:14,015 Og uansett hva en peker er peker til-- det kunne være en char stjerne 375 00:20:14,015 --> 00:20:15,880 eller en int star-- 376 00:20:15,880 --> 00:20:20,530 det er alltid 4 byte for en peker. 377 00:20:20,530 --> 00:20:21,633 Spørsmål om det? 378 00:20:21,633 --> 00:20:22,116 Ja? 379 00:20:22,116 --> 00:20:24,531 >> PUBLIKUM: [uhørlig]? 380 00:20:24,531 --> 00:20:29,530 >> SPEAKER 1: Så en lang og en int er det samme i denne CS50 apparatet. 381 00:20:29,530 --> 00:20:32,302 >> PUBLIKUM: Apparatet er helt utskiftbare. 382 00:20:32,302 --> 00:20:33,510 >> SPEAKER 1: Yeah. 383 00:20:33,510 --> 00:20:36,610 Så da en lang lang er dobbelt en int. 384 00:20:36,610 --> 00:20:39,250 >> PUBLIKUM: Dette er den 32 bit? 385 00:20:39,250 --> 00:20:40,620 >> SPEAKER 1: 32 bit, ja. 386 00:20:40,620 --> 00:20:43,572 >> PUBLIKUM: Så [uhørbart]? 387 00:20:43,572 --> 00:20:46,790 >> SPEAKER 1: Ja, hvis det ikke gjør det eksplisitt sier, du 388 00:20:46,790 --> 00:20:47,870 bør ta en 32 bit. 389 00:20:47,870 --> 00:20:50,040 >> PUBLIKUM: Det ville si noe som forutsatt et 390 00:20:50,040 --> 00:20:51,498 arkitektur som apparatet. 391 00:20:51,498 --> 00:20:58,800 392 00:20:58,800 --> 00:21:01,710 For 64 bit, det eneste som Endringen er lengter og pekere. 393 00:21:01,710 --> 00:21:05,614 De begge [uhørbart]. 394 00:21:05,614 --> 00:21:06,590 >> SPEAKER 1: Ja? 395 00:21:06,590 --> 00:21:07,566 >> PUBLIKUM: Spørsmål. 396 00:21:07,566 --> 00:21:10,982 Så på den ene av de praktiske tester, den ber om en usignert int. 397 00:21:10,982 --> 00:21:15,374 Så hvordan ville det bli bestemt fra en int [uhørbart]? 398 00:21:15,374 --> 00:21:18,140 >> SPEAKER 1: En usignert i er også 4 bytes. 399 00:21:18,140 --> 00:21:21,172 Men hva er annerledes med en signert int og en usignert int? 400 00:21:21,172 --> 00:21:22,422 >> PUBLIKUM: [uhørlig]. 401 00:21:22,422 --> 00:21:24,868 402 00:21:24,868 --> 00:21:25,630 >> SPEAKER 1: Høyre. 403 00:21:25,630 --> 00:21:27,570 Man kan representere negative verdier. 404 00:21:27,570 --> 00:21:28,580 Men hvordan gjør den det? 405 00:21:28,580 --> 00:21:30,536 >> PUBLIKUM: [uhørlig]. 406 00:21:30,536 --> 00:21:36,370 >> SPEAKER 1: Ja, det sparer en bit for å representere tegn. 407 00:21:36,370 --> 00:21:40,910 408 00:21:40,910 --> 00:21:45,040 Den signerte har en smule at representerer tegnet. 409 00:21:45,040 --> 00:21:48,886 Og usignerte er bare alle positive. 410 00:21:48,886 --> 00:21:50,365 >> PUBLIKUM: OK. 411 00:21:50,365 --> 00:21:54,230 Så du sier at en dobbel er dobbelt så stort som en dupp? 412 00:21:54,230 --> 00:21:58,202 >> SPEAKER 1: Dobbelt er dobbelt størrelsen av en flottør, ja. 413 00:21:58,202 --> 00:22:01,639 >> PUBLIKUM: Hvordan virker en peker til en lang lang [uhørbart]? 414 00:22:01,639 --> 00:22:06,058 415 00:22:06,058 --> 00:22:10,870 >> SPEAKER 1: Så spørsmålet er hvordan gjør pekeren til en lang long-- 416 00:22:10,870 --> 00:22:13,800 Hvordan er det bare fire byte når en lang lang sine 8 byte. 417 00:22:13,800 --> 00:22:17,310 Så husk hva som er en peker, essensielt, i det grunnverdi. 418 00:22:17,310 --> 00:22:19,046 >> PUBLIKUM: [uhørlig]. 419 00:22:19,046 --> 00:22:22,670 >> SPEAKER 1: Ja, så en peker er bare en minneplassering. 420 00:22:22,670 --> 00:22:28,040 Så det spiller ingen rolle hvor mye plass at pekeren peker til. 421 00:22:28,040 --> 00:22:32,060 Den trenger bare 4 byte for å holde orden av den minnelokasjon. 422 00:22:32,060 --> 00:22:34,760 423 00:22:34,760 --> 00:22:36,010 Eventuelle andre spørsmål? 424 00:22:36,010 --> 00:22:39,800 425 00:22:39,800 --> 00:22:41,050 Cool. 426 00:22:41,050 --> 00:22:42,920 427 00:22:42,920 --> 00:22:47,460 >> Så det siste jeg har er standard ut. 428 00:22:47,460 --> 00:22:51,020 Du bør bruke dem ofte nok til at du kan huske. 429 00:22:51,020 --> 00:22:54,800 Men dette er når vi bruker printf, f.eks. 430 00:22:54,800 --> 00:22:59,260 Og vi har disse plassholdere som ble kalt formatkoder. 431 00:22:59,260 --> 00:23:03,910 >> Så prosent c røye, prosent i for int, og vi kan også bruke prosent d. 432 00:23:03,910 --> 00:23:05,130 Det er det samme. 433 00:23:05,130 --> 00:23:08,200 Men, generelt, i CS50 vi prøver å bruke prosent i. 434 00:23:08,200 --> 00:23:09,860 Prosent f for float. 435 00:23:09,860 --> 00:23:15,620 Prosent ld for lang lang og prosent s for streng. 436 00:23:15,620 --> 00:23:18,550 >> Tilsvarende har vi brukt noen av disse escape-sekvenser. 437 00:23:18,550 --> 00:23:22,431 For eksempel backslash n for ny linje. 438 00:23:22,431 --> 00:23:26,910 Dette er bare for når du formaterer koden for print f. 439 00:23:26,910 --> 00:23:27,260 Ja? 440 00:23:27,260 --> 00:23:28,906 >> PUBLIKUM: Hva er prosent d for? 441 00:23:28,906 --> 00:23:31,850 >> SPEAKER 1: Så spørsmålet er hva som er prosent d for? 442 00:23:31,850 --> 00:23:33,270 Prosent d er for ints. 443 00:23:33,270 --> 00:23:37,392 Prosent d og i prosent, er de samme. 444 00:23:37,392 --> 00:23:41,130 >> PUBLIKUM: Hva er forskjellen mellom backslash n og backslash r? 445 00:23:41,130 --> 00:23:45,300 >> SPEAKER 1: Så spørsmålet er hva som er den Forskjellen mellom tilbakeslag n og 446 00:23:45,300 --> 00:23:48,615 tilbakeslag r? 447 00:23:48,615 --> 00:23:50,906 Jeg tror backslash r er-- 448 00:23:50,906 --> 00:23:54,340 >> PUBLIKUM: Så skråstrek r bare innebærer returnerer til begynnelsen av linjen 449 00:23:54,340 --> 00:23:56,670 uten å faktisk gå til en ny linje. 450 00:23:56,670 --> 00:24:01,000 Så hvis du skriver ut en backslash r og du gå tilbake til begynnelsen av linjen 451 00:24:01,000 --> 00:24:04,005 så du skriver ut flere ting, du overskrive ting du allerede har på 452 00:24:04,005 --> 00:24:04,390 [Uhørbart]. 453 00:24:04,390 --> 00:24:06,725 Mens, n faktisk går til en ny linje og går til [uhørbart]. 454 00:24:06,725 --> 00:24:10,525 455 00:24:10,525 --> 00:24:13,915 >> SPEAKER 1: Vel, noen andre spørsmål? 456 00:24:13,915 --> 00:24:15,430 Greit. 457 00:24:15,430 --> 00:24:18,617 Jeg kommer til å levere den til Dan som vil fortsette. 458 00:24:18,617 --> 00:24:25,078 >> [APPLAUSE] 459 00:24:25,078 --> 00:25:08,814 460 00:25:08,814 --> 00:25:09,720 >> DAN: All righty. 461 00:25:09,720 --> 00:25:18,590 Snakker så jeg skal være om en annen bredt spekter av ideer fra den klassen som er 462 00:25:18,590 --> 00:25:23,220 omtrent representant for uke to og starten av uke tre starter 463 00:25:23,220 --> 00:25:28,690 med casting, som er bare en måte å behandling av en verdi av en bestemt type som 464 00:25:28,690 --> 00:25:30,830 en verdi av en annen type. 465 00:25:30,830 --> 00:25:34,110 Så vi kan gjøre dette med tegn til ints, flyter til ints, og 466 00:25:34,110 --> 00:25:35,360 lange lengter å doble. 467 00:25:35,360 --> 00:25:38,170 468 00:25:38,170 --> 00:25:44,500 >> Alt dette kan anvendes som måter behandle noen numerisk verdi 469 00:25:44,500 --> 00:25:48,370 minus røye som noen annen numerisk verdi. 470 00:25:48,370 --> 00:25:54,480 Så det er noen problemer med dette, kurset, som kommer når du kaster 471 00:25:54,480 --> 00:25:57,860 ting som flyter til ints. 472 00:25:57,860 --> 00:26:00,500 Så dette er litt merkelig. 473 00:26:00,500 --> 00:26:03,170 Vi har en flåte som er 1.31. 474 00:26:03,170 --> 00:26:05,220 Vi multipliserer det med 10.000. 475 00:26:05,220 --> 00:26:08,380 Og da er vi skrive det ut som en int. 476 00:26:08,380 --> 00:26:09,630 Hva gjør denne produksjonen? 477 00:26:09,630 --> 00:26:11,600 478 00:26:11,600 --> 00:26:14,020 10.000 ganger 1,31. 479 00:26:14,020 --> 00:26:18,761 Så 13.000, er at gjetning? 480 00:26:18,761 --> 00:26:20,685 >> PUBLIKUM: Jeg tror det er 10.000. 481 00:26:20,685 --> 00:26:24,234 >> DAN: Så jeg multiplisere det med 10 000 før jeg kaster den. 482 00:26:24,234 --> 00:26:25,202 >> PUBLIKUM: Oh. 483 00:26:25,202 --> 00:26:27,622 Ville ikke det være ett 9 og noen 0 tall? 484 00:26:27,622 --> 00:26:29,270 >> DAN: Du har kanskje noen rare sifre. 485 00:26:29,270 --> 00:26:32,410 486 00:26:32,410 --> 00:26:37,670 Så rett, det er 1,3 ganger 10.000. 487 00:26:37,670 --> 00:26:40,040 Så det er 13.000. 488 00:26:40,040 --> 00:26:41,313 Og denne ekstra weird-- 489 00:26:41,313 --> 00:26:42,160 >> PUBLIKUM: 13.100. 490 00:26:42,160 --> 00:26:42,650 >> DAN: 13.100. 491 00:26:42,650 --> 00:26:44,910 Takk, Rob. 492 00:26:44,910 --> 00:26:46,610 Og denne ekstra weirdness-- 493 00:26:46,610 --> 00:26:48,060 dette 9,9-- 494 00:26:48,060 --> 00:26:53,860 er rett og slett fordi dette casting endte opp med å runde nedover der 495 00:26:53,860 --> 00:26:55,394 det skal ikke ha. 496 00:26:55,394 --> 00:26:55,871 Yeah. 497 00:26:55,871 --> 00:26:58,256 >> PUBLIKUM: Støpingen skjer etter noe annet? 498 00:26:58,256 --> 00:27:03,865 >> DAN: Så fordi jeg har dette på trykk, det gjør dette multiplikasjon før det 499 00:27:03,865 --> 00:27:05,230 gjør dette casting. 500 00:27:05,230 --> 00:27:06,140 >> PUBLIKUM: [uhørlig]. 501 00:27:06,140 --> 00:27:11,350 >> DAN: Jeg tror det ville kaste først, yeah, som ville være 10.000. 502 00:27:11,350 --> 00:27:12,610 Noe mer? 503 00:27:12,610 --> 00:27:13,330 Cool. 504 00:27:13,330 --> 00:27:16,344 Så dette er 13099. 505 00:27:16,344 --> 00:27:17,840 Hvorfor skjer dette? 506 00:27:17,840 --> 00:27:18,900 Unøyaktighet. 507 00:27:18,900 --> 00:27:21,020 >> Flyter er ikke perfekt. 508 00:27:21,020 --> 00:27:27,550 De kan bare representere tall til en visst antall signifikante sifre. 509 00:27:27,550 --> 00:27:35,120 Så hvis vi skrive ut åtte sig fiken på denne flyte, får vi en slags 510 00:27:35,120 --> 00:27:36,800 stygg leter nummer. 511 00:27:36,800 --> 00:27:45,580 Og det er fordi 1.31 kan ikke nøyaktig være representert ved en enkel 512 00:27:45,580 --> 00:27:49,000 makter to i maskinen. 513 00:27:49,000 --> 00:27:53,530 Så det ender opp med å ta den nærmeste gjette, som ender opp 514 00:27:53,530 --> 00:27:55,710 blir litt lav. 515 00:27:55,710 --> 00:27:57,730 Fornuftig? 516 00:27:57,730 --> 00:27:59,110 OK. 517 00:27:59,110 --> 00:28:05,840 >> Nå, byttet er en annen måte å gjør betinget utsagn der alle 518 00:28:05,840 --> 00:28:09,900 vi bryr oss om er en enkelt variabel. 519 00:28:09,900 --> 00:28:16,570 Så i dette eksempelet, er vi får et heltall fra brukeren. 520 00:28:16,570 --> 00:28:21,070 Og så ser vi på hva som heltall er. 521 00:28:21,070 --> 00:28:23,500 Antagelig er det nummer mellom en og fire. 522 00:28:23,500 --> 00:28:24,800 Det er det vi ber om. 523 00:28:24,800 --> 00:28:28,450 >> Så du gjør en bryter av variabelnavnet. 524 00:28:28,450 --> 00:28:34,290 Da har du satt opp tilfeller av mulig verdier det kunne være. 525 00:28:34,290 --> 00:28:37,730 Så tilfelle en, sier det er lavt. 526 00:28:37,730 --> 00:28:41,080 Og så du bryte å komme seg ut av brytertilstand så 527 00:28:41,080 --> 00:28:43,270 du trenger ikke holde det gående. 528 00:28:43,270 --> 00:28:44,830 >> I neste case-- 529 00:28:44,830 --> 00:28:46,940 så fall to og saken three-- 530 00:28:46,940 --> 00:28:51,920 hvis det er tilfelle to det bare synker ned til den første linjen med kode det ser som med 531 00:28:51,920 --> 00:28:55,400 sak tre til den ser en pause. 532 00:28:55,400 --> 00:29:00,430 Så grunnen til at du får saken en til bare utskrifts lav er fordi jeg 533 00:29:00,430 --> 00:29:01,890 har denne pausen her. 534 00:29:01,890 --> 00:29:05,360 Hvis jeg for eksempel ignorert dette break-- hvis jeg kastet denne breakaway-- 535 00:29:05,360 --> 00:29:09,740 det ville ut lavt, og da ville det skrive ut midten, og da ville det bryte. 536 00:29:09,740 --> 00:29:12,200 >> Så pauser er en viktig del bryter forhold og 537 00:29:12,200 --> 00:29:14,340 de skal være der. 538 00:29:14,340 --> 00:29:20,070 Eventuelle saker som ikke fremgår eksplisitt håndteres av standard 539 00:29:20,070 --> 00:29:26,645 tilfelle i bryteren og blir kastet. 540 00:29:26,645 --> 00:29:31,363 >> PUBLIKUM: So 1, 2, 3, og 4 ville være n? 541 00:29:31,363 --> 00:29:33,310 >> DAN: Verdier som n kan være. 542 00:29:33,310 --> 00:29:34,654 Ja. 543 00:29:34,654 --> 00:29:35,146 Yeah? 544 00:29:35,146 --> 00:29:37,606 >> PUBLIKUM: Så når du har at [uhørbart]? 545 00:29:37,606 --> 00:29:44,002 546 00:29:44,002 --> 00:29:46,830 >> DAN: Du ville skrive ut lavt, og deretter det ville skrive ut midten, og 547 00:29:46,830 --> 00:29:47,400 da det ville bryte. 548 00:29:47,400 --> 00:29:50,244 >> PUBLIKUM: Hvorfor skulle det skrives ut midten hvis [uhørbart]? 549 00:29:50,244 --> 00:29:54,036 550 00:29:54,036 --> 00:30:00,550 >> DAN: Så alt under en sak før en pause faller inn under. 551 00:30:00,550 --> 00:30:09,390 Så tilfelle en print er under sak en som er dette etter print. 552 00:30:09,390 --> 00:30:09,890 Yeah? 553 00:30:09,890 --> 00:30:11,140 >> PUBLIKUM: [uhørlig]? 554 00:30:11,140 --> 00:30:15,890 555 00:30:15,890 --> 00:30:22,170 >> DAN: Så dette tallet er bare en bestemt verdi at denne variabelen 556 00:30:22,170 --> 00:30:23,420 kan ta, ikke sant? 557 00:30:23,420 --> 00:30:26,740 558 00:30:26,740 --> 00:30:28,490 Betyr det fornuftig? 559 00:30:28,490 --> 00:30:28,990 Yeah. 560 00:30:28,990 --> 00:30:31,490 >> PUBLIKUM: [uhørlig]? 561 00:30:31,490 --> 00:30:34,130 >> DAN: Ja, sak to ville skrive ut midten og deretter bryte. 562 00:30:34,130 --> 00:30:35,380 >> PUBLIKUM: [uhørlig]? 563 00:30:35,380 --> 00:30:37,954 564 00:30:37,954 --> 00:30:40,050 >> DAN: Jeg tror noen? 565 00:30:40,050 --> 00:30:43,855 Hvilke andre datatyper kan du bytte over? 566 00:30:43,855 --> 00:30:46,320 >> PUBLIKUM: Du kan bytte i løpet av noen datatyper. 567 00:30:46,320 --> 00:30:50,905 Men det betyr bare noe over tegn og ints og ting som det, fordi 568 00:30:50,905 --> 00:30:55,600 hvis du bytter over en peker som egentlig ikke gir mening, 569 00:30:55,600 --> 00:30:59,555 bytter over belastninger, hvis det enda la oss du gjør det, på grunn av flyttall 570 00:30:59,555 --> 00:31:02,840 i presisjon, ikke ville du virkelig ønsker å gjøre det likevel. 571 00:31:02,840 --> 00:31:07,320 Så ganske mye, bare ints og chars og sånt. 572 00:31:07,320 --> 00:31:12,360 >> DAN: Ja, det er når du har eksplisitt verdier som du vet, tror jeg, kan være 573 00:31:12,360 --> 00:31:14,250 at en bryter er faktisk nyttig. 574 00:31:14,250 --> 00:31:17,094 575 00:31:17,094 --> 00:31:18,990 Bra? 576 00:31:18,990 --> 00:31:21,370 OK. 577 00:31:21,370 --> 00:31:26,180 >> Scope er det området som en erklært variabel strekker. 578 00:31:26,180 --> 00:31:32,190 Så i denne lille mengde koder jeg har, det ville være full av feil. 579 00:31:32,190 --> 00:31:41,450 Og grunnen er at jeg erklærte dette int I innenfor omfanget av denne for sløyfen. 580 00:31:41,450 --> 00:31:46,390 Og så prøver jeg å referere til at Jeg utenom at for loop omfang. 581 00:31:46,390 --> 00:31:50,330 >> Så i utgangspunktet, kan du tenke på omfanget som noe som du deklarerer 582 00:31:50,330 --> 00:31:59,750 med inne i et sett av klammeparentes bare eksisterer innenfor disse klammeparentes. 583 00:31:59,750 --> 00:32:04,990 Og hvis du prøver og bruke den variabelen Utenom disse klammeparentes, vil du 584 00:32:04,990 --> 00:32:08,356 får en feilmelding fra kompilatoren. 585 00:32:08,356 --> 00:32:08,812 Yeah? 586 00:32:08,812 --> 00:32:09,724 >> PUBLIKUM: Så dette ikke virker? 587 00:32:09,724 --> 00:32:11,790 >> DAN: Dette fungerer ikke, ja. 588 00:32:11,790 --> 00:32:17,190 589 00:32:17,190 --> 00:32:18,660 Strenger. 590 00:32:18,660 --> 00:32:19,780 String en char *. 591 00:32:19,780 --> 00:32:22,250 De er akkurat det samme. 592 00:32:22,250 --> 00:32:25,540 De er bare pekere til tegn. 593 00:32:25,540 --> 00:32:33,000 Og noen strenger som du har bør ende med backslash null, som er bare 594 00:32:33,000 --> 00:32:34,410 en c-konvensjonen. 595 00:32:34,410 --> 00:32:36,680 >> Det kalles NULL terminator. 596 00:32:36,680 --> 00:32:39,050 Og NULL-- 597 00:32:39,050 --> 00:32:41,670 hovedstaden N, kapital U, kapital L, kapital L-- 598 00:32:41,670 --> 00:32:44,290 er ikke den samme som den NULL terminator. 599 00:32:44,290 --> 00:32:46,640 Dette er en peker. 600 00:32:46,640 --> 00:32:48,280 Dette er et tegn. 601 00:32:48,280 --> 00:32:49,530 De er veldig tydelig. 602 00:32:49,530 --> 00:32:50,200 Husk det. 603 00:32:50,200 --> 00:32:52,320 Det vil være på quiz, sannsynligvis. 604 00:32:52,320 --> 00:32:54,040 Jeg har ikke sett quizen. 605 00:32:54,040 --> 00:32:57,880 606 00:32:57,880 --> 00:32:58,840 Yeah? 607 00:32:58,840 --> 00:33:01,232 >> PUBLIKUM: Så NULL er, si, pekeren? 608 00:33:01,232 --> 00:33:01,995 >> DAN: Ja. 609 00:33:01,995 --> 00:33:05,170 >> PUBLIKUM: Hva betyr [uhørbart]? 610 00:33:05,170 --> 00:33:10,050 >> DAN: Hvis, sier, malloc kalles når du ikke har nok minne til å få 611 00:33:10,050 --> 00:33:14,400 uansett størrelse du ber om, malloc returnerer NULL. 612 00:33:14,400 --> 00:33:19,550 Det er, i utgangspunktet, når en funksjon er skal returnere en peker, du 613 00:33:19,550 --> 00:33:22,600 må sjekke mot NULL fordi NULL er en ganske bra-- 614 00:33:22,600 --> 00:33:25,260 det er, liksom, søppel verdi. 615 00:33:25,260 --> 00:33:27,050 Det er en null så langt som pekere gå. 616 00:33:27,050 --> 00:33:29,630 617 00:33:29,630 --> 00:33:32,250 >> Når du kaller en funksjon, som returnerer en peker. 618 00:33:32,250 --> 00:33:35,960 Du kommer til å ønske å sjekke for å være sikker på at at pekeren er ikke NULL 619 00:33:35,960 --> 00:33:37,760 fordi NULL er svært vanlig. 620 00:33:37,760 --> 00:33:40,160 Det er liksom en søppel retur. 621 00:33:40,160 --> 00:33:44,902 Så hvis noe ikke går som den skal, bare returnere NULL stedet. 622 00:33:44,902 --> 00:33:45,898 >> PUBLIKUM: [uhørlig]? 623 00:33:45,898 --> 00:33:48,922 >> DAN: Ja, og det er dette. 624 00:33:48,922 --> 00:33:51,750 >> PUBLIKUM: [uhørlig]? 625 00:33:51,750 --> 00:33:52,800 >> DAN: Stav det som dette. 626 00:33:52,800 --> 00:33:54,150 Det er NULL terminator. 627 00:33:54,150 --> 00:33:56,560 Det er små N-U-L-L hvis du stave det. 628 00:33:56,560 --> 00:33:59,860 >> PUBLIKUM: Og jeg bare gikk tilbake og testet det. 629 00:33:59,860 --> 00:34:03,010 Og hvis du prøver å sette et flyt verdien i en bryter, vil det kjefte på deg 630 00:34:03,010 --> 00:34:05,916 sier, krever uttalelse uttrykk av heltall type. 631 00:34:05,916 --> 00:34:07,166 >> DAN: Der du går. 632 00:34:07,166 --> 00:34:09,639 633 00:34:09,639 --> 00:34:12,246 Men ja, hva var spørsmålet igjen? 634 00:34:12,246 --> 00:34:13,496 >> PUBLIKUM: [uhørlig]? 635 00:34:13,496 --> 00:34:16,150 636 00:34:16,150 --> 00:34:23,679 >> DAN: Så hovedstaden N, kapital U, kapital L, er kapital L en faktisk c ting. 637 00:34:23,679 --> 00:34:29,719 Det er NULL-peker og vil bare bli behandlet slik. 638 00:34:29,719 --> 00:34:33,530 Du vil aldri prøve å stave NULL karakter og se noen 639 00:34:33,530 --> 00:34:35,630 annen måte enn dette. 640 00:34:35,630 --> 00:34:36,610 Yeah? 641 00:34:36,610 --> 00:34:42,490 >> PUBLIKUM: Så tilbake til char max eller noe i notatene, ville det 642 00:34:42,490 --> 00:34:43,960 legemliggjøre den samme funksjonen som [uhørbart]? 643 00:34:43,960 --> 00:34:50,655 644 00:34:50,655 --> 00:34:54,949 >> PUBLIKUM: Så du henviser til retur røye maks fra getchar, eller 645 00:34:54,949 --> 00:34:55,444 uansett hva det er? 646 00:34:55,444 --> 00:34:55,940 >> PUBLIKUM: Yeah. 647 00:34:55,940 --> 00:34:58,620 >> PUBLIKUM: Ja, så den generelle betegnelse for alle disse tingene 648 00:34:58,620 --> 00:34:59,920 er fast punkt verdier. 649 00:34:59,920 --> 00:35:03,640 Så som returnerer int max fra GetInt og røye maks fra getchar, er det 650 00:35:03,640 --> 00:35:06,010 ment å være som, greit, hvis disse tingene er tilbake til oss, 651 00:35:06,010 --> 00:35:07,210 noe gikk galt. 652 00:35:07,210 --> 00:35:09,950 >> For pekere, vi bare tilfeldigvis har dette sentinel verdi at alle 653 00:35:09,950 --> 00:35:10,750 samtykker på. 654 00:35:10,750 --> 00:35:13,210 Og dette er ting du kommer tilbake når ting går galt. 655 00:35:13,210 --> 00:35:15,910 Så røye max er hva vi bruker å representere noe 656 00:35:15,910 --> 00:35:18,100 som NULL eller getchar. 657 00:35:18,100 --> 00:35:23,420 >> PUBLIKUM: Så hvis du tester getchar, kan du bare sette NULL? 658 00:35:23,420 --> 00:35:23,910 Ville det gjøre en forskjell? 659 00:35:23,910 --> 00:35:25,400 >> DAN: Du kunne ikke bare sjekke NULL. 660 00:35:25,400 --> 00:35:30,130 Du må sjekke røye maks fordi returverdien fra funksjonen er 661 00:35:30,130 --> 00:35:35,416 et tegn som ikke en peker. 662 00:35:35,416 --> 00:35:35,888 Yeah? 663 00:35:35,888 --> 00:35:38,248 >> PUBLIKUM: Dette spørsmålet spør for strengen lengde. 664 00:35:38,248 --> 00:35:40,136 Betyr det inkluderer NULL karakter? 665 00:35:40,136 --> 00:35:41,000 >> DAN: Nei 666 00:35:41,000 --> 00:35:45,930 Og det er faktisk hvordan strenglengde vet å stoppe fordi det går gjennom 667 00:35:45,930 --> 00:35:49,070 din rekke tegn til den ser en NULL karakter. 668 00:35:49,070 --> 00:35:51,030 Og da er det sånn, alt Greit, jeg er ferdig. 669 00:35:51,030 --> 00:35:52,130 >> PUBLIKUM: [uhørlig] fem? 670 00:35:52,130 --> 00:35:53,990 >> DAN: Hei ville være fem. 671 00:35:53,990 --> 00:35:55,240 Jepp. 672 00:35:55,240 --> 00:35:59,580 673 00:35:59,580 --> 00:36:02,880 Så arrays er kontinuerlige minneblokker. 674 00:36:02,880 --> 00:36:08,480 De har umiddelbar tilgang ved å si navnet på tabellen og da, i krøllete 675 00:36:08,480 --> 00:36:16,720 bukseseler, uansett indeksen du vil gå å, de er indeksert fra null gjennom 676 00:36:16,720 --> 00:36:20,100 lengden av matrisen minus en. 677 00:36:20,100 --> 00:36:23,070 >> Og de er erklært av type ting som du lagrer i 678 00:36:23,070 --> 00:36:29,750 array, navnet på tabellen, og deretter uansett størrelse er av denne matrisen. 679 00:36:29,750 --> 00:36:36,660 Så dette er en røye array med lengde seks som har disse verdiene. 680 00:36:36,660 --> 00:36:42,050 681 00:36:42,050 --> 00:36:42,700 Yeah? 682 00:36:42,700 --> 00:36:43,950 >> PUBLIKUM: [uhørlig]? 683 00:36:43,950 --> 00:36:47,980 684 00:36:47,980 --> 00:36:48,460 >> DAN: Yeah. 685 00:36:48,460 --> 00:36:51,340 >> PUBLIKUM: [uhørlig]? 686 00:36:51,340 --> 00:36:56,700 >> DAN: Hvis du har hva som skjer inn i matrisen som allerede er gjort. 687 00:36:56,700 --> 00:37:02,260 Så du kan spesifisere dette i stedet som, si, røye, hva navnet ditt 688 00:37:02,260 --> 00:37:12,200 matrise er, tomme parentes tilsvarer krøllete spenne H komma E komma L komma L komma 689 00:37:12,200 --> 00:37:16,290 O komma NULL karakter og klammeparentes. 690 00:37:16,290 --> 00:37:18,180 Det ville også fungere som en erklæring. 691 00:37:18,180 --> 00:37:20,886 >> PUBLIKUM: [uhørlig]? 692 00:37:20,886 --> 00:37:23,110 >> DAN: Da må du ha størrelsen allerede gjort. 693 00:37:23,110 --> 00:37:23,896 >> PUBLIKUM: [uhørlig]? 694 00:37:23,896 --> 00:37:25,146 >> DAN: Ja. 695 00:37:25,146 --> 00:37:30,114 696 00:37:30,114 --> 00:37:32,420 All righty. 697 00:37:32,420 --> 00:37:36,430 Kommandolinjeargumentene er en måte å å få input fra brukeren som 698 00:37:36,430 --> 00:37:39,380 argumenter til hoved. 699 00:37:39,380 --> 00:37:40,600 Hoved tar to argumenter. 700 00:37:40,600 --> 00:37:47,680 Antallet argumenter som blir ført langs kommandolinjen og en 701 00:37:47,680 --> 00:37:55,340 string vektor eller en strengtabell av alt av argumentene. 702 00:37:55,340 --> 00:38:07,840 >> Så hvis jeg for eksempel kalt en funksjon, for eksempel en prikk ut 1 plass, 2 plass, tre, 703 00:38:07,840 --> 00:38:10,110 argc ville være fire. 704 00:38:10,110 --> 00:38:17,370 Og argv 0 ville være en punktstedene. 705 00:38:17,370 --> 00:38:19,130 Argv1 ville være en. 706 00:38:19,130 --> 00:38:23,030 argv2 ville være 2. argv3 ville være 3, i det aktuelle tilfellet. 707 00:38:23,030 --> 00:38:23,310 Yeah? 708 00:38:23,310 --> 00:38:25,400 >> PUBLIKUM: [uhørlig]? 709 00:38:25,400 --> 00:38:34,010 >> DAN: Det siste elementet i matrisen fordi matrisen er lengden argc pluss 710 00:38:34,010 --> 00:38:41,050 en av ARGB, det siste element er NULL pekeren. 711 00:38:41,050 --> 00:38:42,580 Det er argc pluss 1. 712 00:38:42,580 --> 00:38:46,210 713 00:38:46,210 --> 00:38:52,150 Så i tilfelle at jeg nettopp sa, det ville bli argv 0 er en prikk ut. 714 00:38:52,150 --> 00:38:56,330 argv 1 er 1. argv2 er 2. argv 3 er tre. 715 00:38:56,330 --> 00:39:03,490 argv 4, som er en større enn argc ville være NULL. 716 00:39:03,490 --> 00:39:04,870 >> Og det er NULL-peker. 717 00:39:04,870 --> 00:39:06,590 Ja. 718 00:39:06,590 --> 00:39:11,250 Og det er fordi strengen er en char stjerne er en peker. 719 00:39:11,250 --> 00:39:14,102 Så det må være av samme type. 720 00:39:14,102 --> 00:39:14,595 Yeah? 721 00:39:14,595 --> 00:39:16,074 >> PUBLIKUM: To spørsmål. 722 00:39:16,074 --> 00:39:21,004 Så en, hva er forskjellen mellom denne og GetString annet enn en type 723 00:39:21,004 --> 00:39:22,483 i bruker motor? 724 00:39:22,483 --> 00:39:25,934 Og to, blir det lagret i din siste minnet? 725 00:39:25,934 --> 00:39:28,399 Så like, ville GetString være [uhørbart]? 726 00:39:28,399 --> 00:39:31,357 727 00:39:31,357 --> 00:39:33,650 >> DAN: Hvor blir det lagret? 728 00:39:33,650 --> 00:39:34,905 Jeg vet ikke hvor den er lagret. 729 00:39:34,905 --> 00:39:40,000 >> PUBLIKUM: Så, faktisk, vet du hvordan noen fungere du kaller det er argumenter 730 00:39:40,000 --> 00:39:42,170 er lagret i stakken? 731 00:39:42,170 --> 00:39:46,610 Så argc og argv er argumenter til hoved og de er på stabelen, eller egentlig 732 00:39:46,610 --> 00:39:49,131 like over hva du synes som starten av stabelen. 733 00:39:49,131 --> 00:39:53,490 Det som var den andre delen av spørsmålet? 734 00:39:53,490 --> 00:39:56,821 >> PUBLIKUM: Så hva er [uhørbart]? 735 00:39:56,821 --> 00:40:00,990 >> DAN: Ja, det er bare en annen måte for å få input fra brukeren. 736 00:40:00,990 --> 00:40:06,030 Denne er litt mer effektiv og det er smidigere for skript fordi du 737 00:40:06,030 --> 00:40:10,070 kan bare passere argumenter til hovedsiden funksjon i stedet for å måtte vente 738 00:40:10,070 --> 00:40:13,400 for brukerne hvis du ikke har noen brukere. 739 00:40:13,400 --> 00:40:16,280 >> PUBLIKUM: Og ja, få strenger ville være [uhørbart]. 740 00:40:16,280 --> 00:40:17,922 Det ville lagre ting du trenger. 741 00:40:17,922 --> 00:40:18,834 >> DAN: Yeah? 742 00:40:18,834 --> 00:40:21,114 >> PUBLIKUM: [uhørlig]? 743 00:40:21,114 --> 00:40:27,545 >> DAN: Ja, argv 0 inkluderer alltid den dot slash av funksjonskall. 744 00:40:27,545 --> 00:40:28,042 Yeah? 745 00:40:28,042 --> 00:40:29,292 >> PUBLIKUM: [uhørlig]? 746 00:40:29,292 --> 00:40:33,509 747 00:40:33,509 --> 00:40:37,310 >> DAN: Ja, hver av argumentene er endte i NULL karakter fordi de 748 00:40:37,310 --> 00:40:38,310 er strenger. 749 00:40:38,310 --> 00:40:40,892 >> PUBLIKUM: [uhørlig]? 750 00:40:40,892 --> 00:40:44,116 >> DAN: Ja, er argv argc en NULL-peker. 751 00:40:44,116 --> 00:40:45,112 >> PUBLIKUM: [uhørlig]? 752 00:40:45,112 --> 00:40:47,104 >> DAN: Oh yeah. 753 00:40:47,104 --> 00:40:48,100 Ja, beklager. 754 00:40:48,100 --> 00:40:49,594 >> PUBLIKUM: Så [uhørbart]? 755 00:40:49,594 --> 00:41:08,518 756 00:41:08,518 --> 00:41:16,340 >> DAN: Så spørsmålet er om du hadde kommandolinje dot slash en prikk ut 1, 2, 757 00:41:16,340 --> 00:41:20,410 ville antallet av kommandolinje argumenter være to eller ville det være tre? 758 00:41:20,410 --> 00:41:24,420 759 00:41:24,420 --> 00:41:28,240 >> PUBLIKUM: Jeg tror det ikke virkelig betyr noe. 760 00:41:28,240 --> 00:41:31,370 Jeg pleier å si, oh, har du ikke forbi noen kommandolinjeargumentene da 761 00:41:31,370 --> 00:41:32,730 åpenbart, kalt deg funksjonen. 762 00:41:32,730 --> 00:41:37,950 Så jeg pleier å vokalt utelukke funksjon fra kommandolinjen 763 00:41:37,950 --> 00:41:40,350 argumenter selv om det er inkludert i argv. 764 00:41:40,350 --> 00:41:42,600 >> DAN: Men hvis det var på test-- 765 00:41:42,600 --> 00:41:46,550 yeah-- og også hvis du sier noe som argc er lik 3, 766 00:41:46,550 --> 00:41:48,512 du er i trygge stående. 767 00:41:48,512 --> 00:41:49,416 Yeah? 768 00:41:49,416 --> 00:41:50,666 >> PUBLIKUM: [uhørlig]? 769 00:41:50,666 --> 00:42:00,990 770 00:42:00,990 --> 00:42:09,510 >> DAN: Jeg tror at hvis stedet for å ringe dette i argc og streng argv brak 771 00:42:09,510 --> 00:42:14,350 men holdt samme type og bare kalt dem noe annet som en 772 00:42:14,350 --> 00:42:16,640 og b, vil det fortsatt fungere? 773 00:42:16,640 --> 00:42:18,790 Og det vil fortsatt fungere, du ville just-- 774 00:42:18,790 --> 00:42:21,520 stedet for å bruke argc-- du ville bruke a og b. 775 00:42:21,520 --> 00:42:24,436 776 00:42:24,436 --> 00:42:25,408 Yeah? 777 00:42:25,408 --> 00:42:26,658 >> PUBLIKUM: [uhørlig]? 778 00:42:26,658 --> 00:42:34,642 779 00:42:34,642 --> 00:42:38,850 >> DAN: Så spørsmålet er GetString er skal lagre minne i haugen 780 00:42:38,850 --> 00:42:42,280 fordi GetString er char *. 781 00:42:42,280 --> 00:42:47,530 Den lagrer minne i haugen fordi det nå kaller malloc innenfor selve 782 00:42:47,530 --> 00:42:49,258 gjennomføring av GetString. 783 00:42:49,258 --> 00:42:53,210 784 00:42:53,210 --> 00:42:55,090 OK, går videre. 785 00:42:55,090 --> 00:42:55,950 >> Sikkerhet. 786 00:42:55,950 --> 00:43:01,090 Så for å være virkelig sikker, stoler du på ingen en, og du tillater ingen tilgang til noen 787 00:43:01,090 --> 00:43:04,540 av din informasjon, og det er derfor alle bygger sine egne maskiner, 788 00:43:04,540 --> 00:43:09,580 sine egne operativsystemer, all deres programmer fra grunnen av, og selvsagt 789 00:43:09,580 --> 00:43:13,410 ikke koble til andre maskiner via internett. 790 00:43:13,410 --> 00:43:17,350 Så datamaskiner er usikre. 791 00:43:17,350 --> 00:43:19,200 De egentlig er. 792 00:43:19,200 --> 00:43:20,940 Vi må stole på andre mennesker. 793 00:43:20,940 --> 00:43:26,500 >> Og ideen om sikkerhet er at du er forsøker å begrense mengden av 794 00:43:26,500 --> 00:43:27,540 tillit som du trenger. 795 00:43:27,540 --> 00:43:32,080 Og et av midlene du gjør det er gjennom kryptografi. 796 00:43:32,080 --> 00:43:34,950 Kryptografi er, i hovedsak, vi har hemmeligheter. 797 00:43:34,950 --> 00:43:38,880 >> Noen ganger må vi passere våre hemmeligheter sammen gjennom, si, internett eller 798 00:43:38,880 --> 00:43:39,980 andre ting. 799 00:43:39,980 --> 00:43:43,180 Og vi ønsker ikke folk å vite disse hemmelighetene. 800 00:43:43,180 --> 00:43:50,100 Så vi kryptere våre hemmeligheter til en måte som vi håper ingen kan finne ut. 801 00:43:50,100 --> 00:43:51,600 >> Så vi used-- 802 00:43:51,600 --> 00:43:54,340 gjennom i løpet av denne class-- 803 00:43:54,340 --> 00:44:00,750 ting som Caesar chiffer og [Uhørbart], som begge er veldig, veldig 804 00:44:00,750 --> 00:44:03,200 usikre måter å kryptere ting. 805 00:44:03,200 --> 00:44:07,930 De er lett å finne ut hva de er og hva dine hemmeligheter er. 806 00:44:07,930 --> 00:44:12,130 Den virkelige verden bruker mye mer kompliserte kryptering ordninger. 807 00:44:12,130 --> 00:44:13,880 Og vi vil ikke komme inn mye mer enn det. 808 00:44:13,880 --> 00:44:18,280 809 00:44:18,280 --> 00:44:19,430 >> Feilsøking. 810 00:44:19,430 --> 00:44:20,785 GDB er den beste. 811 00:44:20,785 --> 00:44:24,014 812 00:44:24,014 --> 00:44:25,810 Jeg kommer til å understreke dette igjen. 813 00:44:25,810 --> 00:44:30,920 Bruk GDB hele tiden hver gang du har et problem. 814 00:44:30,920 --> 00:44:36,030 Kommandoer som er nyttige i GDB er stykker, noe som du passerer enten en linje 815 00:44:36,030 --> 00:44:41,330 nummer, en funksjonsnavn, i hovedsak hvor i koden du ønsker å stoppe, 816 00:44:41,330 --> 00:44:45,600 og være i stand til å ta kontroll. 817 00:44:45,600 --> 00:44:54,140 >> Print tar en variabel og skriver ut uansett at variabelen er på det 818 00:44:54,140 --> 00:44:55,990 punkt i utførelsen din. 819 00:44:55,990 --> 00:45:00,130 Neste flytter utførelse din langs ett trinn. 820 00:45:00,130 --> 00:45:05,050 Og gå skritt inne en funksjon i utførelsen din. 821 00:45:05,050 --> 00:45:10,480 >> Andre ting blir drevet, som er hvordan du faktisk kjøre koden din. 822 00:45:10,480 --> 00:45:16,630 Fortsett tar alle trinnene som trengs å komme til neste pause poeng. 823 00:45:16,630 --> 00:45:18,300 Og det er mange, mange andre. 824 00:45:18,300 --> 00:45:19,040 Slå dem opp. 825 00:45:19,040 --> 00:45:19,901 De er store. 826 00:45:19,901 --> 00:45:20,863 Yeah? 827 00:45:20,863 --> 00:45:22,113 >> PUBLIKUM: [uhørlig]? 828 00:45:22,113 --> 00:45:26,635 829 00:45:26,635 --> 00:45:28,200 >> DAN: Ja, som er en debugger. 830 00:45:28,200 --> 00:45:34,230 Så en debugger er et program som kan du feilsøke programmet. 831 00:45:34,230 --> 00:45:39,931 Det er ikke et program som finner bugs for deg, selv om det ville være flott. 832 00:45:39,931 --> 00:45:43,020 833 00:45:43,020 --> 00:45:46,040 >> Og sist for meg er søk. 834 00:45:46,040 --> 00:45:51,470 Så hvilke typer søk som vi snakket om i denne klassen er lineære søk, 835 00:45:51,470 --> 00:45:55,960 som er akkurat som du ser gjennom hver element av søkeområde, en 836 00:45:55,960 --> 00:46:00,410 element om gangen, til du finner det du leter etter, eller til du kommer 837 00:46:00,410 --> 00:46:03,350 slutten av søket plass der peker du sier at du ikke kunne finne 838 00:46:03,350 --> 00:46:06,360 elementet som du var ute etter. 839 00:46:06,360 --> 00:46:13,450 Og dette tar i beste fall konstant tid, som er 0 på 1 og i verste fall lineære 840 00:46:13,450 --> 00:46:16,070 tid, som er 0-n. 841 00:46:16,070 --> 00:46:19,250 >> Binære søk, som trenger simpel elementer. 842 00:46:19,250 --> 00:46:24,230 Du går til midten av dine elementer, se om elementet du leter etter 843 00:46:24,230 --> 00:46:30,120 er større eller mindre enn elementets at du er på midten. 844 00:46:30,120 --> 00:46:36,510 Det det er større, sier du at bunnen av søket plassen er din 845 00:46:36,510 --> 00:46:41,550 gjeldende plassering, midt, og du starter prosessen. 846 00:46:41,550 --> 00:46:46,150 Hvis det er mindre, ser du si at the-- ja, hva skjer? 847 00:46:46,150 --> 00:46:47,400 >> PUBLIKUM: [uhørlig]? 848 00:46:47,400 --> 00:46:51,000 849 00:46:51,000 --> 00:46:54,260 >> DAN: Ja. 850 00:46:54,260 --> 00:46:58,360 Enhver form for slag som er blitt undervist i klassen er fritt vilt for testen. 851 00:46:58,360 --> 00:47:01,504 852 00:47:01,504 --> 00:47:04,920 >> [Latter] 853 00:47:04,920 --> 00:47:10,260 >> DAN: Og det faktum at du ikke har hatt å gjøre det for et problem sett, er det rimelig 854 00:47:10,260 --> 00:47:12,420 spill for testen. 855 00:47:12,420 --> 00:47:15,186 >> PUBLIKUM: Kan vi gå over det hvordan til-- 856 00:47:15,186 --> 00:47:17,052 >> DAN: Det vil bli gått over. 857 00:47:17,052 --> 00:47:20,496 >> SPEAKER 2: Den faktiske koden for [Uhørbart] er på study.cs50.net. 858 00:47:20,496 --> 00:47:25,910 859 00:47:25,910 --> 00:47:32,680 Så hvis du ser på praksisen problem i flettingen slags side av 860 00:47:32,680 --> 00:47:35,880 study.cs50.net, det er koden for gjennomføring flette slag. 861 00:47:35,880 --> 00:47:38,550 Så du trenger ikke å implementere det selv i kveld. 862 00:47:38,550 --> 00:47:42,090 Men sørg for at du forstår det heller enn bare memorere den. 863 00:47:42,090 --> 00:47:45,035 >> PUBLIKUM: [uhørlig]? 864 00:47:45,035 --> 00:47:49,720 >> SPEAKER 2: Flettingen slags side på study.cs50.net, er det et praksis 865 00:47:49,720 --> 00:47:53,570 problem at hvis du klikker gjennom problem, helt til slutt er det en 866 00:47:53,570 --> 00:47:56,280 løsning, som er flettingen Sorter gjennomføring. 867 00:47:56,280 --> 00:47:58,510 Men sørg for at du forstår det snarere enn bare å memorere det 868 00:47:58,510 --> 00:47:59,760 eller kopiere det ned. 869 00:47:59,760 --> 00:48:02,870 870 00:48:02,870 --> 00:48:06,340 >> PUBLIKUM: Og en helt gyldig problem for eksamen ville være 871 00:48:06,340 --> 00:48:07,990 noe sånt her er en liste. 872 00:48:07,990 --> 00:48:12,100 Hva betyr denne listen se ut etter ett skritt av valg sortere eller 873 00:48:12,100 --> 00:48:13,330 innsetting hva slags eller. 874 00:48:13,330 --> 00:48:14,940 En hel iterasjon av listen. 875 00:48:14,940 --> 00:48:18,530 Så selv om du ikke ender opp med å måtte kode for det, må du forstå det 876 00:48:18,530 --> 00:48:20,440 nok til å vite hvordan det går skal endre denne tabellen. 877 00:48:20,440 --> 00:48:24,144 878 00:48:24,144 --> 00:48:25,394 >> DAN: Det er nok for meg. 879 00:48:25,394 --> 00:48:30,604 880 00:48:30,604 --> 00:48:32,588 >> [APPLAUSE] 881 00:48:32,588 --> 00:49:06,316 882 00:49:06,316 --> 00:49:07,410 >> LUCAS: Hei alle sammen. 883 00:49:07,410 --> 00:49:08,390 Mitt navn er Lucas. 884 00:49:08,390 --> 00:49:16,840 Jeg kommer til å snakke om rekursjon, alt de former som vi har lært, og en 885 00:49:16,840 --> 00:49:18,050 litt av alle pekere. 886 00:49:18,050 --> 00:49:18,740 OK? 887 00:49:18,740 --> 00:49:20,340 Så først av alt, rekursjon. 888 00:49:20,340 --> 00:49:22,951 Hva betyr det å si at en funksjon er rekursiv? 889 00:49:22,951 --> 00:49:24,675 >> PUBLIKUM: Kaller seg. 890 00:49:24,675 --> 00:49:26,500 >> LUCAS: OK, kaller seg, ja. 891 00:49:26,500 --> 00:49:27,700 Så som dette bildet, f.eks. 892 00:49:27,700 --> 00:49:30,280 Det er som på bildet inne av et bilde, og så videre. 893 00:49:30,280 --> 00:49:35,740 Så for eksempel, kan du have-- som Dan som snakket om binære søk. 894 00:49:35,740 --> 00:49:41,840 En måte som binære søk er rekursiv er det faktum at du er 895 00:49:41,840 --> 00:49:43,130 prøver å finne et nummer. 896 00:49:43,130 --> 00:49:44,250 Så du går til midten. 897 00:49:44,250 --> 00:49:47,130 Og så du sjekke om tallene der i venstre og høyre. 898 00:49:47,130 --> 00:49:49,650 >> Og så hvis du finner ut hvor mange er kommer til å være på venstre side, er det det samme 899 00:49:49,650 --> 00:49:53,340 ting som gjør søket på nytt, men bare på den venstre side av listen. 900 00:49:53,340 --> 00:49:57,350 Så det er slik det høres ut som om det er rekursiv. 901 00:49:57,350 --> 00:50:01,870 Så det er derfor dere har rekursive løsning for flettingen slag. 902 00:50:01,870 --> 00:50:04,270 >> OK, så her er et eksempel. 903 00:50:04,270 --> 00:50:07,280 Så la oss si at jeg ønsker å velge alle tallene fra 1 til n. 904 00:50:07,280 --> 00:50:13,790 Jeg kan forstå at summen av de n nummeret er n pluss n minus 1 opp til 1. 905 00:50:13,790 --> 00:50:17,810 Men så, hvis jeg ser på n minus 1 pluss n minus 2 pluss 1, som er det samme 906 00:50:17,810 --> 00:50:20,680 ting som summere tall opp til n minus 1. 907 00:50:20,680 --> 00:50:25,890 Så jeg kan si summen av en lik sum n er lik pluss summen av n minus en. 908 00:50:25,890 --> 00:50:28,010 Betyr det fornuftig? 909 00:50:28,010 --> 00:50:32,630 >> Og jeg ville også ha noe annet kalt base tilfelle, som er at 910 00:50:32,630 --> 00:50:37,440 summen av tallene opp til null vil være null. 911 00:50:37,440 --> 00:50:42,770 Så så snart jeg får til antall null, stopper jeg å telle. 912 00:50:42,770 --> 00:50:45,330 Betyr det fornuftig? 913 00:50:45,330 --> 00:50:48,120 >> Så her er et eksempel på hvordan Jeg kan implementere det. 914 00:50:48,120 --> 00:50:49,860 Så jeg har denne funksjonen i noen. 915 00:50:49,860 --> 00:50:51,700 Som tar et heltall n. 916 00:50:51,700 --> 00:50:56,300 Så her jeg først sjekke om n er mindre eller lik null. 917 00:50:56,300 --> 00:51:00,310 Så hvis det er mindre enn eller lik null, I returnere null, noe som er tilfelle vår base. 918 00:51:00,310 --> 00:51:05,690 Ellers kan jeg bare gå tilbake n pluss summen av tallene fra 919 00:51:05,690 --> 00:51:07,190 en til n minus én. 920 00:51:07,190 --> 00:51:09,360 Fornuftig? 921 00:51:09,360 --> 00:51:10,100 OK. 922 00:51:10,100 --> 00:51:11,610 >> Så her er hva det ser ut som. 923 00:51:11,610 --> 00:51:15,260 Du har summen av to likeverdige 2 pluss summen av 1.. 924 00:51:15,260 --> 00:51:18,930 Nogen av 1 er 1 pluss summen av 0, som er 0. 925 00:51:18,930 --> 00:51:20,216 Fornuftig? 926 00:51:20,216 --> 00:51:25,342 Så hvis vi ser på bunken med din program, dette er hva det ser ut som. 927 00:51:25,342 --> 00:51:26,820 >> Først har vi den viktigste funksjonen. 928 00:51:26,820 --> 00:51:30,320 Og da den viktigste funksjonen kalt sum to. 929 00:51:30,320 --> 00:51:36,690 Og så sum 2 kommer til å si, oh, sum 2 er lik 2 pluss summen av en. 930 00:51:36,690 --> 00:51:39,460 Så jeg legger summen av 1 til bunken. 931 00:51:39,460 --> 00:51:43,860 Og summen av 1 kommer til å ringe sum 0, som også kommer til å bli lagt 932 00:51:43,860 --> 00:51:44,630 av stabelen. 933 00:51:44,630 --> 00:51:49,240 Og så hver av disse de som er på toppen av en annen må returnere 934 00:51:49,240 --> 00:51:52,020 før de andre som kan holde det gående. 935 00:51:52,020 --> 00:51:56,240 >> Slik at for eksempel her, summen av 0, først, kommer til å returnere 0. 936 00:51:56,240 --> 00:51:58,320 Og velg deretter summen av en. 937 00:51:58,320 --> 00:52:00,850 Da summen av 1 skal returnere en slik sum av 2. 938 00:52:00,850 --> 00:52:03,900 Og til slutt, summen av 2 kommer for å gå tilbake 3 til hoved. 939 00:52:03,900 --> 00:52:05,320 Betyr det fornuftig? 940 00:52:05,320 --> 00:52:09,496 >> Det er veldig viktig å forstå hvordan stabelen fungerer og prøve å 941 00:52:09,496 --> 00:52:11,980 se om det er fornuftig. 942 00:52:11,980 --> 00:52:13,260 OK, så sortering. 943 00:52:13,260 --> 00:52:16,170 Så hvorfor er sortering viktig, først av alt? 944 00:52:16,170 --> 00:52:18,260 Hvorfor skal vi bry oss? 945 00:52:18,260 --> 00:52:20,310 Anyone? 946 00:52:20,310 --> 00:52:20,695 Gi meg et eksempel? 947 00:52:20,695 --> 00:52:21,040 Yeah? 948 00:52:21,040 --> 00:52:22,968 >> PUBLIKUM: [uhørlig]. 949 00:52:22,968 --> 00:52:24,700 >> LUCAS: Ja, OK. 950 00:52:24,700 --> 00:52:26,090 Så du kan søke mer effektivt. 951 00:52:26,090 --> 00:52:28,580 Det er en god måte. 952 00:52:28,580 --> 00:52:32,462 Så, for eksempel, har vi mye ting, egentlig, i våre liv som 953 00:52:32,462 --> 00:52:32,920 er sortert. 954 00:52:32,920 --> 00:52:34,830 For eksempel ordbøker. 955 00:52:34,830 --> 00:52:39,210 >> Det er veldig viktig å ha all ord i en slags orden at vi 956 00:52:39,210 --> 00:52:41,970 kan få tilgang lett. 957 00:52:41,970 --> 00:52:43,280 Så det er hva han sa. 958 00:52:43,280 --> 00:52:45,530 Du kan søke mer effektivt. 959 00:52:45,530 --> 00:52:48,740 Tenker på hvor vanskelig det er å ha en ordbok der ordene er i 960 00:52:48,740 --> 00:52:49,500 tilfeldig rekkefølge. 961 00:52:49,500 --> 00:52:53,120 Du må se på, ganske mye, hvert eneste ord til du finner 962 00:52:53,120 --> 00:52:54,720 ord som du leter etter. 963 00:52:54,720 --> 00:52:58,710 >> Hvis du bruker Facebook også, når du ser på dine venner, er du 964 00:52:58,710 --> 00:53:03,540 kommer til å se at Facebook sette nærmere venn er på toppen av de 965 00:53:03,540 --> 00:53:05,470 at du ikke snakker med så mye. 966 00:53:05,470 --> 00:53:08,080 Hvis du går hele veien til bunnen av din venneliste, kommer du til å se 967 00:53:08,080 --> 00:53:11,250 folk som du sannsynligvis ikke engang husk at du er venner med. 968 00:53:11,250 --> 00:53:14,590 Og det er fordi Facebook slags dine venner basert på hvordan 969 00:53:14,590 --> 00:53:16,472 nær du er til dem. 970 00:53:16,472 --> 00:53:17,930 >> Så organisere data. 971 00:53:17,930 --> 00:53:18,450 Også Pokemon. 972 00:53:18,450 --> 00:53:21,400 Så du ser at alle Pokemons har tall. 973 00:53:21,400 --> 00:53:27,210 Og det er som en enkel måte å få tilgang til data. 974 00:53:27,210 --> 00:53:29,050 >> PUBLIKUM: Tilgang Pokemon. 975 00:53:29,050 --> 00:53:29,890 >> LUCAS: Yeah. 976 00:53:29,890 --> 00:53:32,395 >> PUBLIKUM: [uhørlig]. 977 00:53:32,395 --> 00:53:33,460 >> LUCAS: Yep. 978 00:53:33,460 --> 00:53:35,140 OK, så utvalget slag. 979 00:53:35,140 --> 00:53:41,610 Utvalg slags kommer til å velge minste usortert verdien av en liste hver 980 00:53:41,610 --> 00:53:43,300 tid i hver iterasjon. 981 00:53:43,300 --> 00:53:46,800 Det er typen som den typen som du gjør i hodet ditt når du prøver å 982 00:53:46,800 --> 00:53:48,430 sortere en liste på hånden. 983 00:53:48,430 --> 00:53:51,990 >> I utgangspunktet er alt du gjør du ser for det minste tallet. 984 00:53:51,990 --> 00:53:54,280 Du setter den i den sorterte listen. 985 00:53:54,280 --> 00:53:56,230 Og så du se etter neste minste tallet. 986 00:53:56,230 --> 00:54:00,080 Og så du fortsette å gjøre at og så videre. 987 00:54:00,080 --> 00:54:04,600 >> Så utvalget typen er i utgangspunktet du hver gang velger den minste 988 00:54:04,600 --> 00:54:05,750 usortert verdi. 989 00:54:05,750 --> 00:54:10,840 Sett på slutten av den sorterte del av listen. 990 00:54:10,840 --> 00:54:12,370 Og fortsette med det. 991 00:54:12,370 --> 00:54:15,890 Så la oss raskt se hva dette ser ut som. 992 00:54:15,890 --> 00:54:19,340 Så her er sortert og usortert liste. 993 00:54:19,340 --> 00:54:23,350 >> Så for sortert av listen, det er i utgangspunktet tom. 994 00:54:23,350 --> 00:54:26,760 Og så kommer jeg til å velge minste tallet her, som er to. 995 00:54:26,760 --> 00:54:30,650 Så jeg få nummer 2 og jeg satt på forsiden av listen. 996 00:54:30,650 --> 00:54:34,910 Og så ser jeg for neste minste element, som er 3. 997 00:54:34,910 --> 00:54:37,050 Så jeg satte den på slutten av den sorterte listen. 998 00:54:37,050 --> 00:54:38,140 Og da jeg fortsette med det. 999 00:54:38,140 --> 00:54:40,040 Jeg finner fire og sette den på slutten. 1000 00:54:40,040 --> 00:54:41,360 Finn fem og sette den på slutten. 1001 00:54:41,360 --> 00:54:44,830 >> Og se på hvordan alle de gangene Jeg sier sette den på slutten er, 1002 00:54:44,830 --> 00:54:46,850 utgangspunktet, bytte to verdier. 1003 00:54:46,850 --> 00:54:48,100 OK? 1004 00:54:48,100 --> 00:54:50,140 1005 00:54:50,140 --> 00:54:52,825 Og så den siste, du bare ha ett element. 1006 00:54:52,825 --> 00:54:55,870 Så det er allerede sortert. 1007 00:54:55,870 --> 00:54:57,800 >> OK, så innsetting slag. 1008 00:54:57,800 --> 00:55:03,180 Sortering ved innsetting du kommer til å ha også den tingen for å ha en sortert og 1009 00:55:03,180 --> 00:55:04,690 en usortert liste. 1010 00:55:04,690 --> 00:55:14,540 Det eneste er at hver gang du legger til et element i den sorterte 1011 00:55:14,540 --> 00:55:18,170 liste, du bare plukke elementet som er foran usortert liste. 1012 00:55:18,170 --> 00:55:20,880 Og så kommer dere til å finne hva stilling det skal være i den sorterte 1013 00:55:20,880 --> 00:55:22,300 del av listen. 1014 00:55:22,300 --> 00:55:25,840 >> La oss se hva dette er så dette er mer fornuftig. 1015 00:55:25,840 --> 00:55:29,360 Så i utgangspunktet, for eksempel, jeg prøver for å sette inn det nummer tre i 1016 00:55:29,360 --> 00:55:30,680 sorterte delen av listen. 1017 00:55:30,680 --> 00:55:31,800 Så listen ikke har noe. 1018 00:55:31,800 --> 00:55:34,160 Så jeg kan bare sette nummer tre. 1019 00:55:34,160 --> 00:55:37,480 >> Nå ønsker jeg å legge til nummer 5 til den sorterte delen av listen. 1020 00:55:37,480 --> 00:55:38,900 Så jeg ser på antall 5. 1021 00:55:38,900 --> 00:55:40,450 Jeg merker at det er større enn 3. 1022 00:55:40,450 --> 00:55:41,980 Så jeg vet at det må være etter tre. 1023 00:55:41,980 --> 00:55:44,100 Så jeg satte tre og fem. 1024 00:55:44,100 --> 00:55:45,940 >> Så jeg ønsker å sette inn nummer to. 1025 00:55:45,940 --> 00:55:51,630 Jeg merker at nummer 2 er faktisk vare så både 3 og 5. 1026 00:55:51,630 --> 00:55:54,580 Så jeg faktisk nødt til å sette det hele an i begynnelsen av listen. 1027 00:55:54,580 --> 00:55:59,030 Så jeg må, type, skifte alle elementer i sortert liste så jeg kan 1028 00:55:59,030 --> 00:56:01,970 gjøre plass til nummer 2. 1029 00:56:01,970 --> 00:56:03,160 >> Da ser jeg nummer 6. 1030 00:56:03,160 --> 00:56:05,450 Jeg ser at det skal være etter fem. 1031 00:56:05,450 --> 00:56:06,240 Så jeg satte den der. 1032 00:56:06,240 --> 00:56:07,965 Og til slutt, jeg ser på nummer 4. 1033 00:56:07,965 --> 00:56:11,030 Og jeg merker det skal være mellom 3 og 5. 1034 00:56:11,030 --> 00:56:14,870 Og da jeg satte den der og skift alle de andre elementene. 1035 00:56:14,870 --> 00:56:16,120 Fornuftig? 1036 00:56:16,120 --> 00:56:17,880 1037 00:56:17,880 --> 00:56:19,150 >> Bubble Sort. 1038 00:56:19,150 --> 00:56:25,730 Så boble slags er egentlig hva du er kommer til å gjøre-- vi kaller det boble 1039 00:56:25,730 --> 00:56:30,113 Sorter fordi du går gjennom list-- det er faktisk bedre hvis jeg bare vise 1040 00:56:30,113 --> 00:56:32,300 du liker dette-- 1041 00:56:32,300 --> 00:56:35,030 og du kommer til å sammenligne tilstøtende tall. 1042 00:56:35,030 --> 00:56:38,410 Og du kommer til å bytte sin stillinger hvis de ikke er 1043 00:56:38,410 --> 00:56:39,190 i riktig rekkefølge. 1044 00:56:39,190 --> 00:56:42,570 >> Så i utgangspunktet, hva som kommer til skje er her f.eks 1045 00:56:42,570 --> 00:56:44,160 du har 8 og 6. 1046 00:56:44,160 --> 00:56:47,270 Du vet at den sorterte rekkefølgen vil faktisk være 6 og 5, ikke sant? 1047 00:56:47,270 --> 00:56:49,540 Så du kommer til å bytte ordrene. 1048 00:56:49,540 --> 00:56:51,370 Da ser jeg 8 og 4 her. 1049 00:56:51,370 --> 00:56:52,250 Og jeg gjør det samme. 1050 00:56:52,250 --> 00:56:53,400 Jeg bytte igjen. 1051 00:56:53,400 --> 00:56:55,070 Og til slutt, 2 og 8. 1052 00:56:55,070 --> 00:56:56,670 Jeg også bytte dem. 1053 00:56:56,670 --> 00:57:01,690 >> Det kalles Bubble Sorter fordi etter hver av disse iterasjoner, faktisk 1054 00:57:01,690 --> 00:57:05,910 det største tallet i listen får alle veien til enden av listen. 1055 00:57:05,910 --> 00:57:06,940 Betyr det fornuftig? 1056 00:57:06,940 --> 00:57:11,880 Fordi det holder å bytte den og flytte den til høyre. 1057 00:57:11,880 --> 00:57:14,440 >> OK, så dette er den andre iterasjon. 1058 00:57:14,440 --> 00:57:17,200 Det ville være det samme. 1059 00:57:17,200 --> 00:57:20,190 Jeg skal gjøre ett bytte og Da den siste. 1060 00:57:20,190 --> 00:57:23,290 Jeg at det ikke er noen bytteavtaler og listen er sortert. 1061 00:57:23,290 --> 00:57:27,460 Så i Bubble Sorter, vi i utgangspunktet holde å gå gjennom listen og bytte 1062 00:57:27,460 --> 00:57:32,310 ting til jeg merker at jeg ikke gjorde eventuelle bytteavtaler gjør at iterasjon, som 1063 00:57:32,310 --> 00:57:34,270 betyr at listen er allerede sortert. 1064 00:57:34,270 --> 00:57:35,520 Fornuftig? 1065 00:57:35,520 --> 00:57:38,400 1066 00:57:38,400 --> 00:57:40,870 >> La oss snakke litt om driftstid. 1067 00:57:40,870 --> 00:57:45,165 Så gjør dere husker Big O, Omega, og Theta? 1068 00:57:45,165 --> 00:57:49,290 1069 00:57:49,290 --> 00:57:50,990 Yeah? 1070 00:57:50,990 --> 00:57:53,070 OK, hva er Big O, først av alt? 1071 00:57:53,070 --> 00:57:54,315 >> PUBLIKUM: [uhørlig]. 1072 00:57:54,315 --> 00:57:59,070 >> LUCAS: Ja, det heter et worst case runtime, som bare betyr at det er 1073 00:57:59,070 --> 00:58:03,470 hvor mye du forventer programmet å ta for å kjøre. 1074 00:58:03,470 --> 00:58:04,910 Som, i form of-- 1075 00:58:04,910 --> 00:58:06,660 i denne case-- n. 1076 00:58:06,660 --> 00:58:09,150 Antallet av elementer i liste i verste fall. 1077 00:58:09,150 --> 00:58:12,520 Som, i den verst tenkelige tilfelle. 1078 00:58:12,520 --> 00:58:17,100 >> Så for Bubble Sorter, for eksempel, Vi har store O av n kvadrat. 1079 00:58:17,100 --> 00:58:20,580 Hvorfor har vi det? 1080 00:58:20,580 --> 00:58:24,716 Hvorfor er Bubble Sorter Big O n kvadrat? 1081 00:58:24,716 --> 00:58:27,614 >> PUBLIKUM: [uhørlig]. 1082 00:58:27,614 --> 00:58:35,670 >> LUCAS: Ja, så det verste tilfellet vil være at jeg må gjøre n iterasjoner. 1083 00:58:35,670 --> 00:58:39,260 Så hver av gjentakelser kommer til å bringe den største del til enden 1084 00:58:39,260 --> 00:58:40,290 av listen. 1085 00:58:40,290 --> 00:58:44,230 Så verste fall er at jeg har å gjøre den tingen n ganger. 1086 00:58:44,230 --> 00:58:48,550 Og for hver av de gangene, jeg må gjøre n swaps fordi jeg har å sammenligne 1087 00:58:48,550 --> 00:58:49,870 hver to elementer. 1088 00:58:49,870 --> 00:58:53,730 Så det er derfor det er n squared fordi det er n ganger n. 1089 00:58:53,730 --> 00:59:00,120 >> Da er utvalget slags også n square fordi, for hver iterasjon, jeg må 1090 00:59:00,120 --> 00:59:02,650 se på hvert enkelt element i listen. 1091 00:59:02,650 --> 00:59:04,980 Og deretter finne den minste, noe som betyr at jeg må 1092 00:59:04,980 --> 00:59:06,130 se gjennom n elementer. 1093 00:59:06,130 --> 00:59:11,750 Og jeg må gjøre det n ganger fordi Jeg må velge alle n elementer. 1094 00:59:11,750 --> 00:59:18,273 >> Et innsettings typen er også n square fordi verste fall vil 1095 00:59:18,273 --> 00:59:20,950 være, en, må jeg sette inn n tall, ikke sant? 1096 00:59:20,950 --> 00:59:22,765 Så jeg vet allerede at jeg kommer å ha n iterasjoner. 1097 00:59:22,765 --> 00:59:25,466 1098 00:59:25,466 --> 00:59:29,840 Men for hvert av disse tall, hvis jeg hadde å se på alle tallene i 1099 00:59:29,840 --> 00:59:34,380 den sorterte listen og sette det hele veien i front, vil det være n square 1100 00:59:34,380 --> 00:59:36,230 fordi det vil være n ganger n igjen. 1101 00:59:36,230 --> 00:59:38,280 Fornuftig? 1102 00:59:38,280 --> 00:59:41,512 Hva om omega? 1103 00:59:41,512 --> 00:59:42,886 >> PUBLIKUM: [uhørlig]. 1104 00:59:42,886 --> 00:59:44,620 >> LUCAS: Det er den best case scenario. 1105 00:59:44,620 --> 00:59:48,810 Så er det som, i en rekke ganger for sortering, den beste fall er 1106 00:59:48,810 --> 00:59:50,660 når listen er allerede sortert. 1107 00:59:50,660 --> 00:59:52,670 Så du har egentlig ikke å gjøre noe. 1108 00:59:52,670 --> 00:59:56,290 Bubble Sorter har den beste case scenario av n. 1109 00:59:56,290 --> 00:59:58,820 Vet dere hvorfor? 1110 00:59:58,820 --> 01:00:00,620 >> PUBLIKUM: [uhørlig]. 1111 01:00:00,620 --> 01:00:05,640 >> LUCAS: Ja, hvis du holde oversikt over om data rasjon hatt noen bytteavtaler eller 1112 01:00:05,640 --> 01:00:10,533 ikke, hvis du har noe sånt som satt til sant hvis det var en iterasjon, hvis 1113 01:00:10,533 --> 01:00:15,140 Listen er allerede sortert, i utgangspunktet, hva kommer til å skje er at jeg kommer til å 1114 01:00:15,140 --> 01:00:17,890 prøv å bytte hver to tilstøtende elementer. 1115 01:00:17,890 --> 01:00:19,920 Jeg kommer til å se at det er ingen bytteavtaler. 1116 01:00:19,920 --> 01:00:21,230 Og jeg bare tilbake med en gang. 1117 01:00:21,230 --> 01:00:24,240 >> Så det betyr at jeg bare måtte går gjennom listen en gang. 1118 01:00:24,240 --> 01:00:28,990 Så det er n fordi jeg ser på n elementer. 1119 01:00:28,990 --> 01:00:30,930 Hvorfor utvalg slags n kvadrat? 1120 01:00:30,930 --> 01:00:35,150 1121 01:00:35,150 --> 01:00:45,520 >> Ja, selv om listen er sortert, for hver iterasjon av utvalget slag, jeg 1122 01:00:45,520 --> 01:00:47,590 må velge minimumselementet. 1123 01:00:47,590 --> 01:00:49,980 Så det betyr at jeg må ut for å lete på alle elementene i usortert 1124 01:00:49,980 --> 01:00:53,350 liste og finne minimum for hver iterasjon. 1125 01:00:53,350 --> 01:00:54,600 Betyr det fornuftig? 1126 01:00:54,600 --> 01:00:56,880 1127 01:00:56,880 --> 01:01:04,690 >> Og innsetting sverd er N fordi i sak som jeg prøver å sette inn 1128 01:01:04,690 --> 01:01:09,320 tall og alle tallene, da jeg prøve å sette dem, ser jeg at de 1129 01:01:09,320 --> 01:01:10,510 er i den riktige stilling. 1130 01:01:10,510 --> 01:01:15,120 Jeg trenger ikke å gå sjekk alle de andre Tallene i usortert listen. 1131 01:01:15,120 --> 01:01:17,170 Så det er derfor det vil være n. 1132 01:01:17,170 --> 01:01:19,480 Fornuftig? 1133 01:01:19,480 --> 01:01:21,035 Og hva er theta? 1134 01:01:21,035 --> 01:01:23,410 >> PUBLIKUM: [uhørlig]. 1135 01:01:23,410 --> 01:01:24,380 >> LUCAS: Hva, beklager? 1136 01:01:24,380 --> 01:01:24,960 Si det igjen. 1137 01:01:24,960 --> 01:01:25,666 >> PUBLIKUM: [uhørlig]. 1138 01:01:25,666 --> 01:01:26,490 >> LUCAS: Nettopp. 1139 01:01:26,490 --> 01:01:31,280 Så du kan se at bare utvalg lagres i Merge slags har thetas. 1140 01:01:31,280 --> 01:01:39,920 Og det er fordi du bare har theta hvis begge Big O og Omega er de samme. 1141 01:01:39,920 --> 01:01:41,520 OK. 1142 01:01:41,520 --> 01:01:44,210 Og til slutt, flette sort er i log n. 1143 01:01:44,210 --> 01:01:48,910 >> Og så, som Dan sa, Merge sort er typen som på samme måte som 1144 01:01:48,910 --> 01:01:50,320 du gjør binære søk. 1145 01:01:50,320 --> 01:01:53,530 Så du får listen. 1146 01:01:53,530 --> 01:01:55,170 Og du kommer til å halvert. 1147 01:01:55,170 --> 01:02:00,580 Og så kutte dem i mindre halvdeler. 1148 01:02:00,580 --> 01:02:01,730 Og så sette dem sammen. 1149 01:02:01,730 --> 01:02:02,960 Dere husker det, ikke sant? 1150 01:02:02,960 --> 01:02:04,960 OK, som han sa. 1151 01:02:04,960 --> 01:02:08,330 >> OK, pekere. 1152 01:02:08,330 --> 01:02:11,078 Så hva er en peker? 1153 01:02:11,078 --> 01:02:12,050 >> PUBLIKUM: [uhørlig]. 1154 01:02:12,050 --> 01:02:12,820 >> LUCAS: En adresse. 1155 01:02:12,820 --> 01:02:13,720 OK. 1156 01:02:13,720 --> 01:02:18,530 Jeg vet at David viser en haug med Videoer av Binky og ting som peker 1157 01:02:18,530 --> 01:02:19,080 hverandre. 1158 01:02:19,080 --> 01:02:22,960 Men jeg liker å tenke på pekere som bare en adresse. 1159 01:02:22,960 --> 01:02:26,110 Så det er en variabel som kommer å lagre en adresse. 1160 01:02:26,110 --> 01:02:31,940 >> Så det er bare denne spesielle variabel som er fire byte. 1161 01:02:31,940 --> 01:02:36,550 Husk at pekeren til noe er alltid fire byte for vår 32-bit 1162 01:02:36,550 --> 01:02:39,370 maskin, slik tilfellet er med apparatet. 1163 01:02:39,370 --> 01:02:41,920 1164 01:02:41,920 --> 01:02:47,050 Og det har bare plasseringen av en variabel innsiden av den. 1165 01:02:47,050 --> 01:02:50,240 >> OK, så det er dette minnet, i utgangspunktet. 1166 01:02:50,240 --> 01:02:57,420 Så hver blokk med minne faktisk har en etiketten, som er adressen til 1167 01:02:57,420 --> 01:02:58,890 slotty minne. 1168 01:02:58,890 --> 01:03:02,370 Så det betyr at jeg kan ha en peker som peker til 1169 01:03:02,370 --> 01:03:03,380 en hvilken som helst av disse adresser. 1170 01:03:03,380 --> 01:03:09,930 Så grunnen til at vi vil bruke pekere er hvis jeg må huske plasseringen 1171 01:03:09,930 --> 01:03:12,300 at en bestemt variabel er et minne. 1172 01:03:12,300 --> 01:03:16,560 >> Og dere husker at en av dem tilfeller var hvis jeg har en funksjon 1173 01:03:16,560 --> 01:03:20,820 hvis jeg har faktisk lyst til å swap for Reals, jeg faktisk 1174 01:03:20,820 --> 01:03:22,110 må sende en peker. 1175 01:03:22,110 --> 01:03:23,460 Ikke variabelen. 1176 01:03:23,460 --> 01:03:25,200 Har dere husker det? 1177 01:03:25,200 --> 01:03:26,450 Forskjellen between-- 1178 01:03:26,450 --> 01:03:33,350 1179 01:03:33,350 --> 01:03:34,120 Hva er navnet? 1180 01:03:34,120 --> 01:03:36,010 Ringe etter verdi og ringer ved henvisning, til høyre? 1181 01:03:36,010 --> 01:03:36,840 >> OK, ja. 1182 01:03:36,840 --> 01:03:38,330 Så ring etter verdi. 1183 01:03:38,330 --> 01:03:43,570 Når du bare sende en variabel fungere du bare sende en verdi. 1184 01:03:43,570 --> 01:03:45,610 Så du faktisk sender en kopi av den variable. 1185 01:03:45,610 --> 01:03:49,720 Og programmet kunne ikke bry seg mindre om hvis den samme variabelen faktisk 1186 01:03:49,720 --> 01:03:51,650 lager en kopi. 1187 01:03:51,650 --> 01:03:56,330 >> Og ringer ved referanse betyr at Jeg er faktisk å sende en kopi av 1188 01:03:56,330 --> 01:03:57,550 Peker til den variabelen. 1189 01:03:57,550 --> 01:04:00,970 Så det betyr at jeg sender den plasseringen av den variabelen. 1190 01:04:00,970 --> 01:04:04,440 Så avføle Jeg har plasseringen av variabel, når jeg kaller funksjonen 1191 01:04:04,440 --> 01:04:09,700 med pekere, er jeg i stand til å faktisk endre de data som var i hoved. 1192 01:04:09,700 --> 01:04:12,050 Fornuftig? 1193 01:04:12,050 --> 01:04:17,560 >> Selv om, er markøren en kopi, den pekeren fortsatt har den reelle adressen 1194 01:04:17,560 --> 01:04:20,090 den variabelen som jeg ønsker å endre. 1195 01:04:20,090 --> 01:04:21,920 Fornuftig? 1196 01:04:21,920 --> 01:04:24,290 >> Så lage pekere. 1197 01:04:24,290 --> 01:04:28,410 Husk, pekeren alltid ha den typen som den peker 1198 01:04:28,410 --> 01:04:29,890 til og deretter en stjerne. 1199 01:04:29,890 --> 01:04:31,030 Og så setter navnet. 1200 01:04:31,030 --> 01:04:35,765 Så husk at når du har Uansett stjerne, det er som en peker til 1201 01:04:35,765 --> 01:04:38,990 at uansett hva variabel skriver at du hadde. 1202 01:04:38,990 --> 01:04:42,850 >> Så her i stjerne, for eksempel, er det en peker og et helt tall. 1203 01:04:42,850 --> 01:04:47,680 Og så røye stjernen er en peker røye stjerne og så videre. 1204 01:04:47,680 --> 01:04:47,960 Yeah? 1205 01:04:47,960 --> 01:04:52,710 >> PUBLIKUM: Hva om vi har en pekeren til n til stjerne x. 1206 01:04:52,710 --> 01:04:55,255 Jeg vet som skaper en peker til x. 1207 01:04:55,255 --> 01:04:59,432 Betyr det også erklære x et heltall? 1208 01:04:59,432 --> 01:05:05,170 >> LUCAS: OK, så når du sier n stjerne x, du ikke å lage en peker til en 1209 01:05:05,170 --> 01:05:06,000 variabel x. 1210 01:05:06,000 --> 01:05:08,170 Du oppretter en peker som heter x. 1211 01:05:08,170 --> 01:05:09,396 >> PUBLIKUM: [uhørlig]. 1212 01:05:09,396 --> 01:05:14,250 >> LUCAS: Så når jeg sier n stjerne x, jeg er sa hei, i minnet, kommer jeg til å 1213 01:05:14,250 --> 01:05:16,390 få en av disse tre bokser. 1214 01:05:16,390 --> 01:05:20,750 Og jeg kommer til å si at det kommer til å være x, som er 1215 01:05:20,750 --> 01:05:22,000 kommer til å være en peker. 1216 01:05:22,000 --> 01:05:26,860 1217 01:05:26,860 --> 01:05:30,640 Og noe interessant om pekere er at vi sier at de har 1218 01:05:30,640 --> 01:05:32,620 4 byte for en 32-bits maskin. 1219 01:05:32,620 --> 01:05:36,320 Og grunnen til det er fordi 4 byte er 32-bits. 1220 01:05:36,320 --> 01:05:40,490 >> Og maskiner som er 64 bits faktisk har pekere adresser 1221 01:05:40,490 --> 01:05:43,480 som er 64 bits lang. 1222 01:05:43,480 --> 01:05:49,820 Slik at det bare vil si at størrelsen på adresser i maskinen er annerledes. 1223 01:05:49,820 --> 01:05:52,270 >> Så Klassifisering og dereferencing. 1224 01:05:52,270 --> 01:05:54,310 Det er to operatører som dere bør huske. 1225 01:05:54,310 --> 01:05:55,450 Den første er ampersand. 1226 01:05:55,450 --> 01:05:56,810 Den andre er stjerne. 1227 01:05:56,810 --> 01:06:05,060 Ikke bli forvirret av at stjernen og dette stjerne fordi husk at i 1228 01:06:05,060 --> 01:06:06,950 dette tilfellet, har du n stjerne. 1229 01:06:06,950 --> 01:06:08,700 >> Det er som et hele sammen. 1230 01:06:08,700 --> 01:06:10,720 Det er ikke n Space Star. 1231 01:06:10,720 --> 01:06:12,070 Så det betyr at det er den typen. 1232 01:06:12,070 --> 01:06:14,870 Husk at når du har variabelen stjerne, er du 1233 01:06:14,870 --> 01:06:16,230 snakker om type. 1234 01:06:16,230 --> 01:06:20,540 >> Når du har bare stjerne og deretter Navnet på variabelen, betyr det at 1235 01:06:20,540 --> 01:06:24,100 du dereferencing pekeren, som betyr at du ser på den 1236 01:06:24,100 --> 01:06:28,290 pekeren, finne adressen det er peker til, kommer til den adressen, 1237 01:06:28,290 --> 01:06:30,850 og ser på når du har der. 1238 01:06:30,850 --> 01:06:34,310 Så jeg sier til mine studenter at når du har stjerne, bør du tenke på at det er 1239 01:06:34,310 --> 01:06:36,850 forkortelsen for innholdet. 1240 01:06:36,850 --> 01:06:39,770 >> Så hvis du har en peker og du Star pekeren, er det 1241 01:06:39,770 --> 01:06:41,720 Innholdet av pekeren. 1242 01:06:41,720 --> 01:06:44,580 Så du går til hva det peker til og se på konstant innhold. 1243 01:06:44,580 --> 01:06:47,730 Og-tegnet er det samme ting som adressen. 1244 01:06:47,730 --> 01:06:52,560 >> Så hvis jeg har en variabel en-- som, la oss si at jeg gjorde int en lik 3-- 1245 01:06:52,560 --> 01:06:56,900 hvis jeg ønsker å finne adressen til at variabel et minne, jeg kan bare gjøre 1246 01:06:56,900 --> 01:06:58,240 Ampersand en. 1247 01:06:58,240 --> 01:07:00,280 Så det er adressen til en. 1248 01:07:00,280 --> 01:07:01,530 Fornuftig? 1249 01:07:01,530 --> 01:07:03,790 1250 01:07:03,790 --> 01:07:05,040 >> Så her er et eksempel. 1251 01:07:05,040 --> 01:07:08,370 1252 01:07:08,370 --> 01:07:11,530 Dette mangler int b og int c. 1253 01:07:11,530 --> 01:07:16,520 Så int a lik 3 betyr at Jeg kommer til å gå til minnet. 1254 01:07:16,520 --> 01:07:19,870 Og jeg kommer til å finne et spor og sette tallet 3 her. 1255 01:07:19,870 --> 01:07:22,200 >> Og så int b er lik fire. 1256 01:07:22,200 --> 01:07:23,100 Jeg kommer til å gjøre det samme. 1257 01:07:23,100 --> 01:07:25,840 Gå til minne og sette et tall 4 i en av boksene. 1258 01:07:25,840 --> 01:07:27,100 Og int tilsvarer fem. 1259 01:07:27,100 --> 01:07:29,740 Finne en annen boks og sette et nummer 5. 1260 01:07:29,740 --> 01:07:36,160 >> Så hva er denne linjen gjør ut? n stjerne pa lik-tegnet en. 1261 01:07:36,160 --> 01:07:37,800 Så først av alt, n stjerne pa. 1262 01:07:37,800 --> 01:07:39,050 Hva er det du gjør? 1263 01:07:39,050 --> 01:07:40,930 1264 01:07:40,930 --> 01:07:42,298 >> PUBLIKUM: [uhørlig]. 1265 01:07:42,298 --> 01:07:47,890 >> LUCAS: Ja, så n stjerne pa, først, erklærer en peker som heter pa. 1266 01:07:47,890 --> 01:07:53,720 Og så er det å tildele verdien av at pekeren for å være adressen for en. 1267 01:07:53,720 --> 01:07:55,790 Så tegnet en. 1268 01:07:55,790 --> 01:07:58,510 Så, hvis jeg gjør stjerners pb, hva er en stjerne pb? 1269 01:07:58,510 --> 01:08:02,418 1270 01:08:02,418 --> 01:08:03,150 >> Oh, beklager. 1271 01:08:03,150 --> 01:08:06,330 Dette er også mangler. n stjerne pb. 1272 01:08:06,330 --> 01:08:07,905 Jeg mener stjerners pc. 1273 01:08:07,905 --> 01:08:11,200 Jeg er så lei meg. 1274 01:08:11,200 --> 01:08:11,940 Det er det samme. 1275 01:08:11,940 --> 01:08:16,408 Men nå er jeg godt ar skape en peker til b og deretter en peker til c. 1276 01:08:16,408 --> 01:08:16,886 Yeah? 1277 01:08:16,886 --> 01:08:18,136 >> PUBLIKUM: [uhørlig]? 1278 01:08:18,136 --> 01:08:25,490 1279 01:08:25,490 --> 01:08:26,670 >> LUCAS: Ja. 1280 01:08:26,670 --> 01:08:32,630 Så hvis du går til minne og du går til boksen som er betegnelse for pa, 1281 01:08:32,630 --> 01:08:37,149 du faktisk kommer til å se adressen til en. 1282 01:08:37,149 --> 01:08:38,399 OK? 1283 01:08:38,399 --> 01:08:42,970 1284 01:08:42,970 --> 01:08:43,300 Yeah? 1285 01:08:43,300 --> 01:08:45,605 >> PUBLIKUM: [uhørlig]? 1286 01:08:45,605 --> 01:08:49,260 >> LUCAS: Ja, er pekeren en adresse. 1287 01:08:49,260 --> 01:08:50,120 Aldri glemme det. 1288 01:08:50,120 --> 01:08:52,800 Det er som det viktigste del om pekere. 1289 01:08:52,800 --> 01:08:56,180 Det er lagring og adresse til en viss variabel. 1290 01:08:56,180 --> 01:08:56,890 Noe mer? 1291 01:08:56,890 --> 01:08:58,370 Eventuelle andre spørsmål? 1292 01:08:58,370 --> 01:08:59,189 OK. 1293 01:08:59,189 --> 01:09:00,399 >> Så Pekere og arrays. 1294 01:09:00,399 --> 01:09:08,189 Husk at når jeg gjør int matrise 3, utgangspunktet, hva jeg gjør er at jeg er, snill 1295 01:09:08,189 --> 01:09:12,779 av, erklærte i en peker. 1296 01:09:12,779 --> 01:09:18,960 Så matrise er typen som en peker til en bestemt sted i hukommelsen som jeg 1297 01:09:18,960 --> 01:09:21,999 tildelt tre plasser for heltall. 1298 01:09:21,999 --> 01:09:23,430 Betyr det fornuftig? 1299 01:09:23,430 --> 01:09:30,250 >> Så når jeg gjør int rekke tre, hva jeg er gjør, i utgangspunktet, er å skape tre 1300 01:09:30,250 --> 01:09:31,479 sporene i minnet. 1301 01:09:31,479 --> 01:09:33,899 Så jeg bare finne tre sporene i minnet. 1302 01:09:33,899 --> 01:09:38,810 Så hvis jeg gjør det, så, en stjerne array, det utgangspunktet betyr innholdet av matrisen, 1303 01:09:38,810 --> 01:09:46,180 som betyr at jeg slette pekeren, jeg går til det stedet som den peker til, 1304 01:09:46,180 --> 01:09:47,939 og jeg satte nummer én. 1305 01:09:47,939 --> 01:09:53,729 >> Og så, hvis jeg ikke gjør stjerners rekke pluss 1, det er det samme som å gjøre matrise 1306 01:09:53,729 --> 01:09:59,690 brak en, som bare betyr at jeg går til stedet at den peker på. 1307 01:09:59,690 --> 01:10:03,000 Og så pluss 1 merker meg skifte én posisjon. 1308 01:10:03,000 --> 01:10:06,510 Så jeg går til denne posisjonen, faktisk, og satte nummer to. 1309 01:10:06,510 --> 01:10:10,900 >> Og så, endelig, når jeg gjør matrise pluss to, jeg går til der 1310 01:10:10,900 --> 01:10:11,825 matrisen peker på. 1311 01:10:11,825 --> 01:10:14,690 Og da jeg flytter til minneblokker. 1312 01:10:14,690 --> 01:10:16,240 Og så satte jeg nummer tre her. 1313 01:10:16,240 --> 01:10:16,600 Yeah? 1314 01:10:16,600 --> 01:10:21,400 >> PUBLIKUM: Så stjerners matrise er rett og slett sier den aller første punktet. 1315 01:10:21,400 --> 01:10:25,090 Og du kan legge en, bare fordi vi er bare virkelig 1316 01:10:25,090 --> 01:10:27,295 refererer det første adressen. 1317 01:10:27,295 --> 01:10:28,545 >> LUCAS: Yeah. 1318 01:10:28,545 --> 01:10:32,720 1319 01:10:32,720 --> 01:10:36,020 Hvorfor gjør vi, for eksempel, sier matrise 0, array 1, og rekke 2? 1320 01:10:36,020 --> 01:10:38,970 1321 01:10:38,970 --> 01:10:42,790 Jeg sier, hvorfor gjør du 0, 1, 2, 3 i stedet for 1, 2, 3? 1322 01:10:42,790 --> 01:10:46,550 En av grunnene er, en, datamaskinen programmerere foretrekker å starte 1323 01:10:46,550 --> 01:10:47,750 telle fra 0. 1324 01:10:47,750 --> 01:10:52,370 To er fordi når du gjør matrise 0, det er det samme som å gjøre matrise 1325 01:10:52,370 --> 01:10:56,330 pluss 0, noe som betyr at jeg går til den posisjonen, og jeg gjør ikke 1326 01:10:56,330 --> 01:10:59,320 hoppe over noen minneblokker. 1327 01:10:59,320 --> 01:11:01,750 Så jeg ikke flytte noen minneblokker. 1328 01:11:01,750 --> 01:11:02,015 Yeah? 1329 01:11:02,015 --> 01:11:03,265 >> PUBLIKUM: [uhørlig]? 1330 01:11:03,265 --> 01:11:05,928 1331 01:11:05,928 --> 01:11:12,670 >> LUCAS: Så hun spør hva som er forskjellen mellom å gjøre 1332 01:11:12,670 --> 01:11:14,000 dette eller gjør malloc. 1333 01:11:14,000 --> 01:11:17,550 En av forskjellene er at int matrise 3 er å skape en 1334 01:11:17,550 --> 01:11:19,260 matrise på stakken. 1335 01:11:19,260 --> 01:11:23,080 Og når jeg gjør malloc, det skaper på haugen. 1336 01:11:23,080 --> 01:11:25,250 Betyr det fornuftig? 1337 01:11:25,250 --> 01:11:28,870 >> Så hvordan malloc faktisk fungerer? 1338 01:11:28,870 --> 01:11:32,245 Så hvorfor trenger vi selv å bruke malloc? 1339 01:11:32,245 --> 01:11:35,730 1340 01:11:35,730 --> 01:11:39,700 Kompilatoren slags tall ut alt variablene som du erklært. 1341 01:11:39,700 --> 01:11:44,040 Og han skaper rom for alle av dem i bunken. 1342 01:11:44,040 --> 01:11:47,180 Så alle variablene skal være et eller annet sted i stabelen. 1343 01:11:47,180 --> 01:11:49,460 Så her er miljøvariablene. 1344 01:11:49,460 --> 01:11:53,850 >> Så i utgangspunktet, plass for disse variablene i minnet er tildelt på 1345 01:11:53,850 --> 01:11:55,080 kompilering. 1346 01:11:55,080 --> 01:11:58,790 Så det betyr at datamaskinen har å vite alle disse variablene 1347 01:11:58,790 --> 01:11:59,790 på forhånd. 1348 01:11:59,790 --> 01:12:02,500 Det trenger ikke å vite hvilken verdi du kommer til å sette i dem. 1349 01:12:02,500 --> 01:12:05,490 Men det er behov for å vite hvordan mye minne du trenger. 1350 01:12:05,490 --> 01:12:09,380 >> Men la oss nå si at, for eksempel, du oppretter en matrise eller ta en 1351 01:12:09,380 --> 01:12:13,430 streng som du tar fra brukeren. 1352 01:12:13,430 --> 01:12:17,300 Du vet ikke hvor lenge strengen kommer til å være, for eksempel. 1353 01:12:17,300 --> 01:12:20,600 Så du vet ikke nøyaktig hvor mange minneblokker du fordele, ikke sant? 1354 01:12:20,600 --> 01:12:24,120 >> Så det gjør egentlig ikke fornuftig for deg å si sette 100 tegn. 1355 01:12:24,120 --> 01:12:26,420 Og hva hvis brukeren skriver 150? 1356 01:12:26,420 --> 01:12:27,670 Du kommer til å bli skrudd. 1357 01:12:27,670 --> 01:12:30,160 1358 01:12:30,160 --> 01:12:34,620 >> Så i utgangspunktet, kan du ikke være sikker på hvordan mye minne du trenger for å tildele 1359 01:12:34,620 --> 01:12:35,960 når du kompilere programmet. 1360 01:12:35,960 --> 01:12:38,240 Du bare vet at på kjøre tid. 1361 01:12:38,240 --> 01:12:39,950 Så det er derfor du har haugen. 1362 01:12:39,950 --> 01:12:47,610 Så haugen er nødt til minne at du er tildeling i løpet av 1363 01:12:47,610 --> 01:12:50,810 varigheten av programmet kjører. 1364 01:12:50,810 --> 01:12:55,780 >> Så i utgangspunktet, når du gjør malloc, hva du gjør er å fordele minnet 1365 01:12:55,780 --> 01:13:00,160 runtime, som betyr at du er avgjørelsen akkurat i det øyeblikket du 1366 01:13:00,160 --> 01:13:02,670 bør ha som minne. 1367 01:13:02,670 --> 01:13:04,210 Så det er når du fordele den. 1368 01:13:04,210 --> 01:13:06,430 Betyr det fornuftig? 1369 01:13:06,430 --> 01:13:11,690 >> Så husk, bunken har variabler som er opprettet på kompilering. 1370 01:13:11,690 --> 01:13:14,560 Og så haugen har variabler som er opprettet som du går 1371 01:13:14,560 --> 01:13:15,600 med malloc, f.eks. 1372 01:13:15,600 --> 01:13:16,850 >> PUBLIKUM: [uhørlig]? 1373 01:13:16,850 --> 01:13:19,179 1374 01:13:19,179 --> 01:13:24,340 >> LUCAS: Så GetString er kommer til å kalle malloc. 1375 01:13:24,340 --> 01:13:26,710 La meg snakke om malloc, og Jeg skal forklare GetString. 1376 01:13:26,710 --> 01:13:32,000 Så malloc er det samme som minnetildeling. 1377 01:13:32,000 --> 01:13:34,600 Så det kommer til å tildele minne på haugen. 1378 01:13:34,600 --> 01:13:40,010 Og det kommer til å returnere en peker til der som minne ble tildelt på. 1379 01:13:40,010 --> 01:13:43,090 >> Så når du gjøre-- 1380 01:13:43,090 --> 01:13:44,910 her for example-- 1381 01:13:44,910 --> 01:13:45,830 n stjerne pekeren. 1382 01:13:45,830 --> 01:13:50,520 Og deretter pekeren tilsvarer malloc Størrelsen tommers ganger 10. 1383 01:13:50,520 --> 01:13:52,110 Jeg oppretter en peker. 1384 01:13:52,110 --> 01:13:59,020 Og så er jeg tilordne som peker til verdien av pekeren som malloc 1385 01:13:59,020 --> 01:13:59,680 gir meg. 1386 01:13:59,680 --> 01:14:04,150 >> Så jeg ber malloc kan du fordele plass til 10 heltall. 1387 01:14:04,150 --> 01:14:05,390 Det er hva det sier. 1388 01:14:05,390 --> 01:14:09,020 Og malloc gir meg tilbake en Peker til det stedet. 1389 01:14:09,020 --> 01:14:11,460 Fornuftig? 1390 01:14:11,460 --> 01:14:12,270 OK. 1391 01:14:12,270 --> 01:14:17,940 Jeg Og GetString er, i utgangspunktet, gjør en ringe til malloc, slik at du kan tildele 1392 01:14:17,940 --> 01:14:21,680 minnet under kjøring. 1393 01:14:21,680 --> 01:14:26,460 >> Husk alltid å sjekke for null fordi malloc kommer til å returnere null 1394 01:14:26,460 --> 01:14:28,200 hvis det ikke kan tildele minne. 1395 01:14:28,200 --> 01:14:31,660 La oss si at du ber om en latterlig mye minne. 1396 01:14:31,660 --> 01:14:33,950 Datamaskinen er ikke til å være i stand til å fordele så mye. 1397 01:14:33,950 --> 01:14:36,410 >> Så malloc er bare kommer for å gå tilbake null. 1398 01:14:36,410 --> 01:14:42,210 Så husk alltid å sjekke om pekeren som du fikk fra malloc er 1399 01:14:42,210 --> 01:14:45,640 null eller ikke, fordi, hvis det er, kan du bli dereferencing en peker og 1400 01:14:45,640 --> 01:14:48,340 forårsaker sidefeil. 1401 01:14:48,340 --> 01:14:50,930 Og til slutt, ikke glem din ledig minne. 1402 01:14:50,930 --> 01:14:57,800 1403 01:14:57,800 --> 01:15:00,560 >> Malloc er å skape minne i haugen. 1404 01:15:00,560 --> 01:15:03,436 Og du må frigjøre minne før programmet avsluttes. 1405 01:15:03,436 --> 01:15:05,370 OK, det er alt for meg. 1406 01:15:05,370 --> 01:15:07,900 Beklager, Rob. 1407 01:15:07,900 --> 01:15:07,950 Takk. 1408 01:15:07,950 --> 01:15:09,878 >> [APPLAUSE] 1409 01:15:09,878 --> 01:15:12,679 >> LUCAS: Noen siste spørsmål før Rob kommer? 1410 01:15:12,679 --> 01:15:13,138 No? 1411 01:15:13,138 --> 01:15:13,597 Yeah? 1412 01:15:13,597 --> 01:15:15,892 >> PUBLIKUM: Jeg fikk ikke se dette en online. 1413 01:15:15,892 --> 01:15:17,269 Har du lastet det ennå? 1414 01:15:17,269 --> 01:15:19,106 >> LUCAS: Jeg tror Dave er laste den opp snart. 1415 01:15:19,106 --> 01:15:19,880 >> DAVE: Det vil bli lagt ut. 1416 01:15:19,880 --> 01:15:20,310 >> LUCAS: Det vil være online. 1417 01:15:20,310 --> 01:15:21,175 >> PUBLIKUM: Det er opp. 1418 01:15:21,175 --> 01:15:22,090 >> LUCAS: Det er opp? 1419 01:15:22,090 --> 01:15:23,157 OK. 1420 01:15:23,157 --> 01:15:23,644 Yeah? 1421 01:15:23,644 --> 01:15:27,053 >> PUBLIKUM: [uhørlig]? 1422 01:15:27,053 --> 01:15:30,285 >> LUCAS: Ja, du bør frigjøre alle minne som er satt i haugen. 1423 01:15:30,285 --> 01:15:31,535 >> PUBLIKUM: [uhørlig]? 1424 01:15:31,535 --> 01:15:34,518 1425 01:15:34,518 --> 01:15:36,160 >> LUCAS: Ja. 1426 01:15:36,160 --> 01:15:39,980 Hver gang du har en kultur malloc, du bør ha en kultur fri 1427 01:15:39,980 --> 01:15:42,640 etter at du slutter å bruke den variabelen. 1428 01:15:42,640 --> 01:15:44,800 Så malloc og gratis er alltid sammen. 1429 01:15:44,800 --> 01:15:45,410 Sine beste venner. 1430 01:15:45,410 --> 01:15:46,720 Yeah. 1431 01:15:46,720 --> 01:15:47,970 Rob? 1432 01:15:47,970 --> 01:15:55,595 1433 01:15:55,595 --> 01:15:56,850 >> ROB: Jeg skal gå raskt. 1434 01:15:56,850 --> 01:16:00,466 Og også videoen vil bli satt opp. 1435 01:16:00,466 --> 01:16:01,716 Jeg har mic på. 1436 01:16:01,716 --> 01:16:24,060 1437 01:16:24,060 --> 01:16:26,230 >> OK, så uke fem ting. 1438 01:16:26,230 --> 01:16:27,970 Første vi har er bunken. 1439 01:16:27,970 --> 01:16:33,390 Så husk at det er bare en stabel bilde per aktiv funksjon samtale. 1440 01:16:33,390 --> 01:16:34,710 Vi får se det i et sekund. 1441 01:16:34,710 --> 01:16:37,850 Og også huske hva som faktisk går i hver stabel ramme kommer til å være 1442 01:16:37,850 --> 01:16:41,880 de lokale variabler av våre funksjoner, argumentene som er gått inn i vår 1443 01:16:41,880 --> 01:16:43,880 funksjoner, sammen med et par andre ting du egentlig ikke 1444 01:16:43,880 --> 01:16:45,260 trenger å bekymre seg for. 1445 01:16:45,260 --> 01:16:50,950 >> Så her er et eksempel program der, varsel, hoved er printfing retur 1446 01:16:50,950 --> 01:16:52,830 Verdien av foo fire. 1447 01:16:52,830 --> 01:16:57,930 foo er bare kommer til å returnere Verdien av bar 4 komma seks. 1448 01:16:57,930 --> 01:17:02,380 Og bar kommer til å sette noen lokale variabelen n lik 4 ganger 6. 1449 01:17:02,380 --> 01:17:03,920 Og deretter gå tilbake n. 1450 01:17:03,920 --> 01:17:09,130 >> Så la oss se på bunken hele selve gjentakelse av dette programmet. 1451 01:17:09,130 --> 01:17:10,500 Så det er bunnen av stacken. 1452 01:17:10,500 --> 01:17:12,620 Husk at bunken vokser opp. 1453 01:17:12,620 --> 01:17:15,370 Så ved bunnen av stacken, vi har en stabel ramme for main. 1454 01:17:15,370 --> 01:17:17,000 Når programmet starter, hoved er alltid kommer til å være på 1455 01:17:17,000 --> 01:17:18,560 bunnen av stacken. 1456 01:17:18,560 --> 01:17:20,880 >> Og hva som er inne i vår stable ramme for hoved? 1457 01:17:20,880 --> 01:17:23,810 Så selv om det er ingen lokale variabler til hovedsiden, som jeg sa før, 1458 01:17:23,810 --> 01:17:29,670 vi har argc og rgv tar opp plass innsiden av hoved stabelen rammen. 1459 01:17:29,670 --> 01:17:33,260 Så hoved skal nå kaller funksjonen foo. 1460 01:17:33,260 --> 01:17:35,125 Og det betyr foo kommer til å få sin egen stabel rammen. 1461 01:17:35,125 --> 01:17:36,970 >> Så nå er vi inne i funksjonen foo. 1462 01:17:36,970 --> 01:17:38,610 Og hva som må gå i foo stabel ramme? 1463 01:17:38,610 --> 01:17:41,100 Vel, har foo et argument n. 1464 01:17:41,100 --> 01:17:45,440 Og n er lik 4, siden det er hva Hoved passerer som foo argument. 1465 01:17:45,440 --> 01:17:48,490 >> Så nå foo kommer til å ringe bar. 1466 01:17:48,490 --> 01:17:52,070 Hva er bar kommer til å ha inne av sin "stack ramme? 1467 01:17:52,070 --> 01:17:55,610 Det har x lik 4 y lik seks. 1468 01:17:55,610 --> 01:17:58,540 Det er ikke alt som vi kommer til å ha i bunken rammen fordi bar 1469 01:17:58,540 --> 01:18:00,580 har også en lokal variabel n. 1470 01:18:00,580 --> 01:18:03,370 Og n vi skal settes lik 24. 1471 01:18:03,370 --> 01:18:05,750 >> Så nå bar kommer til å returnere n. 1472 01:18:05,750 --> 01:18:09,300 Så bar det tilbake 24 til stabelen ramme foo. 1473 01:18:09,300 --> 01:18:12,560 Og fordi baren er nå tilbake, at betyr at vi spratt stabelen ramme 1474 01:18:12,560 --> 01:18:14,250 for bar ut av bunken. 1475 01:18:14,250 --> 01:18:18,430 Så alt minnet at baren hadde vært hjelp er nå av stabelen. 1476 01:18:18,430 --> 01:18:21,550 >> Nå er foo også kommer å returnere 24 til hoved. 1477 01:18:21,550 --> 01:18:25,470 Så nå at foo er tilbake, minnet at foo brukte i sin " 1478 01:18:25,470 --> 01:18:27,550 stabelen rammen er også borte. 1479 01:18:27,550 --> 01:18:29,660 Og nå, hoved kommer til å kalle printf. 1480 01:18:29,660 --> 01:18:31,660 Så printf er bare en annen funksjon. 1481 01:18:31,660 --> 01:18:35,320 Når vi kaller printf, kommer det til å være en annen stabel ramme for printf 1482 01:18:35,320 --> 01:18:36,470 funksjonskallet. 1483 01:18:36,470 --> 01:18:37,990 >> Hva er det vi passerer printf? 1484 01:18:37,990 --> 01:18:40,090 Det er det som kommer til å gå på sin stabel rammen. 1485 01:18:40,090 --> 01:18:44,970 I det minste, vi passerer som prosent i backslash n og 1486 01:18:44,970 --> 01:18:47,180 argumentet 24. 1487 01:18:47,180 --> 01:18:50,370 Det kan ha mer i det stabel ramme hvis printf skjer for å være ved hjelp av noen 1488 01:18:50,370 --> 01:18:51,200 lokale variabler. 1489 01:18:51,200 --> 01:18:51,920 Vi vet ikke. 1490 01:18:51,920 --> 01:18:53,810 >> Men alt som går i printf sin stable ramme. 1491 01:18:53,810 --> 01:18:55,740 Det kommer til å utføre printf. 1492 01:18:55,740 --> 01:18:56,830 Deretter printf er gjort. 1493 01:18:56,830 --> 01:18:57,820 Det kommer tilbake. 1494 01:18:57,820 --> 01:18:58,960 Endelig viktigste er gjort. 1495 01:18:58,960 --> 01:18:59,860 Hoved kommer tilbake. 1496 01:18:59,860 --> 01:19:02,020 Og da er vårt program er gjort. 1497 01:19:02,020 --> 01:19:02,480 Yeah? 1498 01:19:02,480 --> 01:19:04,505 >> PUBLIKUM: Er du sammen med [uhørbart] 1499 01:19:04,505 --> 01:19:05,900 argumenter [uhørbart] 1500 01:19:05,900 --> 01:19:06,830 parametere? 1501 01:19:06,830 --> 01:19:09,970 >> ROB: Så det er en subtil forskjell mellom argumenter og parametere. 1502 01:19:09,970 --> 01:19:14,400 Og virkelig, felles tale, folk har en tendens å bare blande dem opp hele tiden. 1503 01:19:14,400 --> 01:19:17,550 Men parametere er den formelle Navn på ting. 1504 01:19:17,550 --> 01:19:20,180 >> Så argc og argv er parametre til hoved. 1505 01:19:20,180 --> 01:19:23,440 Argumenter er hva du faktisk passere inn i disse parametrene. 1506 01:19:23,440 --> 01:19:28,340 Så det når jeg kaller foo på 4, 4 er argumentet jeg passert inn. 1507 01:19:28,340 --> 01:19:31,460 Og parameteren n, innvendig foo, tar på verdien 4 1508 01:19:31,460 --> 01:19:32,880 siden 4 var argumentet. 1509 01:19:32,880 --> 01:19:35,826 >> PUBLIKUM: [uhørlig]? 1510 01:19:35,826 --> 01:19:37,880 >> ROB: n er en lokal variabel til bar. 1511 01:19:37,880 --> 01:19:41,420 1512 01:19:41,420 --> 01:19:44,960 n er fortsatt lokale til foo, men det er en parameter til foo. 1513 01:19:44,960 --> 01:19:48,190 Det er ikke en lokal variabel. 1514 01:19:48,190 --> 01:19:48,546 Yeah? 1515 01:19:48,546 --> 01:19:51,180 >> PUBLIKUM: [uhørlig]? 1516 01:19:51,180 --> 01:19:55,400 >> ROB: foo er bare å ringe bar og retur Whatever Bar avkastning. 1517 01:19:55,400 --> 01:19:56,786 >> PUBLIKUM: [uhørlig]? 1518 01:19:56,786 --> 01:19:59,591 >> ROB: Ja, bare for å se flere stable rammer. 1519 01:19:59,591 --> 01:20:00,082 Yeah? 1520 01:20:00,082 --> 01:20:03,519 >> PUBLIKUM: Hvorfor ble foo kalt før printf? 1521 01:20:03,519 --> 01:20:05,920 >> ROB: Hvorfor ble foo kalt før printf? 1522 01:20:05,920 --> 01:20:10,740 Så jeg kunne ha, i stedet gjort noe som int x lik foo av 4 1523 01:20:10,740 --> 01:20:12,980 og deretter skrevet ut x. 1524 01:20:12,980 --> 01:20:17,900 Men i stedet, jeg kombinerte funksjonen ringe til printf argument. 1525 01:20:17,900 --> 01:20:23,670 >> Men legg merke til at vi ikke kan faktisk utføre kall til printf før vi 1526 01:20:23,670 --> 01:20:25,610 finne ut hva foo av fire er. 1527 01:20:25,610 --> 01:20:27,480 Så vi kommer til å vurdere dette. 1528 01:20:27,480 --> 01:20:32,504 Og bare en gang det er gjort går å komme tilbake og evaluere dette. 1529 01:20:32,504 --> 01:20:32,990 Yeah? 1530 01:20:32,990 --> 01:20:37,364 >> PUBLIKUM: Siden både bar [uhørbart] 1531 01:20:37,364 --> 01:20:41,738 verdi, hvorfor har vi ikke [uhørbart]? 1532 01:20:41,738 --> 01:20:44,400 >> ROB: De helt bør være int. 1533 01:20:44,400 --> 01:20:46,260 Det ble ikke fanget over flere pasninger. 1534 01:20:46,260 --> 01:20:49,010 Så det burde være int bar og int foo siden begge disse 1535 01:20:49,010 --> 01:20:50,460 er tilbake heltall. 1536 01:20:50,460 --> 01:20:54,214 Void er bare hvis de ikke kommer å returnere faktiske verdier. 1537 01:20:54,214 --> 01:20:54,692 Yeah? 1538 01:20:54,692 --> 01:20:58,038 >> PUBLIKUM: Hvis du hadde en strek over avkastningen, [uhørbart]? 1539 01:20:58,038 --> 01:21:01,862 1540 01:21:01,862 --> 01:21:03,730 >> ROB: En linje over avkastningen? 1541 01:21:03,730 --> 01:21:04,410 >> PUBLIKUM: Yeah. 1542 01:21:04,410 --> 01:21:10,780 Som hvis du gjorde printf og [uhørbart], ville det skrive ut to ganger? 1543 01:21:10,780 --> 01:21:12,992 >> ROB: Så innsiden av foo? 1544 01:21:12,992 --> 01:21:15,945 Hvis vi hadde en printf akkurat her? 1545 01:21:15,945 --> 01:21:16,750 >> PUBLIKUM: Yeah. 1546 01:21:16,750 --> 01:21:19,510 >> ROB: Så hvis vi hadde en printf rett her, ville det ut en gang. 1547 01:21:19,510 --> 01:21:23,400 Siden vi kaller foo gang rett her, så får vi treffer printf. 1548 01:21:23,400 --> 01:21:24,620 Så får vi kaller bar. 1549 01:21:24,620 --> 01:21:25,710 Og da vil foo tilbake. 1550 01:21:25,710 --> 01:21:26,275 Og det er det. 1551 01:21:26,275 --> 01:21:30,985 Vi bare måtte møte printf gang. 1552 01:21:30,985 --> 01:21:31,482 Yeah? 1553 01:21:31,482 --> 01:21:32,973 >> PUBLIKUM: [uhørbart] 1554 01:21:32,973 --> 01:21:37,950 printf kaller foo fordi vi er først ringer printf og da vi passerer 1555 01:21:37,950 --> 01:21:38,580 argumentene. 1556 01:21:38,580 --> 01:21:40,960 >> ROB: Så i teorien, er ikke printf kaller foo? 1557 01:21:40,960 --> 01:21:42,220 Så nei. 1558 01:21:42,220 --> 01:21:47,360 Akkurat den rekkefølgen c kommer til å utføre disse tingene er, før vi kan 1559 01:21:47,360 --> 01:21:49,800 kalle en funksjon, alt av argumentene til funksjonen måtte 1560 01:21:49,800 --> 01:21:51,600 være fullstendig evaluert. 1561 01:21:51,600 --> 01:21:53,540 Så er dette helt evalueres? 1562 01:21:53,540 --> 01:21:54,610 Ja, det er bare en streng. 1563 01:21:54,610 --> 01:21:55,480 Det er bare en verdi. 1564 01:21:55,480 --> 01:21:57,200 >> Så må vi helt vurdere dette. 1565 01:21:57,200 --> 01:21:59,720 Når dette er gjort, nå alle argumentene evalueres. 1566 01:21:59,720 --> 01:22:01,982 Og nå kan vi gjøre ringe til printf. 1567 01:22:01,982 --> 01:22:02,478 Yeah? 1568 01:22:02,478 --> 01:22:03,966 >> PUBLIKUM: Et spørsmål. 1569 01:22:03,966 --> 01:22:06,942 Hvis du har et tomrom funksjon, må du har retur semikolon? 1570 01:22:06,942 --> 01:22:09,910 >> ROB: Du trenger ikke en retur semikolon hvis du har et tomrom funksjon. 1571 01:22:09,910 --> 01:22:13,370 1572 01:22:13,370 --> 01:22:14,780 OK. 1573 01:22:14,780 --> 01:22:15,830 Så nå noen haug ting. 1574 01:22:15,830 --> 01:22:19,640 Så heap er hvordan vi skal håndtere med dynamisk minnehåndtering. 1575 01:22:19,640 --> 01:22:23,100 Og dette står i kontrast direkte med stack som vi vil kalle automatisk 1576 01:22:23,100 --> 01:22:24,100 minnehåndtering. 1577 01:22:24,100 --> 01:22:27,140 >> Så på stakken, du aldri egentlig har å forholde seg til hvordan de lokale variabler 1578 01:22:27,140 --> 01:22:30,400 blir dyttet og popped av alle disse stakkrammer og alt det der. 1579 01:22:30,400 --> 01:22:31,070 Du trenger ikke å bekymre deg for det. 1580 01:22:31,070 --> 01:22:32,070 Det skjer automatisk. 1581 01:22:32,070 --> 01:22:36,990 Så haugen er manuell. 1582 01:22:36,990 --> 01:22:38,070 Og [uhørbart] 1583 01:22:38,070 --> 01:22:41,260 kommer fra disse funksjonene malloc og gratis. 1584 01:22:41,260 --> 01:22:43,550 >> Så her er et annet program. 1585 01:22:43,550 --> 01:22:47,145 Alt vi gjør er mallocing et heltall. 1586 01:22:47,145 --> 01:22:49,360 Vi lagrer den i stjerne x. 1587 01:22:49,360 --> 01:22:52,520 Selvfølgelig må vi sjekke for å se om x er null. 1588 01:22:52,520 --> 01:22:56,400 Så skal vi bare angi hva x peker til til 50. 1589 01:22:56,400 --> 01:23:00,350 1590 01:23:00,350 --> 01:23:03,260 Skriv ut hva x peker til, print x, og deretter gratis x. 1591 01:23:03,260 --> 01:23:08,920 >> Så hvordan er dette faktisk kommer til å se hvis vi ser på vår stack og heap? 1592 01:23:08,920 --> 01:23:10,950 Så vi vil starte på nytt. 1593 01:23:10,950 --> 01:23:12,580 Bunnen av stacken som før. 1594 01:23:12,580 --> 01:23:15,930 Husk at dig heap direkte motsetter stabelen? 1595 01:23:15,930 --> 01:23:18,850 Så vi kommer til å ha den toppen av vår haug der oppe. 1596 01:23:18,850 --> 01:23:22,590 >> Så bunnen av stacken, har vi stacken ramme for main. 1597 01:23:22,590 --> 01:23:28,000 Den har plass til argc, argv, og vi nå har en lokal variabel x, som 1598 01:23:28,000 --> 01:23:30,030 er en int stjerne. 1599 01:23:30,030 --> 01:23:32,240 Så vi kommer til å reagere gjennom dette programmet. 1600 01:23:32,240 --> 01:23:34,420 Første vi har er et kall til malloc. 1601 01:23:34,420 --> 01:23:36,250 >> Så vi ringer til malloc. 1602 01:23:36,250 --> 01:23:37,100 Malloc er en funksjon. 1603 01:23:37,100 --> 01:23:38,770 Det kommer til å få en stabel ramme. 1604 01:23:38,770 --> 01:23:40,180 Hva er det vi passerer til malloc? 1605 01:23:40,180 --> 01:23:41,610 Det kommer til å gå inn av stabelen rammen. 1606 01:23:41,610 --> 01:23:45,130 Vi passerer størrelsen n, som er 4. 1607 01:23:45,130 --> 01:23:49,700 Så det er gått til malloc. 1608 01:23:49,700 --> 01:23:50,910 >> Hva malloc gjøre? 1609 01:23:50,910 --> 01:23:53,820 Det griper oss litt plass på haugen. 1610 01:23:53,820 --> 01:23:55,320 Så vi kommer til å gå til heap. 1611 01:23:55,320 --> 01:23:57,990 Og vi kommer til å ta tak 4 bytes fra haugen. 1612 01:23:57,990 --> 01:24:01,500 Så la oss bare gi den en vilkårlig adresse. 1613 01:24:01,500 --> 01:24:06,680 0x123 Bare late som er en adresse som er på haugen. 1614 01:24:06,680 --> 01:24:12,300 >> Så hva er egentlig innsiden av det regionen i minnet ved adresse Ox123? 1615 01:24:12,300 --> 01:24:13,080 Garbage. 1616 01:24:13,080 --> 01:24:15,270 Så vi ikke har lagret noe i den. 1617 01:24:15,270 --> 01:24:18,830 Så så vidt vi vet, det kunne være noe. 1618 01:24:18,830 --> 01:24:20,560 Du bør ikke anta at det er null. 1619 01:24:20,560 --> 01:24:23,870 Det er mest sannsynlig ikke null. 1620 01:24:23,870 --> 01:24:26,260 >> Så nå malloc avkastning. 1621 01:24:26,260 --> 01:24:28,020 Og hva gjør vi når malloc avkastning? 1622 01:24:28,020 --> 01:24:29,800 Vi setter hva den returnerer. 1623 01:24:29,800 --> 01:24:32,290 Vi setter x lik hva det er tilbake. 1624 01:24:32,290 --> 01:24:33,690 Så hva er det tilbake? 1625 01:24:33,690 --> 01:24:38,150 Det retur 0x123 siden det er den Adressen til minneblokk at den 1626 01:24:38,150 --> 01:24:40,850 bare tildelt i haugen. 1627 01:24:40,850 --> 01:24:47,160 >> Så tilbake 0x123 x nå kommer til å bli satt lik 0x123 som billedlig, 1628 01:24:47,160 --> 01:24:52,940 vi ofte trekke så x ha en faktisk pil som peker til den blokken. 1629 01:24:52,940 --> 01:24:55,820 Men x er bare å lagre denne adressen. 1630 01:24:55,820 --> 01:24:58,670 Så nå må vi sjekke om x er null. 1631 01:24:58,670 --> 01:24:59,120 Det er ikke null. 1632 01:24:59,120 --> 01:25:02,170 Vi later som at malloc lyktes. 1633 01:25:02,170 --> 01:25:04,950 >> Så nå stjerne x tilsvarer 50. 1634 01:25:04,950 --> 01:25:08,450 Så stjerners husker det betyr gå til denne adressen. 1635 01:25:08,450 --> 01:25:12,700 Så 0x123 Vi skal til gå til denne adressen. 1636 01:25:12,700 --> 01:25:14,660 Så det bringer oss opp der. 1637 01:25:14,660 --> 01:25:16,310 Hva gjør vi på denne adressen? 1638 01:25:16,310 --> 01:25:19,020 Vi lagrer 50. 1639 01:25:19,020 --> 01:25:22,500 >> Så etter denne linjen, er at det ting kommer til å se ut. 1640 01:25:22,500 --> 01:25:24,640 Så nå er det ikke lenger søppel der oppe. 1641 01:25:24,640 --> 01:25:28,910 Nå vet vi at 50 er i det bestemt adresse fordi 1642 01:25:28,910 --> 01:25:32,410 vi setter den til det. 1643 01:25:32,410 --> 01:25:32,790 OK? 1644 01:25:32,790 --> 01:25:34,370 Så nå skal vi ut f. 1645 01:25:34,370 --> 01:25:38,490 >> Så først skal vi skrive stjerners x. 1646 01:25:38,490 --> 01:25:39,640 Så hva er stjerne x? 1647 01:25:39,640 --> 01:25:44,300 Igjen betyr stjerne x går til ting som x peker til. 1648 01:25:44,300 --> 01:25:47,140 Så x er lagring 0x123 Gå til det. 1649 01:25:47,140 --> 01:25:48,490 Vi får 50. 1650 01:25:48,490 --> 01:25:50,540 Så ut f det. 1651 01:25:50,540 --> 01:25:54,900 Og det betyr at det kommer til å skrive ut 50. 1652 01:25:54,900 --> 01:25:56,850 Og så som returnerer. 1653 01:25:56,850 --> 01:25:58,340 >> Og så har vi den andre printf. 1654 01:25:58,340 --> 01:25:59,370 Vi er nå prosent p. 1655 01:25:59,370 --> 01:26:01,680 Hvis du ikke har sett det, det er akkurat hvordan du skriver ut en peker. 1656 01:26:01,680 --> 01:26:04,960 Så vi har prosent i, prosent f, og alle av dem allerede. 1657 01:26:04,960 --> 01:26:07,160 Så prosent p, skrive ut en peker. 1658 01:26:07,160 --> 01:26:08,920 >> Så x er en peker. 1659 01:26:08,920 --> 01:26:13,440 Så hvis vi kommer til å skrive ut x seg selv, vi skriver ut hva som er faktisk inne 1660 01:26:13,440 --> 01:26:19,220 x, som er slik at den første 0x123 print f kommer til å skrive ut 50. 1661 01:26:19,220 --> 01:26:23,620 Den andre print f kommer å skrive ut 0x123 Yeah? 1662 01:26:23,620 --> 01:26:27,460 >> PUBLIKUM: Bruker du prosent x å skrive ut en peker? 1663 01:26:27,460 --> 01:26:31,200 >> ROB: Så bruker du prosent x å skrive ut en peker? 1664 01:26:31,200 --> 01:26:38,350 Så du kan, men prosent x er like, generelt, for som om du har litt 1665 01:26:38,350 --> 01:26:40,325 heltall og du vil skrive ut det som en heksadesimal. 1666 01:26:40,325 --> 01:26:43,250 1667 01:26:43,250 --> 01:26:44,880 Det er bare hvordan du gjør det. 1668 01:26:44,880 --> 01:26:47,160 >> Mens prosent d ville skrive ut som desimaltall. 1669 01:26:47,160 --> 01:26:50,310 Det er var vi få prosent d. Jeg er bare heltall. 1670 01:26:50,310 --> 01:26:52,690 prosent p er spesifikt for pekere. 1671 01:26:52,690 --> 01:26:54,060 >> Så x er en peker. 1672 01:26:54,060 --> 01:26:56,360 Vi ønsker å bruke prosent p. 1673 01:26:56,360 --> 01:26:57,937 Men prosent x kunne fungere. 1674 01:26:57,937 --> 01:26:58,414 Yeah? 1675 01:26:58,414 --> 01:26:59,664 >> PUBLIKUM: [uhørlig]? 1676 01:26:59,664 --> 01:27:04,138 1677 01:27:04,138 --> 01:27:05,388 >> ROB: Yeah. 1678 01:27:05,388 --> 01:27:07,870 1679 01:27:07,870 --> 01:27:13,440 Minst for dette call-- så jeg ikke inkludere det i her. 1680 01:27:13,440 --> 01:27:19,850 Men disse to argumentene er nødvendigvis innsiden av denne stabel ramme 1681 01:27:19,850 --> 01:27:23,040 sammen med eventuelle lokale variabler printf skjer for å være bruker. 1682 01:27:23,040 --> 01:27:27,020 Og så den neste kall til printf nå innsiden av printf stabelen rammen er 1683 01:27:27,020 --> 01:27:33,960 prosent p backslash n og uansett verdien av x er, som er 0x123. 1684 01:27:33,960 --> 01:27:34,425 Yeah? 1685 01:27:34,425 --> 01:27:35,675 >> PUBLIKUM: [uhørlig]? 1686 01:27:35,675 --> 01:27:38,145 1687 01:27:38,145 --> 01:27:40,880 >> ROB: Det vil skrive ut noe som ser ut som dette. 1688 01:27:40,880 --> 01:27:41,846 >> PUBLIKUM: [uhørlig]. 1689 01:27:41,846 --> 01:27:44,510 >> ROB: Så det skriver den ut i adresseskjemaet. 1690 01:27:44,510 --> 01:27:47,003 Det ser ut som en adresse. 1691 01:27:47,003 --> 01:27:47,494 Yeah? 1692 01:27:47,494 --> 01:27:49,458 >> PUBLIKUM: [uhørlig]? 1693 01:27:49,458 --> 01:27:51,075 >> ROB: Hvorfor er hva? 1694 01:27:51,075 --> 01:27:52,920 >> PUBLIKUM: [uhørlig]? 1695 01:27:52,920 --> 01:27:55,240 >> ROB: Hvorfor er denne pekeren 4 byte? 1696 01:27:55,240 --> 01:27:58,500 Så det er en hel haug av 0 er foran dette. 1697 01:27:58,500 --> 01:28:03,740 Så det er egentlig 0x0000000123. 1698 01:28:03,740 --> 01:28:06,510 På en 64-bits system, ville det være en hel haug med flere nuller. 1699 01:28:06,510 --> 01:28:11,410 1700 01:28:11,410 --> 01:28:11,900 Yeah? 1701 01:28:11,900 --> 01:28:13,150 >> PUBLIKUM: [uhørlig]. 1702 01:28:13,150 --> 01:28:17,290 1703 01:28:17,290 --> 01:28:21,130 >> ROB: Så det første printf kommer til å print-- 1704 01:28:21,130 --> 01:28:21,980 >> PUBLIKUM: [uhørlig]. 1705 01:28:21,980 --> 01:28:24,420 >> ROB: Ja, det kommer til å skrive ut hva x peker til. 1706 01:28:24,420 --> 01:28:27,030 1707 01:28:27,030 --> 01:28:29,070 Stjerne sier hva er dette ting å peke på. 1708 01:28:29,070 --> 01:28:30,300 Grip den. 1709 01:28:30,300 --> 01:28:31,455 Så hva er det å peke på? 1710 01:28:31,455 --> 01:28:31,850 50. 1711 01:28:31,850 --> 01:28:32,410 Grip den. 1712 01:28:32,410 --> 01:28:33,390 Det er det vi kommer til å skrive ut. 1713 01:28:33,390 --> 01:28:37,020 Mens den neste, er vi bare skrive x seg selv. 1714 01:28:37,020 --> 01:28:38,850 Hva er innsiden av f? 1715 01:28:38,850 --> 01:28:43,710 0x123. 1716 01:28:43,710 --> 01:28:44,500 OK. 1717 01:28:44,500 --> 01:28:46,620 >> Og så, endelig, har vi fri. 1718 01:28:46,620 --> 01:28:48,040 Hva er det vi passerer å fri? 1719 01:28:48,040 --> 01:28:49,470 Vi passerer x. 1720 01:28:49,470 --> 01:28:52,380 Den tiden jeg faktisk vises den i stabelen rammen. 1721 01:28:52,380 --> 01:28:56,370 >> Så vi passerer verdien 0x123 å frigjøre. 1722 01:28:56,370 --> 01:28:59,070 Så nå gratis vet, all right, Jeg må gå opp til haugen 1723 01:28:59,070 --> 01:29:00,050 og kostnadsfri dette minnet. 1724 01:29:00,050 --> 01:29:03,920 Det er ikke lenger bruke det er ved adresse 0x123. 1725 01:29:03,920 --> 01:29:07,010 >> Så fri kommer til å frigi at fra haugen. 1726 01:29:07,010 --> 01:29:09,490 Nå er vår heap er tom igjen. 1727 01:29:09,490 --> 01:29:11,120 Vi har ingen minnelekkasjer. 1728 01:29:11,120 --> 01:29:12,940 Nå gratis kommer tilbake. 1729 01:29:12,940 --> 01:29:16,130 Legg merke til at x er fortsatt 0x123. 1730 01:29:16,130 --> 01:29:18,240 Men det er nå ikke gyldig minne. 1731 01:29:18,240 --> 01:29:21,220 1732 01:29:21,220 --> 01:29:23,986 Vi skal ikke lenger dereference x. 1733 01:29:23,986 --> 01:29:24,440 Yeah? 1734 01:29:24,440 --> 01:29:27,240 >> PUBLIKUM: Er tilbake 0 overflødige? 1735 01:29:27,240 --> 01:29:28,290 >> ROB: Er returen 0 overflødige? 1736 01:29:28,290 --> 01:29:31,110 Ja. 1737 01:29:31,110 --> 01:29:33,950 Vi bare sette det der fordi vi har en retur en for luft. 1738 01:29:33,950 --> 01:29:36,830 Så det er som, ja, lar inkludere avkastningen 0. 1739 01:29:36,830 --> 01:29:37,310 Yeah? 1740 01:29:37,310 --> 01:29:38,560 >> PUBLIKUM: [uhørlig]? 1741 01:29:38,560 --> 01:29:42,110 1742 01:29:42,110 --> 01:29:45,580 >> ROB: Så etter gratis x, hva skjer hvis vi prøver å deferanseoperasjon pekeren? 1743 01:29:45,580 --> 01:29:47,240 Det er mulig at ingenting går galt. 1744 01:29:47,240 --> 01:29:49,330 Det er mulig at vi vil fortsatt få 50. 1745 01:29:49,330 --> 01:29:53,590 >> Det er mulig, også, at det minnet er nå blir brukt til noe annet. 1746 01:29:53,590 --> 01:29:57,140 Så det er udefinert oppførsel. 1747 01:29:57,140 --> 01:30:00,772 Og udefinert betyr noe kan skje. 1748 01:30:00,772 --> 01:30:01,250 Yeah? 1749 01:30:01,250 --> 01:30:02,500 >> PUBLIKUM: [uhørlig]? 1750 01:30:02,500 --> 01:30:07,942 1751 01:30:07,942 --> 01:30:10,830 >> ROB: Nei, så hvis du tilordner x til noe annet. 1752 01:30:10,830 --> 01:30:15,870 Så hvis akkurat her vi sa x lik malloc noe else-- 1753 01:30:15,870 --> 01:30:17,100 malloc størrelse event-- 1754 01:30:17,100 --> 01:30:20,180 så det opprinnelige blokken minne er ikke frigjort. 1755 01:30:20,180 --> 01:30:21,490 Og vi har offisielt mistet den. 1756 01:30:21,490 --> 01:30:23,150 Det er et minnelekkasje. 1757 01:30:23,150 --> 01:30:25,090 Vi har mistet alle referanser til at minneblokk. 1758 01:30:25,090 --> 01:30:26,827 Så det er ingen måte vi noen gang kan frigjøre den. 1759 01:30:26,827 --> 01:30:32,074 1760 01:30:32,074 --> 01:30:36,630 OK, så da returnere 0 betyr gjort. 1761 01:30:36,630 --> 01:30:37,900 >> Greit, så stack overflow. 1762 01:30:37,900 --> 01:30:39,320 Hva er tanken her? 1763 01:30:39,320 --> 01:30:41,210 Så husk, er haug går ned. 1764 01:30:41,210 --> 01:30:43,480 Stack går opp. 1765 01:30:43,480 --> 01:30:48,000 Så dette var et eksempel fra forelesning, Jeg tror, ​​hvor hoved er bare kommer til 1766 01:30:48,000 --> 01:30:51,380 kaller denne funksjonen foo, som kommer å kalle seg rekursivt over og 1767 01:30:51,380 --> 01:30:52,320 om igjen. 1768 01:30:52,320 --> 01:30:55,370 >> Så stable rammer skal arbeide nøyaktig det samme. 1769 01:30:55,370 --> 01:30:58,130 Så vi kommer til å starte med hoved som den nederste stabel rammen. 1770 01:30:58,130 --> 01:31:02,000 Deretter hoved kommer til å ringe foo, som kommer til å få en stabel ramme. 1771 01:31:02,000 --> 01:31:04,260 >> Deretter foo kommer til å ringe foo igjen, som er tenkt å komme 1772 01:31:04,260 --> 01:31:05,500 en annen stabel ramme. 1773 01:31:05,500 --> 01:31:08,270 Og så igjen, og igjen, og igjen, og igjen før slutt, vi kjører 1774 01:31:08,270 --> 01:31:09,190 inn i haugen. 1775 01:31:09,190 --> 01:31:11,990 Så dette er hvordan vi får en stabel overløp. 1776 01:31:11,990 --> 01:31:14,910 Og på dette punktet, Seg du feil. 1777 01:31:14,910 --> 01:31:17,335 Eller du ville virkelig SEG feil før dette punktet, men ja. 1778 01:31:17,335 --> 01:31:19,660 >> PUBLIKUM: Er kjernen dumpe samme som SEG feil? 1779 01:31:19,660 --> 01:31:26,140 >> ROB: Så du vil se segmentering feil core dumpet. 1780 01:31:26,140 --> 01:31:28,760 Du får en kjerne dump når du SEG feil. 1781 01:31:28,760 --> 01:31:32,580 Og det er som en dump av alle innholdet i din nåværende minne så 1782 01:31:32,580 --> 01:31:36,670 at du kan prøve og identifisere hvorfor du Seg forkasta. 1783 01:31:36,670 --> 01:31:37,135 Yeah? 1784 01:31:37,135 --> 01:31:38,385 >> PUBLIKUM: [uhørlig]? 1785 01:31:38,385 --> 01:31:40,855 1786 01:31:40,855 --> 01:31:45,460 >> ROB: Så en segmentering feil måte det er en stakkoverflyt. 1787 01:31:45,460 --> 01:31:47,060 Så ikke nødvendigvis. 1788 01:31:47,060 --> 01:31:49,880 En segmentering feil betyr at du er rørende minnet på en måte 1789 01:31:49,880 --> 01:31:50,880 bør du ikke være. 1790 01:31:50,880 --> 01:31:54,750 Så en måte at det skjer er, når du stable overløp, vi starter rørende 1791 01:31:54,750 --> 01:31:58,736 minnet på en måte som vi ikke bør være. 1792 01:31:58,736 --> 01:31:59,208 Yeah? 1793 01:31:59,208 --> 01:32:00,458 >> PUBLIKUM: [uhørlig]? 1794 01:32:00,458 --> 01:32:03,456 1795 01:32:03,456 --> 01:32:05,830 >> ROB: Så innsiden av en uendelig løkke. 1796 01:32:05,830 --> 01:32:08,770 Som, er dette som en rekursiv uendelig løkke og så får vi en annen 1797 01:32:08,770 --> 01:32:09,770 stabel ramme hver gang. 1798 01:32:09,770 --> 01:32:13,540 Men bare innsiden av en vanlig uendelig mens one-- 1799 01:32:13,540 --> 01:32:16,390 Vel, la oss ikke engang skrive ut f-- 1800 01:32:16,390 --> 01:32:17,040 gjøre noe. 1801 01:32:17,040 --> 01:32:18,390 Uansett. 1802 01:32:18,390 --> 01:32:20,610 >> Vi kommer ikke til å være å få en annen stabel ramme. 1803 01:32:20,610 --> 01:32:22,530 Vi skal bare holde looping i løpet av denne enkelt instruksjon. 1804 01:32:22,530 --> 01:32:23,920 Stabelen ikke vokser. 1805 01:32:23,920 --> 01:32:27,290 Det er det faktum at hver rekursiv samtalen er å gi oss en stabel ramme. 1806 01:32:27,290 --> 01:32:31,231 Det er derfor vi får en stack overflow. 1807 01:32:31,231 --> 01:32:31,728 Yeah? 1808 01:32:31,728 --> 01:32:38,189 >> PUBLIKUM: Så hvis du sa for å få mens loop og deretter [uhørbart]? 1809 01:32:38,189 --> 01:32:42,000 >> ROB: Så hvis innsiden av mens loop det var en printf, har du fortsatt ville 1810 01:32:42,000 --> 01:32:42,790 ikke SEG feil. 1811 01:32:42,790 --> 01:32:46,090 Jeg hadde ikke bare ønsker å forvirre ting. 1812 01:32:46,090 --> 01:32:46,610 Det ville loop. 1813 01:32:46,610 --> 01:32:48,225 Du vil få en enkelt stabel Ramme for printf. 1814 01:32:48,225 --> 01:32:49,580 >> Deretter printf ville tilbake. 1815 01:32:49,580 --> 01:32:50,280 Så du hadde sløyfe igjen. 1816 01:32:50,280 --> 01:32:51,460 Du vil få en enkelt stabel Ramme for printf. 1817 01:32:51,460 --> 01:32:52,850 Det ville tilbake. 1818 01:32:52,850 --> 01:32:54,060 Enkelt stakk ramme. 1819 01:32:54,060 --> 01:33:00,215 Så du får ikke dette uendelig hope seg opp stack rammer. 1820 01:33:00,215 --> 01:33:03,185 >> PUBLIKUM: [uhørlig]? 1821 01:33:03,185 --> 01:33:04,040 >> ROB: Ja. 1822 01:33:04,040 --> 01:33:09,360 Så dette stack overflow skjer fordi ingen av disse 1823 01:33:09,360 --> 01:33:11,600 anrop til foo er tilbake. 1824 01:33:11,600 --> 01:33:15,250 Så hvis vi går tilbake, så ville vi begynner å miste stack rammer. 1825 01:33:15,250 --> 01:33:17,870 Og da vi ikke ville stable overløp. 1826 01:33:17,870 --> 01:33:20,070 Og det er derfor du trenger en base case for dine personlige funksjoner. 1827 01:33:20,070 --> 01:33:22,992 1828 01:33:22,992 --> 01:33:23,479 Yeah? 1829 01:33:23,479 --> 01:33:27,375 >> PUBLIKUM: Er potensiell størrelse og stable for haugen den samme for 1830 01:33:27,375 --> 01:33:29,880 alle programmer? 1831 01:33:29,880 --> 01:33:31,910 >> ROB: Grovt. 1832 01:33:31,910 --> 01:33:35,090 Er potensialet størrelsen av stabelen og haugen den samme for alle programmer? 1833 01:33:35,090 --> 01:33:37,180 Grovt. 1834 01:33:37,180 --> 01:33:40,080 Det er noen randomisering til hvor stabelen starter og 1835 01:33:40,080 --> 01:33:42,400 hvor haugen starter. 1836 01:33:42,400 --> 01:33:45,870 Hvis du tilfeldigvis har en hel masse globale variabler og ting, kan du 1837 01:33:45,870 --> 01:33:49,520 ta unna noen plass for din heap. 1838 01:33:49,520 --> 01:33:54,060 >> På en 64-bit system, du nesten har uendelig minne. 1839 01:33:54,060 --> 01:33:55,820 Det er bare så mye. 1840 01:33:55,820 --> 01:33:59,250 Mellom 32 bits og 64 bits, at er en betydelig forskjell. 1841 01:33:59,250 --> 01:34:02,350 >> Du kommer til å få en hel masse mer stable og heap plass på en 64-bit 1842 01:34:02,350 --> 01:34:05,810 system fordi det er bare mer adresser som de kan bruke. 1843 01:34:05,810 --> 01:34:09,360 Men på det enkelte system, vil det være omtrent den samme mengden av stabelen 1844 01:34:09,360 --> 01:34:10,785 og heap plass. 1845 01:34:10,785 --> 01:34:13,635 1846 01:34:13,635 --> 01:34:15,530 Greit. 1847 01:34:15,530 --> 01:34:18,220 >> Så siste ting er kompilering. 1848 01:34:18,220 --> 01:34:19,810 Så du bør vite denne prosessen. 1849 01:34:19,810 --> 01:34:22,240 Det er fire store trinn. 1850 01:34:22,240 --> 01:34:24,400 Så det første man bør være lett å huske. 1851 01:34:24,400 --> 01:34:25,085 Pre-prosessering. 1852 01:34:25,085 --> 01:34:28,390 Den har prefikset pre i det. 1853 01:34:28,390 --> 01:34:32,080 Så det kommer før alt annet. 1854 01:34:32,080 --> 01:34:34,000 >> Den ting å huske er hasj. 1855 01:34:34,000 --> 01:34:37,250 Så hash definerer og hash inkluderer i alle disse. 1856 01:34:37,250 --> 01:34:39,560 De er alle pre-prosessor direktiver. 1857 01:34:39,560 --> 01:34:42,030 Dette er de tingene som de pre-prosessoren tar vare på. 1858 01:34:42,030 --> 01:34:43,680 >> Så hva gjør en pre-prosessor gjøre? 1859 01:34:43,680 --> 01:34:44,850 Det er en veldig dum ting. 1860 01:34:44,850 --> 01:34:49,380 Alt det er i stand til er alle disse kopiere og kutt, og lim inn. 1861 01:34:49,380 --> 01:34:51,790 >> Så hash inkluderer standard i0 dot h. 1862 01:34:51,790 --> 01:34:52,990 Hva er det du gjør? 1863 01:34:52,990 --> 01:34:56,610 Det gripe standard i0 dot h fil og lime den inn i toppen 1864 01:34:56,610 --> 01:34:58,960 uansett hvor det står hash inkluderer standard i0 dot h. 1865 01:34:58,960 --> 01:35:02,480 >> Og noen hash definere at vi har sett, hva er det du gjør? 1866 01:35:02,480 --> 01:35:06,730 Dens kopiere verdien at hash defineres er definert som og lime som 1867 01:35:06,730 --> 01:35:08,500 uansett hvor du bruker verdien. 1868 01:35:08,500 --> 01:35:13,400 Så preprosessor bare gjør virkelig enkel tekstbaserte operasjoner. 1869 01:35:13,400 --> 01:35:15,870 Det gjør ingenting smart. 1870 01:35:15,870 --> 01:35:18,920 Så alt annet er mer komplisert. 1871 01:35:18,920 --> 01:35:22,970 >> Så nå at preprosessor er gjort, vi faktisk kompilere. 1872 01:35:22,970 --> 01:35:24,320 Så hva betyr kompilering mener? 1873 01:35:24,320 --> 01:35:27,310 Vi overvåker nå går fra C-kode til montering kode. 1874 01:35:27,310 --> 01:35:27,570 Yeah? 1875 01:35:27,570 --> 01:35:28,820 >> PUBLIKUM: [uhørlig]? 1876 01:35:28,820 --> 01:35:32,390 1877 01:35:32,390 --> 01:35:34,220 >> ROB: Ja, vi fanget den. 1878 01:35:34,220 --> 01:35:36,880 1879 01:35:36,880 --> 01:35:38,660 Så kompilering. 1880 01:35:38,660 --> 01:35:40,310 Vi kommer fra c til forsamlingen. 1881 01:35:40,310 --> 01:35:42,470 Så dette er en faktisk språkendring. 1882 01:35:42,470 --> 01:35:45,240 Kompilering seg selv betyr å gå fra et høyere nivå språk til 1883 01:35:45,240 --> 01:35:47,340 et lavere nivå språk. 1884 01:35:47,340 --> 01:35:50,720 >> Og c er et høynivåspråk i forhold til sammenstillingen. 1885 01:35:50,720 --> 01:35:52,320 Hva er montering? 1886 01:35:52,320 --> 01:35:56,440 Sin instruks som er, ganske mye, laget for din CPU. 1887 01:35:56,440 --> 01:35:59,130 Men datamaskinen fortsatt gjør ikke forstår montering. 1888 01:35:59,130 --> 01:36:01,570 Det forstår bare enere og nuller. 1889 01:36:01,570 --> 01:36:06,160 Så det neste trinnet er å sette sammen, som bringer oss fra disse instruksjonene som 1890 01:36:06,160 --> 01:36:08,760 CPU forstår og faktisk oversetter dem, til 1891 01:36:08,760 --> 01:36:10,820 de enere og nuller. 1892 01:36:10,820 --> 01:36:13,570 >> Så C til montering til binær. 1893 01:36:13,570 --> 01:36:15,870 Men jeg har ikke en kjørbar ennå. 1894 01:36:15,870 --> 01:36:19,550 Så tenk på CS50 biblioteket. 1895 01:36:19,550 --> 01:36:23,070 Vi har gitt deg en binær for dette CS50 biblioteket, som har GetString 1896 01:36:23,070 --> 01:36:24,400 og GetInt og alt det der. 1897 01:36:24,400 --> 01:36:25,700 >> Men CS50 library-- 1898 01:36:25,700 --> 01:36:27,650 i og for itself-- er ikke kjørbar. 1899 01:36:27,650 --> 01:36:29,570 Det har ikke en hovedfunksjon. 1900 01:36:29,570 --> 01:36:32,230 Det er bare en haug med binær som du kan bruke. 1901 01:36:32,230 --> 01:36:41,730 Så linking er hvordan vi bringer sammen alle av disse ulike binære filer 1902 01:36:41,730 --> 01:36:43,110 til en faktisk kjørbar. 1903 01:36:43,110 --> 01:36:45,900 En som du kan skrive dot slash en prikk ut. 1904 01:36:45,900 --> 01:36:51,660 >> Så dette er som den filen som du skrev, - uansett program er-- 1905 01:36:51,660 --> 01:36:53,620 Ceaser dot c. 1906 01:36:53,620 --> 01:36:55,100 Men nå er det blitt utarbeidet ned til binær. 1907 01:36:55,100 --> 01:36:56,480 Så Ceaser dot o. 1908 01:36:56,480 --> 01:36:59,620 Og dette er vår CS50 biblioteker binær. 1909 01:36:59,620 --> 01:37:02,284 Og de blir kombinert i en enkelt kjørbar. 1910 01:37:02,284 --> 01:37:02,758 Yeah? 1911 01:37:02,758 --> 01:37:04,008 >> PUBLIKUM: [uhørlig]? 1912 01:37:04,008 --> 01:37:08,800 1913 01:37:08,800 --> 01:37:12,710 >> ROB: Så først inkluderer husker, hash inkludere er faktisk en 1914 01:37:12,710 --> 01:37:13,810 pre-prosessor trinn. 1915 01:37:13,810 --> 01:37:14,750 Men det er separate. 1916 01:37:14,750 --> 01:37:20,730 Hvis du ikke bruker noen av funksjonene som er utenfor din enkelt fil da, 1917 01:37:20,730 --> 01:37:26,100 Nei, trenger ikke å koble noe du siden du har alt. 1918 01:37:26,100 --> 01:37:30,310 >> Når det er sagt, printf blir koblet inn. 1919 01:37:30,310 --> 01:37:32,820 Hvis du noen gang bruke printf, det er noe som må knyttes i 1920 01:37:32,820 --> 01:37:35,740 fordi du ikke skrive det. 1921 01:37:35,740 --> 01:37:39,530 Og, faktisk, er printf automatisk koblet på. 1922 01:37:39,530 --> 01:37:42,760 Du vet hvordan på kommandolinjen eller når du skriver gjør, du ser det har 1923 01:37:42,760 --> 01:37:46,690 dash l CS50, som har kobling i CS50 biblioteket? 1924 01:37:46,690 --> 01:37:49,070 Printf, og sånt, kommer skal knyttes inn automatisk. 1925 01:37:49,070 --> 01:37:51,730 1926 01:37:51,730 --> 01:37:53,930 Eventuelle andre spørsmål om noe? 1927 01:37:53,930 --> 01:37:56,280 >> PUBLIKUM: [uhørlig]? 1928 01:37:56,280 --> 01:37:58,300 >> ROB: Linking? 1929 01:37:58,300 --> 01:38:03,450 Vi har en hel haug med forskjellige binære filer. 1930 01:38:03,450 --> 01:38:06,410 Dette er den kanoniske eksempel som vi bruker er CS50 biblioteket. 1931 01:38:06,410 --> 01:38:09,960 Vi har samlet og gitt til deg binær for denne CS50 biblioteket. 1932 01:38:09,960 --> 01:38:12,410 >> Du ønsker å bruke GetString i programmet. 1933 01:38:12,410 --> 01:38:14,750 Så du gå og bruke GetString. 1934 01:38:14,750 --> 01:38:19,700 Men uten min binærkode for GetString, når du kompilere koden din 1935 01:38:19,700 --> 01:38:23,140 ned, kan du faktisk ikke kjøre programmet fordi GetString String er 1936 01:38:23,140 --> 01:38:25,080 ennå ikke er fullstendig definert. 1937 01:38:25,080 --> 01:38:29,220 >> Det er bare når du kobler i min binære som inneholder GetString som nå, alle 1938 01:38:29,220 --> 01:38:31,130 riktig, kan jeg faktisk utføre GetString. 1939 01:38:31,130 --> 01:38:32,330 Min fil er fullført. 1940 01:38:32,330 --> 01:38:34,208 Og jeg kan kjøre dette. 1941 01:38:34,208 --> 01:38:34,697 Yeah? 1942 01:38:34,697 --> 01:38:37,631 >> PUBLIKUM: Har lenking konvertere det binære til kjørbare? 1943 01:38:37,631 --> 01:38:42,032 Så selv om du ikke har andre bibliotekene, ville det ikke fortsatt være 1944 01:38:42,032 --> 01:38:44,477 nødvendig for å oversette på [uhørbart]? 1945 01:38:44,477 --> 01:38:48,640 >> ROB: Så en kjørbar er fortsatt i binær. 1946 01:38:48,640 --> 01:38:51,750 Det er bare å kombinere en hel haug med binærfiler. 1947 01:38:51,750 --> 01:38:55,124 1948 01:38:55,124 --> 01:38:56,591 >> PUBLIKUM: Takk så mye. 1949 01:38:56,591 --> 01:38:58,560 >> ROB: Ikke noe problem. 1950 01:38:58,560 --> 01:38:59,540 Eventuelle andre spørsmål? 1951 01:38:59,540 --> 01:39:02,001 Ellers er vi alle satt. 1952 01:39:02,001 --> 01:39:02,690 Greit. 1953 01:39:02,690 --> 01:39:02,990 Takk. 1954 01:39:02,990 --> 01:39:03,590 >> [APPLAUSE] 1955 01:39:03,590 --> 01:39:04,490 >> PUBLIKUM: Takk. 1956 01:39:04,490 --> 01:39:05,740 >> ROB: Yeah. 1957 01:39:05,740 --> 01:39:06,582