1
00:00:07,260 --> 00:00:09,180
[Powered by Google Translate] Imos falar sobre estruturas.

2
00:00:09,180 --> 00:00:12,130
Estruturas fornecer un xeito de agrupar unha morea de variables xuntas

3
00:00:12,130 --> 00:00:14,350
un bo paquete.

4
00:00:14,350 --> 00:00:17,020
É probablemente máis doado para ver un exemplo de inmediato,

5
00:00:17,020 --> 00:00:20,030
por iso dicimos struct,

6
00:00:20,030 --> 00:00:23,340
a continuación, unha chave de apertura,

7
00:00:23,340 --> 00:00:26,630
e nesa estrutura, imos ter unha idade int,

8
00:00:28,920 --> 00:00:31,350
un nome de char *,

9
00:00:31,350 --> 00:00:34,670
e é iso.

10
00:00:37,350 --> 00:00:40,650
Pode parecer estraño cun punto e coma despois dunha chaveta,

11
00:00:40,650 --> 00:00:43,620
pero é, de feito, é necesario, con estruturas.

12
00:00:43,620 --> 00:00:46,270
Calquera tipo válido pode ir dentro da definición de struct.

13
00:00:46,270 --> 00:00:49,530
Aquí usamos un int e un char *,

14
00:00:49,530 --> 00:00:52,610
pero tamén pode usar unha matriz, de, digamos, 100 elementos

15
00:00:52,610 --> 00:00:54,910
ou mesmo struct outro.

16
00:00:54,910 --> 00:00:56,960
Cando está a usar structs en C,

17
00:00:56,960 --> 00:00:58,430
está creando novos tipos

18
00:00:58,430 --> 00:01:00,860
dunha colección de outros tipos.

19
00:01:00,860 --> 00:01:02,620
Aquí, nós estamos facendo un novo tipo

20
00:01:02,620 --> 00:01:05,060
dun enteiro e un char *.

21
00:01:05,060 --> 00:01:07,400
Como veremos máis adiante, un tipo de estrutura

22
00:01:07,400 --> 00:01:10,700
está unha morea de formas equivalentes a calquera outro tipo que está acostumado.

23
00:01:10,700 --> 00:01:13,310
Normalmente, eu vou estar comparando como un tipo de estrutura

24
00:01:13,310 --> 00:01:15,790
é semellante a un tipo enteiro.

25
00:01:15,790 --> 00:01:18,520
Mentres o código que escribiu é válido C,

26
00:01:18,520 --> 00:01:20,320
non é moi útil,

27
00:01:20,320 --> 00:01:22,340
e bumbum vai dar un aviso.

28
00:01:22,340 --> 00:01:24,970
Teña en conta que como estruturas e os seus son semellantes?

29
00:01:24,970 --> 00:01:26,710
Ben, basicamente, só dixo

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

31
00:01:30,060 --> 00:01:33,140
o que non é unha liña moi útil.

32
00:01:33,140 --> 00:01:35,760
Entón, imos realmente declarar unha variable deste tipo

33
00:01:35,760 --> 00:01:38,760
, Dándolle un nome antes do punto e coma.

34
00:01:42,170 --> 00:01:45,000
Imos chamar o estudante variable.

35
00:01:48,190 --> 00:01:51,350
Agora que xa declarou un estudante variable chamada

36
00:01:51,350 --> 00:01:53,980
co tipo de dado pola estrutura.

37
00:01:53,980 --> 00:01:56,730
Como chegamos ás variables dentro da estrutura?

38
00:01:56,730 --> 00:01:59,040
Tecnicamente, os nomes para esas variables

39
00:01:59,040 --> 00:02:01,070
son membros.

40
00:02:01,070 --> 00:02:04,000
Para acceder calquera membro particular nunha estrutura de estudante,

41
00:02:04,000 --> 00:02:06,440
vostede engadir un punto para o nome da variable,

42
00:02:06,440 --> 00:02:08,860
seguido do nome do membro que desexe.

43
00:02:08,860 --> 00:02:11,690
Entón, aquí, as únicas dúas posibilidades válidos

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

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

46
00:02:24,460 --> 00:02:26,820
E podemos facer algo como

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

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

49
00:02:39,310 --> 00:02:42,580
Agora, o que se quería facer un segundo alumno?

50
00:02:42,580 --> 00:02:44,760
Podes pensar que copiar e pegar estas liñas

51
00:02:44,760 --> 00:02:48,110
e cambiar alumno para alumno dous ou algo así,

52
00:02:48,110 --> 00:02:50,090
e que pode traballar,

53
00:02:50,090 --> 00:02:52,670
pero tecnicamente alumno e alumno 2

54
00:02:52,670 --> 00:02:54,540
non teñen o mesmo tipo.

55
00:02:54,540 --> 00:02:56,940
Mira, non será capaz de atribuílo los a outro.

56
00:02:56,940 --> 00:02:58,560
Isto é porque, ata agora,

57
00:02:58,560 --> 00:03:00,950
súa estrutura foi anónima.

58
00:03:00,950 --> 00:03:02,290
Necesitamos darlle un nome.

59
00:03:02,290 --> 00:03:04,420
Para facer isto, introduza o nome da struct

60
00:03:04,420 --> 00:03:06,950
tras a struct palabra.

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

62
00:03:11,170 --> 00:03:14,680
seguido pola definición.

63
00:03:16,500 --> 00:03:18,940
Aínda podemos inmediatamente declarar unha variable do tipo

64
00:03:18,940 --> 00:03:21,570
struct alumno, como fixemos antes.

65
00:03:24,320 --> 00:03:28,360
Imos chamalo de S1

66
00:03:28,590 --> 00:03:30,760
Ao dar a estrutura dun nome,

67
00:03:30,760 --> 00:03:33,050
agora podemos utilizar estudante struct

68
00:03:33,050 --> 00:03:36,950
en case exactamente o mesmo que usaría int.

69
00:03:36,950 --> 00:03:39,580
Así, podemos declarar unha variable de tipo struct alumno,

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

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

72
00:03:51,020 --> 00:03:55,130
Como arrays, estruturas proporcionan unha sintaxe de inicio de atallo,

73
00:03:55,130 --> 00:03:58,670
así podemos dicir struct alumno S2

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

75
00:04:01,420 --> 00:04:06,040
esquerda rizados cinta 3, S2.

76
00:04:09,210 --> 00:04:12,600
Aquí, S2.age será de 3,

77
00:04:12,600 --> 00:04:15,910
e S2.name ha apuntar S2.

78
00:04:15,910 --> 00:04:19,149
Debería todas as cousas que podes facer con un tipo int

79
00:04:19,149 --> 00:04:22,460
ea maioría deles pode facer un tipo de estudante struct.

80
00:04:22,460 --> 00:04:26,060
Podemos usar un estudante de estrutura como un tipo de parámetro de función.

81
00:04:26,060 --> 00:04:28,790
Podemos usar struct alumno dentro dunha estrutura nova.

82
00:04:28,790 --> 00:04:31,010
Podemos ter un punteiro para un estudante struct.

83
00:04:31,010 --> 00:04:33,540
Podemos facer o tamaño alumno struct.

84
00:04:33,540 --> 00:04:35,510
Estudante struct é un tipo

85
00:04:35,510 --> 00:04:38,030
como int é un tipo.

86
00:04:38,030 --> 00:04:40,540
Podemos tamén dar S1 a S2

87
00:04:40,540 --> 00:04:43,760
xa que ambos son do mesmo tipo, para que poidamos facer

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

89
00:04:47,540 --> 00:04:50,430
Qué acontece se non facemos

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

91
00:04:56,340 --> 00:04:58,880
Cambia S2 en todo?

92
00:04:58,880 --> 00:05:02,800
Unha vez máis, creo que as estruturas só como enteiros regulares.

93
00:05:02,800 --> 00:05:05,590
Se atribuirmos algunha X int a algún Y int,

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

95
00:05:08,970 --> 00:05:10,850
e despois cambiar X,

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

97
00:05:14,230 --> 00:05:17,020
Y non cambia en nada?

98
00:05:17,020 --> 00:05:20,980
Y non é alterado aquí, e así tampouco S2 anterior.

99
00:05:20,980 --> 00:05:24,120
S2.age aínda é 3.

100
00:05:24,120 --> 00:05:27,350
Pero nótese que, cando a asignación dunha estrutura a outra,

101
00:05:27,350 --> 00:05:30,300
todos os punteiros aínda apuntan á mesma cousa,

102
00:05:30,300 --> 00:05:32,260
xa que só foron copiados.

103
00:05:32,260 --> 00:05:34,300
Se non quere que os punteiros para ser compartido,

104
00:05:34,300 --> 00:05:36,100
terá que tratar con isto manualmente

105
00:05:36,100 --> 00:05:39,780
quizais por malicking un bloque de memoria para un dos punteiros para apuntar para

106
00:05:39,780 --> 00:05:42,120
e copiar os datos máis.

107
00:05:42,120 --> 00:05:45,540
Pode ser aburrido ter que escribir struct alumno en todas as partes.

108
00:05:45,540 --> 00:05:48,730
Empregando un def tipo, podemos facer

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

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

111
00:05:58,830 --> 00:06:01,270
e imos chamalo de estudante.

112
00:06:05,620 --> 00:06:08,360
Agora, podemos utilizar estudante en todos os lugares

113
00:06:08,360 --> 00:06:11,090
que adoitaba empregar estudante struct.

114
00:06:11,090 --> 00:06:13,410
Este tipo de def é unha estrutura anónima

115
00:06:13,410 --> 00:06:15,750
e chámase alumno.

116
00:06:15,750 --> 00:06:18,220
Pero tamén manter o identificador de estudante

117
00:06:18,220 --> 00:06:22,380
á beira do struct palabra, como no estudante typedef struct,

118
00:06:27,670 --> 00:06:31,590
podemos utilizar tanto o alumno e alumno struct alternativamente agora.

119
00:06:31,590 --> 00:06:34,060
Eles nin sequera teñen que ter o mesmo nome.

120
00:06:34,060 --> 00:06:36,710
Poderiamos escribir def estudante estrutura para Bob

121
00:06:36,710 --> 00:06:38,950
e despois struct alumno e Bob

122
00:06:38,950 --> 00:06:41,270
sería tipo intercambiábeis.

123
00:06:41,270 --> 00:06:44,050
Independentemente do tipo de def,

124
00:06:44,050 --> 00:06:46,750
necesitamos do próximo identificador para a estrutura

125
00:06:46,750 --> 00:06:48,250
a definición da estrutura

126
00:06:48,250 --> 00:06:50,450
é recursiva.

127
00:06:50,450 --> 00:06:52,620
Por exemplo, a

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

129
00:06:56,140 --> 00:07:01,200
e ela defínese como un int val

130
00:07:01,200 --> 00:07:05,420
e terá un punteiro que apunta a outro nodo struct.,

131
00:07:05,420 --> 00:07:09,490
como na estrutura do nó * seguinte.

132
00:07:09,490 --> 00:07:13,670
E entón imos chamalo de nós.

133
00:07:15,490 --> 00:07:18,020
Esta estrutura é recursiva,

134
00:07:18,020 --> 00:07:21,450
unha vez que a definición de nodo struct contén dentro del

135
00:07:21,450 --> 00:07:24,200
un punteiro para un nó de estrutura.

136
00:07:24,200 --> 00:07:27,740
Teña en conta que temos que dicir struct node * próxima

137
00:07:27,740 --> 00:07:30,690
dentro da definición do nodo struct,

138
00:07:30,690 --> 00:07:33,620
desde a definición do tipo aínda non rematou para permitir simplificar este

139
00:07:33,620 --> 00:07:36,210
* Só para o próximo nó.

140
00:07:36,210 --> 00:07:39,260
Vai saber máis sobre estruturas semellantes a este

141
00:07:39,260 --> 00:07:41,750
cando se trate de listas ligadas e árbores.

142
00:07:41,750 --> 00:07:44,130
E sobre estruturas en función?

143
00:07:44,130 --> 00:07:46,800
Isto tamén é perfectamente válida.

144
00:07:46,800 --> 00:07:49,430
Poderiamos ter

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

146
00:07:53,630 --> 00:07:55,930
que toma como argumento,

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

148
00:07:59,590 --> 00:08:02,790
e fai algo con ese alumno.

149
00:08:05,270 --> 00:08:08,450
E entón podemos pasalo como struct alumno así.

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

151
00:08:12,850 --> 00:08:15,230
A estrutura comporta

152
00:08:15,230 --> 00:08:18,460
exactamente como un número enteiro que cando pasadas a unha función.

153
00:08:18,460 --> 00:08:21,510
Func recibe unha copia de S1

154
00:08:21,510 --> 00:08:23,690
e por iso non pode modificar S1;

155
00:08:23,690 --> 00:08:27,110
en vez diso, só a copia do mesmo que está almacenado en S.

156
00:08:27,110 --> 00:08:30,010
Se queres que a función de ser capaz de modificar S1,

157
00:08:30,010 --> 00:08:33,000
función terá de ter un alumno * S,

158
00:08:33,000 --> 00:08:36,570
e vai ter que pasar por enderezo S1, así.

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

160
00:08:41,100 --> 00:08:44,760
Hai outra razón para pasar por enderezo aquí.

161
00:08:44,760 --> 00:08:48,030
E se a nosa estrutura contiña 100 campos?

162
00:08:48,030 --> 00:08:51,250
Cada vez que pasar por un estudante a func,

163
00:08:51,250 --> 00:08:55,770
noso programa necesita copiar os 100 campos en función do S argumento,

164
00:08:55,770 --> 00:08:59,320
aínda que el nunca usa a gran maioría deles.

165
00:08:59,320 --> 00:09:02,700
Así, aínda que función non planea modificar o alumno,

166
00:09:02,700 --> 00:09:05,170
aínda pode ser útil para pasar por enderezo.

167
00:09:05,170 --> 00:09:08,990
Ok, o que se desexa crear un punteiro para un struct?

168
00:09:08,990 --> 00:09:11,130
Nós poderiamos facer algo como

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

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

171
00:09:20,980 --> 00:09:26,600
tamaño do alumno.

172
00:09:30,450 --> 00:09:33,590
Teña en conta que o tamaño aínda traballa aquí.

173
00:09:33,590 --> 00:09:37,260
Entón, como imos agora acceder ao membro idade

174
00:09:37,260 --> 00:09:39,640
do bloque que apunta para S?

175
00:09:39,640 --> 00:09:42,300
Podes primeiro pensar en facer

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

177
00:09:47,970 --> 00:09:50,220
pero iso non funciona moi ben.

178
00:09:50,220 --> 00:09:52,940
Dende que iso vai realmente ser interpretada como

179
00:09:52,940 --> 00:09:57,740
* S.age entre parénteses = 4,

180
00:09:57,740 --> 00:10:00,160
que non vai mesmo compilar,

181
00:10:00,160 --> 00:10:03,600
desde S non é unha estructura ou mellor, un punteiro para unha estrutura,

182
00:10:03,600 --> 00:10:06,270
e así o punto non vai funcionar aquí.

183
00:10:06,270 --> 00:10:08,860
Nós poderiamos facer

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

185
00:10:13,760 --> 00:10:16,790
pero os parénteses poden estar aburrido e confuso.

186
00:10:16,790 --> 00:10:19,880
Afortunadamente, temos un operador frecha especial

187
00:10:19,880 --> 00:10:22,350
que é algo así como

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

189
00:10:28,860 --> 00:10:31,600
Estas dúas formas de referenciamento idade

190
00:10:31,600 --> 00:10:33,270
son equivalentes

191
00:10:33,270 --> 00:10:36,870
e nós realmente non precisa de o operador frecha,

192
00:10:36,870 --> 00:10:39,300
pero iso fai as cousas máis fermosos.

193
00:10:39,300 --> 00:10:43,050
Dende que S é un enlace a un bloque de memoria que contén a estrutura,

194
00:10:43,050 --> 00:10:47,820
pode pensar S idade> como segue o punteiro de

195
00:10:47,820 --> 00:10:50,250
e coller o membro idade.

196
00:10:50,250 --> 00:10:53,750
Entón por que debemos usar sempre estruturas?

197
00:10:53,750 --> 00:10:57,560
É en definitiva posible para fuxir con só os números enteiros primitivos,

198
00:10:57,560 --> 00:10:59,050
chars, enlaces e similares

199
00:10:59,050 --> 00:11:01,550
que estamos afeitos;

200
00:11:01,550 --> 00:11:03,340
en vez de antes S1 e S2,

201
00:11:03,340 --> 00:11:06,290
poderiamos ter idade1, idade2, nome1, nome2 e

202
00:11:06,290 --> 00:11:09,120
todos de variables separadas.

203
00:11:09,120 --> 00:11:11,390
Iso é bo, con só dous alumnos,

204
00:11:11,390 --> 00:11:13,310
pero o que se tivésemos 10 deles?

205
00:11:13,310 --> 00:11:15,540
E se en vez de só dous campos,

206
00:11:15,540 --> 00:11:17,720
a estrutura estudante tivo 100 campos?

207
00:11:17,720 --> 00:11:21,240
GPa, cursos, cor do cabelo, sexo, e así por diante.

208
00:11:21,240 --> 00:11:25,790
En vez de só 10 estruturas, necesitamos mil variables separadas.

209
00:11:25,790 --> 00:11:28,360
Ademais, considerada unha función

210
00:11:28,360 --> 00:11:32,270
que leva ese estrutura con 100 campos co seu único argumento

211
00:11:32,270 --> 00:11:34,350
e imprime todos os campos.

212
00:11:34,350 --> 00:11:36,320
Se non usar unha estrutura,

213
00:11:36,320 --> 00:11:38,540
cada vez que chamar esa función,

214
00:11:38,540 --> 00:11:41,460
temos que pasar en todas as 100 variables,

215
00:11:41,460 --> 00:11:44,430
e se temos 100 variables nunha estudante,

216
00:11:44,430 --> 00:11:47,020
e 100 variables para estudante, 2

217
00:11:47,020 --> 00:11:50,540
necesitamos ter seguro de que non poida pasar algunhas variables dun estudante

218
00:11:50,540 --> 00:11:52,910
e algunhas variables de estudante 2.

219
00:11:52,910 --> 00:11:55,710
É imposible facer ese erro cunha estrutura,

220
00:11:55,710 --> 00:11:59,010
unha vez que todas as variables son 100 contida nunha única embalaxe.

221
00:11:59,010 --> 00:12:02,050
Só un par de notas finais:

222
00:12:02,050 --> 00:12:04,870
Se entendeu todo ata este punto, gran.

223
00:12:04,870 --> 00:12:07,900
O resto do vídeo é para ser completo.

224
00:12:07,900 --> 00:12:11,010
Como estruturas poden realizar calquera tipo de punteiro,

225
00:12:11,010 --> 00:12:14,220
eles tamén poden conter punteiros de función.

226
00:12:14,220 --> 00:12:17,040
Se está familiarizado coa programación orientada a obxectos,

227
00:12:17,040 --> 00:12:21,790
Isto proporciona unha maneira de usar estruturas de programa nun estilo de obxecto orientado.

228
00:12:21,790 --> 00:12:24,500
Máis sobre punteiros de función noutro momento.

229
00:12:24,500 --> 00:12:27,760
Tamén, ás veces pode ter dúas estruturas

230
00:12:27,760 --> 00:12:30,220
cuxas definicións dependen un do outro.

231
00:12:30,220 --> 00:12:32,320
Por exemplo, a

232
00:12:32,320 --> 00:12:35,470
poderiamos ter struct A,

233
00:12:35,470 --> 00:12:38,580
que é definido como

234
00:12:38,580 --> 00:12:41,910
un enlace a un B struct,

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

236
00:12:47,180 --> 00:12:50,470
e agora podemos ter unha estrutura B

237
00:12:53,890 --> 00:12:56,280
que é definido como un punteiro

238
00:12:56,280 --> 00:12:59,180
para unha estrutura A,

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

240
00:13:07,230 --> 00:13:09,060
Pero iso non vai compilar,

241
00:13:09,060 --> 00:13:14,110
desde B struct non existe no momento en que struct A está compilado.

242
00:13:14,110 --> 00:13:17,600
E se cambiar struct struct A e B,

243
00:13:17,600 --> 00:13:20,100
entón nós só queda con el;

244
00:13:20,100 --> 00:13:22,640
esta vez con struct A non existente.

245
00:13:22,640 --> 00:13:24,720
Para solucionar isto, podemos escribir

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

247
00:13:29,290 --> 00:13:32,460
antes da definición de struct A.

248
00:13:32,460 --> 00:13:35,590
Iso é chamado de unha declaración para a fronte.

249
00:13:35,590 --> 00:13:38,590
Isto só deixa o compilador saber que

250
00:13:38,590 --> 00:13:42,040
struct B é un tipo válido que será totalmente definido máis tarde ou noutro lugar.

251
00:13:42,040 --> 00:13:45,980
O meu nome é Rob Bowden, e este é o CS50.

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