1 00:00:00,000 --> 00:00:01,110 >> [MUSIC PLAYING] 2 00:00:01,110 --> 00:00:10,567 3 00:00:10,567 --> 00:00:11,650 DAVID J. Malan: Baiklah. 4 00:00:11,650 --> 00:00:15,610 Ini adalah CS50, dan ini adalah akhir minggu Four. 5 00:00:15,610 --> 00:00:19,420 Dan salah satu topik hari ini adalah bahwa forensik digital, 6 00:00:19,420 --> 00:00:20,989 seni memulihkan informasi. 7 00:00:20,989 --> 00:00:22,780 Dan memang, meskipun Anda berada di tengah-tengah 8 00:00:22,780 --> 00:00:25,070 sekarang Damai di Tiga dan Breakout, minggu depan, 9 00:00:25,070 --> 00:00:27,880 fokus akan berada di tepatnya domain ini. 10 00:00:27,880 --> 00:00:30,686 >> Jadi salah satu pekerjaan paling keren yang pernah memiliki kembali di sekolah pascasarjana, 11 00:00:30,686 --> 00:00:33,560 ketika saya bekerja untuk lokal Middlesex County Jaksa ini 12 00:00:33,560 --> 00:00:34,950 kantor, melakukan forensik bekerja. 13 00:00:34,950 --> 00:00:37,450 Jadi pada dasarnya, Massachusetts Kepolisian Negara, pada kesempatan, 14 00:00:37,450 --> 00:00:40,100 ketika bekerja pada kasus akan membawa hal-hal seperti hard drive 15 00:00:40,100 --> 00:00:42,185 dan floppy disk dan kartu memori dan sejenisnya. 16 00:00:42,185 --> 00:00:44,060 Dan mereka akan menyerahkan mereka kepada saya dan mentor saya, 17 00:00:44,060 --> 00:00:48,070 dan tujuan kami adalah untuk menemukan bukti, jika ada, pada media ini. 18 00:00:48,070 --> 00:00:50,700 Sekilas Sekarang, Anda mungkin telah melihat dunia ini forensik 19 00:00:50,700 --> 00:00:53,000 di media, TV dan film. 20 00:00:53,000 --> 00:00:55,730 Tapi pekerjaan aku, dan berani bilang dunia itu, 21 00:00:55,730 --> 00:00:57,550 tidak cukup seperti Anda akan melihatnya. 22 00:00:57,550 --> 00:01:00,794 Mari kita lihat apa Anda mungkin pernah melihat. 23 00:01:00,794 --> 00:01:01,460 [VIDEO PEMUTARAN] 24 00:01:01,460 --> 00:01:02,930 -OK. 25 00:01:02,930 --> 00:01:05,380 Sekarang, mari kita melihat baik Anda. 26 00:01:05,380 --> 00:01:06,850 >> [MUSIC PLAYING] 27 00:01:06,850 --> 00:01:12,260 28 00:01:12,260 --> 00:01:12,932 >> -Tahan Itu. 29 00:01:12,932 --> 00:01:13,657 Jalankan itu kembali. 30 00:01:13,657 --> 00:01:14,733 >> -Tunggu Menit. 31 00:01:14,733 --> 00:01:15,233 Ke kanan. 32 00:01:15,233 --> 00:01:16,371 33 00:01:16,371 --> 00:01:16,870 -Ada. 34 00:01:16,870 --> 00:01:17,369 Bekukan itu. 35 00:01:17,369 --> 00:01:17,930 -Full Layar. 36 00:01:17,930 --> 00:01:18,376 >> -OK. 37 00:01:18,376 --> 00:01:18,875 Bekukan itu. 38 00:01:18,875 --> 00:01:20,160 -Tighten Pada itu, ya? 39 00:01:20,160 --> 00:01:22,126 >> -Vector Dalam pada itu pria dengan roda belakang. 40 00:01:22,126 --> 00:01:24,435 >> -Zoom Di sini di tempat ini. 41 00:01:24,435 --> 00:01:28,580 >> -Dengan Peralatan yang tepat, yang gambar dapat diperbesar dan dipertajam. 42 00:01:28,580 --> 00:01:29,330 >> Apa itu? 43 00:01:29,330 --> 00:01:30,780 >> -Itu Program peningkatan. 44 00:01:30,780 --> 00:01:32,170 >> Bisa kau jelas bahwa apa pun? 45 00:01:32,170 --> 00:01:33,070 >> Aku tidak tahu. 46 00:01:33,070 --> 00:01:34,150 Mari kita meningkatkannya. 47 00:01:34,150 --> 00:01:35,440 >> -Enhance Bagian A6. 48 00:01:35,440 --> 00:01:36,570 49 00:01:36,570 --> 00:01:38,562 Aku ditingkatkan detail, dan-- 50 00:01:38,562 --> 00:01:40,020 -Saya pikir ada cukup untuk meningkatkan. 51 00:01:40,020 --> 00:01:40,976 Melepaskannya ke layar saya. 52 00:01:40,976 --> 00:01:42,559 >> -Aku Meningkatkan refleksi di matanya. 53 00:01:42,559 --> 00:01:44,322 -Biarkan Dijalankan melalui peningkatan video. 54 00:01:44,322 --> 00:01:45,210 >> -Edgar, Dapat menyempurnakan ini? 55 00:01:45,210 --> 00:01:45,710 >> -Hang Pada. 56 00:01:45,710 --> 00:01:47,570 57 00:01:47,570 --> 00:01:49,458 >> -Aku Telah bekerja pada refleksi ini. 58 00:01:49,458 --> 00:01:50,402 >> Refleksi -Ada seseorang. 59 00:01:50,402 --> 00:01:50,902 >> -Reflection. 60 00:01:50,902 --> 00:01:52,870 -Ada Refleksi dari wajah pria itu. 61 00:01:52,870 --> 00:01:53,694 >> Refleksi -The! 62 00:01:53,694 --> 00:01:54,610 -Ada Refleksi. 63 00:01:54,610 --> 00:01:55,880 -Zoom Di atas cermin. 64 00:01:55,880 --> 00:01:57,860 Anda dapat melihat refleksi. 65 00:01:57,860 --> 00:01:59,630 >> -Dapatkah Menyempurnakan gambar dari sini? 66 00:01:59,630 --> 00:02:00,377 67 00:02:00,377 --> 00:02:01,210 -Dapatkah Menyempurnakan itu? 68 00:02:01,210 --> 00:02:02,190 -Dapatkah Menyempurnakan itu? 69 00:02:02,190 --> 00:02:03,066 -Dapatkah Kita meningkatkan ini? 70 00:02:03,066 --> 00:02:03,898 -Dapatkah Menyempurnakan itu? 71 00:02:03,898 --> 00:02:04,740 -Tahan Sebentar. 72 00:02:04,740 --> 00:02:05,281 Aku akan meningkatkan. 73 00:02:05,281 --> 00:02:06,470 -Zoom Di pintu. 74 00:02:06,470 --> 00:02:06,970 -Times 10. 75 00:02:06,970 --> 00:02:08,009 -Zoom. 76 00:02:08,009 --> 00:02:08,509 -pergilah Di. 77 00:02:08,509 --> 00:02:09,340 -Lebih. 78 00:02:09,340 --> 00:02:10,094 Tunggu, berhenti. 79 00:02:10,094 --> 00:02:10,750 Hentikan. 80 00:02:10,750 --> 00:02:11,250 -Pause Itu. 81 00:02:11,250 --> 00:02:13,542 -Rotate Kita 75 derajat sekitar vertikal, silakan. 82 00:02:13,542 --> 00:02:14,750 83 00:02:14,750 --> 00:02:16,127 >> Hentikan. 84 00:02:16,127 --> 00:02:19,330 Kembali ke bagian tentang pintu lagi. 85 00:02:19,330 --> 00:02:21,420 >> -Punya Peningkat gambar yang dapat bitmap? 86 00:02:21,420 --> 00:02:24,420 >> -Mungkin Kita dapat menggunakan Pradeep Singh metode untuk melihat ke jendela. 87 00:02:24,420 --> 00:02:25,902 >> Software -The adalah keadaan seni. 88 00:02:25,902 --> 00:02:26,866 >> Eigenvalue -The tidak aktif. 89 00:02:26,866 --> 00:02:29,758 >> -Dengan Kanan kombinasi algorithms-- 90 00:02:29,758 --> 00:02:32,168 >> -Dia Pencahayaan diambil algoritma ke tingkat berikutnya, 91 00:02:32,168 --> 00:02:34,110 dan saya dapat menggunakannya untuk meningkatkan foto ini. 92 00:02:34,110 --> 00:02:36,840 >> -Lock Dan memperbesar sumbu z. 93 00:02:36,840 --> 00:02:37,351 >> -Enhance. 94 00:02:37,351 --> 00:02:37,850 Meningkatkan. 95 00:02:37,850 --> 00:02:38,720 -Enhance. 96 00:02:38,720 --> 00:02:40,070 -Freeze Dan meningkatkan. 97 00:02:40,070 --> 00:02:43,420 [END VIDEO PUTAR] 98 00:02:43,420 --> 00:02:45,830 DAVID J. Malan: Jadi mereka adalah semua kata-kata, tapi mereka tidak 99 00:02:45,830 --> 00:02:47,870 digunakan dalam kalimat dengan benar. 100 00:02:47,870 --> 00:02:52,370 Dan memang di masa depan, setiap saat, silahkan, Anda mendengar seseorang mengucapkan kata, 101 00:02:52,370 --> 00:02:54,250 "Menyempurnakan," tawa hanya sedikit. 102 00:02:54,250 --> 00:02:57,190 Karena ketika Anda mencoba untuk meningkatkan, misalnya, ini adalah apa yang terjadi. 103 00:02:57,190 --> 00:02:58,580 >> Jadi, inilah foto cantik. 104 00:02:58,580 --> 00:02:59,720 Ini adalah Daven CS50 sendiri. 105 00:02:59,720 --> 00:03:03,740 Dan misalkan kita ingin fokus pada binar di matanya, 106 00:03:03,740 --> 00:03:05,870 atau refleksi dari orang jahat yang jelas 107 00:03:05,870 --> 00:03:07,820 ditangkap oleh kamera keamanan. 108 00:03:07,820 --> 00:03:10,330 Inilah yang terjadi ketika Anda memperbesar gambar yang 109 00:03:10,330 --> 00:03:14,060 hanya memiliki jumlah terbatas bit yang terkait dengan itu. 110 00:03:14,060 --> 00:03:15,420 >> Itu adalah apa yang Anda dapatkan. 111 00:03:15,420 --> 00:03:19,190 Dan memang, di mata Daven ini hanyalah empat, mungkin enam piksel 112 00:03:19,190 --> 00:03:22,110 yang membentuk apa yang itu berkilauan di sana. 113 00:03:22,110 --> 00:03:25,890 Jadi Masalah Set Empat akhirnya akan memiliki Anda menjelajahi dunia ini, khususnya 114 00:03:25,890 --> 00:03:28,090 oleh sifat sesuatu kita sebut file i / o, di mana 115 00:03:28,090 --> 00:03:31,000 i / o adalah cara mewah mengatakan input dan output. 116 00:03:31,000 --> 00:03:34,280 >> Jadi sejauh ini, semua interaksi kami sudah dengan komputer 117 00:03:34,280 --> 00:03:36,770 telah banyak dengan Anda keyboard dan layar, 118 00:03:36,770 --> 00:03:40,770 tetapi tidak begitu banyak dengan hard disk, atau menyimpan file melebihi dari yang Anda 119 00:03:40,770 --> 00:03:41,620 diri menulis. 120 00:03:41,620 --> 00:03:44,570 Program Anda sejauh memiliki tidak membuat, dan menyimpan, 121 00:03:44,570 --> 00:03:46,270 dan memperbarui file mereka sendiri. 122 00:03:46,270 --> 00:03:47,150 >> Nah, apa file? 123 00:03:47,150 --> 00:03:48,105 Nah, sesuatu seperti JPEG. 124 00:03:48,105 --> 00:03:50,520 Ini adalah gambar Anda mungkin memiliki atau meng-upload ke Facebook, 125 00:03:50,520 --> 00:03:51,690 atau melihat di mana saja di web. 126 00:03:51,690 --> 00:03:54,460 Memang, foto yang baru saja kita melihat dari Daven adalah JPEG a. 127 00:03:54,460 --> 00:03:57,570 Dan apa yang menarik tentang file seperti JPEG 128 00:03:57,570 --> 00:04:02,170 adalah bahwa mereka dapat diidentifikasi, biasanya, berdasarkan pola-pola tertentu bit. 129 00:04:02,170 --> 00:04:05,200 >> Dengan kata lain, apa itu yang membedakan JPEG dari GIF 130 00:04:05,200 --> 00:04:08,109 dari PING dari Word dokumen dari file Excel? 131 00:04:08,109 --> 00:04:09,900 Yah, itu hanya berbeda pola bit. 132 00:04:09,900 --> 00:04:12,820 Dan pola-pola yang berbeda biasanya pada awal file tersebut. 133 00:04:12,820 --> 00:04:18,200 >> Sehingga ketika komputer Anda membuka Word doc, atau ketika komputer membuka JPEG sebuah, 134 00:04:18,200 --> 00:04:20,940 terlihat biasanya di pertama beberapa bit dalam file. 135 00:04:20,940 --> 00:04:24,059 Dan jika mengakui pola, ia mengatakan, oh, ini adalah sebuah gambar. 136 00:04:24,059 --> 00:04:25,850 Biarkan aku menampilkannya ke pengguna sebagai grafis. 137 00:04:25,850 --> 00:04:27,870 Atau, oh, ini tampak seperti Word doc. 138 00:04:27,870 --> 00:04:30,480 Mari saya menunjukkan kepada pengguna sebagai sebuah esai. 139 00:04:30,480 --> 00:04:33,020 >> Jadi misalnya, JPEG, ternyata, adalah 140 00:04:33,020 --> 00:04:35,460 cukup canggih di bawah tenda. 141 00:04:35,460 --> 00:04:40,140 Tapi tiga byte pertama di sebagian besar setiap JPEG mulai dengan tiga nomor tersebut. 142 00:04:40,140 --> 00:04:44,680 Jadi byte nol, satu, dan dua, di paling setiap JPEG, 255, lalu nomornya 143 00:04:44,680 --> 00:04:46,675 216, maka jumlah 255. 144 00:04:46,675 --> 00:04:48,990 >> Dan apa yang Anda akan dapat untuk mulai melakukan minggu depan 145 00:04:48,990 --> 00:04:52,920 sebenarnya menusuk bawah kap file seperti JPEG 146 00:04:52,920 --> 00:04:57,210 dan seperti file bitmap, dan melihat apa yang selalu ada selama 147 00:04:57,210 --> 00:04:58,650 Anda sudah menggunakan komputer. 148 00:04:58,650 --> 00:05:01,860 >> Tapi apa tidak ada biasanya ditulis seperti angka desimal seperti ini. 149 00:05:01,860 --> 00:05:04,620 Ilmuwan komputer tidak cenderung berbicara dalam desimal. 150 00:05:04,620 --> 00:05:06,139 Mereka tidak benar-benar berbicara dalam biner. 151 00:05:06,139 --> 00:05:07,930 Biasanya, ketika kita ingin untuk mengekspresikan angka, 152 00:05:07,930 --> 00:05:10,710 kita benar-benar menggunakan heksadesimal, yang Anda mungkin ingat 153 00:05:10,710 --> 00:05:13,027 dari, katakanlah, masalah Set Satu, yang menantang 154 00:05:13,027 --> 00:05:14,610 Anda berpikir tentang sistem yang berbeda. 155 00:05:14,610 --> 00:05:17,170 >> Kami, tentu saja, yang akrab dengan desimal, nol sampai sembilan. 156 00:05:17,170 --> 00:05:18,215 Kami berbicara tentang biner. 157 00:05:18,215 --> 00:05:20,710 Dan kita tidak benar-benar memiliki untuk menggunakan banyak di sini 158 00:05:20,710 --> 00:05:22,470 pada keluar, karena komputer akan menggunakan itu. 159 00:05:22,470 --> 00:05:24,900 Tapi programmer akan sangat sering, namun tidak selalu, 160 00:05:24,900 --> 00:05:29,360 menggunakan heksadesimal, yang hanya berarti Anda memiliki 16 huruf dalam alfabet Anda, 161 00:05:29,360 --> 00:05:31,330 sebagai lawan dua atau 10. 162 00:05:31,330 --> 00:05:34,530 >> Jadi bagaimana Anda menghitung sampai lebih tinggi dari sembilan dalam heksadesimal? 163 00:05:34,530 --> 00:05:41,120 Anda pergi 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f, hanya dengan konvensi. 164 00:05:41,120 --> 00:05:43,540 Tapi apa kuncinya adalah bahwa setiap ini adalah satu simbol. 165 00:05:43,540 --> 00:05:44,340 Tidak ada 10. 166 00:05:44,340 --> 00:05:48,400 Tidak ada 11, per se, karena masing-masing digit Anda, persis seperti dalam desimal 167 00:05:48,400 --> 00:05:51,940 dan seperti di biner, seharusnya hanya menjadi karakter tunggal, berdasarkan konvensi. 168 00:05:51,940 --> 00:05:55,280 >> Sehingga kemudian adalah alfabet yang kita miliki kita miliki untuk heksadesimal. 169 00:05:55,280 --> 00:05:58,600 Jadi apa JPEG terlihat seperti jika Anda adalah untuk menulis mereka tiga pertama 170 00:05:58,600 --> 00:06:01,980 byte bukan sebagai desimal tetapi, misalnya, sebagai heksadesimal? 171 00:06:01,980 --> 00:06:03,640 Dan mengapa hex bahkan semua yang berguna? 172 00:06:03,640 --> 00:06:05,290 >> Nah, cepat melihat contoh. 173 00:06:05,290 --> 00:06:09,030 Jadi jika saya menulis bit yang mewakili ini Numbers desimal 174 00:06:09,030 --> 00:06:12,450 ini mungkin sedikit berkarat sekarang dari beberapa minggu lalu, 175 00:06:12,450 --> 00:06:14,820 tapi yang kiri dan benar cukup mudah. 176 00:06:14,820 --> 00:06:17,990 255 adalah yang terbesar nomor kami bisa mewakili dengan delapan bit. 177 00:06:17,990 --> 00:06:18,820 Itu semua yang. 178 00:06:18,820 --> 00:06:21,320 Jadi satu-satunya yang agak menarik adalah yang di tengah. 179 00:06:21,320 --> 00:06:24,700 Dan jika Anda jenis lakukan keluar matematika, Anda akan menyimpulkan bahwa, memang, 180 00:06:24,700 --> 00:06:27,949 bahwa pola satu dan nol mewakili 216. 181 00:06:27,949 --> 00:06:30,240 Jadi mari kita menetapkan untuk sekarang bahwa ini adalah benar. 182 00:06:30,240 --> 00:06:31,730 Tapi mengapa ini menarik? 183 00:06:31,730 --> 00:06:33,970 >> Nah, byte, tentu saja, adalah delapan bit. 184 00:06:33,970 --> 00:06:38,980 Dan ternyata bahwa jika Anda berpikir dari byte sebagai dua potongan empat bit, 185 00:06:38,980 --> 00:06:39,500 seperti ini. 186 00:06:39,500 --> 00:06:41,000 Mari saya hanya menambahkan beberapa ruang. 187 00:06:41,000 --> 00:06:42,550 Jadi sebelum, sesudah. 188 00:06:42,550 --> 00:06:46,520 Aku baru saja menambahkan beberapa ruang putih demi visualisasi di sini. 189 00:06:46,520 --> 00:06:51,840 Bagaimana mungkin kita sekarang mewakili di, mengatakan, heksadesimal setiap quad bit, 190 00:06:51,840 --> 00:06:52,880 setiap rangkaian empat bit? 191 00:06:52,880 --> 00:06:56,420 >> Jadi misalnya, di sebelah kiri sekarang, kami memiliki 1.111 dalam biner. 192 00:06:56,420 --> 00:07:00,420 Apa itu nomor dalam desimal, jika Anda melakukan out matematika? 193 00:07:00,420 --> 00:07:03,780 Anda memiliki tempat yang, tempat berpasangan, tempat merangkak, dan tempat delapan. 194 00:07:03,780 --> 00:07:04,341 >> AUDIENCE: 15. 195 00:07:04,341 --> 00:07:05,340 DAVID J. Malan: Ini 15. 196 00:07:05,340 --> 00:07:08,340 Jadi jika kita melakukan delapan ditambah empat ditambah dua ditambah satu, kita mendapatkan 15. 197 00:07:08,340 --> 00:07:11,790 Jadi saya bisa menuliskan 15 di bawah 1111, tetapi seluruh titik di sini 198 00:07:11,790 --> 00:07:13,190 adalah heksadesimal, bukan desimal. 199 00:07:13,190 --> 00:07:17,310 Jadi alih-alih menulis turun 15, 1-5, Aku akan menulis bahwa dalam hex, 200 00:07:17,310 --> 00:07:22,311 yang jika Anda berpikir kembali, jika Anda memiliki nol sampai f, apa yang 15 akan menjadi? 201 00:07:22,311 --> 00:07:22,810 AUDIENCE: f. 202 00:07:22,810 --> 00:07:24,434 DAVID J. Malan: Jadi ternyata itu f. 203 00:07:24,434 --> 00:07:29,140 Dan Anda dapat bekerja di luar itu dengan mengatakan, baik, jika adalah 10, lalu OK, f adalah 15. 204 00:07:29,140 --> 00:07:33,250 Jadi memang, kita bisa menulis ulang ini set yang sama angka sebagai f f. 205 00:07:33,250 --> 00:07:35,750 Dan kemudian jika kita melakukan sedikit matematika, kita akan menyimpulkan bahwa itu d. 206 00:07:35,750 --> 00:07:38,650 Delapan cukup mudah, karena kita memiliki satu di tempat delapan. 207 00:07:38,650 --> 00:07:40,620 Dan kemudian, kami memiliki beberapa lebih f f ini. 208 00:07:40,620 --> 00:07:44,669 >> Jadi apa manusia cenderung melakukan dengan konvensi ketika mereka menggunakan heksadesimal adalah mereka hanya 209 00:07:44,669 --> 00:07:47,710 menulis ini sedikit lebih ringkas, menyingkirkan sebagian besar dari ruang putih. 210 00:07:47,710 --> 00:07:50,890 Dan hanya untuk menjadi super jelas untuk pembaca bahwa ini adalah heksadesimal, 211 00:07:50,890 --> 00:07:54,670 konvensi sederhana antara manusia adalah Anda menulis nol 212 00:07:54,670 --> 00:07:58,000 x, yang tidak memiliki arti lain daripada identifier visual, 213 00:07:58,000 --> 00:07:59,590 inilah nomor hex. 214 00:07:59,590 --> 00:08:04,210 >> Dan kemudian, Anda menempatkan dua digit, f f dalam kasus ini, maka d, maka f f. 215 00:08:04,210 --> 00:08:06,700 Jadi cerita panjang pendek, heksadesimal hanya cenderung 216 00:08:06,700 --> 00:08:11,990 berguna karena masing-masing perusahaan digit, nol sampai f, sempurna garis 217 00:08:11,990 --> 00:08:13,880 dengan pola empat bit. 218 00:08:13,880 --> 00:08:18,080 >> Jadi jika Anda memiliki dua digit heksadesimal, nol sampai F, lagi dan lagi, 219 00:08:18,080 --> 00:08:20,256 yang memberikan Anda sempurna delapan bit atau satu byte. 220 00:08:20,256 --> 00:08:22,380 Jadi itu sebabnya ia cenderung menjadi konvensional berguna. 221 00:08:22,380 --> 00:08:24,990 Tidak ada intelektual konten benar-benar di luar itu, 222 00:08:24,990 --> 00:08:27,010 selain utilitas yang sebenarnya. 223 00:08:27,010 --> 00:08:29,310 >> Sekarang JPEG bukan satu-satunya format file untuk grafis. 224 00:08:29,310 --> 00:08:33,230 Anda mungkin ingat bahwa ada file seperti ini di dunia, 225 00:08:33,230 --> 00:08:34,830 setidaknya dari beberapa tahun yang lalu. 226 00:08:34,830 --> 00:08:37,580 >> Jadi ini benar-benar dipasang di Windows XP 227 00:08:37,580 --> 00:08:39,960 pada jutaan PC di seluruh dunia. 228 00:08:39,960 --> 00:08:43,000 Dan ini adalah sebuah file bitmap, BMP. 229 00:08:43,000 --> 00:08:47,690 Dan file bitmap, seperti yang akan Anda lihat selanjutnya minggu, hanya berarti pola titik-titik, 230 00:08:47,690 --> 00:08:51,710 pixel karena mereka disebut, a map pada bit, benar-benar. 231 00:08:51,710 --> 00:08:55,160 >> Jadi apa yang menarik, meskipun, tentang format file ini, BMP, adalah 232 00:08:55,160 --> 00:08:58,590 bahwa di balik kap mesin, itu memiliki lebih dari sekedar tiga byte 233 00:08:58,590 --> 00:09:01,020 yang membentuk header, sehingga untuk berbicara, beberapa gigitan pertama. 234 00:09:01,020 --> 00:09:03,330 Itu benar-benar terlihat sedikit rumit pada pandangan pertama. 235 00:09:03,330 --> 00:09:04,704 Dan Anda akan melihat ini di P set. 236 00:09:04,704 --> 00:09:06,810 Dan mendapatkan sesuatu out tertentu ini sekarang 237 00:09:06,810 --> 00:09:10,720 tidak begitu penting, karena hanya fakta bahwa pada awal setiap bitmap 238 00:09:10,720 --> 00:09:13,823 berkas, format grafis, ada sejumlah besar nomor. 239 00:09:13,823 --> 00:09:14,980 240 00:09:14,980 --> 00:09:16,720 >> Sekarang Microsoft, penulis format ini, 241 00:09:16,720 --> 00:09:18,820 cenderung untuk memanggil orang-orang hal tidak int dan karakter 242 00:09:18,820 --> 00:09:22,259 dan mengapung tapi kata-kata dan d kata-kata dan rindu dan byte. 243 00:09:22,259 --> 00:09:23,800 Jadi mereka hanya tipe data yang berbeda. 244 00:09:23,800 --> 00:09:25,170 Mereka nama yang berbeda untuk hal yang sama. 245 00:09:25,170 --> 00:09:26,740 Tapi Anda akan melihat bahwa di P Set Empat. 246 00:09:26,740 --> 00:09:31,450 >> Tapi ini hanya untuk mengatakan bahwa jika manusia double-klik beberapa berkas BMP pada-Nya 247 00:09:31,450 --> 00:09:35,015 atau hard drive, dan jendela terbuka up menunjukkan dia gambar itu, 248 00:09:35,015 --> 00:09:38,500 yang terjadi karena operasi Sistem mungkin melihat tidak hanya 249 00:09:38,500 --> 00:09:41,460 ekstensi file BMP dalam nama file, 250 00:09:41,460 --> 00:09:45,010 tetapi juga fakta bahwa ada beberapa konvensi untuk pola bit 251 00:09:45,010 --> 00:09:47,490 pada awal dari file bitmap. 252 00:09:47,490 --> 00:09:50,270 >> Tapi mari kita sekarang fokus pada seperti file yang rumit, 253 00:09:50,270 --> 00:09:52,120 melainkan pada sesuatu seperti ini. 254 00:09:52,120 --> 00:09:55,190 Misalkan di sini di gedit, saya hanya memiliki awal 255 00:09:55,190 --> 00:09:57,070 dari sebuah program yang cukup sederhana. 256 00:09:57,070 --> 00:09:58,860 Aku punya beberapa termasuk bagian atas. 257 00:09:58,860 --> 00:10:02,120 Sekarang aku punya # include "structs.h" tapi Aku akan kembali ke suatu saat. 258 00:10:02,120 --> 00:10:03,974 Tapi ini berguna untuk saat ini. 259 00:10:03,974 --> 00:10:05,890 Jadi ini adalah program yang akan mengimplementasikan 260 00:10:05,890 --> 00:10:07,335 seperti database registrar. 261 00:10:07,335 --> 00:10:09,710 Jadi database siswa, dan setiap siswa di dunia 262 00:10:09,710 --> 00:10:13,190 memiliki nama dan rumah dan mungkin beberapa hal-hal lain, namun kami akan tetap sederhana. 263 00:10:13,190 --> 00:10:15,140 Setiap siswa memiliki nama dan rumah. 264 00:10:15,140 --> 00:10:17,700 >> Jadi jika saya ingin menulis Program yang tujuannya dalam hidup 265 00:10:17,700 --> 00:10:19,860 hanya untuk beralih dari nol pada hingga tiga, 266 00:10:19,860 --> 00:10:22,070 jika ada tiga mahasiswa di Harvard University. 267 00:10:22,070 --> 00:10:25,350 Dan saya hanya ingin mendapatkan, menggunakan GetString, Nama masing-masing siswa dan rumah, 268 00:10:25,350 --> 00:10:26,600 dan kemudian hanya mencetak orang-orang keluar. 269 00:10:26,600 --> 00:10:28,630 >> Ini adalah semacam seperti Minggu Satu, Minggu Dua hal sekarang, 270 00:10:28,630 --> 00:10:30,810 di mana saya hanya ingin untuk lingkaran atau sesuatu seperti itu. 271 00:10:30,810 --> 00:10:34,500 Dan aku ingin menelepon GetString beberapa kali, dan kemudian mencetak f beberapa kali. 272 00:10:34,500 --> 00:10:37,340 Jadi bagaimana mungkin saya melakukan ini, meskipun, ketika kedua nama dan rumah 273 00:10:37,340 --> 00:10:39,070 terlibat untuk setiap siswa? 274 00:10:39,070 --> 00:10:42,830 >> Jadi insting pertama saya mungkin adalah untuk melakukan sesuatu seperti ini. 275 00:10:42,830 --> 00:10:49,620 Aku mungkin pertama mengatakan, baik, beri aku, mengatakan, sebuah array dari string disebut nama. 276 00:10:49,620 --> 00:10:51,530 Dan aku tidak ingin hardcode tiga di sini. 277 00:10:51,530 --> 00:10:53,064 Apa yang saya ingin diletakkan di sana? 278 00:10:53,064 --> 00:10:55,730 Jadi MAHASISWA, karena itu hanya konstan dinyatakan di atas, 279 00:10:55,730 --> 00:10:57,860 hanya jadi saya tidak perlu hardcode tiga di banyak tempat. 280 00:10:57,860 --> 00:11:00,859 Dengan cara ini, saya bisa mengubahnya satu tempat, dan itu mempengaruhi perubahan di mana-mana. 281 00:11:00,859 --> 00:11:04,470 Dan kemudian, saya mungkin melakukan String rumah MAHASISWA. 282 00:11:04,470 --> 00:11:10,250 >> Dan sekarang, aku mungkin melakukan sesuatu seperti for (int i = 0; i 00:11:14,390 Jadi aku mengetik cepat, tapi ini mungkin akrab sintaks sekarang. 284 00:11:14,390 --> 00:11:17,030 >> Dan sekarang, ini lebih baru. 285 00:11:17,030 --> 00:11:22,890 Jika saya ingin dimasukkan ke dalam ke-i nama siswa, saya pikir saya melakukan ini. 286 00:11:22,890 --> 00:11:26,480 Dan kemudian, bukan nama tapi rumah braket i. 287 00:11:26,480 --> 00:11:29,930 Saya melakukan ini, GetString, dan biarkan saya kembali dan memperbaiki baris ini. 288 00:11:29,930 --> 00:11:30,430 Setuju? 289 00:11:30,430 --> 00:11:31,200 Setuju? 290 00:11:31,200 --> 00:11:32,366 Hal ini tidak sangat user-friendly. 291 00:11:32,366 --> 00:11:33,890 Saya belum mengatakan kepada pengguna apa yang harus dilakukan. 292 00:11:33,890 --> 00:11:36,520 >> Tapi sekarang, jika saya juga ingin nanti, mari kita 293 00:11:36,520 --> 00:11:40,060 mengatakan, mencetak hal-hal ini out-- jadi TODO nanti. 294 00:11:40,060 --> 00:11:42,330 Aku akan berbuat lebih banyak dengan ini-- ini bisa dibilang adalah 295 00:11:42,330 --> 00:11:45,970 implementasi yang benar mendapatkan nama dan rumah, tiga 296 00:11:45,970 --> 00:11:48,870 dari mereka total masing-masing, dari pengguna. 297 00:11:48,870 --> 00:11:51,280 >> Tapi ini bukan desain yang sangat baik, kan? 298 00:11:51,280 --> 00:11:55,220 Bagaimana jika seorang siswa memiliki bukan hanya nama dan rumah, tetapi juga nomor ID, 299 00:11:55,220 --> 00:11:57,770 dan nomor telepon, dan alamat email, 300 00:11:57,770 --> 00:12:00,280 dan mungkin halaman rumah, dan mungkin menangani Twitter, 301 00:12:00,280 --> 00:12:03,730 dan sejumlah rincian lainnya terkait dengan siswa atau seseorang, 302 00:12:03,730 --> 00:12:04,610 lebih umum. 303 00:12:04,610 --> 00:12:07,720 Bagaimana kita akan mulai menambahkan fungsionalitas untuk program ini? 304 00:12:07,720 --> 00:12:14,080 >> Yah, aku merasa seperti cara paling sederhana mungkin adalah untuk melakukan sesuatu seperti, katakanlah, 305 00:12:14,080 --> 00:12:16,490 int id MAHASISWA. 306 00:12:16,490 --> 00:12:18,380 Jadi saya bisa menyimpan semua ID mereka di sana. 307 00:12:18,380 --> 00:12:22,240 Dan kemudian, untuk sesuatu seperti nomor telepon, 308 00:12:22,240 --> 00:12:24,400 Saya tidak yakin bagaimana untuk menyatakan bahwa dulu. 309 00:12:24,400 --> 00:12:30,280 Jadi mari kita pergi ke depan dan hanya panggilan ini Twitters MAHASISWA, yang 310 00:12:30,280 --> 00:12:33,550 agak aneh, tapi-- dan banyak lebih bidang. 311 00:12:33,550 --> 00:12:36,360 >> Saya sudah mulai efektif copy dan paste di sini. 312 00:12:36,360 --> 00:12:39,416 Dan ini akan tumbuh cukup berat cukup cepat, kan? 313 00:12:39,416 --> 00:12:42,290 Bukankah lebih baik jika ada di dunia struktur data yang dikenal 314 00:12:42,290 --> 00:12:45,600 bukan sebagai int atau string, tetapi sesuatu tingkat yang lebih tinggi, abstraksi, sehingga 315 00:12:45,600 --> 00:12:47,570 untuk berbicara, yang dikenal sebagai mahasiswa? 316 00:12:47,570 --> 00:12:50,220 C tidak datang dengan built-in fungsi bagi siswa, 317 00:12:50,220 --> 00:12:52,260 tapi bagaimana jika saya ingin memberikannya seperti itu? 318 00:12:52,260 --> 00:12:55,640 >> Nah, ternyata, aku akan membuka file bernama structs.h sini, 319 00:12:55,640 --> 00:12:57,090 dan Anda dapat melakukan hal itu. 320 00:12:57,090 --> 00:12:58,290 Dan kita akan mulai melakukan ini sekarang. 321 00:12:58,290 --> 00:13:01,490 Dan di bawah kap P Set Tiga, Anda sudah pernah melakukan hal ini sekarang. 322 00:13:01,490 --> 00:13:05,920 Tidak ada hal seperti g rect atau g oval dalam bahasa pemrograman C. 323 00:13:05,920 --> 00:13:10,570 >> Orang-orang di Stanford menerapkan mereka tipe data dengan menggunakan pendekatan ini di sini, 324 00:13:10,570 --> 00:13:13,900 menyatakan data baru mereka sendiri jenis menggunakan kata kunci baru 325 00:13:13,900 --> 00:13:16,744 disebut struct dan lain satu disebut typedef. 326 00:13:16,744 --> 00:13:19,660 Dan memang, meskipun sintaks terlihat sedikit berbeda dari hal-hal 327 00:13:19,660 --> 00:13:23,550 telah kita lihat sebelumnya, di prinsip, itu super sederhana. 328 00:13:23,550 --> 00:13:25,297 >> Ini hanya berarti "mendefinisikan tipe." 329 00:13:25,297 --> 00:13:27,255 Itu akan menjadi struktur, dan struktur 330 00:13:27,255 --> 00:13:29,400 adalah seperti sebuah wadah untuk beberapa hal. 331 00:13:29,400 --> 00:13:31,780 Dan struktur yang akan memiliki string disebut nama, 332 00:13:31,780 --> 00:13:33,210 dan string disebut rumah. 333 00:13:33,210 --> 00:13:37,520 Dan mari kita sebut, hanya untuk kenyamanan, ini seluruh struktur data siswa. 334 00:13:37,520 --> 00:13:40,320 >> Jadi saat Anda bisa titik koma, Anda miliki sekarang 335 00:13:40,320 --> 00:13:43,280 menciptakan data Anda sendiri Jenis yang disebut mahasiswa 336 00:13:43,280 --> 00:13:46,420 yang sekarang berdiri di samping int, dan mengambang, dan char, dan string yang, 337 00:13:46,420 --> 00:13:50,270 dan g rect, dan g oval, dan sejumlah hal-hal lain orang telah diciptakan. 338 00:13:50,270 --> 00:13:53,340 >> Jadi apa yang berguna tentang hal ini sekarang adalah bahwa jika aku kembali 339 00:13:53,340 --> 00:13:57,430 untuk struct 0 dan menyelesaikan ini implementasi, yang saya tulis 340 00:13:57,430 --> 00:14:02,080 di muka sini, perhatikan bahwa semua dari kekacauan tak terelakkan bahwa 341 00:14:02,080 --> 00:14:05,490 akan dimulai terjadi, karena saya menambahkan nomor telepon dan twitters dan semua 342 00:14:05,490 --> 00:14:07,370 hal-hal lain untuk definisi siswa, 343 00:14:07,370 --> 00:14:11,810 sekarang itu ringkas dibungkus sebagai salah satu array siswa. 344 00:14:11,810 --> 00:14:15,500 >> Dan masing-masing siswa sekarang memiliki beberapa hal di dalamnya. 345 00:14:15,500 --> 00:14:16,930 Sehingga hanya menyisakan satu pertanyaan. 346 00:14:16,930 --> 00:14:19,700 Bagaimana Anda mendapatkan nama saja, dan rumah, dan ID, 347 00:14:19,700 --> 00:14:21,640 dan apa pun yang dalam siswa? 348 00:14:21,640 --> 00:14:22,930 Super sederhana, juga. 349 00:14:22,930 --> 00:14:25,730 Sintaks baru, tetapi ide sederhana. 350 00:14:25,730 --> 00:14:29,239 >> Anda hanya indeks ke array, seperti yang kita lakukan minggu lalu dan ini. 351 00:14:29,239 --> 00:14:31,030 Dan apa jelas potongan baru sintaks? 352 00:14:31,030 --> 00:14:32,590 353 00:14:32,590 --> 00:14:35,880 Hanya., Yang berarti "masuk ke dalam struktur dan mendapatkan lapangan disebut 354 00:14:35,880 --> 00:14:39,030 nama, mendapatkan lapangan yang disebut rumah, mendapatkan lapangan yang disebut mahasiswa. " 355 00:14:39,030 --> 00:14:41,940 >> Jadi di P Set Tiga, jika Anda masih bekerja pada itu, 356 00:14:41,940 --> 00:14:44,020 dan kebanyakan orang masih yang, menyadari bahwa ketika Anda 357 00:14:44,020 --> 00:14:46,130 mulai menggunakan hal-hal seperti g rects dan g oval 358 00:14:46,130 --> 00:14:50,201 dan hal-hal lain tampaknya yang tidak berasal dari Minggu Nol, Satu, atau Dua, 359 00:14:50,201 --> 00:14:52,950 menyadari bahwa itu karena Stanford menyatakan beberapa tipe data baru. 360 00:14:52,950 --> 00:14:56,160 >> Dan memang, itulah apa yang kita akan dilakukan, juga, di P Set Empat, ketika 361 00:14:56,160 --> 00:14:59,880 kita mulai berurusan dengan hal-hal seperti gambar, bitmap, dan banyak lagi. 362 00:14:59,880 --> 00:15:02,882 Jadi itu hanya teaser dan model mental untuk apa yang akan datang. 363 00:15:02,882 --> 00:15:04,590 Sekarang, saya menunda-nunda sedikit pagi ini. 364 00:15:04,590 --> 00:15:09,560 Aku agak penasaran untuk melihat apa wallpaper Microsoft benar-benar 365 00:15:09,560 --> 00:15:10,310 terlihat seperti hari ini. 366 00:15:10,310 --> 00:15:15,200 Dan ternyata seseorang di tahun 2006 benar-benar pergi ke hampir tepat 367 00:15:15,200 --> 00:15:19,210 tempat yang sama untuk memotret dalam kenyataannya apa yang tampak seperti itu hari ini. 368 00:15:19,210 --> 00:15:21,380 Bidang ini sekarang sedikit ditumbuhi. 369 00:15:21,380 --> 00:15:24,850 >> Jadi berbicara sekarang gambar, mari kita membawa kembali Daven sini 370 00:15:24,850 --> 00:15:26,890 pada layar dan Nicholas, dan hanya mengingatkan Anda 371 00:15:26,890 --> 00:15:30,540 bahwa jika Anda ingin bergabung dengan kami untuk makan siang Jumat ini, kepala ke URL kami biasa 372 00:15:30,540 --> 00:15:31,440 di sini. 373 00:15:31,440 --> 00:15:33,530 >> Jadi di mana kita meninggalkan off pada hari Senin? 374 00:15:33,530 --> 00:15:35,140 Kami memperkenalkan masalah ini, kan? 375 00:15:35,140 --> 00:15:37,610 Ini tampaknya merupakan benar pelaksanaan swap, 376 00:15:37,610 --> 00:15:40,460 dimana Anda mengambil dua int, satu disebut, yang disebut b, 377 00:15:40,460 --> 00:15:44,130 swap mereka, sama seperti Laura lakukan di sini di atas panggung dengan susu dan air, 378 00:15:44,130 --> 00:15:46,820 dengan menggunakan temporer variabel, atau cangkir kosong, 379 00:15:46,820 --> 00:15:50,540 sehingga kita bisa menempatkan b di dan di b tanpa membuat berantakan hal. 380 00:15:50,540 --> 00:15:51,560 Kami menggunakan variabel. 381 00:15:51,560 --> 00:15:52,870 Ini disebut temp. 382 00:15:52,870 --> 00:15:55,520 >> Tapi apa yang fundamental masalah dengan kode ini pada hari Senin? 383 00:15:55,520 --> 00:15:57,700 384 00:15:57,700 --> 00:15:58,870 Apa masalah di sini? 385 00:15:58,870 --> 00:16:00,106 386 00:16:00,106 --> 00:16:00,605 Ya. 387 00:16:00,605 --> 00:16:01,970 >> AUDIENCE: Dibutuhkan lebih banyak tempat. 388 00:16:01,970 --> 00:16:04,719 >> DAVID J. Malan: Membawa lebih banyak ruang, karena aku menggunakan variabel, 389 00:16:04,719 --> 00:16:05,400 dan itu OK. 390 00:16:05,400 --> 00:16:07,300 Itu benar, tapi aku akan mengatakan itu OK. 391 00:16:07,300 --> 00:16:10,030 Ini hanya 32 bit di grand skema hal, jadi bukan masalah besar. 392 00:16:10,030 --> 00:16:10,655 Pikiran lain? 393 00:16:10,655 --> 00:16:12,572 AUDIENCE: Hanya swap variabel lokal. 394 00:16:12,572 --> 00:16:13,571 DAVID J. Malan: Tepat. 395 00:16:13,571 --> 00:16:15,090 Hanya swap variabel lokal. 396 00:16:15,090 --> 00:16:18,173 Karena setiap kali Anda memanggil function-- ketika aku punya nampan dari Annenberg 397 00:16:18,173 --> 00:16:19,840 terakhir kali, Anda memiliki utama di bagian bawah. 398 00:16:19,840 --> 00:16:23,560 Segera setelah Anda memanggil fungsi yang disebut swap, swap tidak mendapatkan x dan y, 399 00:16:23,560 --> 00:16:24,400 nilai-nilai asli. 400 00:16:24,400 --> 00:16:26,392 Apa tukar get, apakah kita klaim? 401 00:16:26,392 --> 00:16:27,100 AUDIENCE: Salinan. 402 00:16:27,100 --> 00:16:28,090 DAVID J. Malan: Jadi salinan dari mereka. 403 00:16:28,090 --> 00:16:31,120 Sehingga mendapat satu dan dua, jika Anda ingat contoh dari terakhir kali, 404 00:16:31,120 --> 00:16:34,730 tapi salinan satu dan dua yang berhasil bertukar. 405 00:16:34,730 --> 00:16:38,550 Tapi sayangnya pada akhirnya, nilai-nilai tersebut masih sama. 406 00:16:38,550 --> 00:16:41,880 Jadi kita bisa melihat ini dengan kami teman baru, mudah-mudahan GDB, 407 00:16:41,880 --> 00:16:45,180 bahwa Anda atau TF dan Ca memiliki telah membimbing Anda menuju sebagai berikut. 408 00:16:45,180 --> 00:16:51,210 >> Jadi tidak ingat tukar terlihat seperti-- mari kita membuka ini-- terlihat seperti ini. 409 00:16:51,210 --> 00:16:54,160 Kami diinisialisasi x satu, y dua. 410 00:16:54,160 --> 00:16:55,620 Memiliki sekelompok cetak f ini. 411 00:16:55,620 --> 00:16:58,080 Tapi kemudian, panggilan kunci di sini adalah untuk swap, yang 412 00:16:58,080 --> 00:17:00,260 persis kode yang kami hanya melihat beberapa saat yang lalu. 413 00:17:00,260 --> 00:17:03,180 Yang benar pada awalnya sekilas, tetapi secara fungsional, 414 00:17:03,180 --> 00:17:06,800 Program ini tidak berhasil, karena itu tidak permanen menukar x dan y. 415 00:17:06,800 --> 00:17:10,190 >> Jadi mari kita lihat ini, hangat cepat di sini dengan GDB, ./noswap a. 416 00:17:10,190 --> 00:17:11,867 417 00:17:11,867 --> 00:17:15,200 Sekelompok informasi yang luar biasa yang Aku akan menyingkirkan dengan Control L untuk saat ini. 418 00:17:15,200 --> 00:17:17,516 Dan sekarang, aku akan maju dan menjalankannya. 419 00:17:17,516 --> 00:17:19,349 Dan sayangnya, itu itu tidak berguna. 420 00:17:19,349 --> 00:17:22,355 Itu berlari program dalam hal ini program yang disebut GDB, debugger, 421 00:17:22,355 --> 00:17:23,730 tapi itu tidak membiarkan saya menyodok sekitar. 422 00:17:23,730 --> 00:17:26,229 >> Jadi bagaimana saya bisa benar-benar berhenti eksekusi dalam program ini? 423 00:17:26,229 --> 00:17:27,410 424 00:17:27,410 --> 00:17:28,329 Jadi istirahat. 425 00:17:28,329 --> 00:17:32,340 Dan aku bisa istirahat pada setiap nomor baris, satu, 10, 15. 426 00:17:32,340 --> 00:17:35,530 Tapi saya juga dapat mematahkan simbolis dengan mengatakan istirahat utama. 427 00:17:35,530 --> 00:17:38,980 Dan itu akan mengatur istirahat titik, ternyata pada baris 16 di utama. 428 00:17:38,980 --> 00:17:40,050 Dan di mana garis 16? 429 00:17:40,050 --> 00:17:42,960 Mari kita pergi ke kode dan pergi ke NOSWAP. 430 00:17:42,960 --> 00:17:46,930 Dan memang, baris 16 adalah pertama dalam program ini. 431 00:17:46,930 --> 00:17:52,130 >> Jadi sekarang, jika saya pergi ke depan dan jenis menjalankan saat ini, Enter, itu berhenti. 432 00:17:52,130 --> 00:17:53,080 Jadi mari kita melihat-lihat. 433 00:17:53,080 --> 00:17:55,716 Cetak x-- mengapa x nol? 434 00:17:55,716 --> 00:17:56,705 435 00:17:56,705 --> 00:17:57,830 Dan mengabaikan tanda dolar. 436 00:17:57,830 --> 00:17:59,725 Itu hanya untuk pelamun penggunaan program. 437 00:17:59,725 --> 00:18:00,780 438 00:18:00,780 --> 00:18:03,140 Mengapa x nol saat ini? 439 00:18:03,140 --> 00:18:03,640 Ya. 440 00:18:03,640 --> 00:18:07,061 >> AUDIENCE: Itu berhenti tepat sebelum baris 16, tidak benar-benar on line 16. 441 00:18:07,061 --> 00:18:08,060 DAVID J. Malan: Tepat. 442 00:18:08,060 --> 00:18:11,630 GDB, secara default, telah berhenti eksekusi sebelum baris 16. 443 00:18:11,630 --> 00:18:14,820 Jadi belum dieksekusi, yang berarti x adalah beberapa nilai yang tidak diketahui. 444 00:18:14,820 --> 00:18:17,150 Dan kita beruntung bahwa itu sesuatu yang bersih seperti nol. 445 00:18:17,150 --> 00:18:20,310 Jadi sekarang jika saya ketik selanjutnya, sekarang dieksekusi 16. 446 00:18:20,310 --> 00:18:22,000 Ini menunggu saya untuk mengeksekusi 17. 447 00:18:22,000 --> 00:18:23,400 Biarkan aku pergi ke depan dan mencetak x. 448 00:18:23,400 --> 00:18:24,094 Itu salah satu. 449 00:18:24,094 --> 00:18:25,260 Biarkan aku pergi ke depan dan mencetak y. 450 00:18:25,260 --> 00:18:26,176 Apa yang harus saya lihat sekarang? 451 00:18:26,176 --> 00:18:27,660 452 00:18:27,660 --> 00:18:28,560 >> AUDIENCE: [Tak terdengar] 453 00:18:28,560 --> 00:18:29,165 >> DAVID J. Malan: Sedikit lebih keras. 454 00:18:29,165 --> 00:18:30,040 >> AUDIENCE: [Tak terdengar] 455 00:18:30,040 --> 00:18:30,537 456 00:18:30,537 --> 00:18:32,120 DAVID J. Malan: Tidak cukup konsensus. 457 00:18:32,120 --> 00:18:34,760 Jadi ya, kita melihat beberapa nilai sampah. 458 00:18:34,760 --> 00:18:37,862 Sekarang, y adalah 134514064 sana. 459 00:18:37,862 --> 00:18:39,320 Yah, itu hanya beberapa nilai sampah. 460 00:18:39,320 --> 00:18:41,350 Program saya menggunakan RAM untuk tujuan yang berbeda. 461 00:18:41,350 --> 00:18:42,350 Ada fungsi lain. 462 00:18:42,350 --> 00:18:44,040 Orang lain menulis dalam komputer saya. 463 00:18:44,040 --> 00:18:46,789 Jadi mereka bit telah digunakan untuk nilai-nilai lain, dan apa yang saya lihat 464 00:18:46,789 --> 00:18:49,470 adalah sisa-sisa dari beberapa digunakan sebelum memori itu. 465 00:18:49,470 --> 00:18:53,350 >> Jadi bukan masalah besar, karena segera seperti yang saya ketik berikutnya dan kemudian mencetaknya y, 466 00:18:53,350 --> 00:18:55,640 itu diinisialisasi ke nilai yang saya inginkan. 467 00:18:55,640 --> 00:18:57,400 Jadi sekarang, mari kita pergi ke depan sedikit lebih cepat. 468 00:18:57,400 --> 00:18:58,540 N untuk next. 469 00:18:58,540 --> 00:18:59,570 Mari kita lakukan lagi. 470 00:18:59,570 --> 00:19:00,530 Mari kita lakukan lagi. 471 00:19:00,530 --> 00:19:02,404 Tapi aku tidak ingin memukul di sini, karena jika saya 472 00:19:02,404 --> 00:19:05,110 ingin melihat apa yang terjadi di dalam swap, apa perintah? 473 00:19:05,110 --> 00:19:05,520 >> AUDIENCE: langkah. 474 00:19:05,520 --> 00:19:06,436 >> DAVID J. Malan: langkah. 475 00:19:06,436 --> 00:19:09,800 Jadi ini langkah saya ke fungsi, bukan di atasnya. 476 00:19:09,800 --> 00:19:12,270 Dan sekarang, itu sedikit samar jujur, tapi ini hanya 477 00:19:12,270 --> 00:19:14,581 mengatakan aku sejalan 33 sekarang. 478 00:19:14,581 --> 00:19:15,580 Dan mari kita lakukan ini lagi. 479 00:19:15,580 --> 00:19:16,080 Cetak temp. 480 00:19:16,080 --> 00:19:17,129 481 00:19:17,129 --> 00:19:20,170 Nilai Sampah, negatif saat ini, tapi itu hanya masih nilai sampah. 482 00:19:20,170 --> 00:19:22,810 Jadi mari kita lakukan selanjutnya, cetak temp. 483 00:19:22,810 --> 00:19:27,130 Ini diinisialisasi ke 1, yang adalah nilai x, alias. 484 00:19:27,130 --> 00:19:29,110 >> Sekarang, di mana adalah kami dan x berasal? 485 00:19:29,110 --> 00:19:32,510 Nah, melihat di utama, kami disebut nilai-nilai ini x dan y. 486 00:19:32,510 --> 00:19:34,740 Kami kemudian melewati mereka untuk swap sebagai berikut. 487 00:19:34,740 --> 00:19:37,010 X datang lebih dulu, koma y. 488 00:19:37,010 --> 00:19:40,020 Dan kemudian, tukar bisa menelepon mereka x dan y. 489 00:19:40,020 --> 00:19:42,630 Tapi untuk kejelasan, itu menyebut mereka a dan b. 490 00:19:42,630 --> 00:19:45,970 Tapi a dan b sekarang akan menjadi salinan x dan y masing-masing. 491 00:19:45,970 --> 00:19:50,660 >> Jadi jika saya kembali ke GDB, suhu sekarang satu dan sekarang adalah salah satu. 492 00:19:50,660 --> 00:19:56,130 Tapi kalau saya lakukan selanjutnya dan sekarang melakukan print a, a telah pindah. 493 00:19:56,130 --> 00:20:00,030 Susu telah dituangkan ke mantan kaca jus jeruk itu, atau sebaliknya. 494 00:20:00,030 --> 00:20:04,750 >> Dan jika saya lakukan selanjutnya lagi, dan sekarang jika saya mencetak sebagai sebuah pemeriksaan, 495 00:20:04,750 --> 00:20:07,687 a masih dua, tapi b sekarang satu. 496 00:20:07,687 --> 00:20:08,770 Terus terang, itu masih ada. 497 00:20:08,770 --> 00:20:10,670 Saya tidak peduli apa temp. 498 00:20:10,670 --> 00:20:16,850 Tapi begitu aku sekarang ketik, katakanlah, terus kembali, sekarang aku di akhir 499 00:20:16,850 --> 00:20:17,480 program. 500 00:20:17,480 --> 00:20:20,730 Dan sayangnya, x adalah masih satu dan y masih dua. 501 00:20:20,730 --> 00:20:22,272 >> Jadi apa kegunaan GDB sana? 502 00:20:22,272 --> 00:20:23,980 Itu tidak membantu saya memperbaiki masalah per se, 503 00:20:23,980 --> 00:20:26,265 tapi mudah-mudahan membantu saya memahaminya dengan menyadari 504 00:20:26,265 --> 00:20:30,000 bahwa ya, logika saya benar, tapi kode saya akhirnya tidak memiliki 505 00:20:30,000 --> 00:20:31,450 dampak permanen. 506 00:20:31,450 --> 00:20:34,570 Jadi itu masalah kita akan sekarang memecahkan hari ini. 507 00:20:34,570 --> 00:20:37,870 >> Tapi mari kita sampai di sana dengan cara ini. 508 00:20:37,870 --> 00:20:39,230 String adalah dusta. 509 00:20:39,230 --> 00:20:41,860 Itu juga bukan tipe data yang ada dalam C. Ini 510 00:20:41,860 --> 00:20:44,750 menjadi sinonim untuk beberapa waktu untuk sesuatu yang lain, 511 00:20:44,750 --> 00:20:47,300 dan kita dapat mengungkapkan bahwa sebagai berikut. 512 00:20:47,300 --> 00:20:53,282 >> Biarkan aku pergi ke depan dan membuka Program yang disebut bandingkan-0. 513 00:20:53,282 --> 00:20:56,240 Dan bukan jenis yang satu ini, kita akan mulai berjalan melalui kode 514 00:20:56,240 --> 00:20:58,040 Aku sudah menulis, tapi itu hanya beberapa baris. 515 00:20:58,040 --> 00:20:59,570 Jadi ini bandingkan-0. 516 00:20:59,570 --> 00:21:02,380 Dan hal pertama yang saya lakukan semakin baris teks. 517 00:21:02,380 --> 00:21:05,610 >> Tapi perhatikan apa yang saya melakukan untuk pertama kalinya. 518 00:21:05,610 --> 00:21:07,910 Apa yang berbeda dengan jelas tentang line 21? 519 00:21:07,910 --> 00:21:10,020 520 00:21:10,020 --> 00:21:11,402 Sebenarnya, tunggu dulu. 521 00:21:11,402 --> 00:21:12,110 Ini adalah copy dua. 522 00:21:12,110 --> 00:21:13,568 Itu bahkan bukan program yang tepat. 523 00:21:13,568 --> 00:21:14,780 Baiklah, waspada spoiler. 524 00:21:14,780 --> 00:21:16,890 Baiklah, jadi tidak pernah keberatan. 525 00:21:16,890 --> 00:21:18,520 Itulah jawaban untuk pertanyaan masa depan. 526 00:21:18,520 --> 00:21:21,450 >> Berikut ini adalah membandingkan-0, dan aku akan mendapatkan baris teks. 527 00:21:21,450 --> 00:21:22,435 Program lebih sederhana. 528 00:21:22,435 --> 00:21:23,560 Jadi ini sangat mudah. 529 00:21:23,560 --> 00:21:28,070 Ini seperti Minggu Satu, Minggu Dua hal saat ini. string s = GetString. 530 00:21:28,070 --> 00:21:29,700 Sekarang, saya mengatakannya lagi di sini. 531 00:21:29,700 --> 00:21:31,830 String t = GetString. 532 00:21:31,830 --> 00:21:35,300 Dan kemudian, hal terakhir dalam Program, seperti namanya, 533 00:21:35,300 --> 00:21:37,090 adalah aku akan mencoba untuk membandingkan mereka. 534 00:21:37,090 --> 00:21:40,709 >> Jadi jika s, string pertama, sama = t, maka aku 535 00:21:40,709 --> 00:21:42,250 akan mengatakan Anda mengetik hal yang sama. 536 00:21:42,250 --> 00:21:44,291 Lain, aku akan mengatakan Anda mengetik hal yang berbeda. 537 00:21:44,291 --> 00:21:45,880 Jadi mari kita mengkompilasi dan menjalankan program ini. 538 00:21:45,880 --> 00:21:48,481 Jadi membuat bandingkan nol. 539 00:21:48,481 --> 00:21:48,980 Terlihat bagus. 540 00:21:48,980 --> 00:21:50,490 Tidak ada kesalahan kompilasi. 541 00:21:50,490 --> 00:21:52,386 >> Biarkan aku pergi ke depan sekarang dan ketik ./compare-0. 542 00:21:52,386 --> 00:21:55,230 543 00:21:55,230 --> 00:21:59,220 Biarkan aku pergi ke depan dan mengatakan sesuatu : Daven dan sesuatu: Rob. 544 00:21:59,220 --> 00:22:00,450 Dan saya ketik hal yang berbeda. 545 00:22:00,450 --> 00:22:01,250 Sejauh ini, begitu baik. 546 00:22:01,250 --> 00:22:02,680 Program tampaknya benar. 547 00:22:02,680 --> 00:22:03,880 >> Tapi mari kita jalankan lagi. 548 00:22:03,880 --> 00:22:05,800 Katakan sesuatu: Gabe. 549 00:22:05,800 --> 00:22:07,140 Katakan sesuatu: Gabe. 550 00:22:07,140 --> 00:22:08,520 551 00:22:08,520 --> 00:22:09,020 Baiklah. 552 00:22:09,020 --> 00:22:10,851 Mungkin aku memukul spasi atau sesuatu yang funky. 553 00:22:10,851 --> 00:22:11,600 Mari kita lakukan lagi. 554 00:22:11,600 --> 00:22:13,020 Jadi Zamyla. 555 00:22:13,020 --> 00:22:13,970 556 00:22:13,970 --> 00:22:14,470 Zamyla. 557 00:22:14,470 --> 00:22:15,740 558 00:22:15,740 --> 00:22:17,330 Hal yang berbeda. 559 00:22:17,330 --> 00:22:19,430 Jadi apa yang terjadi? 560 00:22:19,430 --> 00:22:23,200 >> Jadi kita memiliki dua baris kode, GetString dipanggil dua kali. 561 00:22:23,200 --> 00:22:25,760 Dan kemudian, aku hanya mencoba untuk membandingkan dan t. 562 00:22:25,760 --> 00:22:28,370 Tapi apa yang benar-benar kemudian yang terjadi? 563 00:22:28,370 --> 00:22:31,180 Nah, tulisan tangan saya akan membantai contoh ini agak. 564 00:22:31,180 --> 00:22:34,630 Dan mari kita benar-benar membuang hal ini di sini, juga. 565 00:22:34,630 --> 00:22:37,390 566 00:22:37,390 --> 00:22:45,712 >> Jadi kita memiliki garis seperti string s = GetString. 567 00:22:45,712 --> 00:22:48,295 Jadi itu hanya yang pertama garis yang menarik dari program itu. 568 00:22:48,295 --> 00:22:49,920 569 00:22:49,920 --> 00:22:52,974 Tapi apa selama ini telah terjadi di bawah tenda? 570 00:22:52,974 --> 00:22:55,890 Nah, di sebelah kiri sisi string, yang merupakan beberapa jenis variabel, 571 00:22:55,890 --> 00:22:56,785 dan itu disebut s. 572 00:22:56,785 --> 00:23:00,019 Jadi saya tahu bahwa ini menggunakan memori, atau RAM, di komputer saya entah bagaimana. 573 00:23:00,019 --> 00:23:02,060 Jadi aku akan abstrak menarik bahwa sebagai persegi. 574 00:23:02,060 --> 00:23:04,820 32 bit, ternyata, tapi lebih pada bahwa di masa depan. 575 00:23:04,820 --> 00:23:06,410 Dan kemudian, apa yang terjadi di sini? 576 00:23:06,410 --> 00:23:08,700 >> Nah, GetString jelas mendapat string dari pengguna. 577 00:23:08,700 --> 00:23:11,360 Dan GetString mendapat Zamyla atau Gabe atau Daven. 578 00:23:11,360 --> 00:23:14,640 Jadi mari kita memilih yang pertama dari mereka, yang Daven. 579 00:23:14,640 --> 00:23:19,174 Jadi secara efektif, apa GetString punya saya dalam kasus pertama adalah D-a-v-e-n. 580 00:23:19,174 --> 00:23:22,690 581 00:23:22,690 --> 00:23:25,045 Dan kemudian, apa lagi melakukan itu memberi saya diam-diam? 582 00:23:25,045 --> 00:23:25,920 AUDIENCE: [Tak terdengar] 583 00:23:25,920 --> 00:23:28,720 DAVID J. Malan: Ya, yang / 0 atau null karakter. 584 00:23:28,720 --> 00:23:30,550 Jadi secara efektif memberi saya string. 585 00:23:30,550 --> 00:23:34,550 Tapi kita sudah tahu sebelumnya terlihat bahwa string hanya sebuah array 586 00:23:34,550 --> 00:23:37,895 karakter, dan itu diakhiri oleh ini karakter sentinel khusus, / 0. 587 00:23:37,895 --> 00:23:39,220 588 00:23:39,220 --> 00:23:42,310 >> Tapi jika hal ini benar dan ini adalah persegi, 589 00:23:42,310 --> 00:23:44,160 ini jelas merupakan persegi panjang yang jauh lebih besar. 590 00:23:44,160 --> 00:23:46,830 Dan memang, ini adalah, Saya mengklaim, hanya 32 bit. 591 00:23:46,830 --> 00:23:49,500 Dan ini jelas lebih dari 32 bit, karena ini mungkin 592 00:23:49,500 --> 00:23:51,583 delapan ditambah delapan ditambah delapan ditambah delapan ditambah delapan, 593 00:23:51,583 --> 00:23:53,320 hanya karena byte ASCII. 594 00:23:53,320 --> 00:23:57,030 Bagaimana sih kita akan cocok Daven ke dalam kotak kecil di sini? 595 00:23:57,030 --> 00:23:59,880 >> Nah, apa yang GetString lakukan sebenarnya? 596 00:23:59,880 --> 00:24:03,680 Nah, jaringan ini di sini mewakili memori komputer saya atau RAM. 597 00:24:03,680 --> 00:24:07,564 Jadi mari kita sewenang-wenang mengatakan bahwa jika masing-masing mewakili byte, 598 00:24:07,564 --> 00:24:09,730 maka kita bisa memikirkan setiap byte sebagai memiliki alamat, 599 00:24:09,730 --> 00:24:13,830 seperti 33 Oxford Street, atau 34 Oxford Street, atau 35 Oxford Street. 600 00:24:13,830 --> 00:24:16,700 >> Jadi sama seperti rumah memiliki alamat dan bangunan yang memiliki alamat, 601 00:24:16,700 --> 00:24:19,810 begitu bytes individu memori memiliki alamat atau nomor 602 00:24:19,810 --> 00:24:21,042 yang secara unik mengidentifikasi mereka. 603 00:24:21,042 --> 00:24:22,000 Sekarang, ini adalah sewenang-wenang. 604 00:24:22,000 --> 00:24:25,370 Tetapi untuk tetap sederhana, aku akan menggunakan heksadesimal hanya dengan konvensi, 605 00:24:25,370 --> 00:24:28,200 tapi 0x berarti tidak lain daripada "ini adalah heksadesimal." 606 00:24:28,200 --> 00:24:31,030 dan aku akan mengklaim bahwa "D" berakhir di Byte Satu dalam memori. 607 00:24:31,030 --> 00:24:34,210 >> Aku punya apa-apa lagi terjadi di memori, sehingga Daven mendapat tempat pertama 608 00:24:34,210 --> 00:24:35,509 di Byte One. 609 00:24:35,509 --> 00:24:36,800 Ini, kemudian, akan menjadi 0x2. 610 00:24:36,800 --> 00:24:37,831 611 00:24:37,831 --> 00:24:38,705 Ini akan 0x3. 612 00:24:38,705 --> 00:24:39,840 613 00:24:39,840 --> 00:24:41,800 Ini akan menjadi 0x4. 614 00:24:41,800 --> 00:24:43,025 Ini akan 0x5. 615 00:24:43,025 --> 00:24:44,025 Ini akan menjadi 0x6. 616 00:24:44,025 --> 00:24:45,560 617 00:24:45,560 --> 00:24:48,290 >> Tapi begitu Anda mulai berpikir tentang apa yang dilakukan komputer 618 00:24:48,290 --> 00:24:50,710 di bawah tenda, Anda dapat mulai untuk menyimpulkan 619 00:24:50,710 --> 00:24:54,960 bagaimana Anda, beberapa tahun yang lalu, akan telah menerapkan C itu sendiri. 620 00:24:54,960 --> 00:24:58,360 Apa itu GetString mungkin returning-- karena 621 00:24:58,360 --> 00:25:00,946 terasa seperti itu tidak kembali Daven, per se, 622 00:25:00,946 --> 00:25:03,320 karena dia pasti tidak akan untuk cocok box-- kecil ini 623 00:25:03,320 --> 00:25:05,090 jadi apa yang GetString mungkin kembali? 624 00:25:05,090 --> 00:25:07,958 625 00:25:07,958 --> 00:25:08,920 >> AUDIENCE: [Tak terdengar] 626 00:25:08,920 --> 00:25:10,540 >> DAVID J. Malan: Lokasi Daven. 627 00:25:10,540 --> 00:25:12,770 Dan itu sudah melakukan hal ini sejak Minggu Satu. 628 00:25:12,770 --> 00:25:16,150 Apa GetString benar-benar kembali tidak string, per se. 629 00:25:16,150 --> 00:25:17,780 Itulah salah satu kebohongan putih kecil. 630 00:25:17,780 --> 00:25:22,520 Ini mengembalikan alamat string dalam memori, alamat yang unik. 631 00:25:22,520 --> 00:25:24,820 Daven tinggal di 33 Oxford Street. 632 00:25:24,820 --> 00:25:29,310 Tapi lebih ringkas, Gavin hidup pada 0x1, Alamat Number One. 633 00:25:29,310 --> 00:25:32,280 >> Jadi apa yang akan dimasukkan ke dalam ini kotak kecil itu, harus jelas, 634 00:25:32,280 --> 00:25:35,930 hanya alamat string. 635 00:25:35,930 --> 00:25:38,110 Jadi selama ini, ini memiliki sudah berlangsung. 636 00:25:38,110 --> 00:25:41,650 Tapi apa ini mengisyaratkan sekarang adalah bahwa jika semua s memiliki 637 00:25:41,650 --> 00:25:44,710 adalah nomor di dalamnya, siapa yang untuk menghentikan Anda, programmer, 638 00:25:44,710 --> 00:25:47,970 dari menempatkan sejumlah di variabel dan hanya melompat 639 00:25:47,970 --> 00:25:49,080 itu sepotong memori? 640 00:25:49,080 --> 00:25:51,320 Dan memang, kita akan melihat itu ancaman waktu berikutnya. 641 00:25:51,320 --> 00:25:53,500 >> Tapi untuk saat ini, ini terasa tidak cukup. 642 00:25:53,500 --> 00:25:55,630 Jika saya mengatakan, ambilkan String, Anda memberi saya Daven. 643 00:25:55,630 --> 00:25:57,230 Tapi Anda tidak benar-benar memberi saya Daven. 644 00:25:57,230 --> 00:25:59,310 Semua yang anda berikan alamat Daven ini. 645 00:25:59,310 --> 00:26:04,310 Bagaimana Saya kemudian tahu pasti mana Daven dimulai dan ends-- 646 00:26:04,310 --> 00:26:07,140 cerita mendapatkan weird-- mana Daven dimulai dan berakhir, 647 00:26:07,140 --> 00:26:10,435 dan kemudian, berikutnya string dalam memori dimulai? 648 00:26:10,435 --> 00:26:11,520 649 00:26:11,520 --> 00:26:13,620 >> Nah, jika Anda menyerahkan saya awal Daven, 650 00:26:13,620 --> 00:26:17,230 pada dasarnya, bagaimana saya tahu di mana akhir namanya? 651 00:26:17,230 --> 00:26:20,550 Itu karakter null khusus, yang semua lebih penting sekarang 652 00:26:20,550 --> 00:26:23,040 jika string bawah hood hanya diidentifikasi 653 00:26:23,040 --> 00:26:25,820 unik oleh lokasi mereka dalam memori. 654 00:26:25,820 --> 00:26:28,130 Jadi selama ini, itu apa yang telah terjadi. 655 00:26:28,130 --> 00:26:32,470 >> Jadi ketika kita melihat sekarang di kode di sini, menjelaskan 656 00:26:32,470 --> 00:26:35,790 jika Anda mau bug sejalan 26. 657 00:26:35,790 --> 00:26:39,560 Mengapa Zamyla dan Zamyla berbeda? 658 00:26:39,560 --> 00:26:41,330 Mengapa Gabe dan Gabe yang berbeda? 659 00:26:41,330 --> 00:26:42,154 Ya, di belakang. 660 00:26:42,154 --> 00:26:43,390 >> AUDIENCE: Mereka memiliki alamat yang berbeda. 661 00:26:43,390 --> 00:26:45,931 >> DAVID J. Malan: Hanya karena mereka memiliki alamat yang berbeda. 662 00:26:45,931 --> 00:26:48,820 Karena ketika Anda menelepon GetString lagi, yang saya akan lakukan dengan cepat di sini, 663 00:26:48,820 --> 00:26:52,870 jika ini adalah baris kedua, tali t, seperti yang saya lakukan dalam program itu, 664 00:26:52,870 --> 00:26:55,030 sama panggilan lain untuk GetString. 665 00:26:55,030 --> 00:26:56,370 666 00:26:56,370 --> 00:26:58,670 Lain kali saya sebut GetString, aku akan 667 00:26:58,670 --> 00:27:00,190 untuk mendapatkan sepotong memori yang berbeda. 668 00:27:00,190 --> 00:27:02,220 >> GetString diperbolehkan untuk meminta operasi 669 00:27:02,220 --> 00:27:03,800 sistem untuk lebih dan lebih banyak memori. 670 00:27:03,800 --> 00:27:07,894 Ini tidak akan menggunakan kembali sama enam bytes setiap saat. 671 00:27:07,894 --> 00:27:09,810 Ini akan mendapatkan baru sepotong memori, yang 672 00:27:09,810 --> 00:27:12,780 berarti t akan mendapatkan beberapa nilai lain di sini. 673 00:27:12,780 --> 00:27:15,380 >> Jadi ketika saya lakukan s sama = t, Anda tidak membandingkan 674 00:27:15,380 --> 00:27:17,880 D melawan ini dan A melawan ini dan V terhadap ini. 675 00:27:17,880 --> 00:27:19,588 Anda membandingkan ini terhadap hal ini, yang 676 00:27:19,588 --> 00:27:24,020 terus terang useless-- cukup useful-- sangat berguna, karena yang benar-benar 677 00:27:24,020 --> 00:27:25,830 peduli di mana string dalam memori? 678 00:27:25,830 --> 00:27:26,850 >> Dan memang, kita tidak. 679 00:27:26,850 --> 00:27:28,980 Dan kita tidak akan mulai sangat peduli. 680 00:27:28,980 --> 00:27:34,180 Hanya sejauh bahwa bug dapat muncul dan ancaman keamanan bisa timbul akan 681 00:27:34,180 --> 00:27:36,100 kita benar-benar mulai untuk peduli tentang hal ini. 682 00:27:36,100 --> 00:27:37,230 Jadi mari kita memperbaiki masalah ini. 683 00:27:37,230 --> 00:27:39,650 Ternyata, Anda memperbaikinya super sederhana. 684 00:27:39,650 --> 00:27:42,600 >> Dan mari kita sebenarnya, sebelum aku mengungkapkan bahwa lagi, apa yang akan 685 00:27:42,600 --> 00:27:47,170 Anda lakukan jika di kelas CS50, dan Anda harus menerapkan 686 00:27:47,170 --> 00:27:48,600 perbandingan terhadap dua string. 687 00:27:48,600 --> 00:27:51,440 Anda jelas tidak bisa hanya menggunakan s sama = t. 688 00:27:51,440 --> 00:27:54,090 Tapi secara logis, bagaimana akan Anda membandingkan string ini 689 00:27:54,090 --> 00:27:56,370 terhadap string ini menggunakan kode C? 690 00:27:56,370 --> 00:27:56,880 Ya. 691 00:27:56,880 --> 00:27:58,780 >> AUDIENCE: do Hanya untuk loop [Tak terdengar] 692 00:27:58,780 --> 00:28:00,670 693 00:28:00,670 --> 00:28:01,670 DAVID J. Malan Perfect. 694 00:28:01,670 --> 00:28:02,900 AUDIENCE: [Tak terdengar] 695 00:28:02,900 --> 00:28:03,310 DAVID J. Malan: Ya. 696 00:28:03,310 --> 00:28:05,390 Hanya menggunakan untuk loop atau while loop atau apa pun. 697 00:28:05,390 --> 00:28:08,710 Tapi hanya menerapkan ide dasar bahwa jika ini adalah sepotong memori atau array 698 00:28:08,710 --> 00:28:11,590 dan ini, iterate atas baik pada saat yang sama. 699 00:28:11,590 --> 00:28:12,960 Dan hanya membandingkan huruf. 700 00:28:12,960 --> 00:28:14,260 >> Dan Anda harus menjadi sedikit berhati-hati, karena Anda 701 00:28:14,260 --> 00:28:16,247 tidak mau satu jari untuk melewati yang lain 702 00:28:16,247 --> 00:28:18,080 karena salah satu string panjang dari yang lain. 703 00:28:18,080 --> 00:28:21,380 Jadi, Anda akan ingin untuk memeriksa nilai ini khusus di akhir, null. 704 00:28:21,380 --> 00:28:24,017 Tapi itu benar-benar, di end, sesederhana itu. 705 00:28:24,017 --> 00:28:26,100 Dan terus terang, kita tidak perlu untuk menemukan kembali roda itu. 706 00:28:26,100 --> 00:28:27,960 Berikut adalah Versi Dua. 707 00:28:27,960 --> 00:28:32,910 Dan apa yang akan saya katakan di sini adalah bahwa bukannya membandingkan s sama = t, 708 00:28:32,910 --> 00:28:38,964 Aku bukannya akan mengatakan, apakah string perbandingan s koma t sama = 0. 709 00:28:38,964 --> 00:28:40,130 Sekarang, apa yang tali bandingkan? 710 00:28:40,130 --> 00:28:43,046 >> Ternyata, itu adalah fungsi yang dilengkapi dengan C, yang tujuannya dalam hidup 711 00:28:43,046 --> 00:28:44,650 adalah untuk membandingkan dua string. 712 00:28:44,650 --> 00:28:48,300 Dan aduk membandingkan, jika kita membaca nya halaman manual atau dokumentasi atau CS50 713 00:28:48,300 --> 00:28:50,630 referensi, maka akan hanya memberitahu Anda bahwa aduk 714 00:28:50,630 --> 00:28:55,730 bandingkan kembali baik negatif nomor atau angka positif atau nol, 715 00:28:55,730 --> 00:28:57,660 di mana nol berarti mereka sama. 716 00:28:57,660 --> 00:28:58,570 >> Jadi hanya dugaan. 717 00:28:58,570 --> 00:29:00,390 Apa yang mungkin artinya jika aduk kembali bandingkan 718 00:29:00,390 --> 00:29:02,110 nilai negatif atau nilai positif? 719 00:29:02,110 --> 00:29:02,785 720 00:29:02,785 --> 00:29:04,285 AUDIENCE: Lebih besar dari atau kurang dari. 721 00:29:04,285 --> 00:29:05,570 DAVID J. Malan: Ya, lebih besar dari atau kurang dari. 722 00:29:05,570 --> 00:29:08,640 Jadi jika Anda ingin menyortir keseluruhan sekelompok string di dictionary-- sebuah 723 00:29:08,640 --> 00:29:12,975 seperti yang kita akhirnya akan turun road-- yang fungsi yang sempurna untuk digunakan berpotensi, 724 00:29:12,975 --> 00:29:15,850 karena itu akan melakukan itu perbandingan string untuk Anda, dan memberitahu 725 00:29:15,850 --> 00:29:20,060 Anda melakukan datang sebelum b, atau tidak b datang sebelum abjad. 726 00:29:20,060 --> 00:29:21,490 Kita dapat melakukan hal itu. 727 00:29:21,490 --> 00:29:23,620 >> Dan pemberitahuan saya lakukan yang lain hal dalam contoh ini. 728 00:29:23,620 --> 00:29:26,870 Apa lagi telah berubah lebih tinggi up dalam fungsi utama ini? 729 00:29:26,870 --> 00:29:28,500 730 00:29:28,500 --> 00:29:29,350 Char *. 731 00:29:29,350 --> 00:29:31,150 Dan ini adalah bahwa kebohongan putih lainnya. 732 00:29:31,150 --> 00:29:33,750 Selama ini, ketika Anda sudah dipilih string yang menulis, 733 00:29:33,750 --> 00:29:38,350 kami telah diam-diam menulis ulang string sebagai char * sehingga dentang sebenarnya 734 00:29:38,350 --> 00:29:39,270 mengerti Anda. 735 00:29:39,270 --> 00:29:42,450 >> Dengan kata lain, di CS50.h dan seperti yang kita akhirnya akan melihat, 736 00:29:42,450 --> 00:29:45,950 kami membuat sinonim disebut string itu hal yang sama seperti char *. 737 00:29:45,950 --> 00:29:49,910 Dan untuk saat ini, hanya tahu bahwa *, Dalam konteks ini, setidaknya, 738 00:29:49,910 --> 00:29:51,286 berarti alamat. 739 00:29:51,286 --> 00:29:52,210 >> Alamat apa? 740 00:29:52,210 --> 00:29:56,390 Nah, fakta bahwa aku berkata char *, dan tidak int * atau float *, 741 00:29:56,390 --> 00:30:00,820 berarti bahwa char * adalah alamat char. 742 00:30:00,820 --> 00:30:06,770 Jadi kotak kecil di sini, alias String, benar-benar tipe char *, 743 00:30:06,770 --> 00:30:10,490 yang hanya merupakan cara mewah mengatakan, dalam kotak ini akan alamat. 744 00:30:10,490 --> 00:30:12,430 Dan apa alamat yang mengacu pada? 745 00:30:12,430 --> 00:30:13,780 Rupanya, char. 746 00:30:13,780 --> 00:30:16,410 >> Tapi kita bisa benar-benar memiliki int * dan hal-hal lain. 747 00:30:16,410 --> 00:30:20,790 Tapi untuk saat ini, char * benar-benar yang paling mudah dan salah satu yang menarik. 748 00:30:20,790 --> 00:30:23,310 Jadi masalah ini akan meningkat, meskipun, lagi. 749 00:30:23,310 --> 00:30:24,830 >> Misalkan saya membuka program ini. 750 00:30:24,830 --> 00:30:27,670 Mari kita lihat apakah sekarang kita dapat memprediksi apa yang salah dengan kode ini. 751 00:30:27,670 --> 00:30:31,140 Jadi dalam program ini, copy-0, aku akan pergi ke depan dan lagi panggilan 752 00:30:31,140 --> 00:30:34,190 GetString dan menyimpan nilai dalam s. 753 00:30:34,190 --> 00:30:38,800 >> Dan kemudian, mengapa aku melakukan ini, hanya sebagai pengingat dari minggu terakhir? 754 00:30:38,800 --> 00:30:40,960 Kami memang mengatakan bahwa GetString kadang-kadang mengembalikan null. 755 00:30:40,960 --> 00:30:42,793 Apa artinya jika GetString kembali null? 756 00:30:42,793 --> 00:30:45,040 757 00:30:45,040 --> 00:30:46,034 Sesuatu yang salah. 758 00:30:46,034 --> 00:30:48,950 Ini mungkin berarti string terlalu besar, dari komputer memori. 759 00:30:48,950 --> 00:30:51,724 Hal ini terjadi super, super, super jarang, tapi itu bisa terjadi. 760 00:30:51,724 --> 00:30:53,890 Kami ingin memeriksa untuk itu, dan itu semua kita lakukan. 761 00:30:53,890 --> 00:30:57,910 >> Karena kita akan lihat sekarang, jika Anda tidak mulai memeriksa terbiasa untuk hal-hal 762 00:30:57,910 --> 00:31:00,870 seperti null, Anda mungkin benar-benar mulai untuk pergi 763 00:31:00,870 --> 00:31:03,106 ke alamat di memori yang tidak valid. 764 00:31:03,106 --> 00:31:05,980 Dan Anda akan mulai mendorong semakin banyak kesalahan segmentasi. 765 00:31:05,980 --> 00:31:08,360 Atau di Mac atau PC, hanya menyebabkan komputer hang 766 00:31:08,360 --> 00:31:10,340 atau program untuk membekukan, berpotensi. 767 00:31:10,340 --> 00:31:14,930 >> Jadi sekarang, saya menyatakan di copy-0.c, bahwa saya saya akan menyalin string ini dengan cara 768 00:31:14,930 --> 00:31:15,685 dari baris 28. 769 00:31:15,685 --> 00:31:16,850 770 00:31:16,850 --> 00:31:18,750 Dan kemudian, aku akan untuk mengklaim di bagian bawah 771 00:31:18,750 --> 00:31:21,430 di sini bahwa aku akan untuk mengubah salah satu dari mereka. 772 00:31:21,430 --> 00:31:22,330 >> Jadi melihat ini. 773 00:31:22,330 --> 00:31:24,370 Saya menelepon teman strlen lama kita. 774 00:31:24,370 --> 00:31:28,960 Dan hanya menjelaskan dalam bahasa Inggris apa baris ini 34 lakukan? 775 00:31:28,960 --> 00:31:32,480 Apa t braket 0 mewakili di sebelah kiri. 776 00:31:32,480 --> 00:31:32,980 Ya. 777 00:31:32,980 --> 00:31:34,339 >> AUDIENCE: Karakter pertama dari t? 778 00:31:34,339 --> 00:31:35,880 DAVID J. Malan: Karakter pertama dari t. 779 00:31:35,880 --> 00:31:36,379 Itu saja. 780 00:31:36,379 --> 00:31:40,024 Karakter pertama dari t, saya ingin untuk menetapkan versi huruf besar 781 00:31:40,024 --> 00:31:41,190 dari karakter pertama di t. 782 00:31:41,190 --> 00:31:43,200 Jadi ini adalah memanfaatkan huruf pertama. 783 00:31:43,200 --> 00:31:46,340 Dan kemudian, hal terakhir yang saya lakukan dalam program ini adalah saya mengklaim inilah 784 00:31:46,340 --> 00:31:50,340 asli, s, dan inilah salinan, t. 785 00:31:50,340 --> 00:31:54,610 >> Namun berdasarkan cerita kita hanya menceritakan tentang apa string sebenarnya, 786 00:31:54,610 --> 00:31:57,520 apa baris 28 benar-benar lakukan, dan apa yang 787 00:31:57,520 --> 00:31:59,405 bug yang dihasilkan akan berada di layar? 788 00:31:59,405 --> 00:32:01,300 789 00:32:01,300 --> 00:32:03,500 >> Jadi pertama, pertanyaan pertama, 28. 790 00:32:03,500 --> 00:32:09,040 Apa yang tali t = s benar-benar lakukan? 791 00:32:09,040 --> 00:32:16,430 Jika kita memiliki di kiri sisi sini tali t = s; 792 00:32:16,430 --> 00:32:19,400 yang memberikan saya satu kotak di sini dan satu kotak di sini. 793 00:32:19,400 --> 00:32:25,530 Dan misalkan alamat ini 0x, katakanlah, 50 kali ini, sewenang-wenang. 794 00:32:25,530 --> 00:32:28,847 Apa tali t = s dilakukan di bawah tenda? 795 00:32:28,847 --> 00:32:30,340 >> AUDIENCE: [Tak terdengar] 796 00:32:30,340 --> 00:32:34,100 >> DAVID J. Malan: Ini menyimpan memori alamat di sana, jadi 0x50 pergi ke sana. 797 00:32:34,100 --> 00:32:37,980 Jadi jika sekarang, saya pergi ke pertama karakter dalam t dan huruf besar itu, 798 00:32:37,980 --> 00:32:39,535 apa yang saya lakukan untuk secara efektif s? 799 00:32:39,535 --> 00:32:41,300 800 00:32:41,300 --> 00:32:43,450 Aku benar-benar melakukan hal yang sama, kan? 801 00:32:43,450 --> 00:32:47,680 Karena jika Alamat 0x50-- dan adil, saya tidak memiliki banyak ruang di papan sini, 802 00:32:47,680 --> 00:32:51,750 tetapi menganggap bahwa ini 0x50 di sini, di suatu tempat di memori komputer saya. 803 00:32:51,750 --> 00:32:55,825 >> Dan saya, misalnya, Gabe di huruf kecil di sini, seperti ini. 804 00:32:55,825 --> 00:32:57,120 805 00:32:57,120 --> 00:33:01,980 Dan saya telah mengatakan t braket 0 akan dikapitalisasi. 806 00:33:01,980 --> 00:33:04,860 Nah, t braket 0 adalah huruf pertama dalam t. 807 00:33:04,860 --> 00:33:07,840 Jadi sedikit g akan menjadi besar G. Tapi masalahnya 808 00:33:07,840 --> 00:33:09,410 adalah, apa s juga menunjukkan? 809 00:33:09,410 --> 00:33:10,300 >> AUDIENCE: Hal yang sama. 810 00:33:10,300 --> 00:33:11,841 >> DAVID J. Malan: Hal yang sama persis. 811 00:33:11,841 --> 00:33:16,342 Jadi penjelasan sederhana mungkin, bahkan jika sintaks ini sedikit aneh. 812 00:33:16,342 --> 00:33:17,050 Jadi mari kita lakukan ini. 813 00:33:17,050 --> 00:33:20,210 Membuat copy-0 dan kemudian ./copy-0. 814 00:33:20,210 --> 00:33:21,820 815 00:33:21,820 --> 00:33:24,110 Katakan sesuatu: Gabe. 816 00:33:24,110 --> 00:33:26,760 Dan sayangnya, kedua mereka kini telah dikapitalisasi, 817 00:33:26,760 --> 00:33:29,500 tetapi untuk itu mendasari Alasan bahwa kita hanya 818 00:33:29,500 --> 00:33:32,350 sekarang berurusan dengan alamat. 819 00:33:32,350 --> 00:33:36,470 >> Jadi bagaimana kita mulai address-- no pun intended-- 820 00:33:36,470 --> 00:33:39,270 bagaimana kita mulai untuk mengatasi masalah khusus ini? 821 00:33:39,270 --> 00:33:44,400 Nah, di copy1.c, hal tersebut terjadi untuk mendapatkan sedikit lebih rumit. 822 00:33:44,400 --> 00:33:49,310 Tapi aku akan mengklaim solusi konseptual sederhana. 823 00:33:49,310 --> 00:33:50,852 >> Jadi sulit untuk mendapatkan pada pandangan pertama. 824 00:33:50,852 --> 00:33:53,560 Tidak akan mudah untuk pertama kali Anda mengetik itu, mungkin, 825 00:33:53,560 --> 00:33:57,440 tetapi jika masalahnya adalah bahwa hanya melakukan t = s hanya 826 00:33:57,440 --> 00:33:59,694 salinan alamat, apa, lagi jika saya bisa memilih pada Anda, 827 00:33:59,694 --> 00:34:02,110 akan menjadi solusi untuk benar-benar menyalin string? 828 00:34:02,110 --> 00:34:04,906 829 00:34:04,906 --> 00:34:06,770 >> AUDIENCE: Kami mungkin aku akan menggunakan loop lagi. 830 00:34:06,770 --> 00:34:06,890 >> DAVID J. Malan: Ya. 831 00:34:06,890 --> 00:34:08,390 Jadi kita akan membutuhkan loop lagi. 832 00:34:08,390 --> 00:34:11,800 Dan karena jika kita ingin menyalin string s ke dalam string lain, 833 00:34:11,800 --> 00:34:14,120 kita mungkin ingin melakukannya karakter demi karakter. 834 00:34:14,120 --> 00:34:17,199 Tapi masalahnya adalah, jika ini awalnya s, 835 00:34:17,199 --> 00:34:22,159 sekarang kita harus mulai secara eksplisit mengalokasikan memori untuk t. 836 00:34:22,159 --> 00:34:24,320 >> Dengan kata lain, mari kita redraw ini untuk terakhir kalinya. 837 00:34:24,320 --> 00:34:28,659 Jika ini adalah string s = GetString. 838 00:34:28,659 --> 00:34:30,956 839 00:34:30,956 --> 00:34:32,455 Dan mari kita menempatkan ini di sini, juga. 840 00:34:32,455 --> 00:34:36,639 841 00:34:36,639 --> 00:34:37,420 Ini adalah GetString. 842 00:34:37,420 --> 00:34:39,070 843 00:34:39,070 --> 00:34:43,860 Dan kemudian, gambar untuk sesuatu seperti itu akan menjadi seperti sebelumnya, 844 00:34:43,860 --> 00:34:44,360 g-a-b e / 0. 845 00:34:44,360 --> 00:34:47,294 846 00:34:47,294 --> 00:34:48,960 Itu terlihat sedikit sesuatu seperti ini. 847 00:34:48,960 --> 00:34:53,650 Dan s oleh karena itu, kita sebut ini 0x50, dan itu akan menjadi 51, 52. 848 00:34:53,650 --> 00:34:54,409 >> Jadi ini adalah 0x50. 849 00:34:54,409 --> 00:34:55,679 850 00:34:55,679 --> 00:34:59,690 Dan kemudian, aku tali t. 851 00:34:59,690 --> 00:35:02,450 Dalam memori, itu hanya akan memberi saya persegi kecil seperti ini. 852 00:35:02,450 --> 00:35:04,080 Jadi apa langkah kunci sekarang? 853 00:35:04,080 --> 00:35:09,870 Jika saya ingin menyalin s ke t, apa kosong kita perlu mengisi sini? 854 00:35:09,870 --> 00:35:12,050 Atau apa yang kita butuhkan untuk dilakukan pada tingkat tinggi? 855 00:35:12,050 --> 00:35:14,101 856 00:35:14,101 --> 00:35:14,600 Ya? 857 00:35:14,600 --> 00:35:16,200 858 00:35:16,200 --> 00:35:17,020 Seseorang? 859 00:35:17,020 --> 00:35:17,690 Ya. 860 00:35:17,690 --> 00:35:19,214 >> AUDIENCE: Kita perlu [Tak terdengar]. 861 00:35:19,214 --> 00:35:21,380 DAVID J. Malan: Ya, kami perlu mengisi kosong ini. 862 00:35:21,380 --> 00:35:24,340 Aku tidak bisa copy dan kemudian memanfaatkan nama Gabe 863 00:35:24,340 --> 00:35:28,120 sampai aku bertanya sistem operasi untuk potongan lain dari memori 864 00:35:28,120 --> 00:35:30,640 itu setidaknya sama besar seperti aslinya. 865 00:35:30,640 --> 00:35:32,130 Sehingga meninggalkan kita dengan pertanyaan. 866 00:35:32,130 --> 00:35:36,080 >> Bagaimana cara meminta sistem operasi tidak hanya untuk pointer-- kecil sederhana 867 00:35:36,080 --> 00:35:38,530 karena hal ini disebut, sebuah alamat, sebuah pointer-- tidak 868 00:35:38,530 --> 00:35:40,980 untuk kotak kecil sederhana seperti ini disebut string? 869 00:35:40,980 --> 00:35:44,200 Bagaimana cara meminta operasi sistem untuk sebagian besar dari memori? 870 00:35:44,200 --> 00:35:48,430 Sejauh ini, aku hanya mendapatkan itu kembali secara tidak langsung dengan menelepon GetString. 871 00:35:48,430 --> 00:35:50,740 Jadi bagaimana GetString bahkan mendapatkan memori? 872 00:35:50,740 --> 00:35:53,430 >> Nah, ternyata ada fungsi ini lain di sini 873 00:35:53,430 --> 00:35:55,160 bahwa kita sekarang akan mulai menggunakan. 874 00:35:55,160 --> 00:35:59,780 Sekarang, ini terlihat than-- cara yang lebih samar dan saya satu-satunya yang dapat melihat itu-- 875 00:35:59,780 --> 00:36:03,150 baris ini terlihat jauh lebih samar maka seharusnya pada pandangan pertama. 876 00:36:03,150 --> 00:36:04,650 Tapi mari kita menggoda terpisah. 877 00:36:04,650 --> 00:36:07,950 >> Di sisi kiri, saya memiliki char * t. 878 00:36:07,950 --> 00:36:13,280 Jadi dalam bahasa Inggris, mari kita mulai untuk merumuskan kalimat yang tepat dalam jargon teknis. 879 00:36:13,280 --> 00:36:19,757 Jadi ini mengalokasikan variabel tipe char * disebut t. 880 00:36:19,757 --> 00:36:21,090 Sekarang, apa yang benar-benar berarti? 881 00:36:21,090 --> 00:36:23,881 >> Nah, itu berarti, apa yang akan saya untuk dimasukkan ke dalam variabel ini disebut t? 882 00:36:23,881 --> 00:36:24,780 883 00:36:24,780 --> 00:36:26,402 Sebuah alamat char. 884 00:36:26,402 --> 00:36:28,360 Jadi itu hanya sederhana, cara yang lebih masuk akal 885 00:36:28,360 --> 00:36:29,930 menggambarkan sisi kiri. 886 00:36:29,930 --> 00:36:32,890 Sehingga menciptakan kotak ini di sini saja. 887 00:36:32,890 --> 00:36:34,760 Jadi sisi kanan, mungkin, akan 888 00:36:34,760 --> 00:36:37,170 untuk mengalokasikan bahwa lebih besar sepotong memori bagaimana? 889 00:36:37,170 --> 00:36:38,340 Jadi mari kita menggoda ini terpisah. 890 00:36:38,340 --> 00:36:41,131 >> Ini berlebihan pada pandangan pertama, tapi apa yang terjadi di dalam sini? 891 00:36:41,131 --> 00:36:43,740 Pertama, ada malloc, yang tampaknya teman baru kami, 892 00:36:43,740 --> 00:36:45,450 "Memori mengalokasikan." 893 00:36:45,450 --> 00:36:49,560 Jadi ini adalah argumen yang berlalu ke dalamnya, jadi itu adalah argumen yang cukup besar. 894 00:36:49,560 --> 00:36:50,970 Jadi mari kita menggoda ini terpisah. 895 00:36:50,970 --> 00:36:53,410 >> strlen dari s, tentu saja, merupakan yang-- 896 00:36:53,410 --> 00:36:54,142 897 00:36:54,142 --> 00:36:55,600 AUDIENCE: Jumlah karakter. 898 00:36:55,600 --> 00:36:56,710 DAVID J. Malan: Hanya jumlah karakter dalam s. 899 00:36:56,710 --> 00:36:59,040 Jadi panjang s, string asli. 900 00:36:59,040 --> 00:37:00,350 Jadi G-a-b-e. 901 00:37:00,350 --> 00:37:02,320 Jadi itu mungkin empat dalam kasus ini. 902 00:37:02,320 --> 00:37:05,485 Mengapa saya melakukan +1 setelah memanggil strlen dari s? 903 00:37:05,485 --> 00:37:06,360 AUDIENCE: [Tak terdengar] 904 00:37:06,360 --> 00:37:07,590 DAVID J. Malan: Untuk itu karakter null khusus. 905 00:37:07,590 --> 00:37:11,260 Jika Anda bertanya kepada saya apa panjang Nama Gabe, saya akan mengatakan empat. 906 00:37:11,260 --> 00:37:14,480 Di bawah kap mesin, meskipun, saya perlu bahwa byte kelima untuk karakter null. 907 00:37:14,480 --> 00:37:16,100 Jadi itu sebabnya aku melakukan +1 tersebut. 908 00:37:16,100 --> 00:37:21,730 >> Sekarang hanya dalam kasus Anda menjalankan ini Program pada komputer selain, mengatakan, 909 00:37:21,730 --> 00:37:24,610 alat CS50, di mana ukuran char 910 00:37:24,610 --> 00:37:26,350 mungkin berbeda dari computer-- saya sendiri 911 00:37:26,350 --> 00:37:30,590 Ternyata saya bisa menyebutnya Operator sizeof, hanya meminta komputer, 912 00:37:30,590 --> 00:37:32,870 apa ukuran char di di komputer ini? 913 00:37:32,870 --> 00:37:37,400 >> Dan dengan mengalikan lima ini misalnya dengan ukuran char, yang 914 00:37:37,400 --> 00:37:40,440 pada kebanyakan komputer akan hanya menjadi satu, malloc 915 00:37:40,440 --> 00:37:44,830 akan mengalokasikan bagi saya ini besar sepotong memori di sini di sebelah kanan. 916 00:37:44,830 --> 00:37:47,140 Dan itu akan return-- itu adalah function-- sehingga sangat 917 00:37:47,140 --> 00:37:48,265 akan kembali kepada saya apa? 918 00:37:48,265 --> 00:37:50,914 919 00:37:50,914 --> 00:37:51,830 AUDIENCE: Alamat? 920 00:37:51,830 --> 00:37:53,709 DAVID J. Malan: Alamat apa? 921 00:37:53,709 --> 00:37:55,250 AUDIENCE: Dari memori itu dialokasikan? 922 00:37:55,250 --> 00:37:56,450 DAVID J. Malan: Dari memori yang dialokasikan. 923 00:37:56,450 --> 00:37:59,189 Jadi saya tidak tahu, terus terang, di mana ini akan berakhir. 924 00:37:59,189 --> 00:38:01,480 Aku akan mengusulkan bahwa itu akan berakhir di 0x88. 925 00:38:01,480 --> 00:38:02,770 926 00:38:02,770 --> 00:38:06,009 Benar-benar sewenang-wenang, tetapi tempat lain selain 0x50, 927 00:38:06,009 --> 00:38:08,800 karena sistem operasi, apa Windows dan Mac OS lakukan untuk saya, adalah 928 00:38:08,800 --> 00:38:11,230 pastikan bahwa itu memberi saya potongan yang berbeda dari RAM. 929 00:38:11,230 --> 00:38:14,210 >> Jadi, ini adalah nilai di mana hal ini sepotong memori mungkin berakhir. 930 00:38:14,210 --> 00:38:16,060 Jadi ini adalah apa yang berakhir di sini, 0x88. 931 00:38:16,060 --> 00:38:17,480 932 00:38:17,480 --> 00:38:21,570 Jadi sekarang jelas, aku bisa mengerti bahwa ini tidak sama dengan ini, 933 00:38:21,570 --> 00:38:23,960 karena mereka menunjuk potongan memori yang berbeda. 934 00:38:23,960 --> 00:38:29,980 Jadi jika sekarang saya benar-benar ingin menyalin ini in, mari kita lakukan solusi yang diusulkan Anda. 935 00:38:29,980 --> 00:38:36,870 >> Mari kita pergi, membuat untuk loop, dan melakukan t braket i mendapat s braket i. 936 00:38:36,870 --> 00:38:39,760 Karena sekarang saya dapat menggunakan array seperti notasi ini, 937 00:38:39,760 --> 00:38:43,390 karena meskipun malloc sangat umum mengalokasikan saya memori, 938 00:38:43,390 --> 00:38:45,290 memori byte hanya bersebelahan. 939 00:38:45,290 --> 00:38:47,240 Byte, byte, byte, kembali ke belakang ke belakang. 940 00:38:47,240 --> 00:38:50,030 >> Aku bisa pasti sebagai programmer memperlakukannya sebagai sebuah array, yang 941 00:38:50,030 --> 00:38:55,090 berarti saya bisa menggunakan ini akhirnya akrab notasi hanya beberapa tanda kurung siku. 942 00:38:55,090 --> 00:38:56,462 943 00:38:56,462 --> 00:39:00,020 >> Jadi biarkan aku berhenti di sana, karena ini banyak sekaligus, bahkan 944 00:39:00,020 --> 00:39:03,530 meskipun ide dasar untuk rekap adalah string yang, selama ini, 945 00:39:03,530 --> 00:39:05,550 bukan tipe data baru per se. 946 00:39:05,550 --> 00:39:10,150 Ini hanya disebut pointer, alamat dari karakter, 947 00:39:10,150 --> 00:39:12,650 yang hanya berarti itu nomor bahwa oleh konvensi manusia 948 00:39:12,650 --> 00:39:15,350 kita cenderung untuk menulis sebagai 0x sesuatu. 949 00:39:15,350 --> 00:39:18,590 >> Tapi itu hanya nomor, seperti 33 Oxford Street, 950 00:39:18,590 --> 00:39:20,530 yang akan terjadi pada Alamat CS bangunan. 951 00:39:20,530 --> 00:39:22,000 952 00:39:22,000 --> 00:39:23,545 Setiap pertanyaan pada detil ini? 953 00:39:23,545 --> 00:39:24,790 954 00:39:24,790 --> 00:39:25,289 Ya? 955 00:39:25,289 --> 00:39:28,530 >> AUDIENCE: Mengapa kita memeriksa untuk t sama dengan null? 956 00:39:28,530 --> 00:39:30,740 >> DAVID J. Malan: Mengapa kita memeriksa t sama dengan null? 957 00:39:30,740 --> 00:39:33,250 Jika kita membaca documentation-- yang question-- besar untuk malloc, 958 00:39:33,250 --> 00:39:37,020 itu akan berkata dalam baik cetak, kadang-kadang malloc akan kembali null, 959 00:39:37,020 --> 00:39:38,080 seperti GetString. 960 00:39:38,080 --> 00:39:41,820 Dan memang, GetString null jika, pada gilirannya, malloc kembali null, 961 00:39:41,820 --> 00:39:43,130 karena GetString menggunakan malloc. 962 00:39:43,130 --> 00:39:46,400 >> Dan yang mungkin terjadi jika OS, Mac OS, Windows, apa pun, hanya 963 00:39:46,400 --> 00:39:48,130 dari memori untuk Anda. 964 00:39:48,130 --> 00:39:49,820 Jadi itulah yang terjadi di sana. 965 00:39:49,820 --> 00:39:52,910 >> Dan biarkan aku mengungkapkan satu hal lain yang hanya mungkin meniup pikiran Anda 966 00:39:52,910 --> 00:39:55,100 atau benar-benar terlalu jauh melewati garis. 967 00:39:55,100 --> 00:39:59,770 Tapi biarkan aku naikkan sama untuk loop untuk menyalin, 968 00:39:59,770 --> 00:40:05,480 yang beberapa saat yang lalu, ingat itu ini. t braket i mendapat s braket i. 969 00:40:05,480 --> 00:40:06,740 >> Bagus dan user-friendly. 970 00:40:06,740 --> 00:40:09,330 Terasa seperti Week Dua lagi. 971 00:40:09,330 --> 00:40:14,920 Tapi versi ini sebenarnya dapat ditulis ulang karena hal ini, yang terlihat samar. 972 00:40:14,920 --> 00:40:18,280 Ini adalah teknik yang disebut pointer aritmatika, alamat aritmatika. 973 00:40:18,280 --> 00:40:19,600 Tapi mengapa ini bekerja? 974 00:40:19,600 --> 00:40:22,220 >> Sekarang mengganggu, yang penulis C memutuskan untuk menggunakan 975 00:40:22,220 --> 00:40:25,070 simbol * untuk tujuan yang berbeda. 976 00:40:25,070 --> 00:40:29,020 Kami telah melihat sudah digunakan sekali, char *, yang berarti "beri aku variabel 977 00:40:29,020 --> 00:40:31,210 itu akan berisi alamat char. " 978 00:40:31,210 --> 00:40:33,990 * Jadi arang dalam konteks itu berarti "beri aku variabel." 979 00:40:33,990 --> 00:40:40,050 >> Sayangnya, jika Anda menggunakan * tanpa kata di depannya, seperti char, 980 00:40:40,050 --> 00:40:41,905 itu sekarang disebut dereference operator. 981 00:40:41,905 --> 00:40:43,530 Dan kita akan melihat lebih banyak dari ini sebelum lama. 982 00:40:43,530 --> 00:40:44,930 Tapi itu hanya berarti "pergi ke sana." 983 00:40:44,930 --> 00:40:49,070 Ini seperti mengatakan, jika seseorang menyerahkan pada selembar kertas "33 Oxford Street," 984 00:40:49,070 --> 00:40:53,830 jika saya melakukan "* 33 Oxford Street," yang berarti "Pergi di jalan ke gedung CS." 985 00:40:53,830 --> 00:40:57,220 >> Jadi * hanya berarti pergi ke sana jika tidak ada kata di depannya. 986 00:40:57,220 --> 00:40:59,100 Jadi apa t, harus jelas? 987 00:40:59,100 --> 00:41:03,250 t adalah alamat dari bongkahan memori yang diberikan kembali kepada saya. 988 00:41:03,250 --> 00:41:06,650 s adalah alamat apa, harus jelas, dalam contoh kita diskusikan, 989 00:41:06,650 --> 00:41:07,500 dari gabe huruf kecil? 990 00:41:07,500 --> 00:41:08,990 991 00:41:08,990 --> 00:41:10,005 s adalah alamat of-- 992 00:41:10,005 --> 00:41:11,585 993 00:41:11,585 --> 00:41:12,460 AUDIENCE: String. 994 00:41:12,460 --> 00:41:14,126 DAVID J. Malan: Dari nama asli Gabe. 995 00:41:14,126 --> 00:41:16,660 Jadi alamat potongan ini memori. 996 00:41:16,660 --> 00:41:22,220 Jadi jika saya katakan t + i-- i, pemberitahuan, hanya teman lama kami. 997 00:41:22,220 --> 00:41:24,770 Ini hanya variabel indeks yang iterasi dari nol ke atas 998 00:41:24,770 --> 00:41:26,960 dengan panjang string s. 999 00:41:26,960 --> 00:41:30,367 Jadi itu akan menjadi nol, lalu satu, kemudian dua, kemudian tiga, lalu empat. 1000 00:41:30,367 --> 00:41:33,200 Jadi mari kita merakit ini baru Potongan puzzle Scratch-seperti, jika Anda mau, 1001 00:41:33,200 --> 00:41:36,140 meskipun, sekali lagi, sintaks jauh lebih misterius dari Scratch. 1002 00:41:36,140 --> 00:41:39,522 Jadi t adalah alamat + i akan memberi saya 1003 00:41:39,522 --> 00:41:42,480 nomor, karena ini semua angka yang kita sudah menggambar sebagai hex. 1004 00:41:42,480 --> 00:41:43,560 Tapi mereka hanya angka. 1005 00:41:43,560 --> 00:41:49,960 >> Jadi jika alamat t kita katakan adalah 0x88, 0x88 apa ditambah nol. 1006 00:41:49,960 --> 00:41:51,564 1007 00:41:51,564 --> 00:41:53,980 Bahkan jika Anda tidak nyaman dengan hex lagi, mengambil menebak. 1008 00:41:53,980 --> 00:41:54,410 >> AUDIENCE: asli. 1009 00:41:54,410 --> 00:41:55,850 >> DAVID J. Malan: Masih 0x88. 1010 00:41:55,850 --> 00:41:58,910 Jadi apa * 0x88 artinya? 1011 00:41:58,910 --> 00:42:02,670 Artinya, "pergi ke sana" yang berarti efektif, "meletakkan jari Anda di sini." 1012 00:42:02,670 --> 00:42:06,930 Dan sekarang di sisi kanan ungkapan ini, * dan kemudian di parens, 1013 00:42:06,930 --> 00:42:11,586 s + i berarti s, yang merupakan alamat sampai di sini dari g kecil. 1014 00:42:11,586 --> 00:42:16,220 s + 0, tentu saja, s, apa pun s. 1015 00:42:16,220 --> 00:42:21,230 >> Jadi sekarang, itu * s, yang seperti * 33 Oxford Street berarti pergi ke alamat 1016 00:42:21,230 --> 00:42:22,010 s. 1017 00:42:22,010 --> 00:42:24,170 Jadi, inilah jari ini, tangan kanan. 1018 00:42:24,170 --> 00:42:26,050 Jadi apa yang saya akan menyalin menjadi apa? 1019 00:42:26,050 --> 00:42:30,260 Hal di sebelah kanan, yang gabe, sedikit g sini, ke sini. 1020 00:42:30,260 --> 00:42:32,750 >> Jadi efek yang iterasi pertama dari loop, 1021 00:42:32,750 --> 00:42:36,200 Anda diusulkan, meskipun tampak gila lebih rumit dari apa pun 1022 00:42:36,200 --> 00:42:42,110 telah kita lihat sebelumnya, hanya mengatakan pergi di sini dan menyalin karakter itu di sini. 1023 00:42:42,110 --> 00:42:44,700 Ini memberikan Anda peta untuk kedua lokasi. 1024 00:42:44,700 --> 00:42:46,130 >> Dan kita akan melihat jauh lebih dari ini. 1025 00:42:46,130 --> 00:42:50,600 Tapi untuk saat ini, harapan adalah hanya untuk memperkenalkan beberapa dari ide-ide dasar. 1026 00:42:50,600 --> 00:42:53,550 Dan memang, mari kita lihat satu program akhir di sini, 1027 00:42:53,550 --> 00:42:57,480 dan kemudian claymation yang dijanjikan, yang akan membuat semuanya baik-baik. 1028 00:42:57,480 --> 00:42:57,980 Baiklah. 1029 00:42:57,980 --> 00:43:01,680 Jadi biarkan aku membuka up-- sana kami pergi. 1030 00:43:01,680 --> 00:43:02,850 1031 00:43:02,850 --> 00:43:05,440 Jadi mari me-- kami akan kembali gambar ini sebelum lama. 1032 00:43:05,440 --> 00:43:08,360 Mari saya membuka contoh terakhir ini di sini. 1033 00:43:08,360 --> 00:43:09,440 1034 00:43:09,440 --> 00:43:12,710 >> Jadi di sini adalah super, super Program yang menyelesaikan 1035 00:43:12,710 --> 00:43:15,050 tidak ada dalam hidup yang tidak berikut. 1036 00:43:15,050 --> 00:43:18,740 Ini pertama menyatakan dua variabel, x dan y, yang bukan angka saat ini, 1037 00:43:18,740 --> 00:43:19,240 per se. 1038 00:43:19,240 --> 00:43:20,448 Mereka tidak bilangan bulat, per se. 1039 00:43:20,448 --> 00:43:22,899 Mereka tampaknya int *. 1040 00:43:22,899 --> 00:43:25,690 Jadi sembarang orang, apa artinya jika tipe data Anda, variabel Anda, 1041 00:43:25,690 --> 00:43:26,860 adalah tipe int * bintang? 1042 00:43:26,860 --> 00:43:30,240 Itulah alamat int. 1043 00:43:30,240 --> 00:43:31,990 >> Jadi aku tidak tahu di mana itu belum. 1044 00:43:31,990 --> 00:43:35,150 Itu hanya berarti "menempatkan, akhirnya, alamat int sini. " 1045 00:43:35,150 --> 00:43:38,340 0x50, 0x88, di mana pun di memori, alamat yang pergi ke sana. 1046 00:43:38,340 --> 00:43:40,200 Dan itulah yang y adalah akan, juga. 1047 00:43:40,200 --> 00:43:44,920 >> Jika saya sekarang mengatakan x = malloc (sizeof (int)), ini adalah cara mewah mengatakan, 1048 00:43:44,920 --> 00:43:49,000 hey sistem operasi, melalui malloc, memberi saya cukup memori untuk ukuran 1049 00:43:49,000 --> 00:43:52,370 dari int, yang mungkin akan menjadi 32 bit atau empat byte. 1050 00:43:52,370 --> 00:43:53,680 >> Jadi apa malloc kembali? 1051 00:43:53,680 --> 00:43:55,250 Malloc mengembalikan alamat. 1052 00:43:55,250 --> 00:43:57,020 Jadi apa yang akan bisa disimpan dalam x? 1053 00:43:57,020 --> 00:44:00,600 Alamat dari sepotong memori, empat byte, malloc yang 1054 00:44:00,600 --> 00:44:03,360 hanya ditemukan untuk saya dengan meminta sistem operasi. 1055 00:44:03,360 --> 00:44:08,240 >> Sekarang sementara itu, garis empat di sini, * x = 42. 1056 00:44:08,240 --> 00:44:09,990 Hanya untuk menjadi jelas, apa yang terjadi di sana? 1057 00:44:09,990 --> 00:44:11,530 Di sisi kiri, * x. 1058 00:44:11,530 --> 00:44:13,610 itu seperti * 33 Oxford Street. 1059 00:44:13,610 --> 00:44:15,523 Jadi * x berarti apa? 1060 00:44:15,523 --> 00:44:16,450 >> AUDIENCE: Ke. 1061 00:44:16,450 --> 00:44:17,908 >> DAVID J. Malan: Ke alamat itu. 1062 00:44:17,908 --> 00:44:20,466 Dimanapun yang sepotong memori, pergi untuk itu. 1063 00:44:20,466 --> 00:44:21,979 Dan menempatkan apa di sana, jelas? 1064 00:44:21,979 --> 00:44:22,520 AUDIENCE: 42. 1065 00:44:22,520 --> 00:44:23,580 DAVID J. Malan: 42. 1066 00:44:23,580 --> 00:44:25,650 Baiklah, * y, ide yang sama. 1067 00:44:25,650 --> 00:44:26,860 Pergi ke alamat di y. 1068 00:44:26,860 --> 00:44:31,740 Masukan nomor 13 di sana, tapi apa y saat ini? 1069 00:44:31,740 --> 00:44:33,172 1070 00:44:33,172 --> 00:44:34,630 AUDIENCE: Tidak ada memori untuk y. 1071 00:44:34,630 --> 00:44:35,710 DAVID J. Malan: Ada ada memori untuk y. 1072 00:44:35,710 --> 00:44:38,215 Jadi, apa y mungkin berisi, seperti yang kita telah mengatakan? 1073 00:44:38,215 --> 00:44:38,520 >> AUDIENCE: Sampah. 1074 00:44:38,520 --> 00:44:39,480 >> DAVID J. Malan: Beberapa nilai sampah. 1075 00:44:39,480 --> 00:44:41,320 Sekarang, nilai sampah masih nomor. 1076 00:44:41,320 --> 00:44:43,160 Masih bisa salah untuk alamat. 1077 00:44:43,160 --> 00:44:45,160 Seolah-olah seseorang menuliskan sesuatu, 1078 00:44:45,160 --> 00:44:48,002 dan saya disalahtafsirkan sebagai berarti beberapa bangunan di jalan. 1079 00:44:48,002 --> 00:44:50,460 Dan jika Anda hanya mencoba untuk masuk ke beberapa bangunan yang bukan milik, 1080 00:44:50,460 --> 00:44:53,710 atau sepotong memori Anda belum telah diberikan, hal-hal buruk yang mungkin terjadi. 1081 00:44:53,710 --> 00:44:57,740 Komputer mungkin crash, atau beberapa lainnya perilaku ditentukan mungkin terjadi. 1082 00:44:57,740 --> 00:45:01,310 >> Jadi intro, kemudian, untuk Binky adalah ini. 1083 00:45:01,310 --> 00:45:04,290 Saya masih ingat, 20 beberapa tahun ganjil kemudian, 1084 00:45:04,290 --> 00:45:07,200 di mana saya adalah ketika saya akhirnya dipahami pointer. 1085 00:45:07,200 --> 00:45:09,520 >> Yang mengatakan, jika Anda pergi dari sini dalam tiga menit 1086 00:45:09,520 --> 00:45:12,170 dan berpikir saya tidak memahami pointer, menyadari 1087 00:45:12,170 --> 00:45:14,410 Saya ingat selama 20 tahun untuk beberapa alasan gila 1088 00:45:14,410 --> 00:45:17,140 kapan dan mengapa akhirnya tenggelam di, duduk dengan mengajar saya 1089 00:45:17,140 --> 00:45:19,501 sesama, Nishat Mehta di belakang Eliot Dining Hall. 1090 00:45:19,501 --> 00:45:21,250 Sekarang, saya sudah ingat ini karena ini adalah 1091 00:45:21,250 --> 00:45:23,920 salah satu topik I, di khususnya, berjuang dengan. 1092 00:45:23,920 --> 00:45:26,470 Dan kemudian, akhirnya diklik, seperti saya berani mengatakan banyak topik 1093 00:45:26,470 --> 00:45:27,460 akhirnya akan. 1094 00:45:27,460 --> 00:45:32,590 Dan sekarang, untuk membuat merasa semua bahagia dan semua lebih meyakinkan, 1095 00:45:32,590 --> 00:45:35,360 mari kita lihat akhir di kami tiga menit terakhir di sini di Binky, 1096 00:45:35,360 --> 00:45:37,675 dari teman kita, Nick Parlante dari Stanford. 1097 00:45:37,675 --> 00:45:38,910 1098 00:45:38,910 --> 00:45:41,580 >> [VIDEO PEMUTARAN] 1099 00:45:41,580 --> 00:45:42,750 >> Hei, Binky. 1100 00:45:42,750 --> 00:45:43,500 Bangun! 1101 00:45:43,500 --> 00:45:45,960 Sudah waktunya untuk pointer menyenangkan. 1102 00:45:45,960 --> 00:45:47,012 >> Apa itu? 1103 00:45:47,012 --> 00:45:48,723 Pelajari tentang pointer? 1104 00:45:48,723 --> 00:45:50,580 Oh, goody! 1105 00:45:50,580 --> 00:45:53,563 >> Nah, untuk memulai, saya kira kita akan membutuhkan beberapa petunjuk. 1106 00:45:53,563 --> 00:45:54,390 >> -OK. 1107 00:45:54,390 --> 00:45:57,930 Kode ini mengalokasikan dua pointer, yang dapat menunjukkan bilangan bulat. 1108 00:45:57,930 --> 00:45:58,430 -OK. 1109 00:45:58,430 --> 00:46:02,140 Yah, saya melihat dua pointer, tetapi mereka tampaknya tidak akan menunjuk ke sesuatu. 1110 00:46:02,140 --> 00:46:02,980 >> -Itu Benar. 1111 00:46:02,980 --> 00:46:05,100 Awalnya, pointer tidak menunjukkan apa pun. 1112 00:46:05,100 --> 00:46:08,030 Hal-hal yang mereka menunjuk ke disebut pointees, dan pengaturan mereka ini 1113 00:46:08,030 --> 00:46:09,370 langkah terpisah. 1114 00:46:09,370 --> 00:46:10,220 >> Oh, benar, benar. 1115 00:46:10,220 --> 00:46:10,950 Saya tahu itu. 1116 00:46:10,950 --> 00:46:12,385 The pointees terpisah. 1117 00:46:12,385 --> 00:46:14,315 Er, jadi bagaimana Anda mengalokasikan Pointee sebuah? 1118 00:46:14,315 --> 00:46:15,340 1119 00:46:15,340 --> 00:46:15,960 >> -OK. 1120 00:46:15,960 --> 00:46:18,970 Nah, kode ini mengalokasikan sebuah Pointee bilangan bulat baru, 1121 00:46:18,970 --> 00:46:20,950 dan ini bagian set x untuk menunjuk ke itu. 1122 00:46:20,950 --> 00:46:22,050 1123 00:46:22,050 --> 00:46:23,230 >> Hei, yang terlihat lebih baik. 1124 00:46:23,230 --> 00:46:25,060 Jadi membuatnya melakukan sesuatu. 1125 00:46:25,060 --> 00:46:25,990 >> -OK. 1126 00:46:25,990 --> 00:46:30,455 Aku akan dereference pointer x ke menyimpan nomor 42 ke Pointee nya. 1127 00:46:30,455 --> 00:46:32,830 Untuk trik ini, saya perlu saya Magic Wand of dereferencing. 1128 00:46:32,830 --> 00:46:34,130 1129 00:46:34,130 --> 00:46:36,080 >> -Anda Magic Wand dari Dereferencing? 1130 00:46:36,080 --> 00:46:37,357 1131 00:46:37,357 --> 00:46:38,190 Itu-- itu bagus. 1132 00:46:38,190 --> 00:46:39,340 1133 00:46:39,340 --> 00:46:41,080 >> Ini adalah apa kode terlihat seperti. 1134 00:46:41,080 --> 00:46:44,110 Aku hanya akan mengatur jumlah, dan [POP] 1135 00:46:44,110 --> 00:46:44,700 >> Hei, lihat. 1136 00:46:44,700 --> 00:46:46,140 Ada kelanjutannya. 1137 00:46:46,140 --> 00:46:50,980 >> -Jadi Melakukan dereference pada x berikut panah untuk mengakses Pointee nya. 1138 00:46:50,980 --> 00:46:53,160 Dalam hal ini, toko 42 di sana. 1139 00:46:53,160 --> 00:46:57,710 Hei coba gunakan untuk menyimpan nomor 13 melalui pointer lain, y. 1140 00:46:57,710 --> 00:46:58,760 >> -OK. 1141 00:46:58,760 --> 00:47:03,270 Aku hanya akan pergi ke sini untuk y, dan mendapatkan nomor 13 set up. 1142 00:47:03,270 --> 00:47:07,930 Dan kemudian, mengambil Tongkat Dereferencing dan hanya [BUZZ] 1143 00:47:07,930 --> 00:47:08,960 >> Oh! 1144 00:47:08,960 --> 00:47:09,500 >> Oh, hey! 1145 00:47:09,500 --> 00:47:11,090 Itu tidak berhasil. 1146 00:47:11,090 --> 00:47:15,630 Katakanlah, Binky, saya tidak berpikir dereferencing y adalah ide yang baik, karena Anda tahu, 1147 00:47:15,630 --> 00:47:17,850 menyiapkan Pointee yang merupakan langkah yang terpisah. 1148 00:47:17,850 --> 00:47:20,450 Dan saya tidak berpikir kita pernah melakukannya. 1149 00:47:20,450 --> 00:47:21,480 >> Titik Bagus. 1150 00:47:21,480 --> 00:47:21,980 Ya. 1151 00:47:21,980 --> 00:47:25,680 Kami dialokasikan pointer y, tapi kami tidak pernah mengaturnya untuk menunjuk ke sebuah Pointee. 1152 00:47:25,680 --> 00:47:27,190 1153 00:47:27,190 --> 00:47:28,616 >> -Sangat Jeli. 1154 00:47:28,616 --> 00:47:30,240 Hei, kau tampak baik di sana, Binky. 1155 00:47:30,240 --> 00:47:33,400 Dapatkah Anda memperbaikinya sehingga y poin ke Pointee sama dengan x? 1156 00:47:33,400 --> 00:47:34,000 >> -Tentu. 1157 00:47:34,000 --> 00:47:36,780 Aku akan menggunakan saya Magic Wand Pointer Penugasan. 1158 00:47:36,780 --> 00:47:38,740 >> -Apakah Bahwa akan masalah seperti sebelumnya? 1159 00:47:38,740 --> 00:47:39,240 Tidak. 1160 00:47:39,240 --> 00:47:40,660 Ini tidak menyentuh pointees. 1161 00:47:40,660 --> 00:47:44,450 Ini hanya perubahan satu pointer ke menunjuk ke hal yang sama seperti yang lain. 1162 00:47:44,450 --> 00:47:45,450 >> Oh, saya melihat. 1163 00:47:45,450 --> 00:47:48,200 Sekarang y menunjuk ke tempat yang sama seperti x. 1164 00:47:48,200 --> 00:47:48,910 Jadi menunggu. 1165 00:47:48,910 --> 00:47:49,950 Sekarang, y adalah tetap. 1166 00:47:49,950 --> 00:47:51,120 Memiliki Pointee a. 1167 00:47:51,120 --> 00:47:54,510 Jadi, Anda dapat mencoba Tongkat Dereferencing lagi untuk mengirim 13 lebih. 1168 00:47:54,510 --> 00:47:56,510 >> Uh, OK. 1169 00:47:56,510 --> 00:47:58,160 Di sini ia pergi. [POP] 1170 00:47:58,160 --> 00:47:59,340 >> Hei, lihat itu. 1171 00:47:59,340 --> 00:48:00,750 Sekarang dereferencing bekerja pada y. 1172 00:48:00,750 --> 00:48:04,991 Dan karena pointer berbagi yang satu Pointee, mereka berdua melihat 13. 1173 00:48:04,991 --> 00:48:05,490 Ya. 1174 00:48:05,490 --> 00:48:06,870 Berbagi, apa pun. 1175 00:48:06,870 --> 00:48:08,820 Jadi kita akan bertukar posisi sekarang? 1176 00:48:08,820 --> 00:48:09,440 >> Oh, lihat. 1177 00:48:09,440 --> 00:48:10,830 Kami kehabisan waktu. 1178 00:48:10,830 --> 00:48:11,570 >> -But-- 1179 00:48:11,570 --> 00:48:13,530 >> -Hanya Mengingat tiga aturan pointer. 1180 00:48:13,530 --> 00:48:16,560 Nomor Satu, struktur dasar adalah bahwa Anda memiliki pointer, 1181 00:48:16,560 --> 00:48:18,680 dan menunjuk ke sebuah Pointee. 1182 00:48:18,680 --> 00:48:20,640 Tapi pointer dan Pointee terpisah, 1183 00:48:20,640 --> 00:48:22,610 dan kesalahan umum adalah untuk mengatur pointer, 1184 00:48:22,610 --> 00:48:25,000 tetapi lupa untuk memberikan Pointee a. 1185 00:48:25,000 --> 00:48:28,170 >> Nomor Dua, pointer dereferencing dimulai pada pointer 1186 00:48:28,170 --> 00:48:31,050 dan mengikuti panah yang lebih untuk mengakses Pointee nya. 1187 00:48:31,050 --> 00:48:33,400 Seperti yang kita semua tahu, ini hanya bekerja jika ada 1188 00:48:33,400 --> 00:48:36,270 sebuah Pointee, yang jenis akan kembali ke Peraturan Nomor Satu. 1189 00:48:36,270 --> 00:48:39,000 >> Number Three, pointer tugas mengambil satu pointer 1190 00:48:39,000 --> 00:48:42,320 dan perubahan itu untuk menunjuk ke Pointee sama dengan pointer lain. 1191 00:48:42,320 --> 00:48:44,160 Jadi setelah tugas, dua pointer 1192 00:48:44,160 --> 00:48:45,910 akan mengarah ke Pointee yang sama. 1193 00:48:45,910 --> 00:48:47,990 Kadang-kadang, yang disebut berbagi. 1194 00:48:47,990 --> 00:48:49,740 Dan itu semua ada untuk itu, benar-benar. 1195 00:48:49,740 --> 00:48:50,277 Bye-bye sekarang. 1196 00:48:50,277 --> 00:48:51,110 [END VIDEO PUTAR] 1197 00:48:51,110 --> 00:48:52,568 DAVID J. Malan: Itu saja untuk CS50. 1198 00:48:52,568 --> 00:48:55,110 Kita akan melihat Anda minggu depan. 1199 00:48:55,110 --> 00:48:56,064