1
00:00:07,260 --> 00:00:09,180
[Powered by Google Translate] Ni parolos pri structs.

2
00:00:09,180 --> 00:00:12,130
Structs provizi nin per maniero kolekti aron da variabloj kune

3
00:00:12,130 --> 00:00:14,350
en bela pako.

4
00:00:14,350 --> 00:00:17,020
Verŝajne plej facile por vidi ekzemplon al la momento,

5
00:00:17,020 --> 00:00:20,030
do ni diru struct,

6
00:00:20,030 --> 00:00:23,340
poste malfermante frizita streĉa,

7
00:00:23,340 --> 00:00:26,630
kaj en ĉi struct, ni havas int aĝo,

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

9
00:00:31,350 --> 00:00:34,670
kaj tio estas ĝi.

10
00:00:37,350 --> 00:00:40,650
Ĝi povas ŝajni stranga kun punktokomo post frizita streĉa,

11
00:00:40,650 --> 00:00:43,620
sed estas fakte necesa kun structs.

12
00:00:43,620 --> 00:00:46,270
Neniu valida tipo povas iri en la struct difino.

13
00:00:46,270 --> 00:00:49,530
Tie, ni uzis int kaj char *,

14
00:00:49,530 --> 00:00:52,610
sed vi povus ankaŭ uzi tabelo, de diru, 100 elementoj

15
00:00:52,610 --> 00:00:54,910
aŭ eĉ alian struct.

16
00:00:54,910 --> 00:00:56,960
Kiam vi uzas structs en C,

17
00:00:56,960 --> 00:00:58,430
vi kreas novan tipoj

18
00:00:58,430 --> 00:01:00,860
el kolekto de aliaj tipoj.

19
00:01:00,860 --> 00:01:02,620
Tie, ni farante novan tipon

20
00:01:02,620 --> 00:01:05,060
el entjera kaj char *.

21
00:01:05,060 --> 00:01:07,400
Kiel ni vidos poste, struct tipo

22
00:01:07,400 --> 00:01:10,700
estas en tereno de manieroj ekvivalenta al ajna alia tipo vi kutimi.

23
00:01:10,700 --> 00:01:13,310
Kutime, mi povas kompari kiel struct tipo

24
00:01:13,310 --> 00:01:15,790
estas simila al entjero tipo.

25
00:01:15,790 --> 00:01:18,520
Dum la kodo oni skribis validas C,

26
00:01:18,520 --> 00:01:20,320
ĝi ne estas tre utila,

27
00:01:20,320 --> 00:01:22,340
kaj clang donos al ni averton.

28
00:01:22,340 --> 00:01:24,970
Memoru, kiamaniere structs kaj lia estas similaj?

29
00:01:24,970 --> 00:01:26,710
Nu, ni esence nur diris

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

31
00:01:30,060 --> 00:01:33,140
kiu ne estas tre helpema linio.

32
00:01:33,140 --> 00:01:35,760
Do ni vere deklaras variablon de tiu tipo

33
00:01:35,760 --> 00:01:38,760
donante al ĝi nomon antaux la punktokomo.

34
00:01:42,170 --> 00:01:45,000
Ni vokos la variablo studento.

35
00:01:48,190 --> 00:01:51,350
Nun ni deklaris variablo nomita studento

36
00:01:51,350 --> 00:01:53,980
kun la tipo donita per la struct.

37
00:01:53,980 --> 00:01:56,730
Kiel ni atingos la variabloj ene la struct?

38
00:01:56,730 --> 00:01:59,040
Teknike, la nomoj por tiuj variabloj

39
00:01:59,040 --> 00:02:01,070
estas membroj.

40
00:02:01,070 --> 00:02:04,000
Por aliri ajna aparta membro en studenta struct,

41
00:02:04,000 --> 00:02:06,440
vi aldonas punkton al la variablo nomo,

42
00:02:06,440 --> 00:02:08,860
sekvata de la nomo de la membro vi volas.

43
00:02:08,860 --> 00:02:11,690
Do jen, la nur 2 validajn ebloj

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

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

46
00:02:24,460 --> 00:02:26,820
Kaj ni povas fari ion kiel

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

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

49
00:02:39,310 --> 00:02:42,580
Nun kio se ni volis fari duan studento?

50
00:02:42,580 --> 00:02:44,760
Vi povus pensi kopii kaj alglui ĉi tiujn liniojn

51
00:02:44,760 --> 00:02:48,110
kaj ŝanĝi lernanto studento 2 aŭ ion,

52
00:02:48,110 --> 00:02:50,090
kaj kiu funkcios,

53
00:02:50,090 --> 00:02:52,670
sed teknike, lernanto kaj lernantino 2

54
00:02:52,670 --> 00:02:54,540
ne havas la sama tipo.

55
00:02:54,540 --> 00:02:56,940
Vidu, vi ne povos atribui ilin al unu la alian.

56
00:02:56,940 --> 00:02:58,560
Ĉi tio estas ĉar, ĝis nun,

57
00:02:58,560 --> 00:03:00,950
vian struct estis anonima.

58
00:03:00,950 --> 00:03:02,290
Ni devas doni nomon.

59
00:03:02,290 --> 00:03:04,420
Por fari tion, ni enmetas la nomon de la struct

60
00:03:04,420 --> 00:03:06,950
post la vorto struct.

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

62
00:03:11,170 --> 00:03:14,680
sekvata de la difino.

63
00:03:16,500 --> 00:03:18,940
Ni povas ankoraŭ tuj deklari variablon de tipo

64
00:03:18,940 --> 00:03:21,570
struct studento, kiel ni faris antaŭe.

65
00:03:24,320 --> 00:03:28,360
Ni nomas ĝin S1

66
00:03:28,590 --> 00:03:30,760
Por doni la struct nomon,

67
00:03:30,760 --> 00:03:33,050
ni povas nun uzi struct studento

68
00:03:33,050 --> 00:03:36,950
en preskaŭ la ĝusta sama maniero ni uzus int.

69
00:03:36,950 --> 00:03:39,580
Do ni povas deklari variablon de tipo struct studento,

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

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

72
00:03:51,020 --> 00:03:55,130
Kiel arrays, structs ofertas ŝparvojo inicialización sintakso,

73
00:03:55,130 --> 00:03:58,670
do ni povas diri, struct studento S2

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

75
00:04:01,420 --> 00:04:06,040
maldekstra frizita streĉa 3, S2.

76
00:04:09,210 --> 00:04:12,600
Ĉi tie, S2.age estos 3,

77
00:04:12,600 --> 00:04:15,910
kaj S2.name notos al S2.

78
00:04:15,910 --> 00:04:19,149
Pensu pri ĉiuj aĵoj vi povas fari kun int tipo

79
00:04:19,149 --> 00:04:22,460
kaj la plimulto de ili vi povas fari kun struct studento tipo.

80
00:04:22,460 --> 00:04:26,060
Ni povas uzi struct studento kiel tipo de funkcio parametro.

81
00:04:26,060 --> 00:04:28,790
Ni povas uzi struct studento ene de nova struct.

82
00:04:28,790 --> 00:04:31,010
Ni povas havi puntero al struct studento.

83
00:04:31,010 --> 00:04:33,540
Ni povas fari grandeco de struct studento.

84
00:04:33,540 --> 00:04:35,510
Struct studento estas tipo

85
00:04:35,510 --> 00:04:38,030
samkiel int estas tipo.

86
00:04:38,030 --> 00:04:40,540
Ni povas ankaŭ asigni S1 al S2

87
00:04:40,540 --> 00:04:43,760
ekde ambaŭ estas de la sama tipo, do ni povas fari

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

89
00:04:47,540 --> 00:04:50,430
Kio okazas se ni faros

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

91
00:04:56,340 --> 00:04:58,880
Ĉu S2 ŝanĝo ajn?

92
00:04:58,880 --> 00:05:02,800
Denove, pensu pri la structs same regula entjeroj.

93
00:05:02,800 --> 00:05:05,590
Se ni atribui iun int X al iuj int Y,

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

95
00:05:08,970 --> 00:05:10,850
kaj poste ŝanĝi X,

96
00:05:10,850 --> 00:05:14,230
kiel en X + +,

97
00:05:14,230 --> 00:05:17,020
tio Y ŝanĝi ajn?

98
00:05:17,020 --> 00:05:20,980
Y ne ŝanĝas tie, do ne faras S2 supre.

99
00:05:20,980 --> 00:05:24,120
S2.age estas ankoraŭ 3.

100
00:05:24,120 --> 00:05:27,350
Sed rimarku ke kiam atribui unu struct al alia,

101
00:05:27,350 --> 00:05:30,300
ĉiuj punteros ankoraŭ indikas la saman aferon,

102
00:05:30,300 --> 00:05:32,260
pro tio ke estis nur kopiis.

103
00:05:32,260 --> 00:05:34,300
Se vi ne volas ke la punteros esti dividitaj,

104
00:05:34,300 --> 00:05:36,100
vi devas permane manipuli ke,

105
00:05:36,100 --> 00:05:39,780
eble por malicking unu bloko de memoro por unu el la indikoj atentigi al

106
00:05:39,780 --> 00:05:42,120
kaj kopii la datumoj super.

107
00:05:42,120 --> 00:05:45,540
Ĝi povus esti ĝena havi skribi struct studento ĉie.

108
00:05:45,540 --> 00:05:48,730
Uzanta tipo def, ni povas fari

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

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

111
00:05:58,830 --> 00:06:01,270
kaj ni nomas ĝin studento.

112
00:06:05,620 --> 00:06:08,360
Nun, ni povas uzi studento ĉie

113
00:06:08,360 --> 00:06:11,090
ke ni kutimis uzi struct studento.

114
00:06:11,090 --> 00:06:13,410
Ĉi tiu tipo def estas anonima struct

115
00:06:13,410 --> 00:06:15,750
kaj nomas ĝin studento.

116
00:06:15,750 --> 00:06:18,220
Sed se ni ankaŭ subteni la lernanto ensalutilo

117
00:06:18,220 --> 00:06:22,380
apud la vorto struct, kiel en typedef struct studento,

118
00:06:27,670 --> 00:06:31,590
ni povus uzi ambaŭ struct lernanto kaj studento interŝanĝebla nun.

119
00:06:31,590 --> 00:06:34,060
Ili eĉ ne devas havi la sama nomo.

120
00:06:34,060 --> 00:06:36,710
Ni povis tajpi def struct studento al Bob

121
00:06:36,710 --> 00:06:38,950
kaj tiam struct studento kaj Bob

122
00:06:38,950 --> 00:06:41,270
estus interŝanĝebla tipoj.

123
00:06:41,270 --> 00:06:44,050
Sendepende de la tipo def,

124
00:06:44,050 --> 00:06:46,750
ni bezonas la identigilo apud struct

125
00:06:46,750 --> 00:06:48,250
se la difino de la struct

126
00:06:48,250 --> 00:06:50,450
estas rekursie.

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

128
00:06:52,620 --> 00:06:56,140
tipo def struct nodo

129
00:06:56,140 --> 00:07:01,200
kaj estos difinita kiel int val

130
00:07:01,200 --> 00:07:05,420
kaj ĝi havos puntero kiu notas al alia struct nodo.,

131
00:07:05,420 --> 00:07:09,490
kiel en struct nodo * proksima.

132
00:07:09,490 --> 00:07:13,670
Kaj tiam ni nomas ĝin nodo.

133
00:07:15,490 --> 00:07:18,020
Ĉi struct estas rekursie,

134
00:07:18,020 --> 00:07:21,450
ekde la difino de struct nodo enhavas en ĝi

135
00:07:21,450 --> 00:07:24,200
puntero al struct nodo.

136
00:07:24,200 --> 00:07:27,740
Rimarku ke ni devas diri struct nodo * sekva

137
00:07:27,740 --> 00:07:30,690
ene de la difino de la struct nodo,

138
00:07:30,690 --> 00:07:33,620
ekde la tipo def ne finis ankoraŭ ni permesos simpligi ĉi

139
00:07:33,620 --> 00:07:36,210
justaj nodo * proksima.

140
00:07:36,210 --> 00:07:39,260
Vi lernos pli pri structs simila al tiu

141
00:07:39,260 --> 00:07:41,750
kiam kontraktanta kun ligitaj lertaj kaj arboj.

142
00:07:41,750 --> 00:07:44,130
Kio pri structs en funkcio?

143
00:07:44,130 --> 00:07:46,800
Ĉi tiu estas ankaŭ perfekte valida.

144
00:07:46,800 --> 00:07:49,430
Ni povis esti

145
00:07:49,430 --> 00:07:53,630
neniigas func

146
00:07:53,630 --> 00:07:55,930
kiu prenas kiel argumento,

147
00:07:55,930 --> 00:07:59,590
studento j

148
00:07:59,590 --> 00:08:02,790
kaj ĝi faras ion kun tiu studento.

149
00:08:05,270 --> 00:08:08,450
Kaj tiam ni povas pasi ĝin kiel studento struct kiel tia.

150
00:08:08,450 --> 00:08:12,850
Func de S1 de antaŭ.

151
00:08:12,850 --> 00:08:15,230
La struct kondutas

152
00:08:15,230 --> 00:08:18,460
precize kiel entjero estus kiam pasis al funkcio.

153
00:08:18,460 --> 00:08:21,510
Func ricevas kopion de S1

154
00:08:21,510 --> 00:08:23,690
kaj pro tio ne povas modifi S1;

155
00:08:23,690 --> 00:08:27,110
pli ĝuste, nur la kopion de ĝi ke tio stokitaj en S.

156
00:08:27,110 --> 00:08:30,010
Se vi volas ke la funkcio por povi modifi S1,

157
00:08:30,010 --> 00:08:33,000
func bezonos preni studento * S,

158
00:08:33,000 --> 00:08:36,570
kaj vi devos pasi S1 de adreso, kiel tia.

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

160
00:08:41,100 --> 00:08:44,760
Estas alia kialo por preterpasi per adreso tie.

161
00:08:44,760 --> 00:08:48,030
Kio se nia struct enhavis 100 kampoj?

162
00:08:48,030 --> 00:08:51,250
Ĉiu unuopa momento ni pasis studento al func,

163
00:08:51,250 --> 00:08:55,770
nia programo bezonas kopii ĉiujn el tiuj 100 kampoj enen func la argumento S,

164
00:08:55,770 --> 00:08:59,320
eĉ se ĝi neniam uzas la vasta plimulto de ili.

165
00:08:59,320 --> 00:09:02,700
Do eĉ se func ne intencas modifante la studento,

166
00:09:02,700 --> 00:09:05,170
se povas ankoraŭ esti valora por pasi de adreso.

167
00:09:05,170 --> 00:09:08,990
Konsentite, kio se ni volas krei puntero al struct?

168
00:09:08,990 --> 00:09:11,130
Ni povus fari ion kiel

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

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

171
00:09:20,980 --> 00:09:26,600
grandeco de studento.

172
00:09:30,450 --> 00:09:33,590
Rimarku ke grandeco de ankoraŭ laboras tie.

173
00:09:33,590 --> 00:09:37,260
Nu do kiel ni nun aliri la aĝo membro

174
00:09:37,260 --> 00:09:39,640
de la bloko ke S punktoj al?

175
00:09:39,640 --> 00:09:42,300
Vi eble unue pensas fari

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

177
00:09:47,970 --> 00:09:50,220
sed ĉi tio ne tute funkcias.

178
00:09:50,220 --> 00:09:52,940
Ekde ĉi tiu estos efektive esti interpretita kiel

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

180
00:09:57,740 --> 00:10:00,160
kiu eĉ ne kompili,

181
00:10:00,160 --> 00:10:03,600
ekde S estas ne struct aŭ pli ĝuste puntero al struct,

182
00:10:03,600 --> 00:10:06,270
kaj tiel la punkto ne funkcios ĉi tie.

183
00:10:06,270 --> 00:10:08,860
Ni povus fari

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

185
00:10:13,760 --> 00:10:16,790
sed la krampoj povas akiri tedas kaj konfuza.

186
00:10:16,790 --> 00:10:19,880
Feliĉe, ni havas specialan sago operatoro

187
00:10:19,880 --> 00:10:22,350
kiu similas iun kiel

188
00:10:22,350 --> 00:10:28,860
S-> aĝo = 4.

189
00:10:28,860 --> 00:10:31,600
Tiuj 2 manieroj de referenco aĝo

190
00:10:31,600 --> 00:10:33,270
estas ekvivalento

191
00:10:33,270 --> 00:10:36,870
kaj ni ne vere iam bezonas la sago operatoro,

192
00:10:36,870 --> 00:10:39,300
sed ĝi faras tion aspektas pli bela.

193
00:10:39,300 --> 00:10:43,050
Ekde S estas puntero al iu bloko de memoro kiu enhavas la struct,

194
00:10:43,050 --> 00:10:47,820
vi povas pensi de S> aĝo kiel sekvi la puntero sago

195
00:10:47,820 --> 00:10:50,250
kaj kroĉi la evo membro.

196
00:10:50,250 --> 00:10:53,750
Do kial ni cxiam uzas structs?

197
00:10:53,750 --> 00:10:57,560
Estas definitive eblas foriri kun nur la komenca entjeroj,

198
00:10:57,560 --> 00:10:59,050
signoj, punteros kaj similaj

199
00:10:59,050 --> 00:11:01,550
ke ni uzis por;

200
00:11:01,550 --> 00:11:03,340
anstataŭ S1 kaj S2 antaŭ,

201
00:11:03,340 --> 00:11:06,290
ni povis havi age1, age2, name1, kaj name2

202
00:11:06,290 --> 00:11:09,120
ĉiuj al apartaj variabloj.

203
00:11:09,120 --> 00:11:11,390
Ĉi tio estas tre bone kun nur 2 lernantoj,

204
00:11:11,390 --> 00:11:13,310
sed kio se ni havis 10 el ili?

205
00:11:13,310 --> 00:11:15,540
Kaj kio se anstataŭ nur 2 kampoj,

206
00:11:15,540 --> 00:11:17,720
la lernanto struct havis 100 kampoj?

207
00:11:17,720 --> 00:11:21,240
GPA, kursoj, haro koloro, sekso, kaj tiel plu.

208
00:11:21,240 --> 00:11:25,790
Anstataŭ nur 10 structs, ni bezonas 1.000 apartaj variabloj.

209
00:11:25,790 --> 00:11:28,360
Ankaŭ, konsideri funkcion

210
00:11:28,360 --> 00:11:32,270
kiu portas tiun struct kun 100 kampoj kun lia sola argumento

211
00:11:32,270 --> 00:11:34,350
kaj presas ĉiujn kampojn.

212
00:11:34,350 --> 00:11:36,320
Se ni ne uzas struct,

213
00:11:36,320 --> 00:11:38,540
ĉiun solan fojon ni nomas tiun funkcion,

214
00:11:38,540 --> 00:11:41,460
ni bezonas por pasi tute 100 variabloj,

215
00:11:41,460 --> 00:11:44,430
kaj se ni havas 100 variabloj por studento 1,

216
00:11:44,430 --> 00:11:47,020
kaj 100 variabloj por studento 2,

217
00:11:47,020 --> 00:11:50,540
ni bezonas esti certa ne hazarde pasi iuj variabloj de studento 1

218
00:11:50,540 --> 00:11:52,910
kaj iuj variabloj de studento 2.

219
00:11:52,910 --> 00:11:55,710
Estas neeble fari tiun eraron kun struct,

220
00:11:55,710 --> 00:11:59,010
ĉar ĉiuj 100 variabloj estas enhavita en sola pako.

221
00:11:59,010 --> 00:12:02,050
Nur kelkaj fina notoj:

222
00:12:02,050 --> 00:12:04,870
Se vi komprenis cxion ĝis ĉi tiu punkto, granda.

223
00:12:04,870 --> 00:12:07,900
La resto de la video estas nur por kompleteco mem.

224
00:12:07,900 --> 00:12:11,010
Ĉar structs povas teni ajna tipo de pointer,

225
00:12:11,010 --> 00:12:14,220
ili povas ankaŭ teni funkcio punteros.

226
00:12:14,220 --> 00:12:17,040
Se vi estas familiara kun objektema programado,

227
00:12:17,040 --> 00:12:21,790
ĉi havigas maniero uzi structs plani en objektema stilo.

228
00:12:21,790 --> 00:12:24,500
Pli sur funkcio punteros alifoje.

229
00:12:24,500 --> 00:12:27,760
Ankaŭ, foje oni povas havi 2 structs

230
00:12:27,760 --> 00:12:30,220
kies difinoj dependas de unu alia.

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

232
00:12:32,320 --> 00:12:35,470
ni povus havi struct A,

233
00:12:35,470 --> 00:12:38,580
kiu estas difinita kiel

234
00:12:38,580 --> 00:12:41,910
puntero al struct B,

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

236
00:12:47,180 --> 00:12:50,470
kaj nun ni povas havi struct B

237
00:12:53,890 --> 00:12:56,280
kiu estas difinita kiel puntero

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

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

240
00:13:07,230 --> 00:13:09,060
Sed ĉi tio ne kompili,

241
00:13:09,060 --> 00:13:14,110
ekde struct B ne ekzistas en la momento ke struct A estas kompilitaj.

242
00:13:14,110 --> 00:13:17,600
Kaj se ni interŝanĝi struct A kaj struct B,

243
00:13:17,600 --> 00:13:20,100
tiam ni havus nur resti kun la sama problemo;

244
00:13:20,100 --> 00:13:22,640
ĉi tiun fojon, kun struct A ne ekzistanta.

245
00:13:22,640 --> 00:13:24,720
Por solvi tion ĉi, ni povas skribi

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

247
00:13:29,290 --> 00:13:32,460
antaŭ la difino de struct A.

248
00:13:32,460 --> 00:13:35,590
Tiu nomiĝas antaŭen deklaro.

249
00:13:35,590 --> 00:13:38,590
Tiu simple lasas la tradukilo scias, ke

250
00:13:38,590 --> 00:13:42,040
struct B estas valida tipo kiu estos plene difinita poste aŭ aliloke.

251
00:13:42,040 --> 00:13:45,980
Mia nomo estas Rob Bowden, kaj ĉi tiu estas CS50.

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