1
00:00:00,000 --> 00:00:02,395
>> [Muusika mängib]

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
Me oleme koos töötanud täisarvud,
oleme töötanud koos tähtedega,

5
00:00:08,880 --> 00:00:11,930
oleme töötanud ujukid,
kahekordistub, stringid ja bools.

6
00:00:11,930 --> 00:00:14,870
Me oleme ammendanud päris palju kõik
on [kuuldamatu] tüübid,

7
00:00:14,870 --> 00:00:17,100
on meile kättesaadav kogu aeg.

8
00:00:17,100 --> 00:00:19,430
Aga nüüd me tahame teha midagi muud.

9
00:00:19,430 --> 00:00:20,210
Kuidas me seda teeme?

10
00:00:20,210 --> 00:00:22,560
Kuidas luua erinevaid andmetüüpe?

11
00:00:22,560 --> 00:00:26,130
Me saame seda teha kasutades struktuure.

12
00:00:26,130 --> 00:00:30,180
Nii struktuurid võimaldavad meil ühendada
muutujate eri tüüpi

13
00:00:30,180 --> 00:00:34,810
ühte, uue muutuja tüübi
mida me saame anda oma tüübile nimi.

14
00:00:34,810 --> 00:00:37,570
See on tõesti tugev
asi, et oleks võimalik teha,

15
00:00:37,570 --> 00:00:40,900
sest saame nüüd grupp
elementide erinevat tüüpi andmeid

16
00:00:40,900 --> 00:00:43,910
koos, millel on loogilises seoses.

17
00:00:43,910 --> 00:00:46,440
Me oleme suutnud seda teha
massiivid omamoodi, eks?

18
00:00:46,440 --> 00:00:49,540
Meil saab valitud muutujad
sama andmetüüp

19
00:00:49,540 --> 00:00:53,410
koos suure ühiku
mälu, massiivi.

20
00:00:53,410 --> 00:00:56,660
>> Aga me ei ole suutnud segada
up erinevat tüüpi andmeid koos.

21
00:00:56,660 --> 00:01:02,610
Me ei saa öelda, siduge täisarv,
ja iseloomu, ja kahekordse kõik

22
00:01:02,610 --> 00:01:05,330
samas asi ja
helistada, et ühe seadme.

23
00:01:05,330 --> 00:01:08,830
Aga struktuurid, või
Sageli nimetatakse struktuurideks,

24
00:01:08,830 --> 00:01:09,585
me tegelikult võimalik.

25
00:01:09,585 --> 00:01:12,370
Nii struktuur on omamoodi
on nagu super muutuja.

26
00:01:12,370 --> 00:01:16,530
See on muutuja, mis sisaldab
teiste muutujatega sees on.

27
00:01:16,530 --> 00:01:19,650
Nii et siin on näide
väga lihtsa struktuuriga.

28
00:01:19,650 --> 00:01:23,380
See on see, mida süntaks näeks
meeldib luua struktuur auto.

29
00:01:23,380 --> 00:01:25,250
Nüüd lähme läbi süntaks siin.

30
00:01:25,250 --> 00:01:27,400
Struct, et on
märksõna, mis näitab,

31
00:01:27,400 --> 00:01:30,270
et ma loon uue andmetüübi siin.

32
00:01:30,270 --> 00:01:33,860
Eelkõige andmete tüübi nimi on
saab olema struct auto, nagu me näeme.

33
00:01:33,860 --> 00:01:36,640
Aga see on omamoodi otsa
ära koostaja, et see

34
00:01:36,640 --> 00:01:42,440
rühmana muutujaid, mis toimub
tuleb pidada osaks sama tüüpi

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

36
00:01:44,010 --> 00:01:46,340
>> Autod, lihtsalt nime struktuuri.

37
00:01:46,340 --> 00:01:50,590
Jällegi andmete tüübi siin läheb
olema struct auto, mitte ainult auto.

38
00:01:50,590 --> 00:01:53,060
Aga kui sul on erinevalt--
kui te luua mitu struktuurideks

39
00:01:53,060 --> 00:01:56,950
samas programmis, peate
vahet struct ja struktuure.

40
00:01:56,950 --> 00:02:00,140
Nii struct auto, ma võin ka
struct õpilane, näiteks

41
00:02:00,140 --> 00:02:01,790
samas programmis.

42
00:02:01,790 --> 00:02:05,980
Toas on looksulg on
kõik niinimetatud väljad,

43
00:02:05,980 --> 00:02:07,954
või liikmete struktuuri.

44
00:02:07,954 --> 00:02:10,370
Millised on mõned asjad,
mis on omane auto?

45
00:02:10,370 --> 00:02:15,270
Noh, see on tavaliselt aastas, on
mudeli nime ja numbrimärk,

46
00:02:15,270 --> 00:02:18,000
odomeetri et tavaliselt on
Mõnes arvu miili peal,

47
00:02:18,000 --> 00:02:19,225
ja võibolla mootori suurusest.

48
00:02:19,225 --> 00:02:23,570
Ja nagu näete, ma segades kuni
täisarvud ja tegelased ja kahekordistub.

49
00:02:23,570 --> 00:02:26,420
Nad kõik saab olema
osa selle uue andmetüübi.

50
00:02:26,420 --> 00:02:29,750
>> Viimane, mida ma pean tegema,
ärge unustage, et see väike semikooloniga

51
00:02:29,750 --> 00:02:30,290
lõpus.

52
00:02:30,290 --> 00:02:34,380
Kui oleme lõpetanud struktuuri määratlemine,
me peame semikooloniga lõpus.

53
00:02:34,380 --> 00:02:37,325
See on väga levinud süntaktiline
viga, sest funktsioon,

54
00:02:37,325 --> 00:02:40,200
näiteks, siis oleks lihtsalt
Avatud lokkis traksidega, tihe lokkis traksidega.

55
00:02:40,200 --> 00:02:42,950
Sa ei pane semikoolon juures
lõpuks funktsioonina definitsiooni.

56
00:02:42,950 --> 00:02:46,430
See näeb välja nagu funktsioon
definitsiooni, kuid see ei ole,

57
00:02:46,430 --> 00:02:49,653
ja nii semikoolonit seal
on lihtsalt meeldetuletus, et sa

58
00:02:49,653 --> 00:02:52,440
on vaja panna sinna, sest
kompilaator muidu ei

59
00:02:52,440 --> 00:02:53,510
tea, mida teha.

60
00:02:53,510 --> 00:02:56,160
See on väga levinud viga
kogemata teha

61
00:02:56,160 --> 00:02:58,570
kui sa esmalt kindlaks struktuure.

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

63
00:02:59,500 --> 00:03:02,824
Nii me tavaliselt määravad meie struktuurid
ülaservas meie programmid

64
00:03:02,824 --> 00:03:05,490
sest nad ilmselt läheb
kasutatavad arvukaid funktsioone.

65
00:03:05,490 --> 00:03:08,850
Me ei taha, et määratleda
struct sees funktsiooni,

66
00:03:08,850 --> 00:03:12,110
sest siis saame ainult--
ulatus struktuuri tõesti

67
00:03:12,110 --> 00:03:13,790
eksisteerib vaid seestpoolt, et funktsioon.

68
00:03:13,790 --> 00:03:17,450
Me ilmselt soovite määratleda struktuuri
nii et me saame seda kasutada mitmeid funktsioone,

69
00:03:17,450 --> 00:03:20,670
või ehk mitu
faile, mis on seotud koos

70
00:03:20,670 --> 00:03:22,920
luua meie ühe programmi.

71
00:03:22,920 --> 00:03:24,920
Vahel ka hoopis
määratleda struktuuri

72
00:03:24,920 --> 00:03:27,961
tipus, kui paned oma
nael on ja teie nael määratleb,

73
00:03:27,961 --> 00:03:32,080
Näiteks võid panna neid
Eraldi dot h faile, mis sul siis

74
00:03:32,080 --> 00:03:35,020
naela ka ise.

75
00:03:35,020 --> 00:03:37,620
>> Nii et meil on struktuurid, kuid nüüd
me peame sees neist.

76
00:03:37,620 --> 00:03:39,800
Kuidas me sees
struktuuri juurdepääsu

77
00:03:39,800 --> 00:03:43,530
need abiparameetreid need muutujad
mis eksisteerivad konstruktsiooni sees?

78
00:03:43,530 --> 00:03:46,810
Noh, meil on midagi, mida nimetatakse
dot operaator, mis võimaldab meil

79
00:03:46,810 --> 00:03:50,990
juurdepääsu valdkonnas struktuuri.

80
00:03:50,990 --> 00:03:55,490
Nii näiteks oletame, et ma olen kuulutanud
minu struktuuri andmete tüüp kusagil

81
00:03:55,490 --> 00:03:59,020
ülaosas oma programmi, või võib-olla
dot h faili, et ma olen nael hulka.

82
00:03:59,020 --> 00:04:03,360
Kui ma siis tahan, et luua uus
muutuja, et andmete tüübi, võin öelda,

83
00:04:03,360 --> 00:04:06,260
struct auto, minu auto, semikooloniga.

84
00:04:06,260 --> 00:04:11,580
Just nagu ma võiks öelda, int
x või string nimi semikooloniga.

85
00:04:11,580 --> 00:04:18,100
>> Andmed tüübile siin on struct auto,
nimi muutuja on minu auto,

86
00:04:18,100 --> 00:04:23,770
ja siis ma saan kasutada dot operaator
juurdepääsu erinevate valdkondades minu auto.

87
00:04:23,770 --> 00:04:27,494
Nii et ma ei saa öelda, minu auto
dot aasta võrdub 2011. aastal.

88
00:04:27,494 --> 00:04:28,410
See on täiesti korras.

89
00:04:28,410 --> 00:04:34,210
Aasta, kui te mäletate, oli määratletud kui
täisarv valdkonnas sees see struct auto

90
00:04:34,210 --> 00:04:35,200
andmete tüübi.

91
00:04:35,200 --> 00:04:39,966
Nii tahes muutuja struct auto andmeid
tüüp, näiteks minu auto, ma ei saa öelda, minu auto

92
00:04:39,966 --> 00:04:44,030
dot aasta võrdub ja seejärel määrata
see mõned täisarvuni, 2011.

93
00:04:44,030 --> 00:04:47,290
Minu auto dot plaat võrdub CS50.

94
00:04:47,290 --> 00:04:51,180
Minu kaart dot odomeetri
võrdub 50505 semikooloniga.

95
00:04:51,180 --> 00:04:53,270
Kõik need on
täiesti korras ja see on

96
00:04:53,270 --> 00:04:57,802
kuidas pääseda
väljad struktuuri.

97
00:04:57,802 --> 00:05:00,260
Konstruktsioonid, aga ei pea
tuleb luua virnas.

98
00:05:00,260 --> 00:05:02,950
Just nagu iga teine ​​muutuja, me
saab dünaamiliselt neid eraldada.

99
00:05:02,950 --> 00:05:06,309
Kui meil on programm, mis võiks
teeniva palju struktuure,

100
00:05:06,309 --> 00:05:08,100
Me ei tea, kui palju
me ei kavatse vaja,

101
00:05:08,100 --> 00:05:10,800
siis peame dünaamiliselt
eraldada need struktuurid

102
00:05:10,800 --> 00:05:12,960
kui meie programm töötab.

103
00:05:12,960 --> 00:05:16,600
Ja kui me ei kavatse pääse
valdkondades struktuuri selles kontekstis,

104
00:05:16,600 --> 00:05:20,660
Tuletame meelde, et peame kõigepealt apparent
kursor struktuuri,

105
00:05:20,660 --> 00:05:24,810
ja siis kui me apparent
pointer, siis pääseb väljad.

106
00:05:24,810 --> 00:05:26,830
Kui meil on ainult
kursor struktuuri,

107
00:05:26,830 --> 00:05:32,120
Me ei saa just öelda, pointer dot valdkonnas
nimi ja saada seda, mida me otsime.

108
00:05:32,120 --> 00:05:34,259
Seal on lisatööd ning dereferencing.

109
00:05:34,259 --> 00:05:36,050
Nii oletame, et
asemel previous--

110
00:05:36,050 --> 00:05:38,770
nagu eelmises näites,
selle asemel, et tunnistada

111
00:05:38,770 --> 00:05:43,680
virnas, struct auto, minu
auto, semikoolon, ma ütlen struct auto,

112
00:05:43,680 --> 00:05:48,020
STARi kursor
struct auto helistasin oma auto,

113
00:05:48,020 --> 00:05:51,250
võrdub malloc suurus struct auto.

114
00:05:51,250 --> 00:05:54,950
Suurus me aru saada, kui palju
baiti endale andmetüüp kulub.

115
00:05:54,950 --> 00:05:58,570
Sa ei pruugi vaja kasutada vaid
suurus, laius, int või char või mistahes

116
00:05:58,570 --> 00:05:59,715
Sisseehitatud andmetüübid.

117
00:05:59,715 --> 00:06:02,090
Koostaja on piisavalt targad
aru saada, kui palju baite

118
00:06:02,090 --> 00:06:04,170
nõutakse endale struktuur.

119
00:06:04,170 --> 00:06:09,610
Nii et ma malloc mina üksuse mälu
piisavalt suur, et hoidke struct auto,

120
00:06:09,610 --> 00:06:12,410
ja ma saan osuti tagasi
Selle ploki mälu,

121
00:06:12,410 --> 00:06:16,090
ja et osuti on määratud minu auto.

122
00:06:16,090 --> 00:06:18,050
>> Nüüd, kui ma tahan juurdepääsu
valdkonnas minu auto,

123
00:06:18,050 --> 00:06:22,615
Ma esimest apparent minu auto abil
apparent operaator, star

124
00:06:22,615 --> 00:06:26,620
et me oleme näinud alates viiteid
videod, ja siis pärast ma apparent,

125
00:06:26,620 --> 00:06:32,200
siis ma saan kasutada dot operaator
juurdepääsu erinevate valdkondades minu auto.

126
00:06:32,200 --> 00:06:35,490
Star minu auto dot aasta võrdub 2011. aastal.

127
00:06:35,490 --> 00:06:38,480
See tooks kaasa selle,
tahame sel juhul,

128
00:06:38,480 --> 00:06:41,960
sest me oleme dünaamiliselt
eraldatud minu auto.

129
00:06:41,960 --> 00:06:43,610
>> See on selline tüütu, aga õige?

130
00:06:43,610 --> 00:06:44,818
Seal on 2-etapiline protsess nüüd.

131
00:06:44,818 --> 00:06:47,460
Nüüd peame dereference--
meil star operaator,

132
00:06:47,460 --> 00:06:48,910
ja meil dot operaator.

133
00:06:48,910 --> 00:06:51,660
Ja kui te võite arvata, sest
C programmeerijad armastan lühem viise

134
00:06:51,660 --> 00:06:53,740
teha asju, on
lühem viis seda teha.

135
00:06:53,740 --> 00:06:57,790
On veel üks operaator nimega nool,
mis teeb selle protsessi palju lihtsam.

136
00:06:57,790 --> 00:07:00,750
Kuidas nool teoste
see esimene dereferences

137
00:07:00,750 --> 00:07:03,560
kursorit vasakule
pool operaator,

138
00:07:03,560 --> 00:07:06,620
ja siis pärast dereferenced
kursorit vasakule,

139
00:07:06,620 --> 00:07:09,620
see pöördub valdkonnas paremal.

140
00:07:09,620 --> 00:07:14,170
Ja nii varem oli meil selline
Star minu auto dot kõik see kraam,

141
00:07:14,170 --> 00:07:15,880
nagu seal oli palju toimub seal.

142
00:07:15,880 --> 00:07:22,040
Aga mida me saame selle asemel teha on see--
minu auto nool aasta võrdub 2011. aastal.

143
00:07:22,040 --> 00:07:23,580
>> Jällegi, mis toimub siin?

144
00:07:23,580 --> 00:07:25,720
Esiteks, ma dereferencing minu auto.

145
00:07:25,720 --> 00:07:27,810
Mis jälle, ei viida siin.

146
00:07:27,810 --> 00:07:31,270
Siis, pärast võttes
dereferenced minu auto, ma

147
00:07:31,270 --> 00:07:35,130
Seejärel saab tutvuda väljad
aastal, plaat, ja odomeetri

148
00:07:35,130 --> 00:07:40,020
nagu ma oleks enne, kui esimene
Kasutatud star apparent minu auto,

149
00:07:40,020 --> 00:07:42,020
ja dot juurdepääsu valdkonnas.

150
00:07:42,020 --> 00:07:45,290
Nii saab struktuure, siis
võib olla viiteid struktuurid,

151
00:07:45,290 --> 00:07:48,360
ja sul on võimalusi pääseda
valdkonnas nende struktuuride,

152
00:07:48,360 --> 00:07:52,600
kas teil on viiteid
neid või muutujad ise.

153
00:07:52,600 --> 00:07:57,640
Dot või nool, sõltuvalt
kuidas muutuja on deklareeritud.

154
00:07:57,640 --> 00:08:00,510
Ma olen Doug Lloyd, see on CS50.

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