1
00:00:00,000 --> 00:00:02,395
>> [MUSIC PLAYING]

2
00:00:02,395 --> 00:00:05,750

3
00:00:05,750 --> 00:00:06,506
>> Doug LLOYD: OK.

4
00:00:06,506 --> 00:00:08,880
Kami telah bekerja dengan bilangan bulat,
kami telah bekerja dengan karakter,

5
00:00:08,880 --> 00:00:11,930
kami telah bekerja mengapung,
ganda, string, dan bools.

6
00:00:11,930 --> 00:00:14,870
Kami telah kehabisan hampir semua
dari [tak terdengar] jenis yang

7
00:00:14,870 --> 00:00:17,100
telah tersedia bagi kita semua bersama.

8
00:00:17,100 --> 00:00:19,430
Tapi sekarang kami ingin melakukan sesuatu yang lebih.

9
00:00:19,430 --> 00:00:20,210
Bagaimana kita melakukannya?

10
00:00:20,210 --> 00:00:22,560
Bagaimana kita membuat jenis data yang berbeda?

11
00:00:22,560 --> 00:00:26,130
Kita dapat melakukannya dengan menggunakan struktur.

12
00:00:26,130 --> 00:00:30,180
Jadi struktur memungkinkan kita untuk menyatukan
variabel dari berbagai jenis

13
00:00:30,180 --> 00:00:34,810
menjadi satu, jenis variabel baru,
yang dapat kita berikan nama jenisnya sendiri.

14
00:00:34,810 --> 00:00:37,570
Ini adalah benar-benar kuat
Hal yang dapat dilakukan,

15
00:00:37,570 --> 00:00:40,900
karena sekarang kita dapat mengelompokkan
elemen jenis data yang berbeda

16
00:00:40,900 --> 00:00:43,910
bersama-sama yang memiliki koneksi logis.

17
00:00:43,910 --> 00:00:46,440
Kami sudah mampu melakukan ini
dengan array semacam, kan?

18
00:00:46,440 --> 00:00:49,540
Kita bisa variabel kelompok
dari tipe data yang sama

19
00:00:49,540 --> 00:00:53,410
bersama-sama dalam sebuah unit besar
memori, sebuah array.

20
00:00:53,410 --> 00:00:56,660
>> Tapi kita belum mampu untuk mencampur
up yang berbeda tipe data bersama-sama.

21
00:00:56,660 --> 00:01:02,610
Kita tidak bisa, mengatakan, pasangan integer,
dan karakter, dan ganda semua

22
00:01:02,610 --> 00:01:05,330
dalam hal yang sama dan
menyebut bahwa satu unit.

23
00:01:05,330 --> 00:01:08,830
Tetapi dengan struktur, atau
sering disebut sebagai struct,

24
00:01:08,830 --> 00:01:09,585
kita benar-benar bisa.

25
00:01:09,585 --> 00:01:12,370
Jadi struktur semacam
seperti variabel yang super.

26
00:01:12,370 --> 00:01:16,530
Ini adalah variabel yang berisi
variabel lain di dalamnya.

27
00:01:16,530 --> 00:01:19,650
Jadi di sini adalah contoh
struktur yang sangat sederhana.

28
00:01:19,650 --> 00:01:23,380
Ini adalah apa sintaks akan terlihat
ingin membuat struktur untuk mobil.

29
00:01:23,380 --> 00:01:25,250
Sekarang, mari kita pergi melalui sintaks di sini.

30
00:01:25,250 --> 00:01:27,400
Struct, itulah
kata kunci yang menunjukkan

31
00:01:27,400 --> 00:01:30,270
bahwa saya sedang membuat tipe data baru di sini.

32
00:01:30,270 --> 00:01:33,860
Secara khusus, nama tipe data adalah
akan menjadi struct mobil, karena kami akan melihat.

33
00:01:33,860 --> 00:01:36,640
Tapi ini adalah semacam tip
off untuk compiler bahwa ini

34
00:01:36,640 --> 00:01:42,440
sebagai kelompok variabel yang akan
harus dianggap sebagai bagian dari jenis yang sama

35
00:01:42,440 --> 00:01:44,010
dalam semenit.

36
00:01:44,010 --> 00:01:46,340
>> Mobil, hanya nama struktur.

37
00:01:46,340 --> 00:01:50,590
Sekali lagi, tipe data di sini akan
menjadi mobil struct, bukan hanya mobil.

38
00:01:50,590 --> 00:01:53,060
Tapi jika Anda memiliki different--
jika Anda membuat beberapa struct

39
00:01:53,060 --> 00:01:56,950
dalam program yang sama, Anda perlu
membedakan antara struct dan struct.

40
00:01:56,950 --> 00:02:00,140
Jadi struct mobil, saya mungkin juga memiliki
struct mahasiswa, misalnya,

41
00:02:00,140 --> 00:02:01,790
dalam program yang sama.

42
00:02:01,790 --> 00:02:05,980
Dalam kurung kurawal adalah
semua yang disebut bidang,

43
00:02:05,980 --> 00:02:07,954
atau anggota struktur.

44
00:02:07,954 --> 00:02:10,370
Jadi apa adalah beberapa hal
yang melekat di dalam mobil?

45
00:02:10,370 --> 00:02:15,270
Nah, biasanya memiliki satu tahun, telah
nama model, dan plat,

46
00:02:15,270 --> 00:02:18,000
odometer yang biasanya memiliki
beberapa jumlah mil di atasnya,

47
00:02:18,000 --> 00:02:19,225
dan mungkin ukuran mesin.

48
00:02:19,225 --> 00:02:23,570
Dan seperti yang Anda lihat, saya mencampur
bilangan bulat dan karakter dan ganda.

49
00:02:23,570 --> 00:02:26,420
Mereka semua akan menjadi
bagian dari tipe data baru.

50
00:02:26,420 --> 00:02:29,750
>> Terakhir, hal terakhir yang harus saya lakukan,
jangan lupa titik koma kecil ini

51
00:02:29,750 --> 00:02:30,290
pada akhirnya.

52
00:02:30,290 --> 00:02:34,380
Setelah kami selesai mendefinisikan struktur,
kita perlu menempatkan titik koma di akhir.

53
00:02:34,380 --> 00:02:37,325
Ini adalah sintaksis sangat umum
kesalahan, karena dengan fungsi,

54
00:02:37,325 --> 00:02:40,200
misalnya, Anda hanya akan memiliki
penjepit keriting terbuka, dekat penjepit keriting.

55
00:02:40,200 --> 00:02:42,950
Anda tidak menaruh titik koma di
akhir definisi fungsi.

56
00:02:42,950 --> 00:02:46,430
Ini tampak seperti sebuah fungsi
definisi, tapi tidak,

57
00:02:46,430 --> 00:02:49,653
dan jadi titik koma ada
hanya pengingat bahwa Anda

58
00:02:49,653 --> 00:02:52,440
harus meletakkannya di sana, karena
compiler akan dinyatakan tidak

59
00:02:52,440 --> 00:02:53,510
tahu apa yang harus dilakukan dengan itu.

60
00:02:53,510 --> 00:02:56,160
Ini adalah kesalahan yang sangat umum
untuk sengaja membuat

61
00:02:56,160 --> 00:02:58,570
ketika Anda pertama kali mendefinisikan struktur.

62
00:02:58,570 --> 00:02:59,500
>> OKE.

63
00:02:59,500 --> 00:03:02,824
Jadi kita biasanya menentukan struktur kami
di bagian paling atas dari program kami

64
00:03:02,824 --> 00:03:05,490
karena mereka mungkin akan
untuk digunakan oleh beberapa fungsi.

65
00:03:05,490 --> 00:03:08,850
Kami tidak ingin mendefinisikan
struct dalam fungsi,

66
00:03:08,850 --> 00:03:12,110
karena dengan begitu kita bisa only-- yang
lingkup struktur benar

67
00:03:12,110 --> 00:03:13,790
hanya ada dalam fungsi itu.

68
00:03:13,790 --> 00:03:17,450
Kami mungkin ingin mendefinisikan struktur
sehingga kita dapat menggunakannya dalam beberapa fungsi,

69
00:03:17,450 --> 00:03:20,670
atau mungkin dalam beberapa
file yang diikat bersama-sama

70
00:03:20,670 --> 00:03:22,920
untuk membuat program tunggal kami.

71
00:03:22,920 --> 00:03:24,920
Kadang-kadang juga sebaliknya
mendefinisikan struktur

72
00:03:24,920 --> 00:03:27,961
di bagian paling atas di mana Anda meletakkan Anda
pon termasuk dan pound Anda mendefinisikan,

73
00:03:27,961 --> 00:03:32,080
misalnya, Anda mungkin menempatkan mereka di
file dot h terpisah, yang kemudian

74
00:03:32,080 --> 00:03:35,020
pon termasuk diri Anda.

75
00:03:35,020 --> 00:03:37,620
>> Jadi kita memiliki struktur, tapi sekarang
kita perlu untuk mendapatkan dalam diri mereka.

76
00:03:37,620 --> 00:03:39,800
Bagaimana kita mendapatkan dalam
struktur akses

77
00:03:39,800 --> 00:03:43,530
mereka sub-variabel, variabel-variabel
yang ada di dalam struktur?

78
00:03:43,530 --> 00:03:46,810
Yah, kita memiliki sesuatu yang disebut
dot operator, yang memungkinkan kita

79
00:03:46,810 --> 00:03:50,990
untuk mengakses bidang struktur.

80
00:03:50,990 --> 00:03:55,490
Jadi misalnya, katakanlah saya sudah menyatakan
Data struktur saya ketik di suatu tempat

81
00:03:55,490 --> 00:03:59,020
di bagian atas program saya, atau mungkin di
file dot h bahwa saya telah pound disertakan.

82
00:03:59,020 --> 00:04:03,360
Jika saya kemudian ingin membuat baru
variabel jenis data, saya dapat mengatakan,

83
00:04:03,360 --> 00:04:06,260
struct mobil, mobil saya, titik koma.

84
00:04:06,260 --> 00:04:11,580
Sama seperti saya bisa mengatakan int
x, atau nama string yang koma.

85
00:04:11,580 --> 00:04:18,100
>> Tipe data di sini adalah struct mobil,
nama variabel adalah mobil saya,

86
00:04:18,100 --> 00:04:23,770
dan kemudian saya bisa menggunakan dot operator untuk
mengakses berbagai bidang mobil saya.

87
00:04:23,770 --> 00:04:27,494
Jadi saya bisa mengatakan mobil saya
dot tahun sama dengan 2011.

88
00:04:27,494 --> 00:04:28,410
Itu baik-baik saja.

89
00:04:28,410 --> 00:04:34,210
Tahun, jika Anda ingat, didefinisikan sebagai
bidang bilangan bulat dalam struct mobil ini

90
00:04:34,210 --> 00:04:35,200
tipe data.

91
00:04:35,200 --> 00:04:39,966
Jadi setiap variabel data struct mobil
jenis, seperti mobil saya, saya dapat mengatakan mobil saya

92
00:04:39,966 --> 00:04:44,030
tahun dot sama dan kemudian menetapkan
itu beberapa nilai integer, 2011.

93
00:04:44,030 --> 00:04:47,290
Saya mobil dot piring sama CS50.

94
00:04:47,290 --> 00:04:51,180
Saya kartu dot odometer
sama dengan 50.505 titik koma.

95
00:04:51,180 --> 00:04:53,270
Semua dari mereka adalah
baik-baik saja dan itu

96
00:04:53,270 --> 00:04:57,802
bagaimana kita mengakses
bidang struktur.

97
00:04:57,802 --> 00:05:00,260
Struktur, meskipun, tidak perlu
yang akan dibuat di stack.

98
00:05:00,260 --> 00:05:02,950
Sama seperti variabel lainnya, kita
dinamis dapat mengalokasikan mereka.

99
00:05:02,950 --> 00:05:06,309
Jika kita memiliki program yang mungkin
akan menghasilkan banyak struktur,

100
00:05:06,309 --> 00:05:08,100
kita tidak tahu berapa banyak
kita akan membutuhkan,

101
00:05:08,100 --> 00:05:10,800
maka kita perlu untuk secara dinamis
mengalokasikan struktur mereka

102
00:05:10,800 --> 00:05:12,960
sebagai program kami berjalan.

103
00:05:12,960 --> 00:05:16,600
Dan jadi jika kita akan mengakses
bidang struktur dalam konteks itu,

104
00:05:16,600 --> 00:05:20,660
ingat bahwa pertama kita perlu dereference
pointer ke struktur,

105
00:05:20,660 --> 00:05:24,810
dan kemudian setelah kami dereference
pointer, maka kita dapat mengakses ladang.

106
00:05:24,810 --> 00:05:26,830
Jika kita hanya memiliki
pointer ke struktur,

107
00:05:26,830 --> 00:05:32,120
kita tidak bisa hanya mengatakan pointer dot bidang
nama dan mendapatkan apa yang kita cari.

108
00:05:32,120 --> 00:05:34,259
Ada langkah ekstra dari dereferencing.

109
00:05:34,259 --> 00:05:36,050
Jadi mari kita mengatakan bahwa
bukannya previous-- yang

110
00:05:36,050 --> 00:05:38,770
seperti contoh sebelumnya,
bukannya menyatakan itu

111
00:05:38,770 --> 00:05:43,680
di stack, struct mobil, saya
mobil, titik koma, saya katakan struct mobil,

112
00:05:43,680 --> 00:05:48,020
bintang, pointer ke
struct mobil yang disebut mobil saya,

113
00:05:48,020 --> 00:05:51,250
sama dengan ukuran malloc dari struct mobil.

114
00:05:51,250 --> 00:05:54,950
Ukuran kita akan mencari tahu berapa banyak
byte tipe data baru Anda membutuhkan.

115
00:05:54,950 --> 00:05:58,570
Anda tidak perlu hanya perlu menggunakan
ukuran, lebar, int, atau char, atau

116
00:05:58,570 --> 00:05:59,715
dari tipe data built-in.

117
00:05:59,715 --> 00:06:02,090
Compiler cukup pintar
untuk mengetahui berapa banyak byte

118
00:06:02,090 --> 00:06:04,170
diperlukan oleh struktur baru Anda.

119
00:06:04,170 --> 00:06:09,610
Jadi saya malloc sendiri unit memori
cukup besar untuk mengadakan mobil struct,

120
00:06:09,610 --> 00:06:12,410
dan saya mendapatkan pointer kembali
ke blok memori,

121
00:06:12,410 --> 00:06:16,090
dan pointer yang ditugaskan untuk mobil saya.

122
00:06:16,090 --> 00:06:18,050
>> Sekarang, jika saya ingin akses
bidang mobil saya,

123
00:06:18,050 --> 00:06:22,615
Saya pertama kali dereference mobil saya menggunakan
operator dereference, bintang

124
00:06:22,615 --> 00:06:26,620
bahwa kita telah melihat dari pointer
video, dan kemudian setelah saya dereference,

125
00:06:26,620 --> 00:06:32,200
maka saya bisa menggunakan dot operator untuk
mengakses berbagai bidang mobil saya.

126
00:06:32,200 --> 00:06:35,490
Membintangi mobil saya dot tahun sama dengan 2011.

127
00:06:35,490 --> 00:06:38,480
Yang akan memiliki efek
kita inginkan dalam kasus ini,

128
00:06:38,480 --> 00:06:41,960
karena kita sudah dinamis
dialokasikan mobil saya.

129
00:06:41,960 --> 00:06:43,610
>> Itu semacam menjengkelkan, meskipun, kan?

130
00:06:43,610 --> 00:06:44,818
Ada proses 2-langkah sekarang.

131
00:06:44,818 --> 00:06:47,460
Sekarang kita harus dereference--
kami memiliki operator bintang,

132
00:06:47,460 --> 00:06:48,910
dan kami memiliki operator dot.

133
00:06:48,910 --> 00:06:51,660
Dan seperti yang Anda harapkan, karena
C programmer suka cara yang lebih pendek

134
00:06:51,660 --> 00:06:53,740
melakukan hal-hal, ada
cara yang lebih pendek untuk melakukan hal ini.

135
00:06:53,740 --> 00:06:57,790
Ada operator lain yang disebut panah,
yang membuat proses ini jauh lebih mudah.

136
00:06:57,790 --> 00:07:00,750
Cara kerjanya adalah panah
itu dereferences pertama

137
00:07:00,750 --> 00:07:03,560
pointer di sebelah kiri
sisi operator,

138
00:07:03,560 --> 00:07:06,620
dan kemudian, setelah dereferenced
pointer di sebelah kiri,

139
00:07:06,620 --> 00:07:09,620
ia mengakses lapangan di sebelah kanan.

140
00:07:09,620 --> 00:07:14,170
Dan sebelumnya kita punya semacam ini
Star mobil saya dot semua hal ini,

141
00:07:14,170 --> 00:07:15,880
seperti ada banyak terjadi di sana.

142
00:07:15,880 --> 00:07:22,040
Tapi apa yang kita justru bisa lakukan adalah this--
saya tahun mobil panah sama 2011.

143
00:07:22,040 --> 00:07:23,580
>> Sekali lagi, apa yang terjadi di sini?

144
00:07:23,580 --> 00:07:25,720
Pertama, aku dereferencing mobil saya.

145
00:07:25,720 --> 00:07:27,810
Yang lagi, adalah pointer di sini.

146
00:07:27,810 --> 00:07:31,270
Kemudian, setelah
dereferenced mobil saya, saya

147
00:07:31,270 --> 00:07:35,130
kemudian dapat mengakses bidang
tahun, piring, dan odometer

148
00:07:35,130 --> 00:07:40,020
seperti aku bisa sebelum memiliki pertama
digunakan bintang untuk dereference mobil saya,

149
00:07:40,020 --> 00:07:42,020
dan dot untuk mengakses lapangan.

150
00:07:42,020 --> 00:07:45,290
Sehingga Anda dapat memiliki struktur, Anda
dapat memiliki pointer ke struktur,

151
00:07:45,290 --> 00:07:48,360
dan Anda memiliki cara untuk mengakses
bidang struktur tersebut,

152
00:07:48,360 --> 00:07:52,600
apakah Anda memiliki pointer ke
mereka atau variabel itu sendiri.

153
00:07:52,600 --> 00:07:57,640
Dot atau panah, tergantung pada
bagaimana variabel dideklarasikan.

154
00:07:57,640 --> 00:08:00,510
Aku Doug Lloyd, ini CS50.

155
00:08:00,510 --> 00:08:01,975