1 00:00:00,000 --> 00:00:05,410 2 00:00:05,410 --> 00:00:07,640 >> DOUG LLOYD: Greit, så la oss snakke om sløyfer. 3 00:00:07,640 --> 00:00:10,015 Så sløyfer er litt kult fordi de lar programmet 4 00:00:10,015 --> 00:00:12,050 å utføre kodelinjer om og om igjen og om igjen. 5 00:00:12,050 --> 00:00:15,600 Gjentatte ganger, uten å måtte kopiere og lime eller på annen måte gjenta dem. 6 00:00:15,600 --> 00:00:17,630 Det er tre store typer looper du vil se. 7 00:00:17,630 --> 00:00:21,010 Du vil sannsynligvis ha anledning til å bruke hver og en som du avanserer gjennom CS50. 8 00:00:21,010 --> 00:00:22,940 Noen av disse løkkene er ganske kjent for deg fra bunnen av, 9 00:00:22,940 --> 00:00:25,814 så igjen, slik vi gjorde med conditionals, vi vil sette dem opp ved siden av hverandre 10 00:00:25,814 --> 00:00:28,930 hvis det er en analogi kan vi tegne. 11 00:00:28,930 --> 00:00:33,600 >> Først ut er alltid fra Scratch, som kan sammenlignes med while (true). 12 00:00:33,600 --> 00:00:35,390 Dette er hva vi kaller en uendelig loop. 13 00:00:35,390 --> 00:00:38,560 Linjene med kode mellom krøllete bukseseler, mye som brikkene 14 00:00:38,560 --> 00:00:41,190 som passer inne i C av evig blokkere, 15 00:00:41,190 --> 00:00:45,290 vil utføre gjentatte ganger fra toppen til bunn, om og om igjen og om igjen, 16 00:00:45,290 --> 00:00:46,085 alltid. 17 00:00:46,085 --> 00:00:48,710 Tross alt, hvis du husker vår drøfting av boolske uttrykk, 18 00:00:48,710 --> 00:00:51,060 sant er alltid sant. 19 00:00:51,060 --> 00:00:53,250 Så hvis vi gjør noe så lenge sant 20 00:00:53,250 --> 00:00:58,227 er true-- det virker litt silly-- sant er alltid sant, så det vil alltid kjøre. 21 00:00:58,227 --> 00:01:00,060 Det vil kjøre for evig og evighet før vi 22 00:01:00,060 --> 00:01:02,900 finne en måte å bryte ut av det med en pause uttalelse, som igjen, 23 00:01:02,900 --> 00:01:06,350 vi så en liten stund siden vi snakket om bryteren. 24 00:01:06,350 --> 00:01:08,725 >> Eller på annen måte bare drepe vår program, som for øvrig, 25 00:01:08,725 --> 00:01:11,110 hvis du skulle finne deg selv i en situasjon med en uendelig løkke 26 00:01:11,110 --> 00:01:13,484 og du ikke vet hvordan å stoppe programmet fra å kjøre. 27 00:01:13,484 --> 00:01:16,527 Bare trykk kontroll og C og som dreper programmet for deg. 28 00:01:16,527 --> 00:01:18,360 Men dette, igjen, er kalles en uendelig loop. 29 00:01:18,360 --> 00:01:19,818 Det er en løkke som vil kjøre for alltid. 30 00:01:19,818 --> 00:01:22,570 31 00:01:22,570 --> 00:01:25,610 Nå, mens sløyfer er ikke alltid uendelig, fordi også 32 00:01:25,610 --> 00:01:27,880 vi kan erstatte boolsk uttrykk med noe 33 00:01:27,880 --> 00:01:29,867 litt mer nyttig enn bare sant. 34 00:01:29,867 --> 00:01:30,950 Så her er et annet eksempel. 35 00:01:30,950 --> 00:01:34,600 Mens og noen boolsk uttrykk og deretter klammeparentes. 36 00:01:34,600 --> 00:01:38,310 Det er ganske mye analogt å gjenta til, fra bunnen av. 37 00:01:38,310 --> 00:01:40,700 Selv i et sekund, vil jeg forklare forskjellen. 38 00:01:40,700 --> 00:01:44,310 >> Så i C, hvis boolsk uttrykk Innsiden av mens sløyfen 39 00:01:44,310 --> 00:01:47,980 evaluerer til sann, linjene kode mellom klammeparentes 40 00:01:47,980 --> 00:01:51,900 vil utføre gjentatte ganger om og om igjen og om igjen til boolsk uttrykk 41 00:01:51,900 --> 00:01:55,174 evalueres til false. 42 00:01:55,174 --> 00:01:57,340 Så for eksempel, kan du har noen form for telleren. 43 00:01:57,340 --> 00:02:01,440 Så sier du i begynnelsen av denne sløyfen si int x er lik null. 44 00:02:01,440 --> 00:02:06,370 Mens x er mindre enn 100, gjøre et par ting inni at klammeparentes, 45 00:02:06,370 --> 00:02:10,570 deretter i slutten av loopen, sier du x pluss pluss, du økes x. 46 00:02:10,570 --> 00:02:13,360 Omsider x vil få til 100, og du vil 47 00:02:13,360 --> 00:02:15,760 stoppe fordi tilstanden x er mindre enn 100 48 00:02:15,760 --> 00:02:19,416 vil ikke lenger være sant som Når x er lik 100. 49 00:02:19,416 --> 00:02:21,820 100 ikke er mindre enn 100. 50 00:02:21,820 --> 00:02:25,870 >> Nå litt forvirrende, oppførselen av scratch blokken er reversert. 51 00:02:25,870 --> 00:02:29,110 Så vær veldig forsiktig hvis dette er ditt første steg inn ved hjelp av sløyfer. 52 00:02:29,110 --> 00:02:33,630 I utgangspunktet gjentakelses inntil blokken i Scratch 53 00:02:33,630 --> 00:02:35,970 vil gjenta noe om og om igjen og om igjen, 54 00:02:35,970 --> 00:02:40,460 til uttrykk, den boolske uttrykk i sekskanten er sant. 55 00:02:40,460 --> 00:02:43,860 Så det vil fortsette å gjøre det før det er sant. 56 00:02:43,860 --> 00:02:48,881 I mellomtiden vil den mens loop fortsette å gjøre det før det er falsk. 57 00:02:48,881 --> 00:02:51,630 Så de er ganske like, men det er det liten forskjell bare 58 00:02:51,630 --> 00:02:55,140 å være forsiktig med spesielt som du gjør første gang du spiller fra overgangen 59 00:02:55,140 --> 00:02:58,149 til Scratch inn c. 60 00:02:58,149 --> 00:03:00,190 Den neste slags løkke er faktisk ganske lik. 61 00:03:00,190 --> 00:03:02,860 Den kalles do mens loop. 62 00:03:02,860 --> 00:03:07,060 Denne sløyfen vil henrette alle linjene kode mellom klammeparentes gang, 63 00:03:07,060 --> 00:03:09,530 og da vil det bli kontrollert boolsk uttrykk. 64 00:03:09,530 --> 00:03:11,700 Hvis den boolske uttrykk evaluerer til sann, 65 00:03:11,700 --> 00:03:14,340 det kommer til å gå tilbake og gjenta at prosessen om og om igjen 66 00:03:14,340 --> 00:03:17,690 og om igjen til den boolske uttrykk evalueres til false. 67 00:03:17,690 --> 00:03:23,370 Så dette loop, i motsetning til en stund loop, er garantert å kjøre minst en gang. 68 00:03:23,370 --> 00:03:26,080 Dette kan være ganske nyttig. 69 00:03:26,080 --> 00:03:28,011 >> Endelig har vi en for loop. 70 00:03:28,011 --> 00:03:30,010 For løkker er slags syntaktisk skjemmende 71 00:03:30,010 --> 00:03:32,330 og det er mye som skjer på her, så bærer med meg 72 00:03:32,330 --> 00:03:34,640 som vi prøver og bryte disse brikkene fra hverandre. 73 00:03:34,640 --> 00:03:36,810 Generelt er bruken saken av en for loop er du 74 00:03:36,810 --> 00:03:40,136 ønsker å gjenta noe bestemt antall ganger. 75 00:03:40,136 --> 00:03:42,010 I dette eksempel her, Jeg har gjentakelsesblokk 76 00:03:42,010 --> 00:03:44,010 fra Scratch, som er analogt med den for loop 77 00:03:44,010 --> 00:03:47,340 i C, gjentatt 10 ganger noe. 78 00:03:47,340 --> 00:03:49,250 Og for loop på venstre der, som 79 00:03:49,250 --> 00:03:51,410 er en fire løkke som ville gjøre det samme. 80 00:03:51,410 --> 00:03:52,570 Dette ville gå 10 ganger. 81 00:03:52,570 --> 00:03:56,720 Telle fra null, vi øke hver passering av sløyfen. 82 00:03:56,720 --> 00:03:59,220 Og vi fortsette med det før jeg er mindre enn 10. 83 00:03:59,220 --> 00:04:00,134 >> Så hva skjer? 84 00:04:00,134 --> 00:04:01,550 Det finnes en hel masse kode der. 85 00:04:01,550 --> 00:04:03,424 La oss bryte det ned til hva som skjer trinn 86 00:04:03,424 --> 00:04:05,684 trinn som vi grave gjennom en for loop. 87 00:04:05,684 --> 00:04:08,350 Det første som skjedde er tellervariabelen er sentrum. 88 00:04:08,350 --> 00:04:11,970 Alt til venstre for det første semikolon i parentes 89 00:04:11,970 --> 00:04:12,970 utføres. 90 00:04:12,970 --> 00:04:15,180 I dette tilfellet, er vi sier int i lik 0. 91 00:04:15,180 --> 00:04:18,709 Erklære en ny variabel kalt i, at variablene er en type heltall 92 00:04:18,709 --> 00:04:22,570 og vi sier verdien inne at variabelen skal være null. 93 00:04:22,570 --> 00:04:25,480 >> Den andre tingen vi gjør er vi deretter umiddelbart evaluere 94 00:04:25,480 --> 00:04:26,750 boolsk uttrykk. 95 00:04:26,750 --> 00:04:30,100 Boolsk uttrykk er i midten av de to semikolon. 96 00:04:30,100 --> 00:04:31,360 I er mindre enn 10. 97 00:04:31,360 --> 00:04:32,410 Det er sant her, ikke sant? 98 00:04:32,410 --> 00:04:36,030 Vi sa bare jeg er lik null, og slik at 0 er mindre enn 10, 99 00:04:36,030 --> 00:04:38,040 og slik at betingelsen er sant, og vi vil nå 100 00:04:38,040 --> 00:04:40,640 videre å utføre hoveddelen av løkken. 101 00:04:40,640 --> 00:04:41,480 Hvis det var falsk. 102 00:04:41,480 --> 00:04:46,380 Hvis, for eksempel, sa jeg i stedet for jeg er lik 0 der sa jeg jeg er lik 15, 103 00:04:46,380 --> 00:04:47,820 int i lik 15. 104 00:04:47,820 --> 00:04:51,450 Brønn 15 er ikke mindre enn 10, så vi ville aldri inn i kroppen av løkken 105 00:04:51,450 --> 00:04:55,450 fordi boolsk uttrykk det ville vurdere å være falsk. 106 00:04:55,450 --> 00:04:59,060 >> Etter at vi går gjennom fra topp til bunn, vi møter at lukke klammeparentes, 107 00:04:59,060 --> 00:05:00,830 en tredje ting skjer. 108 00:05:00,830 --> 00:05:03,840 Tellervariabelen er økes, eller rettere sagt, linjene 109 00:05:03,840 --> 00:05:07,790 av koden til en uttalelse etter andre semikolon innside 110 00:05:07,790 --> 00:05:10,500 for sløyfer parentes utføres. 111 00:05:10,500 --> 00:05:13,250 Så vi starter ut ved sier int i lik 0. 112 00:05:13,250 --> 00:05:15,770 Så vi sjekke hvorvidt boolsk uttrykk er sant. 113 00:05:15,770 --> 00:05:17,469 0 er mindre enn 10, så det er sant. 114 00:05:17,469 --> 00:05:19,510 Så vi kommer til å fortsette inn i kroppen sløyfen. 115 00:05:19,510 --> 00:05:22,676 Ting vil skje inne i loop, og når vi møter som lukker krøllete 116 00:05:22,676 --> 00:05:25,660 brace, neste ting vi gjøre er å si at vi i pluss, pluss. 117 00:05:25,660 --> 00:05:28,860 Jeg var null nå jeg er en. 118 00:05:28,860 --> 00:05:33,100 Deretter vi igjen sjekke verdien boolsk uttrykk i midten. 119 00:05:33,100 --> 00:05:34,900 Den ene er mindre enn 10. 120 00:05:34,900 --> 00:05:38,325 Så vil vi gå gjennom dette behandle igjen og igjen. 121 00:05:38,325 --> 00:05:40,590 Vi vil komme til den avsluttende curly brace igjen. 122 00:05:40,590 --> 00:05:44,090 Vi vil øke i fra 1 til 2 og fra 2 til 3. 123 00:05:44,090 --> 00:05:48,290 Og så videre og så videre og så videre, helt til slutt i verdi blir 10. 124 00:05:48,290 --> 00:05:49,950 Er 10 mindre enn 10? 125 00:05:49,950 --> 00:05:51,200 Nei. 126 00:05:51,200 --> 00:05:53,800 Telle fra 0, har vi gått gjennom 10 gjentakelser av loop. 127 00:05:53,800 --> 00:05:57,204 Vi har gjentatt 10 ganger, bare som vi gjorde i Scratch blokken. 128 00:05:57,204 --> 00:05:59,370 Og så det er i utgangspunktet Fremgangsmåte for en fire-sløyfe. 129 00:05:59,370 --> 00:06:01,630 >> Nå tar bort faktiske koden og la ballen 130 00:06:01,630 --> 00:06:05,120 på bare noen grunnleggende generelle uttalelser. 131 00:06:05,120 --> 00:06:06,550 Her er hva som skjer. 132 00:06:06,550 --> 00:06:09,290 Alle utsagnene i starte utføres først. 133 00:06:09,290 --> 00:06:11,260 Du kan ha mer enn én. 134 00:06:11,260 --> 00:06:13,440 Deretter blir det boolske uttrykk kontrollert. 135 00:06:13,440 --> 00:06:17,850 Hvis uttrykket evaluerer til sann, utføre legemet sløyfen en gang. 136 00:06:17,850 --> 00:06:21,060 Hvis uttrykket evaluerer til falsk, er vi ferdige. 137 00:06:21,060 --> 00:06:23,040 Vi vil ikke kjøre legeme av sløyfen i det hele tatt. 138 00:06:23,040 --> 00:06:25,530 Etter at vi har utført legeme sløyfen en gang 139 00:06:25,530 --> 00:06:29,487 vi da gjøre det som er i tilveksten del der. 140 00:06:29,487 --> 00:06:31,820 Som vanligvis kommer til å være noe som jeg pluss, pluss 141 00:06:31,820 --> 00:06:34,510 eller noe sånt, som modifiserer en teller variabel. 142 00:06:34,510 --> 00:06:37,390 Deretter, etter at vi øke, vi sjekk uttrykket igjen 143 00:06:37,390 --> 00:06:41,120 og gjenta disse trinn om og om igjen og om igjen til uttrykket er 144 00:06:41,120 --> 00:06:42,890 ikke lenger sant. 145 00:06:42,890 --> 00:06:44,469 >> Så hva er de bruksmåter for en loop? 146 00:06:44,469 --> 00:06:46,760 Bruker du bruke en stund loop når du ønsker en løkke til å gjenta 147 00:06:46,760 --> 00:06:51,200 et ukjent antall ganger, men det muligens ikke kan kjøre alt. 148 00:06:51,200 --> 00:06:53,940 En veldig vanlig eksempel på en stund looping blir brukt 149 00:06:53,940 --> 00:06:56,480 er å kjøre kontrollflyt for et spill. 150 00:06:56,480 --> 00:06:59,040 Du vet kanskje ikke hvor lenge brukeren skal spille, 151 00:06:59,040 --> 00:07:01,440 men du vil beholde gjør det samme. 152 00:07:01,440 --> 00:07:04,970 Oppdatering posisjonene ulike sprites på tavlen. 153 00:07:04,970 --> 00:07:07,490 Du ønsker å holde ting bevegelse hele tiden, 154 00:07:07,490 --> 00:07:09,110 men du vet ikke når den brukeren kommer til å slutte å spille 155 00:07:09,110 --> 00:07:10,450 eller når de kommer å gå tom for liv. 156 00:07:10,450 --> 00:07:12,741 Så en stund loop er virkelig god for noe sånt. 157 00:07:12,741 --> 00:07:14,130 Det er en god brukstilfelle. 158 00:07:14,130 --> 00:07:16,230 >> For en gjør mens loop, det er ganske lik. 159 00:07:16,230 --> 00:07:19,746 Du vil ha en sløyfe for å gjenta en ukjent rekke ganger, men minst en gang. 160 00:07:19,746 --> 00:07:22,370 Du kan bruke dette for et spill også, men en virkelig felles use case 161 00:07:22,370 --> 00:07:24,420 er å spørre brukeren om innspill. 162 00:07:24,420 --> 00:07:28,609 Generelt kan du si noe lignende, gi meg et positivt heltall, 163 00:07:28,609 --> 00:07:30,650 og du kan sette det innsiden av en gjør mens loop. 164 00:07:30,650 --> 00:07:33,900 Så det vil alltid spørre dem på minst en gang for et positivt heltall. 165 00:07:33,900 --> 00:07:36,850 Hvis de gir deg et positivt heltall, du kan bryte ut av loopen. 166 00:07:36,850 --> 00:07:37,599 Du kan bli gjort. 167 00:07:37,599 --> 00:07:39,900 Den boolske uttrykk den gjøre mens kan være falsk. 168 00:07:39,900 --> 00:07:41,137 >> Og du vil ikke be dem igjen. 169 00:07:41,137 --> 00:07:44,470 Hvis de gir deg et negativt tall der de skriver noen ord eller noe som er 170 00:07:44,470 --> 00:07:46,630 ikke veldig nyttig å deg, kan du bruke 171 00:07:46,630 --> 00:07:49,770 trenger mens loop for å gå tilbake og gjøre det igjen og igjen og igjen. 172 00:07:49,770 --> 00:07:52,410 Du definitivt ønsker å spørre dem til å gi deg et tall en gang, 173 00:07:52,410 --> 00:07:56,350 men du vet ikke hvor mange ganger etter at de kan være skadedyr. 174 00:07:56,350 --> 00:08:00,540 Og så en gjør mens det er en stor bruk case for å spørre brukeren om innspill. 175 00:08:00,540 --> 00:08:03,060 Og en etter looper bruke Saken er typisk når 176 00:08:03,060 --> 00:08:06,230 du ønsker å gjenta en sløyfe et diskret antall ganger, 177 00:08:06,230 --> 00:08:08,230 selv om du kanskje ikke vet hvor mange ganger 178 00:08:08,230 --> 00:08:10,040 øyeblikket programmet er kompilert. 179 00:08:10,040 --> 00:08:15,510 >> Så for eksempel, kanskje du har et program der du spør brukeren om et tall. 180 00:08:15,510 --> 00:08:17,660 Og de kommer inn 100. 181 00:08:17,660 --> 00:08:20,510 Og deretter din for loop vil i så fall kjøres 100 ganger. 182 00:08:20,510 --> 00:08:22,480 Eller kanskje de kommer inn 1000 i programmet 183 00:08:22,480 --> 00:08:24,570 og deretter kjøre løkken 1000 ganger. 184 00:08:24,570 --> 00:08:26,987 Det er et bestemt antall ganger. 185 00:08:26,987 --> 00:08:28,820 De gjør ikke nødvendigvis vet hva det tallet 186 00:08:28,820 --> 00:08:31,010 er øyeblikket programmet er kompilert. 187 00:08:31,010 --> 00:08:35,010 Det er ikke som en stund løkke hvor det kunne være uendelig. 188 00:08:35,010 --> 00:08:37,127 Det er snarere et nummer som du vet bare ikke. 189 00:08:37,127 --> 00:08:39,210 Nå selv om jeg har skissert alle disse bruksmåter, 190 00:08:39,210 --> 00:08:41,501 bør du vite at i ganske mye hver omstendighet, 191 00:08:41,501 --> 00:08:44,110 du kan utveksle all tre av disse sløyfer. 192 00:08:44,110 --> 00:08:46,890 Du kan bruke en for loop der du ellers ville bruke en stund loop. 193 00:08:46,890 --> 00:08:49,860 Du kan bruke en for loop hvor du vil bruke en gjør mens loop og så videre. 194 00:08:49,860 --> 00:08:53,680 Det kan være litt vanskelig noen ganger, så generelt det er en god praksis 195 00:08:53,680 --> 00:08:55,140 å følge en vanlig brukstilfelle. 196 00:08:55,140 --> 00:08:57,599 Bruk en gjør mens loop hvis du ønsket noe en gang, i alle fall. 197 00:08:57,599 --> 00:09:00,514 Bruk en for loop hvis du ønsker å gjøre noe bestemt antall ganger. 198 00:09:00,514 --> 00:09:03,730 Tross alt, det er derfor det er tre forskjellige typer loops. 199 00:09:03,730 --> 00:09:06,172 >> Slik at de kan brukes i riktig sammenheng. 200 00:09:06,172 --> 00:09:07,880 Men du kan utveksle dem hvis du vil. 201 00:09:07,880 --> 00:09:10,790 Hvis du føler deg komfortabel med, mens sløyfer og du alltid vil bruke mens sløyfer. 202 00:09:10,790 --> 00:09:12,623 Det er noe som du kan gjøre, selv om det 203 00:09:12,623 --> 00:09:15,590 kan være litt syntaktisk vanskelig, hvor en for loop 204 00:09:15,590 --> 00:09:17,850 ville være mye mer direkte. 205 00:09:17,850 --> 00:09:21,100 >> Mitt navn er Doug Lloyd og dette er CS50. 206 00:09:21,100 --> 00:09:22,688