1 00:00:00,000 --> 00:00:05,410 2 00:00:05,410 --> 00:00:07,640 >> DOUG LLOYD: Très bien, alors Parlons boucles. 3 00:00:07,640 --> 00:00:10,015 Donc boucles sont plutôt cool parce qu'ils permettent à votre programme 4 00:00:10,015 --> 00:00:12,050 pour exécuter des lignes de code Encore et encore et encore. 5 00:00:12,050 --> 00:00:15,600 À plusieurs reprises, sans avoir à copier et coller ou autrement les répéter. 6 00:00:15,600 --> 00:00:17,630 Il ya trois principaux sortes de boucles vous verrez. 7 00:00:17,630 --> 00:00:21,010 Vous aurez probablement l'occasion d'utiliser chacun que vous progressez dans CS50. 8 00:00:21,010 --> 00:00:22,940 Certains de ces boucles sont assez familier pour vous à partir de zéro, 9 00:00:22,940 --> 00:00:25,814 Encore une fois, comme nous l'avons fait avec les conditionnels, nous allons les mettre côte à côte 10 00:00:25,814 --> 00:00:28,930 si il ya une analogie, nous pouvons tirer. 11 00:00:28,930 --> 00:00:33,600 >> Première est toujours à partir de zéro, ce qui se compare à tout (vrai). 12 00:00:33,600 --> 00:00:35,390 Ceci est ce que nous appelons une boucle infinie. 13 00:00:35,390 --> 00:00:38,560 Les lignes de code entre l'bouclés accolades, un peu comme les pièces du puzzle 14 00:00:38,560 --> 00:00:41,190 qui forme l'intérieur de la C du jamais bloquer, 15 00:00:41,190 --> 00:00:45,290 exécutera plusieurs reprises de haut en bas, encore et encore et encore, 16 00:00:45,290 --> 00:00:46,085 pour toujours. 17 00:00:46,085 --> 00:00:48,710 Après tout, si vous vous souvenez de notre discussion des expressions booléennes, 18 00:00:48,710 --> 00:00:51,060 vrai est toujours vrai. 19 00:00:51,060 --> 00:00:53,250 Donc, si nous faisons quelque chose de si longtemps que vrai 20 00:00:53,250 --> 00:00:58,227 est true-- il semble un peu vrai Silly-- est toujours vrai, donc il sera toujours exécuté. 21 00:00:58,227 --> 00:01:00,060 Il va courir pour toujours et toujours et à jamais jusqu'à ce que nous 22 00:01:00,060 --> 00:01:02,900 trouver un moyen de sortir de lui avec une déclaration de rupture, qui encore une fois, 23 00:01:02,900 --> 00:01:06,350 nous avons vu il ya un peu de temps nous parlaient commutateur. 24 00:01:06,350 --> 00:01:08,725 >> Ou autrement juste tuer notre programme, qui, incidemment, 25 00:01:08,725 --> 00:01:11,110 si jamais vous vous trouvez dans une situation une boucle infinie 26 00:01:11,110 --> 00:01:13,484 et vous ne savez pas comment l'arrêter votre programme de fonctionner. 27 00:01:13,484 --> 00:01:16,527 Il suffit de frapper contrôle et C et qui va tuer votre programme pour vous. 28 00:01:16,527 --> 00:01:18,360 Mais cela, encore une fois, est appelé une boucle infinie. 29 00:01:18,360 --> 00:01:19,818 Il est une boucle qui se déroulera toujours. 30 00:01:19,818 --> 00:01:22,570 31 00:01:22,570 --> 00:01:25,610 Maintenant, alors que les boucles ne sont pas toujours infinie, parce aussi 32 00:01:25,610 --> 00:01:27,880 nous pouvons remplacer l'opérateur booléen expression avec quelque chose 33 00:01:27,880 --> 00:01:29,867 un peu plus utile que simplement vrai. 34 00:01:29,867 --> 00:01:30,950 Alors, voici un autre exemple. 35 00:01:30,950 --> 00:01:34,600 Bien que certains booléenne et expression et accolades puis bouclés. 36 00:01:34,600 --> 00:01:38,310 Voilà à peu près analogue répéter jusqu'à ce que, à partir de zéro. 37 00:01:38,310 --> 00:01:40,700 Bien que dans une seconde, je vais expliquer la différence. 38 00:01:40,700 --> 00:01:44,310 >> Donc, dans C, si l'expression booléenne à l'intérieur de la boucle while 39 00:01:44,310 --> 00:01:47,980 true, les lignes de code entre les accolades 40 00:01:47,980 --> 00:01:51,900 exécutera plusieurs reprises encore et encore et encore jusqu'à expression booléenne 41 00:01:51,900 --> 00:01:55,174 false. 42 00:01:55,174 --> 00:01:57,340 Ainsi, par exemple, vous pourriez avoir une sorte de comptoir. 43 00:01:57,340 --> 00:02:01,440 Donc, vous dites au début de cette boucle dire int x est égal à zéro. 44 00:02:01,440 --> 00:02:06,370 Alors que x est inférieur à 100, faire un couple choses à l'intérieur que les accolades, 45 00:02:06,370 --> 00:02:10,570 puis à la fin de votre boucle, vous dites x plus plus, vous êtes incrémenter x. 46 00:02:10,570 --> 00:02:13,360 Finalement x obtiendront à 100 et vous 47 00:02:13,360 --> 00:02:15,760 arrêter parce que la condition x est inférieur à 100 48 00:02:15,760 --> 00:02:19,416 ne sera plus vrai que Dès que x est égal à 100. 49 00:02:19,416 --> 00:02:21,820 100 est égale ou supérieure à 100. 50 00:02:21,820 --> 00:02:25,870 >> Maintenant un peu de prêter à confusion, le comportement du bloc zéro est inversée. 51 00:02:25,870 --> 00:02:29,110 Donc, être très prudent si cela est votre première incursion dans l'utilisation de boucles. 52 00:02:29,110 --> 00:02:33,630 Fondamentalement, la répétition jusqu'à ce bloc dans Scratch 53 00:02:33,630 --> 00:02:35,970 se répéter quelque chose Encore et encore et encore, 54 00:02:35,970 --> 00:02:40,460 jusqu'à ce que l'expression, l'opérateur booléen expression dans l'hexagone est vrai. 55 00:02:40,460 --> 00:02:43,860 Donc, il continuera à le faire jusqu'à ce qu'il est vrai. 56 00:02:43,860 --> 00:02:48,881 Pendant ce temps, la boucle while continuer à le faire jusqu'à ce qu'elle soit fausse. 57 00:02:48,881 --> 00:02:51,630 Ils sont donc tout à fait semblable, mais il n'y a que peu de distinction juste 58 00:02:51,630 --> 00:02:55,140 faire attention d'autant plus que vous faites votre première incursion de la transition 59 00:02:55,140 --> 00:02:58,149 Scratch au c. 60 00:02:58,149 --> 00:03:00,190 Le prochain type de boucle est en fait assez similaire. 61 00:03:00,190 --> 00:03:02,860 On l'appelle la boucle Do While. 62 00:03:02,860 --> 00:03:07,060 Cette boucle va exécuter toutes les lignes de code entre les accolades fois, 63 00:03:07,060 --> 00:03:09,530 puis il va vérifier l'expression booléenne. 64 00:03:09,530 --> 00:03:11,700 Si l'expression booléenne true, 65 00:03:11,700 --> 00:03:14,340 il va revenir en arrière et répéter ce processus encore et encore 66 00:03:14,340 --> 00:03:17,690 et plus jusqu'à ce que le booléenne l'expression est évaluée à false. 67 00:03:17,690 --> 00:03:23,370 Donc, cette boucle, contrairement à une boucle while, est garantie pour exécuter au moins une fois. 68 00:03:23,370 --> 00:03:26,080 Cela peut être très utile. 69 00:03:26,080 --> 00:03:28,011 >> Enfin, nous avons une boucle for. 70 00:03:28,011 --> 00:03:30,010 Pour les boucles sont sorte de syntaxiquement inesthétique 71 00:03:30,010 --> 00:03:32,330 et il ya beaucoup de choses ici, si patient avec moi 72 00:03:32,330 --> 00:03:34,640 comme nous essayons de briser ces pièces à part. 73 00:03:34,640 --> 00:03:36,810 Généralement, le cas d'utilisation d'une boucle for est que vous 74 00:03:36,810 --> 00:03:40,136 vouloir répéter quelque chose d'un certain nombre de fois. 75 00:03:40,136 --> 00:03:42,010 Dans cet exemple ici, Je dois le bloc de répétition 76 00:03:42,010 --> 00:03:44,010 à partir de zéro, ce qui est analogue à la boucle for 77 00:03:44,010 --> 00:03:47,340 en C, répéter quelque chose de 10 fois. 78 00:03:47,340 --> 00:03:49,250 Et la boucle sur la gauche là, qui 79 00:03:49,250 --> 00:03:51,410 est une boucle que quatre ferait la même chose. 80 00:03:51,410 --> 00:03:52,570 Cela irait à 10 fois. 81 00:03:52,570 --> 00:03:56,720 Compter à partir de zéro, nous incrémenter chaque passage de la boucle. 82 00:03:56,720 --> 00:03:59,220 Et nous continuons à faire ce que jusqu'à ce que i est inférieur à 10. 83 00:03:59,220 --> 00:04:00,134 >> Donc ce qui arrive? 84 00:04:00,134 --> 00:04:01,550 Il ya tout un tas de code là. 85 00:04:01,550 --> 00:04:03,424 Brisons le bas pour ce qui se passe l'étape 86 00:04:03,424 --> 00:04:05,684 par étape, comme nous creusons à travers une boucle for. 87 00:04:05,684 --> 00:04:08,350 La première chose qui est arrivé est la variable compteur est le centre. 88 00:04:08,350 --> 00:04:11,970 Tout à la gauche de ce premier virgule à l'intérieur des parenthèses 89 00:04:11,970 --> 00:04:12,970 est exécuté. 90 00:04:12,970 --> 00:04:15,180 Dans ce cas, nous sommes disant int i est égal à 0. 91 00:04:15,180 --> 00:04:18,709 Déclarer une nouvelle variable appelée i, que les variables est un type integer 92 00:04:18,709 --> 00:04:22,570 et nous disons la valeur à l'intérieur cette variable sera nul. 93 00:04:22,570 --> 00:04:25,480 >> La deuxième chose que nous faisons est Nous évaluons ensuite immédiatement 94 00:04:25,480 --> 00:04:26,750 l'expression booléenne. 95 00:04:26,750 --> 00:04:30,100 Expression booléenne est à la milieu des deux points-virgules. 96 00:04:30,100 --> 00:04:31,360 I est inférieur à 10. 97 00:04:31,360 --> 00:04:32,410 Cela est vrai ici, à droite? 98 00:04:32,410 --> 00:04:36,030 Nous avons simplement dit i est égal à zéro, et ainsi de 0 est inférieur à 10, 99 00:04:36,030 --> 00:04:38,040 et ainsi de cette condition est vrai et nous allons maintenant 100 00:04:38,040 --> 00:04:40,640 procéder à exécuter le corps de la boucle. 101 00:04:40,640 --> 00:04:41,480 Si elle était fausse. 102 00:04:41,480 --> 00:04:46,380 Si, par exemple, je l'ai dit au lieu de i est égal à 0, il ai dit que je équivaut à 15, 103 00:04:46,380 --> 00:04:47,820 int i est égal à 15. 104 00:04:47,820 --> 00:04:51,450 Bien 15 est égale ou supérieure 10, de sorte que nous ne serait jamais entrer dans le corps de la boucle 105 00:04:51,450 --> 00:04:55,450 parce que l'expression booléenne il évaluerait être faux. 106 00:04:55,450 --> 00:04:59,060 >> Après nous passons par de haut en bas, nous rencontrons que la fermeture accolade, 107 00:04:59,060 --> 00:05:00,830 une troisième chose qui se passe. 108 00:05:00,830 --> 00:05:03,840 Le compteur variable est incrémenté, ou plutôt, les lignes 109 00:05:03,840 --> 00:05:07,790 code d'une déclaration après la deuxième point-virgule à l'intérieur de la 110 00:05:07,790 --> 00:05:10,500 Pour les boucles entre parenthèses est exécutée. 111 00:05:10,500 --> 00:05:13,250 Nous commençons donc par disant int i est égal à 0. 112 00:05:13,250 --> 00:05:15,770 Ensuite, nous vérifions si oui ou non l'expression booléenne est vraie. 113 00:05:15,770 --> 00:05:17,469 0 est inférieur à 10, il est tellement vrai. 114 00:05:17,469 --> 00:05:19,510 Nous allons donc procéder dans le corps de la boucle. 115 00:05:19,510 --> 00:05:22,676 Les choses vont se produire à l'intérieur de la boucle, et lorsque nous rencontrons que bouclés fermeture 116 00:05:22,676 --> 00:05:25,660 accolade, la prochaine chose que nous faire est nous disons i plus, plus. 117 00:05:25,660 --> 00:05:28,860 Je étais zéro maintenant i est un. 118 00:05:28,860 --> 00:05:33,100 Ensuite, nous vérifions de nouveau la valeur de l'expression booléenne dans le milieu. 119 00:05:33,100 --> 00:05:34,900 L'un est inférieur à 10. 120 00:05:34,900 --> 00:05:38,325 Nous allons donc à travers ce traiter encore et encore. 121 00:05:38,325 --> 00:05:40,590 Nous arriverons à la clôture accolade à nouveau. 122 00:05:40,590 --> 00:05:44,090 Nous allons incrémenter i de 1-2 et 2-3. 123 00:05:44,090 --> 00:05:48,290 Et ainsi de suite et ainsi de suite et ainsi de suite, jusqu'à ce que Finalement, je de valeur devient 10. 124 00:05:48,290 --> 00:05:49,950 Est de 10 à moins de 10? 125 00:05:49,950 --> 00:05:51,200 Non. 126 00:05:51,200 --> 00:05:53,800 Compter de 0, nous sommes passés par 10 itérations de boucle. 127 00:05:53,800 --> 00:05:57,204 Nous avons répété 10 fois, juste comme nous l'avons fait dans le bloc-notes. 128 00:05:57,204 --> 00:05:59,370 Et si ce est essentiellement le processus pour une boucle de quatre. 129 00:05:59,370 --> 00:06:01,630 >> Maintenant, emportant la code réel et de le mettre 130 00:06:01,630 --> 00:06:05,120 en seulement quelques déclarations générales de base. 131 00:06:05,120 --> 00:06:06,550 Voici ce qui arrive. 132 00:06:06,550 --> 00:06:09,290 Toutes les déclarations contenues dans le commencer sont exécutés en premier. 133 00:06:09,290 --> 00:06:11,260 Vous pouvez avoir plus d'un. 134 00:06:11,260 --> 00:06:13,440 Ensuite, l'expression booléenne est vérifiée. 135 00:06:13,440 --> 00:06:17,850 Si l'expression est évaluée à true, exécuter le corps de la boucle une fois. 136 00:06:17,850 --> 00:06:21,060 Si l'expression est évaluée false, nous aurons terminé. 137 00:06:21,060 --> 00:06:23,040 Nous ne pas exécuter la corps de la boucle du tout. 138 00:06:23,040 --> 00:06:25,530 Après nous avons exécuté le corps de la boucle une fois, 139 00:06:25,530 --> 00:06:29,487 nous faisons alors ce qui est en la partie d'incrémentation il. 140 00:06:29,487 --> 00:06:31,820 Qui est habituellement va être quelque chose comme i plus, plus 141 00:06:31,820 --> 00:06:34,510 ou quelque chose comme ça, modifie une variable compteur. 142 00:06:34,510 --> 00:06:37,390 Puis, après on incrémente, nous vérifier à nouveau l'expression 143 00:06:37,390 --> 00:06:41,120 et répéter ces étapes plus et plus et encore jusqu'à l'expression est 144 00:06:41,120 --> 00:06:42,890 plus vrai. 145 00:06:42,890 --> 00:06:44,469 >> Alors, quels sont les cas d'utilisation pour une boucle? 146 00:06:44,469 --> 00:06:46,760 Utilisez vous utilisez une boucle while quand vous voulez une boucle pour répéter 147 00:06:46,760 --> 00:06:51,200 un nombre indéterminé de fois, mais il pourrait peut-être pas exécuter tous. 148 00:06:51,200 --> 00:06:53,940 Un exemple très commun de une boucle tout en étant utilisé 149 00:06:53,940 --> 00:06:56,480 est d'exécuter le flux de contrôle pour un jeu. 150 00:06:56,480 --> 00:06:59,040 Vous pourriez ne pas savoir combien de temps le utilisateur va jouer, 151 00:06:59,040 --> 00:07:01,440 mais vous voulez garder faire la même chose. 152 00:07:01,440 --> 00:07:04,970 Mise à jour des postes de différents sprites sur la carte. 153 00:07:04,970 --> 00:07:07,490 Vous voulez garder les choses se déplaçant à tout moment, 154 00:07:07,490 --> 00:07:09,110 mais vous ne savez pas quand le utilisateur va arrêter de jouer 155 00:07:09,110 --> 00:07:10,450 ou quand ils vont de manquer de vie. 156 00:07:10,450 --> 00:07:12,741 Donc, une boucle while est vraiment bon pour quelque chose comme ça. 157 00:07:12,741 --> 00:07:14,130 Voilà un bon cas d'utilisation. 158 00:07:14,130 --> 00:07:16,230 >> Pour une boucle Do While, il est assez similaire. 159 00:07:16,230 --> 00:07:19,746 Vous voulez une boucle pour répéter un inconnu nombre de fois, mais au moins une fois. 160 00:07:19,746 --> 00:07:22,370 Vous pouvez utiliser cela pour un jeu aussi, mais vraiment un cas d'utilisation commune 161 00:07:22,370 --> 00:07:24,420 est invitant l'utilisateur pour l'entrée. 162 00:07:24,420 --> 00:07:28,609 Généralement, vous pourriez dire quelque chose comme, me donner un nombre entier positif, 163 00:07:28,609 --> 00:07:30,650 et vous pouvez mettre ce que à l'intérieur d'une boucle Do While. 164 00:07:30,650 --> 00:07:33,900 Ainsi, il sera toujours leur demander au moins une fois pour un nombre entier positif. 165 00:07:33,900 --> 00:07:36,850 Si on vous donne un entier positif, vous pourriez sortir de la boucle. 166 00:07:36,850 --> 00:07:37,599 Vous pourriez être terminé. 167 00:07:37,599 --> 00:07:39,900 L'expression booléenne en le tout faire pourrait être fausse. 168 00:07:39,900 --> 00:07:41,137 >> Et vous ne serez pas leur demander à nouveau. 169 00:07:41,137 --> 00:07:44,470 Si on vous donne un nombre négatif où ils tapent un mot ou quelque chose qui est 170 00:07:44,470 --> 00:07:46,630 pas vraiment utile de vous, vous pourriez utiliser la 171 00:07:46,630 --> 00:07:49,770 Do While boucle pour revenir en arrière et faire encore et encore et encore. 172 00:07:49,770 --> 00:07:52,410 Vous voulez certainement à poser à vous donner un certain nombre une fois, 173 00:07:52,410 --> 00:07:56,350 mais vous ne savez pas combien de fois Après cela, ils pourraient être nuisibles. 174 00:07:56,350 --> 00:08:00,540 Et donc un do alors qu'il est un grand usage cas pour inviter l'utilisateur à l'entrée. 175 00:08:00,540 --> 00:08:03,060 Et un pour les boucles utiliser cas est généralement lorsque 176 00:08:03,060 --> 00:08:06,230 vous voulez répéter une boucle un nombre discret de temps, 177 00:08:06,230 --> 00:08:08,230 si vous ne pourriez pas connaître le nombre de fois 178 00:08:08,230 --> 00:08:10,040 au moment où le programme est compilé. 179 00:08:10,040 --> 00:08:15,510 >> Ainsi, par exemple, peut-être vous avez un programme où vous inviter l'utilisateur à un certain nombre. 180 00:08:15,510 --> 00:08:17,660 Et ils entrent 100. 181 00:08:17,660 --> 00:08:20,510 Et puis votre boucle for dans ce cas exécuter 100 fois. 182 00:08:20,510 --> 00:08:22,480 Ou peut-être ils entrent 1000 dans votre programme 183 00:08:22,480 --> 00:08:24,570 puis exécutez la boucle 1000 fois. 184 00:08:24,570 --> 00:08:26,987 Il est un certain nombre de fois. 185 00:08:26,987 --> 00:08:28,820 Ils ne sont pas nécessairement savoir ce que ce nombre 186 00:08:28,820 --> 00:08:31,010 est le moment le programme est compilé. 187 00:08:31,010 --> 00:08:35,010 Il est pas comme une boucle while où il pourrait être infinie. 188 00:08:35,010 --> 00:08:37,127 Il est plutôt un certain nombre que vous ne savez pas. 189 00:08:37,127 --> 00:08:39,210 Maintenant, même si je l'ai énoncées tous ces cas d'utilisation, 190 00:08:39,210 --> 00:08:41,501 vous devriez savoir que dans le joli beaucoup chaque circonstance, 191 00:08:41,501 --> 00:08:44,110 vous pouvez échanger tous trois de ces boucles. 192 00:08:44,110 --> 00:08:46,890 Vous pouvez utiliser une boucle où vous autrement utiliser une boucle while. 193 00:08:46,890 --> 00:08:49,860 Vous pouvez utiliser une boucle où vous devriez utiliser une boucle Do While et ainsi de suite. 194 00:08:49,860 --> 00:08:53,680 Il peut être un peu difficile parfois, si généralement il est une bonne pratique 195 00:08:53,680 --> 00:08:55,140 à adhérer à un cas d'utilisation typique. 196 00:08:55,140 --> 00:08:57,599 Utilisez une boucle Do While si vous voulu quelque chose une fois, au moins. 197 00:08:57,599 --> 00:09:00,514 Utilisez une boucle for si vous voulez faire quelque chose d'un nombre spécifique de fois. 198 00:09:00,514 --> 00:09:03,730 Après tout, qui est pourquoi il ya trois différents types de boucles. 199 00:09:03,730 --> 00:09:06,172 >> Ainsi, ils peuvent être utilisés dans le bon contexte. 200 00:09:06,172 --> 00:09:07,880 Mais vous pouvez interchanger eux si vous voulez. 201 00:09:07,880 --> 00:09:10,790 Si vous vous sentez à l'aise avec les boucles while et vous voulez toujours utiliser des boucles while. 202 00:09:10,790 --> 00:09:12,623 Il est quelque chose que vous pouvez le faire, mais il 203 00:09:12,623 --> 00:09:15,590 pourrait être un peu syntaxiquement délicat, où une boucle pour 204 00:09:15,590 --> 00:09:17,850 serait beaucoup plus simple. 205 00:09:17,850 --> 00:09:21,100 >> Mon nom est Doug Lloyd et cela est CS50. 206 00:09:21,100 --> 00:09:22,688