1 00:00:00,000 --> 00:00:05,410 2 00:00:05,410 --> 00:00:07,640 >> DOUG LLOYD: Baiklah, jadi mari kita bercakap tentang gelung. 3 00:00:07,640 --> 00:00:10,015 Jadi gelung adalah jenis sejuk kerana ia membolehkan program anda 4 00:00:10,015 --> 00:00:12,050 untuk melaksanakan baris kod berulang-ulang. 5 00:00:12,050 --> 00:00:15,600 Berkali-kali, tanpa perlu menyalin dan paste atau sebaliknya mengulangi mereka. 6 00:00:15,600 --> 00:00:17,630 Terdapat tiga utama jenis gelung anda akan melihat. 7 00:00:17,630 --> 00:00:21,010 Anda mungkin akan mempunyai kesempatan untuk menggunakan masing-masing sebagai anda kemajuan melalui CS50. 8 00:00:21,010 --> 00:00:22,940 Sebahagian daripada gelung ini cukup biasa kepada anda dari awal, 9 00:00:22,940 --> 00:00:25,814 jadi sekali lagi, seperti yang kita lakukan dengan conditional, kami akan meletakkan mereka sebelah menyebelah 10 00:00:25,814 --> 00:00:28,930 jika ada analogi kita boleh menarik. 11 00:00:28,930 --> 00:00:33,600 >> Pertama adalah selama-lamanya dari Awal, yang membandingkan untuk sementara (benar). 12 00:00:33,600 --> 00:00:35,390 Ini adalah apa yang kita panggil gelung tak terhingga. 13 00:00:35,390 --> 00:00:38,560 Baris kod antara kerinting kawat gigi, sama seperti kepingan teka-teki 14 00:00:38,560 --> 00:00:41,190 yang patut di dalam C untuk selama-lamanya menghalang, 15 00:00:41,190 --> 00:00:45,290 akan melaksanakan berulang kali dari atas ke bawah, berkali-kali, 16 00:00:45,290 --> 00:00:46,085 selama-lamanya. 17 00:00:46,085 --> 00:00:48,710 Lagipun, jika anda masih ingat kami perbincangan ungkapan Boolean, 18 00:00:48,710 --> 00:00:51,060 benar selalunya benar. 19 00:00:51,060 --> 00:00:53,250 Jadi, jika kita lakukan sesuatu yang begitu lama yang benar 20 00:00:53,250 --> 00:00:58,227 adalah true-- ia seolah-olah satu silly-- sedikit benar selalunya benar, maka ia akan sentiasa berjalan. 21 00:00:58,227 --> 00:01:00,060 Ia akan berjalan selama- selama-lamanya sehingga kita 22 00:01:00,060 --> 00:01:02,900 mencari jalan untuk keluar daripada dengan kenyataan rehat, yang sekali lagi, 23 00:01:02,900 --> 00:01:06,350 kita lihat sebentar lalu kami bercakap tentang suis. 24 00:01:06,350 --> 00:01:08,725 >> Atau jika tidak, hanya membunuh kami Program yang secara kebetulan, 25 00:01:08,725 --> 00:01:11,110 jika anda pernah mendapati diri anda dalam Keadaan dengan gelung tak terhingga 26 00:01:11,110 --> 00:01:13,484 dan anda tidak tahu bagaimana untuk menghentikan program anda berjalan. 27 00:01:13,484 --> 00:01:16,527 Hanya tekan kawalan dan C dan yang akan membunuh program anda untuk anda. 28 00:01:16,527 --> 00:01:18,360 Tetapi ini, sekali lagi, dipanggil gelung tak terhingga. 29 00:01:18,360 --> 00:01:19,818 Ia adalah satu gelung yang akan berlangsung selama-lamanya. 30 00:01:19,818 --> 00:01:22,570 31 00:01:22,570 --> 00:01:25,610 Sekarang, manakala gelung tidak selalu tak terhingga, kerana juga 32 00:01:25,610 --> 00:01:27,880 kita boleh menggantikan Boolean ungkapan dengan sesuatu 33 00:01:27,880 --> 00:01:29,867 sedikit lebih berguna daripada hanya benar. 34 00:01:29,867 --> 00:01:30,950 Jadi di sini adalah contoh yang lain. 35 00:01:30,950 --> 00:01:34,600 Walaupun dan beberapa Boolean bersuara dan penyokong gigi kemudian kerinting. 36 00:01:34,600 --> 00:01:38,310 Yang cukup banyak seakan- mengulangi sehingga, dari awal. 37 00:01:38,310 --> 00:01:40,700 Walaupun dalam kedua, saya akan menjelaskan perbezaan. 38 00:01:40,700 --> 00:01:44,310 >> Jadi, dalam C, jika ungkapan Boolean di dalam gelung sementara 39 00:01:44,310 --> 00:01:47,980 menilai kepada benar, garis kod antara pendakap kerinting 40 00:01:47,980 --> 00:01:51,900 akan melaksanakan berulang kali berulang-ulang dan lebih sehingga ungkapan Boolean 41 00:01:51,900 --> 00:01:55,174 menilai kepada palsu. 42 00:01:55,174 --> 00:01:57,340 Jadi, sebagai contoh, anda mungkin mempunyai beberapa jenis kaunter. 43 00:01:57,340 --> 00:02:01,440 Jadi katakan anda pada awal gelung ini mengatakan int x sama sifar. 44 00:02:01,440 --> 00:02:06,370 Walaupun x kurang daripada 100, adakah pasangan perkara di dalam bahawa pendakap kerinting, 45 00:02:06,370 --> 00:02:10,570 maka pada akhir gelung anda, anda mengatakan x plus plus, anda menokok x. 46 00:02:10,570 --> 00:02:13,360 Akhirnya x akan mendapatkan 100 dan anda akan 47 00:02:13,360 --> 00:02:15,760 berhenti kerana keadaan x kurang daripada 100 48 00:02:15,760 --> 00:02:19,416 tidak lagi benar kerana segera yang x sama dengan 100. 49 00:02:19,416 --> 00:02:21,820 100 adalah tidak kurang daripada 100. 50 00:02:21,820 --> 00:02:25,870 >> Sekarang agak mengelirukan, tingkah laku blok calar akan bertukar. 51 00:02:25,870 --> 00:02:29,110 Jadi berhati-hati jika ini adalah kemasukan pertama anda ke dalam menggunakan gelung. 52 00:02:29,110 --> 00:02:33,630 Pada asasnya, ulangan sehingga blok dalam Scratch 53 00:02:33,630 --> 00:02:35,970 akan mengulangi sesuatu berkali-kali, 54 00:02:35,970 --> 00:02:40,460 sehingga ungkapan, Boolean ungkapan dalam heksagon adalah benar. 55 00:02:40,460 --> 00:02:43,860 Jadi ia akan terus melakukan sehingga ia adalah benar. 56 00:02:43,860 --> 00:02:48,881 Sementara itu, gelung while akan terus melakukannya sehingga ia adalah palsu. 57 00:02:48,881 --> 00:02:51,630 Jadi mereka agak sama, tetapi ada bahawa perbezaan sedikit hanya 58 00:02:51,630 --> 00:02:55,140 berhati-hati untuk terutamanya kerana anda membuat kemasukan pertama anda dari peralihan 59 00:02:55,140 --> 00:02:58,149 denganScratch ke dalam c. 60 00:02:58,149 --> 00:03:00,190 Jenis yang seterusnya gelung sebenarnya cukup sama. 61 00:03:00,190 --> 00:03:02,860 Ia dipanggil do manakala gelung. 62 00:03:02,860 --> 00:03:07,060 Gelung ini akan melaksanakan semua garis kod antara pendakap kerinting sekali, 63 00:03:07,060 --> 00:03:09,530 dan kemudian ia akan menyemak ungkapan Boolean. 64 00:03:09,530 --> 00:03:11,700 Jika ungkapan Boolean menilai kepada benar, 65 00:03:11,700 --> 00:03:14,340 ia akan kembali dan mengulangi proses yang berulang-ulang 66 00:03:14,340 --> 00:03:17,690 dan lebih sehingga Boolean ungkapan menilai kepada palsu. 67 00:03:17,690 --> 00:03:23,370 Jadi gelung ini, tidak seperti gelung sementara, adalah dijamin menjalankan sekurang-kurangnya satu masa. 68 00:03:23,370 --> 00:03:26,080 Ini boleh agak berguna. 69 00:03:26,080 --> 00:03:28,011 >> Akhir sekali, kita mempunyai untuk gelung. 70 00:03:28,011 --> 00:03:30,010 Untuk gelung adalah jenis sintaksis tidak menarik 71 00:03:30,010 --> 00:03:32,330 dan ada banyak berlaku di sini, maka, dengan saya 72 00:03:32,330 --> 00:03:34,640 seperti yang kita cuba dan memecahkan serpihan ini selain. 73 00:03:34,640 --> 00:03:36,810 Secara umumnya, kes penggunaan daripada untuk gelung adalah anda 74 00:03:36,810 --> 00:03:40,136 mahu mengulangi sesuatu yang bilangan tertentu masa. 75 00:03:40,136 --> 00:03:42,010 Dalam contoh ini di sini, Saya mempunyai blok ulangan 76 00:03:42,010 --> 00:03:44,010 dari awal, iaitu seakan-akan untuk gelung 77 00:03:44,010 --> 00:03:47,340 dalam C, mengulangi sesuatu yang 10 kali. 78 00:03:47,340 --> 00:03:49,250 Dan untuk gelung pada kiri sana, yang 79 00:03:49,250 --> 00:03:51,410 adalah gelung empat yang akan melakukan perkara yang sama. 80 00:03:51,410 --> 00:03:52,570 Ini akan pergi 10 kali. 81 00:03:52,570 --> 00:03:56,720 Mengira dari sifar, kita kenaikan setiap laluan gelung. 82 00:03:56,720 --> 00:03:59,220 Dan kita terus melakukan itu sehingga i adalah kurang daripada 10. 83 00:03:59,220 --> 00:04:00,134 >> Jadi apa yang berlaku? 84 00:04:00,134 --> 00:04:01,550 Ada banyak keseluruhan kod di sana. 85 00:04:01,550 --> 00:04:03,424 Mari kita memecahkan ia ke apa yang berlaku langkah 86 00:04:03,424 --> 00:04:05,684 demi langkah seperti yang kita menebuknya untuk gelung. 87 00:04:05,684 --> 00:04:08,350 Perkara pertama yang berlaku adalah pembolehubah kaunter adalah pusat. 88 00:04:08,350 --> 00:04:11,970 Segala-galanya di sebelah kiri yang pertama koma bertitik dalam kurungan 89 00:04:11,970 --> 00:04:12,970 dilaksanakan. 90 00:04:12,970 --> 00:04:15,180 Dalam kes ini, kami berkata int i sama dengan 0. 91 00:04:15,180 --> 00:04:18,709 Mengisytiharkan pembolehubah baru yang dikenali sebagai i, pembolehubah ialah integer jenis 92 00:04:18,709 --> 00:04:22,570 dan kita katakan nilai dalam pembolehubah yang akan menjadi sifar. 93 00:04:22,570 --> 00:04:25,480 >> Perkara kedua yang kita lakukan adalah kita kemudian segera menilai 94 00:04:25,480 --> 00:04:26,750 ungkapan Boolean. 95 00:04:26,750 --> 00:04:30,100 Ungkapan Boolean yang ada di tengah-tengah dua koma bertitik. 96 00:04:30,100 --> 00:04:31,360 Saya adalah kurang daripada 10. 97 00:04:31,360 --> 00:04:32,410 Itu betul di sini, bukan? 98 00:04:32,410 --> 00:04:36,030 Kami hanya berkata i adalah sama dengan sifar, dan sebagainya 0 adalah kurang daripada 10, 99 00:04:36,030 --> 00:04:38,040 dan sebagainya syarat adalah benar dan kami akan kini 100 00:04:38,040 --> 00:04:40,640 meneruskan untuk melaksanakan badan gelung. 101 00:04:40,640 --> 00:04:41,480 Jika ia adalah palsu. 102 00:04:41,480 --> 00:04:46,380 Jika, sebagai contoh, saya berkata daripada i sama dengan 0 di sana saya berkata i sama 15, 103 00:04:46,380 --> 00:04:47,820 int i sama 15. 104 00:04:47,820 --> 00:04:51,450 Well 15 adalah tidak kurang daripada 10, jadi kami tidak akan masuk ke dalam badan gelung 105 00:04:51,450 --> 00:04:55,450 kerana ungkapan Boolean ada akan menilai sebagai palsu. 106 00:04:55,450 --> 00:04:59,060 >> Selepas kita layak dari atas ke bawah, kita temui bahawa menutup kerinting, 107 00:04:59,060 --> 00:05:00,830 satu perkara yang ketiga berlaku. 108 00:05:00,830 --> 00:05:03,840 Pembolehubah kaunter adalah incremented, atau lebih tepat, garis 109 00:05:03,840 --> 00:05:07,790 daripada kod kenyataan selepas koma bertitik kedua bahagian dalam 110 00:05:07,790 --> 00:05:10,500 untuk gelung kurungan dilaksanakan. 111 00:05:10,500 --> 00:05:13,250 Oleh itu, kita memulakan dengan berkata int i sama dengan 0. 112 00:05:13,250 --> 00:05:15,770 Kemudian kami memeriksa sama ada atau tidak ungkapan Boolean adalah benar. 113 00:05:15,770 --> 00:05:17,469 0 adalah kurang daripada, 10 supaya ia benar. 114 00:05:17,469 --> 00:05:19,510 Jadi, kita akan meneruskan ke dalam badan gelung. 115 00:05:19,510 --> 00:05:22,676 Perkara yang akan berlaku di dalam gelung, dan apabila kita menghadapi bahawa menutup kerinting 116 00:05:22,676 --> 00:05:25,660 menyokong, perkara yang akan datang kita lakukan adalah, i plus, plus. 117 00:05:25,660 --> 00:05:28,860 Saya adalah sifar sekarang saya adalah satu. 118 00:05:28,860 --> 00:05:33,100 Kemudian, kita sekali lagi menyemak nilai ungkapan Boolean di tengah-tengah. 119 00:05:33,100 --> 00:05:34,900 Satu adalah kurang daripada 10. 120 00:05:34,900 --> 00:05:38,325 Oleh itu, kita akan pergi melalui ini memproses lagi dan lagi. 121 00:05:38,325 --> 00:05:40,590 Kita akan mendapat tutup kerinting lagi. 122 00:05:40,590 --> 00:05:44,090 Kami akan kenaikan i dari 1-2 dan 2-3. 123 00:05:44,090 --> 00:05:48,290 Dan sebagainya dan sebagainya dan sebagainya, sehingga akhirnya nilai i yang menjadi 10. 124 00:05:48,290 --> 00:05:49,950 Adalah 10 kurang daripada 10? 125 00:05:49,950 --> 00:05:51,200 No. 126 00:05:51,200 --> 00:05:53,800 Mengira dari 0, kami telah pergi melalui 10 lelaran gelung. 127 00:05:53,800 --> 00:05:57,204 Kami telah berulang-ulang 10 kali, hanya seperti yang kita lakukan di dalam blok calar itu. 128 00:05:57,204 --> 00:05:59,370 Dan supaya pada dasarnya proses untuk gelung empat. 129 00:05:59,370 --> 00:06:01,630 >> Sekarang mengambil dari kod sebenar dan meletakkannya 130 00:06:01,630 --> 00:06:05,120 hanya dalam beberapa kenyataan umum asas. 131 00:06:05,120 --> 00:06:06,550 Berikut adalah apa yang berlaku. 132 00:06:06,550 --> 00:06:09,290 Semua kenyataan di mula dilaksanakan pertama. 133 00:06:09,290 --> 00:06:11,260 Anda mungkin mempunyai lebih daripada satu. 134 00:06:11,260 --> 00:06:13,440 Kemudian, ungkapan Boolean ditandakan. 135 00:06:13,440 --> 00:06:17,850 Jika ungkapan menilai kepada benar, melaksanakan badan gelung satu masa. 136 00:06:17,850 --> 00:06:21,060 Jika ungkapan menilai kepada palsu, kami sudah selesai. 137 00:06:21,060 --> 00:06:23,040 Kami tidak melaksanakan badan gelung sama sekali. 138 00:06:23,040 --> 00:06:25,530 Selepas kami telah dilaksanakan yang badan gelung satu masa, 139 00:06:25,530 --> 00:06:29,487 maka kita yang berlaku sesuai dengan sebahagian kenaikan di sana. 140 00:06:29,487 --> 00:06:31,820 Yang biasanya akan menjadi sesuatu seperti i plus, plus 141 00:06:31,820 --> 00:06:34,510 atau sesuatu seperti itu, yang mengubah pembolehubah kaunter. 142 00:06:34,510 --> 00:06:37,390 Kemudian, selepas kita kenaikan, kita menyemak ungkapan lagi 143 00:06:37,390 --> 00:06:41,120 dan mengulangi langkah-langkah berulang-ulang dan lebih sehingga ungkapan adalah 144 00:06:41,120 --> 00:06:42,890 tidak lagi benar. 145 00:06:42,890 --> 00:06:44,469 >> Jadi apakah kes-kes penggunaan untuk gelung? 146 00:06:44,469 --> 00:06:46,760 Gunakan anda menggunakan gelung sementara apabila anda mahu gelung untuk mengulangi 147 00:06:46,760 --> 00:06:51,200 nombor yang tidak diketahui kali, tetapi ia mungkin mungkin tidak menjalankan semua. 148 00:06:51,200 --> 00:06:53,940 Satu contoh yang benar-benar biasa manakala menggelung digunakan 149 00:06:53,940 --> 00:06:56,480 adalah untuk menjalankan aliran kawalan untuk permainan. 150 00:06:56,480 --> 00:06:59,040 Anda mungkin tidak tahu berapa lama pengguna akan bermain, 151 00:06:59,040 --> 00:07:01,440 tetapi anda hendak simpan melakukan perkara yang sama. 152 00:07:01,440 --> 00:07:04,970 Mengemaskini kedudukan sprites pelbagai di papan. 153 00:07:04,970 --> 00:07:07,490 Anda mahu untuk menjaga perkara-perkara bergerak pada setiap masa, 154 00:07:07,490 --> 00:07:09,110 tetapi anda tidak tahu bila pengguna akan berhenti bermain 155 00:07:09,110 --> 00:07:10,450 atau apabila mereka akan kehabisan nyawa. 156 00:07:10,450 --> 00:07:12,741 Jadi gelung sementara adalah benar-benar baik untuk sesuatu seperti itu. 157 00:07:12,741 --> 00:07:14,130 Itulah kes penggunaan yang baik. 158 00:07:14,130 --> 00:07:16,230 >> Untuk lakukan semasa gelung, ia agak sama. 159 00:07:16,230 --> 00:07:19,746 Anda mahu gelung mengulangi yang tidak diketahui beberapa kali, tetapi sekurang-kurangnya sekali. 160 00:07:19,746 --> 00:07:22,370 Anda mungkin menggunakan ini untuk permainan juga, tetapi kes penggunaan biasa benar-benar 161 00:07:22,370 --> 00:07:24,420 adalah mendorong pengguna untuk input. 162 00:07:24,420 --> 00:07:28,609 Secara umumnya, anda mungkin berkata sesuatu seperti, berilah integer positif, 163 00:07:28,609 --> 00:07:30,650 dan anda mungkin meletakkan bahawa dalam sebuah do manakala gelung. 164 00:07:30,650 --> 00:07:33,900 Jadi ia akan sentiasa bertanya kepada mereka di kurangnya sekali bagi integer positif. 165 00:07:33,900 --> 00:07:36,850 Jika mereka memberi anda integer positif, anda mungkin keluar daripada gelung. 166 00:07:36,850 --> 00:07:37,599 Anda mungkin perlu dilakukan. 167 00:07:37,599 --> 00:07:39,900 Ungkapan Boolean dalam manakala tidak mungkin palsu. 168 00:07:39,900 --> 00:07:41,137 >> Dan anda tidak akan bertanya kepada mereka lagi. 169 00:07:41,137 --> 00:07:44,470 Jika mereka memberi anda nombor negatif di mana mereka menaip beberapa perkataan atau sesuatu yang 170 00:07:44,470 --> 00:07:46,630 tidak benar-benar berguna untuk anda, anda mungkin menggunakan 171 00:07:46,630 --> 00:07:49,770 jangan manakala gelung untuk kembali dan melakukan lagi dan lagi dan lagi. 172 00:07:49,770 --> 00:07:52,410 Anda pasti ingin bertanya mereka memberi anda nombor sekali, 173 00:07:52,410 --> 00:07:56,350 tetapi anda tidak tahu berapa kali selepas itu mereka mungkin perosak. 174 00:07:56,350 --> 00:08:00,540 Dan sebagainya lakukan semasa ia adalah satu penggunaan yang besar kes untuk mendorong pengguna untuk input. 175 00:08:00,540 --> 00:08:03,060 Dan untuk gelung menggunakan kes biasanya adalah apabila 176 00:08:03,060 --> 00:08:06,230 anda mahu mengulangi gelung beberapa diskret kali, 177 00:08:06,230 --> 00:08:08,230 walaupun anda tidak mungkin tahu berapa kali 178 00:08:08,230 --> 00:08:10,040 masa ini program ini disusun. 179 00:08:10,040 --> 00:08:15,510 >> Jadi, sebagai contoh, mungkin anda mempunyai program di mana anda meminta pengguna untuk nombor. 180 00:08:15,510 --> 00:08:17,660 Dan mereka masuk 100. 181 00:08:17,660 --> 00:08:20,510 Dan kemudian anda untuk gelung akan dalam kes yang berjalan 100 kali. 182 00:08:20,510 --> 00:08:22,480 Atau mungkin mereka masuk 1000 dalam program anda 183 00:08:22,480 --> 00:08:24,570 dan kemudian berjalan gelung 1,000 kali. 184 00:08:24,570 --> 00:08:26,987 Ia adalah satu bilangan tertentu masa. 185 00:08:26,987 --> 00:08:28,820 Mereka tidak semestinya tahu apa nombor itu 186 00:08:28,820 --> 00:08:31,010 adalah program masa ini disusun. 187 00:08:31,010 --> 00:08:35,010 Ia tidak seperti gelung sementara di mana ia boleh menjadi tak terhingga. 188 00:08:35,010 --> 00:08:37,127 Ia agak sebilangan bahawa anda hanya tidak tahu. 189 00:08:37,127 --> 00:08:39,210 Sekarang walaupun saya menggariskan semua kes-kes ini digunakan, 190 00:08:39,210 --> 00:08:41,501 anda perlu tahu bahawa dalam cantik banyak setiap keadaan, 191 00:08:41,501 --> 00:08:44,110 anda boleh bertukar ganti semua tiga gelung ini. 192 00:08:44,110 --> 00:08:46,890 Anda boleh menggunakan untuk gelung di mana anda jika tidak akan menggunakan gelung sementara. 193 00:08:46,890 --> 00:08:49,860 Anda boleh menggunakan untuk gelung di mana sahaja anda akan menggunakan do manakala gelung dan sebagainya. 194 00:08:49,860 --> 00:08:53,680 Ia boleh menjadi sedikit rumit kadang-kadang, jadi secara amnya ia adalah amalan yang baik 195 00:08:53,680 --> 00:08:55,140 mematuhi kes penggunaan biasa. 196 00:08:55,140 --> 00:08:57,599 Gunakan lakukan semasa gelung jika anda mahu sesuatu sekali, sekurang-kurangnya. 197 00:08:57,599 --> 00:09:00,514 Gunakan untuk gelung jika anda mahu lakukan sesuatu bilangan tertentu masa. 198 00:09:00,514 --> 00:09:03,730 Lagipun, itulah sebabnya terdapat tiga jenis gelung. 199 00:09:03,730 --> 00:09:06,172 >> Jadi mereka boleh digunakan dalam konteks yang betul. 200 00:09:06,172 --> 00:09:07,880 Tetapi anda boleh bertukar ganti mereka jika anda mahu. 201 00:09:07,880 --> 00:09:10,790 Jika anda berasa selesa dengan gelung semasa dan anda sentiasa mahu untuk digunakan semasa gelung. 202 00:09:10,790 --> 00:09:12,623 Ia adalah sesuatu yang yang boleh anda lakukan, walaupun ia 203 00:09:12,623 --> 00:09:15,590 mungkin sintaksis sedikit rumit, di mana untuk gelung 204 00:09:15,590 --> 00:09:17,850 akan menjadi lebih banyak mudah. 205 00:09:17,850 --> 00:09:21,100 >> Nama saya Doug Lloyd dan ini adalah CS50. 206 00:09:21,100 --> 00:09:22,688