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

2
00:00:09,180 --> 00:00:12,130
Estruturas nos fornecer uma maneira de agrupar um monte de variáveis ​​juntas

3
00:00:12,130 --> 00:00:14,350
em um bom pacote.

4
00:00:14,350 --> 00:00:17,020
É provavelmente mais fácil para ver um exemplo de imediato,

5
00:00:17,020 --> 00:00:20,030
por isso dizemos struct,

6
00:00:20,030 --> 00:00:23,340
em seguida, uma chave de abertura,

7
00:00:23,340 --> 00:00:26,630
e nessa estrutura, vamos ter uma idade int,

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

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

10
00:00:37,350 --> 00:00:40,650
Pode parecer estranho com um ponto e vírgula depois de uma chaveta,

11
00:00:40,650 --> 00:00:43,620
mas é, de facto, necessário, com estruturas.

12
00:00:43,620 --> 00:00:46,270
Qualquer tipo válido pode ir dentro da definição de struct.

13
00:00:46,270 --> 00:00:49,530
Aqui, nós usamos um int e um char *,

14
00:00:49,530 --> 00:00:52,610
mas você também pode usar uma 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
Quando você está usando structs em C,

17
00:00:56,960 --> 00:00:58,430
você está criando novos tipos

18
00:00:58,430 --> 00:01:00,860
de uma coleção de outros tipos.

19
00:01:00,860 --> 00:01:02,620
Aqui, nós estamos fazendo um novo tipo

20
00:01:02,620 --> 00:01:05,060
de um inteiro e um char *.

21
00:01:05,060 --> 00:01:07,400
Como veremos mais tarde, um tipo de estrutura

22
00:01:07,400 --> 00:01:10,700
está em um monte de maneiras equivalentes a qualquer outro tipo que você está acostumado.

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

24
00:01:13,310 --> 00:01:15,790
é semelhante a um tipo inteiro.

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

26
00:01:18,520 --> 00:01:20,320
não é muito útil,

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

28
00:01:22,340 --> 00:01:24,970
Lembre-se como estruturas e os seus são semelhantes?

29
00:01:24,970 --> 00:01:26,710
Bem, basicamente, apenas disse

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

31
00:01:30,060 --> 00:01:33,140
o que não é uma linha muito útil.

32
00:01:33,140 --> 00:01:35,760
Então, vamos realmente declarar uma variável desse tipo

33
00:01:35,760 --> 00:01:38,760
, dando-lhe um nome antes do ponto e vírgula.

34
00:01:42,170 --> 00:01:45,000
Vamos chamar o estudante variável.

35
00:01:48,190 --> 00:01:51,350
Agora que já declarou um estudante variável chamada

36
00:01:51,350 --> 00:01:53,980
com o tipo de dado pela estrutura.

37
00:01:53,980 --> 00:01:56,730
Como chegamos às variáveis ​​dentro da estrutura?

38
00:01:56,730 --> 00:01:59,040
Tecnicamente, os nomes para essas variáveis

39
00:01:59,040 --> 00:02:01,070
são membros.

40
00:02:01,070 --> 00:02:04,000
Para acessar qualquer membro particular em uma estrutura de estudante,

41
00:02:04,000 --> 00:02:06,440
você acrescentar um ponto para o nome da variável,

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

43
00:02:08,860 --> 00:02:11,690
Então, aqui, as únicas duas possibilidades válidos

44
00:02:11,690 --> 00:02:17,760
são student.age

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

46
00:02:24,460 --> 00:02:26,820
E nós podemos fazer 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 queria fazer um segundo aluno?

50
00:02:42,580 --> 00:02:44,760
Você pode pensar que copiar e colar estas linhas

51
00:02:44,760 --> 00:02:48,110
e mudar aluno para aluno dois ou algo assim,

52
00:02:48,110 --> 00:02:50,090
e que irá trabalhar,

53
00:02:50,090 --> 00:02:52,670
mas tecnicamente aluno e aluno 2

54
00:02:52,670 --> 00:02:54,540
não têm o mesmo tipo.

55
00:02:54,540 --> 00:02:56,940
Veja, você não será capaz de atribuí-los a um outro.

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

57
00:02:58,560 --> 00:03:00,950
sua estrutura foi anônima.

58
00:03:00,950 --> 00:03:02,290
Precisamos dar-lhe um nome.

59
00:03:02,290 --> 00:03:04,420
Para fazer isso, insira o nome da struct

60
00:03:04,420 --> 00:03:06,950
após a struct palavra.

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

62
00:03:11,170 --> 00:03:14,680
seguido pela definição.

63
00:03:16,500 --> 00:03:18,940
Nós ainda podemos imediatamente declarar uma variável do tipo

64
00:03:18,940 --> 00:03:21,570
struct aluno, como fizemos antes.

65
00:03:24,320 --> 00:03:28,360
Vamos chamá-lo de S1

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

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

68
00:03:33,050 --> 00:03:36,950
em quase exatamente o mesmo que usaria int.

69
00:03:36,950 --> 00:03:39,580
Assim, podemos declarar uma variável do tipo struct aluno,

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

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

72
00:03:51,020 --> 00:03:55,130
Como arrays, estruturas fornecem uma sintaxe de inicialização de atalho,

73
00:03:55,130 --> 00:03:58,670
assim podemos dizer, struct aluno S2

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

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

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

77
00:04:12,600 --> 00:04:15,910
e S2.name irá apontar para S2.

78
00:04:15,910 --> 00:04:19,149
Pense em todas as coisas que você pode fazer com um tipo int

79
00:04:19,149 --> 00:04:22,460
ea maioria deles você pode fazer com um tipo de estudante struct.

80
00:04:22,460 --> 00:04:26,060
Podemos usar um estudante de estrutura como um tipo de um parâmetro de função.

81
00:04:26,060 --> 00:04:28,790
Podemos usar struct aluno dentro de uma estrutura nova.

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

83
00:04:31,010 --> 00:04:33,540
Nós podemos fazer o tamanho de aluno struct.

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

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

86
00:04:38,030 --> 00:04:40,540
Podemos também atribuir S1 a S2

87
00:04:40,540 --> 00:04:43,760
já que ambos são do mesmo tipo, para que possamos fazer

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

89
00:04:47,540 --> 00:04:50,430
O que acontece se não fizermos

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

91
00:04:56,340 --> 00:04:58,880
Muda S2 em tudo?

92
00:04:58,880 --> 00:05:02,800
Mais uma vez, acho que as estruturas apenas como inteiros regulares.

93
00:05:02,800 --> 00:05:05,590
Se atribuirmos alguma X int a algum Y int,

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

95
00:05:08,970 --> 00:05:10,850
e depois mudar X,

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

97
00:05:14,230 --> 00:05:17,020
Y não muda em nada?

98
00:05:17,020 --> 00:05:20,980
Y não é alterado aqui, e assim também não S2 acima.

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

100
00:05:24,120 --> 00:05:27,350
Mas note-se que, quando a atribuição de uma estrutura para outra,

101
00:05:27,350 --> 00:05:30,300
todos os ponteiros ainda apontam para a mesma coisa,

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

103
00:05:32,260 --> 00:05:34,300
Se você não quer que os ponteiros para ser compartilhado,

104
00:05:34,300 --> 00:05:36,100
você terá que lidar com isso manualmente,

105
00:05:36,100 --> 00:05:39,780
talvez por malicking um bloco de memória para um dos ponteiros para apontar para

106
00:05:39,780 --> 00:05:42,120
e copiar os dados mais.

107
00:05:42,120 --> 00:05:45,540
Pode ser chato ter que escrever struct aluno em todos os lugares.

108
00:05:45,540 --> 00:05:48,730
Usando um def tipo, podemos fazer

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 vamos chamá-lo de estudante.

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

113
00:06:08,360 --> 00:06:11,090
que costumava usar estudante struct.

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

115
00:06:13,410 --> 00:06:15,750
e chama-aluno.

116
00:06:15,750 --> 00:06:18,220
Mas se também manter o identificador de estudante

117
00:06:18,220 --> 00:06:22,380
ao lado do struct palavra, como no estudante typedef struct,

118
00:06:27,670 --> 00:06:31,590
podemos usar tanto o aluno e aluno struct alternadamente agora.

119
00:06:31,590 --> 00:06:34,060
Eles nem mesmo têm que ter o mesmo nome.

120
00:06:34,060 --> 00:06:36,710
Poderíamos escrever def estudante estrutura para Bob

121
00:06:36,710 --> 00:06:38,950
e depois struct aluno e Bob

122
00:06:38,950 --> 00:06:41,270
seria tipos intercambiáveis.

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

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

125
00:06:46,750 --> 00:06:48,250
se a definição 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 nó

129
00:06:56,140 --> 00:07:01,200
e ela será definida como um int val

130
00:07:01,200 --> 00:07:05,420
e terá um ponteiro que aponta para outro nó 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ão vamos chamá-lo de nós.

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

134
00:07:18,020 --> 00:07:21,450
uma vez que a definição de nó struct contém dentro dele

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

136
00:07:24,200 --> 00:07:27,740
Observe que temos a dizer struct node * próxima

137
00:07:27,740 --> 00:07:30,690
dentro da definição do nó struct,

138
00:07:30,690 --> 00:07:33,620
desde a definição do tipo ainda não terminou para nos permitir simplificar este

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

140
00:07:36,210 --> 00:07:39,260
Você vai saber mais sobre estruturas semelhantes a este

141
00:07:39,260 --> 00:07:41,750
quando se tratar de listas ligadas e árvores.

142
00:07:41,750 --> 00:07:44,130
E sobre estruturas em uma função?

143
00:07:44,130 --> 00:07:46,800
Isto também é perfeitamente válida.

144
00:07:46,800 --> 00:07:49,430
Poderíamos ter

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

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

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

148
00:07:59,590 --> 00:08:02,790
e faz algo com esse aluno.

149
00:08:05,270 --> 00:08:08,450
E então nós podemos passá-lo como struct aluno assim.

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 um número inteiro que quando passadas para uma função.

153
00:08:18,460 --> 00:08:21,510
Func recebe uma cópia de S1

154
00:08:21,510 --> 00:08:23,690
e por isso não pode modificar S1;

155
00:08:23,690 --> 00:08:27,110
em vez disso, apenas a cópia do mesmo que está armazenado em S.

156
00:08:27,110 --> 00:08:30,010
Se você quiser que a função de ser capaz de modificar S1,

157
00:08:30,010 --> 00:08:33,000
função terá de ter um aluno * S,

158
00:08:33,000 --> 00:08:36,570
e você vai ter que passar por endereço S1, assim.

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

160
00:08:41,100 --> 00:08:44,760
Há outra razão para passar por endereço aqui.

161
00:08:44,760 --> 00:08:48,030
E se a nossa estrutura continha 100 campos?

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

163
00:08:51,250 --> 00:08:55,770
nosso programa precisa copiar todos os 100 campos em função do S argumento,

164
00:08:55,770 --> 00:08:59,320
mesmo que ele nunca usa a vasta maioria deles.

165
00:08:59,320 --> 00:09:02,700
Assim, mesmo que função não planeja modificar o aluno,

166
00:09:02,700 --> 00:09:05,170
se ainda pode ser útil para passar por endereço.

167
00:09:05,170 --> 00:09:08,990
Ok, o que se deseja criar um ponteiro para um struct?

168
00:09:08,990 --> 00:09:11,130
Nós poderíamos fazer 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
tamanho do aluno.

172
00:09:30,450 --> 00:09:33,590
Observe que o tamanho de ainda trabalha aqui.

173
00:09:33,590 --> 00:09:37,260
Então, como vamos agora acessar o membro idade

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

175
00:09:39,640 --> 00:09:42,300
Você pode primeiro pensar em fazer

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

177
00:09:47,970 --> 00:09:50,220
mas isso não funciona muito bem.

178
00:09:50,220 --> 00:09:52,940
Desde que isso 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 não vai mesmo compilar,

181
00:10:00,160 --> 00:10:03,600
desde S não é uma estrutura ou melhor, um ponteiro para uma estrutura,

182
00:10:03,600 --> 00:10:06,270
e assim o ponto não vai funcionar aqui.

183
00:10:06,270 --> 00:10:08,860
Nós poderíamos fazer

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

185
00:10:13,760 --> 00:10:16,790
mas os parênteses podem ficar chato e confuso.

186
00:10:16,790 --> 00:10:19,880
Felizmente, temos um operador seta especial

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

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

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

190
00:10:31,600 --> 00:10:33,270
são equivalentes

191
00:10:33,270 --> 00:10:36,870
e nós realmente não precisar de o operador seta,

192
00:10:36,870 --> 00:10:39,300
mas isso torna as coisas mais bonitos.

193
00:10:39,300 --> 00:10:43,050
Desde que S é um apontador para um bloco de memória que contém a estrutura,

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

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

196
00:10:50,250 --> 00:10:53,750
Então por que devemos usar sempre estruturas?

197
00:10:53,750 --> 00:10:57,560
É definitivamente possível para fugir com apenas os números inteiros primitivos,

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

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

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

201
00:11:03,340 --> 00:11:06,290
poderíamos ter tido idade1, idade2, nome1, nome2 e

202
00:11:06,290 --> 00:11:09,120
todos de variáveis ​​separadas.

203
00:11:09,120 --> 00:11:11,390
Isso é bom, com apenas dois alunos,

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

205
00:11:13,310 --> 00:11:15,540
E se em vez de apenas dois campos,

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

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

208
00:11:21,240 --> 00:11:25,790
Em vez de apenas 10 estruturas, precisamos de mil variáveis ​​separadas.

209
00:11:25,790 --> 00:11:28,360
Além disso, considere uma função

210
00:11:28,360 --> 00:11:32,270
que leva esse estrutura com 100 campos com 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 não usar uma estrutura,

213
00:11:36,320 --> 00:11:38,540
cada vez que chamar essa função,

214
00:11:38,540 --> 00:11:41,460
temos de passar em todas as 100 variáveis,

215
00:11:41,460 --> 00:11:44,430
e se tivermos 100 variáveis ​​em uma estudante,

216
00:11:44,430 --> 00:11:47,020
e 100 variáveis ​​para estudante, 2

217
00:11:47,020 --> 00:11:50,540
precisamos ter certeza de que não possa passar algumas variáveis ​​de um estudante

218
00:11:50,540 --> 00:11:52,910
e algumas variáveis ​​de estudante 2.

219
00:11:52,910 --> 00:11:55,710
É impossível fazer esse erro com uma estrutura,

220
00:11:55,710 --> 00:11:59,010
uma vez que todas as variáveis ​​são 100 contida numa única embalagem.

221
00:11:59,010 --> 00:12:02,050
Apenas um par de notas finais:

222
00:12:02,050 --> 00:12:04,870
Se você entendeu tudo até este ponto, ótimo.

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

224
00:12:07,900 --> 00:12:11,010
Como estruturas podem realizar qualquer tipo de ponteiro,

225
00:12:11,010 --> 00:12:14,220
eles também podem conter ponteiros de função.

226
00:12:14,220 --> 00:12:17,040
Se você está familiarizado com programação orientada a objetos,

227
00:12:17,040 --> 00:12:21,790
isso proporciona uma maneira de usar estruturas de programa em um estilo de objeto orientado.

228
00:12:21,790 --> 00:12:24,500
Mais sobre ponteiros de função em outro momento.

229
00:12:24,500 --> 00:12:27,760
Também, às vezes você pode ter duas estruturas

230
00:12:27,760 --> 00:12:30,220
cujas definições dependem um do outro.

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

232
00:12:32,320 --> 00:12:35,470
poderíamos ter struct A,

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

234
00:12:38,580 --> 00:12:41,910
um apontador para um 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 uma estrutura B

237
00:12:53,890 --> 00:12:56,280
que é definido como um ponteiro

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

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

240
00:13:07,230 --> 00:13:09,060
Mas isso não vai compilar,

241
00:13:09,060 --> 00:13:14,110
desde B struct não existe no momento em que struct A está sendo compilado.

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

243
00:13:17,600 --> 00:13:20,100
então nós apenas ficar com o mesmo problema;

244
00:13:20,100 --> 00:13:22,640
desta vez, com struct A não existente.

245
00:13:22,640 --> 00:13:24,720
Para resolver isso, podemos escrever

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

247
00:13:29,290 --> 00:13:32,460
antes da definição de struct A.

248
00:13:32,460 --> 00:13:35,590
Isso é chamado de uma declaração para a frente.

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

250
00:13:38,590 --> 00:13:42,040
struct B é um tipo válido que será totalmente definido mais tarde ou em outro lugar.

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

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