1
00:00:07,260 --> 00:00:09,180
[Powered by Google Translate] Pogovorimo se o konstrukti.

2
00:00:09,180 --> 00:00:12,130
Konstrukti nam posredujete tako, da Skupina kup spremenljivk skupaj

3
00:00:12,130 --> 00:00:14,350
v lep paket.

4
00:00:14,350 --> 00:00:17,020
Verjetno je najlažje, da si primer takoj,

5
00:00:17,020 --> 00:00:20,030
zato smo rekli struct,

6
00:00:20,030 --> 00:00:23,340
Nato odprete kodraste opornik,

7
00:00:23,340 --> 00:00:26,630
in v tem struct, bomo imeli int starost,

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

9
00:00:31,350 --> 00:00:34,670
in to je to.

10
00:00:37,350 --> 00:00:40,650
Morda se zdi čudno s podpičjem po opornico kodrasti,

11
00:00:40,650 --> 00:00:43,620
vendar je v resnici potrebno s konstrukti.

12
00:00:43,620 --> 00:00:46,270
Vsaka veljavna vrsta more iti v struct opredelitve.

13
00:00:46,270 --> 00:00:49,530
Tu smo uporabili int in char *,

14
00:00:49,530 --> 00:00:52,610
vendar lahko uporabite tudi niz, od recimo, 100 elementov

15
00:00:52,610 --> 00:00:54,910
ali celo drugo struct.

16
00:00:54,910 --> 00:00:56,960
Ko uporabljate konstrukti v C,

17
00:00:56,960 --> 00:00:58,430
ste ustvarjanje novih vrst

18
00:00:58,430 --> 00:01:00,860
iz zbirke drugih tipov.

19
00:01:00,860 --> 00:01:02,620
Tukaj delamo novo vrsto

20
00:01:02,620 --> 00:01:05,060
od celega števila in char *.

21
00:01:05,060 --> 00:01:07,400
Kot bomo videli kasneje, struct vrste

22
00:01:07,400 --> 00:01:10,700
je v veliko pogledih enakovredne katero koli drugo vrsto ste vajeni.

23
00:01:10,700 --> 00:01:13,310
Ponavadi bom primerjal, kako je tip struct

24
00:01:13,310 --> 00:01:15,790
je podoben celo vrsto.

25
00:01:15,790 --> 00:01:18,520
Medtem ko smo pisali koda je veljavna C,

26
00:01:18,520 --> 00:01:20,320
to ni zelo koristno,

27
00:01:20,320 --> 00:01:22,340
in bo Jek nam opozorilo.

28
00:01:22,340 --> 00:01:24,970
Spomnite se, kako so konstrukti in njegovi podobni?

29
00:01:24,970 --> 00:01:26,710
No, v bistvu samo povedal

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

31
00:01:30,060 --> 00:01:33,140
ki ni zelo koristno linijo.

32
00:01:33,140 --> 00:01:35,760
Torej, kaj je dejansko razglasi spremenljivko tega tipa

33
00:01:35,760 --> 00:01:38,760
tako, da mu je ime pred podpičjem.

34
00:01:42,170 --> 00:01:45,000
Poklicali bomo spremenljivko študenta.

35
00:01:48,190 --> 00:01:51,350
Zdaj smo prijavljeni spremenljivo študentsko

36
00:01:51,350 --> 00:01:53,980
s tipom, ki ga struct.

37
00:01:53,980 --> 00:01:56,730
Kako priti do spremenljivk znotraj struct?

38
00:01:56,730 --> 00:01:59,040
Tehnično ime za te spremenljivke

39
00:01:59,040 --> 00:02:01,070
člani.

40
00:02:01,070 --> 00:02:04,000
Za dostop do določenih državah v študentskem struct,

41
00:02:04,000 --> 00:02:06,440
lahko dodate piko na ime spremenljivke,

42
00:02:06,440 --> 00:02:08,860
sledi ime člana, ki ga želite.

43
00:02:08,860 --> 00:02:11,690
Torej, tu je samo 2 možnosti veljavne

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

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

46
00:02:24,460 --> 00:02:26,820
In lahko naredimo nekaj podobnega

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

48
00:02:30,320 --> 00:02:39,310
in student.name = študent.

49
00:02:39,310 --> 00:02:42,580
Zdaj, kaj če bi želeli, da bi drugi študent?

50
00:02:42,580 --> 00:02:44,760
Morda si mislite, da kopiranje in lepljenje teh vrstic

51
00:02:44,760 --> 00:02:48,110
in spreminjanje učenca, da študent 2 ali kaj podobnega,

52
00:02:48,110 --> 00:02:50,090
in da bo delo,

53
00:02:50,090 --> 00:02:52,670
ampak tehnično, študent in študentski 2

54
00:02:52,670 --> 00:02:54,540
nimajo iste vrste.

55
00:02:54,540 --> 00:02:56,940
Glej, ne boste mogli enemu drugemu.

56
00:02:56,940 --> 00:02:58,560
To je zato, ker do sedaj,

57
00:02:58,560 --> 00:03:00,950
vaš struct je bila anonimna.

58
00:03:00,950 --> 00:03:02,290
Moramo mu dala ime.

59
00:03:02,290 --> 00:03:04,420
Da bi to dosegli, moramo vstaviti ime struct

60
00:03:04,420 --> 00:03:06,950
za besedo struct.

61
00:03:09,440 --> 00:03:11,170
študent,

62
00:03:11,170 --> 00:03:14,680
sledi definiciji.

63
00:03:16,500 --> 00:03:18,940
Še vedno se lahko takoj razglasi spremenljivko tipa

64
00:03:18,940 --> 00:03:21,570
struct študenta, kot smo že naredili.

65
00:03:24,320 --> 00:03:28,360
Bomo rekli S1

66
00:03:28,590 --> 00:03:30,760
S tem, ko struct ime,

67
00:03:30,760 --> 00:03:33,050
sedaj lahko uporabite struct študenta

68
00:03:33,050 --> 00:03:36,950
skoraj točno enak način želimo uporabiti int.

69
00:03:36,950 --> 00:03:39,580
Tako bomo lahko razglasi za spremenljivko tipa struct študenta,

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

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

72
00:03:51,020 --> 00:03:55,130
Kot nizi, konstrukti zagotavlja sintakso priročni inicializacijo,

73
00:03:55,130 --> 00:03:58,670
Tako lahko rečemo, struct študentski S2

74
00:03:58,670 --> 00:04:01,420
enako

75
00:04:01,420 --> 00:04:06,040
levo kodrasti naramnicami 3, S2.

76
00:04:09,210 --> 00:04:12,600
Tu bo treba S2.age 3,

77
00:04:12,600 --> 00:04:15,910
in bo S2.name opozarjajo S2.

78
00:04:15,910 --> 00:04:19,149
Pomislite na vse stvari, ki jih lahko storite z int tipom

79
00:04:19,149 --> 00:04:22,460
in lahko večina od njih vam z vrsto struct študentov.

80
00:04:22,460 --> 00:04:26,060
Mi lahko uporabite struct študenta kot tip funkcija parameter.

81
00:04:26,060 --> 00:04:28,790
Mi lahko uporabite struct študenta znotraj novega struct.

82
00:04:28,790 --> 00:04:31,010
Lahko imamo kazalec na struct študenta.

83
00:04:31,010 --> 00:04:33,540
To lahko storimo velikost struct študenta.

84
00:04:33,540 --> 00:04:35,510
Struct študent je vrsta

85
00:04:35,510 --> 00:04:38,030
tako kot je int tip.

86
00:04:38,030 --> 00:04:40,540
Mi lahko določite tudi S1 ​​do S2

87
00:04:40,540 --> 00:04:43,760
saj sta oba istega tipa, tako da lahko naredimo

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

89
00:04:47,540 --> 00:04:50,430
Kaj se zgodi, če ne bomo

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

91
00:04:56,340 --> 00:04:58,880
Ali S2 spremembe na vseh?

92
00:04:58,880 --> 00:05:02,800
Again, pomislite na konstrukti prav tako kot redni cela števila.

93
00:05:02,800 --> 00:05:05,590
Če bomo dodelili nekega int x do neke Y int,

94
00:05:05,590 --> 00:05:08,970
kot x = y

95
00:05:08,970 --> 00:05:10,850
in nato spremenite X,

96
00:05:10,850 --> 00:05:14,230
kot v X + +,

97
00:05:14,230 --> 00:05:17,020
Y ne spremeni sploh?

98
00:05:17,020 --> 00:05:20,980
Y ne spremeni tu, in tako tudi ne S2 zgoraj.

99
00:05:20,980 --> 00:05:24,120
S2.age je še vedno 3.

100
00:05:24,120 --> 00:05:27,350
Vendar ugotavlja, da pri dodeljevanju 1 struct v drugo,

101
00:05:27,350 --> 00:05:30,300
vsi kazalci kažejo, da še vedno isto stvar,

102
00:05:30,300 --> 00:05:32,260
saj so samo kopirali.

103
00:05:32,260 --> 00:05:34,300
Če ne želite, da so kazalci, ki se delijo,

104
00:05:34,300 --> 00:05:36,100
boste morali ročno ravnati, da

105
00:05:36,100 --> 00:05:39,780
morda z malicking 1 blok pomnilnika za enega od kazalcev, da kaže na

106
00:05:39,780 --> 00:05:42,120
in kopiranje podatkov več.

107
00:05:42,120 --> 00:05:45,540
Morda bi bilo neprijetno, da bi napisal struct študenta povsod.

108
00:05:45,540 --> 00:05:48,730
Uporaba tipa def, lahko naredimo

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

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

111
00:05:58,830 --> 00:06:01,270
in bomo rekli, da je študent.

112
00:06:05,620 --> 00:06:08,360
Sedaj lahko uporabimo povsod študenta

113
00:06:08,360 --> 00:06:11,090
ki smo ga uporabili za uporabo struct študenta.

114
00:06:11,090 --> 00:06:13,410
Ta tip def je anonimna struct

115
00:06:13,410 --> 00:06:15,750
in poziva, da študent.

116
00:06:15,750 --> 00:06:18,220
Ampak, če moramo tudi študentsko identifikator

117
00:06:18,220 --> 00:06:22,380
poleg besede struct, kot v typedef struct študenta,

118
00:06:27,670 --> 00:06:31,590
da bi nam tako struct študenta in študentko izmenično zdaj.

119
00:06:31,590 --> 00:06:34,060
Sploh ne imeti istega imena.

120
00:06:34,060 --> 00:06:36,710
Mi lahko vtipkate def struct študenta z Bobom

121
00:06:36,710 --> 00:06:38,950
in nato dograditi študentov in Bob

122
00:06:38,950 --> 00:06:41,270
zamenljive vrste.

123
00:06:41,270 --> 00:06:44,050
Ne glede na tip def,

124
00:06:44,050 --> 00:06:46,750
moramo identifikator poleg struct

125
00:06:46,750 --> 00:06:48,250
če opredelitev struct

126
00:06:48,250 --> 00:06:50,450
je rekurzivna.

127
00:06:50,450 --> 00:06:52,620
Na primer,

128
00:06:52,620 --> 00:06:56,140
Tip def struct vozlišče

129
00:06:56,140 --> 00:07:01,200
in bo opredeljen kot int val

130
00:07:01,200 --> 00:07:05,420
in bo imela kazalec, ki kaže na drugo struct vozlišče.,

131
00:07:05,420 --> 00:07:09,490
kot v vozlišču struct * dostavo.

132
00:07:09,490 --> 00:07:13,670
In potem bomo rekli vozlišče.

133
00:07:15,490 --> 00:07:18,020
Ta struct je rekurzivni,

134
00:07:18,020 --> 00:07:21,450
ker opredelitev vozlišča struct znotraj vsebuje

135
00:07:21,450 --> 00:07:24,200
kazalec na struct vozlišče.

136
00:07:24,200 --> 00:07:27,740
Obvestilo, da moramo reči struct vozlišče * naslednji

137
00:07:27,740 --> 00:07:30,690
znotraj opredelitve struct vozlišča,

138
00:07:30,690 --> 00:07:33,620
ker je tip def še ni zaključena, da nam omogočajo, da ta poenostavitev

139
00:07:33,620 --> 00:07:36,210
na samo vozlišče * naslednji.

140
00:07:36,210 --> 00:07:39,260
Izvedeli boste več o konstrukti, podobnih tem

141
00:07:39,260 --> 00:07:41,750
ko se ukvarjajo s povezanimi seznami in drevesa.

142
00:07:41,750 --> 00:07:44,130
Kaj pa konstrukti v funkciji?

143
00:07:44,130 --> 00:07:46,800
To je tudi popolnoma veljavna.

144
00:07:46,800 --> 00:07:49,430
Lahko bi imeli

145
00:07:49,430 --> 00:07:53,630
nična funkcije

146
00:07:53,630 --> 00:07:55,930
ki bo kot argument,

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

148
00:07:59,590 --> 00:08:02,790
in ne nekaj s tega študenta.

149
00:08:05,270 --> 00:08:08,450
In potem jo lahko prenese kot struct študentov kot tako.

150
00:08:08,450 --> 00:08:12,850
Funkcije S1 od prej.

151
00:08:12,850 --> 00:08:15,230
Struct obnaša

152
00:08:15,230 --> 00:08:18,460
točno tako, kot bi celo, ko se prenese v funkcijo.

153
00:08:18,460 --> 00:08:21,510
Funkcije prejme kopijo S1

154
00:08:21,510 --> 00:08:23,690
in zato ne more spremeniti S1;

155
00:08:23,690 --> 00:08:27,110
ne le kopija tega je, da je shranjen v S.

156
00:08:27,110 --> 00:08:30,010
Če želite funkcijo lahko spremenite S1,

157
00:08:30,010 --> 00:08:33,000
funkcije bodo morali vzeti študentsko * J,

158
00:08:33,000 --> 00:08:36,570
in boste morali opraviti S1 z naslovom, kot tako.

159
00:08:37,549 --> 00:08:41,100
Študent * S funkcije in S1.

160
00:08:41,100 --> 00:08:44,760
Obstaja pa še en razlog, da mine naslov tukaj.

161
00:08:44,760 --> 00:08:48,030
Kaj pa, če naš struct vsebuje 100 polj?

162
00:08:48,030 --> 00:08:51,250
Vsakič se peljemo študenta z funk,

163
00:08:51,250 --> 00:08:55,770
naš program potrebuje za kopiranje vseh teh 100 polj v funkcijo trditev je,

164
00:08:55,770 --> 00:08:59,320
tudi če se nikoli ne uporablja velika večina njih.

165
00:08:59,320 --> 00:09:02,700
Torej, tudi če funkcije ne nameravamo spremeniti študenta,

166
00:09:02,700 --> 00:09:05,170
če lahko še vedno koristno, da mine naslov.

167
00:09:05,170 --> 00:09:08,990
V redu, kaj pa če želimo ustvariti kazalec na struct?

168
00:09:08,990 --> 00:09:11,130
Lahko bi naredil kaj takega

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

170
00:09:17,580 --> 00:09:20,980
enako malloc

171
00:09:20,980 --> 00:09:26,600
Velikost študenta.

172
00:09:30,450 --> 00:09:33,590
Obvestilo, da je velikost še vedno dela tukaj.

173
00:09:33,590 --> 00:09:37,260
Torej, kako bomo zdaj dostop do starostne člana

174
00:09:37,260 --> 00:09:39,640
bloka, ki kaže na S?

175
00:09:39,640 --> 00:09:42,300
Morda boste najprej pomislim na to

176
00:09:42,300 --> 00:09:47,970
* M.star = 4,

177
00:09:47,970 --> 00:09:50,220
vendar to ne bo delovalo čisto.

178
00:09:50,220 --> 00:09:52,940
Ker bo to res treba razlagati tako,

179
00:09:52,940 --> 00:09:57,740
* M.star v oklepaju = 4,

180
00:09:57,740 --> 00:10:00,160
, ki sploh ne bo zbrati,

181
00:10:00,160 --> 00:10:03,600
saj S ni struct oziroma kazalec na struct,

182
00:10:03,600 --> 00:10:06,270
in tako pika ne bo deloval.

183
00:10:06,270 --> 00:10:08,860
Mi lahko storite

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

185
00:10:13,760 --> 00:10:16,790
lahko pa Oklepaji dobili nadležno in zmedeno.

186
00:10:16,790 --> 00:10:19,880
K sreči imamo posebno puščico operaterja

187
00:10:19,880 --> 00:10:22,350
da izgleda nekaj podobnega

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

189
00:10:28,860 --> 00:10:31,600
Ti 2 načina za navajanje starosti

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

191
00:10:33,270 --> 00:10:36,870
in ne bomo res kdaj potrebovali puščico operaterja,

192
00:10:36,870 --> 00:10:39,300
ampak naredi stvari videti lepše.

193
00:10:39,300 --> 00:10:43,050
Ker S je kazalec na nek blok pomnilnika, ki vsebuje struct,

194
00:10:43,050 --> 00:10:47,820
lahko si misliš, starost> kot sledi kazalca puščice

195
00:10:47,820 --> 00:10:50,250
in zgrabi starosti člana.

196
00:10:50,250 --> 00:10:53,750
Torej, zakaj bi morali vedno uporabiti konstrukti?

197
00:10:53,750 --> 00:10:57,560
To je vsekakor mogoče pobegniti z le primitivne cela števila,

198
00:10:57,560 --> 00:10:59,050
znakov, kazalci in podobno

199
00:10:59,050 --> 00:11:01,550
da smo se uporabljajo za;

200
00:11:01,550 --> 00:11:03,340
namesto S1 in S2 prej,

201
00:11:03,340 --> 00:11:06,290
Lahko bi imeli age1, age2, NAME1 in NAME2

202
00:11:06,290 --> 00:11:09,120
vse na ločenih spremenljivk.

203
00:11:09,120 --> 00:11:11,390
To je v redu s samo 2 študente,

204
00:11:11,390 --> 00:11:13,310
kaj pa, če bi imeli 10 od njih?

205
00:11:13,310 --> 00:11:15,540
In kaj če bi namesto samo 2 polja,

206
00:11:15,540 --> 00:11:17,720
Študent struct imel 100 polj?

207
00:11:17,720 --> 00:11:21,240
GPA, tečaji, barva las, spol, in tako naprej.

208
00:11:21,240 --> 00:11:25,790
Namesto, da bi samo 10 konstrukti, moramo 1.000 ločenih spremenljivk.

209
00:11:25,790 --> 00:11:28,360
Prav tako menijo, funkcijo

210
00:11:28,360 --> 00:11:32,270
da se to struct s 100 polj s samo trditvijo

211
00:11:32,270 --> 00:11:34,350
in natisne vsa polja.

212
00:11:34,350 --> 00:11:36,320
Če nam ni uporabila struct,

213
00:11:36,320 --> 00:11:38,540
vsakič pokličemo to funkcijo,

214
00:11:38,540 --> 00:11:41,460
moramo opraviti na vseh spremenljivk 100,

215
00:11:41,460 --> 00:11:44,430
in če imamo 100 spremenljivk za študenta 1,

216
00:11:44,430 --> 00:11:47,020
in 100 spremenljivke za študenta, 2

217
00:11:47,020 --> 00:11:50,540
moramo biti prepričani, da ne bomo slučajno mimo nekaj spremenljivk od študenta 1

218
00:11:50,540 --> 00:11:52,910
in nekatere spremenljivke iz študent 2.

219
00:11:52,910 --> 00:11:55,710
To je nemogoče, da bi to napako s struct,

220
00:11:55,710 --> 00:11:59,010
saj so vse spremenljivke 100, ki je v enem paketu.

221
00:11:59,010 --> 00:12:02,050
Samo nekaj končnih opomb:

222
00:12:02,050 --> 00:12:04,870
Če ste razumeli vse, kar je do te točke, veliko.

223
00:12:04,870 --> 00:12:07,900
Preostali del videa je samo zaradi popolnosti ".

224
00:12:07,900 --> 00:12:11,010
Ker lahko konstrukti imajo vse vrste kazalec,

225
00:12:11,010 --> 00:12:14,220
, ki jih lahko imajo tudi funkcijo kazalca.

226
00:12:14,220 --> 00:12:17,040
Če ste seznanjeni z objektno usmerjenega programiranja,

227
00:12:17,040 --> 00:12:21,790
Ta določa način uporabe konstrukti, da program v objektno usmerjenega slog.

228
00:12:21,790 --> 00:12:24,500
Več o funkcionalnih kazalci v drugem času.

229
00:12:24,500 --> 00:12:27,760
Prav tako, včasih morda imate 2 konstrukti

230
00:12:27,760 --> 00:12:30,220
katerih opredelitve so odvisne druga od druge.

231
00:12:30,220 --> 00:12:32,320
Na primer,

232
00:12:32,320 --> 00:12:35,470
Lahko bi imeli struct,

233
00:12:35,470 --> 00:12:38,580
ki je opredeljena kot

234
00:12:38,580 --> 00:12:41,910
kazalec na struct B,

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

236
00:12:47,180 --> 00:12:50,470
zdaj pa imamo struct B

237
00:12:53,890 --> 00:12:56,280
, ki je opredeljeno kot kazalec

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

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

240
00:13:07,230 --> 00:13:09,060
Toda to ne bo sestavil,

241
00:13:09,060 --> 00:13:14,110
saj struct B ne obstaja v času, ko je struct, ki se pripravljajo.

242
00:13:14,110 --> 00:13:17,600
In če bomo zamenjali struct in struct B,

243
00:13:17,600 --> 00:13:20,100
potem bi le lahko ostal isti problem;

244
00:13:20,100 --> 00:13:22,640
tokrat z struct ne obstaja.

245
00:13:22,640 --> 00:13:24,720
Da bi rešili to, lahko zapišemo

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

247
00:13:29,290 --> 00:13:32,460
pred opredelitvijo struct A.

248
00:13:32,460 --> 00:13:35,590
To se imenuje naprej izjavo.

249
00:13:35,590 --> 00:13:38,590
To samo vam prevajalnik ve, da

250
00:13:38,590 --> 00:13:42,040
struct B je veljavna vrsta, ki se bo v celoti opredeljen pozneje ali kje drugje.

251
00:13:42,040 --> 00:13:45,980
Moje ime je Rob Bowden, in to je CS50.

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