1 00:00:00,000 --> 00:00:05,410 2 00:00:05,410 --> 00:00:07,640 >> Doug LLOYD: Baiklah, jadi mari kita bicara tentang loop. 3 00:00:07,640 --> 00:00:10,015 Jadi loop adalah jenis keren karena mereka memungkinkan program Anda 4 00:00:10,015 --> 00:00:12,050 untuk mengeksekusi baris kode berulang-ulang. 5 00:00:12,050 --> 00:00:15,600 Berulang kali, tanpa harus menyalin dan paste atau mengulanginya. 6 00:00:15,600 --> 00:00:17,630 Ada tiga besar jenis loop Anda akan melihat. 7 00:00:17,630 --> 00:00:21,010 Anda mungkin akan memiliki kesempatan untuk menggunakan masing-masing karena Anda maju melalui CS50. 8 00:00:21,010 --> 00:00:22,940 Beberapa loop ini cukup akrab bagi Anda dari Scratch, 9 00:00:22,940 --> 00:00:25,814 Jadi sekali lagi, seperti yang kita lakukan dengan conditional, kami akan menempatkan mereka berdampingan 10 00:00:25,814 --> 00:00:28,930 jika ada analogi kita dapat menarik. 11 00:00:28,930 --> 00:00:33,600 >> Pertama adalah selamanya dari Scratch, yang membandingkan untuk sementara (benar). 12 00:00:33,600 --> 00:00:35,390 Ini adalah apa yang kita sebut loop tak terbatas. 13 00:00:35,390 --> 00:00:38,560 Baris kode antara keriting yang kawat gigi, seperti potongan puzzle 14 00:00:38,560 --> 00:00:41,190 yang cocok di dalam C dari selamanya memblokir, 15 00:00:41,190 --> 00:00:45,290 akan mengeksekusi berulang kali dari atas ke bawah, berulang-ulang, 16 00:00:45,290 --> 00:00:46,085 selamanya. 17 00:00:46,085 --> 00:00:48,710 Setelah semua, jika Anda ingat kami pembahasan ekspresi Boolean, 18 00:00:48,710 --> 00:00:51,060 benar selalu benar. 19 00:00:51,060 --> 00:00:53,250 Jadi jika kita melakukan sesuatu yang begitu lama sebagai benar 20 00:00:53,250 --> 00:00:58,227 adalah true-- tampaknya silly-- sedikit yang benar selalu benar, sehingga akan selalu dijalankan. 21 00:00:58,227 --> 00:01:00,060 Ini akan menjalankan selamanya dan lamanya sampai kita 22 00:01:00,060 --> 00:01:02,900 menemukan cara untuk keluar dari itu dengan pernyataan break, yang lagi-lagi, 23 00:01:02,900 --> 00:01:06,350 kami melihat beberapa saat yang lalu kita berbicara tentang switch. 24 00:01:06,350 --> 00:01:08,725 >> Atau hanya membunuh kami Program, yang kebetulan, 25 00:01:08,725 --> 00:01:11,110 jika Anda pernah menemukan diri Anda dalam situasi dengan loop tak terbatas 26 00:01:11,110 --> 00:01:13,484 dan Anda tidak tahu bagaimana untuk menghentikan program dari berjalan. 27 00:01:13,484 --> 00:01:16,527 Tekan saja kontrol dan C dan yang akan membunuh program Anda untuk Anda. 28 00:01:16,527 --> 00:01:18,360 Tapi ini, sekali lagi, adalah disebut loop tak terbatas. 29 00:01:18,360 --> 00:01:19,818 Ini adalah sebuah loop yang akan berjalan selamanya. 30 00:01:19,818 --> 00:01:22,570 31 00:01:22,570 --> 00:01:25,610 Sekarang, sementara loop tidak selalu tak terbatas, karena juga 32 00:01:25,610 --> 00:01:27,880 kita dapat mengganti Boolean yang ekspresi 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, inilah contoh lain. 35 00:01:30,950 --> 00:01:34,600 Sementara beberapa Boolean dan ekspresi dan kawat gigi kemudian keriting. 36 00:01:34,600 --> 00:01:38,310 Itu cukup banyak analog mengulangi sampai, dari awal. 37 00:01:38,310 --> 00:01:40,700 Meskipun dalam satu detik, aku akan menjelaskan perbedaan. 38 00:01:40,700 --> 00:01:44,310 >> Jadi dalam C, jika ekspresi Boolean dalam loop sementara 39 00:01:44,310 --> 00:01:47,980 bernilai true, garis Kode antara kurung kurawal 40 00:01:47,980 --> 00:01:51,900 akan mengeksekusi berulang kali berulang dan lebih sampai ekspresi Boolean 41 00:01:51,900 --> 00:01:55,174 false. 42 00:01:55,174 --> 00:01:57,340 Jadi misalnya, Anda mungkin memiliki semacam counter. 43 00:01:57,340 --> 00:02:01,440 Jadi mengatakan Anda di awal lingkaran ini mengatakan int x sama dengan nol. 44 00:02:01,440 --> 00:02:06,370 Sementara x kurang dari 100, lakukan beberapa hal dalam yang kurung kurawal, 45 00:02:06,370 --> 00:02:10,570 kemudian di akhir loop Anda, Anda mengatakan x plus plus, Anda incrementing 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 karena kondisi x kurang dari 100 48 00:02:15,760 --> 00:02:19,416 tidak akan lagi menjadi kenyataan sebagai Begitu x adalah sama dengan 100. 49 00:02:19,416 --> 00:02:21,820 100 tidak kurang dari 100. 50 00:02:21,820 --> 00:02:25,870 >> Sekarang agak membingungkan, perilaku dari blok awal dibalik. 51 00:02:25,870 --> 00:02:29,110 Jadi benar-benar hati-hati jika ini perampokan pertama Anda ke dalam menggunakan loop. 52 00:02:29,110 --> 00:02:33,630 Pada dasarnya, ulangi sampai blok di Scratch 53 00:02:33,630 --> 00:02:35,970 akan mengulangi sesuatu berulang-ulang, 54 00:02:35,970 --> 00:02:40,460 sampai ekspresi, Boolean yang ekspresi dalam segi enam yang benar. 55 00:02:40,460 --> 00:02:43,860 Sehingga akan terus melakukan itu sampai benar. 56 00:02:43,860 --> 00:02:48,881 Sementara itu, sementara loop akan terus melakukannya sampai itu adalah palsu. 57 00:02:48,881 --> 00:02:51,630 Jadi mereka sangat mirip, tetapi ada yang perbedaan kecil hanya 58 00:02:51,630 --> 00:02:55,140 berhati-hati terutama ketika Anda membuat perampokan pertama Anda dari transisi 59 00:02:55,140 --> 00:02:58,149 untuk Gores menjadi c. 60 00:02:58,149 --> 00:03:00,190 Jenis berikutnya loop sebenarnya cukup mirip. 61 00:03:00,190 --> 00:03:02,860 Ini disebut do while. 62 00:03:02,860 --> 00:03:07,060 Lingkaran ini akan menjalankan semua lini kode antara kurung kurawal sekali, 63 00:03:07,060 --> 00:03:09,530 dan kemudian akan memeriksa ekspresi Boolean. 64 00:03:09,530 --> 00:03:11,700 Jika ekspresi Boolean bernilai true, 65 00:03:11,700 --> 00:03:14,340 itu akan kembali dan ulangi bahwa proses berulang 66 00:03:14,340 --> 00:03:17,690 -ulang sampai Boolean yang ekspresi false. 67 00:03:17,690 --> 00:03:23,370 Jadi lingkaran ini, tidak seperti loop sementara, adalah dijamin untuk menjalankan setidaknya satu kali. 68 00:03:23,370 --> 00:03:26,080 Ini bisa sangat berguna. 69 00:03:26,080 --> 00:03:28,011 >> Terakhir, kita memiliki untuk loop. 70 00:03:28,011 --> 00:03:30,010 Untuk loop adalah jenis sintaksis menarik 71 00:03:30,010 --> 00:03:32,330 dan ada banyak hal yang terjadi di sini, jadi beruang dengan saya 72 00:03:32,330 --> 00:03:34,640 seperti yang kita mencoba dan memecahkan potongan-potongan terpisah. 73 00:03:34,640 --> 00:03:36,810 Umumnya, kasus penggunaan dari untuk loop adalah Anda 74 00:03:36,810 --> 00:03:40,136 ingin mengulang sesuatu yang jumlah tertentu kali. 75 00:03:40,136 --> 00:03:42,010 Dalam contoh ini di sini, Saya memiliki blok ulangi 76 00:03:42,010 --> 00:03:44,010 dari Scratch, yang analog dengan untuk loop 77 00:03:44,010 --> 00:03:47,340 di C, mengulangi sesuatu 10 kali. 78 00:03:47,340 --> 00:03:49,250 Dan untuk loop pada kiri di sana, yang 79 00:03:49,250 --> 00:03:51,410 adalah empat loop yang akan melakukan hal 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 Menghitung dari nol, kami kenaikan setiap lulus dari loop. 82 00:03:56,720 --> 00:03:59,220 Dan kami terus melakukan itu sampai saya kurang dari 10. 83 00:03:59,220 --> 00:04:00,134 >> Jadi apa yang terjadi? 84 00:04:00,134 --> 00:04:01,550 Ada banyak seluruh kode ada. 85 00:04:01,550 --> 00:04:03,424 Mari kita jatuhkan itu untuk apa yang terjadi langkah 86 00:04:03,424 --> 00:04:05,684 demi langkah seperti yang kita menggali melalui untuk loop. 87 00:04:05,684 --> 00:04:08,350 Hal pertama yang terjadi adalah variabel counter pusat. 88 00:04:08,350 --> 00:04:11,970 Semuanya di sebelah kiri yang pertama koma di dalam kurung 89 00:04:11,970 --> 00:04:12,970 dieksekusi. 90 00:04:12,970 --> 00:04:15,180 Dalam hal ini, kita mengatakan int i sama dengan 0. 91 00:04:15,180 --> 00:04:18,709 Mendeklarasikan variabel baru yang disebut i, bahwa variabel adalah tipe integer 92 00:04:18,709 --> 00:04:22,570 dan kita mengatakan nilai dalam variabel yang akan menjadi nol. 93 00:04:22,570 --> 00:04:25,480 >> Hal kedua yang kita lakukan adalah kita kemudian segera mengevaluasi 94 00:04:25,480 --> 00:04:26,750 ekspresi Boolean. 95 00:04:26,750 --> 00:04:30,100 Ekspresi Boolean adalah dalam tengah dua titik koma. 96 00:04:30,100 --> 00:04:31,360 Saya kurang dari 10. 97 00:04:31,360 --> 00:04:32,410 Itu benar di sini, kan? 98 00:04:32,410 --> 00:04:36,030 Kami hanya mengatakan saya adalah sama dengan nol, dan 0 adalah kurang dari 10, 99 00:04:36,030 --> 00:04:38,040 dan kondisi yang adalah benar dan kami sekarang akan 100 00:04:38,040 --> 00:04:40,640 melanjutkan untuk mengeksekusi tubuh loop. 101 00:04:40,640 --> 00:04:41,480 Jika itu palsu. 102 00:04:41,480 --> 00:04:46,380 Jika, misalnya, saya mengatakan bukan i sama dengan 0 sana saya mengatakan saya sama dengan 15, 103 00:04:46,380 --> 00:04:47,820 int i sama dengan 15. 104 00:04:47,820 --> 00:04:51,450 Nah 15 tidak kurang dari 10, jadi kami tidak akan pernah masuk ke dalam tubuh loop 105 00:04:51,450 --> 00:04:55,450 karena ekspresi Boolean ada akan mengevaluasi palsu. 106 00:04:55,450 --> 00:04:59,060 >> Setelah kami melewati dari atas ke bawah, kita menemukan bahwa menutup brace keriting, 107 00:04:59,060 --> 00:05:00,830 hal ketiga terjadi. 108 00:05:00,830 --> 00:05:03,840 Variabel counter bertambah, atau lebih tepatnya, garis 109 00:05:03,840 --> 00:05:07,790 kode dari pernyataan setelah koma kedua dalam dari 110 00:05:07,790 --> 00:05:10,500 untuk loop kurung dijalankan. 111 00:05:10,500 --> 00:05:13,250 Jadi kami memulai dengan mengatakan int i sama dengan 0. 112 00:05:13,250 --> 00:05:15,770 Kemudian kita cek apakah atau tidak ekspresi Boolean benar. 113 00:05:15,770 --> 00:05:17,469 0 adalah kurang dari, 10 jadi itu benar. 114 00:05:17,469 --> 00:05:19,510 Jadi kita akan melanjutkan ke dalam tubuh loop. 115 00:05:19,510 --> 00:05:22,676 Hal yang akan terjadi di dalam lingkaran, dan ketika kita menghadapi yang menutup keriting 116 00:05:22,676 --> 00:05:25,660 brace, hal berikutnya yang kita lakukan adalah kita katakan saya ditambah, plus. 117 00:05:25,660 --> 00:05:28,860 Saya nol sekarang saya adalah salah satu. 118 00:05:28,860 --> 00:05:33,100 Kemudian, kita kembali memeriksa nilai ekspresi Boolean di tengah. 119 00:05:33,100 --> 00:05:34,900 Salah satunya adalah kurang dari 10. 120 00:05:34,900 --> 00:05:38,325 Jadi kita akan pergi melalui ini memproses lagi dan lagi. 121 00:05:38,325 --> 00:05:40,590 Kita akan sampai ke penutupan penjepit keriting 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 seterusnya dan seterusnya dan seterusnya, sampai akhirnya i nilai menjadi 10. 124 00:05:48,290 --> 00:05:49,950 Adalah 10 kurang dari 10? 125 00:05:49,950 --> 00:05:51,200 Tidak. 126 00:05:51,200 --> 00:05:53,800 Menghitung dari 0, kita sudah melalui 10 iterasi loop. 127 00:05:53,800 --> 00:05:57,204 Kami sudah berulang 10 kali, hanya seperti yang kita lakukan di blok Scratch. 128 00:05:57,204 --> 00:05:59,370 Dan jadi itu pada dasarnya Proses untuk empat lingkaran. 129 00:05:59,370 --> 00:06:01,630 >> Sekarang merampas kode aktual dan meletakkan 130 00:06:01,630 --> 00:06:05,120 hanya beberapa pernyataan umum dasar. 131 00:06:05,120 --> 00:06:06,550 Inilah yang terjadi. 132 00:06:06,550 --> 00:06:09,290 Semua laporan di mulai dijalankan pertama. 133 00:06:09,290 --> 00:06:11,260 Anda mungkin memiliki lebih dari satu. 134 00:06:11,260 --> 00:06:13,440 Kemudian, ekspresi Boolean diperiksa. 135 00:06:13,440 --> 00:06:17,850 Jika ekspresi bernilai benar, mengeksekusi tubuh loop satu waktu. 136 00:06:17,850 --> 00:06:21,060 Jika ekspresi mengevaluasi false, kita sudah selesai. 137 00:06:21,060 --> 00:06:23,040 Kami tidak mengeksekusi tubuh loop sama sekali. 138 00:06:23,040 --> 00:06:25,530 Setelah kami telah dieksekusi tubuh loop satu waktu, 139 00:06:25,530 --> 00:06:29,487 maka kita melakukan apa yang di bagian kenaikan sana. 140 00:06:29,487 --> 00:06:31,820 Yang biasanya akan menjadi sesuatu seperti i ditambah, ditambah 141 00:06:31,820 --> 00:06:34,510 atau sesuatu seperti itu, yang memodifikasi variabel counter. 142 00:06:34,510 --> 00:06:37,390 Kemudian, setelah kami kenaikan, kami memeriksa ekspresi lagi 143 00:06:37,390 --> 00:06:41,120 dan ulangi langkah-langkah berulang -ulang sampai ekspresi adalah 144 00:06:41,120 --> 00:06:42,890 tidak lagi benar. 145 00:06:42,890 --> 00:06:44,469 >> Jadi apa kasus penggunaan untuk loop? 146 00:06:44,469 --> 00:06:46,760 Gunakan Anda menggunakan loop sementara saat Anda ingin loop untuk mengulang 147 00:06:46,760 --> 00:06:51,200 jumlah yang tidak diketahui kali, tapi itu mungkin mungkin tidak menjalankan semua. 148 00:06:51,200 --> 00:06:53,940 Sebuah contoh yang sangat umum dari sementara perulangan yang digunakan 149 00:06:53,940 --> 00:06:56,480 adalah untuk menjalankan aliran kontrol 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 ingin menyimpan melakukan hal yang sama. 152 00:07:01,440 --> 00:07:04,970 Memperbarui posisi berbagai sprite di papan tulis. 153 00:07:04,970 --> 00:07:07,490 Anda ingin menjaga hal-hal bergerak setiap saat, 154 00:07:07,490 --> 00:07:09,110 tapi Anda tidak tahu kapan pengguna akan berhenti bermain 155 00:07:09,110 --> 00:07:10,450 atau ketika mereka akan kehabisan kehidupan. 156 00:07:10,450 --> 00:07:12,741 Jadi loop sementara benar-benar baik untuk sesuatu seperti itu. 157 00:07:12,741 --> 00:07:14,130 Itu kasus penggunaan yang baik. 158 00:07:14,130 --> 00:07:16,230 >> Untuk do a while, itu sangat mirip. 159 00:07:16,230 --> 00:07:19,746 Anda ingin loop untuk mengulangi diketahui beberapa kali, tapi setidaknya sekali. 160 00:07:19,746 --> 00:07:22,370 Anda mungkin menggunakan ini untuk permainan juga, tapi kasus penggunaan benar-benar umum 161 00:07:22,370 --> 00:07:24,420 adalah mendorong pengguna untuk input. 162 00:07:24,420 --> 00:07:28,609 Umumnya, Anda mungkin mengatakan sesuatu seperti, memberikan bilangan bulat positif, 163 00:07:28,609 --> 00:07:30,650 dan Anda mungkin menempatkan bahwa dalam sebuah do while. 164 00:07:30,650 --> 00:07:33,900 Sehingga akan selalu meminta mereka di setidaknya sekali untuk bilangan bulat positif. 165 00:07:33,900 --> 00:07:36,850 Jika mereka memberikan bilangan bulat positif, Anda mungkin keluar dari loop. 166 00:07:36,850 --> 00:07:37,599 Anda mungkin dilakukan. 167 00:07:37,599 --> 00:07:39,900 Ekspresi Boolean di yang dilakukan sementara mungkin palsu. 168 00:07:39,900 --> 00:07:41,137 >> Dan Anda tidak akan meminta mereka lagi. 169 00:07:41,137 --> 00:07:44,470 Jika mereka memberikan angka negatif di mana mereka mengetik beberapa kata 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 sementara loop untuk kembali dan melakukan lagi dan lagi dan lagi. 172 00:07:49,770 --> 00:07:52,410 Anda pasti ingin bertanya mereka untuk memberikan nomor sekaligus, 173 00:07:52,410 --> 00:07:56,350 tapi Anda tidak tahu berapa kali setelah itu mereka mungkin hama. 174 00:07:56,350 --> 00:08:00,540 Dan jadi do sementara itu penggunaan besar kasus untuk mendorong pengguna untuk input. 175 00:08:00,540 --> 00:08:03,060 Dan untuk loop menggunakan kasus biasanya adalah ketika 176 00:08:03,060 --> 00:08:06,230 Anda ingin mengulang loop sejumlah diskrit kali, 177 00:08:06,230 --> 00:08:08,230 meskipun Anda mungkin tidak tahu berapa kali 178 00:08:08,230 --> 00:08:10,040 saat program dikompilasi. 179 00:08:10,040 --> 00:08:15,510 >> Jadi misalnya, mungkin Anda memiliki program di mana Anda meminta pengguna untuk nomor. 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 loop akan dalam kasus 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 menjalankan loop 1.000 kali. 184 00:08:24,570 --> 00:08:26,987 Ini jumlah tertentu kali. 185 00:08:26,987 --> 00:08:28,820 Mereka belum tentu tahu apa nomor yang 186 00:08:28,820 --> 00:08:31,010 adalah program saat dikompilasi. 187 00:08:31,010 --> 00:08:35,010 Ini tidak seperti loop sementara di mana itu bisa tak terbatas. 188 00:08:35,010 --> 00:08:37,127 Ini agak nomor Anda hanya tidak tahu. 189 00:08:37,127 --> 00:08:39,210 Sekarang meskipun saya sudah diuraikan semua kasus penggunaan ini, 190 00:08:39,210 --> 00:08:41,501 Anda harus tahu bahwa di cukup banyak setiap keadaan, 191 00:08:41,501 --> 00:08:44,110 Anda dapat interchange semua tiga dari loop ini. 192 00:08:44,110 --> 00:08:46,890 Anda dapat menggunakan untuk loop di mana Anda sebaliknya akan menggunakan loop sementara. 193 00:08:46,890 --> 00:08:49,860 Anda dapat menggunakan untuk loop dimanapun Anda akan menggunakan do while dan sebagainya. 194 00:08:49,860 --> 00:08:53,680 Hal ini dapat menjadi sedikit rumit kadang-kadang, sehingga umumnya itu adalah praktik yang baik 195 00:08:53,680 --> 00:08:55,140 untuk mematuhi kasus penggunaan khas. 196 00:08:55,140 --> 00:08:57,599 Gunakan do a while jika Anda ingin sesuatu sekali, setidaknya. 197 00:08:57,599 --> 00:09:00,514 Gunakan untuk loop jika Anda ingin melakukan sesuatu jumlah tertentu kali. 198 00:09:00,514 --> 00:09:03,730 Setelah semua, itu sebabnya ada tiga jenis loop. 199 00:09:03,730 --> 00:09:06,172 >> Sehingga mereka dapat digunakan dalam konteks yang tepat. 200 00:09:06,172 --> 00:09:07,880 Tapi Anda bisa interchange mereka jika Anda inginkan. 201 00:09:07,880 --> 00:09:10,790 Jika Anda merasa nyaman dengan loop sementara dan Anda selalu ingin menggunakan sementara loop. 202 00:09:10,790 --> 00:09:12,623 Ini adalah sesuatu yang Anda dapat lakukan, meskipun 203 00:09:12,623 --> 00:09:15,590 mungkin sintaksis sedikit rumit, di mana untuk loop 204 00:09:15,590 --> 00:09:17,850 akan jauh lebih mudah. 205 00:09:17,850 --> 00:09:21,100 >> Nama saya Doug Lloyd dan ini CS50. 206 00:09:21,100 --> 00:09:22,688