1
00:00:00,000 --> 00:00:09,780
>> [MUSIQUE JEU]

2
00:00:09,780 --> 00:00:11,150
>> ZAMYLA CHAN: Abordons récupérer.

3
00:00:11,150 --> 00:00:14,030
Récupérer est probablement mon préféré PSET,
et surtout parce que je pense que c'est

4
00:00:14,030 --> 00:00:15,650
vraiment, vraiment cool.

5
00:00:15,650 --> 00:00:19,040
Fondamentalement, vous êtes donné une mémoire
fichier de cartes dans lequel

6
00:00:19,040 --> 00:00:20,900
photos ont été supprimées.

7
00:00:20,900 --> 00:00:23,650
Mais ce que vous allez
faire est de récupérer tous.

8
00:00:23,650 --> 00:00:24,250
>> OK.

9
00:00:24,250 --> 00:00:28,230
Il est donc très intéressant, mais peut-être un
peu intimidant, parce que vous êtes

10
00:00:28,230 --> 00:00:32,430
donné un fichier vide et C
vous devez remplir po

11
00:00:32,430 --> 00:00:36,250
OK, donc nous allons briser ce
en parties gérables.

12
00:00:36,250 --> 00:00:38,160
Vous souhaitez ouvrir le
fichier de la carte mémoire.

13
00:00:38,160 --> 00:00:39,900
Cela semble assez simple.

14
00:00:39,900 --> 00:00:43,030
Ensuite, trouver le début
d'une image JPG.

15
00:00:43,030 --> 00:00:46,740
Tous les fichiers sur cette mémoire
carte vont être JPG.

16
00:00:46,740 --> 00:00:50,840
Puis, une fois que vous trouvez le début,
vous allez ouvrir un nouveau JPG, que

17
00:00:50,840 --> 00:00:57,610
est, comme, créez un fichier JPG, et écrire 512
octet à la fois jusqu'à ce qu'une nouvelle JPG est

18
00:00:57,610 --> 00:01:02,930
trouvé, et mettre fin au programme, une fois
vous détectez la fin du fichier.

19
00:01:02,930 --> 00:01:06,400
>> Ainsi premières étapes est d'abord d'ouvrir
le fichier de la carte mémoire.

20
00:01:06,400 --> 00:01:09,850
Mais vous le savez déjà, et il n'y a
une fonction d'E / S de fichier qui va

21
00:01:09,850 --> 00:01:12,030
s'avérer très utile.

22
00:01:12,030 --> 00:01:12,820
OK.

23
00:01:12,820 --> 00:01:14,760
Alors, quelles sont les JPG?

24
00:01:14,760 --> 00:01:16,330
Parce que nous avons besoin au début il.

25
00:01:16,330 --> 00:01:21,310
Eh bien, JPG, tout comme les cartes de bits,
ne sont que des séquences d'octets.

26
00:01:21,310 --> 00:01:30,660
Heureusement, tous les JPG commence par soit
0xff, 0xD8, 0xff, 0xe0, une séquence

27
00:01:30,660 --> 00:01:33,610
d'octets, ou un autre
séquence d'octets.

28
00:01:33,610 --> 00:01:37,250
>> Donc, ces quatre octets indiquent
le début d'un fichier JPG.

29
00:01:37,250 --> 00:01:40,780
Rien d'autre que ces deux combinaisons
de quatre octets.

30
00:01:40,780 --> 00:01:44,840
Et heureusement pour nous, un autre fait que nous
peuvent profiter de est que chaque

31
00:01:44,840 --> 00:01:48,550
JPG sont stockées côte-à-côte
sur la carte mémoire.

32
00:01:48,550 --> 00:01:52,210
J'ai représenté la structure d'un
carte mémoire schématiquement sur cette

33
00:01:52,210 --> 00:01:53,310
glisser ici.

34
00:01:53,310 --> 00:01:59,270
Ici, chaque place, chaque rectangle,
représente 512 octets, et il commence

35
00:01:59,270 --> 00:02:01,750
avec un gris en ce que nous ne faisons pas
vraiment un JPG.

36
00:02:01,750 --> 00:02:05,700
>> Mais nous avons finalement touché
un bloc avec une étoile.

37
00:02:05,700 --> 00:02:10,940
Cela signifie que les quatre premiers octets sur
512 de ceux qui sont l'un des deux

38
00:02:10,940 --> 00:02:13,230
à partir des séquences d'un JPG.

39
00:02:13,230 --> 00:02:17,340
Et nous allons à partir de là, et puis une fois
un JPG se termine, la suivante commence.

40
00:02:17,340 --> 00:02:20,990
Nous n'avons jamais n'avons pas plus
espace gris entre les deux.

41
00:02:20,990 --> 00:02:25,550
>> Mais comment pouvons-nous effectivement lu cela, et
lire les 512 octets de sorte que nous pouvons faire

42
00:02:25,550 --> 00:02:27,500
la comparaison de la première place?

43
00:02:27,500 --> 00:02:33,470
Eh bien, revenons à fread, qui
prend dans la structure qui contiendra

44
00:02:33,470 --> 00:02:34,470
les octets que vous lisez.

45
00:02:34,470 --> 00:02:36,570
Donc, vous allez mettre
ceux là -

46
00:02:36,570 --> 00:02:42,192
la taille, le nombre, puis inpointer
que vous lisez à partir.

47
00:02:42,192 --> 00:02:49,900
Maintenant, nous voulons lire 512 à la fois, et
l'on veut stocker dans un tampon présent,

48
00:02:49,900 --> 00:02:50,700
Je vais l'appeler.

49
00:02:50,700 --> 00:02:54,100
>> Fondamentalement, nous allons tenir
sur ces 512 octets et faire

50
00:02:54,100 --> 00:02:55,500
choses avec elle, non?

51
00:02:55,500 --> 00:02:58,260
Nous allons comparer soit le premier
quatre octets, ou nous allons

52
00:02:58,260 --> 00:02:59,830
lire dans, OK?

53
00:02:59,830 --> 00:03:05,050
Alors le pointeur de données sera alors
servira de tampon, et le

54
00:03:05,050 --> 00:03:07,745
inpointer, eh bien, c'est juste aller
être votre carte mémoire.

55
00:03:07,745 --> 00:03:09,500
>> Retour à notre schéma de la carte mémoire.

56
00:03:09,500 --> 00:03:14,690
Nous allons lire 512 octets à la fois,
stocker chaque bloc de 512 octets

57
00:03:14,690 --> 00:03:19,190
dans une mémoire tampon, se tenant sur les
tampon, les 512 octets, jusqu'à ce que nous savons

58
00:03:19,190 --> 00:03:22,000
exactement ce qu'il faut les faire.

59
00:03:22,000 --> 00:03:25,960
Ainsi, le début n'est pas rien, alors
nous lisons le tampon, compare, et

60
00:03:25,960 --> 00:03:28,160
nous n'aurons pas besoin de faire quelque chose avec elle.

61
00:03:28,160 --> 00:03:32,030
Et puis, nous avons finalement touché une étoile
bloc, ce qui signifie que nous avons

62
00:03:32,030 --> 00:03:33,630
trouvé notre première JPG.

63
00:03:33,630 --> 00:03:36,560
Ainsi, le tampon détiennent maintenant
octets de cette JPG.

64
00:03:36,560 --> 00:03:40,220
>> La prochaine fois que 512 octets, parce qu'ils sont
pas un bloc en étoile, sont également

65
00:03:40,220 --> 00:03:41,740
partie de cette JPG.

66
00:03:41,740 --> 00:03:47,630
Et JPG sont continues à partir de là
dans, jusqu'à ce que nous avons touché la prochaine JPG.

67
00:03:47,630 --> 00:03:51,880
Et puis le tampon tient alors
512 octets pour que JPG, et

68
00:03:51,880 --> 00:03:53,580
ainsi de suite, et ainsi de suite.

69
00:03:53,580 --> 00:03:54,250
OK.

70
00:03:54,250 --> 00:03:58,980
>> Donc, une fois que vous frappez le premier étoilé
bloc, le premier JPG, comment vous faites

71
00:03:58,980 --> 00:04:01,910
effectivement, bien, l'ouvrir?

72
00:04:01,910 --> 00:04:04,990
Faisons une nouvelle JPG.

73
00:04:04,990 --> 00:04:08,846
Les noms de fichier pour un fichier JPG vont
être dans le format, le nombre, le nombre,

74
00:04:08,846 --> 00:04:13,830
number.jpg, en ce qu'ils sont nommés dans
l'ordre dans lequel ils se trouvent,

75
00:04:13,830 --> 00:04:14,780
à partir de 0.

76
00:04:14,780 --> 00:04:19,890
>> Donc, la première JPG vous que
trouver seront 000.jpg.

77
00:04:19,890 --> 00:04:26,560
Donc, probablement une bonne idée de garder une trace
combien de JPG que vous avez trouvé à ce jour.

78
00:04:26,560 --> 00:04:27,610
Donc, c'est le nom du fichier.

79
00:04:27,610 --> 00:04:29,660
Mais comment voulez-vous réellement faire cela?

80
00:04:29,660 --> 00:04:34,310
Eh bien, nous allons utiliser une
fonction appelée sprintf.

81
00:04:34,310 --> 00:04:38,260
Un peu similaire à printf, où
vous pouvez utiliser des espaces réservés pour les chaînes,

82
00:04:38,260 --> 00:04:42,420
sauf que dans ce cas, sprintf imprimera
le fichier sur dans le courant

83
00:04:42,420 --> 00:04:45,550
répertoire, et non dans le terminal.

84
00:04:45,550 --> 00:04:46,120
>> OK.

85
00:04:46,120 --> 00:04:49,950
Donc, ici, nous voyons que nous avons le titre,
un tableau de caractères qui va stocker le

86
00:04:49,950 --> 00:04:55,120
chaîne résultante, et nous passons à l'
titre de la chaîne réelle avec un

87
00:04:55,120 --> 00:04:58,720
espace réservé, tout comme nous avons
appris à faire avec printf.

88
00:04:58,720 --> 00:05:05,530
Mais ce code que j'ai ici
donnera 2.jpg, pas 002.jpg.

89
00:05:05,530 --> 00:05:09,920
Je m'en tiendrai donc à vous de trouver comment
modifier l'espace réservé de faire la

90
00:05:09,920 --> 00:05:11,920
nom correct.

91
00:05:11,920 --> 00:05:12,610
>> OK.

92
00:05:12,610 --> 00:05:17,390
Donc, une fois que vous avez sprintf'd alors vous pouvez
ouvrir ce fichier, car il existe dans

93
00:05:17,390 --> 00:05:22,690
votre répertoire, avec fopen, en utilisant la
titre, puis quelque mode que vous voulez

94
00:05:22,690 --> 00:05:25,140
pour ouvrir ce fichier po

95
00:05:25,140 --> 00:05:30,260
Alors, maintenant que nous avons ouvert un nouveau fichier JPG,
maintenant nous pouvons écrire 512 octets à la

96
00:05:30,260 --> 00:05:33,320
temps, jusqu'à ce qu'une nouvelle JPG est trouvée.

97
00:05:33,320 --> 00:05:36,640
Alors prenons un autre regard
à la syntaxe de fwrite.

98
00:05:36,640 --> 00:05:40,060
>> Je sais que je montre cette diapositive une
beaucoup, mais je veux juste m'assurer que

99
00:05:40,060 --> 00:05:43,530
vous les gars ne soyez pas trop confus, parce
Je sais que c'est très facile à

100
00:05:43,530 --> 00:05:47,000
mélanger le premier et le dernier
l'argument, en particulier.

101
00:05:47,000 --> 00:05:54,390
Mais n'oubliez pas que vous avez écrit de
votre tampon dans les images de fichiers sur.

102
00:05:54,390 --> 00:05:59,250
>> Maintenant que vous savez comment la radiation 512
octets dans votre fichier JPG que vous avez

103
00:05:59,250 --> 00:06:03,230
créé, ainsi, nous voulons mettre fin à cette
processus une fois que nous avons atteint la fin de

104
00:06:03,230 --> 00:06:06,720
notre carte, car il ne sera pas
des images plus être trouvés.

105
00:06:06,720 --> 00:06:10,760
Donc, revenons à fread
une fois de plus, je te le promets.

106
00:06:10,760 --> 00:06:15,600
fread retourne le nombre d'éléments de taille,
taille, étaient prêts à succès.

107
00:06:15,600 --> 00:06:19,440
Idéalement, cela va être quelque
vous passez pour le nombre, non?

108
00:06:19,440 --> 00:06:24,140
Parce que vous essayez de lire nombre
des éléments de taille, la taille.

109
00:06:24,140 --> 00:06:29,380
Mais si fread n'est pas capable de lire que
certain nombre d'éléments, il reviendra

110
00:06:29,380 --> 00:06:32,530
quel que soit le nombre le lire avec succès.

111
00:06:32,530 --> 00:06:36,310
>> Maintenant, une chose importante à noter est
que si vous utilisez un autre fichier I / O

112
00:06:36,310 --> 00:06:43,860
fonction comme fgetc, il va également revenir
combien d'articles il lu avec succès.

113
00:06:43,860 --> 00:06:48,000
Ce qui est utile sur cette fonction est
que si vous utilisez des fonctions à l'intérieur d'un

114
00:06:48,000 --> 00:06:53,190
état, il va lui-même exécuter tout
déterminer cette condition, qui est

115
00:06:53,190 --> 00:06:54,340
vraiment utile.

116
00:06:54,340 --> 00:07:00,440
Donc si vous avez ces conditions, disons,
si le tampon fread CHIEN sizeof, 2,

117
00:07:00,440 --> 00:07:04,870
pointeur, est égal à égal à 1, que
signifie que je voudrais lire

118
00:07:04,870 --> 00:07:06,540
2 chiens à la fois.

119
00:07:06,540 --> 00:07:13,490
Mais si fread retourne 1 au lieu de 2 comme
prévu, ce qui signifie qu'il ya 2

120
00:07:13,490 --> 00:07:16,480
chiens laissés dans mon dossier, mais plutôt 1.

121
00:07:16,480 --> 00:07:22,450
Mais si elle retourne 2, alors je dois encore
ces deux chiens à l'intérieur de mon tampon.

122
00:07:22,450 --> 00:07:26,280
>> Alors, maintenant que vous donne une idée de la façon de
vérifier la fin du fichier, mais

123
00:07:26,280 --> 00:07:28,940
Passons maintenant à travers la logique.

124
00:07:28,940 --> 00:07:32,460
Comment pouvons-nous réellement piece Tout
de ces éléments entre eux?

125
00:07:32,460 --> 00:07:36,880
Une fois nous avons atteint notre premier JPG, depuis
nous savons que les fichiers JPG sont stockés

126
00:07:36,880 --> 00:07:40,910
contiguë, nous allons écrire jusqu'à ce que
nous arrivons à la fin du fichier de la carte.

127
00:07:40,910 --> 00:07:43,950
Mais nous ne voulons pas d'écrire
rien jusque-là.

128
00:07:43,950 --> 00:07:48,710
Donc, c'est important, non seulement que nous sommes à
le début d'une nouvelle JPG, mais si

129
00:07:48,710 --> 00:07:50,655
nous avons déjà trouvé un JPG ou pas.

130
00:07:50,655 --> 00:07:55,390
>> Si c'est le début d'une nouvelle JPG, nous allons
vouloir fermer notre fichier JPG en cours si

131
00:07:55,390 --> 00:07:59,110
nous avons un ouvert, et ouvert
un nouveau écrire dans.

132
00:07:59,110 --> 00:08:03,340
Si ce n'est pas le début de la nouvelle JPG,
cependant, nous allons garder le même fichier JPG

133
00:08:03,340 --> 00:08:05,910
ouvrir et écrire dedans.

134
00:08:05,910 --> 00:08:10,100
Nous écrirons notre tampon dans n'importe quel
JPG nous avons ouvert, à condition que

135
00:08:10,100 --> 00:08:12,120
nous avons une ouverte, bien sûr.

136
00:08:12,120 --> 00:08:16,190
Si nous n'avons pas trouvé notre première JPG
encore, nous n'écrivons pas n'importe quoi.

137
00:08:16,190 --> 00:08:20,290
Et ce processus se poursuit jusqu'à ce que vous
atteindre la fin du fichier de carte.

138
00:08:20,290 --> 00:08:23,410
>> Et enfin, vous aurez envie de faire
Assurez-vous tout fFerme

139
00:08:23,410 --> 00:08:25,800
les fichiers que vous avez fopened.

140
00:08:25,800 --> 00:08:28,360
Une fois que vous êtes à l'aise avec le
concepts, jetez un oeil à certains

141
00:08:28,360 --> 00:08:30,840
pseudo, que j'ai inclus ici.

142
00:08:30,840 --> 00:08:34,830
D'abord, vous voulez ouvrir le fichier de la carte,
et puis répétez le processus suivant

143
00:08:34,830 --> 00:08:37,144
jusqu'à ce que vous avez atteint le
extrémité de la carte.

144
00:08:37,144 --> 00:08:40,880
Vous voulez lire 512 octets
dans un tampon.

145
00:08:40,880 --> 00:08:43,934
En utilisant cette mémoire tampon, vous aurez envie de consulter
si vous êtes au début d'une

146
00:08:43,934 --> 00:08:45,300
nouvelle JPG ou pas.

147
00:08:45,300 --> 00:08:48,400
Et la réponse à cette question sera
affecter votre gestion de fichiers -

148
00:08:48,400 --> 00:08:51,940
les fichiers que vous ouvrez, qui
ceux ne vous fermez.

149
00:08:51,940 --> 00:08:55,220
>> Alors, avez-vous déjà trouvé un JPG?

150
00:08:55,220 --> 00:08:57,740
Comment avez-vous été tenue
piste de cela?

151
00:08:57,740 --> 00:09:01,735
Ensuite, en fonction de cela, vous aurez soit
écrire dans le JPG courant que vous

152
00:09:01,735 --> 00:09:07,090
ont ouvert, ou ne pas écrire du tout,
parce que vous n'avez pas encore trouvé un JPG.

153
00:09:07,090 --> 00:09:10,870
Enfin, une fois que vous avez atteint la fin de
le fichier, vous aurez envie de fermer tout

154
00:09:10,870 --> 00:09:12,590
les fichiers que vous avez ouverts restant.

155
00:09:12,590 --> 00:09:14,590
Nous voulons être en ordre ici.

156
00:09:14,590 --> 00:09:18,790
>> Et avec cela, vous avez récupéré tous
les fichiers manquants à partir de la mémoire

157
00:09:18,790 --> 00:09:21,620
carte, ce qui est un exploit assez incroyable.

158
00:09:21,620 --> 00:09:23,430
Donc vous tape dans le dos.

159
00:09:23,430 --> 00:09:27,560
Mais, il ya un élément de plus à
le PSET, qui est le concours.

160
00:09:27,560 --> 00:09:30,920
Vous verrez que toutes les images
que vous avez récupéré êtes réellement

161
00:09:30,920 --> 00:09:32,820
photos du personnel de CS50.

162
00:09:32,820 --> 00:09:38,500
Donc, si vous êtes sur le campus ou ailleurs
près, alors vous pouvez prendre des photos avec

163
00:09:38,500 --> 00:09:42,600
le personnel, et la section qui a le
la plupart des photos avec les membres du personnel

164
00:09:42,600 --> 00:09:46,940
de leurs fichiers récupérés
obtenir un prix impressionnant.

165
00:09:46,940 --> 00:09:50,650
Avec cela, vous avez terminé
le PSET récupérer.

166
00:09:50,650 --> 00:09:53,600
Mon nom est Zamyla, et c'est CS50.

167
00:09:53,600 --> 00:10:01,835