1
00:00:07,260 --> 00:00:09,180
[Powered by Google Translate] Laten we praten over structs.

2
00:00:09,180 --> 00:00:12,130
Structs bieden ons een manier om een ​​bos van variabelen te groeperen

3
00:00:12,130 --> 00:00:14,350
in een mooi pakket.

4
00:00:14,350 --> 00:00:17,020
Het is waarschijnlijk het beste om een ​​voorbeeld te zien meteen,

5
00:00:17,020 --> 00:00:20,030
dus we zeggen struct,

6
00:00:20,030 --> 00:00:23,340
vervolgens te openen accolade,

7
00:00:23,340 --> 00:00:26,630
en in deze struct, zullen we een int leeftijd,

8
00:00:28,920 --> 00:00:31,350
een char * naam,

9
00:00:31,350 --> 00:00:34,670
en dat is het.

10
00:00:37,350 --> 00:00:40,650
Het kan raar lijken met een puntkomma na een accolade,

11
00:00:40,650 --> 00:00:43,620
maar het is in feite nodig met structs.

12
00:00:43,620 --> 00:00:46,270
Ieder geldig type kan gaan binnen de struct definitie.

13
00:00:46,270 --> 00:00:49,530
Hier hebben we gebruik gemaakt van een int en een char *,

14
00:00:49,530 --> 00:00:52,610
maar je kunt ook gebruik maken van een array, van zeg, 100 elementen

15
00:00:52,610 --> 00:00:54,910
of zelfs een andere struct.

16
00:00:54,910 --> 00:00:56,960
Wanneer u gebruik maakt van structs in C,

17
00:00:56,960 --> 00:00:58,430
je bent het creëren van nieuwe typen

18
00:00:58,430 --> 00:01:00,860
uit een verzameling van andere soorten.

19
00:01:00,860 --> 00:01:02,620
Hier maken we een nieuw type

20
00:01:02,620 --> 00:01:05,060
uit een geheel getal en een char *.

21
00:01:05,060 --> 00:01:07,400
Zoals we later zullen zien, een struct type

22
00:01:07,400 --> 00:01:10,700
is in veel opzichten gelijk aan een ander type dat u gewend bent.

23
00:01:10,700 --> 00:01:13,310
Meestal zal ik vergelijken hoe een struct-type

24
00:01:13,310 --> 00:01:15,790
is vergelijkbaar met een integer type.

25
00:01:15,790 --> 00:01:18,520
Terwijl de code die we schreven is geldig C,

26
00:01:18,520 --> 00:01:20,320
het is niet erg handig,

27
00:01:20,320 --> 00:01:22,340
en Clang zal ons een waarschuwing.

28
00:01:22,340 --> 00:01:24,970
Weet je nog hoe structs en zijn vergelijkbaar zijn?

29
00:01:24,970 --> 00:01:26,710
Nou ja, we in principe net gezegd

30
00:01:27,840 --> 00:01:30,060
int,

31
00:01:30,060 --> 00:01:33,140
dat is niet een zeer nuttig lijn.

32
00:01:33,140 --> 00:01:35,760
Dus laten we in feite een variabele van dat type te verklaren

33
00:01:35,760 --> 00:01:38,760
door het geven van een naam voor de puntkomma.

34
00:01:42,170 --> 00:01:45,000
We bellen de variabele student.

35
00:01:48,190 --> 00:01:51,350
Nu hebben we uitgeroepen tot een variabele genaamd student

36
00:01:51,350 --> 00:01:53,980
met het type door de struct.

37
00:01:53,980 --> 00:01:56,730
Hoe komen we aan de variabelen in de struct?

38
00:01:56,730 --> 00:01:59,040
Technisch namen voor deze variabelen

39
00:01:59,040 --> 00:02:01,070
zijn leden.

40
00:02:01,070 --> 00:02:04,000
Om een ​​bepaald lid in een studentenhuis struct te openen,

41
00:02:04,000 --> 00:02:06,440
U voegt een punt om de variabele naam,

42
00:02:06,440 --> 00:02:08,860
gevolgd door de naam van het lid dat u wilt.

43
00:02:08,860 --> 00:02:11,690
Dus hier, de enige 2 geldige mogelijkheden

44
00:02:11,690 --> 00:02:17,760
zijn student.age

45
00:02:17,760 --> 00:02:24,460
en student.name.

46
00:02:24,460 --> 00:02:26,820
En we kunnen zoiets doen

47
00:02:26,820 --> 00:02:30,320
student.age = 12

48
00:02:30,320 --> 00:02:39,310
en student.name = student.

49
00:02:39,310 --> 00:02:42,580
Nu, wat als we wilden een tweede studente?

50
00:02:42,580 --> 00:02:44,760
Je zou kunnen denken om te kopiëren en plakken deze lijnen

51
00:02:44,760 --> 00:02:48,110
en verander student tot student 2 of iets,

52
00:02:48,110 --> 00:02:50,090
en dat zal werken,

53
00:02:50,090 --> 00:02:52,670
maar technisch, student en student 2

54
00:02:52,670 --> 00:02:54,540
niet hetzelfde type.

55
00:02:54,540 --> 00:02:56,940
Zie, zult u niet in staat zijn om ze toe te wijzen aan elkaar.

56
00:02:56,940 --> 00:02:58,560
Dit is omdat tot nu toe

57
00:02:58,560 --> 00:03:00,950
je struct is anoniem.

58
00:03:00,950 --> 00:03:02,290
We moeten het een naam geven.

59
00:03:02,290 --> 00:03:04,420
Om dat te doen, voegen we de naam van de struct

60
00:03:04,420 --> 00:03:06,950
achter het woord struct.

61
00:03:09,440 --> 00:03:11,170
student,

62
00:03:11,170 --> 00:03:14,680
gevolgd door de definitie.

63
00:03:16,500 --> 00:03:18,940
We kunnen nog steeds meteen verklaren een variabele van het type

64
00:03:18,940 --> 00:03:21,570
struct student, zoals we eerder hebben gedaan.

65
00:03:24,320 --> 00:03:28,360
We noemen het S1

66
00:03:28,590 --> 00:03:30,760
Door het geven van de struct een naam,

67
00:03:30,760 --> 00:03:33,050
We kunnen nu gebruik maken van struct student

68
00:03:33,050 --> 00:03:36,950
in bijna exact dezelfde manier waarop we zouden gebruiken int.

69
00:03:36,950 --> 00:03:39,580
Dus we kunnen verklaren een variabele van het type struct student,

70
00:03:39,580 --> 00:03:42,360
zoals

71
00:03:42,360 --> 00:03:49,500
struct student S2.

72
00:03:51,020 --> 00:03:55,130
Net als arrays, structs vormen een snelkoppeling initialisatie syntax,

73
00:03:55,130 --> 00:03:58,670
zodat we kunnen zeggen, struct student S2

74
00:03:58,670 --> 00:04:01,420
is gelijk aan

75
00:04:01,420 --> 00:04:06,040
linker accolade 3, S2.

76
00:04:09,210 --> 00:04:12,600
Hier wordt S2.age 3 is,

77
00:04:12,600 --> 00:04:15,910
en S2.name zal wijzen op S2.

78
00:04:15,910 --> 00:04:19,149
Denk aan alle dingen die je kunt doen met een int-type

79
00:04:19,149 --> 00:04:22,460
en de meeste van hen die je kunt doen met een struct student type.

80
00:04:22,460 --> 00:04:26,060
We kunnen gebruik maken van een struct student als een soort van een functie parameter.

81
00:04:26,060 --> 00:04:28,790
We kunnen gebruik maken struct student binnenkant van een nieuwe struct.

82
00:04:28,790 --> 00:04:31,010
We kunnen een pointer naar een struct student.

83
00:04:31,010 --> 00:04:33,540
We kunnen doen grootte van struct student.

84
00:04:33,540 --> 00:04:35,510
Struct student is een type

85
00:04:35,510 --> 00:04:38,030
net als int is een type.

86
00:04:38,030 --> 00:04:40,540
We kunnen ook S1 toewijzen aan S2

87
00:04:40,540 --> 00:04:43,760
aangezien beide van hetzelfde type, dus kunnen we

88
00:04:44,390 --> 00:04:47,540
S1 = S2.

89
00:04:47,540 --> 00:04:50,430
Wat gebeurt er als we dat doen

90
00:04:50,430 --> 00:04:55,300
S1.age = 10?

91
00:04:56,340 --> 00:04:58,880
Heeft S2 verandering op alle?

92
00:04:58,880 --> 00:05:02,800
Nogmaals, denk aan de structs net als gewone integers.

93
00:05:02,800 --> 00:05:05,590
Als we wijzen sommige int X om wat int Y,

94
00:05:05,590 --> 00:05:08,970
als X = Y

95
00:05:08,970 --> 00:05:10,850
en wijzig X,

96
00:05:10,850 --> 00:05:14,230
zoals in X + +,

97
00:05:14,230 --> 00:05:17,020
doet Y veranderen helemaal?

98
00:05:17,020 --> 00:05:20,980
Y hier niet veranderen, en dus ook niet S2 hierboven.

99
00:05:20,980 --> 00:05:24,120
S2.age is nog steeds 3.

100
00:05:24,120 --> 00:05:27,350
Maar merk op dat bij het toewijzen struct een ander,

101
00:05:27,350 --> 00:05:30,300
alle van de wijzers nog steeds naar dezelfde zaak,

102
00:05:30,300 --> 00:05:32,260
omdat ze werden gewoon gekopieerd.

103
00:05:32,260 --> 00:05:34,300
Als u niet wilt dat de pointers te delen,

104
00:05:34,300 --> 00:05:36,100
moet u handmatig verwerken dat,

105
00:05:36,100 --> 00:05:39,780
misschien door malicking een geheugenblok voor een van de wijzers wijzen naar

106
00:05:39,780 --> 00:05:42,120
en het kopiëren van data over.

107
00:05:42,120 --> 00:05:45,540
Het is misschien vervelend om struct student overal schrijven.

108
00:05:45,540 --> 00:05:48,730
Met behulp van een soort def, kunnen we doen

109
00:05:51,630 --> 00:05:55,850
soort def

110
00:05:55,850 --> 00:05:58,830
struct

111
00:05:58,830 --> 00:06:01,270
en we noemen het student.

112
00:06:05,620 --> 00:06:08,360
Nu kunnen we overal gebruiken student

113
00:06:08,360 --> 00:06:11,090
die we hebben gebruikt om struct student te gebruiken.

114
00:06:11,090 --> 00:06:13,410
Dit type def is een anonieme struct

115
00:06:13,410 --> 00:06:15,750
en noemt het student.

116
00:06:15,750 --> 00:06:18,220
Maar als we houden ook van de student-id

117
00:06:18,220 --> 00:06:22,380
naast het woord struct, zoals in typedef struct student,

118
00:06:27,670 --> 00:06:31,590
we kunnen gebruiken zowel struct student en student door elkaar nu.

119
00:06:31,590 --> 00:06:34,060
Ze hebben niet eens dezelfde naam te hebben.

120
00:06:34,060 --> 00:06:36,710
We konden typen def struct student Bob

121
00:06:36,710 --> 00:06:38,950
en dan struct student en Bob

122
00:06:38,950 --> 00:06:41,270
zou verwisselbare types.

123
00:06:41,270 --> 00:06:44,050
Ongeacht het type def,

124
00:06:44,050 --> 00:06:46,750
moeten we de identifier naast struct

125
00:06:46,750 --> 00:06:48,250
Als de definitie van de struct

126
00:06:48,250 --> 00:06:50,450
is recursief.

127
00:06:50,450 --> 00:06:52,620
Bijvoorbeeld

128
00:06:52,620 --> 00:06:56,140
soort def struct knoop

129
00:06:56,140 --> 00:07:01,200
en wordt gedefinieerd als een int val

130
00:07:01,200 --> 00:07:05,420
en het zal een pointer die wijst naar een andere struct knoop.,

131
00:07:05,420 --> 00:07:09,490
zoals in struct knoop * volgende.

132
00:07:09,490 --> 00:07:13,670
En dan zullen we noemen het knooppunt.

133
00:07:15,490 --> 00:07:18,020
Dit struct is recursief,

134
00:07:18,020 --> 00:07:21,450
aangezien de definitie van struct knoop bevat in zich

135
00:07:21,450 --> 00:07:24,200
een pointer naar een struct node.

136
00:07:24,200 --> 00:07:27,740
Merk op dat we te zeggen hebben struct knoop * volgende

137
00:07:27,740 --> 00:07:30,690
binnenkant van de definitie van de struct knooppunt

138
00:07:30,690 --> 00:07:33,620
omdat het type def is nog niet klaar om ons in staat om dit te vereenvoudigen

139
00:07:33,620 --> 00:07:36,210
gewoon knooppunt * volgende.

140
00:07:36,210 --> 00:07:39,260
Je leert meer over structs vergelijkbaar met deze

141
00:07:39,260 --> 00:07:41,750
bij de behandeling met gelinkte lijsten en bomen.

142
00:07:41,750 --> 00:07:44,130
Hoe zit het met structs in een functie?

143
00:07:44,130 --> 00:07:46,800
Dit is ook perfect geldig.

144
00:07:46,800 --> 00:07:49,430
We konden

145
00:07:49,430 --> 00:07:53,630
vervallen functies

146
00:07:53,630 --> 00:07:55,930
waarbij rekening wordt als een argument,

147
00:07:55,930 --> 00:07:59,590
student s

148
00:07:59,590 --> 00:08:02,790
en doet iets met die student.

149
00:08:05,270 --> 00:08:08,450
En dan kunnen we gaan het als student struct zoals zo.

150
00:08:08,450 --> 00:08:12,850
Func van S1 van voor.

151
00:08:12,850 --> 00:08:15,230
De struct gedraagt

152
00:08:15,230 --> 00:08:18,460
precies als integer zou doorgeeft aan een functie.

153
00:08:18,460 --> 00:08:21,510
Func ontvangt een kopie van S1

154
00:08:21,510 --> 00:08:23,690
en kan dus niet wijzigen S1;

155
00:08:23,690 --> 00:08:27,110
plaats, alleen het exemplaar van het dat is opgeslagen in S.

156
00:08:27,110 --> 00:08:30,010
Als u wilt dat de functie om te kunnen S1 te wijzigen,

157
00:08:30,010 --> 00:08:33,000
functie moet een student * S te nemen,

158
00:08:33,000 --> 00:08:36,570
en je moet S1 voorbij adres, zoals zo.

159
00:08:37,549 --> 00:08:41,100
Student * S, functie & S1.

160
00:08:41,100 --> 00:08:44,760
Er is nog een reden om hier te gaan op adres.

161
00:08:44,760 --> 00:08:48,030
Wat als onze struct 100 velden bevatten?

162
00:08:48,030 --> 00:08:51,250
Elke keer als we een student door te geven aan functies,

163
00:08:51,250 --> 00:08:55,770
ons programma om al die 100 velden te kopiëren naar argument func S,

164
00:08:55,770 --> 00:08:59,320
zelfs indien gebruikt nooit de meeste van hen.

165
00:08:59,320 --> 00:09:02,700
Dus zelfs als functie is niet van plan over het wijzigen van de student,

166
00:09:02,700 --> 00:09:05,170
Als u nog steeds waardevol te passeren op adres.

167
00:09:05,170 --> 00:09:08,990
Oke, wat als we willen een pointer te creëren naar een struct?

168
00:09:08,990 --> 00:09:11,130
We kunnen iets doen als

169
00:09:11,130 --> 00:09:17,580
student * S

170
00:09:17,580 --> 00:09:20,980
is gelijk aan malloc

171
00:09:20,980 --> 00:09:26,600
grootte van de student.

172
00:09:30,450 --> 00:09:33,590
Merk op dat de grootte van de nog steeds werkt hier.

173
00:09:33,590 --> 00:09:37,260
Dus hoe kunnen we nu toegang tot de leeftijd lid

174
00:09:37,260 --> 00:09:39,640
van het blok dat S verwijst naar?

175
00:09:39,640 --> 00:09:42,300
Je zou eerst denken te doen

176
00:09:42,300 --> 00:09:47,970
* S.age = 4,

177
00:09:47,970 --> 00:09:50,220
maar dit zal niet helemaal werken.

178
00:09:50,220 --> 00:09:52,940
Aangezien dit zal echt worden geïnterpreteerd als

179
00:09:52,940 --> 00:09:57,740
* S.age haakjes = 4,

180
00:09:57,740 --> 00:10:00,160
die niet eens compileren,

181
00:10:00,160 --> 00:10:03,600
aangezien S is geen struct of liever een pointer naar een struct,

182
00:10:03,600 --> 00:10:06,270
en dus de stip zal hier niet werken.

183
00:10:06,270 --> 00:10:08,860
We konden doen

184
00:10:08,860 --> 00:10:13,760
(* S). Leeftijd = 4

185
00:10:13,760 --> 00:10:16,790
maar de haakjes kan vervelend en verwarrend.

186
00:10:16,790 --> 00:10:19,880
Gelukkig hebben we een speciale pijl operator

187
00:10:19,880 --> 00:10:22,350
dat ziet er ongeveer als

188
00:10:22,350 --> 00:10:28,860
S-> age = 4.

189
00:10:28,860 --> 00:10:31,600
Deze 2 manieren van verwijzen naar leeftijd

190
00:10:31,600 --> 00:10:33,270
gelijkwaardig

191
00:10:33,270 --> 00:10:36,870
en we niet echt ooit nodig de pijl exploitant,

192
00:10:36,870 --> 00:10:39,300
maar het maakt het wat mooier.

193
00:10:39,300 --> 00:10:43,050
Aangezien S is een pointer naar een aantal blok van het geheugen dat de struct bevat,

194
00:10:43,050 --> 00:10:47,820
kunt u denken aan S> leeftijd als volgt u de aanwijzer

195
00:10:47,820 --> 00:10:50,250
en pak de leeftijd lid.

196
00:10:50,250 --> 00:10:53,750
Dus waarom zouden we ooit gebruiken structs?

197
00:10:53,750 --> 00:10:57,560
Het is zeker mogelijk om weg te komen met slechts de primitieve gehele getallen,

198
00:10:57,560 --> 00:10:59,050
tekens, pointers en dergelijke

199
00:10:59,050 --> 00:11:01,550
dat we gewend zijn;

200
00:11:01,550 --> 00:11:03,340
plaats van S1 en S2 voor,

201
00:11:03,340 --> 00:11:06,290
we hadden kunnen gebruiken age1, age2, naam1 en naam2

202
00:11:06,290 --> 00:11:09,120
Alle op verschillende variabelen.

203
00:11:09,120 --> 00:11:11,390
Dit is prima met slechts 2 studenten,

204
00:11:11,390 --> 00:11:13,310
maar wat als we 10 van hen hadden?

205
00:11:13,310 --> 00:11:15,540
En wat als plaats van slechts 2 velden,

206
00:11:15,540 --> 00:11:17,720
de student struct had 100 velden?

207
00:11:17,720 --> 00:11:21,240
GPA, cursussen, haarkleur, geslacht, enzovoort.

208
00:11:21,240 --> 00:11:25,790
In plaats van slechts 10 structs, moeten we 1.000 afzonderlijke variabelen.

209
00:11:25,790 --> 00:11:28,360
Overweeg ook een functie

210
00:11:28,360 --> 00:11:32,270
dat neemt die struct met 100 velden met enige argument

211
00:11:32,270 --> 00:11:34,350
en drukt alle velden in.

212
00:11:34,350 --> 00:11:36,320
Als we geen gebruik van een struct,

213
00:11:36,320 --> 00:11:38,540
elke keer roepen we die functie,

214
00:11:38,540 --> 00:11:41,460
moeten we over op alle 100 variabelen,

215
00:11:41,460 --> 00:11:44,430
en als we 100 variabelen voor student 1,

216
00:11:44,430 --> 00:11:47,020
en 100 variabelen voor student 2,

217
00:11:47,020 --> 00:11:50,540
moeten we er zeker van zijn dat we niet per ongeluk een aantal variabelen gaan van student 1

218
00:11:50,540 --> 00:11:52,910
en een aantal variabelen van student 2.

219
00:11:52,910 --> 00:11:55,710
Het is onmogelijk om die fout te maken met een struct,

220
00:11:55,710 --> 00:11:59,010
omdat alle 100 variabelen zijn opgenomen in een enkel pakket.

221
00:11:59,010 --> 00:12:02,050
Gewoon een paar laatste opmerkingen:

222
00:12:02,050 --> 00:12:04,870
Als je hebt alles begrepen tot op dit punt, geweldig.

223
00:12:04,870 --> 00:12:07,900
De rest van de video slechts Volledigheidshalve.

224
00:12:07,900 --> 00:12:11,010
Omdat structs kan elk type pointer te houden,

225
00:12:11,010 --> 00:12:14,220
ze kunnen ook hold functie pointers.

226
00:12:14,220 --> 00:12:17,040
Als u bekend bent met object georiënteerd programmeren,

227
00:12:17,040 --> 00:12:21,790
Dit biedt een manier om structs gebruiken bij het programmeren in een object georiënteerde stijl.

228
00:12:21,790 --> 00:12:24,500
Meer over functie pointers op een ander tijdstip.

229
00:12:24,500 --> 00:12:27,760
Ook, soms moet u wellicht twee structs

230
00:12:27,760 --> 00:12:30,220
waarvan de definitie van elkaar afhankelijk.

231
00:12:30,220 --> 00:12:32,320
Bijvoorbeeld

232
00:12:32,320 --> 00:12:35,470
we zouden kunnen hebben struct A,

233
00:12:35,470 --> 00:12:38,580
gedefinieerd als

234
00:12:38,580 --> 00:12:41,910
een pointer naar een struct B,

235
00:12:41,910 --> 00:12:47,180
struct B * X,

236
00:12:47,180 --> 00:12:50,470
en nu kunnen we een struct B

237
00:12:53,890 --> 00:12:56,280
gedefinieerd als een pointer

238
00:12:56,280 --> 00:12:59,180
een struct A,

239
00:12:59,180 --> 00:13:03,640
struct A * Y.

240
00:13:07,230 --> 00:13:09,060
Maar dit zal niet compileren,

241
00:13:09,060 --> 00:13:14,110
sinds struct B niet bestaat op het moment dat struct A wordt samengesteld.

242
00:13:14,110 --> 00:13:17,600
En als we ruilen struct A en struct B,

243
00:13:17,600 --> 00:13:20,100
dan zouden we gewoon blijven zitten met hetzelfde probleem;

244
00:13:20,100 --> 00:13:22,640
dit keer, struct met A niet bestaande.

245
00:13:22,640 --> 00:13:24,720
Om dit op te lossen, kunnen we schrijven

246
00:13:24,720 --> 00:13:29,290
struct B;

247
00:13:29,290 --> 00:13:32,460
voor de definitie van struct A.

248
00:13:32,460 --> 00:13:35,590
Dit heet een voorwaartse declaratie.

249
00:13:35,590 --> 00:13:38,590
Dit laat weet alleen de compiler dat

250
00:13:38,590 --> 00:13:42,040
struct B is een geldig type dat volledig zal worden later of elders gedefinieerd.

251
00:13:42,040 --> 00:13:45,980
Mijn naam is Rob Bowden, en dit is CS50.

252
00:13:45,980 --> 00:13:48,980
[CS50.TV]