1 00:00:00,000 --> 00:00:05,410 2 00:00:05,410 --> 00:00:07,640 >> DOUG LLOYD: Oke, dus laten we praten over loops. 3 00:00:07,640 --> 00:00:10,015 Dus lussen zijn wel cool omdat ze het programma staan 4 00:00:10,015 --> 00:00:12,050 om lijnen van de code uit te voeren over en over en voorbij. 5 00:00:12,050 --> 00:00:15,600 Herhaaldelijk, zonder te kopiëren en plakken of anderszins herhalen. 6 00:00:15,600 --> 00:00:17,630 Er zijn drie belangrijke soorten lussen je zult zien. 7 00:00:17,630 --> 00:00:21,010 Je zult waarschijnlijk gelegenheid te gebruiken een ieder als je vooruitgang door de CS50. 8 00:00:21,010 --> 00:00:22,940 Sommige van deze loops zijn vrij u bekend voor uit Scratch, 9 00:00:22,940 --> 00:00:25,814 Dus nogmaals, zoals wij deden met voorwaardelijke, we zullen ze zetten side by side 10 00:00:25,814 --> 00:00:28,930 als er een analogie kunnen we trekken. 11 00:00:28,930 --> 00:00:33,600 >> De eerste is voor altijd uit Scratch, die vergelijkt met while (true). 12 00:00:33,600 --> 00:00:35,390 Dit is wat we een oneindige lus noemen. 13 00:00:35,390 --> 00:00:38,560 De lijnen van de code tussen de curly bretels, net als de puzzelstukjes 14 00:00:38,560 --> 00:00:41,190 die passen binnen het C van de altijd blokkeren, 15 00:00:41,190 --> 00:00:45,290 wordt herhaaldelijk uitvoeren van boven naar beneden, over en over en over, 16 00:00:45,290 --> 00:00:46,085 altijd. 17 00:00:46,085 --> 00:00:48,710 Immers, als je herinneren ons bespreking van Booleaanse expressies, 18 00:00:48,710 --> 00:00:51,060 true altijd waar. 19 00:00:51,060 --> 00:00:53,250 Dus als we doen iets zo lang als echte 20 00:00:53,250 --> 00:00:58,227 wordt true-- het lijkt een beetje Silly-- ware is altijd waar, dus het zal altijd draaien. 21 00:00:58,227 --> 00:01:00,060 Het zal voor altijd rennen en alle eeuwigheid totdat we 22 00:01:00,060 --> 00:01:02,900 een manier vinden om van te maken om te breken met een break-statement, die opnieuw, 23 00:01:02,900 --> 00:01:06,350 we een tijdje geleden zagen we hadden het over schakelaar. 24 00:01:06,350 --> 00:01:08,725 >> Of anders gewoon vermoorden ons programma, dat overigens 25 00:01:08,725 --> 00:01:11,110 Als je ooit in een situatie met een oneindige lus 26 00:01:11,110 --> 00:01:13,484 en je weet niet hoe om te stoppen het programma van het lopen. 27 00:01:13,484 --> 00:01:16,527 Gewoon op controle en C en dat zal je programma voor je vermoorden. 28 00:01:16,527 --> 00:01:18,360 Maar wederom is riep een oneindige lus. 29 00:01:18,360 --> 00:01:19,818 Het is een lus die voor altijd zal lopen. 30 00:01:19,818 --> 00:01:22,570 31 00:01:22,570 --> 00:01:25,610 Nu, terwijl de loops niet altijd oneindig, want ook 32 00:01:25,610 --> 00:01:27,880 kunnen we de Booleaanse vervangen expressie met iets 33 00:01:27,880 --> 00:01:29,867 een beetje nuttiger dan alleen waar. 34 00:01:29,867 --> 00:01:30,950 Dus hier is een ander voorbeeld. 35 00:01:30,950 --> 00:01:34,600 Terwijl en enkele Booleaanse expressie en vervolgens accolades. 36 00:01:34,600 --> 00:01:38,310 Dat is vrij veel analoog herhalen totdat, vanaf nul. 37 00:01:38,310 --> 00:01:40,700 Hoewel het in een tweede, zal ik verklaren het verschil. 38 00:01:40,700 --> 00:01:44,310 >> Dus C, als de Booleaanse uitdrukking binnenzijde van de while lus 39 00:01:44,310 --> 00:01:47,980 true, de lijnen van code tussen de accolades 40 00:01:47,980 --> 00:01:51,900 zal over en herhaaldelijk uitvoeren en over totdat Booleaanse uitdrukking 41 00:01:51,900 --> 00:01:55,174 evalueert op false. 42 00:01:55,174 --> 00:01:57,340 Dus bijvoorbeeld, zou je hebben een soort van teller. 43 00:01:57,340 --> 00:02:01,440 Dus zeggen dat je aan het begin van deze lus zeggen int x gelijk is aan nul. 44 00:02:01,440 --> 00:02:06,370 Terwijl x minder is dan 100, doe een paar dingen binnen die accolades, 45 00:02:06,370 --> 00:02:10,570 dan aan het einde van je loop, zeg je x plus plus, je verhogen x. 46 00:02:10,570 --> 00:02:13,360 Uiteindelijk x krijgt 100 en je zult 47 00:02:13,360 --> 00:02:15,760 stoppen, omdat de aandoening x is dan 100 48 00:02:15,760 --> 00:02:19,416 zal niet langer waar als zijn Zodra x gelijk aan 100. 49 00:02:19,416 --> 00:02:21,820 100 ten minste 100. 50 00:02:21,820 --> 00:02:25,870 >> Nu enigszins verwarrend, het gedrag van de kras blok wordt teruggedraaid. 51 00:02:25,870 --> 00:02:29,110 Wees dus heel voorzichtig als dit je eerste uitstapje in het gebruik van loops. 52 00:02:29,110 --> 00:02:33,630 Kortom, de herhaling totdat blok in Scratch 53 00:02:33,630 --> 00:02:35,970 iets zal herhalen over en over en over, 54 00:02:35,970 --> 00:02:40,460 tot de expressie, de Boolean expressie in de zeshoek waar. 55 00:02:40,460 --> 00:02:43,860 Dus het zal blijven doen totdat het is waar. 56 00:02:43,860 --> 00:02:48,881 Ondertussen, terwijl de lus blijven doen totdat het vals. 57 00:02:48,881 --> 00:02:51,630 Dus ze zijn vrij gelijkaardig, maar er is dat weinig onderscheid net 58 00:02:51,630 --> 00:02:55,140 voorzichtig zijn van vooral als je te maken uw eerste uitstapje van de overgang 59 00:02:55,140 --> 00:02:58,149 krassen in c. 60 00:02:58,149 --> 00:03:00,190 De volgende soort lus eigenlijk redelijk vergelijkbaar. 61 00:03:00,190 --> 00:03:02,860 Het heet de do while lus. 62 00:03:02,860 --> 00:03:07,060 Deze lus zal alle lijnen uit te voeren van de code tussen de accolades een keer, 63 00:03:07,060 --> 00:03:09,530 en dan zal het controleren de Booleaanse uitdrukking. 64 00:03:09,530 --> 00:03:11,700 Als de Booleaanse uitdrukking true, 65 00:03:11,700 --> 00:03:14,340 het zal terug gaan en herhaal dat proces over en voorbij 66 00:03:14,340 --> 00:03:17,690 en over totdat de Booleaanse expressie naar false evalueert. 67 00:03:17,690 --> 00:03:23,370 Dus deze lus, in tegenstelling tot een tijdje loop, is gegarandeerd ten minste één keer uitgevoerd. 68 00:03:23,370 --> 00:03:26,080 Dit kan erg handig. 69 00:03:26,080 --> 00:03:28,011 >> Tot slot hebben we een lus. 70 00:03:28,011 --> 00:03:30,010 Voor loops zijn soort syntactisch onaantrekkelijk 71 00:03:30,010 --> 00:03:32,330 en er is veel gaande hier, dus geduld met mij 72 00:03:32,330 --> 00:03:34,640 als we proberen en breek deze stukken uit elkaar. 73 00:03:34,640 --> 00:03:36,810 In het algemeen, het gebruik case van een lus is dat je 74 00:03:36,810 --> 00:03:40,136 iets willen een herhaling bepaald aantal keren. 75 00:03:40,136 --> 00:03:42,010 In dit voorbeeld hier, Ik heb de herhaling blok 76 00:03:42,010 --> 00:03:44,010 vanuit het niets, dat is analoog aan de lus 77 00:03:44,010 --> 00:03:47,340 in C, wat 10 keer herhalen. 78 00:03:47,340 --> 00:03:49,250 En de lus op de linkerkant, die 79 00:03:49,250 --> 00:03:51,410 is een vier lus die zou hetzelfde doen. 80 00:03:51,410 --> 00:03:52,570 Dit zou gaan 10 keer. 81 00:03:52,570 --> 00:03:56,720 Gerekend vanaf nul, we increment elke passage van de lus. 82 00:03:56,720 --> 00:03:59,220 En we blijven dat doen totdat ik minder dan 10. 83 00:03:59,220 --> 00:04:00,134 >> Dus wat gebeurt er? 84 00:04:00,134 --> 00:04:01,550 Er is een heleboel code daar. 85 00:04:01,550 --> 00:04:03,424 Laten we het af te breken om wat er gebeurt stap 86 00:04:03,424 --> 00:04:05,684 stap als we graven door een lus. 87 00:04:05,684 --> 00:04:08,350 Het eerste wat er gebeurd is de teller variabele centrum. 88 00:04:08,350 --> 00:04:11,970 Alles wat links van die eerste puntkomma tussen de haakjes 89 00:04:11,970 --> 00:04:12,970 wordt uitgevoerd. 90 00:04:12,970 --> 00:04:15,180 In dit geval zijn wij zeggen int i gelijk is aan 0. 91 00:04:15,180 --> 00:04:18,709 Waarbij een nieuwe variabele genaamd i, dat variabelen is een integer 92 00:04:18,709 --> 00:04:22,570 en we de waarde van binnen te zeggen die variabele gaat nul. 93 00:04:22,570 --> 00:04:25,480 >> Het tweede wat we doen is we vervolgens direct evalueren 94 00:04:25,480 --> 00:04:26,750 de Booleaanse uitdrukking. 95 00:04:26,750 --> 00:04:30,100 Booleaanse uitdrukking is in het midden van de twee puntkomma's. 96 00:04:30,100 --> 00:04:31,360 I kleiner is dan 10. 97 00:04:31,360 --> 00:04:32,410 Dat is hier waar, toch? 98 00:04:32,410 --> 00:04:36,030 We hebben net zei dat ik gelijk aan nul en dus 0 is dan 10, 99 00:04:36,030 --> 00:04:38,040 en zodat toestand waar is en we zullen nu 100 00:04:38,040 --> 00:04:40,640 overgaan tot het lichaam van de lus uit te voeren. 101 00:04:40,640 --> 00:04:41,480 Als het vals was. 102 00:04:41,480 --> 00:04:46,380 Als, bijvoorbeeld, zei ik in plaats van i gelijk is aan 0 daar heb ik zei dat ik gelijk aan 15, 103 00:04:46,380 --> 00:04:47,820 int i is gelijk aan 15. 104 00:04:47,820 --> 00:04:51,450 Wel 15 niet minder dan 10, dus zou nooit het lichaam van de lus in te voeren 105 00:04:51,450 --> 00:04:55,450 omdat de Booleaanse uitdrukking Er evalueert vals te zijn. 106 00:04:55,450 --> 00:04:59,060 >> Na gaan we door van boven naar beneden, we tegenkomen dat het sluiten accolade, 107 00:04:59,060 --> 00:05:00,830 een derde ding gebeurt. 108 00:05:00,830 --> 00:05:03,840 De teller variabele opgehoogd, of liever de lijnen 109 00:05:03,840 --> 00:05:07,790 van de code van een verklaring na de tweede puntkomma binnenkant van de 110 00:05:07,790 --> 00:05:10,500 voor lussen haakjes wordt uitgevoerd. 111 00:05:10,500 --> 00:05:13,250 Dus we gaan door zeggen int i gelijk is aan 0. 112 00:05:13,250 --> 00:05:15,770 Dan controleren we of niet de Booleaanse expressie waar is. 113 00:05:15,770 --> 00:05:17,469 0 minder dan 10 dus het is waar. 114 00:05:17,469 --> 00:05:19,510 Dus we gaan om verder te gaan in het lichaam de lus. 115 00:05:19,510 --> 00:05:22,676 Dingen zullen gebeuren in de lus, en toen we tegenkomen dat het sluiten krullend 116 00:05:22,676 --> 00:05:25,660 brace, het volgende wat we doen is dat we zeggen dat ik plus, plus. 117 00:05:25,660 --> 00:05:28,860 Ik was nul nu i is één. 118 00:05:28,860 --> 00:05:33,100 Dan hebben we opnieuw controleren van de waarde van de Booleaanse uitdrukking in het midden. 119 00:05:33,100 --> 00:05:34,900 Een kleiner is dan 10. 120 00:05:34,900 --> 00:05:38,325 Dus we gaan door middel van deze verwerken opnieuw en opnieuw. 121 00:05:38,325 --> 00:05:40,590 We zullen tot de sluiting te krijgen accolade opnieuw. 122 00:05:40,590 --> 00:05:44,090 We zullen i verhogen van 1-2 en 2-3. 123 00:05:44,090 --> 00:05:48,290 En zo voort en zo voort en zo verder, totdat Uiteindelijk heb ik de waarde van wordt 10. 124 00:05:48,290 --> 00:05:49,950 Is 10 kleiner dan 10? 125 00:05:49,950 --> 00:05:51,200 Nee. 126 00:05:51,200 --> 00:05:53,800 Geteld vanaf 0, zijn we gegaan tot en met 10 iteraties van de lus. 127 00:05:53,800 --> 00:05:57,204 We hebben 10 keer herhaald, net zoals we in de Scratch blok. 128 00:05:57,204 --> 00:05:59,370 En dat is dus in principe de Werkwijze voor vier lus. 129 00:05:59,370 --> 00:06:01,630 >> Nu is het wegnemen van de eigenlijke code en zetten het 130 00:06:01,630 --> 00:06:05,120 in slechts een aantal fundamentele algemene uitspraken. 131 00:06:05,120 --> 00:06:06,550 Hier is wat er gebeurt. 132 00:06:06,550 --> 00:06:09,290 Alle verklaringen in start eerst uitgevoerd. 133 00:06:09,290 --> 00:06:11,260 Je zou meer dan één hebben. 134 00:06:11,260 --> 00:06:13,440 Vervolgens wordt de Booleaanse uitdrukking gecontroleerd. 135 00:06:13,440 --> 00:06:17,850 Als de expressie true, voeren het lichaam de loop een keer. 136 00:06:17,850 --> 00:06:21,060 Als de expressie evalueert vals, we zijn klaar. 137 00:06:21,060 --> 00:06:23,040 We niet voeren van de orgaan van de lus op alle. 138 00:06:23,040 --> 00:06:25,530 Nadat we hebben uitgevoerd de instantie de lus een keer, 139 00:06:25,530 --> 00:06:29,487 we dan doen wat in de toename deel daar. 140 00:06:29,487 --> 00:06:31,820 Die wordt meestal gaat worden iets als ik plus, plus 141 00:06:31,820 --> 00:06:34,510 of iets dergelijks, dat wijzigt een teller variabele. 142 00:06:34,510 --> 00:06:37,390 Dan, na verhogen, we Controleer de uitdrukking weer 143 00:06:37,390 --> 00:06:41,120 en over en herhaal die stappen en over totdat de expressie 144 00:06:41,120 --> 00:06:42,890 niet meer waar. 145 00:06:42,890 --> 00:06:44,469 >> Dus wat zijn de use cases voor een lus? 146 00:06:44,469 --> 00:06:46,760 Gebruik je een tijdje lus bij gebruik U wilt een lus te herhalen 147 00:06:46,760 --> 00:06:51,200 een onbekend aantal malen, maar Het zou misschien niet allemaal lopen. 148 00:06:51,200 --> 00:06:53,940 Een heel bekend voorbeeld van een tijdje looping wordt gebruikt 149 00:06:53,940 --> 00:06:56,480 is de besturingsstroom voor een spel werking. 150 00:06:56,480 --> 00:06:59,040 Je zou niet weten hoe lang de gebruiker gaat spelen, 151 00:06:59,040 --> 00:07:01,440 maar u wilt bewaren hetzelfde te doen. 152 00:07:01,440 --> 00:07:04,970 De posities van het bijwerken verschillende sprites op het bord. 153 00:07:04,970 --> 00:07:07,490 Je dingen wilt houden bewegen allen tijde, 154 00:07:07,490 --> 00:07:09,110 maar je weet niet wanneer de gebruiker gaat stoppen met spelen 155 00:07:09,110 --> 00:07:10,450 of wanneer ze gaan van leven te lopen. 156 00:07:10,450 --> 00:07:12,741 Dus een tijdje lus is echt goed voor iets dergelijks. 157 00:07:12,741 --> 00:07:14,130 Dat is een goed use case. 158 00:07:14,130 --> 00:07:16,230 >> Voor een doe while lus, het is redelijk vergelijkbaar. 159 00:07:16,230 --> 00:07:19,746 U wilt een lus om een ​​onbekende herhalen aantal keren, maar ten minste eenmaal. 160 00:07:19,746 --> 00:07:22,370 Je kan dit gebruiken voor een spel ook, maar een echt gemeenschappelijke use case 161 00:07:22,370 --> 00:07:24,420 is dat de gebruiker voor input. 162 00:07:24,420 --> 00:07:28,609 In het algemeen zou je iets te zeggen als, geef mij een positief geheel getal, 163 00:07:28,609 --> 00:07:30,650 en je zou kunnen brengen dat binnenkant van een do while lus. 164 00:07:30,650 --> 00:07:33,900 Dus het zal ze altijd vragen op tenminste eenmaal voor een positief geheel getal. 165 00:07:33,900 --> 00:07:36,850 Als ze geven je een positief geheel getal, je zou uit de lus te breken. 166 00:07:36,850 --> 00:07:37,599 Je zou kunnen worden gedaan. 167 00:07:37,599 --> 00:07:39,900 De Booleaanse expressie in het doen terwijl misschien vals. 168 00:07:39,900 --> 00:07:41,137 >> En je zal ze niet meer vragen. 169 00:07:41,137 --> 00:07:44,470 Als ze geven u een negatief getal, waar ze typt een woord of iets dat 170 00:07:44,470 --> 00:07:46,630 niet echt nuttig u, zou u gebruik maken van de 171 00:07:46,630 --> 00:07:49,770 do while lus om terug te gaan en te doen het opnieuw en opnieuw en opnieuw. 172 00:07:49,770 --> 00:07:52,410 U zeker wilt vragen ze geven u een aantal keer, 173 00:07:52,410 --> 00:07:56,350 maar je weet niet hoe vaak waarna ze misschien plagen. 174 00:07:56,350 --> 00:08:00,540 En dus doen terwijl het is een groot gebruik geval voor dat de gebruiker voor input. 175 00:08:00,540 --> 00:08:03,060 En een voor loops gebruiken geval is meestal wanneer 176 00:08:03,060 --> 00:08:06,230 U wilt een lus herhalen een discreet aantal keren 177 00:08:06,230 --> 00:08:08,230 hoewel je misschien niet weet het aantal keren 178 00:08:08,230 --> 00:08:10,040 het moment dat het programma wordt gecompileerd. 179 00:08:10,040 --> 00:08:15,510 >> Dus bijvoorbeeld, misschien heb je een programma waar u de gebruiker voor een aantal vragen. 180 00:08:15,510 --> 00:08:17,660 En ze in 100. 181 00:08:17,660 --> 00:08:20,510 En dan is uw lus zal In dat geval lopen 100 keer. 182 00:08:20,510 --> 00:08:22,480 Of misschien zijn ze in te voeren 1000 in het programma 183 00:08:22,480 --> 00:08:24,570 en vervolgens de lus 1000 keer. 184 00:08:24,570 --> 00:08:26,987 Het is een bepaald aantal keren. 185 00:08:26,987 --> 00:08:28,820 Ze doen niet noodzakelijkerwijs weten wat dat getal 186 00:08:28,820 --> 00:08:31,010 is het moment dat het programma wordt samengesteld. 187 00:08:31,010 --> 00:08:35,010 Het is niet zoals een tijdje lus wanneer het kan oneindig. 188 00:08:35,010 --> 00:08:37,127 Het is nogal een aantal dat je gewoon niet weten. 189 00:08:37,127 --> 00:08:39,210 Nu hoewel ik heb geschetst al deze use cases, 190 00:08:39,210 --> 00:08:41,501 je moet weten dat in de mooie veel elke omstandigheid, 191 00:08:41,501 --> 00:08:44,110 U kunt alle wisselen drie van deze lussen. 192 00:08:44,110 --> 00:08:46,890 U kunt gebruik maken van een lus waar je anders gebruik maken van een while lus. 193 00:08:46,890 --> 00:08:49,860 U kunt gebruik maken van een lus waar je zou een do while lus en ga zo maar door. 194 00:08:49,860 --> 00:08:53,680 Het kan soms een beetje lastig zijn, dus over het algemeen is het een goede gewoonte 195 00:08:53,680 --> 00:08:55,140 zich te houden aan een typische use case. 196 00:08:55,140 --> 00:08:57,599 Gebruik een do while lus als je wilde iets een keer, tenminste. 197 00:08:57,599 --> 00:09:00,514 Gebruik een lus als je wilt doen iets een bepaald aantal keren. 198 00:09:00,514 --> 00:09:03,730 Immers, dat is de reden waarom er drie verschillende soorten lussen. 199 00:09:03,730 --> 00:09:06,172 >> Zo kunnen ze worden gebruikt in de juiste context. 200 00:09:06,172 --> 00:09:07,880 Maar je kunt wisselen ze als je wilt. 201 00:09:07,880 --> 00:09:10,790 Als je je comfortabel voelt terwijl loops en je altijd wilt gebruiken terwijl loops. 202 00:09:10,790 --> 00:09:12,623 Het is iets dat je kunt doen, maar het 203 00:09:12,623 --> 00:09:15,590 misschien een beetje syntactisch zijn lastig, waarbij een lus 204 00:09:15,590 --> 00:09:17,850 zou een stuk eenvoudiger zijn. 205 00:09:17,850 --> 00:09:21,100 >> Mijn naam is Doug Lloyd en dit is CS50. 206 00:09:21,100 --> 00:09:22,688