1 00:00:00,000 --> 00:00:11,046 2 00:00:11,046 --> 00:00:12,170 ALLISON BUCHHOLTZ-AU: Hei, alle sammen. 3 00:00:12,170 --> 00:00:13,560 Velkommen til avdeling. 4 00:00:13,560 --> 00:00:17,320 I dag er bare kommer til å være alt quiz gjennomgang for quiz på onsdag. 5 00:00:17,320 --> 00:00:20,060 Jeg håper alle husker at de har en quiz på onsdag. 6 00:00:20,060 --> 00:00:22,560 Og hvis du ikke gjorde det, vel, nå har du blitt minnet. 7 00:00:22,560 --> 00:00:26,486 Så onsdag sørg for at du møter opp for klassen eller på andre overnattingssteder som 8 00:00:26,486 --> 00:00:26,985 nødvendig. 9 00:00:26,985 --> 00:00:27,845 10 00:00:27,845 --> 00:00:29,220 Dere kommer til å bli kjempebra. 11 00:00:29,220 --> 00:00:30,440 Det kommer til å være stor. 12 00:00:30,440 --> 00:00:34,910 Og jeg kommer til å gjøre alt jeg kan å bidra til å forberede deg i dag for din quiz 13 00:00:34,910 --> 00:00:35,470 nå. 14 00:00:35,470 --> 00:00:39,960 Og også i tilfelle du ikke vet, det er et kurs bred gjennomgang session 15 00:00:39,960 --> 00:00:45,840 i dag på 7:00 i Northwest labs rom B103. 16 00:00:45,840 --> 00:00:49,950 Du kan se meg igjen for et ekstranummer som Jeg vil føre en del av den anmeldelsen session 17 00:00:49,950 --> 00:00:50,510 også. 18 00:00:50,510 --> 00:00:53,218 Så hvis du ikke kan få nok av meg Nå kan du komme igjen i kveld. 19 00:00:53,218 --> 00:00:54,130 20 00:00:54,130 --> 00:00:56,060 >> Greit, så første tingene først. 21 00:00:56,060 --> 00:00:59,630 Bare noen quiz tips før vi faktisk dykke inn i vurderingene. 22 00:00:59,630 --> 00:01:04,160 Så som med en hvilken som helst eksamen, praksis vil definitivt hjelpe deg ut. 23 00:01:04,160 --> 00:01:09,260 Det er eksamen fra fortiden seks eller syv år på det, 24 00:01:09,260 --> 00:01:12,480 så det er mye trening materiale for dere å ha. 25 00:01:12,480 --> 00:01:15,340 Og faktisk, i dag er egentlig bare kommer til å gå over alle emner 26 00:01:15,340 --> 00:01:18,900 at dere har spørsmål om så vel som arbeider gjennom praksis problemer 27 00:01:18,900 --> 00:01:20,360 fra quiz null. 28 00:01:20,360 --> 00:01:22,690 Så jeg skal kaste opp quiz null fra i fjor på her, 29 00:01:22,690 --> 00:01:26,410 og vi kan arbeide gjennom noen problemer at dere ønsker å. 30 00:01:26,410 --> 00:01:27,370 >> Så øve. 31 00:01:27,370 --> 00:01:29,310 Du kommer til å begynne å gjøre det i dag. 32 00:01:29,310 --> 00:01:30,230 Kode på papir. 33 00:01:30,230 --> 00:01:32,970 Så ja, hvis alle kunne faktisk få ut 34 00:01:32,970 --> 00:01:35,810 papir, som vil være stor, fordi du ikke 35 00:01:35,810 --> 00:01:41,470 kommer til å ha datamaskinen på eksamen og skrive ut kode for hånd 36 00:01:41,470 --> 00:01:44,190 er ofte mye vanskeligere enn man kunne forvente. 37 00:01:44,190 --> 00:01:46,680 Du er vant til å bare se det og skrive det, 38 00:01:46,680 --> 00:01:49,630 og du har din kompilatoren til hjelpe deg ut når du har feil, 39 00:01:49,630 --> 00:01:52,190 men du ikke får det på eksamen. 40 00:01:52,190 --> 00:01:55,140 Så det er veldig viktig å faktisk være i stand til å skrive ut koden, 41 00:01:55,140 --> 00:01:58,360 og at muskel minne av å gjøre det for hånd vil virkelig hjelpe deg. 42 00:01:58,360 --> 00:01:59,720 43 00:01:59,720 --> 00:02:01,690 >> Så vi får litt tett. 44 00:02:01,690 --> 00:02:02,340 Det er mandag. 45 00:02:02,340 --> 00:02:03,930 Din eksamen er på onsdag. 46 00:02:03,930 --> 00:02:06,030 Men hvis du har tid, definitivt ta en 47 00:02:06,030 --> 00:02:10,199 av eksamener fra i fjor eller året før under tidsbegrensning 48 00:02:10,199 --> 00:02:11,660 av en og en halv time. 49 00:02:11,660 --> 00:02:13,730 Bare slå ut en time og en halv tid, 50 00:02:13,730 --> 00:02:17,480 og sitte deg ned, og bare jobbe seg gjennom problemene 51 00:02:17,480 --> 00:02:19,962 som om du var faktisk å ta det, fordi man 52 00:02:19,962 --> 00:02:23,295 av de største tingene som vi hører om quizer er at de er svært lang. 53 00:02:23,295 --> 00:02:24,900 54 00:02:24,900 --> 00:02:26,660 Det er mye materiale. 55 00:02:26,660 --> 00:02:30,850 Det er mange spørsmål, og folk flest kanskje ikke ferdig. 56 00:02:30,850 --> 00:02:34,660 Jeg vet at jeg helt ikke ferdig mine quizer da jeg tok klassen. 57 00:02:34,660 --> 00:02:37,180 >> På dette notatet, som en mindre komfortabel delen, 58 00:02:37,180 --> 00:02:40,570 forstår at dette kurset er ment å imøtekomme for folk på alle nivåer. 59 00:02:40,570 --> 00:02:43,640 Hele grunnen har vi du dele mindre komfortable, et sted mellom, 60 00:02:43,640 --> 00:02:47,660 og mer komfortabel er å slags gjøre den mer rettferdig. 61 00:02:47,660 --> 00:02:51,699 Og hvis du er mindre komfortable, er det ikke nødvendig per se å få alt. 62 00:02:51,699 --> 00:02:53,990 Som hvis du skulle få alt, ville du sannsynligvis 63 00:02:53,990 --> 00:02:55,448 være i mer komfortabel delen. 64 00:02:55,448 --> 00:03:00,160 Så åpenbart ikke slå dere opp for hardt hvis du ikke kan fullføre eksamen. 65 00:03:00,160 --> 00:03:01,920 Ta det fra meg, jeg gjorde ikke det. 66 00:03:01,920 --> 00:03:03,070 Jeg er fortsatt en konsentrator. 67 00:03:03,070 --> 00:03:04,630 Jeg er fortsatt hjelpe lærer på kurset. 68 00:03:04,630 --> 00:03:06,170 Du vil være i orden. 69 00:03:06,170 --> 00:03:06,670 OK. 70 00:03:06,670 --> 00:03:08,740 Og til slutt, få litt søvn. 71 00:03:08,740 --> 00:03:11,020 Selvfølgelig med noen eksamen vi alltid si dette. 72 00:03:11,020 --> 00:03:13,610 Stapper kvelden før og ikke får søvn 73 00:03:13,610 --> 00:03:16,390 gjør not-- kanskje hvis det fungerer for deg, gå for det. 74 00:03:16,390 --> 00:03:18,790 Men for de aller fleste folk, få litt søvn, 75 00:03:18,790 --> 00:03:22,390 la hjernen hvile og gjenopprette før du kommer inn til eksamen 76 00:03:22,390 --> 00:03:23,480 vil virkelig hjelpe deg. 77 00:03:23,480 --> 00:03:26,120 Også det vil nesten sikkert være godteri på eksamen, 78 00:03:26,120 --> 00:03:28,019 så du har å se frem til. 79 00:03:28,019 --> 00:03:29,310 Dere kommer til å gjøre stor. 80 00:03:29,310 --> 00:03:30,226 Det kommer til å bli bra. 81 00:03:30,226 --> 00:03:31,570 82 00:03:31,570 --> 00:03:36,190 Og nå i et halvt jeg og den neste timen vil prøve og prep deg så godt jeg kan. 83 00:03:36,190 --> 00:03:41,260 >> Så jeg har lysbilder fra utgangspunktet alle deler opp til nå. 84 00:03:41,260 --> 00:03:45,874 Jeg kommer ikke til å gå gjennom alle av dem, fordi det ikke er 85 00:03:45,874 --> 00:03:49,040 gjennomførbart i en og en halv time, så vel som arbeider gjennom praksis problemer. 86 00:03:49,040 --> 00:03:51,410 Så i stedet har jeg en liste over emner. 87 00:03:51,410 --> 00:03:55,160 Dette er alle ting at vi kunne quiz deg på. 88 00:03:55,160 --> 00:03:56,950 89 00:03:56,950 --> 00:03:58,770 Hvis det er noe som virkelig hopper ut 90 00:03:58,770 --> 00:04:02,140 at du ønsker å gå over, at du vil ha meg til å gå over konseptuelt, 91 00:04:02,140 --> 00:04:04,320 Jeg kan prøve og gi deg en oversikt der. 92 00:04:04,320 --> 00:04:07,690 Eller hvis du ønsker å hoppe rett inn i gjør praksis problemer sammen, 93 00:04:07,690 --> 00:04:08,420 vi kan gjøre det. 94 00:04:08,420 --> 00:04:09,330 Det er opp til dere. 95 00:04:09,330 --> 00:04:10,770 Det er ikke så mange av dere. 96 00:04:10,770 --> 00:04:13,180 Så det er hva dere liker å gjøre. 97 00:04:13,180 --> 00:04:15,667 Jeg ønsker å være den mest hjelpsom mot dere. 98 00:04:15,667 --> 00:04:16,827 99 00:04:16,827 --> 00:04:17,910 Så jeg skal la deg bare se. 100 00:04:17,910 --> 00:04:27,880 101 00:04:27,880 --> 00:04:30,500 >> PUBLIKUM: En ting er diagrammet at vi holder 102 00:04:30,500 --> 00:04:33,290 sier om bunken og haugen. 103 00:04:33,290 --> 00:04:34,600 104 00:04:34,600 --> 00:04:37,434 Bare hele ideen bak det og hva det betyr. 105 00:04:37,434 --> 00:04:38,350 ALLISON BUCHHOLTZ-AU: Ja, OK. 106 00:04:38,350 --> 00:04:40,290 107 00:04:40,290 --> 00:04:43,216 Dette er helt i slutten, så la meg bla gjennom. 108 00:04:43,216 --> 00:04:45,490 >> PUBLIKUM: Vi trenger ikke å gjør det nå, men uansett. 109 00:04:45,490 --> 00:04:47,070 110 00:04:47,070 --> 00:04:49,770 >> ALLISON BUCHHOLTZ-AU: Var det anything-- denne. 111 00:04:49,770 --> 00:04:51,570 112 00:04:51,570 --> 00:04:53,555 Er denne typen uklar for folk? 113 00:04:53,555 --> 00:04:54,390 114 00:04:54,390 --> 00:04:55,640 PUBLIKUM: Ja, jeg andre det. 115 00:04:55,640 --> 00:04:57,718 Og kan vi også buffer overflow? 116 00:04:57,718 --> 00:04:58,926 ALLISON BUCHHOLTZ-AU: Buffer overflow? 117 00:04:58,926 --> 00:04:59,820 OK. 118 00:04:59,820 --> 00:05:03,460 Så buffer overflow er ganske lett bare å snakke om. 119 00:05:03,460 --> 00:05:08,217 Det er i utgangspunktet buffere du tenker på noen matrise minne som du har, ikke sant? 120 00:05:08,217 --> 00:05:10,050 Vi vanligvis snakker om buffer overflow når 121 00:05:10,050 --> 00:05:15,160 du ikke sjekker hvor mye brukeren er å sette inn, ikke sant? 122 00:05:15,160 --> 00:05:18,540 Og tanken er med buffer overflow er 123 00:05:18,540 --> 00:05:21,535 de er å sette i langt for mye data for plassen 124 00:05:21,535 --> 00:05:23,780 at du har tildelt for dem, ikke sant? 125 00:05:23,780 --> 00:05:28,310 >> Så hvis du sier, gi meg noen melding, er vi 126 00:05:28,310 --> 00:05:31,860 forutsatt at de kommer til å gi oss en rimelig lengde melding. 127 00:05:31,860 --> 00:05:33,910 Kanskje et par linjer, whatnot. 128 00:05:33,910 --> 00:05:35,150 Så vi ikke merker. 129 00:05:35,150 --> 00:05:38,160 I stedet de mate oss i en hele boken som er en melding, 130 00:05:38,160 --> 00:05:42,450 og det flyter over mengden plass som vi har satt av til dette. 131 00:05:42,450 --> 00:05:48,140 Og det som skjer er det kanskje overskrive steder som det ikke er ment. 132 00:05:48,140 --> 00:05:52,890 >> Så jeg vet Professor Malan sa noe om buffer overflow angrep. 133 00:05:52,890 --> 00:05:59,050 Så det er der brukeren vil inngang noen massiv mengde data i håp 134 00:05:59,050 --> 00:06:02,840 at han overskriver tidligere slutten av buffer 135 00:06:02,840 --> 00:06:06,479 og erstatter something-- jeg lurer på Jeg vi har disse lysbildene i her. 136 00:06:06,479 --> 00:06:08,270 Jeg tror ikke vi har disse lysbildene i her. 137 00:06:08,270 --> 00:06:09,960 138 00:06:09,960 --> 00:06:14,460 Men i utgangspunktet han overskriver noen del av minnet 139 00:06:14,460 --> 00:06:17,780 som gir ham tilgang til deler av datamaskinen 140 00:06:17,780 --> 00:06:19,530 at du ikke ville normalt har tilgang til. 141 00:06:19,530 --> 00:06:20,750 142 00:06:20,750 --> 00:06:23,155 >> Største ting med buffer overflow er bare 143 00:06:23,155 --> 00:06:26,420 å forstå at det skjer når du ikke er 144 00:06:26,420 --> 00:06:29,210 sjekke hvor mye din brukeren er å sette inn. 145 00:06:29,210 --> 00:06:32,770 Når du ikke er typen sikring mot det. 146 00:06:32,770 --> 00:06:36,820 Og på sitt enkleste ting, det er bare din bruker 147 00:06:36,820 --> 00:06:39,130 legge inn en massiv mengde av dataene i et forsøk 148 00:06:39,130 --> 00:06:45,090 å overskrive noen sikkerhet del av minnet ditt. 149 00:06:45,090 --> 00:06:46,310 Det er alt det er. 150 00:06:46,310 --> 00:06:49,810 >> Så dette her, stable og heap. 151 00:06:49,810 --> 00:06:53,090 I utgangspunktet alt dette er bare en representasjon av minne 152 00:06:53,090 --> 00:06:54,449 og hvor ting er lagret. 153 00:06:54,449 --> 00:06:56,240 Det er virkelig slags alt du trenger å vite. 154 00:06:56,240 --> 00:06:58,520 De største tingene som du trenger å vite er 155 00:06:58,520 --> 00:07:01,910 at-- la meg se om det er en better-- her. 156 00:07:01,910 --> 00:07:05,380 Så dette er stabelen her. 157 00:07:05,380 --> 00:07:08,410 >> Så stack har å gjøre med alle dine funksjoner 158 00:07:08,410 --> 00:07:10,140 at du ringer til enhver tid. 159 00:07:10,140 --> 00:07:15,060 Og det som er viktig å huske kommer ut av forrige uke med malloc 160 00:07:15,060 --> 00:07:21,080 er at du ikke egentlig har nødvendig kontroll over det. 161 00:07:21,080 --> 00:07:24,780 Det hele kommer an på når visse funksjonene er utførende. 162 00:07:24,780 --> 00:07:28,170 Og når de utfører, de har det som kalles stack rammer 163 00:07:28,170 --> 00:07:29,290 som går opp her. 164 00:07:29,290 --> 00:07:32,520 >> Så det alle slags skjer uten noen reell innspill fra deg. 165 00:07:32,520 --> 00:07:33,630 166 00:07:33,630 --> 00:07:35,510 Du skriver programmet, og du lar den løpe, 167 00:07:35,510 --> 00:07:38,470 og stabelen tar slags vare på seg selv som det må. 168 00:07:38,470 --> 00:07:42,940 Så hvis du er i hoved du ringer kube, som vil bli gått opp her. 169 00:07:42,940 --> 00:07:44,110 Det vil skape en ramme. 170 00:07:44,110 --> 00:07:48,330 Men det er ingenting du eksplisitt gjøre å skape den stabelen ramme enn 171 00:07:48,330 --> 00:07:51,430 skrive funksjonen til å begynne med, OK? 172 00:07:51,430 --> 00:07:56,500 >> Hva er slags under kontrollen er haugen med malloc. 173 00:07:56,500 --> 00:08:01,950 Så når du malloc noe, du tar minne fra haugen. 174 00:08:01,950 --> 00:08:05,110 Og det er minne som du har, i mangel av et bedre ord, 175 00:08:05,110 --> 00:08:10,300 eksplisitt kontroll over, fordi huske med malloc 176 00:08:10,300 --> 00:08:12,530 det er i utgangspunktet det før du sier noe annet. 177 00:08:12,530 --> 00:08:14,890 For de av dere som så delen i forrige uke, 178 00:08:14,890 --> 00:08:17,670 det er der før du forteller det til å gå unna. 179 00:08:17,670 --> 00:08:20,850 Det vil være det med mindre ellers fortalte ikke. 180 00:08:20,850 --> 00:08:24,750 Så haugen er bare noe du kan tenke på som minne 181 00:08:24,750 --> 00:08:26,150 at du har kontroll over. 182 00:08:26,150 --> 00:08:29,010 Og de er bare to forskjellige store ting. 183 00:08:29,010 --> 00:08:31,320 184 00:08:31,320 --> 00:08:38,330 >> Annet enn det, bør du ikke ha å bekymre deg for mye om stack og heap 185 00:08:38,330 --> 00:08:42,159 spørsmål eller vanligvis mer rettferdig hvis du har lokale parametere 186 00:08:42,159 --> 00:08:45,385 eller en funksjon ville det være på stakken eller heap. 187 00:08:45,385 --> 00:08:47,260 Tydeligvis i dette tilfellet det ville være stabelen. 188 00:08:47,260 --> 00:08:49,630 Hvis du mallocing noe, Hvor er den fra? 189 00:08:49,630 --> 00:08:50,129 Haugen. 190 00:08:50,129 --> 00:08:51,147 191 00:08:51,147 --> 00:08:54,230 Hvis du ser på praktiske tester, de er generelt den type spørsmål 192 00:08:54,230 --> 00:08:55,460 at de har. 193 00:08:55,460 --> 00:08:57,340 >> Du trenger ikke å bekymre deg for mye om det. 194 00:08:57,340 --> 00:09:00,980 Du får inn mer eksplisitt om stack og heap 195 00:09:00,980 --> 00:09:03,460 senere eller i andre CS klasser. 196 00:09:03,460 --> 00:09:06,220 Så bare å ha en slags generell ide om hva dette er 197 00:09:06,220 --> 00:09:09,100 vil være bra, som jeg bare slags gikk over. 198 00:09:09,100 --> 00:09:10,650 199 00:09:10,650 --> 00:09:12,090 Eventuelle andre emner? 200 00:09:12,090 --> 00:09:12,590 Ja? 201 00:09:12,590 --> 00:09:14,923 >> PUBLIKUM: Kan du gå over pekere igjen veldig raskt? 202 00:09:14,923 --> 00:09:15,870 ALLISON BUCHHOLTZ-AU: Pekere? 203 00:09:15,870 --> 00:09:18,470 Ønsker du konseptuell oversikt over pekere 204 00:09:18,470 --> 00:09:19,994 eller praktiserer du med pekere? 205 00:09:19,994 --> 00:09:21,410 PUBLIKUM: Type som syntaks. 206 00:09:21,410 --> 00:09:22,360 ALLISON BUCHHOLTZ-AU: Syntaksen? 207 00:09:22,360 --> 00:09:22,860 Yeah. 208 00:09:22,860 --> 00:09:32,090 209 00:09:32,090 --> 00:09:33,090 OK, vi får der. 210 00:09:33,090 --> 00:09:38,300 211 00:09:38,300 --> 00:09:42,040 Ja, så dette er bare slags noe når du har en rekursiv funksjon, 212 00:09:42,040 --> 00:09:45,954 hver gang det rekursive funksjonen heter, bare legger det andre stack ramme. 213 00:09:45,954 --> 00:09:47,870 Ganske mye et eksempel på hvordan du egentlig ikke 214 00:09:47,870 --> 00:09:50,330 ha kontroll over rammer på din stack. 215 00:09:50,330 --> 00:09:54,010 216 00:09:54,010 --> 00:09:54,585 >> OK, pekere. 217 00:09:54,585 --> 00:09:57,120 218 00:09:57,120 --> 00:09:59,235 All right, så skaper pekere. 219 00:09:59,235 --> 00:10:00,300 220 00:10:00,300 --> 00:10:02,420 Husk, det er bare å skrive stjerne. 221 00:10:02,420 --> 00:10:07,140 Så uansett hva slags data som du kommer til å peke mot. 222 00:10:07,140 --> 00:10:08,720 223 00:10:08,720 --> 00:10:11,440 Så dette ville være en peker til en int. 224 00:10:11,440 --> 00:10:13,140 Dette ville være en peker til en char. 225 00:10:13,140 --> 00:10:14,740 Dette ville være en peker til en flottør. 226 00:10:14,740 --> 00:10:17,980 Så det er i utgangspunktet uansett du vil den skal peke mot, 227 00:10:17,980 --> 00:10:22,300 star er hvordan du deklarerer pekeren, OK? 228 00:10:22,300 --> 00:10:26,200 >> Men så åpenbart blir litt vanskelig når du har pekeren 229 00:10:26,200 --> 00:10:27,370 eller du har stjerne uansett. 230 00:10:27,370 --> 00:10:31,260 Så den store forskjellen er når du declaring-- 231 00:10:31,260 --> 00:10:45,590 så vi har some-- så Dette tar litt int stjerne. 232 00:10:45,590 --> 00:10:49,650 Så dette er noen pekeren kaller x til en int, ikke sant? 233 00:10:49,650 --> 00:10:54,600 Så husk hva dette betyr Dette kaller systemet x. 234 00:10:54,600 --> 00:10:56,970 Og dette kommer til å har noen adresse, ikke sant? 235 00:10:56,970 --> 00:11:00,515 Så la oss bare si at dette er vår adresse. 236 00:11:00,515 --> 00:11:01,590 237 00:11:01,590 --> 00:11:03,570 Pekere hold adresser. 238 00:11:03,570 --> 00:11:08,660 Så hva dette sier er at på dette plassering, er vi lagrer en int. 239 00:11:08,660 --> 00:11:10,770 240 00:11:10,770 --> 00:11:15,770 >> Så en annen måte vi kan tenke på dette er at dette er noen int. 241 00:11:15,770 --> 00:11:17,010 242 00:11:17,010 --> 00:11:20,350 Vi har egentlig ikke tildelt den til noe ennå, men det er bare en int. 243 00:11:20,350 --> 00:11:31,540 Så vi kan gjøre er hvis vi Star x tilsvarer fem, dette blir en fem, OK? 244 00:11:31,540 --> 00:11:38,350 Dette sier gå til hva x er peker på, så gå til denne adressen 245 00:11:38,350 --> 00:11:40,210 og gjøre den lik 5. 246 00:11:40,210 --> 00:11:44,390 Så vi tildele 5 til denne adressen, ikke sant? 247 00:11:44,390 --> 00:11:52,540 >> Og så hvis du gjør dette, dette gir oss adressen til. 248 00:11:52,540 --> 00:11:54,730 Dette er adressen til operatøren. 249 00:11:54,730 --> 00:11:57,700 Så hva er adressen til x? 250 00:11:57,700 --> 00:11:58,809 Vi vet ikke. 251 00:11:58,809 --> 00:12:00,225 Vi har ikke gitt den en adresse. 252 00:12:00,225 --> 00:12:03,000 253 00:12:03,000 --> 00:12:09,105 Vi kan si det er some-- nå vi ga det en adresse, så adressen er fire. 254 00:12:09,105 --> 00:12:10,690 255 00:12:10,690 --> 00:12:16,980 Og faktisk hvis vi går gjennom noe som dette, slag av hva vi gjorde. 256 00:12:16,980 --> 00:12:25,800 Så arbeider gjennom her-- jeg finner det hjelper hvis du trekke ut pekere. 257 00:12:25,800 --> 00:12:28,270 Hvis du er på eksamen, jeg anbefaler å tegne bokser. 258 00:12:28,270 --> 00:12:29,490 259 00:12:29,490 --> 00:12:33,310 >> Så dette første, lik int x 5. 260 00:12:33,310 --> 00:12:37,370 Dette betyr bare vi har noen plasser i minnet som er fem, ikke sant? 261 00:12:37,370 --> 00:12:38,540 262 00:12:38,540 --> 00:12:44,760 Og bordet vårt her forteller oss at det er ved adresse 0x04. 263 00:12:44,760 --> 00:12:48,770 264 00:12:48,770 --> 00:12:50,280 Og så skaper vi noen pekeren. 265 00:12:50,280 --> 00:12:51,820 266 00:12:51,820 --> 00:12:55,310 Så la oss bryte dette ned en av gangen. 267 00:12:55,310 --> 00:12:59,820 Så dette skaper noen boksen til en int, ikke sant? 268 00:12:59,820 --> 00:13:01,970 Det kommer til å holde noen adressen til en det. 269 00:13:01,970 --> 00:13:03,470 Så dette er noen pekeren. 270 00:13:03,470 --> 00:13:04,940 271 00:13:04,940 --> 00:13:06,510 Og dette kritt er virkelig liten. 272 00:13:06,510 --> 00:13:07,472 273 00:13:07,472 --> 00:13:08,680 Så vi har litt pekeren her. 274 00:13:08,680 --> 00:13:10,060 275 00:13:10,060 --> 00:13:13,530 Og bordet vårt forteller oss som er adressen er 0x08. 276 00:13:13,530 --> 00:13:15,190 277 00:13:15,190 --> 00:13:16,200 Cool. 278 00:13:16,200 --> 00:13:23,240 Og vi tilordner den til adressen av x. 279 00:13:23,240 --> 00:13:26,330 >> Husk, pekere holder adresser, OK? 280 00:13:26,330 --> 00:13:32,050 Så hvis vi ønsker å holde x, har vi å bruke adressen operatøren, som 281 00:13:32,050 --> 00:13:36,520 er tegnet, for å få adressen av x, som i dette tilfelle, 0x04. 282 00:13:36,520 --> 00:13:39,130 283 00:13:39,130 --> 00:13:44,430 Og så hvis vi har noen int kopi, dette bare 284 00:13:44,430 --> 00:13:48,060 skaper en annen boks som har en int kalt kopi. 285 00:13:48,060 --> 00:13:49,410 286 00:13:49,410 --> 00:13:55,330 Og hvis vi tilordne den til dette-- så dette er å registrere det. 287 00:13:55,330 --> 00:14:00,090 Så det står gå til uansett adressepeker holder. 288 00:14:00,090 --> 00:14:05,330 Pointer holder denne adressen, så vi vil gå over her, 289 00:14:05,330 --> 00:14:07,130 og vi sier, OK, hva er det? 290 00:14:07,130 --> 00:14:08,610 Det er fem. 291 00:14:08,610 --> 00:14:09,815 Så kopien blir fem. 292 00:14:09,815 --> 00:14:11,800 293 00:14:11,800 --> 00:14:12,540 Fornuftig? 294 00:14:12,540 --> 00:14:15,540 295 00:14:15,540 --> 00:14:25,020 >> Hva hvis jeg prøvde å tildele dette å bare pekeren. 296 00:14:25,020 --> 00:14:26,476 297 00:14:26,476 --> 00:14:27,850 Hva gjør pekeren faktisk like? 298 00:14:27,850 --> 00:14:31,126 299 00:14:31,126 --> 00:14:34,315 Det ville bare være hva pekeren inneholder, ikke sant? 300 00:14:34,315 --> 00:14:36,400 301 00:14:36,400 --> 00:14:37,580 Og hva hvis jeg gjorde dette? 302 00:14:37,580 --> 00:14:38,922 303 00:14:38,922 --> 00:14:39,880 Hva ville kopiere være nå? 304 00:14:39,880 --> 00:14:41,365 305 00:14:41,365 --> 00:14:42,275 >> PUBLIKUM: 0x08. 306 00:14:42,275 --> 00:14:44,150 ALLISON BUCHHOLTZ-AU: Jepp, Adressen vår pekeren. 307 00:14:44,150 --> 00:14:46,832 308 00:14:46,832 --> 00:14:48,790 Noen del av det som trenger å bli re-forklart? 309 00:14:48,790 --> 00:14:50,170 310 00:14:50,170 --> 00:14:50,670 Cool. 311 00:14:50,670 --> 00:14:53,350 312 00:14:53,350 --> 00:14:57,740 Det er definitivt en meget moro problem på quiz en 313 00:14:57,740 --> 00:15:00,100 at vi kan over at gir deg mer praksis. 314 00:15:00,100 --> 00:15:00,937 315 00:15:00,937 --> 00:15:03,270 Gutta fra forrige uke kan fortelle deg det var ikke så ille. 316 00:15:03,270 --> 00:15:06,000 Vi fikk gjennom en hel diagrammet, og alle gjorde stor. 317 00:15:06,000 --> 00:15:10,830 >> OK, så det er oversikt av syntaksen pekere. 318 00:15:10,830 --> 00:15:15,070 Største ting er å forstå hvordan å lage dem, gjør refererer, 319 00:15:15,070 --> 00:15:18,190 og adresse, OK? 320 00:15:18,190 --> 00:15:18,690 Cool. 321 00:15:18,690 --> 00:15:20,775 Eventuelle andre emner før vi dykker i praksis. 322 00:15:20,775 --> 00:15:24,280 323 00:15:24,280 --> 00:15:28,011 Også hvis vi går gjennom praksis problemer 324 00:15:28,011 --> 00:15:30,760 og det er noe du vil ha en oppfriskning på, kan vi gjøre det også. 325 00:15:30,760 --> 00:15:31,300 Har du noe? 326 00:15:31,300 --> 00:15:32,758 >> PUBLIKUM: Structs og koblede lister. 327 00:15:32,758 --> 00:15:35,130 ALLISON BUCHHOLTZ-AU: Structs og knyttet lister, OK. 328 00:15:35,130 --> 00:15:37,100 Så structs. 329 00:15:37,100 --> 00:15:38,990 Vi har faktisk går i løpet av denne i kveld også. 330 00:15:38,990 --> 00:15:40,130 331 00:15:40,130 --> 00:15:41,890 OK, så structs. 332 00:15:41,890 --> 00:15:47,490 Structs er i utgangspunktet bare en måte for deg å holde 333 00:15:47,490 --> 00:15:50,430 flere verdier av forskjellige typer. 334 00:15:50,430 --> 00:15:55,150 Så med en matrise vi er innsnevret til en datatype. 335 00:15:55,150 --> 00:16:00,965 Vårt utvalg har enten å bare være tall, eller bare være tegn, eller bare være flyter. 336 00:16:00,965 --> 00:16:02,240 337 00:16:02,240 --> 00:16:05,470 >> Men kanskje du trenger å inneholder mer enn det. 338 00:16:05,470 --> 00:16:09,130 Kanskje du trenger å hold-- hvis du snakker om en student, 339 00:16:09,130 --> 00:16:13,660 du kommer til å ha huset deres, deres ID-nummer, alder, hvor de bor, 340 00:16:13,660 --> 00:16:14,240 ikke sant? 341 00:16:14,240 --> 00:16:16,460 Og alle av dem er forskjellige slags typer. 342 00:16:16,460 --> 00:16:18,680 Så du kan ikke lagre de alt i en matrise. 343 00:16:18,680 --> 00:16:21,750 >> Så hva du kan gjøre er at du kan opprette en struct, som 344 00:16:21,750 --> 00:16:26,240 du kan tenke på som din egen personlige datatype. 345 00:16:26,240 --> 00:16:29,130 Så i stedet for bare å ha ints og i stedet for bare å ha flottører, 346 00:16:29,130 --> 00:16:33,210 du kan ha en type student som har alle disse feltene i den. 347 00:16:33,210 --> 00:16:39,740 Så måten vi initial våre structs er-- faktisk 348 00:16:39,740 --> 00:16:44,921 siden min skriving er forferdelig, vi kommer til å gå over til å skrive. 349 00:16:44,921 --> 00:16:45,420 Woo. 350 00:16:45,420 --> 00:16:48,800 351 00:16:48,800 --> 00:16:53,150 >> OK, så hvis vi ønsker å skape en struct-- Jeg skal bare det ned her. 352 00:16:53,150 --> 00:16:57,730 Se bort fra den i hoved uansett som vi vil bruke senere. 353 00:16:57,730 --> 00:17:02,330 Så på den måten du ønsker å gjøre det er med typedef struct. 354 00:17:02,330 --> 00:17:10,530 355 00:17:10,530 --> 00:17:13,349 Og la oss bare kalle dette student fordi det er det jeg bruker. 356 00:17:13,349 --> 00:17:17,801 OK, så typedef betyr at du er å definere en ny type, OK? 357 00:17:17,801 --> 00:17:20,140 358 00:17:20,140 --> 00:17:24,355 Det er nyanser inn i når du gjør bare en struct versus en typedef struct. 359 00:17:24,355 --> 00:17:26,313 For alle praktiske og formål, dere er bare 360 00:17:26,313 --> 00:17:29,490 kommer til å anta at de er omtrent den samme og bare 361 00:17:29,490 --> 00:17:30,820 bruke typedef struct for nå. 362 00:17:30,820 --> 00:17:35,180 Det vil bli mye mer tydelig i din neste P satt hva disse forskjellene er, 363 00:17:35,180 --> 00:17:37,960 men jeg tror ikke du trenger å bekymre deg for det akkurat nå. 364 00:17:37,960 --> 00:17:40,360 Jeg ville mye heller du vet hvordan å lage et, 365 00:17:40,360 --> 00:17:41,880 tilgang til den, og tildele [? verdi. ?] 366 00:17:41,880 --> 00:17:47,820 >> En ny type struct, og Vi kaller det student. 367 00:17:47,820 --> 00:17:52,640 Så etter at vi er ferdig med å lage denne, for alle praktiske formål, 368 00:17:52,640 --> 00:17:55,070 vil du ha en type som kalles student. 369 00:17:55,070 --> 00:17:59,610 Og du kan tenke på det bare som en type som en int, eller en dupp, eller en røye. 370 00:17:59,610 --> 00:18:01,820 Det er bare en annen type, OK? 371 00:18:01,820 --> 00:18:04,530 >> Så i denne, hva har vi? 372 00:18:04,530 --> 00:18:05,420 Vi har kanskje et navn. 373 00:18:05,420 --> 00:18:08,275 Så kanskje vi vil ha et strengnavn. 374 00:18:08,275 --> 00:18:09,610 375 00:18:09,610 --> 00:18:14,065 Og vi har kanskje en int som er en ID. 376 00:18:14,065 --> 00:18:16,360 377 00:18:16,360 --> 00:18:19,085 Og vi har en annen i det er telefonnummeret. 378 00:18:19,085 --> 00:18:21,990 379 00:18:21,990 --> 00:18:26,200 Og vi har some-- la oss se. 380 00:18:26,200 --> 00:18:27,200 Hva annet kan vi ha? 381 00:18:27,200 --> 00:18:29,385 Vi vil ha litt streng på huset hans. 382 00:18:29,385 --> 00:18:32,340 383 00:18:32,340 --> 00:18:34,510 Alle ting som en student har. 384 00:18:34,510 --> 00:18:36,960 >> Så dette skaper en struct nå. 385 00:18:36,960 --> 00:18:41,450 Så hvordan kan vi skape en student? 386 00:18:41,450 --> 00:18:46,960 Hvis vi har litt variabel som er skal snakke om Walker her, 387 00:18:46,960 --> 00:18:51,245 så vi have-- vi er bare kommer til å kalle dette rullator. 388 00:18:51,245 --> 00:18:52,520 Han trenger en type. 389 00:18:52,520 --> 00:18:53,770 Hva er din type? 390 00:18:53,770 --> 00:18:54,520 PUBLIKUM: Student. 391 00:18:54,520 --> 00:18:55,395 ALLISON BUCHHOLTZ-AU: Student. 392 00:18:55,395 --> 00:18:57,130 393 00:18:57,130 --> 00:19:04,800 Så dette skaper bare et objekt du kan tenke på som har alle disse tingene. 394 00:19:04,800 --> 00:19:07,880 Du nettopp opprettet en walker student. 395 00:19:07,880 --> 00:19:10,910 Så nå må vi være i stand å tildele alle disse, ikke sant? 396 00:19:10,910 --> 00:19:13,500 Så er det noen som husker hvordan vi tilgang i løpet av en struct? 397 00:19:13,500 --> 00:19:14,762 398 00:19:14,762 --> 00:19:15,470 PUBLIKUM: Periode. 399 00:19:15,470 --> 00:19:16,730 ALLISON BUCHHOLTZ-AU: Periode Nettopp. 400 00:19:16,730 --> 00:19:23,795 Så hvis vi ønsket å tildele ham et navn, kan vi gjøre det. 401 00:19:23,795 --> 00:19:24,820 402 00:19:24,820 --> 00:19:28,680 Selvfølgelig ville dette be-- denne delen her ville 403 00:19:28,680 --> 00:19:31,831 være innenfor hoved, så faktisk la meg gjøre dette. 404 00:19:31,831 --> 00:19:40,980 405 00:19:40,980 --> 00:19:44,250 Erklære dette ovenfor hoved så at vi kan bruke det innenfor hoved. 406 00:19:44,250 --> 00:19:52,250 407 00:19:52,250 --> 00:20:00,980 Så nå vil jeg at den skal gjøre ID, og vi må bare gjøre noe der, 408 00:20:00,980 --> 00:20:02,970 og så får vi tildele et hus. 409 00:20:02,970 --> 00:20:07,990 410 00:20:07,990 --> 00:20:09,000 Bam. 411 00:20:09,000 --> 00:20:09,650 Cool. 412 00:20:09,650 --> 00:20:19,870 >> Så nå bør vi trenger å få tilgang noe senere on-- kanskje we-- 413 00:20:19,870 --> 00:20:25,920 hvis vi noen gang trenger å få tilgang til noe, la oss bare gjøre en int kopi ID. 414 00:20:25,920 --> 00:20:27,400 415 00:20:27,400 --> 00:20:30,530 Og jeg ønsker å kopiere Rullator ID inn i dette. 416 00:20:30,530 --> 00:20:31,370 Hvordan kan jeg gjøre det? 417 00:20:31,370 --> 00:20:33,670 418 00:20:33,670 --> 00:20:37,790 Du trenger tilgang i rullator konstruere til [? gå til det?] [? E?]. 419 00:20:37,790 --> 00:20:41,280 Og på samme måte som vi tildelt den opp her, hvordan 420 00:20:41,280 --> 00:20:45,573 kan vi få tilgang til det når vi ønsker å gi denne verdien til noe annet? 421 00:20:45,573 --> 00:20:46,406 PUBLIKUM: Walker.id. 422 00:20:46,406 --> 00:20:47,252 423 00:20:47,252 --> 00:20:48,376 ALLISON BUCHHOLTZ-AU: Ja, akkurat. 424 00:20:48,376 --> 00:20:51,884 425 00:20:51,884 --> 00:20:54,175 Så det er ganske mye alt du trenger å vite for structs. 426 00:20:54,175 --> 00:20:55,750 427 00:20:55,750 --> 00:20:58,560 Du trenger bare å tenke på dem som en annen variabel. 428 00:20:58,560 --> 00:21:01,710 I utgangspunktet en lage din egen variabeltype, OK? 429 00:21:01,710 --> 00:21:04,440 430 00:21:04,440 --> 00:21:07,970 Du bruker den til å erklære variabler på noen måte. 431 00:21:07,970 --> 00:21:10,290 Her rullator er fortsatt en variabel. 432 00:21:10,290 --> 00:21:14,230 Den har bare en type student nå i stedet av en type int, eller en type streng, 433 00:21:14,230 --> 00:21:15,070 eller en type røye. 434 00:21:15,070 --> 00:21:17,014 435 00:21:17,014 --> 00:21:19,930 Hvis det var en enkel måte å snakke om structs, er det bokstavelig talt bare en 436 00:21:19,930 --> 00:21:24,430 lage din egen datatype som lar deg gruppere 437 00:21:24,430 --> 00:21:28,320 alle disse forskjellige slags data sammen. 438 00:21:28,320 --> 00:21:29,754 439 00:21:29,754 --> 00:21:31,595 Betyr det fornuftig? 440 00:21:31,595 --> 00:21:33,920 441 00:21:33,920 --> 00:21:34,420 OK. 442 00:21:34,420 --> 00:21:35,920 443 00:21:35,920 --> 00:21:37,530 Det og få tilgang med prikker. 444 00:21:37,530 --> 00:21:38,790 445 00:21:38,790 --> 00:21:39,960 Stort sett alt du trenger. 446 00:21:39,960 --> 00:21:41,150 447 00:21:41,150 --> 00:21:46,600 >> OK, hvor ble min PowerPoint reise? 448 00:21:46,600 --> 00:21:47,580 Her er det. 449 00:21:47,580 --> 00:21:49,050 450 00:21:49,050 --> 00:21:50,520 Vel, dette er merkelig. 451 00:21:50,520 --> 00:21:53,950 452 00:21:53,950 --> 00:21:55,420 Aha. 453 00:21:55,420 --> 00:21:56,766 OK, kult. 454 00:21:56,766 --> 00:21:58,876 455 00:21:58,876 --> 00:22:01,000 Eventuelle andre ting eller gjør vi ønsker å hodet til praksis? 456 00:22:01,000 --> 00:22:02,210 457 00:22:02,210 --> 00:22:02,710 Praksis? 458 00:22:02,710 --> 00:22:03,501 OK. 459 00:22:03,501 --> 00:22:04,000 Awesome. 460 00:22:04,000 --> 00:22:05,642 461 00:22:05,642 --> 00:22:06,600 Jeg kommer til å gå ut av dette. 462 00:22:06,600 --> 00:22:08,490 Hvis du på noe tidspunkt under praksis spørsmål, 463 00:22:08,490 --> 00:22:12,630 Jeg er glad for å revolusjonere og gå gjennom ting. 464 00:22:12,630 --> 00:22:15,240 Så jeg har quiz null her oppe. 465 00:22:15,240 --> 00:22:18,370 Hvis dere ønsker å trekke den opp på datamaskinen din, 466 00:22:18,370 --> 00:22:20,670 akkurat som tar fem minutter å bla gjennom. 467 00:22:20,670 --> 00:22:23,540 Kanskje velger noen topp spørsmål du ønsker å gå over. 468 00:22:23,540 --> 00:22:27,390 Hvis dere ikke kan bestemme, vil vi bare sakte begynne å jobbe gjennom dem, 469 00:22:27,390 --> 00:22:31,590 men jeg er sikker på at det kommer til å være noen spørsmål som du er spesielt 470 00:22:31,590 --> 00:22:34,890 ivrig etter å snakke om, og har meg arbeide gjennom med dere alle. 471 00:22:34,890 --> 00:22:36,580 Så bare gå videre og ta fem minutter. 472 00:22:36,580 --> 00:22:37,780 Bla gjennom. 473 00:22:37,780 --> 00:22:40,620 Og dette er quizen fra 2013. 474 00:22:40,620 --> 00:22:41,841 >> PUBLIKUM: Zero? 475 00:22:41,841 --> 00:22:43,630 >> ALLISON BUCHHOLTZ-AU: Ja, quiz null. 476 00:22:43,630 --> 00:22:45,647 Vi gjør ikke quiz én ting. 477 00:22:45,647 --> 00:22:46,980 Vi vil gjøre det i et par uker. 478 00:22:46,980 --> 00:22:52,941 479 00:22:52,941 --> 00:22:55,190 Også for de av dere som kom sent, har vi godteri, 480 00:22:55,190 --> 00:23:00,580 så gjør dere vil ha godteri? 481 00:23:00,580 --> 00:23:01,530 >> PUBLIKUM: Sure. 482 00:23:01,530 --> 00:23:03,321 >> ALLISON BUCHHOLTZ-AU: Jeg er bare kommer til å passere rundt. 483 00:23:03,321 --> 00:23:09,774 484 00:23:09,774 --> 00:23:11,940 Hei, hvis dere får her tidlig, får du mer godteri. 485 00:23:11,940 --> 00:23:12,500 Det er greit. 486 00:23:12,500 --> 00:23:13,550 Ben, vil du godteri? 487 00:23:13,550 --> 00:23:19,350 488 00:23:19,350 --> 00:23:20,556 Du ønsker noen av disse? 489 00:23:20,556 --> 00:23:24,122 490 00:23:24,122 --> 00:23:26,080 Det er også Snickers hvis noen ønsker Snickers. 491 00:23:26,080 --> 00:23:27,640 492 00:23:27,640 --> 00:23:29,360 Jeg lar dem her og her. 493 00:23:29,360 --> 00:23:30,946 Føl deg fri. 494 00:23:30,946 --> 00:23:32,485 Du vil ha lenger trenger? 495 00:23:32,485 --> 00:23:33,235 PUBLIKUM: All innstilt. 496 00:23:33,235 --> 00:23:33,540 Takk. 497 00:23:33,540 --> 00:23:36,248 >> ALLISON BUCHHOLTZ-AU: Og jeg hadde en fin liten haug der i begynnelsen. 498 00:23:36,248 --> 00:23:49,080 499 00:23:49,080 --> 00:23:51,980 Dere kommer til å ta quizen og Jeg kommer til å ha en quiz gradering fest. 500 00:23:51,980 --> 00:23:54,496 501 00:23:54,496 --> 00:23:55,360 Det er kaos. 502 00:23:55,360 --> 00:23:56,460 503 00:23:56,460 --> 00:23:57,385 900 eksamener. 504 00:23:57,385 --> 00:23:58,650 Det kommer til å bli så gøy. 505 00:23:58,650 --> 00:24:00,441 506 00:24:00,441 --> 00:24:02,036 Kommer til å være stor. 507 00:24:02,036 --> 00:24:04,430 Jeg er ganske sikker på at det er en av de største ansatte bonding 508 00:24:04,430 --> 00:24:05,380 nettene i året. 509 00:24:05,380 --> 00:24:15,660 510 00:24:15,660 --> 00:24:19,175 Har noen gjort quiz null fra i fjor, men ut av nysgjerrighet? 511 00:24:19,175 --> 00:24:20,335 >> PUBLIKUM: Deler av det. 512 00:24:20,335 --> 00:24:21,543 >> ALLISON BUCHHOLTZ-AU: Deler av det, OK. 513 00:24:21,543 --> 00:24:24,272 514 00:24:24,272 --> 00:24:26,482 Visste du har spørsmål om noen av dem? 515 00:24:26,482 --> 00:24:28,190 PUBLIKUM: Jeg har allerede gikk til kontortiden. 516 00:24:28,190 --> 00:24:28,898 Takk skjønt. 517 00:24:28,898 --> 00:24:30,187 518 00:24:30,187 --> 00:24:32,520 ALLISON BUCHHOLTZ-AU: Vel, forhåpentligvis det er fortsatt slags nyttig. 519 00:24:32,520 --> 00:24:42,990 520 00:24:42,990 --> 00:24:45,634 Når gikk du kontortid for det? 521 00:24:45,634 --> 00:24:47,300 PUBLIKUM: Min TF hadde dem i ettermiddag. 522 00:24:47,300 --> 00:24:47,966 ALLISON BUCHHOLTZ-AU: Oh. 523 00:24:47,966 --> 00:24:48,977 Hvem er din TF? 524 00:24:48,977 --> 00:24:49,854 525 00:24:49,854 --> 00:24:51,020 PUBLIKUM: Fred [? Wujaya?]. 526 00:24:51,020 --> 00:24:52,622 527 00:24:52,622 --> 00:24:54,080 ALLISON BUCHHOLTZ-AU: Det er så mange TFS. 528 00:24:54,080 --> 00:24:55,350 529 00:24:55,350 --> 00:24:55,850 Så mange. 530 00:24:55,850 --> 00:25:16,530 531 00:25:16,530 --> 00:25:17,340 OK. 532 00:25:17,340 --> 00:25:45,310 533 00:25:45,310 --> 00:25:48,950 Alle som har noen å starte som jeg kan notere ned at vi ønsker å jobbe med? 534 00:25:48,950 --> 00:25:53,770 535 00:25:53,770 --> 00:25:55,685 Jeg antar pekere en med bordet. 536 00:25:55,685 --> 00:25:56,890 537 00:25:56,890 --> 00:25:57,610 Gå for det. 538 00:25:57,610 --> 00:25:59,180 >> PUBLIKUM: Kanskje bryteren én. 539 00:25:59,180 --> 00:26:02,362 540 00:26:02,362 --> 00:26:03,445 ALLISON BUCHHOLTZ-AU: Så nummer 12? 541 00:26:03,445 --> 00:26:06,750 542 00:26:06,750 --> 00:26:10,770 Jeg antar nummer 8 og 9 er sannsynligvis ens folk ønsker å gå over. 543 00:26:10,770 --> 00:26:12,116 >> PUBLIKUM: Og 10 og 11. 544 00:26:12,116 --> 00:26:21,860 545 00:26:21,860 --> 00:26:25,806 >> ZAMYLA Chan: Og dere vet du får en side med notater, ikke sant? 546 00:26:25,806 --> 00:26:28,450 >> PUBLIKUM: Ja, så hva er vi lov til å sette på det. 547 00:26:28,450 --> 00:26:30,658 >> ALLISON BUCHHOLTZ-AU: Du har lov å sette alt du vil. 548 00:26:30,658 --> 00:26:31,887 549 00:26:31,887 --> 00:26:32,720 Og det kan skrives. 550 00:26:32,720 --> 00:26:35,270 Så vidt jeg husker, ble vår skrevet. 551 00:26:35,270 --> 00:26:37,022 >> PUBLIKUM: Du kan gjøre tilbake og begge sider? 552 00:26:37,022 --> 00:26:38,780 >> ALLISON BUCHHOLTZ-AU: Ja, begge sider. 553 00:26:38,780 --> 00:26:42,940 Så noe sånt haugen og [? back end?] haug, løpe 554 00:26:42,940 --> 00:26:43,780 ganger. 555 00:26:43,780 --> 00:26:44,840 Nyttig. 556 00:26:44,840 --> 00:26:47,990 Kanskje små tingene om pekere for å minne deg. 557 00:26:47,990 --> 00:26:49,205 Syntaks for ting. 558 00:26:49,205 --> 00:26:51,600 559 00:26:51,600 --> 00:26:54,830 Å ha akkurat som et skjelett programmet kan være super nyttig. 560 00:26:54,830 --> 00:27:00,719 Jeg vet at jeg alltid har glemt nøyaktig hva Jeg skulle til å skrive for int main, 561 00:27:00,719 --> 00:27:03,010 fordi jeg alltid bare kopiere lim fra min tidligere P sett 562 00:27:03,010 --> 00:27:06,232 eller er det allerede der, så Jeg har aldri egentlig skrev det, 563 00:27:06,232 --> 00:27:07,690 så har som kan være super nyttig. 564 00:27:07,690 --> 00:27:09,280 565 00:27:09,280 --> 00:27:14,320 >> OK, så hvorfor gjør vi ikke starte med nummer 8 da? 566 00:27:14,320 --> 00:27:21,730 567 00:27:21,730 --> 00:27:22,810 OK. 568 00:27:22,810 --> 00:27:23,310 OK. 569 00:27:23,310 --> 00:27:25,060 570 00:27:25,060 --> 00:27:26,310 Så vurdere programmet nedenfor. 571 00:27:26,310 --> 00:27:28,110 572 00:27:28,110 --> 00:27:30,700 Så åpenbart når vi ser pekere, er det sannsynligvis 573 00:27:30,700 --> 00:27:32,200 en god idé å begynne å tegne, ikke sant? 574 00:27:32,200 --> 00:27:34,552 575 00:27:34,552 --> 00:27:36,760 Jeg vil vite hvor alle mine store biter av kritt gikk. 576 00:27:36,760 --> 00:27:37,870 Dette er litt irriterende. 577 00:27:37,870 --> 00:27:40,210 578 00:27:40,210 --> 00:27:45,820 >> Så vi har her noen swap-funksjon som kommer til å ta i to pekere. 579 00:27:45,820 --> 00:27:48,630 Så i dette tilfelle de bør faktisk være å bytte 580 00:27:48,630 --> 00:27:53,400 ting versus vår opprinnelige swap funksjon som bare tok på kopier. 581 00:27:53,400 --> 00:27:57,030 Så hva det kommer til å gjøre er-- la oss starte med hoved, 582 00:27:57,030 --> 00:27:58,450 fordi det er der en er. 583 00:27:58,450 --> 00:28:04,296 >> Så vi har noen int x 1. 584 00:28:04,296 --> 00:28:11,860 Vi har noen y som er lik 2. 585 00:28:11,860 --> 00:28:14,390 Og så har vi noen swap som kommer til å ta dem. 586 00:28:14,390 --> 00:28:17,320 Og la oss se hva har vi her. 587 00:28:17,320 --> 00:28:19,542 588 00:28:19,542 --> 00:28:22,709 Og i vår table-- oh boy. 589 00:28:22,709 --> 00:28:23,792 Hvordan skal jeg gjøre dette? 590 00:28:23,792 --> 00:28:25,900 Jeg kommer til å trekke mitt bord over her. 591 00:28:25,900 --> 00:28:49,490 592 00:28:49,490 --> 00:28:50,552 Knapt å gjøre det der. 593 00:28:50,552 --> 00:28:51,260 Knapt å gjøre det. 594 00:28:51,260 --> 00:28:52,470 595 00:28:52,470 --> 00:28:57,960 1, 2, 3, 4, 5, 6, 7. 596 00:28:57,960 --> 00:29:11,220 597 00:29:11,220 --> 00:29:15,706 Og de gir oss at 1 er 1, og en 2. 598 00:29:15,706 --> 00:29:16,206 Cool. 599 00:29:16,206 --> 00:29:17,674 600 00:29:17,674 --> 00:29:18,174 Awesome. 601 00:29:18,174 --> 00:29:19,650 602 00:29:19,650 --> 00:29:20,464 Så tre. 603 00:29:20,464 --> 00:29:21,380 Og det er [? en 1.?] 604 00:29:21,380 --> 00:29:24,500 605 00:29:24,500 --> 00:29:25,250 >> OK. 606 00:29:25,250 --> 00:29:35,202 Og deretter adressen av x er 0x123. 607 00:29:35,202 --> 00:29:41,260 Og y er Ox127. 608 00:29:41,260 --> 00:29:41,760 Cool. 609 00:29:41,760 --> 00:29:42,940 610 00:29:42,940 --> 00:29:43,595 OK. 611 00:29:43,595 --> 00:29:46,710 Jeg ønsker dere jobbe med dette for bare like-- arbeid på den 612 00:29:46,710 --> 00:29:48,385 med menneskene rundt deg. 613 00:29:48,385 --> 00:29:50,340 Jeg skulle ønske jeg hadde sagt at mens jeg var å sette opp. 614 00:29:50,340 --> 00:29:50,840 Arbeide med den. 615 00:29:50,840 --> 00:29:53,270 Prøve og jobbe med det etter selv for et par minutter, 616 00:29:53,270 --> 00:29:54,930 og da vil jeg jobbe med den med deg. 617 00:29:54,930 --> 00:29:57,034 618 00:29:57,034 --> 00:30:00,117 Fordi den eneste måten du virkelig kommer til å lære er ved å gjøre det selv. 619 00:30:00,117 --> 00:31:29,580 620 00:31:29,580 --> 00:31:30,110 Ingen grunn til bekymring. 621 00:31:30,110 --> 00:31:30,610 Lykke til. 622 00:31:30,610 --> 00:32:17,390 623 00:32:17,390 --> 00:32:20,030 >> OK, hvorfor gjør ikke vi sakte begynne å jobbe gjennom dette. 624 00:32:20,030 --> 00:32:23,695 Slik at alle får etter linje en, er x 1. 625 00:32:23,695 --> 00:32:26,860 Etter linje to, x og y er 1 og 2, ikke sant? 626 00:32:26,860 --> 00:32:27,400 Cool. 627 00:32:27,400 --> 00:32:30,310 Så linje tre er der ting bli interessant selvfølgelig. 628 00:32:30,310 --> 00:32:34,970 >> Så det vi har gjort her er vi nå har byttet. 629 00:32:34,970 --> 00:32:42,360 Vi sier at x og y har disse punktene, eller de har adressen av x og y, 630 00:32:42,360 --> 00:32:43,390 ikke sant? 631 00:32:43,390 --> 00:32:48,451 Så i dette tilfelle tre, hva som er verdien av et? 632 00:32:48,451 --> 00:32:52,379 633 00:32:52,379 --> 00:32:59,806 en hadde blitt vedtatt i, har fått verdien av adressen av x, rett? 634 00:32:59,806 --> 00:33:02,542 635 00:33:02,542 --> 00:33:03,454 >> PUBLIKUM: 1? 636 00:33:03,454 --> 00:33:05,200 >> ALLISON BUCHHOLTZ-AU: Så vi legge den til x? 637 00:33:05,200 --> 00:33:06,420 Hva er x adresse? 638 00:33:06,420 --> 00:33:07,212 >> PUBLIKUM: 0x123. 639 00:33:07,212 --> 00:33:08,087 >> ALLISON BUCHHOLTZ-AU: Nettopp. 640 00:33:08,087 --> 00:33:13,960 641 00:33:13,960 --> 00:33:16,790 Men hva er en faktisk peker til? 642 00:33:16,790 --> 00:33:20,790 Hvis vi skulle dereference en, hva verdien ville det gi oss. 643 00:33:20,790 --> 00:33:21,290 PUBLIKUM: 1. 644 00:33:21,290 --> 00:33:23,164 ALLISON BUCHHOLTZ-AU: Det ville gi oss en, fordi det 645 00:33:23,164 --> 00:33:27,810 vi sier er å gå til dette adresse, fortell oss hva verdien er. 646 00:33:27,810 --> 00:33:28,890 Så hva ville bli a? 647 00:33:28,890 --> 00:33:30,500 648 00:33:30,500 --> 00:33:31,445 >> PUBLIKUM: 0x127. 649 00:33:31,445 --> 00:33:32,320 ALLISON BUCHHOLTZ-AU: Nettopp. 650 00:33:32,320 --> 00:33:33,610 651 00:33:33,610 --> 00:33:35,410 Så det er adressen til y. 652 00:33:35,410 --> 00:33:36,580 653 00:33:36,580 --> 00:33:39,811 Og så hva [? dereferanse? ?] 654 00:33:39,811 --> 00:33:40,310 PUBLIKUM: 2. 655 00:33:40,310 --> 00:33:42,172 656 00:33:42,172 --> 00:33:43,380 ALLISON BUCHHOLTZ-AU: OK, så nå fire. 657 00:33:43,380 --> 00:33:44,390 658 00:33:44,390 --> 00:33:51,300 Vi sa en er equal-- vel nå vi har gjort int temp er lik stjernen i en. 659 00:33:51,300 --> 00:33:53,580 Så hvilke endringer? 660 00:33:53,580 --> 00:33:55,680 Det er bare én ting som endres her. 661 00:33:55,680 --> 00:33:56,180 Hva er det? 662 00:33:56,180 --> 00:33:57,892 663 00:33:57,892 --> 00:33:58,624 >> PUBLIKUM: Temp. 664 00:33:58,624 --> 00:33:59,540 ALLISON BUCHHOLTZ-AU: Temp. 665 00:33:59,540 --> 00:34:06,120 Så vi kan skrive om alle disse. 666 00:34:06,120 --> 00:34:07,790 667 00:34:07,790 --> 00:34:10,690 En god strategi for disse er bare å finne ut 668 00:34:10,690 --> 00:34:14,050 hvilke endringer, fordi oftest det er bare en ting som er 669 00:34:14,050 --> 00:34:16,300 kommer til å endre på et gitt tidspunkt, OK? 670 00:34:16,300 --> 00:34:17,960 671 00:34:17,960 --> 00:34:20,100 Så vi har tildelt temp. 672 00:34:20,100 --> 00:34:26,929 >> Nå er vår neste punkt, fem, vi har gjort stjerne en lik stjerne b. 673 00:34:26,929 --> 00:34:28,880 Så hvilke endringer nå? 674 00:34:28,880 --> 00:34:29,760 >> PUBLIKUM: star en. 675 00:34:29,760 --> 00:34:32,081 >> ALLISON BUCHHOLTZ-AU: star en, så alt annet forblir den samme. 676 00:34:32,081 --> 00:34:38,610 677 00:34:38,610 --> 00:34:39,900 Og hva betyr stjerne et lik? 678 00:34:39,900 --> 00:34:40,659 >> PUBLIKUM: 2. 679 00:34:40,659 --> 00:34:41,283 ALLISON BUCHHOLTZ-AU: 2. 680 00:34:41,283 --> 00:34:42,460 681 00:34:42,460 --> 00:34:42,960 Lovely. 682 00:34:42,960 --> 00:34:45,360 683 00:34:45,360 --> 00:34:46,239 Awesome. 684 00:34:46,239 --> 00:34:51,190 OK, og nå har vi start b er lik temp. 685 00:34:51,190 --> 00:34:53,907 Så det eneste endring er stjerne b. 686 00:34:53,907 --> 00:34:55,344 Alt annet forblir den samme. 687 00:34:55,344 --> 00:35:01,100 688 00:35:01,100 --> 00:35:02,610 Og hva er stjerne b lik nå? 689 00:35:02,610 --> 00:35:04,840 690 00:35:04,840 --> 00:35:06,190 Og du har fullført bordet. 691 00:35:06,190 --> 00:35:11,620 692 00:35:11,620 --> 00:35:18,460 Fordi nå på slutten, hvis vi sier x og y, vet vi at på dette point-- 693 00:35:18,460 --> 00:35:23,060 vi vet at når vi endret stjerne en til to, 694 00:35:23,060 --> 00:35:29,620 hva som gjorde det sa OK, på adressere 0x123 her, endre det. 695 00:35:29,620 --> 00:35:31,780 696 00:35:31,780 --> 00:35:33,290 Nå var dette to. 697 00:35:33,290 --> 00:35:34,460 698 00:35:34,460 --> 00:35:40,600 Og deretter ved dette punktet, vi sa OK, gå til star b. 699 00:35:40,600 --> 00:35:45,305 Så gå til den adressen 0x127 og gjøre det en 1. 700 00:35:45,305 --> 00:35:49,670 701 00:35:49,670 --> 00:35:53,110 Så nå helt til slutt når vi faktisk tilbake for main, 702 00:35:53,110 --> 00:35:56,445 vi har faktisk at x er lik 2 og y er lik 1. 703 00:35:56,445 --> 00:35:58,500 704 00:35:58,500 --> 00:35:59,500 Alle bra med det? 705 00:35:59,500 --> 00:36:00,720 706 00:36:00,720 --> 00:36:02,320 OK, kult. 707 00:36:02,320 --> 00:36:04,030 Nummer 9. 708 00:36:04,030 --> 00:36:05,950 Dere jobbe med dette. 709 00:36:05,950 --> 00:36:09,016 Jeg kommer til å sette opp et bord slik at vi kan trekke gjennom den. 710 00:36:09,016 --> 00:36:09,910 Det vil være en eksplosjon. 711 00:36:09,910 --> 00:36:13,760 712 00:36:13,760 --> 00:36:16,320 De store tabeller kan være virkelig skremmende, jeg vet. 713 00:36:16,320 --> 00:36:19,910 Men hvis du bare ta dem én rad en gang, de får mye mindre skummelt. 714 00:36:19,910 --> 00:38:12,025 715 00:38:12,025 --> 00:38:12,860 OK. 716 00:38:12,860 --> 00:38:16,230 717 00:38:16,230 --> 00:38:21,190 >> Så du vet at dette vil ha gått gjennom hoved først, ikke sant? 718 00:38:21,190 --> 00:38:24,140 Initialiserer x og y og prøver da å bytte dem. 719 00:38:24,140 --> 00:38:28,560 Så selv swap er over, reelle måten det går er at vi går gjennom hoved, 720 00:38:28,560 --> 00:38:31,040 og så er det ringer opp for å bytte, all right? 721 00:38:31,040 --> 00:38:32,810 Slik at alle vet det. 722 00:38:32,810 --> 00:38:34,960 >> Så hvilken gjør du Gutta ønsker å starte med? 723 00:38:34,960 --> 00:38:37,240 Er noen helt sikker om en av disse? 724 00:38:37,240 --> 00:38:38,307 725 00:38:38,307 --> 00:38:39,265 Eller enda delvis sikker? 726 00:38:39,265 --> 00:38:44,170 727 00:38:44,170 --> 00:38:48,120 Hvorfor får vi ikke starte med x? 728 00:38:48,120 --> 00:38:49,060 Hva gjør vi tror x er? 729 00:38:49,060 --> 00:38:49,735 >> PUBLIKUM: 1. 730 00:38:49,735 --> 00:38:50,360 ALLISON BUCHHOLTZ-AU: 1. 731 00:38:50,360 --> 00:38:54,500 732 00:38:54,500 --> 00:38:56,340 Så hvorfor er 2. 733 00:38:56,340 --> 00:38:58,880 734 00:38:58,880 --> 00:39:01,380 Og det er fordi store skillet her 735 00:39:01,380 --> 00:39:04,890 er at vi er bare passerer eksemplarer i, ikke sant? 736 00:39:04,890 --> 00:39:06,520 Vi er ikke bestått ved referanse. 737 00:39:06,520 --> 00:39:08,850 Så selv ved slutten av dette programmet x og y 738 00:39:08,850 --> 00:39:14,170 har forblitt det samme, fordi de er bare kopierer i swap-funksjonen. 739 00:39:14,170 --> 00:39:16,320 De gjør faktisk ikke endre, ikke sant? 740 00:39:16,320 --> 00:39:17,570 741 00:39:17,570 --> 00:39:19,290 >> Så hva med a, b, og temp? 742 00:39:19,290 --> 00:39:21,540 743 00:39:21,540 --> 00:39:22,890 >> PUBLIKUM: en er b. 744 00:39:22,890 --> 00:39:23,940 >> ALLISON BUCHHOLTZ-AU: a er f. 745 00:39:23,940 --> 00:39:28,569 Så i dette tilfelle, var en x, som er 1, ikke sant? 746 00:39:28,569 --> 00:39:29,860 Så her, la oss gå gjennom den. 747 00:39:29,860 --> 00:39:33,940 Slik at i begynnelsen, og en b er 1 og 2 og udefinert. 748 00:39:33,940 --> 00:39:35,000 749 00:39:35,000 --> 00:39:40,850 Så opprinnelig temp får tilordnet en, slik temp er 1. 750 00:39:40,850 --> 00:39:46,150 en er lik B, så vi får 2, og b er lik temp. 751 00:39:46,150 --> 00:39:47,284 Nå får vi en. 752 00:39:47,284 --> 00:39:49,454 753 00:39:49,454 --> 00:39:55,860 >> PUBLIKUM: I den forrige det byttet Ampersand x og ampersand y. 754 00:39:55,860 --> 00:39:57,390 Hva betyr det? 755 00:39:57,390 --> 00:39:59,890 ALLISON BUCHHOLTZ-AU: Så det betyr at du er forbi referanse. 756 00:39:59,890 --> 00:40:03,830 Så det betyr at du faktisk bestått i adressene til der 757 00:40:03,830 --> 00:40:04,814 x og y er lagret. 758 00:40:04,814 --> 00:40:06,730 PUBLIKUM: Men du er ikke å bytte adresse. 759 00:40:06,730 --> 00:40:07,860 ALLISON BUCHHOLTZ-AU: Du er ikke bytte adressene. 760 00:40:07,860 --> 00:40:10,015 Du bytte hva som er i dem. 761 00:40:10,015 --> 00:40:11,510 762 00:40:11,510 --> 00:40:14,460 Som hva som er på denne adressen, og det er derfor det fungerer. 763 00:40:14,460 --> 00:40:20,750 Versus i dette programmet her hva du gjør er du oppretter kopier. 764 00:40:20,750 --> 00:40:27,440 Så du har x og y som eksisterer som sine egne variabler her ute. 765 00:40:27,440 --> 00:40:31,530 766 00:40:31,530 --> 00:40:34,140 Men så når du passerer dem inn swap, er det 767 00:40:34,140 --> 00:40:38,090 som om du oppretter hele denne andre settet. 768 00:40:38,090 --> 00:40:41,272 Så du er faktisk aldri rørende x og y. 769 00:40:41,272 --> 00:40:46,890 >> PUBLIKUM: Hvis tegnet x er hva som står på adressen til x, hva ville stjerne x være? 770 00:40:46,890 --> 00:40:53,290 >> ALLISON BUCHHOLTZ-AU: Ampersand x er hva som står på adressen til x, og deretter star-- godt, 771 00:40:53,290 --> 00:40:54,950 i dette tilfelle, er X ikke en peker. 772 00:40:54,950 --> 00:40:56,332 773 00:40:56,332 --> 00:40:57,040 PUBLIKUM: Oh, OK. 774 00:40:57,040 --> 00:40:58,998 Så du bare gjøre dette fordi det er ikke en peker. 775 00:40:58,998 --> 00:40:59,890 ALLISON BUCHHOLTZ-AU: Høyre. 776 00:40:59,890 --> 00:41:03,046 Du kan bare gjøre stjernen noe som er en peker. 777 00:41:03,046 --> 00:41:05,920 Kanskje du kunne gjøre det til ting som ikke er det, men kompilere at du 778 00:41:05,920 --> 00:41:07,350 gjøre det gale ting ville skje. 779 00:41:07,350 --> 00:41:09,570 Og jeg er ikke akkurat sikker på hva som ville skje. 780 00:41:09,570 --> 00:41:11,880 Du kan alltid ta Adressen til noe, 781 00:41:11,880 --> 00:41:14,255 men du kan ikke dereferanse noe som ikke er en peker. 782 00:41:14,255 --> 00:41:14,805 783 00:41:14,805 --> 00:41:17,860 Hvis det er fornuftig, det er et godt skille å ha. 784 00:41:17,860 --> 00:41:19,870 785 00:41:19,870 --> 00:41:21,340 >> Så ikke så ille, ikke sant? 786 00:41:21,340 --> 00:41:23,650 Bordene er forhåpentligvis får litt mindre skummelt. 787 00:41:23,650 --> 00:41:25,450 788 00:41:25,450 --> 00:41:26,690 OK. 789 00:41:26,690 --> 00:41:28,370 Ah, de morsomme de. 790 00:41:28,370 --> 00:41:31,265 Så nå, skrive din egen kode. 791 00:41:31,265 --> 00:41:33,640 792 00:41:33,640 --> 00:41:37,950 Så jeg kommer til å la dere jobbe på dette i ca fire minutter, 793 00:41:37,950 --> 00:41:41,480 og så kan vi snakke om måter å nærme seg den. 794 00:41:41,480 --> 00:41:45,080 795 00:41:45,080 --> 00:41:47,110 Føl deg fri til å snakke med folk rundt deg. 796 00:41:47,110 --> 00:41:48,114 797 00:41:48,114 --> 00:41:49,155 Også dette er interessant. 798 00:41:49,155 --> 00:41:51,460 Det er som en alle jenter § akkurat nå. 799 00:41:51,460 --> 00:41:52,190 Ganske spennende. 800 00:41:52,190 --> 00:41:53,310 801 00:41:53,310 --> 00:41:54,502 Med unntak av Chang. 802 00:41:54,502 --> 00:41:56,190 Men Chang er virkelig ikke en del av seksjonen. 803 00:41:56,190 --> 00:42:17,282 804 00:42:17,282 --> 00:42:17,985 Awesome. 805 00:42:17,985 --> 00:42:18,485 Perfect. 806 00:42:18,485 --> 00:42:38,059 807 00:42:38,059 --> 00:42:39,475 Så vil jeg gi deg et par hint. 808 00:42:39,475 --> 00:42:43,450 809 00:42:43,450 --> 00:42:46,890 I det tilfelle hvor man har mer enn ett tegn, der 810 00:42:46,890 --> 00:42:49,990 du har noe annet som 123 eller 1000 noe, 811 00:42:49,990 --> 00:42:53,790 du må være i stand til å sløyfe gjennom og konvertere hvert av dem. 812 00:42:53,790 --> 00:42:55,340 813 00:42:55,340 --> 00:42:58,699 Så det er et par måter du kan gjøre det, 814 00:42:58,699 --> 00:43:01,740 men du er definitivt kommer til å ha en for løkke eller annet sted i det å sløyfe 815 00:43:01,740 --> 00:43:05,150 gjennom dem, noe som gjør typen som giveaway 816 00:43:05,150 --> 00:43:09,540 med selv om du kaller strlen, som er typen som oh 817 00:43:09,540 --> 00:43:12,418 kanskje du vil bruke lengden av strengen på en eller annen måte. 818 00:43:12,418 --> 00:45:17,300 819 00:45:17,300 --> 00:45:17,829 >> OK. 820 00:45:17,829 --> 00:45:20,870 Så hva tror dere kan være en av de første tingene vi ønsker å gjøre? 821 00:45:20,870 --> 00:45:23,149 822 00:45:23,149 --> 00:45:25,690 Det er et par saker i her vi trenger å ta hensyn til, ikke sant? 823 00:45:25,690 --> 00:45:27,360 Enten vi har noe som er null. 824 00:45:27,360 --> 00:45:28,685 825 00:45:28,685 --> 00:45:30,383 Hva har vi? 826 00:45:30,383 --> 00:45:30,882 Bokser. 827 00:45:30,882 --> 00:45:32,760 828 00:45:32,760 --> 00:45:33,260 Null. 829 00:45:33,260 --> 00:45:34,400 830 00:45:34,400 --> 00:45:42,414 Vi har det slik at det har noe annet enn 09, ikke sant? 831 00:45:42,414 --> 00:45:43,580 Så la oss si det har bokstaver. 832 00:45:43,580 --> 00:45:44,900 833 00:45:44,900 --> 00:45:46,510 Eller har vi saken som er gyldig. 834 00:45:46,510 --> 00:45:48,450 835 00:45:48,450 --> 00:45:50,130 Tre tilfeller å tenke på. 836 00:45:50,130 --> 00:45:53,527 Så hvilken tror du kan være den enkleste å ta vare på først? 837 00:45:53,527 --> 00:45:54,152 PUBLIKUM: Null. 838 00:45:54,152 --> 00:45:55,527 ALLISON BUCHHOLTZ-AU: Saken er null. 839 00:45:55,527 --> 00:45:56,610 Så hva skulle vi gjøre det? 840 00:45:56,610 --> 00:45:57,954 841 00:45:57,954 --> 00:45:58,870 PUBLIKUM: [uhørlig]. 842 00:45:58,870 --> 00:46:02,434 843 00:46:02,434 --> 00:46:03,184 ALLISON BUCHHOLTZ-AU: Yeah. 844 00:46:03,184 --> 00:46:05,140 845 00:46:05,140 --> 00:46:06,550 Og hva ønsker jeg å gjøre? 846 00:46:06,550 --> 00:46:07,341 >> PUBLIKUM: Return 0. 847 00:46:07,341 --> 00:46:07,935 848 00:46:07,935 --> 00:46:09,110 >> ALLISON BUCHHOLTZ-AU: Nettopp. 849 00:46:09,110 --> 00:46:09,860 Awesome. 850 00:46:09,860 --> 00:46:10,640 OK. 851 00:46:10,640 --> 00:46:15,270 Så nå slik at den har bokstaver og saken at det er gyldig. 852 00:46:15,270 --> 00:46:19,140 Vi kan faktisk ta vare av dette innen en loop, OK? 853 00:46:19,140 --> 00:46:22,710 Så en måte å gjøre it-- hva som kan være en enkel måte å sjekke om det er gyldig. 854 00:46:22,710 --> 00:46:25,150 855 00:46:25,150 --> 00:46:29,144 Vi måtte gå gjennom hver bokstav og gjøre hva? 856 00:46:29,144 --> 00:46:34,336 857 00:46:34,336 --> 00:46:35,640 >> PUBLIKUM: Sjekk om det er in-- 858 00:46:35,640 --> 00:46:39,570 >> ALLISON BUCHHOLTZ-AU: Høyre, kan du sjekke hvis det er mellom 0 og 9, ikke sant? 859 00:46:39,570 --> 00:46:40,880 860 00:46:40,880 --> 00:46:42,700 Og deretter i tilfellet at det er gyldig, er vi 861 00:46:42,700 --> 00:46:46,550 kommer til å ende opp itera gjennom vår streng anyways, ikke sant? 862 00:46:46,550 --> 00:46:48,690 Så hvorfor ikke vi prøve og kombinere dem til ett. 863 00:46:48,690 --> 00:46:51,260 Vi kommer til å iterere ut gjennom strengen, og som vi 864 00:46:51,260 --> 00:46:56,400 gjøre det, skal vi først gjøre en sjekk for å se om det brevet 865 00:46:56,400 --> 00:46:58,110 eller hvis det tegnet er gyldig. 866 00:46:58,110 --> 00:47:02,150 Hvis det er, kommer vi til å utføre operasjon som vi trenger å konvertere den. 867 00:47:02,150 --> 00:47:05,050 Ellers vil den returnere 0, ikke sant? 868 00:47:05,050 --> 00:47:09,160 >> Så før vi gjør det, vi sannsynligvis vil ha litt variabel 869 00:47:09,160 --> 00:47:12,820 at vi kan gå tilbake på slutten som kommer til å være vår faktiske verdien. 870 00:47:12,820 --> 00:47:17,005 Så vi kommer til å initialisere noen verdi å være 0. 871 00:47:17,005 --> 00:47:18,390 Og det er bare hvordan vi starter. 872 00:47:18,390 --> 00:47:22,452 873 00:47:22,452 --> 00:47:23,785 Så jeg kommer til å bli kvitt dette. 874 00:47:23,785 --> 00:47:26,750 875 00:47:26,750 --> 00:47:30,489 Så hvordan skal vi iterere gjennom denne strengen. 876 00:47:30,489 --> 00:47:31,280 PUBLIKUM: For loop. 877 00:47:31,280 --> 00:47:32,280 ALLISON BUCHHOLTZ-AU: A for loop. 878 00:47:32,280 --> 00:47:33,160 Så hva er vår for? 879 00:47:33,160 --> 00:47:34,710 880 00:47:34,710 --> 00:47:35,909 >> PUBLIKUM: Jeg er 0. 881 00:47:35,909 --> 00:47:36,700 ALLISON BUCHHOLTZ-AU: Mm-hm. 882 00:47:36,700 --> 00:47:38,620 883 00:47:38,620 --> 00:47:41,180 Og hva er vi itera før? 884 00:47:41,180 --> 00:47:42,450 >> PUBLIKUM: str lengde på s. 885 00:47:42,450 --> 00:47:47,920 886 00:47:47,920 --> 00:47:50,900 >> ALLISON BUCHHOLTZ-AU: OK, nå husker det er en bedre måte. [Uhørbart]. 887 00:47:50,900 --> 00:47:52,935 >> PUBLIKUM: Ja, vi kan gjøre n er lik. 888 00:47:52,935 --> 00:47:53,810 ALLISON BUCHHOLTZ-AU: Nettopp. 889 00:47:53,810 --> 00:47:55,010 890 00:47:55,010 --> 00:47:56,190 >> PUBLIKUM: Jeg er mindre enn n. 891 00:47:56,190 --> 00:47:57,559 892 00:47:57,559 --> 00:47:59,475 ALLISON BUCHHOLTZ-AU: Og hvorfor ville vi ønsker å gjøre det? 893 00:47:59,475 --> 00:48:00,815 894 00:48:00,815 --> 00:48:01,940 Husker du den grunn trenger? 895 00:48:01,940 --> 00:48:04,180 896 00:48:04,180 --> 00:48:05,680 PUBLIKUM: Vi må beregnes på nytt. 897 00:48:05,680 --> 00:48:08,735 ALLISON BUCHHOLTZ-AU: Becasue denne måten bare må beregne StrLen gang. 898 00:48:08,735 --> 00:48:09,750 899 00:48:09,750 --> 00:48:14,400 Hvis du gjør jeg er mindre enn strlen s, det betyr at det rekalkulerer 900 00:48:14,400 --> 00:48:17,050 lengden hver gang du kjører for loop, 901 00:48:17,050 --> 00:48:20,800 som ikke er en stor kostnad av energi, er, men det 902 00:48:20,800 --> 00:48:24,280 bedre praksis for å prøve og gjøre ting som det en gang. 903 00:48:24,280 --> 00:48:27,610 Med mindre kanskje du har en gal streng som forandrer seg ved hver iterasjon. 904 00:48:27,610 --> 00:48:30,371 Men hvis det er bor det samme, lagre det. 905 00:48:30,371 --> 00:48:30,870 OK. 906 00:48:30,870 --> 00:48:33,430 Og så jeg pluss pluss. 907 00:48:33,430 --> 00:48:34,040 Awesome. 908 00:48:34,040 --> 00:48:35,789 Vi er på vei. 909 00:48:35,789 --> 00:48:36,830 PUBLIKUM: Virkelig raskt. 910 00:48:36,830 --> 00:48:39,600 Først, så la oss si at vi bare gjorde jeg mindre enn strlen av s, 911 00:48:39,600 --> 00:48:42,175 de er gradering oss på design i det hele tatt eller bare korrekthet? 912 00:48:42,175 --> 00:48:43,640 913 00:48:43,640 --> 00:48:44,610 De er ikke det. 914 00:48:44,610 --> 00:48:47,920 Vi er gradering på riktig for spørrekonkurranser så vidt jeg vet. 915 00:48:47,920 --> 00:48:52,670 Jeg kan ikke foreta en full på garanti, men for det meste, 916 00:48:52,670 --> 00:48:57,060 aller fleste er nøyaktighet, fordi du er under mye tidsbegrensning. 917 00:48:57,060 --> 00:48:59,704 Design vanligvis betyr du har tid til å tenke 918 00:48:59,704 --> 00:49:01,245 om elegansen til din situasjon. 919 00:49:01,245 --> 00:49:03,710 920 00:49:03,710 --> 00:49:05,770 >> OK, så vi er itera gjennom. 921 00:49:05,770 --> 00:49:10,640 Så vi må enten sjekke for å se om dette tegnet er gyldig 922 00:49:10,640 --> 00:49:14,550 eller om vi kan utføre vår normal [? en til jeg?] -funksjonen. 923 00:49:14,550 --> 00:49:16,600 Vi kan bekymre deg for hva som er i et sekund. 924 00:49:16,600 --> 00:49:19,340 Så hvorfor ikke vi take-- hvis noen kan tenke 925 00:49:19,340 --> 00:49:21,930 om en måte å sjekke for å se om dette er gyldig. 926 00:49:21,930 --> 00:49:23,346 927 00:49:23,346 --> 00:49:25,740 Vi vet at det kommer til å være noen hvis tilstanden, ikke sant? 928 00:49:25,740 --> 00:49:26,830 929 00:49:26,830 --> 00:49:32,300 Og husk at dette er i ASCII, så hvordan makt 930 00:49:32,300 --> 00:49:37,359 vi se om det ikke er 0,1, 2, 3, 4, 5, 6, 7, 8, eller 9. 931 00:49:37,359 --> 00:49:38,150 PUBLIKUM: Dersom alpha. 932 00:49:38,150 --> 00:49:39,800 933 00:49:39,800 --> 00:49:44,100 >> ALLISON BUCHHOLTZ-AU: Så hvis alpha ville bare la oss få vite om det er en bokstav. 934 00:49:44,100 --> 00:49:47,810 Og hvis de gir oss et symbol, er det fortsatt ikke helt kommer til å sjekke. 935 00:49:47,810 --> 00:49:54,270 Så hvis du trekker opp ASCII bord, vi vet at 0 til 9 936 00:49:54,270 --> 00:49:55,340 er i ett segment. 937 00:49:55,340 --> 00:49:57,560 938 00:49:57,560 --> 00:50:00,540 Fortell meg tallene at de tilsvare hvis mulig. 939 00:50:00,540 --> 00:50:08,136 940 00:50:08,136 --> 00:50:08,677 PUBLIKUM: 40. 941 00:50:08,677 --> 00:50:11,440 942 00:50:11,440 --> 00:50:13,714 >> ALLISON BUCHHOLTZ-AU: Så utvalget er som 40-- 943 00:50:13,714 --> 00:50:14,380 PUBLIKUM: Kanskje. 944 00:50:14,380 --> 00:50:16,110 945 00:50:16,110 --> 00:50:16,765 48-57. 946 00:50:16,765 --> 00:50:17,430 Jeg er ikke sikker. 947 00:50:17,430 --> 00:50:18,510 >> ALLISON BUCHHOLTZ-AU: 40-57? 948 00:50:18,510 --> 00:50:19,426 >> PUBLIKUM: 48, tror jeg. 949 00:50:19,426 --> 00:50:20,730 ALLISON BUCHHOLTZ-AU: 48-57. 950 00:50:20,730 --> 00:50:26,070 Så vi vet at de som ASCII symbols-- hvis ASCII-verdien ikke er 951 00:50:26,070 --> 00:50:29,940 mellom 48 og 57, det er ikke gyldig, ikke sant? 952 00:50:29,940 --> 00:50:32,050 Så kan vi bruke det til vår fordel muligens? 953 00:50:32,050 --> 00:50:33,770 954 00:50:33,770 --> 00:50:38,082 Hvordan skal vi få dette brevet, først av? 955 00:50:38,082 --> 00:50:40,910 Hvordan skal vi få tilgang dette dette tegnet? 956 00:50:40,910 --> 00:50:42,010 >> PUBLIKUM: s braketten i. 957 00:50:42,010 --> 00:50:42,801 >> ALLISON BUCHHOLTZ-AU: Mm-hm. 958 00:50:42,801 --> 00:50:43,790 959 00:50:43,790 --> 00:50:46,285 Fordi vi kan tenke på strenger som arrays, huske. 960 00:50:46,285 --> 00:50:47,470 961 00:50:47,470 --> 00:50:48,740 Så hva gjør vi ønsker å si? 962 00:50:48,740 --> 00:50:55,920 Vi ønsker å si om dette er-- Jeg skal gi deg et hint. 963 00:50:55,920 --> 00:50:56,920 Det er en mindre enn. 964 00:50:56,920 --> 00:50:58,711 Hva skal du tror det må være mindre enn? 965 00:50:58,711 --> 00:50:59,074 966 00:50:59,074 --> 00:50:59,615 PUBLIKUM: 57? 967 00:50:59,615 --> 00:51:01,550 968 00:51:01,550 --> 00:51:02,900 >> ALLISON BUCHHOLTZ-AU: 47, ikke sant? 969 00:51:02,900 --> 00:51:08,920 Men det representerer også at når du en 0 i single [? eiker?], fordi det er 970 00:51:08,920 --> 00:51:09,689 karakteren 0. 971 00:51:09,689 --> 00:51:10,605 Du kan også sette 47. 972 00:51:10,605 --> 00:51:11,660 973 00:51:11,660 --> 00:51:14,350 Å ha ASCII-tabellen, som du ser, er bare noe 974 00:51:14,350 --> 00:51:18,580 du bør ha på quiz ark. 975 00:51:18,580 --> 00:51:25,830 >> Så hvis dette er tilfelle, hvis det er en mindre enn 0-- ikke nødvendigvis og. 976 00:51:25,830 --> 00:51:30,890 Det er bare enten kommer til å være mindre enn eller større enn 9. 977 00:51:30,890 --> 00:51:33,055 Så kan du fylle ut dette siste for meg? 978 00:51:33,055 --> 00:51:36,440 Så eller s av i er hva, Rhea? 979 00:51:36,440 --> 00:51:39,810 980 00:51:39,810 --> 00:51:41,536 >> PUBLIKUM: Større enn ni. 981 00:51:41,536 --> 00:51:42,970 982 00:51:42,970 --> 00:51:44,221 >> ALLISON BUCHHOLTZ-AU: There. 983 00:51:44,221 --> 00:51:47,280 Betyr det fornuftig å alle, hvordan vi kom dit? 984 00:51:47,280 --> 00:51:51,340 Disse problemene, de er som når du se løsningene, det er som oh, OK. 985 00:51:51,340 --> 00:51:52,312 986 00:51:52,312 --> 00:51:53,937 Og dette er grunnen til at praksis vil hjelpe deg. 987 00:51:53,937 --> 00:51:55,070 988 00:51:55,070 --> 00:51:57,400 OK, så vi kommer tilbake 0. 989 00:51:57,400 --> 00:51:57,900 Lovely. 990 00:51:57,900 --> 00:51:59,000 991 00:51:59,000 --> 00:51:59,670 OK. 992 00:51:59,670 --> 00:52:00,780 993 00:52:00,780 --> 00:52:02,365 Ellers hva vi ønsker å gjøre? 994 00:52:02,365 --> 00:52:04,640 Dette er den interessante delen der det er litt mer 995 00:52:04,640 --> 00:52:07,550 som matematikk versus CS etter min mening. 996 00:52:07,550 --> 00:52:09,479 997 00:52:09,479 --> 00:52:11,520 Er det noen som har en idé av hvordan vi kan gjøre dette? 998 00:52:11,520 --> 00:52:15,822 999 00:52:15,822 --> 00:52:18,155 Så det viktigste å realisere er det første tegnet 1000 00:52:18,155 --> 00:52:21,510 vi tar kommer til å være høyeste orden sifret, ikke sant? 1001 00:52:21,510 --> 00:52:25,975 Så hvis vi ser på konvertering 123, første gang vi iterere 1002 00:52:25,975 --> 00:52:30,800 er tenkt å være en, men vi trenger at for å være 100 innen utgangen, ikke sant? 1003 00:52:30,800 --> 00:52:34,450 Så en ting du kan gjøre er at med hver påfølgende siffer 1004 00:52:34,450 --> 00:52:39,670 du tar, du multiplisere verdien med 10, slik at innen den tid kommer du til enden, 1005 00:52:39,670 --> 00:52:42,960 alt har vært forskjøvet oppover, ikke sant? 1006 00:52:42,960 --> 00:52:46,490 >> Så det første gang du kjører det, har du en som din verdi. 1007 00:52:46,490 --> 00:52:50,370 Andre gang du kjører den, du doble verdien med 10. 1008 00:52:50,370 --> 00:52:55,180 Det vil oppdatere den slik at det er nå 10, og du legger på din neste verdi. 1009 00:52:55,180 --> 00:52:57,830 Og så du multipliserer det med 10 og legge på din neste verdi. 1010 00:52:57,830 --> 00:53:01,880 Og dette er grunnen til at de sier dette er mye mer som testing 1011 00:53:01,880 --> 00:53:06,920 en matte algoritme versus CS, men jeg komme bort fra emnet. 1012 00:53:06,920 --> 00:53:08,080 Jeg skriver ikke quizer. 1013 00:53:08,080 --> 00:53:13,520 >> Så en ting vi kan gjøre er at vi si verdi ganger tilsvarer 10. 1014 00:53:13,520 --> 00:53:16,630 Så dette kommer til å skifte din sifret gang hver gang. 1015 00:53:16,630 --> 00:53:18,770 1016 00:53:18,770 --> 00:53:20,915 Og da har vi bare ønsker å legge til. 1017 00:53:20,915 --> 00:53:22,070 1018 00:53:22,070 --> 00:53:24,290 Vi ønsker å legge i det vi nettopp fikk, ikke sant? 1019 00:53:24,290 --> 00:53:25,350 1020 00:53:25,350 --> 00:53:31,649 Så hvordan gjør vi faktisk konvertere vår ASCII-tegn i antall 1021 00:53:31,649 --> 00:53:32,440 at det representerer? 1022 00:53:32,440 --> 00:53:37,680 1023 00:53:37,680 --> 00:53:40,800 >> Så vi vet at 0 er lik 47, ikke sant? 1024 00:53:40,800 --> 00:53:44,260 Så hvis 0 er 47, hva ville vi må gjøre for å det 1025 00:53:44,260 --> 00:53:47,376 å faktisk gjøre det være en int fra 0? 1026 00:53:47,376 --> 00:53:48,384 >> PUBLIKUM: Det er 48. 1027 00:53:48,384 --> 00:53:49,050 ALLISON BUCHHOLTZ-AU: 48? 1028 00:53:49,050 --> 00:53:49,550 Unnskyld. 1029 00:53:49,550 --> 00:53:53,500 1030 00:53:53,500 --> 00:53:55,100 Vi vil trekke fra 48, ikke sant? 1031 00:53:55,100 --> 00:53:58,580 1032 00:53:58,580 --> 00:53:59,550 Husk ASCII matte? 1033 00:53:59,550 --> 00:54:01,565 Vi kan behandle dem bare som normale tall. 1034 00:54:01,565 --> 00:54:02,570 1035 00:54:02,570 --> 00:54:05,900 Hvis du behandler dem som tall, de blir tallene effektivt. 1036 00:54:05,900 --> 00:54:10,410 Så hvis vi har s of i, som lar sin si i dette tilfellet er lik 0. 1037 00:54:10,410 --> 00:54:14,420 Så s av jeg i dette tilfellet ville være ASCII-- 1038 00:54:14,420 --> 00:54:16,675 ASCII int for det ville være 47. 1039 00:54:16,675 --> 00:54:17,750 1040 00:54:17,750 --> 00:54:19,875 Så vi kan subtract-- eller 48. 1041 00:54:19,875 --> 00:54:20,930 1042 00:54:20,930 --> 00:54:22,440 Du kan gjøre det, er én måte. 1043 00:54:22,440 --> 00:54:25,125 Er det noen som vet om et bedre måten vi kunne gjøre 48? 1044 00:54:25,125 --> 00:54:27,220 1045 00:54:27,220 --> 00:54:31,608 Vi sa bare 0 er-- gå inn ASCII du kunne gjøre quote 0. 1046 00:54:31,608 --> 00:54:39,740 1047 00:54:39,740 --> 00:54:43,160 Så gjør det slags gjøre forstand hvordan dette fungerer? 1048 00:54:43,160 --> 00:54:50,080 >> PUBLIKUM: På dette punktet, er verdien 0 fordi selv om du ganger det med 10, 1049 00:54:50,080 --> 00:54:53,340 du starter opp med null, så bør det være slått? 1050 00:54:53,340 --> 00:54:59,360 >> ALLISON BUCHHOLTZ-AU: Så i dette tilfellet, du ønsker å mangedoble det før du legger til, 1051 00:54:59,360 --> 00:55:06,650 fordi i dette tilfellet, ja, det ville fortsatt be-- min pekeren mangler. 1052 00:55:06,650 --> 00:55:09,980 Verdien i dette tilfelle den første gang vi kjører det vil være null. 1053 00:55:09,980 --> 00:55:12,320 Så du bare legge på det første sifferet. 1054 00:55:12,320 --> 00:55:15,930 Det viktigste er neste gang du iterere, du ønsker å skifte den opp 1055 00:55:15,930 --> 00:55:18,722 før du legger din neste sifferet på. 1056 00:55:18,722 --> 00:55:21,223 Betyr det avklare for deg? 1057 00:55:21,223 --> 00:55:21,723 OK. 1058 00:55:21,723 --> 00:55:23,050 1059 00:55:23,050 --> 00:55:25,900 >> Noen ganger kommer du til å få rare flere MATHY ting. 1060 00:55:25,900 --> 00:55:28,020 1061 00:55:28,020 --> 00:55:30,750 Hvis du styrte dette, er du fortsatt kommer 1062 00:55:30,750 --> 00:55:32,610 å get-- du kommer til å gjøre det ganske bra. 1063 00:55:32,610 --> 00:55:35,150 Delvis kreditt er en meget store ting på CS50 quizer. 1064 00:55:35,150 --> 00:55:36,270 Så skriv det du vet. 1065 00:55:36,270 --> 00:55:39,640 Hvis du fikk alt bortsett fra her, er du 1066 00:55:39,640 --> 00:55:41,390 fortsatt kommer til å gjøre virkelig godt problemet. 1067 00:55:41,390 --> 00:55:43,750 Fordi du viser, OK, jeg vet nesten. 1068 00:55:43,750 --> 00:55:45,570 Jeg vet at jeg trenger å iterere gjennom. 1069 00:55:45,570 --> 00:55:47,260 Jeg vet hva jeg må se etter. 1070 00:55:47,260 --> 00:55:50,584 Jeg gjør bare ikke helt få hvordan du konverterer den. 1071 00:55:50,584 --> 00:55:51,500 Du kommer til å være OK. 1072 00:55:51,500 --> 00:55:52,850 Ja, du kommer til å mister et par punkter, 1073 00:55:52,850 --> 00:55:55,641 men du fortsatt kommer til å få en god del poeng for noe 1074 00:55:55,641 --> 00:55:57,990 sånn hvis du er mangler disse to linjene. 1075 00:55:57,990 --> 00:56:00,660 Jeg ville være som OK, denne personen vet hva de gjør. 1076 00:56:00,660 --> 00:56:02,070 Matematikk er vanskelig. 1077 00:56:02,070 --> 00:56:04,930 Så jeg vil si at du vil være i orden. 1078 00:56:04,930 --> 00:56:09,474 >> OK, så dere er klare til å prøv strlen med pekere nå 1079 00:56:09,474 --> 00:56:10,890 at dere er peker mestere? 1080 00:56:10,890 --> 00:56:12,400 1081 00:56:12,400 --> 00:56:15,106 Så jeg skal la dere jobbe på at for en liten bit. 1082 00:56:15,106 --> 00:56:17,131 1083 00:56:17,131 --> 00:56:19,090 Hvis noen trenger en oppfriskning. 1084 00:56:19,090 --> 00:56:23,120 1085 00:56:23,120 --> 00:56:28,060 Så du ønsker å bruke pekeren aritmetikk, og hvis s er null, 1086 00:56:28,060 --> 00:56:29,624 implementeringen skal returnere 0. 1087 00:56:29,624 --> 00:56:37,045 1088 00:56:37,045 --> 00:56:39,670 Ting som dette som gjør deg veldig fornøyd med å bare kalle strlen 1089 00:56:39,670 --> 00:56:40,586 på slutten av dagen. 1090 00:56:40,586 --> 00:57:24,874 1091 00:57:24,874 --> 00:57:27,624 Jeg tror dette kan være litt enklere enn den siste, som 1092 00:57:27,624 --> 00:57:28,123 er god. 1093 00:57:28,123 --> 00:58:51,789 1094 00:58:51,789 --> 00:58:55,690 Jeg skal gi dere en annen minutt, og så får vi jobbe gjennom det. 1095 00:58:55,690 --> 00:58:56,896 1096 00:58:56,896 --> 00:58:58,320 Og så vi kommer til å gå til brytere. 1097 00:58:58,320 --> 00:59:32,480 1098 00:59:32,480 --> 00:59:34,660 >> OK, ferdig gutta? 1099 00:59:34,660 --> 00:59:35,790 1100 00:59:35,790 --> 00:59:37,420 Kanskje litt. 1101 00:59:37,420 --> 00:59:40,210 Så jeg har gitt deg din to alternativer, ikke sant? 1102 00:59:40,210 --> 00:59:45,810 Enten sjekke for null og returnere 0 hvis det er, eller faktisk beregne lengden. 1103 00:59:45,810 --> 00:59:48,220 Så som ønsker å skrive sjekke for null? 1104 00:59:48,220 --> 00:59:50,100 1105 00:59:50,100 --> 00:59:51,790 Gå for det. 1106 00:59:51,790 --> 00:59:56,460 >> PUBLIKUM: Hvis parentes s lik lik null avkastning 0. 1107 00:59:56,460 --> 00:59:57,342 1108 00:59:57,342 --> 00:59:58,175 ALLISON BUCHHOLTZ-AU: Lovely. 1109 00:59:58,175 --> 00:59:59,350 1110 00:59:59,350 --> 01:00:02,320 Jeg elsker når halve problemet ditt er bare å sjekke for null. 1111 01:00:02,320 --> 01:00:04,820 Jeg vet med dere sist uke jeg var som sjekk for null 1112 01:00:04,820 --> 01:00:06,630 bokstavelig talt hver gang. 1113 01:00:06,630 --> 01:00:07,510 OK, so-- 1114 01:00:07,510 --> 01:00:08,716 1115 01:00:08,716 --> 01:00:12,750 >> PUBLIKUM: Hvis return 0 er bare én linje, gjør vi fortsatt trenger krøllete brakett? 1116 01:00:12,750 --> 01:00:15,860 >> ALLISON BUCHHOLTZ-AU: Du gjør ikke teknisk trenger dem så lenge du er konsekvent. 1117 01:00:15,860 --> 01:00:19,240 Det er god praksis bare å komme i vane 1118 01:00:19,240 --> 01:00:21,650 for å bruke klammeparentes, men teknisk nei. 1119 01:00:21,650 --> 01:00:23,320 Du trenger ikke dem for én linje. 1120 01:00:23,320 --> 01:00:26,030 Vi pleier å anbefale det for folk begynner å program. 1121 01:00:26,030 --> 01:00:27,740 1122 01:00:27,740 --> 01:00:30,450 >> Så nå hva vi kanskje ønsker å gjøre her? 1123 01:00:30,450 --> 01:00:32,222 Så nå vet vi at vår strengen er gyldig. 1124 01:00:32,222 --> 01:00:33,680 Vi ønsker å holde beregne lengden. 1125 01:00:33,680 --> 01:00:35,620 Hva er trolig den første ting vi ønsker å gjøre? 1126 01:00:35,620 --> 01:00:38,770 1127 01:00:38,770 --> 01:00:41,276 >> PUBLIKUM: Lag en int det er lengden. 1128 01:00:41,276 --> 01:00:42,150 ALLISON BUCHHOLTZ-AU: Nettopp. 1129 01:00:42,150 --> 01:00:43,450 PUBLIKUM: Og vi ønsker å sette den til? 1130 01:00:43,450 --> 01:00:44,210 ALLISON BUCHHOLTZ-AU: 0. 1131 01:00:44,210 --> 01:00:44,710 Perfect. 1132 01:00:44,710 --> 01:00:46,050 1133 01:00:46,050 --> 01:00:47,290 OK. 1134 01:00:47,290 --> 01:00:48,750 Nå hva vil skal gjøre? 1135 01:00:48,750 --> 01:00:50,000 Dette er virkelig den største delen av det. 1136 01:00:50,000 --> 01:00:50,890 Gå for det. 1137 01:00:50,890 --> 01:00:54,370 >> PUBLIKUM: Så du sannsynligvis gjøre en for loop. 1138 01:00:54,370 --> 01:01:03,150 Og da siden når du ringer s du er få adressen til den første, 1139 01:01:03,150 --> 01:01:05,660 du ville begynne med jeg er lik 0. 1140 01:01:05,660 --> 01:01:07,980 1141 01:01:07,980 --> 01:01:15,755 Og så så lenge x pluss jeg er ikke tilbake slash 0. 1142 01:01:15,755 --> 01:01:17,130 ALLISON BUCHHOLTZ-AU: Den avsluttende null. 1143 01:01:17,130 --> 01:01:18,380 PUBLIKUM: Den avsluttende null. 1144 01:01:18,380 --> 01:01:18,890 1145 01:01:18,890 --> 01:01:21,088 Deretter kan du legge en til lengde. 1146 01:01:21,088 --> 01:01:22,372 >> ALLISON BUCHHOLTZ-AU: Yeah. 1147 01:01:22,372 --> 01:01:25,940 OK, så kan snu det inn veldig konkret kode. 1148 01:01:25,940 --> 01:01:27,537 Men det er den perfekte idé. 1149 01:01:27,537 --> 01:01:28,870 Det er akkurat det vi gjør. 1150 01:01:28,870 --> 01:01:31,910 Vi kommer til å være itera gjennom med pekeren. 1151 01:01:31,910 --> 01:01:34,590 Så det vi ønsker å gjøre er i stedet for en int 1152 01:01:34,590 --> 01:01:36,660 her, fordi vi er ikke henvise til en det. 1153 01:01:36,660 --> 01:01:42,390 Vi henviser til starten av en string, som begynner å bli noen adresse, 1154 01:01:42,390 --> 01:01:43,300 ikke sant? 1155 01:01:43,300 --> 01:01:44,600 >> Så vi ønsker en peker. 1156 01:01:44,600 --> 01:01:47,610 1157 01:01:47,610 --> 01:01:52,310 Så vi kommer til å ha noen char stjerne, fordi det tilsvarer våre s, ikke sant? 1158 01:01:52,310 --> 01:01:57,270 Så dette er et tidspunkt vi initialisering til begynnelsen av strengen, OK? 1159 01:01:57,270 --> 01:01:58,949 Så la oss bare kalle det jeg. 1160 01:01:58,949 --> 01:02:01,740 Hvis det er starten av strengen, hva kommer det til å bli tildelt? 1161 01:02:01,740 --> 01:02:03,690 1162 01:02:03,690 --> 01:02:04,530 Ikke er 0. 1163 01:02:04,530 --> 01:02:06,238 Vi vil at det skal være start av vår streng. 1164 01:02:06,238 --> 01:02:07,170 1165 01:02:07,170 --> 01:02:09,960 Hva representerer starten på vår streng som ble gitt til oss? 1166 01:02:09,960 --> 01:02:10,800 >> PUBLIKUM: Just s. 1167 01:02:10,800 --> 01:02:11,425 >> ALLISON BUCHHOLTZ-AU: s. 1168 01:02:11,425 --> 01:02:13,070 1169 01:02:13,070 --> 01:02:17,890 Så dette skaper noen nye peker som representerer starten på vår streng, OK? 1170 01:02:17,890 --> 01:02:19,430 1171 01:02:19,430 --> 01:02:22,777 En annen måte å tenke på det er som her er vår rekke. 1172 01:02:22,777 --> 01:02:26,690 Det er vår streng, s. 1173 01:02:26,690 --> 01:02:28,650 1174 01:02:28,650 --> 01:02:32,400 Så la oss si at dette er den Første spot, og dette er 0x4. 1175 01:02:32,400 --> 01:02:34,400 1176 01:02:34,400 --> 01:02:34,900 04. 1177 01:02:34,900 --> 01:02:36,330 1178 01:02:36,330 --> 01:02:38,535 Dette er vår s, som holder denne adressen. 1179 01:02:38,535 --> 01:02:39,810 1180 01:02:39,810 --> 01:02:45,960 Og vi nettopp opprettet en annen en som heter Jeg som bare refererer til det samme. 1181 01:02:45,960 --> 01:02:49,437 Så de er begge bare peker til starten av vår streng. 1182 01:02:49,437 --> 01:02:51,020 Dette er bare en grafisk representasjon. 1183 01:02:51,020 --> 01:02:53,830 1184 01:02:53,830 --> 01:02:57,100 >> Så nå hva vi ønsker å gjøre er at vi ønsker å iterere 1185 01:02:57,100 --> 01:03:02,040 vår tilstand for itera gjennom vår streng. 1186 01:03:02,040 --> 01:03:02,920 Nå handler. 1187 01:03:02,920 --> 01:03:04,150 Fikk å handle, folkens. 1188 01:03:04,150 --> 01:03:06,290 1189 01:03:06,290 --> 01:03:12,390 Er vi ønsker å holde oppdatering før vi når null terminator, ikke sant? 1190 01:03:12,390 --> 01:03:14,930 Så hva kan det se ut? 1191 01:03:14,930 --> 01:03:17,760 1192 01:03:17,760 --> 01:03:21,880 Ønsker vi i, eller ønsker vi stjerners jeg er spørsmålet? 1193 01:03:21,880 --> 01:03:26,160 1194 01:03:26,160 --> 01:03:29,255 Er null terminator en adresse eller noe som ligger på en adresse? 1195 01:03:29,255 --> 01:03:31,420 1196 01:03:31,420 --> 01:03:33,660 Ligger på en adresse, ikke sant? 1197 01:03:33,660 --> 01:03:38,420 >> Så vi trenger dereference hva er her, fordi dette er bare noen adresse. 1198 01:03:38,420 --> 01:03:44,350 Å faktisk komme til start vi trenger å dereference dette 1199 01:03:44,350 --> 01:03:46,770 slik at vi faktisk får hva som er i dette utgangspunktet. 1200 01:03:46,770 --> 01:03:48,690 1201 01:03:48,690 --> 01:03:52,910 Så hvis vi gjør stjerne i, hva Kan vi ikke vil at den skal like? 1202 01:03:52,910 --> 01:03:53,885 1203 01:03:53,885 --> 01:03:54,760 PUBLIKUM: Tilbake slash? 1204 01:03:54,760 --> 01:03:57,760 1205 01:03:57,760 --> 01:03:59,260 >> ALLISON BUCHHOLTZ-AU: There. 1206 01:03:59,260 --> 01:04:01,430 Betyr det fornuftig for alle? 1207 01:04:01,430 --> 01:04:05,620 Vi trenger å gå inn i vårt streng og sørg for at det er ikke slutten. 1208 01:04:05,620 --> 01:04:07,200 1209 01:04:07,200 --> 01:04:08,990 Og da kan vi bare oppdatere som dette. 1210 01:04:08,990 --> 01:04:09,680 Normal oppdatering. 1211 01:04:09,680 --> 01:04:11,910 1212 01:04:11,910 --> 01:04:15,070 Så så lenge disse er Met, hva trenger vi å gjøre? 1213 01:04:15,070 --> 01:04:17,700 1214 01:04:17,700 --> 01:04:18,852 >> PUBLIKUM: Lengde pluss pluss. 1215 01:04:18,852 --> 01:04:20,656 1216 01:04:20,656 --> 01:04:21,560 >> ALLISON BUCHHOLTZ-AU: Mm-hm. 1217 01:04:21,560 --> 01:04:25,540 Og så etter for loop opphører, hva vi ønsker å komme tilbake? 1218 01:04:25,540 --> 01:04:27,082 1219 01:04:27,082 --> 01:04:27,790 PUBLIKUM: Lengde? 1220 01:04:27,790 --> 01:04:28,623 ALLISON BUCHHOLTZ-AU: Lengde. 1221 01:04:28,623 --> 01:04:29,910 1222 01:04:29,910 --> 01:04:30,760 Der du går. 1223 01:04:30,760 --> 01:04:33,790 1224 01:04:33,790 --> 01:04:37,810 Tydeligvis kjøtt av denne ene er å forstå dette for loop. 1225 01:04:37,810 --> 01:04:39,280 1226 01:04:39,280 --> 01:04:41,090 Har alle får hvordan det gikk? 1227 01:04:41,090 --> 01:04:42,460 1228 01:04:42,460 --> 01:04:44,170 Jeg er glad for å gå over det igjen. 1229 01:04:44,170 --> 01:04:48,400 >> PUBLIKUM: Det andre del, så stjernen jeg der, 1230 01:04:48,400 --> 01:04:51,834 det er adressen til first-- 1231 01:04:51,834 --> 01:04:53,250 ALLISON BUCHHOLTZ-AU: Det er ikke adressen. 1232 01:04:53,250 --> 01:04:54,142 Det er hva som er på. 1233 01:04:54,142 --> 01:04:55,600 PUBLIKUM: Det er faktisk der inne. 1234 01:04:55,600 --> 01:04:57,475 ALLISON BUCHHOLTZ-AU: Det er Hva er egentlig det. 1235 01:04:57,475 --> 01:05:01,280 Så dette er saying-- la meg gjøre dette bedre. 1236 01:05:01,280 --> 01:05:07,940 Så dette er 0x04, og jeg skal bare å si at jeg kommer til å gjøre dette til mitt navn. 1237 01:05:07,940 --> 01:05:14,531 1238 01:05:14,531 --> 01:05:15,030 OK. 1239 01:05:15,030 --> 01:05:17,456 1240 01:05:17,456 --> 01:05:19,080 Ja, jeg vet jeg har quiz gjennomgang i kveld. 1241 01:05:19,080 --> 01:05:20,620 1242 01:05:20,620 --> 01:05:21,540 Masse quiz gjennomgang. 1243 01:05:21,540 --> 01:05:23,500 1244 01:05:23,500 --> 01:05:26,620 Så la oss si denne strengen er mitt navn, Allison. 1245 01:05:26,620 --> 01:05:28,600 Litt rotete, men det er der. 1246 01:05:28,600 --> 01:05:33,640 Og s representerer plasseringen hvor strengen begynner, 1247 01:05:33,640 --> 01:05:41,950 så jeg kommer til å gjøre dette real-- dette er adressen til en, 1248 01:05:41,950 --> 01:05:45,000 der strengen starter, ikke sant? 1249 01:05:45,000 --> 01:05:48,560 >> Så det vi gjør her er at vi ønsker å bruker pekere til iterere gjennom. 1250 01:05:48,560 --> 01:05:49,920 1251 01:05:49,920 --> 01:05:56,870 Så vi lage noen peker, i, som også er lik begynnelsen av strengen. 1252 01:05:56,870 --> 01:05:57,880 1253 01:05:57,880 --> 01:06:03,820 Og på hvert punkt, vi ønsker å fortsette å gå gjennom rekke 1254 01:06:03,820 --> 01:06:07,570 her til vi treffer null terminator. 1255 01:06:07,570 --> 01:06:12,320 Så vi ønsker alltid å sjekke hva som er på hver av disse adresser. 1256 01:06:12,320 --> 01:06:15,730 >> Så vi Dereference jeg, slik at første gang vi gjør det vi 1257 01:06:15,730 --> 01:06:17,810 si, OK, hva som står på adresse 0x04? 1258 01:06:17,810 --> 01:06:19,060 1259 01:06:19,060 --> 01:06:19,720 Det er en en. 1260 01:06:19,720 --> 01:06:20,660 OK, vi er bra. 1261 01:06:20,660 --> 01:06:21,770 Tilvekst lengde. 1262 01:06:21,770 --> 01:06:22,790 Gå videre til neste. 1263 01:06:22,790 --> 01:06:32,410 Så I-- husker pekere økning av Størrelsen på hva de peker til. 1264 01:06:32,410 --> 01:06:35,320 Slik at i dette tilfellet, siden det er en røye, vil den oppdatere etter en. 1265 01:06:35,320 --> 01:06:38,755 Så nå skal vi se på fem, noe som betyr at det kommer over her. 1266 01:06:38,755 --> 01:06:39,860 1267 01:06:39,860 --> 01:06:43,440 Så det står OK, gå til 0x05. 1268 01:06:43,440 --> 01:06:44,270 Hva er i det? 1269 01:06:44,270 --> 01:06:44,930 Det er en l. 1270 01:06:44,930 --> 01:06:47,870 Og det vil fortsette med det før den treffer denne. 1271 01:06:47,870 --> 01:06:50,990 Og det står OK, hva som er i uansett adresse dette er? 1272 01:06:50,990 --> 01:06:53,060 Den avsluttende null, OK. 1273 01:06:53,060 --> 01:06:53,870 Exit. 1274 01:06:53,870 --> 01:06:55,240 Og bare returnere lengde. 1275 01:06:55,240 --> 01:06:56,370 1276 01:06:56,370 --> 01:06:59,800 Fordi du trenger det som faktisk er på som adresse, adressen ikke i seg selv. 1277 01:06:59,800 --> 01:07:03,110 1278 01:07:03,110 --> 01:07:05,790 >> Det er svært få steder hvor du faktisk trenger adressen. 1279 01:07:05,790 --> 01:07:08,720 Mesteparten av tiden når du bruker den, og det er 1280 01:07:08,720 --> 01:07:12,424 når du er først tildele en peker eller når 1281 01:07:12,424 --> 01:07:14,090 du sender den inn i en annen funksjon. 1282 01:07:14,090 --> 01:07:16,350 1283 01:07:16,350 --> 01:07:21,330 OK, alle bra der? 1284 01:07:21,330 --> 01:07:21,830 Slags? 1285 01:07:21,830 --> 01:07:23,810 1286 01:07:23,810 --> 01:07:25,040 OK. 1287 01:07:25,040 --> 01:07:28,210 >> Så det ser ut som vi har fikk ca 12 minutter igjen, 1288 01:07:28,210 --> 01:07:31,340 så vi vil gå videre til kanskje vårt siste problem, 1289 01:07:31,340 --> 01:07:34,230 og så er det noen konsepter som har kommet opp 1290 01:07:34,230 --> 01:07:36,830 i mellomtiden kan vi raskt gå over det. 1291 01:07:36,830 --> 01:07:42,310 >> Så bytte tannhjul er den siste problemet her, bytter uttalelser. 1292 01:07:42,310 --> 01:07:44,970 1293 01:07:44,970 --> 01:07:49,450 Så jobben din er å skrive dette slik at den oppfører seg på samme 1294 01:07:49,450 --> 01:07:50,580 men ikke bruke brytere. 1295 01:07:50,580 --> 01:07:53,684 1296 01:07:53,684 --> 01:07:54,666 Kritt hender. 1297 01:07:54,666 --> 01:08:11,630 1298 01:08:11,630 --> 01:08:13,420 Så noen spørsmål om dette utenfor balltre? 1299 01:08:13,420 --> 01:08:15,420 1300 01:08:15,420 --> 01:08:15,920 Ingen? 1301 01:08:15,920 --> 01:08:16,420 OK. 1302 01:08:16,420 --> 01:08:17,920 1303 01:08:17,920 --> 01:08:22,170 Har alle forstår at hvis saken har ikke noe etter det, 1304 01:08:22,170 --> 01:08:25,029 det betyr at det skal følg neste steg? 1305 01:08:25,029 --> 01:08:28,200 Slik tilfellet 1 og 2 i dette tilfellet gjør akkurat det samme. 1306 01:08:28,200 --> 01:08:31,153 1307 01:08:31,153 --> 01:08:32,444 Noen ganger et poeng av forvirring. 1308 01:08:32,444 --> 01:09:32,700 1309 01:09:32,700 --> 01:09:33,488 >> OK. 1310 01:09:33,488 --> 01:09:34,404 Alle som har noen ideer? 1311 01:09:34,404 --> 01:09:36,364 1312 01:09:36,364 --> 01:09:36,864 Yeah? 1313 01:09:36,864 --> 01:09:40,120 >> PUBLIKUM: Så du kan bare gjøre hvis uttalelser. 1314 01:09:40,120 --> 01:09:41,140 >> ALLISON BUCHHOLTZ-AU: Mm-hm. 1315 01:09:41,140 --> 01:09:42,880 Så hva er vår første? 1316 01:09:42,880 --> 01:09:48,120 >> PUBLIKUM: Hvis n er lik lik 1, og de to linjene for eller n er lik 1317 01:09:48,120 --> 01:09:51,059 lik 2, deretter skrive ut små. 1318 01:09:51,059 --> 01:09:57,760 1319 01:09:57,760 --> 01:09:59,520 Og så kan du gjøre annet hvis? 1320 01:09:59,520 --> 01:10:02,160 Eller kan du bare gjøre en if? 1321 01:10:02,160 --> 01:10:03,650 >> ALLISON BUCHHOLTZ-AU: Du kan gjøre annet hvis? 1322 01:10:03,650 --> 01:10:05,274 >> PUBLIKUM: Vil det noen rolle om du gjøre hvis? 1323 01:10:05,274 --> 01:10:06,320 ALLISON BUCHHOLTZ-AU: Så det gjør. 1324 01:10:06,320 --> 01:10:10,160 Har anyone-- så, du vil få samme effekt 1325 01:10:10,160 --> 01:10:13,930 hvis du bruker bare ifs versus hvis du bruker andres ifs. 1326 01:10:13,930 --> 01:10:17,090 Kan dere tenke på grunnen hvorfor du kanskje ønsker å bruke en annen 1327 01:10:17,090 --> 01:10:18,680 hvis versus mye IFS? 1328 01:10:18,680 --> 01:10:20,260 1329 01:10:20,260 --> 01:10:21,510 Må med effektivitet. 1330 01:10:21,510 --> 01:10:22,225 Yeah? 1331 01:10:22,225 --> 01:10:24,783 >> PUBLIKUM: Det ville sjekke alle ifs hver gang. 1332 01:10:24,783 --> 01:10:26,076 1333 01:10:26,076 --> 01:10:28,110 >> ALLISON BUCHHOLTZ-AU: Så selv om det traff denne første, 1334 01:10:28,110 --> 01:10:29,880 det ville gå på sjekk hver andre. 1335 01:10:29,880 --> 01:10:36,690 Så du vil bruke if else ifs i tilfeller hvor bare en av dem vil noen gang gjelder. 1336 01:10:36,690 --> 01:10:39,380 Så gjensidig utelukkelse er hva vi pleier å si. 1337 01:10:39,380 --> 01:10:41,410 1338 01:10:41,410 --> 01:10:46,550 Hvis du har en haug med IFS, betyr det som kanskje mer enn én av dem 1339 01:10:46,550 --> 01:10:49,630 saker, og kanskje mer enn en av dem kan være sant. 1340 01:10:49,630 --> 01:10:51,910 Og du vil ha dem begge å gjennomføre hvis de er sanne. 1341 01:10:51,910 --> 01:10:57,180 Hvis du bare vil ha en av dem til å arbeide i disse gjensidig utelukkende tilfeller 1342 01:10:57,180 --> 01:11:00,790 du ønsker å bruke annet hvis, fordi det hele har å gjøre med effektivitet. 1343 01:11:00,790 --> 01:11:05,350 Koden er bare bedre utformet hvis det fester seg til denne praksisen. 1344 01:11:05,350 --> 01:11:07,330 Så i dette tilfellet vil vi ha et annet hvis. 1345 01:11:07,330 --> 01:11:09,080 Og dette ville være? 1346 01:11:09,080 --> 01:11:11,890 >> PUBLIKUM: n er lik lik 3. 1347 01:11:11,890 --> 01:11:12,765 ALLISON BUCHHOLTZ-AU: Perfect. 1348 01:11:12,765 --> 01:11:19,420 1349 01:11:19,420 --> 01:11:20,445 Print medium. 1350 01:11:20,445 --> 01:11:25,190 1351 01:11:25,190 --> 01:11:29,930 Og deretter i vår siste tilfelle, hva har vi? 1352 01:11:29,930 --> 01:11:31,495 Else eller annet hvis? 1353 01:11:31,495 --> 01:11:32,120 PUBLIKUM: Else. 1354 01:11:32,120 --> 01:11:33,450 1355 01:11:33,450 --> 01:11:37,900 >> ALLISON BUCHHOLTZ-AU: Do vi want-- Du ønsker else if fordi vi har konkrete tilfeller. 1356 01:11:37,900 --> 01:11:39,270 Det er ikke slags en fange alle. 1357 01:11:39,270 --> 01:11:44,247 Hvis du hadde en standard i en switch-- husker i brytere du kan ha fall 1358 01:11:44,247 --> 01:11:45,330 og da har du standard. 1359 01:11:45,330 --> 01:11:48,760 Hvis du hadde en standard, er den slags av annet utsagn der. 1360 01:11:48,760 --> 01:11:52,180 Men hvis det har bare tilfeller det betyr at du trenger 1361 01:11:52,180 --> 01:11:54,315 å sjekke for å se om det er hver av dem. 1362 01:11:54,315 --> 01:11:57,755 Så i dette tilfelle, ville det på 4 eller 5. 1363 01:11:57,755 --> 01:12:00,480 1364 01:12:00,480 --> 01:12:01,450 Vi ønsker en utskrift av. 1365 01:12:01,450 --> 01:12:02,990 1366 01:12:02,990 --> 01:12:03,630 Det er stort. 1367 01:12:03,630 --> 01:12:06,640 1368 01:12:06,640 --> 01:12:07,509 Og der du går. 1369 01:12:07,509 --> 01:12:08,800 Og det ville være programmet. 1370 01:12:08,800 --> 01:12:11,890 1371 01:12:11,890 --> 01:12:17,050 >> Så i dette tilfellet hvis vi hadde en standard noe, 1372 01:12:17,050 --> 01:12:20,470 Vi ville ha en annet i hva det ville ha oss til å gjøre. 1373 01:12:20,470 --> 01:12:23,365 Så det er en god forskjell kjent, å forstå. 1374 01:12:23,365 --> 01:12:25,368 1375 01:12:25,368 --> 01:12:27,790 Betyr det hjelpe med brytere for deg? 1376 01:12:27,790 --> 01:12:28,800 Perfect. 1377 01:12:28,800 --> 01:12:29,390 OK. 1378 01:12:29,390 --> 01:12:31,320 1379 01:12:31,320 --> 01:12:33,340 >> Vi har om lag åtte minutter igjen. 1380 01:12:33,340 --> 01:12:37,090 Har dere har noen andre høyt nivå konsepter? 1381 01:12:37,090 --> 01:12:38,720 Spørsmål generelt? 1382 01:12:38,720 --> 01:12:39,220 Ja? 1383 01:12:39,220 --> 01:12:42,860 >> PUBLIKUM: Jeg hadde en Spørsmålet om en av dem 1384 01:12:42,860 --> 01:12:46,257 det var om tilfeldig nummer generator på quiz null. 1385 01:12:46,257 --> 01:12:47,340 ALLISON BUCHHOLTZ-AU: Å, den. 1386 01:12:47,340 --> 01:12:51,460 At man er en annen der det er mer matematikk than-- ja. 1387 01:12:51,460 --> 01:12:53,800 1388 01:12:53,800 --> 01:12:59,452 Løsningen på at-- selv jeg da Jeg ser det, jeg er som hva er dette. 1389 01:12:59,452 --> 01:13:00,590 >> PUBLIKUM: Det var nummer 7. 1390 01:13:00,590 --> 01:13:02,720 1391 01:13:02,720 --> 01:13:05,310 >> ALLISON BUCHHOLTZ-AU: Det er rart etter min mening. 1392 01:13:05,310 --> 01:13:07,260 1393 01:13:07,260 --> 01:13:11,630 Så i utgangspunktet du vil å bruke drand48, som 1394 01:13:11,630 --> 01:13:15,420 vil gi deg noen tall mellom 0 og 1. 1395 01:13:15,420 --> 01:13:21,200 Og du ønsker å bruke det så at du liksom få a-- 1396 01:13:21,200 --> 01:13:26,690 og det er mye mer av et matematisk problem for meg enn jeg tror en CS problem. 1397 01:13:26,690 --> 01:13:29,040 1398 01:13:29,040 --> 01:13:37,845 >> Måten du gjør it-- og noen ganger vil det bare være sånn. 1399 01:13:37,845 --> 01:13:39,340 1400 01:13:39,340 --> 01:13:41,090 Igjen, dette er den tilfeller der det er slag 1401 01:13:41,090 --> 01:13:46,310 som å skrive hva du kan og delvis kreditt. 1402 01:13:46,310 --> 01:13:47,800 1403 01:13:47,800 --> 01:13:51,510 Så hvis vi ønsker en retur, vi vet at vi er 1404 01:13:51,510 --> 01:13:54,182 skal bruke drand48 på noen måte, ikke sant? 1405 01:13:54,182 --> 01:13:55,640 Så hvorfor ikke vi bare notere det ned. 1406 01:13:55,640 --> 01:13:58,286 1407 01:13:58,286 --> 01:13:59,410 Vi bruker det på noen måte. 1408 01:13:59,410 --> 01:14:00,780 1409 01:14:00,780 --> 01:14:04,190 Den måte at de har dere bruker den, er 1410 01:14:04,190 --> 01:14:08,175 som dette, som jeg vil prøve og forklare. 1411 01:14:08,175 --> 01:14:10,200 1412 01:14:10,200 --> 01:14:15,340 >> Så i utgangspunktet hva som skjer her er fordi det er mellom 0 og 1, 1413 01:14:15,340 --> 01:14:19,300 hva du gjør er du multiplisere by-- dette er veldig mye en matte spørsmål. 1414 01:14:19,300 --> 01:14:22,010 Bare full ansvarsfraskrivelse, er dette helt en matte spørsmål. 1415 01:14:22,010 --> 01:14:23,990 Hva du gjør er på grunn av 0 og 1, og du 1416 01:14:23,990 --> 01:14:26,460 vil at det skal være innenfor denne serien, du faktisk 1417 01:14:26,460 --> 01:14:29,360 finne ut hvor stor området er, og deretter 1418 01:14:29,360 --> 01:14:32,710 du i utgangspunktet skalere det opp, som er hva denne gjør. 1419 01:14:32,710 --> 01:14:39,050 >> b minus en gir deg den serien, den Forskjellen mellom disse tallene. 1420 01:14:39,050 --> 01:14:44,040 Du kan formere seg mellom 0 og 1, og deretter legge til en rettferdig 1421 01:14:44,040 --> 01:14:48,870 betyr at skalere det opp slik at det er mellom a og b, 1422 01:14:48,870 --> 01:14:52,377 som jeg ikke liker dette problemet. 1423 01:14:52,377 --> 01:14:58,380 1424 01:14:58,380 --> 01:15:01,790 Som jeg sa, dette quiz er ment å omfatte 1425 01:15:01,790 --> 01:15:04,110 folk som er mindre komfortable, sted i mellom, 1426 01:15:04,110 --> 01:15:05,070 og mer behagelig. 1427 01:15:05,070 --> 01:15:07,550 Så hvis de gjorde det så at det var noe 1428 01:15:07,550 --> 01:15:10,050 at alle på mindre behagelig sted ville få, 1429 01:15:10,050 --> 01:15:12,259 vi ville ha altfor mange folk scoring perfeksjonerer, 1430 01:15:12,259 --> 01:15:13,925 og jo mer komfortabel vil bli lei. 1431 01:15:13,925 --> 01:15:14,980 1432 01:15:14,980 --> 01:15:18,970 >> Slik at de alltid har disse slags hjernetrim spørsmål 1433 01:15:18,970 --> 01:15:22,695 som er ment å være litt vanskeligere som tar litt kreativ tenkning. 1434 01:15:22,695 --> 01:15:25,030 1435 01:15:25,030 --> 01:15:27,790 Når du ser dem, ikke blir for stumped. 1436 01:15:27,790 --> 01:15:31,720 Jeg vil definitivt si flip gjennom quiz først. 1437 01:15:31,720 --> 01:15:35,020 Håndtere problemene som du vet du kan, 1438 01:15:35,020 --> 01:15:38,480 fordi det nytter ikke å bli sittende fast på et problem når det er tre 1439 01:15:38,480 --> 01:15:42,090 eller fire eller fem på siden etter at du enkelt kan gjøre. 1440 01:15:42,090 --> 01:15:45,331 1441 01:15:45,331 --> 01:15:48,520 >> PUBLIKUM: Hvorfor akkurat gjøre deg multiplisere det med rekkevidde? 1442 01:15:48,520 --> 01:15:54,935 >> ALLISON BUCHHOLTZ-AU: Du multipliserer området som du know-- det er som hvor mye etter en 1443 01:15:54,935 --> 01:15:55,485 vil du ha? 1444 01:15:55,485 --> 01:15:57,840 1445 01:15:57,840 --> 01:16:02,130 Så du kan tenke på, fordi det returnerer et tall mellom 0 og 1, 1446 01:16:02,130 --> 01:16:03,890 du kan tenke på det som en prosentandel. 1447 01:16:03,890 --> 01:16:12,195 Så det er i utgangspunktet si om vi har vår nummer linje her, er en her, 1448 01:16:12,195 --> 01:16:13,840 og b er her. 1449 01:16:13,840 --> 01:16:19,170 Du er som hvor mye forbi en er det? 1450 01:16:19,170 --> 01:16:20,010 Er alt vi gjør. 1451 01:16:20,010 --> 01:16:24,920 Så du bare ber om det prosentandelen av dette område, som 1452 01:16:24,920 --> 01:16:26,170 er hva det gir deg. 1453 01:16:26,170 --> 01:16:30,915 Og så er du i utgangspunktet bare skalere det opp ved å legge en. 1454 01:16:30,915 --> 01:16:32,302 Det er en matematisk hjerne teaser. 1455 01:16:32,302 --> 01:16:35,400 1456 01:16:35,400 --> 01:16:39,060 >> Hvis det var noen siste øyeblikk råd, jeg vil si flip gjennom spørsmålene, 1457 01:16:39,060 --> 01:16:41,660 finne ut hvilke du vet at like, oh jeg fikk denne. 1458 01:16:41,660 --> 01:16:43,196 1459 01:16:43,196 --> 01:16:45,820 Nesten helt sikkert de kommer til å være spørsmål som du ikke vil vite 1460 01:16:45,820 --> 01:16:49,580 eller at du kommer til å ha tid for, så treffer dine sterke sider, OK? 1461 01:16:49,580 --> 01:16:50,990 Dere kommer til å stor. 1462 01:16:50,990 --> 01:16:52,740 Det er mange spørsmål for en grunn, 1463 01:16:52,740 --> 01:16:57,140 slik at du har tid til å slags har mulighet 1464 01:16:57,140 --> 01:16:59,330 å vise hva du er virkelig god på. 1465 01:16:59,330 --> 01:17:02,370 Så det er OK hvis du er ikke god på alt. 1466 01:17:02,370 --> 01:17:03,371 Spille på dine sterke sider. 1467 01:17:03,371 --> 01:17:03,870 Ja? 1468 01:17:03,870 --> 01:17:06,536 >> PUBLIKUM: Så er dette kommer til å tilbake noe som er avkortet? 1469 01:17:06,536 --> 01:17:10,810 1470 01:17:10,810 --> 01:17:15,015 Ja, det vil, fordi drand avkastning mellom 0 og 1. 1471 01:17:15,015 --> 01:17:17,459 1472 01:17:17,459 --> 01:17:19,250 Det vil returnere en int, fordi det vil avkorte 1473 01:17:19,250 --> 01:17:22,933 når vi legger en eller multiplisere med det. 1474 01:17:22,933 --> 01:17:27,670 1475 01:17:27,670 --> 01:17:28,442 Cool. 1476 01:17:28,442 --> 01:17:29,525 Noen siste minutt spørsmål? 1477 01:17:29,525 --> 01:17:31,310 1478 01:17:31,310 --> 01:17:32,615 >> Dere kommer til å gjøre stor. 1479 01:17:32,615 --> 01:17:34,440 Du kommer til å bli fantastisk. 1480 01:17:34,440 --> 01:17:37,100 Og selv om ikke, det vil være godteri her neste uke. 1481 01:17:37,100 --> 01:17:39,040 1482 01:17:39,040 --> 01:17:40,020 Og jeg kommer til å elske deg. 1483 01:17:40,020 --> 01:17:41,270 Jeg vil elske dere uansett. 1484 01:17:41,270 --> 01:17:42,550 1485 01:17:42,550 --> 01:17:43,930 Greit, alle sammen, lykke til. 1486 01:17:43,930 --> 01:17:44,680 Ha en flott tid. 1487 01:17:44,680 --> 01:17:45,620 1488 01:17:45,620 --> 01:17:46,620 Du kommer til å bli bra. 1489 01:17:46,620 --> 01:17:47,370 Og vet du hva? 1490 01:17:47,370 --> 01:17:50,310 I to dager kommer det til å være over, mens jeg 1491 01:17:50,310 --> 01:17:53,675 har to midterms på torsdag, så minst dere vil bli gjort. 1492 01:17:53,675 --> 01:17:56,550 Greit, jeg ser dere neste uke. 1493 01:17:56,550 --> 01:17:58,208