1 00:00:01,984 --> 00:00:07,450 [Powered by Google Translate] [Electronic STATISKE LYDER] 2 00:00:07,450 --> 00:00:11,320 ROB: Ok, så hva vi bare brakt deg til er CS50 Spaces. 3 00:00:11,320 --> 00:00:12,325 ALI: Vent, vent tilbake. 4 00:00:12,325 --> 00:00:13,175 Velkommen til avdeling! 5 00:00:13,175 --> 00:00:13,860 ROB: Velkommen til avdeling! 6 00:00:13,860 --> 00:00:14,742 ALI: Yay! 7 00:00:14,742 --> 00:00:16,840 ROB: Supersection! 8 00:00:16,840 --> 00:00:18,610 ALI: Jeg er Ali og dette er Rob. 9 00:00:18,610 --> 00:00:20,680 Ok, nå skal vi forklare Spaces. 10 00:00:20,680 --> 00:00:23,650 ROB: Så hva vi brakte deg til er CS50 Spaces. 11 00:00:23,650 --> 00:00:29,260 Du skal bruke dette mye i seksjonene dine dette semesteret. 12 00:00:29,260 --> 00:00:32,110 I utgangspunktet har vi allerede hadde du laste ned apparatet. 13 00:00:32,110 --> 00:00:38,630 Og du kan tenke på CS50 Spaces som et webgrensesnitt snakke med et apparat 14 00:00:38,630 --> 00:00:40,670 som vi har på noen server et sted. 15 00:00:40,670 --> 00:00:42,990 Så du kan kjøre koden i dette grensesnittet, og vi vil 16 00:00:42,990 --> 00:00:44,180 se hvordan du gjør ting. 17 00:00:44,180 --> 00:00:48,200 Du kan også se på koden til andre mennesker i avsnittet, og - 18 00:00:48,200 --> 00:00:51,920 ALI: Og som noen mennesker har funnet ut, kan du chatte folk på siden. 19 00:00:51,920 --> 00:00:54,230 Og vi vil alle se det, også, så det er spennende. 20 00:00:54,230 --> 00:00:55,655 Kom inn, kom og sitte. 21 00:00:55,655 --> 00:00:57,060 Ta et sete. 22 00:00:57,060 --> 00:00:57,840 >> ROB: Så deler er - 23 00:00:57,840 --> 00:00:59,380 ALI: Nei, nei, kan dere komme. 24 00:00:59,380 --> 00:01:03,356 ROB: Profiler kommer til å være mye mer interaktiv dette semesteret. 25 00:01:03,356 --> 00:01:04,180 ALI: Å, han som - 26 00:01:04,180 --> 00:01:05,840 Oh. 27 00:01:05,840 --> 00:01:07,530 Ok, kult. 28 00:01:07,530 --> 00:01:15,630 Så hvis dere bare kommer inn, kan du gå til denne linken hvis jeg kan få 29 00:01:15,630 --> 00:01:20,190 der, akkurat der. 30 00:01:20,190 --> 00:01:22,780 Vi kan egentlig ikke skrive det, fordi det er ikke styret plass, men denne linken 31 00:01:22,780 --> 00:01:27,160 akkurat her, gå til den på datamaskinene, og du vil gå inn CS50 32 00:01:27,160 --> 00:01:29,810 Mellomrom, som er en ganske kul ting. 33 00:01:32,460 --> 00:01:33,830 Okay. 34 00:01:33,830 --> 00:01:35,370 Har du et problem? 35 00:01:35,370 --> 00:01:39,930 ROB: Så du kan finne problemene - 36 00:01:39,930 --> 00:01:42,720 Vi må være i stand til å skrive dette et sted. 37 00:01:42,720 --> 00:01:50,040 Så hvis du går til cs50.net/psets og dette er hacker supersection - 38 00:01:50,040 --> 00:01:55,870 og du går inn i Hacker utgaven av pset en, se på spesifikasjonen 39 00:01:55,870 --> 00:01:57,620 et sted nede på siden - 40 00:02:01,940 --> 00:02:04,280 >> ALI: Så i utgangspunktet, mens Rob ser, hva vi skal gjøre i 41 00:02:04,280 --> 00:02:06,650 seksjon i dag er det en del av problemene - 42 00:02:06,650 --> 00:02:07,600 ROB: - på side åtte. 43 00:02:07,600 --> 00:02:09,300 ALI: - kalt en del av problemene - 44 00:02:09,300 --> 00:02:10,280 ROB: Seksjon for spørsmål. 45 00:02:10,280 --> 00:02:11,630 ALI: Beklager, en del av spørsmålene. 46 00:02:11,630 --> 00:02:14,450 Og de er det vi kommer til å gå over - 47 00:02:14,450 --> 00:02:16,370 de er hva vi kommer til å gå over i dag i snitt. 48 00:02:16,370 --> 00:02:20,010 Og vi kommer til å kode det på CS50 Spaces, og forhåpentligvis vil fungere. 49 00:02:20,010 --> 00:02:22,210 Og vi kan bare snakke gjennom dem. 50 00:02:22,210 --> 00:02:24,510 Og dere kan stille spørsmål når du føler - 51 00:02:24,510 --> 00:02:27,890 >> ROB: Så dette blir å være en vanlig ting med de fleste psets. 52 00:02:27,890 --> 00:02:31,000 Jeg tror med dette, sier du trenger ikke å levere disse spørsmålene i. 53 00:02:31,000 --> 00:02:36,780 Men ideen er at disse spørsmålene blir satt på pset, og du kan komme 54 00:02:36,780 --> 00:02:39,790 § å ha disse spørsmålene besvart. 55 00:02:39,790 --> 00:02:42,730 Eller hvis du ikke kommer til delen kan du svare dem på egen hånd eller få 56 00:02:42,730 --> 00:02:44,250 hjelp på kontortid eller noe. 57 00:02:44,250 --> 00:02:47,540 Men dette er spørsmål som er ment å prep deg for oppgaven. 58 00:02:47,540 --> 00:02:50,910 Og på hacker utgave, kan mye av spørsmålene bare være om 59 00:02:50,910 --> 00:02:54,170 utvide din nåværende CS kunnskap. 60 00:02:54,170 --> 00:02:55,370 ALI: Jepp, ganske mye. 61 00:02:55,370 --> 00:02:57,950 >> Ok, så er alle på CS50 Spaces? 62 00:02:57,950 --> 00:02:59,457 Hei, kom inn 63 00:02:59,457 --> 00:03:00,828 SPEAKER 1: Kan vi se hvilken nettadresse en gang til? 64 00:03:04,030 --> 00:03:07,000 ROB: Ja, dette vil være lettere når du faktisk er i seksjonene dine, og 65 00:03:07,000 --> 00:03:10,760 din TF kan bare sende deg nettadressen forhånd. 66 00:03:10,760 --> 00:03:11,870 ALI: Yay, ta plass. 67 00:03:11,870 --> 00:03:13,170 Det er seter her. 68 00:03:13,170 --> 00:03:14,420 Fronten er ikke så ille. 69 00:03:17,112 --> 00:03:18,362 Hva? 70 00:03:20,650 --> 00:03:23,590 Så CS50 Spaces, vi får det. 71 00:03:23,590 --> 00:03:26,760 Har noen noen spørsmål før vi kommer inn - hva? 72 00:03:26,760 --> 00:03:28,060 ROB: Det er ikke engang noen kritt. 73 00:03:28,060 --> 00:03:29,270 [Uhørlig] 74 00:03:29,270 --> 00:03:31,540 ALI: Beklager. 75 00:03:31,540 --> 00:03:32,950 Du kan bruke neglene? 76 00:03:32,950 --> 00:03:38,210 Vi er i en svært low-tech rom for en svært high-tech klasse. 77 00:03:38,210 --> 00:03:40,795 Ok, alle er slags gode? 78 00:03:40,795 --> 00:03:44,310 Har noen fortsatt spørsmål om det? 79 00:03:44,310 --> 00:03:48,540 Som jeg sa tidligere, vi kommer til å gå gjennom den delen av spørsmålene i 80 00:03:48,540 --> 00:03:51,340 de pset spesifikasjoner. 81 00:03:51,340 --> 00:03:53,490 Så det er bare et par problemer som vi kommer til å 82 00:03:53,490 --> 00:03:57,490 kode opp i CS50 Spaces. 83 00:03:57,490 --> 00:03:58,740 Er alle bra? 84 00:04:01,010 --> 00:04:01,360 Okay. 85 00:04:01,360 --> 00:04:02,312 Bra? 86 00:04:02,312 --> 00:04:04,260 ROB: Har du en bærbar PC? 87 00:04:04,260 --> 00:04:05,150 ALI: Du kan henge med Lucas. 88 00:04:05,150 --> 00:04:06,960 Han sitter rett ved siden av deg. 89 00:04:06,960 --> 00:04:10,030 Bonding tid. 90 00:04:10,030 --> 00:04:10,990 >> ROB: Så starte med det første problemet? 91 00:04:10,990 --> 00:04:11,260 ALI: Yeah. 92 00:04:11,260 --> 00:04:11,820 Vi kan starte. 93 00:04:11,820 --> 00:04:12,390 Vil du ha meg - 94 00:04:12,390 --> 00:04:13,700 Jeg kan gå. 95 00:04:13,700 --> 00:04:16,666 Så vil vi gå til pset spesifikasjoner. 96 00:04:16,666 --> 00:04:17,640 Å, hvorfor er det - 97 00:04:17,640 --> 00:04:18,890 ROB: Control. 98 00:04:21,769 --> 00:04:25,770 ALI: Ok, så skal vi inn i svaret disse tingene også? 99 00:04:25,770 --> 00:04:26,190 ROB: Oh, yeah. 100 00:04:26,190 --> 00:04:27,280 Så - 101 00:04:27,280 --> 00:04:29,675 ALI: Oh, gjorde alle se Roberts hovedrollen shorts? 102 00:04:32,430 --> 00:04:33,360 Ok, kult. 103 00:04:33,360 --> 00:04:36,870 ROB: Ja, jeg tror ikke vi nødvendigvis forventet at du skal ha 104 00:04:36,870 --> 00:04:40,650 så det før du kommer til denne delen, men vi kan diskutere dem 105 00:04:40,650 --> 00:04:43,870 problemer på forhånd, siden de er under den delen av spørsmål ting. 106 00:04:43,870 --> 00:04:46,480 Så hvis du ikke har sett det, ikke bekymre deg. 107 00:04:46,480 --> 00:04:48,630 De som har kan prøve og svare. 108 00:04:48,630 --> 00:04:53,875 >> Så det første spørsmålet, hva er en pre-prosessor, hvordan inkludere # 109 00:04:53,875 --> 00:04:56,080 forholde? 110 00:04:56,080 --> 00:04:58,440 Så har noen svar på det? 111 00:04:58,440 --> 00:04:59,320 Ali: Dere kan snakke ut om det. 112 00:04:59,320 --> 00:05:00,308 Sikker, gå fremover. 113 00:05:00,308 --> 00:05:03,766 SPEAKER 2: # include er noen forhåndsskrevne kode, og i stedet for 114 00:05:03,766 --> 00:05:08,706 kopiere det og lime det i programmet, blant annet det ved å bare si, 115 00:05:08,706 --> 00:05:14,140 den pre-prosessor vet at den er der, og at det skal legge det i 116 00:05:14,140 --> 00:05:17,520 senere eller før noe annet skjer. 117 00:05:17,520 --> 00:05:18,466 ALI: Ja, awesome. 118 00:05:18,466 --> 00:05:19,440 Cool. 119 00:05:19,440 --> 00:05:23,820 ROB: Så når du faktisk kompilere et program, er det pre-prosessor dette 120 00:05:23,820 --> 00:05:25,230 første trinn. 121 00:05:25,230 --> 00:05:27,620 Samling skjer i fire store skritt. 122 00:05:27,620 --> 00:05:31,120 Så pre-prosessor er den første store, og det er denne fyren som går 123 00:05:31,120 --> 00:05:33,510 gjennom og ser for alle disse hash symboler. 124 00:05:33,510 --> 00:05:36,610 Og linjer som begynner med en hash, ser pre-prosessor på det og ser 125 00:05:36,610 --> 00:05:37,880 hvis det kan behandle den. 126 00:05:37,880 --> 00:05:43,800 Så # include forteller pre-prosessor for å se etter noen cs50.h 127 00:05:43,800 --> 00:05:47,830 fil og bare kopiere og lime inn innholdet i denne filen. 128 00:05:47,830 --> 00:05:50,970 Så du kan egentlig # include alt du vil, men det er stort sett kommer til å være 129 00:05:50,970 --> 00:05:53,700 . H-filer. 130 00:05:53,700 --> 00:05:55,820 Vi har ikke fått til # define ennå, så det gjør ikke noe. 131 00:05:55,820 --> 00:05:57,620 ALI: Ja, vi bra på den. 132 00:05:57,620 --> 00:05:59,450 Har noen spørsmål om det? 133 00:05:59,450 --> 00:06:01,090 Vi er gode? 134 00:06:01,090 --> 00:06:02,430 Neste spørsmål. 135 00:06:02,430 --> 00:06:07,096 >> SPEAKER 3: På kort, det var noe med c også.? 136 00:06:07,096 --> 00:06:09,110 Er det relevant eller er det irrelevant? 137 00:06:09,110 --> 00:06:11,210 ROB: Om c med pre-prosessor.? 138 00:06:11,210 --> 00:06:13,990 SPEAKER 3: Ja, det gjorde eller jeg gjør noe opp? 139 00:06:13,990 --> 00:06:18,290 ROB: Så kort kan ha vært å vise pre-behandle denne filen og 140 00:06:18,290 --> 00:06:24,240 . gi ut det til en annen c-fil, slik at du kan pre-behandle denne filen - 141 00:06:24,240 --> 00:06:30,000 når du bare kjører ut, gjør hei eller clang hallo.c, gjør du alt 142 00:06:30,000 --> 00:06:31,730 sammenstillingen i ett stort skritt. 143 00:06:31,730 --> 00:06:34,780 Men du kan eksplisitt gjøre det i sine egne trinn. 144 00:06:34,780 --> 00:06:36,950 Så først kan du pre-behandle den. 145 00:06:36,950 --> 00:06:42,260 Så du kan kompilere, så kan du montere, og deretter kan du koble til. 146 00:06:42,260 --> 00:06:43,620 Vi vil komme til disse andre. 147 00:06:43,620 --> 00:06:47,410 Men pre-prosessering, slag du av pre-prosess det, og så går inn i 148 00:06:47,410 --> 00:06:49,270 en annen. c-fil. 149 00:06:49,270 --> 00:06:51,430 Fordi pre-prosessering ikke endres virkelig noe. 150 00:06:51,430 --> 00:06:52,800 Det er bare en haug med kopiere og lime. 151 00:06:52,800 --> 00:06:56,760 Du kan manuelt kopiere og lime det selv. 152 00:06:56,760 --> 00:06:59,630 ALI:. Og for å være klar, er c-fil en C-fil, så det er 153 00:06:59,630 --> 00:07:00,930 skrevet i C-kode. 154 00:07:00,930 --> 00:07:03,300 Så det kommer fra C-kode til C-kode. 155 00:07:03,300 --> 00:07:05,210 Du bare legge mer kode med pund. 156 00:07:05,210 --> 00:07:08,575 ROB: Når du pre-behandlet det, er det fortsatt en gyldig C-fil. 157 00:07:08,575 --> 00:07:09,940 SPEAKER 3: Ok. 158 00:07:09,940 --> 00:07:10,540 ALI: Godt spørsmål. 159 00:07:10,540 --> 00:07:11,370 Jeg liker det. 160 00:07:11,370 --> 00:07:12,755 Ok, neste spørsmål. 161 00:07:17,870 --> 00:07:19,660 >> Hva er kompilatoren? 162 00:07:19,660 --> 00:07:20,824 Anyone? 163 00:07:20,824 --> 00:07:21,286 Ja. 164 00:07:21,286 --> 00:07:24,650 SPEAKER 4: Det endrer pre-behandlet kode i forsamlingen. 165 00:07:24,650 --> 00:07:25,110 ALI: Perfect. 166 00:07:25,110 --> 00:07:25,390 ROB: Ja. 167 00:07:25,390 --> 00:07:25,720 ALI: Cool. 168 00:07:25,720 --> 00:07:28,270 ROB: Så det er hva kompilatoren gjør spesielt 169 00:07:28,270 --> 00:07:30,740 når vi bruker Clang. 170 00:07:30,740 --> 00:07:35,100 I en svært generell forstand, er en kompilator akkurat som å ta kode på ett språk 171 00:07:35,100 --> 00:07:37,070 og snu den til et annet språk. 172 00:07:37,070 --> 00:07:38,370 Så i C - 173 00:07:38,370 --> 00:07:43,750 eller, vel, er Clang tar koden som er i C og omgjøre det til montering. 174 00:07:43,750 --> 00:07:46,560 Og du trenger ikke å være i stand til å forstå sammenstillingen hele tatt. 175 00:07:46,560 --> 00:07:49,830 Men det er det språket som det er å snu det til. 176 00:07:49,830 --> 00:07:50,230 >> ALI: Ok. 177 00:07:50,230 --> 00:07:52,920 Og så, hva er en assembler? 178 00:07:52,920 --> 00:07:54,270 Anyone? 179 00:07:54,270 --> 00:07:56,810 SPEAKER 5: [hørbar] til binær? 180 00:07:56,810 --> 00:07:57,260 ALI: Beklager, hva? 181 00:07:57,260 --> 00:07:58,760 SPEAKER 5: [hørbar] til binær? 182 00:07:58,760 --> 00:07:59,260 ROB: Jepp. 183 00:07:59,260 --> 00:07:59,880 ALI: Ja. 184 00:07:59,880 --> 00:08:01,960 ROB: Så assembler - 185 00:08:01,960 --> 00:08:05,830 assemblykode er virkelig, virkelig nær til hva datamaskinen kan forstå, 186 00:08:05,830 --> 00:08:09,390 men husk at det ikke helt forstår teksten 187 00:08:09,390 --> 00:08:10,630 som er assemblykode. 188 00:08:10,630 --> 00:08:14,570 Du må konvertere den til rett 1s og 0s. 189 00:08:14,570 --> 00:08:17,000 Det er som en direkte oversettelse prosess. 190 00:08:17,000 --> 00:08:19,450 Vi kunne bare gi deg en tabell som kartlegger hva hver 191 00:08:19,450 --> 00:08:21,880 monteringsanvisning betyr. 192 00:08:21,880 --> 00:08:24,340 Men assembler bare gjør dette oversettelse for deg. 193 00:08:24,340 --> 00:08:28,790 Det transformerer assemblerkode inn 1s og 0s. 194 00:08:28,790 --> 00:08:30,870 >> ALI: Og så, for den siste, hva er en linker? 195 00:08:30,870 --> 00:08:35,070 Og hvordan-lcs50 forholde? 196 00:08:35,070 --> 00:08:37,010 Anyone? 197 00:08:37,010 --> 00:08:41,440 ROB: Dette er den vanskeligste og minst forklarte en i kompilatoren video. 198 00:08:41,440 --> 00:08:48,980 ALI: Er det noen som husker seeing-lcs50 i en kommando? 199 00:08:48,980 --> 00:08:50,690 SPEAKER 6: Når du gikk til gjør. 200 00:08:50,690 --> 00:08:51,980 ALI: Det er i make. 201 00:08:51,980 --> 00:08:55,780 Ja, kult, ok. 202 00:08:55,780 --> 00:09:02,024 Er det noen gjetninger eller vage - ja, gå. 203 00:09:02,024 --> 00:09:06,370 SPEAKER 7: Jeg er ikke sikker, fordi kort var virkelig [uhørlig], men det var 204 00:09:06,370 --> 00:09:12,244 noe om å gjøre separate filer med hvert bibliotek og deretter sette 205 00:09:12,244 --> 00:09:13,620 dem alle sammen i ett bibliotek? 206 00:09:13,620 --> 00:09:14,400 ROB: Ja. 207 00:09:14,400 --> 00:09:23,000 Så når du har hallo.c, er det en veldig enkel program. 208 00:09:23,000 --> 00:09:25,570 Du er virkelig bare gjøre en ting i den. 209 00:09:25,570 --> 00:09:27,400 Men når du kommer inn i andre programmer - 210 00:09:27,400 --> 00:09:31,700 og jeg antar selv når du GetString i programmene dine, må du starte 211 00:09:31,700 --> 00:09:33,830 inkludert andre filer. 212 00:09:33,830 --> 00:09:38,000 Så CS50 biblioteket er en slik fil som vi har implementeringer 213 00:09:38,000 --> 00:09:40,750 av GetString og GetInt og alle disse tingene. 214 00:09:40,750 --> 00:09:45,540 Så hva linker gjør er det går rundt og leter gjennom alle disse 215 00:09:45,540 --> 00:09:49,400 filer, se hvor funksjonene er definert, og pass på at når jeg ringer 216 00:09:49,400 --> 00:09:52,440 GetString sted, vet den at GetString betyr at det er den 217 00:09:52,440 --> 00:09:54,910 GetString over i CS50 biblioteket. 218 00:09:54,910 --> 00:09:58,895 Så linker tar bare alle disse filene, knuser dem sammen, og nå 219 00:09:58,895 --> 00:10:01,020 du har en kjørbar. 220 00:10:01,020 --> 00:10:05,600 Så husk, hvis du bruker CS50 bibliotek, må du både 221 00:10:05,600 --> 00:10:10,370 # Include øverst, og deretter også i make-kommandoen, som du 222 00:10:10,370 --> 00:10:12,630 sa du må ha-lcs50. 223 00:10:12,630 --> 00:10:15,720 Så du kan ikke bare ha en. 224 00:10:15,720 --> 00:10:18,294 Så det er bare noe å huske på for fremtidig referanse. 225 00:10:18,294 --> 00:10:22,550 >> SPEAKER 8: Så, la oss si at det var et annet bibliotek, som cs51.h, ville vi 226 00:10:22,550 --> 00:10:26,780 også legge til-lcs51? 227 00:10:26,780 --> 00:10:32,390 ROB: Den eneste grunnen til at dette-lcs50 fungerer perfekt er fordi vi har det settet 228 00:10:32,390 --> 00:10:35,800 opp på et bestemt sted i dine apparater, slik at den vet hva 229 00:10:35,800 --> 00:10:38,550 -Lcs50 midler. 230 00:10:38,550 --> 00:10:43,240 Vi kunne bare gi deg en cs50.c fil, og deretter kan du kompilere det, sier 231 00:10:43,240 --> 00:10:49,050 Clang hallo.c cs50.c, og så ville det være en kjørbar ved å sette 232 00:10:49,050 --> 00:10:50,350 disse to filene sammen. 233 00:10:50,350 --> 00:10:56,520 Det vet at-lcs50 betyr cs50.c over i en katalog som vi angitt i 234 00:10:56,520 --> 00:10:58,350 dine apparater. 235 00:10:58,350 --> 00:11:04,290 Så hvis du ønsker en cs51.c å være specifiable ved å bare si-lcs51, 236 00:11:04,290 --> 00:11:06,760 så vi må også sette den i den katalogen slik at den vet hvor du skal 237 00:11:06,760 --> 00:11:08,636 lete etter den. 238 00:11:08,636 --> 00:11:10,510 ALI: Hva var spørsmålet ditt? 239 00:11:10,510 --> 00:11:13,975 >> SPEAKER 7: Hvorfor må du koble CS50 240 00:11:13,975 --> 00:11:18,940 hvis - wasn't den kopiere / lime på det første trinnet når du pre-behandlet det? 241 00:11:18,940 --> 00:11:19,700 ALI: Vil du ta den? 242 00:11:19,700 --> 00:11:20,880 ROB: Sure. 243 00:11:20,880 --> 00:11:28,028 Så cs50.h filen er atskilt fra cs50.c C-filen. 244 00:11:28,028 --> 00:11:33,652 Har du fått å fungere prototyper i klassen? 245 00:11:33,652 --> 00:11:34,350 Okay. 246 00:11:34,350 --> 00:11:40,255 Så i utgangspunktet er cs50.h filen bare kommer til å kopiere og lime inn - 247 00:11:40,255 --> 00:11:44,040 ALI: Har dere vet hva signaturer er? 248 00:11:44,040 --> 00:11:46,580 Ok, så ganske mye, hvis du ser på - 249 00:11:46,580 --> 00:11:50,530 ROB: La oss late cs50.h er ikke der. 250 00:11:50,530 --> 00:11:52,960 Nå er denne filen - 251 00:11:52,960 --> 00:11:56,090 du gjør streng s = GetString. 252 00:11:56,090 --> 00:11:59,350 Men når vi har kommet til dette punktet i koden, har det ingen anelse om hva 253 00:11:59,350 --> 00:12:00,230 GetString er. 254 00:12:00,230 --> 00:12:02,600 Det vet at det er en funksjon, siden du kaller det. 255 00:12:02,600 --> 00:12:06,500 Men det vet ikke at det faktisk ment å returnere en streng. 256 00:12:06,500 --> 00:12:14,530 Så som jeg sa, string s = GetInt, dette gjør ikke noen mening, siden 257 00:12:14,530 --> 00:12:17,530 du signerer et heltall til en streng. 258 00:12:17,530 --> 00:12:22,270 Men det trenger ikke vite at GetString fornuftig, fordi den ikke 259 00:12:22,270 --> 00:12:24,380 vet at GetString returnerer en streng. 260 00:12:24,380 --> 00:12:28,220 Så hva cs50.h sier er noe sånt som dette. 261 00:12:33,070 --> 00:12:37,750 ALI: Så hva Rob er å skrive er, er det et løfte på en måte at det kommer til å 262 00:12:37,750 --> 00:12:41,280 har denne funksjonen kalles GetString. 263 00:12:41,280 --> 00:12:45,250 ROB: Dette er alt som cs50.h er å kopiere og lime inn her, så vel 264 00:12:45,250 --> 00:12:47,620 som GetInt og alle disse tingene. 265 00:12:47,620 --> 00:12:51,520 Og dette sier bare at GetString ikke tilbake en streng. 266 00:12:51,520 --> 00:12:54,830 Du vet ikke hvordan det er implementert ennå, men når vi kommer til denne linjen, nå 267 00:12:54,830 --> 00:12:57,760 det vet at det riktig returnerer en streng. 268 00:12:57,760 --> 00:13:03,022 >> SPEAKER 9: Så hvis vi ikke bry deg med # include ting og i stedet 269 00:13:03,022 --> 00:13:07,130 bare skrev prototypen for de som vi faktisk kommer til å bruke? 270 00:13:07,130 --> 00:13:07,330 ROB: Yeah. 271 00:13:07,330 --> 00:13:08,870 Så la oss kjøre dette. 272 00:13:08,870 --> 00:13:09,110 SPEAKER 9: Er det? 273 00:13:09,110 --> 00:13:13,670 Så, som standard, vil den gjøre-l til CS50 bare fordi -. 274 00:13:13,670 --> 00:13:14,740 ROB: - uttrykk. 275 00:13:14,740 --> 00:13:19,370 ALI: Ja, fordi som du sa, det er i make-filen. 276 00:13:19,370 --> 00:13:24,040 ROB: cs50.h skjer også å være typedef char * til streng. 277 00:13:24,040 --> 00:13:26,950 Du kan helt ignorere hva det betyr for nå. 278 00:13:26,950 --> 00:13:31,430 Men det er også noe med i cs50.h. 279 00:13:31,430 --> 00:13:34,230 Så nå er ting fungerte helt fint. 280 00:13:34,230 --> 00:13:40,770 Det kjører nøyaktig det samme som den var da vi bare hadde 281 00:13:40,770 --> 00:13:45,120 # include. 282 00:13:45,120 --> 00:13:49,200 Og så inkludert cs50.h skjer med over-inkludere ting du trenger - 283 00:13:49,200 --> 00:13:53,080 liker, trenger du ikke bruke GetInt i dette programmet, men det spiller ingen rolle. 284 00:13:53,080 --> 00:13:55,010 Det vil bare ignorere det. 285 00:13:55,010 --> 00:14:02,400 ALI: Og så når du gjør-lcs50 over her og her, hva skjer 286 00:14:02,400 --> 00:14:05,290 på er at det er å ha den faktiske gjennomførbar koden. 287 00:14:05,290 --> 00:14:07,530 Så det er der det faktisk er, gjør det - 288 00:14:07,530 --> 00:14:09,090 skrive koden for GetString. 289 00:14:09,090 --> 00:14:11,180 Så det er ikke bare et løfte lenger. 290 00:14:11,180 --> 00:14:16,520 Det er faktisk kommer gjennom og ta strengen og alt det der. 291 00:14:16,520 --> 00:14:17,600 Fornuftig? 292 00:14:17,600 --> 00:14:22,640 Spørsmål? OK. 293 00:14:22,640 --> 00:14:24,466 Cool Beans. 294 00:14:24,466 --> 00:14:27,630 >> ROB: Nå kan vi gå videre til selve koden. 295 00:14:27,630 --> 00:14:28,780 ALI: Ok. 296 00:14:28,780 --> 00:14:33,340 Så her er første problemet. 297 00:14:33,340 --> 00:14:36,910 Så det sier skrive et program som ber brukeren om en liten 298 00:14:36,910 --> 00:14:40,540 brev og konverterer den til store bokstaver uten å bruke bitvis 299 00:14:40,540 --> 00:14:43,590 operasjoner, som per prøven utgang nedenfor. 300 00:14:43,590 --> 00:14:48,780 Så du kan se, kjører du programmet med. / A.out, og så er du 301 00:14:48,780 --> 00:14:53,320 kommer til å sette i små a, og deretter programmet skal gi ut kapital 302 00:14:53,320 --> 00:15:00,590 A. Så hvorfor ikke dere alle gi den en sjanse på CS50 Spaces? 303 00:15:00,590 --> 00:15:03,360 Så dere kan alle gå her. 304 00:15:03,360 --> 00:15:06,650 Og du kan slette all koden her. 305 00:15:06,650 --> 00:15:12,140 Og så kan du gå videre og begynne koding tingen. 306 00:15:12,140 --> 00:15:14,590 ROB: Du vil sannsynligvis ønske å bruke getchar, det er 307 00:15:14,590 --> 00:15:16,190 inkludert i CS50 biblioteket. 308 00:15:16,190 --> 00:15:18,770 ALI: Jeg antar det kan være bedre hvis du lagrer den øverste delen. 309 00:15:21,452 --> 00:15:23,805 Så vil du kanskje å bare endre ting i midten. 310 00:15:28,710 --> 00:15:29,070 Gå videre og arbeide. 311 00:15:29,070 --> 00:15:30,530 Føl deg fri til å arbeide med hverandre. 312 00:15:30,530 --> 00:15:32,360 ROB: Og du kan stille spørsmål hvis du har - 313 00:15:32,360 --> 00:15:33,450 >> SPEAKER 10: Hva er en bitvis operasjon? 314 00:15:33,450 --> 00:15:35,100 ROB: Så ignorere det for dette problemet. 315 00:15:35,100 --> 00:15:36,330 ALI: Hvis du ikke vet det, det er bra. 316 00:15:36,330 --> 00:15:38,300 ROB: Vi kommer til å bruke den i det neste problemet. 317 00:15:38,300 --> 00:15:40,750 Men hvis du ikke vet hva en bitvis operatør er, er det helt greit. 318 00:15:40,750 --> 00:15:43,575 SPEAKER 10: Er det som å skru det til ASCII-kode? 319 00:15:43,575 --> 00:15:44,050 ALI: Nei 320 00:15:44,050 --> 00:15:44,750 ROB: Nei 321 00:15:44,750 --> 00:15:46,220 Du kan gjøre det på dette problemet. 322 00:15:46,220 --> 00:15:48,280 SPEAKER 10: Hvordan gjør man det? 323 00:15:48,280 --> 00:15:52,460 Så hvis jeg bare hadde et sted å skrive - 324 00:15:52,460 --> 00:15:54,670 ALI: Eller noe å skrive med. 325 00:15:54,670 --> 00:15:56,780 ROB: Jeg kunne bare slags type i dette. 326 00:15:56,780 --> 00:15:59,045 ALI: Type på toppen. 327 00:15:59,045 --> 00:16:01,390 ROB: Åh, jeg sitter på en mikrofon. 328 00:16:01,390 --> 00:16:10,860 >> Så så vi i foredraget at ASCII-verdien for kapital A er 65 år. 329 00:16:10,860 --> 00:16:13,670 Og kapital B vil være 66, og så videre. 330 00:16:13,670 --> 00:16:20,860 Så du kan bokstavelig talt bruke 'A' til å bety nummer 65. 331 00:16:20,860 --> 00:16:24,600 Liker, er dette verdien 65. 332 00:16:24,600 --> 00:16:30,950 Jeg kan gjøre noe sånt int x = 100 - 'A'. Og nå x vil ha verdien 333 00:16:30,950 --> 00:16:33,810 100-65. 334 00:16:33,810 --> 00:16:36,708 ALI: Du kan kjøre den og vise det. 335 00:16:36,708 --> 00:16:38,420 Oh, kanskje ikke. 336 00:16:38,420 --> 00:16:38,600 Bare hyggelig. 337 00:16:38,600 --> 00:16:40,970 ROB: Jeg måtte skrive den. 338 00:16:40,970 --> 00:16:43,730 SPEAKER 10: Hvordan slår du den tilbake til karakter? 339 00:16:43,730 --> 00:16:46,800 ALI: Så hvis du må få med - 340 00:16:46,800 --> 00:16:51,450 du bare tvinge den til å være røye A, er lik. 341 00:16:51,450 --> 00:16:53,630 ROB: Så det er en - 342 00:16:53,630 --> 00:16:58,440 skillet mellom en røye og et heltall er bare i forhold til størrelse. 343 00:16:58,440 --> 00:17:01,230 Så et heltall skjer å kunne representere ting opp 344 00:17:01,230 --> 00:17:02,600 til, liker, fire milliarder kroner. 345 00:17:02,600 --> 00:17:05,839 En røye er bare i stand til å representere ting opp til 255. 346 00:17:05,839 --> 00:17:08,390 Men det er ingen forskjell mellom dem enn dette. 347 00:17:08,390 --> 00:17:12,339 Så du kan si char c = 65. 348 00:17:12,339 --> 00:17:24,204 Det er samme som å si char c lik 'A'. 349 00:17:24,204 --> 00:17:25,210 ALI: Å, nei. 350 00:17:25,210 --> 00:17:26,710 Det faktisk ikke lagrer ting. 351 00:17:26,710 --> 00:17:28,130 ROB: Nei, du kan ikke gjøre det. 352 00:17:28,130 --> 00:17:31,610 ALI: Det er bare - 353 00:17:31,610 --> 00:17:34,920 [Stønner] 354 00:17:34,920 --> 00:17:40,700 >> ROB: Ok, så hva Ali nettopp skrev var et program som først skriver 100 - 355 00:17:40,700 --> 00:17:46,290 'A' som et heltall, som var 35, som vi forventer, fordi 100 minus ASCII 356 00:17:46,290 --> 00:17:48,580 verdien av A er 65. 357 00:17:48,580 --> 00:17:54,100 Så hun skrives ut ved hjelp% c, noe som betyr tolke det som en char. 358 00:17:54,100 --> 00:17:57,050 Så 100 - en er 35 år. 359 00:17:57,050 --> 00:18:00,990 Tolking at som et tegn skjer for å være hash symbolet. 360 00:18:00,990 --> 00:18:06,160 Hvis du ser på asciitable.com eller hva, vil du se at 35 er 361 00:18:06,160 --> 00:18:07,410 hash symbol. 362 00:18:09,940 --> 00:18:12,700 ALI: Ok, noen andre avklaringer om problemet? 363 00:18:16,000 --> 00:18:18,180 Ok, kan dere gå videre og gjøre det da. 364 00:18:18,180 --> 00:18:20,330 Føl deg fri til å stille spørsmål eller snakke med hverandre. 365 00:18:20,330 --> 00:18:24,390 Eller hvis du allerede har gjort, kan du slappe av. 366 00:18:24,390 --> 00:18:29,640 >> LUCAS: Er de samme klasse, alle små bokstaver i orden og 367 00:18:29,640 --> 00:18:32,923 også store er også i orden, fordi det er noe nyttig for 368 00:18:32,923 --> 00:18:33,990 problemet. 369 00:18:33,990 --> 00:18:35,620 ALI: Godt poeng, Lucas. 370 00:18:35,620 --> 00:18:37,430 Så gjorde dere alle få det? 371 00:18:37,430 --> 00:18:37,640 SPEAKER 11: Ja. 372 00:18:37,640 --> 00:18:39,535 Det er hvordan du gjør det, ikke sant? 373 00:18:39,535 --> 00:18:39,960 ALI: Høyre. 374 00:18:39,960 --> 00:18:40,415 ROB: Yeah. 375 00:18:40,415 --> 00:18:47,270 SPEAKER 11: [uhørlig] 376 00:18:47,270 --> 00:18:48,330 ALI: Greit. 377 00:18:48,330 --> 00:18:49,350 ROB: Hva er spørsmålet spør? 378 00:18:49,350 --> 00:18:50,590 Bare for å konvertere - 379 00:18:50,590 --> 00:18:52,560 ALI: Konverter små til store bokstaver. 380 00:18:52,560 --> 00:18:53,100 Det var det. 381 00:18:53,100 --> 00:18:54,700 ROB: Ok. 382 00:18:54,700 --> 00:18:56,180 ALI: Bør vi skrive det? 383 00:18:56,180 --> 00:18:59,340 Jeg tror vi bare ser på andres. 384 00:18:59,340 --> 00:19:07,140 ROB: Så for de som kan bli sittende fast, en måte - 385 00:19:07,140 --> 00:19:15,160 hvis jeg har noen char c, og la oss si det skjer for å være bokstaven D. 386 00:19:15,160 --> 00:19:20,760 Så nå hvordan kan jeg finne ut hvilken bokstav i alfabetet C er? 387 00:19:20,760 --> 00:19:25,620 Ikke D, men jeg mener, skjer D for å være den fjerde bokstaven i alfabetet. 388 00:19:25,620 --> 00:19:28,910 Og hvis vi begynner å telle fra 0, så er det den tredje bokstaven i alfabetet. 389 00:19:28,910 --> 00:19:36,240 Så hvis A er 0, er B 1, C 2, D er 3, hvordan kan jeg finne ut int posisjon - 390 00:19:36,240 --> 00:19:40,780 hvilken posisjon av alfabetet C er i? 391 00:19:40,780 --> 00:19:42,333 Har noen noen ideer? 392 00:19:42,333 --> 00:19:45,440 ALI: Jeg tror de all koding. 393 00:19:45,440 --> 00:19:46,440 ROB: Hva om den første? 394 00:19:46,440 --> 00:19:48,608 SPEAKER 12: Så uansett hva A er, trekker den første? 395 00:19:48,608 --> 00:19:49,030 ROB: Yeah. 396 00:19:49,030 --> 00:19:49,950 ALI: Ja, awesome. 397 00:19:49,950 --> 00:19:51,765 Så du kan gjøre kapital D - 398 00:19:51,765 --> 00:19:52,840 oh, sorry. 399 00:19:52,840 --> 00:19:55,620 Du tar karakter og du trekker den første, som du sa. 400 00:19:55,620 --> 00:20:03,940 ROB: Så hvis D er noe som 68, og vi trekker A, som er 65 år, så vi får 401 00:20:03,940 --> 00:20:07,130 3, forteller oss at D er den tredje bokstaven i alfabetet 402 00:20:07,130 --> 00:20:09,290 fra 0. 403 00:20:09,290 --> 00:20:11,310 Så du kan bruke det. 404 00:20:11,310 --> 00:20:13,830 Nå vet vi hvilken bokstav i alfabetet, i form av 405 00:20:13,830 --> 00:20:16,060 store bokstaver, eller - 406 00:20:16,060 --> 00:20:18,330 vi kunne gjøre det samme for små bokstaver for å finne ut hva 407 00:20:18,330 --> 00:20:20,170 små bokstaver posisjon vi er i. 408 00:20:20,170 --> 00:20:25,690 Og vi kan bruke det til så konvertere til store bokstaver ved hjelp av en 409 00:20:25,690 --> 00:20:26,970 svært lik idé. 410 00:20:31,470 --> 00:20:32,670 Be om forslag? 411 00:20:32,670 --> 00:20:35,810 >> ALI: Har dere - vent, jeg vet ikke hvor langt dere er. 412 00:20:35,810 --> 00:20:40,060 Er de fleste av dere gjort, er du fortsatt virke, er du fast? 413 00:20:40,060 --> 00:20:42,020 Dere kan rope ut - 414 00:20:42,020 --> 00:20:42,330 fast. 415 00:20:42,330 --> 00:20:43,210 En person sitter fast. 416 00:20:43,210 --> 00:20:43,560 Cool. 417 00:20:43,560 --> 00:20:44,700 Jeg pleier å bli sittende fast, også. 418 00:20:44,700 --> 00:20:45,415 SPEAKER 13: jeg er ferdig. 419 00:20:45,415 --> 00:20:46,410 ALI: Du er ferdig? 420 00:20:46,410 --> 00:20:47,480 Okay. 421 00:20:47,480 --> 00:20:47,935 Ferdig. 422 00:20:47,935 --> 00:20:49,300 SPEAKER 13: [uhørlig] 423 00:20:49,300 --> 00:20:50,600 ALI: Ja, kult. 424 00:20:50,600 --> 00:20:53,720 Er du sjekke at det er i små bokstaver form? 425 00:20:53,720 --> 00:20:56,730 Ok, kult. 426 00:20:56,730 --> 00:20:59,882 Hvor er andre mennesker? 427 00:20:59,882 --> 00:21:06,140 Gjorde dette tipset hjelpe deg, som for un-stikker deg selv? 428 00:21:06,140 --> 00:21:09,778 SPEAKER 14: Ikke egentlig, men bare fordi jeg vet ikke, jeg er ikke 429 00:21:09,778 --> 00:21:11,590 bearbeider det ennå. 430 00:21:11,590 --> 00:21:12,640 ALI: Ok, kult. 431 00:21:12,640 --> 00:21:13,431 Vil du prøve - 432 00:21:13,431 --> 00:21:16,140 eller ønsker du å gå og snakke? 433 00:21:16,140 --> 00:21:18,590 >> ROB: Hva jeg skulle si er - 434 00:21:18,590 --> 00:21:19,890 bruk dette. 435 00:21:19,890 --> 00:21:22,650 Forstår du hvordan vi fikk det posisjon i alfabetet 436 00:21:22,650 --> 00:21:24,820 brevet er i? 437 00:21:24,820 --> 00:21:30,616 SPEAKER 14: Ok, så når du setter ting i ett sitat, 438 00:21:30,616 --> 00:21:35,030 som returnerer et tall? 439 00:21:35,030 --> 00:21:37,100 ROB: Ja. 440 00:21:37,100 --> 00:21:40,840 Det vil bli oversatt til ASCII-verdien den representerer. 441 00:21:40,840 --> 00:21:43,350 Så har du lyst til å gå til ASCII-tabellen eller hva det er? 442 00:21:46,456 --> 00:21:47,840 ALI: Bare en av disse? 443 00:21:47,840 --> 00:21:49,970 ROB: Jepp. 444 00:21:49,970 --> 00:21:55,270 Så når du sette noen av disse symbolene, ignorerer mye av - 445 00:21:55,270 --> 00:21:56,450 ALI: [uhørlig] 446 00:21:56,450 --> 00:21:57,620 ROB: Oh, ved hjelp av markøren. 447 00:21:57,620 --> 00:21:58,380 ALI: Yeah. 448 00:21:58,380 --> 00:21:59,690 Det var spennende. 449 00:21:59,690 --> 00:22:04,050 ROB: Så ignorerer disse seg på venstre side, som er spesielle symboler - 450 00:22:04,050 --> 00:22:08,520 hvis du setter noen av disse symbolene i enkle anførselstegn, så vil det være 451 00:22:08,520 --> 00:22:11,620 oversettes til denne verdien på venstre side. 452 00:22:11,620 --> 00:22:13,660 ALI: Dette er desimaltallet for det. 453 00:22:13,660 --> 00:22:19,710 Det er som en kamper med 65, B til 66, og du vil merke at de er alle i 454 00:22:19,710 --> 00:22:21,540 alfabetisk rekkefølge, noe som gjør en forskjell. 455 00:22:21,540 --> 00:22:27,110 Så, som Rob sier, før, ved at koden, ble vi beregne avstanden fra 456 00:22:27,110 --> 00:22:29,610 den første bokstaven, per se. 457 00:22:29,610 --> 00:22:32,820 Og det vil være den samme, enten det er store eller små bokstaver. 458 00:22:32,820 --> 00:22:38,390 ROB: Så når vi gjorde D, 68 minus A, 65, får vi 3. 459 00:22:38,390 --> 00:22:42,370 Fordi D er tre posisjoner i alfabetet. 460 00:22:42,370 --> 00:22:46,680 ALI: Så hvordan vil du oversette det over til å finne den lille d? 461 00:22:46,680 --> 00:22:47,240 ROB: Yeah. 462 00:22:47,240 --> 00:22:52,230 Så hvis jeg har 3 nå, jeg vet jeg vil gå tre bokstaver i - 463 00:22:52,230 --> 00:22:54,830 vi måtte gå små nå, men la oss si jeg ønsker å gå tre 464 00:22:54,830 --> 00:22:58,610 posisjoner i små bokstaver siden av ting. 465 00:22:58,610 --> 00:23:01,400 Så hvordan kan jeg gjøre det? 466 00:23:01,400 --> 00:23:04,240 Jeg vet små bokstaver en er 97. 467 00:23:04,240 --> 00:23:07,535 Så hvordan finner jeg tre posisjoner i de små bokstaver? 468 00:23:10,461 --> 00:23:11,934 >> SPEAKER 15: Jeg har ett spørsmål faktisk. 469 00:23:11,934 --> 00:23:12,425 ALI: Ja, gå videre. 470 00:23:12,425 --> 00:23:14,880 SPEAKER 15: Så for dette, betyr det egentlig ingen rolle om jeg vet denne posisjonen, 471 00:23:14,880 --> 00:23:16,360 liker, jeg trenger ikke denne tabellen. 472 00:23:16,360 --> 00:23:16,840 ROB: Nope. 473 00:23:16,840 --> 00:23:19,380 Du vil aldri trenge å bruke noen av disse tallene. 474 00:23:19,380 --> 00:23:23,670 Og dette er et viktig poeng i programmene dine at du bør aldri vanskelig 475 00:23:23,670 --> 00:23:25,500 kode noen av disse konstantene. 476 00:23:25,500 --> 00:23:31,190 Bruk 'A'. aldri bruke 65 eller 97. 477 00:23:31,190 --> 00:23:34,370 ALI: De kalles magiske tall, og de er veldig forvirrende. 478 00:23:34,370 --> 00:23:37,080 Som, når du feilsøker en kode, kan du ikke huske hva 479 00:23:37,080 --> 00:23:38,020 du brukte dem for. 480 00:23:38,020 --> 00:23:40,770 Og for oss gradering koden, vil vi ikke egentlig vet hva 481 00:23:40,770 --> 00:23:41,750 du bruker dem for. 482 00:23:41,750 --> 00:23:44,815 Så det er bedre hvis du faktisk bruke tegnene så det gjør 483 00:23:44,815 --> 00:23:46,065 mer fornuftig for folk. 484 00:23:49,460 --> 00:23:51,160 Ok, noen andre spørsmål? 485 00:23:51,160 --> 00:23:52,975 Er flere mennesker gjort, eller - 486 00:23:56,243 --> 00:23:57,493 Jeg tror vi kan kontrollere. 487 00:23:59,870 --> 00:24:02,410 Det er virkelig skummel som du kan se folks kode. 488 00:24:02,410 --> 00:24:04,970 ROB: Yeah. 489 00:24:04,970 --> 00:24:06,410 Vi trenger ikke å gjøre det her. 490 00:24:06,410 --> 00:24:08,380 Vi vet ikke folks navn, heller. 491 00:24:08,380 --> 00:24:10,940 ALI: Oh yeah, vel det gjør det bedre, så vi vil være enda mer objektivt 492 00:24:10,940 --> 00:24:14,820 i stedet for bare tilfeldig plukke noen. 493 00:24:14,820 --> 00:24:15,360 Ikke bekymre deg. 494 00:24:15,360 --> 00:24:16,265 Jeg vil ikke gjøre det. 495 00:24:16,265 --> 00:24:20,396 Hvis du har tilfeldige ting om - never mind. 496 00:24:20,396 --> 00:24:20,870 Okay. 497 00:24:20,870 --> 00:24:22,556 Hvordan er folk gjør? 498 00:24:22,556 --> 00:24:26,950 >> SPEAKER 17: Så den niende linjen skal skrive ut et tegn? 499 00:24:26,950 --> 00:24:27,430 ROB: Ja. 500 00:24:27,430 --> 00:24:27,910 ALI: Yeah. 501 00:24:27,910 --> 00:24:30,770 Så hvis du går ned - 502 00:24:30,770 --> 00:24:32,200 ROB: Oh, kan ikke gjøre det. 503 00:24:32,200 --> 00:24:35,400 ALI: Du vil se at det skrives hash symbol. 504 00:24:35,400 --> 00:24:37,180 SPEAKER 17: Oh, okay. 505 00:24:37,180 --> 00:24:41,290 ROB: Jeg antar en annen måte du kan se på ting er vi skrive ut på begge 506 00:24:41,290 --> 00:24:42,540 tegn. 507 00:24:44,500 --> 00:24:47,740 Første vi skal skrive er bokstaven A. 508 00:24:47,740 --> 00:24:51,610 Den neste vi skal skrive er bare 65 år. 509 00:24:51,610 --> 00:24:54,450 Det vil sannsynligvis kjefte på meg for disse. 510 00:24:54,450 --> 00:25:00,060 Så hvis vi bare kjøre dette, vil du legge merke til at det skrives ut A begge ganger. 511 00:25:00,060 --> 00:25:02,070 Fordi vi ber det samme. 512 00:25:02,070 --> 00:25:07,840 Vi ber det å skrive bokstaven A. Og så vi ber det å skrive ut 513 00:25:07,840 --> 00:25:13,820 nummer 65 tolket som et tegn, som er den samme. 514 00:25:13,820 --> 00:25:15,100 ALI: Har du noe å si? 515 00:25:15,100 --> 00:25:18,150 Oh, bare tuller, beklager. 516 00:25:18,150 --> 00:25:20,640 Greit, hvordan er folk - 517 00:25:20,640 --> 00:25:22,280 ROB: Vi kan bare gå gjennom den. 518 00:25:22,280 --> 00:25:25,250 >> ALI: Ok, så hvordan begynner du? 519 00:25:25,250 --> 00:25:26,500 Anyone? 520 00:25:28,030 --> 00:25:34,486 Som et hint, må vi få noe fra folk, fra typers. 521 00:25:34,486 --> 00:25:36,850 SPEAKER 18: [uhørlig] 522 00:25:36,850 --> 00:25:38,290 ALI: Oh yeah, en rask, perfekt. 523 00:25:38,290 --> 00:25:40,660 Så vi vil skrive - 524 00:25:40,660 --> 00:25:41,670 hva skriver vi? 525 00:25:41,670 --> 00:25:43,660 Anyone? 526 00:25:43,660 --> 00:25:46,480 Eller skal jeg bare skrive det? 527 00:25:46,480 --> 00:25:47,530 Vi faktisk skrive - 528 00:25:47,530 --> 00:25:48,430 ROB: Sure. 529 00:25:48,430 --> 00:25:50,990 ALI: Så vi vil skrive en printf til å be det, så vi kan være 530 00:25:50,990 --> 00:25:54,810 liker, gi meg et tegn. 531 00:25:54,810 --> 00:25:55,710 Ok, og hva så? 532 00:25:55,710 --> 00:25:56,664 Hvorfor er det å gjøre det? 533 00:25:56,664 --> 00:25:57,620 ROB: Jeg vet ikke. 534 00:25:57,620 --> 00:26:00,070 ALI: Ok. 535 00:26:00,070 --> 00:26:03,680 Så nå er vi fortelle dem til å gi oss et tegn. 536 00:26:03,680 --> 00:26:07,064 Men så hvordan kan du faktisk få det tegnet? 537 00:26:07,064 --> 00:26:10,060 SPEAKER 19: Bruk GetString. 538 00:26:10,060 --> 00:26:12,040 ALI: GetString? 539 00:26:12,040 --> 00:26:12,850 Getchar? 540 00:26:12,850 --> 00:26:17,038 Ok, så hva er forskjellen mellom en streng og en røye? 541 00:26:17,038 --> 00:26:20,020 SPEAKER 19: Strenger er en serie, som en rekke av tegn. 542 00:26:20,020 --> 00:26:21,910 >> ALI: Cool, ja. 543 00:26:21,910 --> 00:26:25,550 Så i dette problemet, vi trenger bare å vurdere ett tegn om gangen, så 544 00:26:25,550 --> 00:26:28,400 vi bare kommer til å gjøre getchar for denne forekomsten. 545 00:26:28,400 --> 00:26:32,400 ROB: Vi kunne iverksette en funksjon hvis vi ønsket som tok en hel streng 546 00:26:32,400 --> 00:26:35,750 og gikk over strengen og endret alle små bokstaver til store og hele 547 00:26:35,750 --> 00:26:37,380 store bokstaver til små bokstaver. 548 00:26:37,380 --> 00:26:39,170 Men her er vi bare spørre deg om ett tegn. 549 00:26:39,170 --> 00:26:42,800 ALI: Så nå har vi tegnet her, men da må vi lagre det. 550 00:26:42,800 --> 00:26:45,070 Så da vil vi legge røye c - hva? 551 00:26:45,070 --> 00:26:46,070 SPEAKER 20: Definer variabelen. 552 00:26:46,070 --> 00:26:48,100 ALI: Ja, akkurat. 553 00:26:48,100 --> 00:26:49,585 Så vi har vår karakter. 554 00:26:49,585 --> 00:26:51,766 ROB: Jeg tror du kan være - 555 00:26:51,766 --> 00:26:55,630 du er bare tre plasser i, og det er derfor det er roping på deg. 556 00:26:55,630 --> 00:27:01,300 >> ALI: Ok, kult, nå som vi har tabbe sett, hva skjer videre? 557 00:27:01,300 --> 00:27:02,550 Hva er neste steg? 558 00:27:05,590 --> 00:27:08,870 ROB: Hva vår programmet skal gjøre er å endre en liten bokstav til en 559 00:27:08,870 --> 00:27:10,130 stor bokstav. 560 00:27:10,130 --> 00:27:15,478 Hva hvis jeg måtte gå inn i hash symbol? 561 00:27:15,478 --> 00:27:16,314 Er det - 562 00:27:16,314 --> 00:27:16,732 ALI: Det er et godt symbol. 563 00:27:16,732 --> 00:27:18,270 Vi bruker det mye. 564 00:27:18,270 --> 00:27:21,937 ROB: Er det en gyldig ting jeg kan konvertere til en stor form? 565 00:27:21,937 --> 00:27:23,070 SPEAKER 21: Nei 566 00:27:23,070 --> 00:27:24,070 ALI: Nei 567 00:27:24,070 --> 00:27:24,900 Vi bør sjekke det. 568 00:27:24,900 --> 00:27:34,950 Så kan vi ha en hvis setningen sjekker så hvis c er større enn 569 00:27:34,950 --> 00:27:37,410 eller lik små 'a'- 570 00:27:37,410 --> 00:27:45,490 så hvis vi ser på diagrammet, vil du legge merke til at det må være mellom her, 571 00:27:45,490 --> 00:27:47,670 på 97, og den lille en. 572 00:27:47,670 --> 00:27:52,110 Og det kan være en hvilken som helst av disse, og i trinn helt ned. 573 00:27:52,110 --> 00:27:55,200 Og så er det z på 122. 574 00:27:55,200 --> 00:27:58,215 Og det har å falle mellom disse to verdier. 575 00:27:58,215 --> 00:27:59,700 Gjør det fornuftig? 576 00:27:59,700 --> 00:28:04,130 ROB: Så hvis c ikke er mellom 97 og 122 - 577 00:28:04,130 --> 00:28:09,960 eller du aldri skulle ha behov for å bruke disse tallene - hvis c er ikke mellom 'a' og 578 00:28:09,960 --> 00:28:15,110 'Z' så var det ikke et gyldig tegn for oss til store bokstaver. 579 00:28:15,110 --> 00:28:18,590 ALI: Så i koden form, sier vi at dersom c er større enn eller lik én 580 00:28:18,590 --> 00:28:19,640 Ved små - 581 00:28:19,640 --> 00:28:21,270 wow, hvordan fikk du det? 582 00:28:21,270 --> 00:28:26,900 Ok, er større enn eller lik små 'a', og det må være over 583 00:28:26,900 --> 00:28:32,250 små bokstaver 'z. Så det må være mindre enn eller lik små bokstaver 'z'. 584 00:28:32,250 --> 00:28:35,300 Vi gjør at det er mellom de to. 585 00:28:35,300 --> 00:28:38,540 Da kan vi fortsette med vår glade kode. 586 00:28:41,992 --> 00:28:43,360 Hva? 587 00:28:43,360 --> 00:28:46,860 ROB: Så jeg skjønte vi ville bare fortsette å spørre, hvis vi måtte ikke ha en 588 00:28:46,860 --> 00:28:48,250 liten bokstav. 589 00:28:48,250 --> 00:28:51,130 ALI: Å, jeg var ikke klar over det. 590 00:28:51,130 --> 00:28:52,820 Unnskyld. 591 00:28:52,820 --> 00:28:58,100 >> Ok, så hvis vi skal gjøre som Rob sier, og sørge for at - 592 00:28:58,100 --> 00:29:02,068 Vi kan fortsette å spørre dem, så hva skal vi gjøre? 593 00:29:02,068 --> 00:29:02,994 SPEAKER 22: [uhørlig] 594 00:29:02,994 --> 00:29:03,530 ROB: Yeah. 595 00:29:03,530 --> 00:29:05,630 Vi bør bruke noen form for loop. 596 00:29:05,630 --> 00:29:12,900 Fordi brukeren kan skrive noe ugyldig et uskrevet antall ganger. 597 00:29:12,900 --> 00:29:14,990 Så du kan bruke en stund loop. 598 00:29:14,990 --> 00:29:18,870 Hensikten med en do-mens loop - 599 00:29:18,870 --> 00:29:21,340 bokstavelig talt, den eneste gangen i hele livet du noensinne vil bruke do- 600 00:29:21,340 --> 00:29:24,780 mens sløyfer er når du ber om brukerens input. 601 00:29:24,780 --> 00:29:28,260 Så det faktum vi ber om brukerens input her er et hint om at vi burde 602 00:29:28,260 --> 00:29:29,660 bruke en do-mens loop. 603 00:29:29,660 --> 00:29:30,780 Og hvorfor er det? 604 00:29:30,780 --> 00:29:34,270 Fordi do-mens loop alltid skjer minst én gang. 605 00:29:34,270 --> 00:29:40,260 Så når du spør etter brukerens input, vil du at det skal skje minst en gang. 606 00:29:40,260 --> 00:29:42,750 Og så hvis ting var vellykket, kan du holde det gående. 607 00:29:42,750 --> 00:29:45,130 Hvis ikke, gå tilbake og spør igjen. 608 00:29:45,130 --> 00:29:48,950 >> ALI: Så med andre ord, har vi å gjøre delen. 609 00:29:48,950 --> 00:29:51,130 Og så dette er å fortelle det til å gjøre noe. 610 00:29:51,130 --> 00:29:53,890 Så printf - 611 00:29:53,890 --> 00:29:57,490 skrive ut erklæringen, spørsmål, og også få tegnet, eller forsøke å 612 00:29:57,490 --> 00:29:58,780 få et tegn. 613 00:29:58,780 --> 00:30:03,410 Og så må vi sjekke om det faktisk gjorde det riktig. 614 00:30:03,410 --> 00:30:07,730 Så vi legger forholdene, så sier vi stund, og så har vi 615 00:30:07,730 --> 00:30:08,980 betinget utsagn. 616 00:30:11,600 --> 00:30:14,730 ROB: Men nå har vi snudd tankerekken. 617 00:30:14,730 --> 00:30:18,940 Nå er vi opprinnelig sa om c er i dette området, er det gyldig. 618 00:30:18,940 --> 00:30:23,340 Nå ønsker vi å snu det og si hvis c ikke er i dette området, så vi 619 00:30:23,340 --> 00:30:25,020 må tilbake for å gjøre ting igjen. 620 00:30:25,020 --> 00:30:25,900 ALI: Oh, yeah. 621 00:30:25,900 --> 00:30:31,720 ROB: Så mens dette ikke er sant, vi ønsker å gå tilbake og 622 00:30:31,720 --> 00:30:34,470 be om en annen karakter. 623 00:30:34,470 --> 00:30:36,880 Ser alle det? 624 00:30:36,880 --> 00:30:38,830 Spørsmål om dette? 625 00:30:38,830 --> 00:30:39,400 Okay. 626 00:30:39,400 --> 00:30:43,480 >> Så nå har vi en gyldig tegn på at vi kan store bokstaver. 627 00:30:43,480 --> 00:30:47,150 ALI: Så hva neste skritt for uppercasing det? 628 00:30:49,994 --> 00:30:51,890 SPEAKER 23: Legg 32. 629 00:30:51,890 --> 00:30:52,600 ALI: Du legger - 630 00:30:52,600 --> 00:30:54,150 Unnskyld, hva? 631 00:30:54,150 --> 00:30:56,580 SPEAKER 23: Kan du ikke bare legge 32? 632 00:30:56,580 --> 00:31:02,360 ROB: Så ja, ikke i form av magiske tall. 633 00:31:02,360 --> 00:31:04,610 Du bør bare bruke én quote ting. 634 00:31:04,610 --> 00:31:06,450 SPEAKER 23: Ok, vel - 635 00:31:06,450 --> 00:31:07,250 ROB: Men du kan få 32 - 636 00:31:07,250 --> 00:31:11,870 ALI: Hvordan fikk du nummer 32, antar jeg, er hva vi sier. 637 00:31:11,870 --> 00:31:18,060 SPEAKER 23: [uhørlig] 638 00:31:18,060 --> 00:31:22,158 ROB: Så vi kan komme opp med nummer 32 sammen - 639 00:31:22,158 --> 00:31:24,468 SPEAKER 23: [uhørlig]? 640 00:31:24,468 --> 00:31:24,930 ROB: Yeah. 641 00:31:24,930 --> 00:31:28,540 Men hvis vi kommer til å gjøre det i to trinn vi gjorde før med 642 00:31:28,540 --> 00:31:29,950 stillingen ting. 643 00:31:29,950 --> 00:31:36,910 Så posisjon i alfabetet som c skjer for å være er c minus små 644 00:31:36,910 --> 00:31:42,360 'A'. Så hvis vi gikk inn i en liten 'd', er posisjonen kommer til å være tre. 645 00:31:42,360 --> 00:31:46,490 Og nå ønsker vi å ta ting til store utvalg av ting. 646 00:31:46,490 --> 00:31:55,376 Så nå vår nye c kommer til å bli hovedstaden 'A' pluss posisjon. 647 00:31:55,376 --> 00:32:00,090 Så folk ser hvordan det bringer oss - 648 00:32:00,090 --> 00:32:04,140 vi flytter fra små utvalg, nøyaktig dybde vi var i det 649 00:32:04,140 --> 00:32:07,650 rekkevidde, og går ned i store utvalg, og går så langt 650 00:32:07,650 --> 00:32:10,610 inn i det igjen, som er tenkt å være den samme karakter, men nå 651 00:32:10,610 --> 00:32:12,550 uppercased. 652 00:32:12,550 --> 00:32:16,490 ALI: Og for mennesker som ble forvirret av hvordan han sa 32, 653 00:32:16,490 --> 00:32:20,390 utgangspunktet kombinerte han begge disse inn i en uttalelse. 654 00:32:20,390 --> 00:32:24,550 Så en tilsvarende måte å skrive dette å si at du kan bare slags 655 00:32:24,550 --> 00:32:28,190 erstatning posisjon, c minus 'a' og sette det rett her. 656 00:32:28,190 --> 00:32:31,330 Så hva han gjorde, lkke I - 657 00:32:31,330 --> 00:32:44,510 røye Newc = store 'A' pluss c minus små bokstaver 'a'. Og på grunn av algebra, 658 00:32:44,510 --> 00:32:47,090 du kan flytte dem rundt. 659 00:32:47,090 --> 00:32:52,960 Du kan også si at du kan flytte den rundt så røye Newc = store 'A' 660 00:32:52,960 --> 00:32:55,620 minus små bokstaver 'a' pluss c. 661 00:32:55,620 --> 00:32:58,650 Og dette, vil du legge merke hvis vi går tilbake til diagrammet. 662 00:33:01,160 --> 00:33:06,300 Vi har store bokstaver A er 65 og små bokstaver en er 97. 663 00:33:06,300 --> 00:33:09,800 Så 65-97 er -32. 664 00:33:09,800 --> 00:33:10,020 >> Hei. 665 00:33:10,020 --> 00:33:10,930 Ta et sete. 666 00:33:10,930 --> 00:33:12,180 Oh. 667 00:33:16,240 --> 00:33:17,980 Du kan sitte her. 668 00:33:17,980 --> 00:33:20,805 Cool, ok, awesome. 669 00:33:20,805 --> 00:33:22,390 Velkommen til avdeling. 670 00:33:22,390 --> 00:33:25,110 Du vil merke at forskjellen er 32. 671 00:33:25,110 --> 00:33:28,150 Så det er der han fikk det nummeret. 672 00:33:28,150 --> 00:33:32,140 Men det er ikke, som Rob sier den beste måten å gjøre det, fordi det har merkelig 673 00:33:32,140 --> 00:33:35,260 magic number forvirring. 674 00:33:35,260 --> 00:33:38,710 ROB: Du bør bruke kapital A minus små bokstaver en. 675 00:33:38,710 --> 00:33:43,045 Du bør ikke bruke bare rett 32. 676 00:33:43,045 --> 00:33:45,020 SPEAKER 24: Hvorfor er det igjen? 677 00:33:45,020 --> 00:33:49,860 Hvorfor bør du ikke bruke 32? 678 00:33:49,860 --> 00:33:55,630 ALI: Hvis vi gjorde det, ville det være røye Newc = -32 + c. 679 00:33:55,630 --> 00:34:00,030 Og hvis du ikke ser noen av resten av det, hvis dette er alle borte, og du 680 00:34:00,030 --> 00:34:04,720 bare se dette enkelt linje, så hvordan vet du hva den negative 32 er? 681 00:34:04,720 --> 00:34:07,000 Det er bare malplassert. 682 00:34:07,000 --> 00:34:10,360 ROB: Så programmet ville fungere helt fint. 683 00:34:10,360 --> 00:34:12,960 Det er bare en stil ting. 684 00:34:12,960 --> 00:34:17,760 Noen går inn og leser koden, de er som hva betyr 32? 685 00:34:17,760 --> 00:34:18,889 Kanskje de lkke - 686 00:34:18,889 --> 00:34:22,090 Jeg ville sannsynligvis ikke umiddelbart innse at 32 skjer for å være 687 00:34:22,090 --> 00:34:25,100 Forskjellen mellom en liten bokstav og en stor bokstav, selv om 688 00:34:25,100 --> 00:34:26,510 Vi kommer til å bruke på dette i neste problem. 689 00:34:30,210 --> 00:34:31,610 32 er - 690 00:34:31,610 --> 00:34:38,579 du kan la en kommentar ovenfor det å si 32 er forskjellen mellom 691 00:34:38,579 --> 00:34:45,290 'A' og 'en. Men på det punktet, hvorfor ikke bare bruke 'A' og 'a', og du 692 00:34:45,290 --> 00:34:47,469 trenger ikke kommentaren da. 693 00:34:47,469 --> 00:34:52,739 >> ALI: Det er bare måter ovenfor det er mye renere, stil-messig. 694 00:34:52,739 --> 00:34:54,590 Og så, siden du bare starte programmering - 695 00:34:54,590 --> 00:34:57,775 eller jeg tror ikke, siden du er hacker edi - never mind. 696 00:34:57,775 --> 00:34:59,420 Det er bare en god måte å ha - 697 00:34:59,420 --> 00:35:01,230 det er bedre å ha bedre stil. 698 00:35:01,230 --> 00:35:02,850 Det er lettere for andre å lese. 699 00:35:02,850 --> 00:35:06,560 ROB: Du bør aldri trenge å huske ASCII-tabellen, noensinne. 700 00:35:06,560 --> 00:35:09,505 Du bør bare være i stand til å bruke de enkle anførselstegn. 701 00:35:12,390 --> 00:35:12,730 Spørsmål? 702 00:35:12,730 --> 00:35:13,980 ALI: Alle gode? 703 00:35:16,020 --> 00:35:16,430 ROB: Ok. 704 00:35:16,430 --> 00:35:23,320 Så neste problemet er betydelig. 705 00:35:23,320 --> 00:35:24,660 Så neste problemet ber oss - 706 00:35:27,880 --> 00:35:31,570 ALI: Det neste problemet ber for oss å gjøre det samme, men å bruke 707 00:35:31,570 --> 00:35:32,640 bitvis operatører. 708 00:35:32,640 --> 00:35:35,170 ROB: Og selvfølgelig har vi ikke sett bitvis operatører ennå. 709 00:35:35,170 --> 00:35:38,874 Så vi vil nå diskutere disse. 710 00:35:38,874 --> 00:35:39,540 ALI: Være glade. 711 00:35:39,540 --> 00:35:41,490 De er super gøy. 712 00:35:41,490 --> 00:35:47,927 >> ROB: Så de vanlige operatører, som x pluss y, minus, ganger, divide. 713 00:35:47,927 --> 00:35:50,850 ALI: Skriv det i denne meldingen. 714 00:35:50,850 --> 00:35:55,420 ROB: Det er også%, hvis du ikke har sett det, som du kan bruke ved 715 00:35:55,420 --> 00:35:57,130 prosent symbol. 716 00:35:57,130 --> 00:35:59,090 Men vi vil ikke bruke dem for dette problemet. 717 00:35:59,090 --> 00:36:01,400 Vi ønsker å bruke bitvis operatører. 718 00:36:01,400 --> 00:36:06,250 Nå husk, vi tok det opp på forelesning ett. 719 00:36:06,250 --> 00:36:10,760 Jeg er ikke sikker på om vi har diskutert binær utover det. 720 00:36:10,760 --> 00:36:13,710 Men husk at hver enkelt tall er representert - 721 00:36:13,710 --> 00:36:14,540 vel, alt - 722 00:36:14,540 --> 00:36:17,860 er representert i 1s og 0s i binær. 723 00:36:17,860 --> 00:36:27,320 Så det betyr at når jeg sier tallet 8, jeg tilfeldigvis vite at det er 724 00:36:27,320 --> 00:36:30,240 som, 1000. 725 00:36:30,240 --> 00:36:35,530 Hva bitvis operatører la oss gjøre er bruk på disse biter - 726 00:36:35,530 --> 00:36:37,000 er bruk på disse bitene direkte. 727 00:36:40,160 --> 00:36:42,490 Nå er jeg ikke lenger arbeider i form av åtte. 728 00:36:42,490 --> 00:36:45,930 Jeg arbeider i form av 1000, og jeg ønsker å gjøre ting med dem 729 00:36:45,930 --> 00:36:47,670 individuelle biter. 730 00:36:47,670 --> 00:36:52,520 Så Ali har skrevet bitvis operatører her, men that - 731 00:36:55,060 --> 00:36:58,020 Nummer 8 vil vi bruke som en av våre eksempel tall. 732 00:36:58,020 --> 00:37:02,980 Og den binære representasjon er 1000. 733 00:37:02,980 --> 00:37:06,520 Vi vil bruke et annet nummer, 5 - 734 00:37:06,520 --> 00:37:12,070 faktisk la oss bruke 9 og 5. 735 00:37:12,070 --> 00:37:15,778 Og 5 er binær representasjon er 00 - 736 00:37:15,778 --> 00:37:18,380 0101. 737 00:37:18,380 --> 00:37:19,480 ALI: Er alle gode på det? 738 00:37:19,480 --> 00:37:21,040 Den binære ting? 739 00:37:21,040 --> 00:37:23,740 Det var fra første forelesning? 740 00:37:23,740 --> 00:37:29,070 >> ROB: Så selv om du ikke er helt på toppen av hvordan å konvertere ting til 741 00:37:29,070 --> 00:37:31,700 binær, det er ikke helt viktig for dette problemet. 742 00:37:31,700 --> 00:37:36,560 Vi skal bruke den, men du vil ha mange flere sjanser til å finne ut hvordan du 743 00:37:36,560 --> 00:37:39,250 raskt snu ting i binær. 744 00:37:39,250 --> 00:37:43,820 Så bruker 9 og 5, nå har vi vår bitvis operatører. 745 00:37:43,820 --> 00:37:48,620 Oh, og også, 9 og 5, hvis det er et heltall, så egentlig er det 32 ​​bits, 746 00:37:48,620 --> 00:37:53,150 som betyr at vi har som 0, 0, 0, 0 en rekke ganger, og deretter 747 00:37:53,150 --> 00:37:55,330 101 på slutten. 748 00:37:55,330 --> 00:37:58,530 Det er bare fordi, uansett hva du gjør, i heltall, 32 bits. 749 00:37:58,530 --> 00:38:01,570 Bare fordi vi trenger bare fire biter til å representere ni betyr ikke at vi ikke er 750 00:38:01,570 --> 00:38:05,500 bruke opp de andre 27 bits for bare 0s. 751 00:38:05,500 --> 00:38:10,110 ALI: Bare for å avklare, en av disse tallene det er en 0 eller 1 er en bit. 752 00:38:10,110 --> 00:38:11,830 Dette er 4 biter. 753 00:38:11,830 --> 00:38:14,320 Som så Rob sa at maskiner lagre dem i 32. 754 00:38:14,320 --> 00:38:19,430 Så da ville de ha 32 av enten en 0 eller 1. 755 00:38:19,430 --> 00:38:22,190 Kult? 756 00:38:22,190 --> 00:38:23,610 ROB: bitvis operatører. 757 00:38:23,610 --> 00:38:27,310 Den første som vi vil forholde seg til, la oss gjøre og. 758 00:38:27,310 --> 00:38:31,260 Så hvis vi gjør 9 & 5. 759 00:38:31,260 --> 00:38:38,310 Så hva & gjør er, bit for bit, sammenligner den biter av de to tallene 760 00:38:38,310 --> 00:38:44,860 og hvis begge tall er 1, og det vil igjen en 1. 761 00:38:44,860 --> 00:38:50,870 Hvis en er en 0 og den andre er 1, eller begge er 0s, så det gir en 0. 762 00:38:50,870 --> 00:38:53,060 Så du kan tenke på det som dine logiske ands. 763 00:38:53,060 --> 00:38:59,270 Som du trenger sann og trofast mot return true, men sant og usant er falsk. 764 00:38:59,270 --> 00:39:02,390 Så det er det samme, men nå er vi håndtere det med bare biter. 765 00:39:02,390 --> 00:39:04,910 >> ALI: Så hvis du ser på dette, vil du ha 1 - 766 00:39:04,910 --> 00:39:08,490 du stille dem opp, så det vil være 1 og 0.. 767 00:39:08,490 --> 00:39:11,036 Tror dere det ville være - hva ville det vurdere å? 768 00:39:11,036 --> 00:39:11,770 SPEAKER 25: 1. 769 00:39:11,770 --> 00:39:12,270 ALI: Cool. 770 00:39:12,270 --> 00:39:16,850 Eller nei. 771 00:39:16,850 --> 00:39:18,830 Unnskyld. 772 00:39:18,830 --> 00:39:21,290 Så gjør som er fornuftig? 773 00:39:21,290 --> 00:39:23,200 Så hva er den kollektive svaret igjen? 774 00:39:23,200 --> 00:39:24,750 Unnskyld. 775 00:39:24,750 --> 00:39:27,530 Så hvis vi har 1 og 0, så hva får du? 776 00:39:27,530 --> 00:39:30,260 ROB: Så du tenker på hvordan du sier og høyt. 777 00:39:30,260 --> 00:39:37,550 Hvis du har to biter, x og y, må du x og y for å være en for at den 778 00:39:37,550 --> 00:39:40,770 å vurdere å true - eller, for at det å vurdere til 1. 779 00:39:40,770 --> 00:39:45,650 Hvis x eller y er 0, så det evalueres til false eller 0. 780 00:39:45,650 --> 00:39:49,165 LUCAS: Det er godt å huske også at en er sann og 0 er usann. 781 00:39:49,165 --> 00:39:51,684 Så hvis du har sant og usant, er det falskt. 782 00:39:51,684 --> 00:39:53,570 Men så, sant og ekte, sant. 783 00:39:53,570 --> 00:39:55,040 Falsk og usann, falsk. 784 00:39:55,040 --> 00:39:57,650 ALI: Vi har sant og usant. 785 00:39:57,650 --> 00:39:58,530 Så 1 og 0. 786 00:39:58,530 --> 00:40:00,380 Så igjen, beklager, en gang til? 787 00:40:00,380 --> 00:40:02,210 SPEAKER 25: Det ville være 0. 788 00:40:02,210 --> 00:40:03,560 Ja, kult. 789 00:40:03,560 --> 00:40:05,400 Og da har vi 0 og 1 - 790 00:40:05,400 --> 00:40:06,260 SPEAKER 25: [uhørlig] 791 00:40:06,260 --> 00:40:06,680 ALI: Yeah. 792 00:40:06,680 --> 00:40:09,790 Så du kan alltid bytte dem i - 793 00:40:09,790 --> 00:40:12,150 Så hvis du har 0 og 0? 794 00:40:12,150 --> 00:40:12,618 SPEAKER 4: 1? 795 00:40:12,618 --> 00:40:14,490 0? 796 00:40:14,490 --> 00:40:16,230 ROB: Så det er 0. 797 00:40:16,230 --> 00:40:18,870 Det er ikke det at begge tallene må være den samme. 798 00:40:18,870 --> 00:40:22,030 Det er at begge tallene må være en. 799 00:40:22,030 --> 00:40:26,150 ALI: Så begge må være oppfylt for at det skal være sant. 800 00:40:26,150 --> 00:40:26,950 Så det er 0. 801 00:40:26,950 --> 00:40:30,540 Og da har du 1% 1, som er? 802 00:40:30,540 --> 00:40:32,640 ROB: Dette er ganske gode tall. 803 00:40:32,640 --> 00:40:34,362 De har alle mulige - 804 00:40:34,362 --> 00:40:36,210 ALI: Bra jobbet, wow. 805 00:40:36,210 --> 00:40:37,080 Ok, kult. 806 00:40:37,080 --> 00:40:39,220 Så gjør det fornuftig for alle? 807 00:40:39,220 --> 00:40:41,770 >> ROB: Så nå får vi gjøre |. 808 00:40:41,770 --> 00:40:51,650 Og dette kommer til å være svært like, men nå i stedet for x og y som ønsker å 809 00:40:51,650 --> 00:40:54,880 være en for at det å evaluere til en, nå er det bare x eller 810 00:40:54,880 --> 00:40:56,360 y må være en. 811 00:40:56,360 --> 00:40:59,580 ALI: Så en | 0 evalueres til - 812 00:40:59,580 --> 00:41:00,270 KLASSE: 1. 813 00:41:00,270 --> 00:41:01,690 ALI: Cool. 814 00:41:01,690 --> 00:41:03,710 0 | 1 evalueres til - 815 00:41:03,710 --> 00:41:04,420 KLASSE: 1. 816 00:41:04,420 --> 00:41:06,726 ALI: Cool, og deretter 0 | 0 - 817 00:41:06,726 --> 00:41:07,600 KLASSE: 0. 818 00:41:07,600 --> 00:41:09,320 ALI: Ja, og deretter 1 | 1 - 819 00:41:09,320 --> 00:41:10,180 KLASSE: 1. 820 00:41:10,180 --> 00:41:12,090 ALI: Cool. 821 00:41:12,090 --> 00:41:14,060 Så det er som to bitvis operatører. 822 00:41:14,060 --> 00:41:15,430 Awesome. 823 00:41:15,430 --> 00:41:16,440 ROB: Så nå får vi gjøre ^. 824 00:41:16,440 --> 00:41:18,470 ALI: Bør vi gjøre alle av dem? 825 00:41:18,470 --> 00:41:20,620 ROB: Ja, fordi jeg tror vi kommer til å bruke den - 826 00:41:20,620 --> 00:41:22,340 bruker dem alle. 827 00:41:22,340 --> 00:41:23,150 ALI: Ok. 828 00:41:23,150 --> 00:41:23,570 Så - 829 00:41:23,570 --> 00:41:25,540 ROB: Jeg antar vi ikke må. 830 00:41:25,540 --> 00:41:31,830 ALI: Så ^ fungerer ved at du må ha nøyaktig én sann og en falsk. 831 00:41:31,830 --> 00:41:34,330 ^ Betyr eksklusivt OR. 832 00:41:34,330 --> 00:41:36,650 Så nå er det ikke - 833 00:41:36,650 --> 00:41:41,220 hvis x og y er begge 1, er det nå falsk. 834 00:41:41,220 --> 00:41:46,920 Det er forskjellen mellom ^ og |, er at OR, kan du ha, hvis x er 835 00:41:46,920 --> 00:41:49,440 sant eller y er sant, så vi er gode. 836 00:41:49,440 --> 00:41:55,176 Nei, sier ^ hvis x er sant, må y være falsk, ellers er det ikke sant. 837 00:41:55,176 --> 00:41:56,814 Har du et spørsmål? 838 00:41:56,814 --> 00:42:00,526 >> SPEAKER 26: [uhørlig] 839 00:42:00,526 --> 00:42:00,990 ALI: Yeah. 840 00:42:00,990 --> 00:42:01,830 Det er slags lignende. 841 00:42:01,830 --> 00:42:07,320 ROB: Ja, så når du kommer til at lav-nivå maskinvare ting, disse er 842 00:42:07,320 --> 00:42:10,870 de ulike operasjonene du arbeider med. 843 00:42:10,870 --> 00:42:13,200 På hardware nivå, vil du bare forholde biter. 844 00:42:13,200 --> 00:42:14,950 Du trenger ikke forholde seg til tall. 845 00:42:18,030 --> 00:42:23,502 ALI: Ok, for ^, eller hvis du har en ^ 0, hva skal det evalueres til? 846 00:42:23,502 --> 00:42:24,840 KLASSE: 1. 847 00:42:24,840 --> 00:42:25,480 ALI: Cool. 848 00:42:25,480 --> 00:42:26,010 Hvis du har 849 00:42:26,010 --> 00:42:28,370 0 ^ 1? KLASSE: 1. 850 00:42:28,370 --> 00:42:29,490 ALI: Cool. 851 00:42:29,490 --> 00:42:32,050 0 ^ 0? 852 00:42:32,050 --> 00:42:32,470 Cool. 853 00:42:32,470 --> 00:42:33,460 Og deretter 1 ^ 1? 854 00:42:33,460 --> 00:42:35,050 KLASSE: 0. 855 00:42:35,050 --> 00:42:37,710 ALI: Cool, awesome. 856 00:42:37,710 --> 00:42:38,620 Den neste - 857 00:42:38,620 --> 00:42:40,520 ROB: Jeg tror disse alt vi har å forholde seg til. 858 00:42:40,520 --> 00:42:41,490 Vi vil bare gjøre disse. 859 00:42:41,490 --> 00:42:43,242 ALI: Den eneste gangen vi har å gjøre - 860 00:42:43,242 --> 00:42:44,912 ROB: Å, som vil være for det siste problemet. 861 00:42:44,912 --> 00:42:47,070 SPEAKER 27: Vent, igjen? 862 00:42:47,070 --> 00:42:47,940 ALI: Beklager, det var spørsmålet ditt? 863 00:42:47,940 --> 00:42:49,564 >> SPEAKER 27: Kan du forklare det igjen? 864 00:42:49,564 --> 00:42:50,100 I ^? 865 00:42:50,100 --> 00:42:51,490 SPEAKER 27: Exclus - Ja. 866 00:42:51,490 --> 00:42:55,800 ALI: Så hva den eksklusive ELLER betyr at det må være utelukkende 867 00:42:55,800 --> 00:43:02,970 en sann og en falsk, så en 1 og en 0, versus med OR, kan du ha - 868 00:43:02,970 --> 00:43:06,170 en av dem har til å være sant, eller begge av dem kan være sant, for det 869 00:43:06,170 --> 00:43:07,130 å vurdere å true. 870 00:43:07,130 --> 00:43:10,030 SPEAKER 27: Så 0 og 0 ville være falsk. 871 00:43:10,030 --> 00:43:10,450 ALI: Yeah. 872 00:43:10,450 --> 00:43:11,780 Men hvis du har en | 873 00:43:11,780 --> 00:43:14,290 1, ville det vurdere å true. 874 00:43:14,290 --> 00:43:18,210 Men hvis du har en ^ 1, som vi gjorde, evaluerer det til false. 875 00:43:18,210 --> 00:43:21,220 Fordi det er ikke utelukkende en er sant. 876 00:43:21,220 --> 00:43:26,930 ROB: Og dette kan eller ikke kan være nyttig, men legg merke til at ^ er 877 00:43:26,930 --> 00:43:28,890 lik bare å ta | 878 00:43:28,890 --> 00:43:30,290 minus &. 879 00:43:30,290 --> 00:43:32,250 Og du kan faktisk tenke på det på denne måten. 880 00:43:32,250 --> 00:43:37,290 ^ Er bare øringen alt sammen, men tar ut noen av bitene der 881 00:43:37,290 --> 00:43:38,610 begge var sant. 882 00:43:38,610 --> 00:43:41,620 Så & returnerer alt der begge var sant. 883 00:43:41,620 --> 00:43:45,850 | Returnerer alt hvor en eller begge var sant. 884 00:43:45,850 --> 00:43:51,050 Så trekke det ut fra | gir deg ^. 885 00:43:51,050 --> 00:43:52,040 ALI: Har du spørsmål? 886 00:43:52,040 --> 00:43:53,290 Dette var mye informasjon. 887 00:43:55,980 --> 00:43:57,510 Alle gode? 888 00:43:57,510 --> 00:44:00,360 >> ROB: Vi kan gå over de neste som for det neste problemet, skråstrek 889 00:44:00,360 --> 00:44:01,680 hva er klokka? 890 00:44:01,680 --> 00:44:04,010 De trenger ikke dette før neste problem. 891 00:44:04,010 --> 00:44:07,830 ALI: Jeg trodde det var denne. 892 00:44:07,830 --> 00:44:08,830 ROB: Det er ikke det. 893 00:44:08,830 --> 00:44:10,085 ALI: Er du sikker? 894 00:44:10,085 --> 00:44:11,300 ROB: Ja, jeg er positiv. 895 00:44:11,300 --> 00:44:12,970 ALI: Hvorfor kan ikke vi begynne å gjøre det neste problemet? 896 00:44:15,710 --> 00:44:19,790 Problemet er, igjen, å endre den fra små bokstaver til store bokstaver, og dette 897 00:44:19,790 --> 00:44:21,720 tid til å bruke bitvis operatører. 898 00:44:21,720 --> 00:44:22,970 ROB: Så vi vil - 899 00:44:25,290 --> 00:44:29,670 la oss starte med den binære representasjon av 'A', kapital 'A', 900 00:44:29,670 --> 00:44:31,750 som er 65 år. 901 00:44:31,750 --> 00:44:36,150 Så i binær - 902 00:44:39,960 --> 00:44:47,900 så 'A' = 65, som =, i binær - 903 00:44:47,900 --> 00:44:51,380 Jeg kommer til å rote opp antall 0s - det. 904 00:44:51,380 --> 00:44:53,670 ALI: Så gjør det fornuftig for alle? 905 00:44:53,670 --> 00:44:57,620 Så, 1, ingen 2s, ingen 4s, ingen 8s, nei - 906 00:45:00,238 --> 00:45:07,075 ingen 16S, ingen 32S, og deretter en 64. 907 00:45:07,075 --> 00:45:08,685 ROB: Ja, jeg tror det er en for mange 0s. 908 00:45:08,685 --> 00:45:09,600 ALI: Beklager. 909 00:45:09,600 --> 00:45:13,410 >> ROB: Ok, så vi har 64 sett, og vi har 1 sett, og kombinere dem 910 00:45:13,410 --> 00:45:16,030 sammen, får vi 65. 911 00:45:16,030 --> 00:45:17,470 ALI: Cool bønner? 912 00:45:17,470 --> 00:45:19,640 ROB: Så nå, små bokstaver 'a'- 913 00:45:22,220 --> 00:45:24,260 merke 97 - 914 00:45:24,260 --> 00:45:26,370 hva er forskjellen mellom 97 og 65? 915 00:45:26,370 --> 00:45:27,530 SPEAKER 28: 32. 916 00:45:27,530 --> 00:45:28,130 ROB: Yeah. 917 00:45:28,130 --> 00:45:35,920 Så det er 32, som er sin egen bit, så det kommer til å bli 110001. 918 00:45:35,920 --> 00:45:41,200 Og dette kommer til å være sant for alle mulige tegn. 919 00:45:41,200 --> 00:45:49,800 Så hvis vi tenker på 'D', som kommer til å være 68, som kommer til å være 1.000.011. 920 00:45:49,800 --> 00:45:56,310 Og så små 'd' kommer til å være 68 pluss 32, som er 100, noe som er 921 00:45:56,310 --> 00:46:00,010 kommer til å være det samme som dette var, bare vippe 922 00:46:00,010 --> 00:46:04,300 32 igjen, så 1.100.011. 923 00:46:04,300 --> 00:46:08,610 Så forskjellen mellom en stor og liten bokstav er bare å bla 924 00:46:08,610 --> 00:46:10,170 at 32-bitposisjon. 925 00:46:10,170 --> 00:46:17,670 SPEAKER 29: Er det ikke 1000100? 926 00:46:17,670 --> 00:46:19,670 ROB: Vent, det er 100 - 927 00:46:19,670 --> 00:46:20,480 noe jeg gjorde galt. 928 00:46:20,480 --> 00:46:21,730 Dette var ikke sant. 929 00:46:28,710 --> 00:46:31,150 Jeg tenkte at det var en forskjell på 3, så da jeg bare stakk 930 00:46:31,150 --> 00:46:33,970 den binære 3 på slutten. 931 00:46:33,970 --> 00:46:36,710 Dette bør være rett. 932 00:46:36,710 --> 00:46:37,150 ALI: Takk. 933 00:46:37,150 --> 00:46:38,080 Bra for å peke det ut. 934 00:46:38,080 --> 00:46:40,320 Det var skarp. 935 00:46:40,320 --> 00:46:43,450 Greit, er det klart for folk? 936 00:46:43,450 --> 00:46:45,700 >> ROB: Forskjellen mellom store og små bokstaver versjon er 937 00:46:45,700 --> 00:46:49,250 alltid bare kommer til å være 32, og slik at det alltid kommer til å være en enkelt bit 938 00:46:49,250 --> 00:46:51,840 som må snus for å bytte mellom de to. 939 00:46:51,840 --> 00:46:54,330 ALI: Så i dette tilfellet, å vite forskjellen mellom hovedstaden A og 940 00:46:54,330 --> 00:46:57,130 små bokstaver a er en god ting. 941 00:46:57,130 --> 00:47:01,950 Ikke i koden, men konseptuelt minst, det er bra. 942 00:47:01,950 --> 00:47:05,880 Så dere kan gå videre og kode som i Spaces nå. 943 00:47:05,880 --> 00:47:08,580 Eller skal vi bare snakke om det? 944 00:47:08,580 --> 00:47:09,760 ROB: Vi kan bare snakke om det. 945 00:47:09,760 --> 00:47:10,680 Jeg vet ikke. 946 00:47:10,680 --> 00:47:11,680 Dere kan prøve. 947 00:47:11,680 --> 00:47:13,560 Snakke blant selv for en bit. 948 00:47:13,560 --> 00:47:16,390 Vi vil gi deg en sjanse til å kode den. 949 00:47:16,390 --> 00:47:17,640 [Interposing VOICES] 950 00:47:19,785 --> 00:47:22,695 ALI: - er kult 951 00:47:22,695 --> 00:47:26,590 SPEAKER 30: Dette er som hacker komedie. 952 00:47:26,590 --> 00:47:31,060 ALI: Ja, vi bare fortelle nyheten, går gjennom det. 953 00:47:31,060 --> 00:47:32,310 >> ROB: Og vi er tilbake. 954 00:47:34,950 --> 00:47:35,405 ALI: Det er litt merkelig. 955 00:47:35,405 --> 00:47:38,720 Jeg føler at vi bør ha en CS50 nyheter stasjon og vi kunne 956 00:47:38,720 --> 00:47:41,500 faktisk sitte slik. 957 00:47:41,500 --> 00:47:43,500 ROB: Hacker News. 958 00:47:43,500 --> 00:47:46,848 ALI: Hacker News 50. 959 00:47:46,848 --> 00:47:49,210 ALI: Føl deg fri til å stille spørsmål hvis du er forvirret. 960 00:47:52,280 --> 00:47:53,980 ROB: Er det noen fast? 961 00:47:53,980 --> 00:47:57,160 ALI: Ja, det er en god ting. 962 00:47:57,160 --> 00:47:58,590 ALI: Vent, er du fast i stolen? 963 00:47:58,590 --> 00:48:01,010 Oh. 964 00:48:01,010 --> 00:48:02,260 Jeg var litt bekymret. 965 00:48:06,670 --> 00:48:12,150 ROB: Fordi jeg innså at vi kommer til å ønske 966 00:48:12,150 --> 00:48:13,300 en annen bitvis operatør. 967 00:48:13,300 --> 00:48:16,985 For nå, la oss bare konvertere store til små bokstaver. 968 00:48:23,280 --> 00:48:25,220 ALI: Beklager, fikk alle få at kunngjøringen? 969 00:48:25,220 --> 00:48:27,755 Vi kommer til å gå fra store til små bokstaver. 970 00:48:27,755 --> 00:48:30,990 ROB: Så får vi diskutere små bokstaver til store rett etter det. 971 00:48:33,820 --> 00:48:36,650 Å, nei. 972 00:48:36,650 --> 00:48:39,560 Vi har en feil i dette, som jeg tror vi aldri prøvd å kjøre. 973 00:48:39,560 --> 00:48:44,140 Som er akkurat det røye c må bli erklært utenfor loopen, fordi 974 00:48:44,140 --> 00:48:45,805 dens omfang er begrenset i loop. 975 00:48:49,200 --> 00:48:53,060 SPEAKER 32: I dette tilfellet er det galt å bruke en rekke? 976 00:48:53,060 --> 00:48:56,930 ROB: Eh, trenger du ikke må. 977 00:48:56,930 --> 00:49:02,040 Hvis jeg garantert at kapital "A'- eller små bokstaver 'a' minus kapital 'A' 978 00:49:02,040 --> 00:49:09,340 var nøyaktig én bit, men at du ikke vet det er 32 - 979 00:49:09,340 --> 00:49:13,160 ting ville fungere like bra om det var 16 bit som ble snudd - eller 980 00:49:13,160 --> 00:49:14,610 nei, tror jeg unngå, ikke det - 981 00:49:14,610 --> 00:49:18,270 eller 64 bit ble snudd, muligens. 982 00:49:18,270 --> 00:49:23,230 Men du bør ikke trenger å bruke 32. 983 00:49:23,230 --> 00:49:26,141 Du kan i stedet bruke små bokstaver 'a' minus kapital 'A'. 984 00:49:26,141 --> 00:49:29,340 >> SPEAKER 32: Ok. 985 00:49:29,340 --> 00:49:32,996 Hva du kan gjøre hvis du føler at du skriver for mye er at du kan definere det 986 00:49:32,996 --> 00:49:33,435 øverst. 987 00:49:33,435 --> 00:49:41,830 Så du kan være like, int forskjell = små bokstaver 'a' minus kapital 'A'. Og 988 00:49:41,830 --> 00:49:43,980 så kan du skrive forskjell i stedet. 989 00:49:43,980 --> 00:49:45,110 Som er gyldig. 990 00:49:45,110 --> 00:49:48,002 Men bare ved hjelp av nummer 32 er slags - 991 00:49:48,002 --> 00:49:51,104 SPEAKER 33: Selv om det er på grunn av det faktum at det er 32 bit? 992 00:49:51,104 --> 00:49:52,570 ALI: Yeah. 993 00:49:52,570 --> 00:49:54,960 ROB: Det kan være - 994 00:49:54,960 --> 00:49:57,780 den eneste garantien vi trenger for at du er at forskjellen mellom 995 00:49:57,780 --> 00:49:59,480 små og store er en bit. 996 00:49:59,480 --> 00:50:04,670 Det bør ikke saken at det skjer for å være 32 bit som er snudd. 997 00:50:04,670 --> 00:50:06,610 For tiden betraktninger, vil vi begynne å gå over dette. 998 00:50:09,170 --> 00:50:10,370 Det er greit hvis du ikke er ferdig. 999 00:50:10,370 --> 00:50:13,090 Ikke noe å bekymre seg for. 1000 00:50:13,090 --> 00:50:16,260 ROB: Forutsatt c er en stor bokstav - 1001 00:50:16,260 --> 00:50:18,030 Vi trenger ikke å anta c er en stor bokstav. 1002 00:50:18,030 --> 00:50:20,750 Vi vet c er en stor bokstav etter denne stund loop - 1003 00:50:20,750 --> 00:50:22,160 gjør-mens loop. 1004 00:50:22,160 --> 00:50:28,590 Så det betyr at det ser omtrent slik ut 'A'. Så hvis vi ønsker å bringe denne 1005 00:50:28,590 --> 00:50:32,895 'A' til denne 'a', hva vi trenger å gjøre? 1006 00:50:36,890 --> 00:50:41,920 Så hvordan konverterer vi gjør og snu litt? 1007 00:50:48,040 --> 00:50:49,450 ALI: Hvordan snu vi det? 1008 00:50:49,450 --> 00:50:53,010 >> ROB: Så vi vet at vi ønsker å vende 32 bit. 1009 00:50:53,010 --> 00:50:59,722 Så det vil gjøre 'a' minus 'A', eller vi kunne skrive 32, men - 1010 00:50:59,722 --> 00:51:03,090 darn det, er det den andre veien rundt. 1011 00:51:03,090 --> 00:51:07,250 ALI: Ok så Rob her er beregning det nummeret, magiske tallet 32. 1012 00:51:07,250 --> 00:51:12,000 Så han er å finne ut hvor det litt flip området ville være. 1013 00:51:12,000 --> 00:51:14,810 Og hva legger vi ut hvor spørsmålstegnene er? 1014 00:51:14,810 --> 00:51:16,740 ROB: Hvordan snu vi det litt? 1015 00:51:16,740 --> 00:51:22,784 I form av stor bokstav, er det en 0, og vi ønsker å bli en en. 1016 00:51:22,784 --> 00:51:23,660 SPEAKER 34: |. 1017 00:51:23,660 --> 00:51:24,910 ROB: Yeah. 1018 00:51:28,780 --> 00:51:38,190 Så dette er oss si vi tar 'A'. Vi øringen det med 0 - 1019 00:51:38,190 --> 00:51:40,750 1000 - 1020 00:51:40,750 --> 00:51:44,720 og at = det. 1021 00:51:44,720 --> 00:51:45,930 ALI: Betyr det fornuftig for alle? 1022 00:51:45,930 --> 00:51:48,812 Vi kan gå gjennom det litt etter litt hvis du vil. 1023 00:51:52,030 --> 00:51:56,300 SPEAKER 35: Er du [uhørlig]? 1024 00:51:56,300 --> 00:51:57,590 ALI: Hvor er minustegnet? 1025 00:51:57,590 --> 00:51:58,500 ROB: Å, du mener her? 1026 00:51:58,500 --> 00:51:59,070 ALI: Oh, yeah. 1027 00:51:59,070 --> 00:52:00,140 ROB: Så jeg antar dette er oss. 1028 00:52:00,140 --> 00:52:05,670 Vi kunne si 32, og nå er vi bare bruker bitvis operatører. 1029 00:52:05,670 --> 00:52:07,010 ALI: Vi liker ikke magiske tall. 1030 00:52:07,010 --> 00:52:10,460 Vi kommer ikke til å gjøre det. 1031 00:52:10,460 --> 00:52:13,592 Jeg mener også vi bør bare bruke en bitvis operator - 1032 00:52:13,592 --> 00:52:19,042 SPEAKER 36: Hvis du bruker en ^ A, vil du få 32? 1033 00:52:19,042 --> 00:52:19,980 SPEAKER 37: Ja, jeg tror - 1034 00:52:19,980 --> 00:52:21,090 ROB: Ja du vil. 1035 00:52:21,090 --> 00:52:23,320 ALI: Dette er hvordan du ville ha gjort det for å gå 1036 00:52:23,320 --> 00:52:25,370 fra kapital til små bokstaver. 1037 00:52:25,370 --> 00:52:31,130 >> Nå kan noen fortelle meg hvorfor Rob og jeg forandret rask og hvordan vi gikk 1038 00:52:31,130 --> 00:52:34,040 fra store små bokstaver, i stedet for små bokstaver til 1039 00:52:34,040 --> 00:52:37,810 store bokstaver som vi gjorde før? 1040 00:52:37,810 --> 00:52:44,520 Har noen noen ideer hvorfor det kan være mer vanskelig? 1041 00:52:44,520 --> 00:52:44,880 ROB: Så vi ville gjøre - 1042 00:52:44,880 --> 00:52:46,178 ALI: Ja, gå videre. 1043 00:52:46,178 --> 00:52:49,640 SPEAKER 38: The | operatør var bare veldig bra for å legge til. 1044 00:52:49,640 --> 00:52:51,200 ALI: Ja, akkurat. 1045 00:52:51,200 --> 00:52:58,320 ROB: Så hva vi ønsker å gjøre i små bokstaver til store saken er, 1046 00:52:58,320 --> 00:53:00,175 konvertere dette 'a'- 1047 00:53:08,540 --> 00:53:14,820 så vi ønsker å sette inn noen tall her og bruke noen operatør, slik at det kommer 1048 00:53:14,820 --> 00:53:21,910 ut til hovedstaden A. Vi er fortsatt trolig bruker 32 eller annen måte, men nå hvordan gjør vi 1049 00:53:21,910 --> 00:53:25,280 få dette til å komme ut til denne? 1050 00:53:40,910 --> 00:53:42,750 Så c - 1051 00:53:42,750 --> 00:53:44,000 oh, jeg fortsatt ønsker at også - 1052 00:53:46,940 --> 00:53:51,055 ALI: Så nå hvis vi konverterer fra små til store bokstaver igjen, så vi 1053 00:53:51,055 --> 00:53:55,170 gjør ^ operasjonen, som dere sa. 1054 00:53:55,170 --> 00:53:57,650 ROB: Det finnes andre måter du kan gjøre ting. 1055 00:53:57,650 --> 00:54:01,680 Mange av de bitvis operatører ende opp med å bli veldig lett definerbare i form 1056 00:54:01,680 --> 00:54:03,460 av andre bitvis operatører. 1057 00:54:03,460 --> 00:54:11,150 Så jeg hadde tenkt å ikke bruke ^ eller i det hele tatt, men ^ fungerte helt fint. 1058 00:54:11,150 --> 00:54:17,910 >> ALI: Ok, så vi kommer til å gå på det siste problemet, som er å grunnleggende - 1059 00:54:17,910 --> 00:54:22,390 det siste problemet er å konvertere noe inn binære. 1060 00:54:22,390 --> 00:54:26,350 Så, for eksempel, har du 50, og deretter konvertere den til 1061 00:54:26,350 --> 00:54:31,400 binære, som er 110010. 1062 00:54:31,400 --> 00:54:36,010 Og jeg tror dere alle vet om binærfil fra forelesning. 1063 00:54:36,010 --> 00:54:39,270 Og du heller ikke er ment å sette noen ledende 0s inn i den. 1064 00:54:39,270 --> 00:54:41,460 ROB: Du kan ignorere denne delen for nå. 1065 00:54:41,460 --> 00:54:45,250 Den første pass, kan du gjøre det slik at det er ledende 0s. 1066 00:54:45,250 --> 00:54:49,200 Og så kan vi endre det å ha noen ledende 0s, hvis vi har tid. 1067 00:54:49,200 --> 00:54:50,630 ALI: Så ikke bekymre deg for det. 1068 00:54:50,630 --> 00:54:52,620 Bare prøv å få i binær. 1069 00:54:55,880 --> 00:54:59,855 Et godt sted å starte ville være - 1070 00:54:59,855 --> 00:55:02,010 ROB: Vi trenger å be om et heltall. 1071 00:55:02,010 --> 00:55:03,150 ALI: Oh yeah, det er en god en. 1072 00:55:03,150 --> 00:55:04,170 Vi kan begynne med det. 1073 00:55:04,170 --> 00:55:06,870 Så du kan endre meldingen. 1074 00:55:06,870 --> 00:55:08,840 Så i stedet for et tegn, nå er vi arbeider med heltall. 1075 00:55:13,670 --> 00:55:14,920 Kult? 1076 00:55:20,630 --> 00:55:25,300 >> ROB: Og nå hva er vår do-while tilstand kommer til å bli? 1077 00:55:25,300 --> 00:55:27,750 Det er å be for en ikke-negativt heltall. 1078 00:55:31,080 --> 00:55:34,280 ALI: Når vi ønsker å holde spørre brukeren for noe annet? 1079 00:55:34,280 --> 00:55:35,950 Når det er mindre enn 0. 1080 00:55:35,950 --> 00:55:36,760 ALI: Høyre. 1081 00:55:36,760 --> 00:55:38,010 ROB: Mens jeg er mindre enn 0. 1082 00:55:41,090 --> 00:55:45,120 ALI: Nå ønsker vi å konvertere den. 1083 00:55:45,120 --> 00:55:48,150 Gjør dere har noen ideer om hva du skal gjøre? 1084 00:55:48,150 --> 00:55:49,400 Eventuelle inklings? 1085 00:55:53,610 --> 00:55:54,984 Ja. 1086 00:55:54,984 --> 00:55:57,344 SPEAKER 39: Har vi å konvertere den, eller kan vi bare skrive ut noen 0'er og 1'ere 1087 00:55:57,344 --> 00:55:58,760 det ville være riktig nummer? 1088 00:55:58,760 --> 00:56:02,070 Kan du gjøre en for løkke og telle ut av kraft av 2? 1089 00:56:02,070 --> 00:56:03,320 ROB: Ja. 1090 00:56:05,750 --> 00:56:08,425 Du trenger ikke å konvertere jeg til dens binære - 1091 00:56:08,425 --> 00:56:13,720 den binære representasjon av jeg vil ikke passe inn i jeg. 1092 00:56:13,720 --> 00:56:19,090 Du trenger bare å skrive ut binære representasjon av jeg. 1093 00:56:19,090 --> 00:56:21,010 ALI: Med andre ord, trenger du ikke å gå med krefter to. 1094 00:56:21,010 --> 00:56:23,710 ROB: Fordi jeg er allerede lagret som binærfiler, slik at du ikke trenger å 1095 00:56:23,710 --> 00:56:25,110 konvertere den til binær. 1096 00:56:25,110 --> 00:56:27,260 Bare gå over dens binære, og skrive det ut. 1097 00:56:30,080 --> 00:56:32,140 Og du kommer til å trenge å bruke bitvis, fordi du ønsker å se på 1098 00:56:32,140 --> 00:56:33,390 de faktiske biter. 1099 00:56:37,060 --> 00:56:38,600 Du trenger ikke å bruke bitvis, men kan du gjøre. 1100 00:56:44,130 --> 00:56:47,160 Og det er faktisk - 1101 00:56:47,160 --> 00:56:50,200 du kan bare gjøre krefter av to ved å multiplisere med 2. 1102 00:56:50,200 --> 00:56:55,120 Vi vil gå over en av de to siste binære bitvis operatører, 1103 00:56:55,120 --> 00:56:56,410 som er denne en. 1104 00:56:56,410 --> 00:56:58,730 Så når du tar - 1105 00:56:58,730 --> 00:57:00,083 >> ALI: Kan du gå gjennom dem begge? 1106 00:57:00,083 --> 00:57:01,440 ROB: Yeah. 1107 00:57:01,440 --> 00:57:03,050 Så la oss gå med 9. 1108 00:57:03,050 --> 00:57:05,210 Så 9 venstre shift 1 - 1109 00:57:05,210 --> 00:57:12,220 hva er igjen shift betyr er flytte bare alle biter til venstre og sette inn en 0. 1110 00:57:12,220 --> 00:57:15,530 Så vi flytte alle biter av 9 til venstre en 1111 00:57:15,530 --> 00:57:20,240 posisjon, som gir oss - 1112 00:57:26,530 --> 00:57:31,570 Så merker vi har flyttet alt forlatt en, og satt inn en 0 på 1113 00:57:31,570 --> 00:57:32,730 høyre side. 1114 00:57:32,730 --> 00:57:36,755 Hvis vi hadde flyttet til venstre med to, ville vi skifte alt igjen med to, 1115 00:57:36,755 --> 00:57:41,950 og sette inn to 0s å fylle i hullene. 1116 00:57:41,950 --> 00:57:43,200 Spørsmål? 1117 00:57:44,890 --> 00:57:47,510 ALI: Så høyre shift gjør en lignende ting. 1118 00:57:47,510 --> 00:57:53,190 Hvis du har 9 høyre shift en da er du bare flytte alt over til 1119 00:57:53,190 --> 00:57:57,890 rett, mister du et siffer, så 100 i stedet. 1120 00:57:57,890 --> 00:58:04,142 ROB: Så du det er greit at du mister litt som skjedde til å være alt 1121 00:58:04,142 --> 00:58:05,200 veien til høyre. 1122 00:58:05,200 --> 00:58:08,850 Det finnes ulike typer av riktige skift, men i utgangspunktet du kan tenke på 1123 00:58:08,850 --> 00:58:11,410 høyre shift som bare dividere med 2. 1124 00:58:11,410 --> 00:58:14,430 Og du kan tenke på venstre skift som å multiplisere med 2. 1125 00:58:14,430 --> 00:58:16,490 Så hvis du har konvertert dette - 1126 00:58:16,490 --> 00:58:22,350 hvis du konverterte 9 skift 1, som er lik 10010, hvis du faktisk gikk 1127 00:58:22,350 --> 00:58:25,100 gjennom den binære og funnet ut hva det var, ville det bare være 18 år. 1128 00:58:25,100 --> 00:58:26,880 Vi bare multiplisere med 2. 1129 00:58:26,880 --> 00:58:30,982 1001 venstre shift 2 kommer til å være 36. 1130 00:58:30,982 --> 00:58:32,400 Vi multipliserer med 4. 1131 00:58:41,740 --> 00:58:45,360 Ok, kult, så det er en hendig bitvis operatør for denne. 1132 00:58:52,570 --> 00:58:53,330 Mer forvirring? 1133 00:58:53,330 --> 00:58:54,870 Ønsker dere å prøve det ut? 1134 00:58:54,870 --> 00:58:58,970 Eller vi kan bare hoppe rett inn og starte den? 1135 00:58:58,970 --> 00:59:01,140 ROB: Vi bør nok hoppe rett i. 1136 00:59:01,140 --> 00:59:01,880 ALI: Ja, OK. 1137 00:59:01,880 --> 00:59:03,370 ROB: Og gå gjennom det sammen. 1138 00:59:03,370 --> 00:59:04,440 >> ALI: Vel jeg vil bare gå inn i den. 1139 00:59:04,440 --> 00:59:09,700 Så som han sa i begynnelsen, skal vi bare gå gjennom litt etter litt. 1140 00:59:09,700 --> 00:59:11,890 Så vi kommer til å trenge en loop. 1141 00:59:11,890 --> 00:59:16,730 Har noen en idé om den beste form for loop å gå gjennom dette? 1142 00:59:16,730 --> 00:59:20,544 Vi har mens looper, gjør-mens looper, for sløyfer. 1143 00:59:20,544 --> 00:59:22,400 SPEAKER 40: Do-while loop? 1144 00:59:22,400 --> 00:59:25,150 ROB: Så husk hva jeg sa tidligere om, vi bare bruker gjør-mens 1145 00:59:25,150 --> 00:59:27,390 looper å få brukerens input. 1146 00:59:27,390 --> 00:59:30,890 Du vil aldri ganske mye noen gang bruke dem til noe annet. 1147 00:59:30,890 --> 00:59:33,660 ALI: Problemet med do-mens sløyfer er det gjør noe før det sjekker for 1148 00:59:33,660 --> 00:59:34,470 tilstanden. 1149 00:59:34,470 --> 00:59:36,540 Så, det kan gjøre noe galt - 1150 00:59:36,540 --> 00:59:38,640 liker, vondt - 1151 00:59:38,640 --> 00:59:40,350 gjøre noe som ikke er mulig. 1152 00:59:40,350 --> 00:59:42,290 Så du ønsker å sjekke først. 1153 00:59:42,290 --> 00:59:47,620 ROB: Det er mange tilfeller der du kan bruke do-mens sløyfer, men folk 1154 00:59:47,620 --> 00:59:52,120 ikke forvent deg å bruke dem med mindre det er brukerens input. 1155 00:59:52,120 --> 00:59:54,215 Så vi har brukt vår do-while loop å få i. 1156 00:59:57,160 --> 01:00:01,260 Hvor mange ganger er vår sløyfe kommer til å ønske å sløyfe? 1157 01:00:01,260 --> 01:00:04,060 Vi ønsker å sløyfe over hver av de biter av I. 1158 01:00:04,060 --> 01:00:06,302 Hvor mange biter er i jeg? 1159 01:00:06,302 --> 01:00:07,266 SPEAKER 41: 32. 1160 01:00:07,266 --> 01:00:07,750 ALI: Yeah. 1161 01:00:07,750 --> 01:00:09,850 ROB: Så det er 32 biter. 1162 01:00:09,850 --> 01:00:12,920 Vi ønsker ikke å si 32. 1163 01:00:12,920 --> 01:00:16,230 Vi i stedet ønsker å si sizeof - 1164 01:00:16,230 --> 01:00:18,226 som, har du sett at i klassen ennå? 1165 01:00:18,226 --> 01:00:19,100 ALI: Nope. 1166 01:00:19,100 --> 01:00:20,380 ROB: Hvorfor står det å bruke den - 1167 01:00:20,380 --> 01:00:22,160 sizeof (int) ganger 8 - 1168 01:00:22,160 --> 01:00:23,530 ALI: Så er sizeof - 1169 01:00:23,530 --> 01:00:27,050 >> SPEAKER 42: [uhørlig] 1170 01:00:27,050 --> 01:00:27,440 ALI: Interesting. 1171 01:00:27,440 --> 01:00:31,610 Så er sizeof en innebygd C-funksjon hvor det bare forteller deg 1172 01:00:31,610 --> 01:00:32,500 antallet av biter i - 1173 01:00:32,500 --> 01:00:33,220 ROB: Bytes. 1174 01:00:33,220 --> 01:00:34,210 ALI: Bytes, beklager - 1175 01:00:34,210 --> 01:00:39,990 antall byte som en variabel har til å lagre en verdi. 1176 01:00:39,990 --> 01:00:46,205 Så jeg tror han gikk over i klassen, så er en int 4 byte kanskje. 1177 01:00:46,205 --> 01:00:46,610 Kult? 1178 01:00:46,610 --> 01:00:50,610 ROB: Men du bør ikke trenger å vite at en int er 4 byte. 1179 01:00:50,610 --> 01:00:52,670 Du bør være i stand til å si - 1180 01:00:52,670 --> 01:00:55,870 du bør bruke sizeof (int) for å få 4 byte. 1181 01:00:55,870 --> 01:00:59,170 Og det er faktisk viktig for noen ting. 1182 01:00:59,170 --> 01:01:01,650 En int kanskje ikke være 4 byte. 1183 01:01:01,650 --> 01:01:04,050 På en annen datamaskin, kan en int være 8 byte. 1184 01:01:04,050 --> 01:01:08,500 Slik at programmet ikke vil fungere på datamaskinen fordi du hardkodet 32 1185 01:01:08,500 --> 01:01:12,230 biter når på den datamaskinen skjer for å være 64 bits. 1186 01:01:12,230 --> 01:01:15,260 ALI: Så du har det totale antall biter som du vil den skal snu. 1187 01:01:15,260 --> 01:01:17,480 Rob: Og forskjellen mellom en byte og en bit er at det 1188 01:01:17,480 --> 01:01:19,100 er 8 bits i en byte. 1189 01:01:19,100 --> 01:01:22,110 Så sizeof (int) returnerer 4 byte, så må vi mangedoble det 1190 01:01:22,110 --> 01:01:24,420 med 8 for å få 32 biter. 1191 01:01:24,420 --> 01:01:27,680 >> ALI: Ok, så vi vet det maksimale, og vi vet vi vil gå fra - 1192 01:01:27,680 --> 01:01:29,260 vi ønsker å gå gjennom dem alle. 1193 01:01:29,260 --> 01:01:32,950 Så vi ønsker å gå fra 0 til numBits. 1194 01:01:32,950 --> 01:01:37,160 Så vet noen hvordan å skrive løkken for det? 1195 01:01:37,160 --> 01:01:37,790 Anyone? 1196 01:01:37,790 --> 01:01:39,680 SPEAKER 43: [uhørlig] 1197 01:01:39,680 --> 01:01:44,130 ALI: Så du ønsker å traversere nummer i fra zeroth bit til 1198 01:01:44,130 --> 01:01:47,840 første bit, den andre biten, den tredje biten, hele veien til numBits. 1199 01:01:47,840 --> 01:01:50,972 Den maksimale antall biter som du kan få til. 1200 01:01:54,420 --> 01:01:57,780 ROB: Hva er vanlig sløyfe vi bruker det vi ønsker å gjøre noe x ganger? 1201 01:01:57,780 --> 01:01:58,280 ALI: For. 1202 01:01:58,280 --> 01:01:59,280 Perfekt. 1203 01:01:59,280 --> 01:02:00,440 Så vi har for. 1204 01:02:00,440 --> 01:02:05,242 Og så får vi lage en iterator, som ikke kommer til å være i. 1205 01:02:05,242 --> 01:02:06,850 ROB: j. 1206 01:02:06,850 --> 01:02:08,080 ALI: J = 0. 1207 01:02:08,080 --> 01:02:09,740 Så vi vil starte på 0. 1208 01:02:09,740 --> 01:02:13,110 Og så skal vi ha tilstanden å være sikker, mens du er 1209 01:02:13,110 --> 01:02:14,968 gå gjennom det hver eneste gang - 1210 01:02:14,968 --> 01:02:16,960 [Interposing VOICES] 1211 01:02:16,960 --> 01:02:17,960 ROB: j. 1212 01:02:17,960 --> 01:02:19,970 ALI: j er mindre enn numBits. 1213 01:02:19,970 --> 01:02:23,680 Slik at vi ikke ønsker å gjøre den faktiske lik en, fordi de er numBits 1214 01:02:23,680 --> 01:02:25,365 totalt, og vi starter på 0. 1215 01:02:25,365 --> 01:02:26,360 Så vi faktisk kommer til å ha - 1216 01:02:26,360 --> 01:02:27,400 SPEAKER 44: Oh. 1217 01:02:27,400 --> 01:02:29,300 ALI: Indeksene ikke slutt på numBits minus en. 1218 01:02:29,300 --> 01:02:34,070 ROB: Vi merke bit 0 til 31, vi ikke merke dem 1-32. 1219 01:02:34,070 --> 01:02:36,970 ALI: Og så skal vi øke hver gang etter en, fordi vi ønsker å 1220 01:02:36,970 --> 01:02:38,050 sjekk hver eneste en. 1221 01:02:38,050 --> 01:02:39,851 Så vil vi gå j + +. 1222 01:02:39,851 --> 01:02:42,740 >> SPEAKER 45: Hvorfor gjør du det? 1223 01:02:42,740 --> 01:02:46,100 SPEAKER 46: Hvorfor skal du gjennom hver bit? 1224 01:02:46,100 --> 01:02:49,310 ROB: Så vi ønsker å gå gjennom hver bit og - 1225 01:02:52,780 --> 01:02:55,100 Så la oss si at vi har noen tall. 1226 01:02:55,100 --> 01:02:56,195 ALI: 68. 1227 01:02:56,195 --> 01:02:57,470 ROB: Vi kan bruke 68. 1228 01:02:57,470 --> 01:03:00,450 Så det binære kommer til å bli 100100. 1229 01:03:00,450 --> 01:03:05,540 Så dette er inne i jeg, og vi ønsker å gå over hver av disse bitene. 1230 01:03:05,540 --> 01:03:06,450 Er det en 1? 1231 01:03:06,450 --> 01:03:07,320 Skriv ut en. 1232 01:03:07,320 --> 01:03:08,120 Er det en 0? 1233 01:03:08,120 --> 01:03:09,100 Skriv ut 0. 1234 01:03:09,100 --> 01:03:10,530 Så går vi videre til neste bit. 1235 01:03:10,530 --> 01:03:11,210 Er det en 1? 1236 01:03:11,210 --> 01:03:11,610 Skriv ut en. 1237 01:03:11,610 --> 01:03:11,830 Er en 0? 1238 01:03:11,830 --> 01:03:13,080 Skriv ut 0. 1239 01:03:14,880 --> 01:03:16,710 ALI: Cool, ok. 1240 01:03:16,710 --> 01:03:22,880 Nå er vi på riktig indeksen for hvor det bit er. 1241 01:03:25,380 --> 01:03:28,080 Hvordan kan vi sjekke det bestemte en? 1242 01:03:28,080 --> 01:03:33,130 La oss si at vi på j = 0, så vi ønsker å sjekke 0-indeksen på biten. 1243 01:03:33,130 --> 01:03:37,980 Så, i dette tilfellet, denne. 1244 01:03:37,980 --> 01:03:41,930 >> Så nå hvordan går vi om sjekk - oh, ville det være denne. 1245 01:03:41,930 --> 01:03:42,810 ROB: Yeah. 1246 01:03:42,810 --> 01:03:44,310 ALI: Beklager. 1247 01:03:44,310 --> 01:03:47,930 Hvordan ville vi gå om å sjekke at man i en viss forstand? 1248 01:03:47,930 --> 01:03:52,030 Hvordan ville vi sjekke om det er en 0 eller 1? 1249 01:03:52,030 --> 01:03:52,730 Vel let's - 1250 01:03:52,730 --> 01:03:53,940 KLASSE: Og en? 1251 01:03:53,940 --> 01:03:54,390 ALI: Og? 1252 01:03:54,390 --> 01:03:55,010 Ja. 1253 01:03:55,010 --> 01:03:57,810 ROB: Så la oss si at vi allerede har en. 1254 01:03:57,810 --> 01:04:02,470 Da er dette &, vil dette gå tilbake om det var 1 eller 0. 1255 01:04:05,580 --> 01:04:08,200 ALI: Så vi kan gå ned. 1256 01:04:08,200 --> 01:04:10,695 Og vi kan gjøre som dere sier, av å gjøre og funksjon. 1257 01:04:13,810 --> 01:04:15,560 ROB: int - 1258 01:04:15,560 --> 01:04:18,290 hvordan ønsker jeg å si dette - 1259 01:04:18,290 --> 01:04:24,250 Isone = jeg. 1260 01:04:24,250 --> 01:04:29,770 Og for første bit vi tilfeldigvis være å se på, vi gjør i & 1. 1261 01:04:29,770 --> 01:04:33,302 Nå hva vi kommer til å ønske å & ved for den andre biten? 1262 01:04:33,302 --> 01:04:34,294 SPEAKER 47: 2. 1263 01:04:34,294 --> 01:04:36,110 ROB: Ja, den andre at vi er på to. 1264 01:04:36,110 --> 01:04:39,100 ALI: Du vil merke at en har flyttet over til venstre. 1265 01:04:39,100 --> 01:04:44,320 Så har vi lært noen bitvis operatører å gjøre det fungere? 1266 01:04:44,320 --> 01:04:45,160 ROB: Den neste - 1267 01:04:45,160 --> 01:04:46,280 ALI: Ja, ikke sant, akkurat. 1268 01:04:46,280 --> 01:04:48,670 Så det er en venstre skift. 1269 01:04:48,670 --> 01:04:51,120 I stedet for å alltid sjekke med 1, kommer vi til å skifte den. 1270 01:04:51,120 --> 01:04:53,470 Og hvor mange ganger skal vi skifte den? 1271 01:04:53,470 --> 01:04:59,340 Hvis vi sjekker zeroth en, så vi kommer til å flytte den over null. 1272 01:04:59,340 --> 01:04:59,975 Ja, akkurat. 1273 01:04:59,975 --> 01:05:02,090 Så du forlot skifte den ved j. 1274 01:05:02,090 --> 01:05:02,550 Perfekt. 1275 01:05:02,550 --> 01:05:03,550 Så nå vet vi - 1276 01:05:03,550 --> 01:05:06,450 vi har denne int av om det er en, og deretter - 1277 01:05:10,690 --> 01:05:14,670 så Rob slags juks her - 1278 01:05:14,670 --> 01:05:18,090 og så nå at han skulle videre og han sier bare at hvis det faktisk er 1, 1279 01:05:18,090 --> 01:05:23,540 fordi en evaluerer til sann, så vi ikke trenger å si ISF Isone tilsvarer 1 - 1280 01:05:23,540 --> 01:05:29,210 så hvis Isone, så vi skriver ut en, og ellers vi ut 0. 1281 01:05:29,210 --> 01:05:33,350 >> ROB: Så vårt program har en samlet bug. 1282 01:05:33,350 --> 01:05:35,845 Vel, spørsmål om dette først. 1283 01:05:35,845 --> 01:05:41,692 SPEAKER 48: Kan du noen gang sette Isone inne fire drift del og 1284 01:05:41,692 --> 01:05:47,804 deretter skifte den har seg selv som den siste delen? 1285 01:05:47,804 --> 01:05:50,050 Så Isone lik 1 og deretter - 1286 01:05:50,050 --> 01:05:53,140 ROB: Ja, det kan du. 1287 01:05:53,140 --> 01:05:57,200 Vi kan faktisk vise at når vi fikse feilen som jeg er i ferd med å 1288 01:05:57,200 --> 01:06:00,050 diskutere med dere alle. 1289 01:06:00,050 --> 01:06:03,470 Legg merke til rekkefølgen vi skal over ting. 1290 01:06:03,470 --> 01:06:10,570 Gitt denne binære representasjon, starter vi med zeroth bit. 1291 01:06:10,570 --> 01:06:13,010 Hvis det er en 0, så vi skriver - 1292 01:06:13,010 --> 01:06:15,620 vel, det er en 0, så vi skriver 0. 1293 01:06:15,620 --> 01:06:16,860 Så går vi til den andre biten. 1294 01:06:16,860 --> 01:06:19,100 Det er en 0, så vi ut 0. 1295 01:06:19,100 --> 01:06:20,290 Så går vi til den tredje biten. 1296 01:06:20,290 --> 01:06:22,950 Det er en 1, så vi skriver ut en. 1297 01:06:22,950 --> 01:06:24,580 ALI: Så det kommer bakover. 1298 01:06:24,580 --> 01:06:27,906 Så hvordan gjør dere foreslå at vi fikse det og gå den andre veien? 1299 01:06:27,906 --> 01:06:28,900 SPEAKER 49: [uhørlig] 1300 01:06:28,900 --> 01:06:29,490 ROB: Yeah. 1301 01:06:29,490 --> 01:06:34,500 Så i stedet for å gå fra 0 til numBits, vil vi gå fra numBits biter til 0. 1302 01:06:34,500 --> 01:06:35,600 ALI: Så [uhørlig] 1303 01:06:35,600 --> 01:06:36,940 kan alltid gå den andre veien. 1304 01:06:36,940 --> 01:06:38,970 ROB: NumBits 1 minus, fordi det er den siste nubmer - 1305 01:06:38,970 --> 01:06:41,160 ALI: Fordi det går fra 0 til 31. 1306 01:06:41,160 --> 01:06:44,420 Og så får vi alltid sørge for at den er større enn 0, så du ikke går 1307 01:06:44,420 --> 01:06:46,100 for langt til høyre. 1308 01:06:46,100 --> 01:06:48,800 Og da vil du alltid trekke med 1 for å gå til høyre. 1309 01:06:48,800 --> 01:06:52,240 >> ROB: Så nå har vi en omvendt bue, og antallet er tilbake i utskriften 1310 01:06:52,240 --> 01:06:53,586 på riktig måte. 1311 01:06:53,586 --> 01:06:57,560 SPEAKER 50: Har du ikke endre skift ting også? 1312 01:06:57,560 --> 01:06:58,810 ALI: Så ingen. 1313 01:07:03,810 --> 01:07:06,470 ROB: Vi gjør de samme operasjonene, bortsett fra nå 1314 01:07:06,470 --> 01:07:07,470 i omvendt rekkefølge. 1315 01:07:07,470 --> 01:07:14,170 Så i stedet for å gjøre skiftende av numBits minus 1 for å få hva dette 1316 01:07:14,170 --> 01:07:17,430 bit er, i stedet for å gjøre det siste, vil vi bare gjøre det først. 1317 01:07:19,970 --> 01:07:22,970 Ved å reversere dette opp her, reversere vi rekkefølgen på alt 1318 01:07:22,970 --> 01:07:24,190 som skjer inne. 1319 01:07:24,190 --> 01:07:28,610 Men vi ønsker ikke å endre hva som skjer inne i det hele tatt. 1320 01:07:28,610 --> 01:07:29,860 ALI: Gjør det fornuftig? 1321 01:07:32,240 --> 01:07:33,660 Behandler? 1322 01:07:33,660 --> 01:07:41,200 Ok, så gjør noen andre har noen andre konseptuelle spørsmål? 1323 01:07:41,200 --> 01:07:45,030 ALI: Før vi går inn i punktet hans som er - 1324 01:07:45,030 --> 01:07:46,280 ALI: All right, vel gå. 1325 01:07:48,350 --> 01:07:53,160 ROB: I stedet for å bruke j for å være vår - 1326 01:07:55,780 --> 01:08:00,550 stedet for å bruke j alltid skifte etter, som en venstre shift j, tror jeg det 1327 01:08:00,550 --> 01:08:04,120 du sier er like, til j bruke seg selv. 1328 01:08:04,120 --> 01:08:09,560 Så for j - 1329 01:08:09,560 --> 01:08:14,656 Jeg tror dette er vanskelig - j = 1 << 31. 1330 01:08:14,656 --> 01:08:16,200 Er det det jeg vil? 1331 01:08:16,200 --> 01:08:18,470 Jeg tror det er << 31. 1332 01:08:18,470 --> 01:08:22,840 j> = 1. 1333 01:08:22,840 --> 01:08:32,319 j >>, >> Isone, I & J - 1334 01:08:32,319 --> 01:08:35,620 så nå i stedet for å bruke - 1335 01:08:35,620 --> 01:08:38,370 ALI: Du konstant bevegelse j stedet for å ha en 1336 01:08:38,370 --> 01:08:40,520 indeks for å sjekke det. 1337 01:08:40,520 --> 01:08:42,130 Det er ikke så ille. 1338 01:08:42,130 --> 01:08:43,960 Vi bruker en lignende type logikk. 1339 01:08:43,960 --> 01:08:46,202 Så hvis du går tilbake - 1340 01:08:46,202 --> 01:08:50,020 oh, men det kommer til å miste det. 1341 01:08:50,020 --> 01:08:51,380 Ok, du bare kommer til å skrive det på nytt. 1342 01:08:51,380 --> 01:08:56,880 Hvis du oppdager at vi har en << j mengde ganger, og vi var 1343 01:08:56,880 --> 01:09:02,279 inkrementering j hver eneste gang med ett trinn, men denne gangen i stedet 1344 01:09:02,279 --> 01:09:06,010 de gjør tilveksten av j øverst inne i for loop. 1345 01:09:06,010 --> 01:09:10,890 Så i stedet for alltid å flytte det ned - 1346 01:09:10,890 --> 01:09:15,220 ROB: Den aller første iterasjon av for-løkken, har vi j er 10000. 1347 01:09:15,220 --> 01:09:20,000 Den neste iterasjon av for-løkken er 01000. 1348 01:09:20,000 --> 01:09:22,380 Den neste iterasjon er det. 1349 01:09:22,380 --> 01:09:26,800 Og 1 er bare kommer til å holde spre seg før vi treffer svært 1350 01:09:26,800 --> 01:09:29,729 enden, der nå er det dette. 1351 01:09:29,729 --> 01:09:33,990 Den neste, er 1 kommer til å bli presset ut, og j er ikke lenger større 1352 01:09:33,990 --> 01:09:35,090 enn eller lik 1.. 1353 01:09:35,090 --> 01:09:38,380 Jeg kan også sette større enn 0, samme forskjellen. 1354 01:09:38,380 --> 01:09:41,580 Og så det er det. 1355 01:09:41,580 --> 01:09:43,720 Spørsmål? 1356 01:09:43,720 --> 01:09:44,760 Ja. 1357 01:09:44,760 --> 01:09:49,740 >> SPEAKER 51: [uhørlig] 1358 01:09:49,740 --> 01:09:51,729 ROB: Så det er det samme som - 1359 01:09:51,729 --> 01:09:57,270 har du sett j + = 3? 1360 01:09:57,270 --> 01:10:00,960 Så dette er det samme som j = J + 3? 1361 01:10:00,960 --> 01:10:05,560 Du kan gjøre det for nesten alle operatører i C. Så j >> = 3 er 1362 01:10:05,560 --> 01:10:10,490 lik j = j >> 3. 1363 01:10:13,980 --> 01:10:16,760 Så det fungerer også med bitvis operatører. 1364 01:10:16,760 --> 01:10:19,630 Og jeg skulle ikke ha satt 31 her. 1365 01:10:19,630 --> 01:10:23,790 Jeg burde ha satt numBits - 1. 1366 01:10:23,790 --> 01:10:25,380 ALI: Yay, ingen magiske tall. 1367 01:10:25,380 --> 01:10:29,070 Ok, det er 4:00 skjønt, så hvis dere har å gå - men dette fornuftig? 1368 01:10:29,070 --> 01:10:30,320 Må dere har noen andre spørsmål? 1369 01:10:33,920 --> 01:10:38,470 ROB: Jeg var også tenkt å kaste i at hvis vi ønsket - 1370 01:10:38,470 --> 01:10:41,326 Han har diskutert trefoldig operatør i det hele tatt? 1371 01:10:41,326 --> 01:10:42,730 ALI: Nei 1372 01:10:42,730 --> 01:10:45,090 Det er greit. 1373 01:10:45,090 --> 01:10:46,970 ROB: Så du kan se på det til neste gang. 1374 01:10:51,030 --> 01:10:52,080 ALI: Ok, egentlig? 1375 01:10:52,080 --> 01:10:53,150 Nå er du bare vise frem. 1376 01:10:53,150 --> 01:10:54,210 ROB: Nei, nå det er - 1377 01:10:54,210 --> 01:11:00,490 Dette er hva som får folk interessert, og nå vil de gå og se inn i den. 1378 01:11:00,490 --> 01:11:02,640 Så nå gjør at det samme, i ett trinn. 1379 01:11:05,150 --> 01:11:10,950 Så først sjekke, er I & J 1? 1380 01:11:10,950 --> 01:11:12,530 Er det sant? 1381 01:11:12,530 --> 01:11:17,000 I så fall ut en 1, annet, skrive ut en 0. 1382 01:11:17,000 --> 01:11:19,190 ALI: Men gjør det den andre veien er helt greit også. 1383 01:11:19,190 --> 01:11:20,920 Det har den samme logikken. 1384 01:11:20,920 --> 01:11:22,730 Så det er ikke som en er - 1385 01:11:22,730 --> 01:11:24,620 ROB: På dette punktet, kan vi bli kvitt de klammeparentes, fordi det er bare 1386 01:11:24,620 --> 01:11:27,190 en en-linje for loop. 1387 01:11:27,190 --> 01:11:29,370 ALI: Ok, så gjør det fornuftig? 1388 01:11:29,370 --> 01:11:30,370 Det var snilt av et hopp. 1389 01:11:30,370 --> 01:11:34,870 Men det var bare slags syntaks, mer så. 1390 01:11:34,870 --> 01:11:36,250 >> Kult? 1391 01:11:36,250 --> 01:11:37,500 Andre spørsmål? 1392 01:11:40,880 --> 01:11:41,570 ROB: Greit. 1393 01:11:41,570 --> 01:11:42,310 ALI: Greit, kult. 1394 01:11:42,310 --> 01:11:43,560 Takk for at du kom til delen.