1
00:00:00,000 --> 00:00:09,780
>> [REPRODUCCIÓN DE MÚSICA]

2
00:00:09,780 --> 00:00:11,150
>> ZAMYLA CHAN: Vamos a tratar de recuperarse.

3
00:00:11,150 --> 00:00:14,030
Recover es probablemente mi favorita PSET,
y sobre todo porque creo que es

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

5
00:00:15,650 --> 00:00:19,040
Básicamente, te dan una memoria
archivos de la tarjeta en la que

6
00:00:19,040 --> 00:00:20,900
se han eliminado las imágenes.

7
00:00:20,900 --> 00:00:23,650
Pero, ¿qué vas a
hacer es recuperar todos ellos.

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

9
00:00:24,250 --> 00:00:28,230
Así que es realmente emocionante, pero tal vez un
poco intimidante, porque eres

10
00:00:28,230 --> 00:00:32,430
dado un archivo C vacía y
usted tiene que llenar pulg

11
00:00:32,430 --> 00:00:36,250
OK, así que vamos a romper este
en partes manejables.

12
00:00:36,250 --> 00:00:38,160
Usted querrá abrir el
archivo de la tarjeta de memoria.

13
00:00:38,160 --> 00:00:39,900
Esto parece bastante simple.

14
00:00:39,900 --> 00:00:43,030
A continuación, busque el principio
de una imagen JPG.

15
00:00:43,030 --> 00:00:46,740
Todos los archivos de esta memoria
tarjetas van a ser archivos JPG.

16
00:00:46,740 --> 00:00:50,840
Luego, una vez que encuentre el principio,
usted va a abrir una nueva JPG, que

17
00:00:50,840 --> 00:00:57,610
está, como, crear un archivo JPG, y escribir 512
byte a la vez hasta que un nuevo JPG es

18
00:00:57,610 --> 00:01:02,930
encontrado, y que termina el programa, una vez
detecta el final del archivo.

19
00:01:02,930 --> 00:01:06,400
>> Así que los primeros pasos primero es abrir
el archivo de la tarjeta de memoria.

20
00:01:06,400 --> 00:01:09,850
Pero usted ya sabe esto, y no hay
una función de E / S de archivo que va a

21
00:01:09,850 --> 00:01:12,030
resultar muy útil.

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

23
00:01:12,820 --> 00:01:14,760
¿Cuáles son archivos JPG?

24
00:01:14,760 --> 00:01:16,330
Porque necesitamos un principio.

25
00:01:16,330 --> 00:01:21,310
Bueno, archivos JPG, al igual que los mapas de bits,
son sólo las secuencias de bytes.

26
00:01:21,310 --> 00:01:30,660
Por suerte, cada JPG comienza con cualquiera
0xff, 0xd8, 0xff, 0xe0, una secuencia

27
00:01:30,660 --> 00:01:33,610
de bytes, o otra
secuencia de bytes.

28
00:01:33,610 --> 00:01:37,250
>> Así que los cuatro bytes indican
el inicio de un archivo JPG.

29
00:01:37,250 --> 00:01:40,780
Nada menos que esas dos combinaciones
de cuatro bytes.

30
00:01:40,780 --> 00:01:44,840
Y por suerte para nosotros, otro hecho que nos
pueden aprovechar es que cada

31
00:01:44,840 --> 00:01:48,550
JPG se almacena de lado a lado
en la tarjeta de memoria.

32
00:01:48,550 --> 00:01:52,210
He representado a la estructura de un
tarjeta de memoria esquemáticamente en esta

33
00:01:52,210 --> 00:01:53,310
deslice aquí.

34
00:01:53,310 --> 00:01:59,270
Aquí, cada plaza, cada rectángulo,
representa 512 bytes, y se inicia

35
00:01:59,270 --> 00:02:01,750
con un color gris en el que nosotros no
realmente tienen un JPG.

36
00:02:01,750 --> 00:02:05,700
>> Pero entonces nos golpeamos
un bloque con una estrella.

37
00:02:05,700 --> 00:02:10,940
Esto significa que los primeros cuatro bytes fuera
de los que 512 son uno de los dos

38
00:02:10,940 --> 00:02:13,230
a partir de secuencias de un archivo JPG.

39
00:02:13,230 --> 00:02:17,340
Y vamos a partir de allí, y luego una vez
uno JPG termina, comienza el siguiente.

40
00:02:17,340 --> 00:02:20,990
Nosotros no siempre tenemos más
espacio gris en el medio.

41
00:02:20,990 --> 00:02:25,550
>> Pero ¿cómo podemos leer esto, y
leer los 512 bytes de modo que podamos hacer

42
00:02:25,550 --> 00:02:27,500
la comparación el primer lugar?

43
00:02:27,500 --> 00:02:33,470
Bueno, volvamos a fread, que
toma en la estructura que contendrá

44
00:02:33,470 --> 00:02:34,470
los bytes que usted está leyendo.

45
00:02:34,470 --> 00:02:36,570
Así que vas a poner
los de allí -

46
00:02:36,570 --> 00:02:42,192
el tamaño, el número y, a continuación, inpointer
que usted está leyendo.

47
00:02:42,192 --> 00:02:49,900
Ahora, queremos leer 512 a la vez, y
queremos guardar esto en un buffer,

48
00:02:49,900 --> 00:02:50,700
Voy a llamarlo.

49
00:02:50,700 --> 00:02:54,100
>> Básicamente, vamos a celebrar
en esos 512 bytes y hacer

50
00:02:54,100 --> 00:02:55,500
cosas con ella, ¿verdad?

51
00:02:55,500 --> 00:02:58,260
O bien vamos a comparar la primera
cuatro bytes, o vamos a

52
00:02:58,260 --> 00:02:59,830
leerlo en, OK?

53
00:02:59,830 --> 00:03:05,050
Con esto, el puntero de datos será entonces
servirá como buffer, y la

54
00:03:05,050 --> 00:03:07,745
inpointer, bueno, eso sólo va
para ser su tarjeta de memoria.

55
00:03:07,745 --> 00:03:09,500
>> De vuelta a nuestro esquema de tarjeta de memoria.

56
00:03:09,500 --> 00:03:14,690
Vamos a leer 512 bytes a la vez,
almacenamiento de cada bloque de 512 bytes

57
00:03:14,690 --> 00:03:19,190
en un búfer, la celebración en los
amortiguar, los 512 bytes, hasta que sepamos

58
00:03:19,190 --> 00:03:22,000
exactamente qué hacer ellos.

59
00:03:22,000 --> 00:03:25,960
Así que al principio no es nada, así
vamos a leer el buffer, comparamos, y

60
00:03:25,960 --> 00:03:28,160
no vamos a tener que hacer algo con ella.

61
00:03:28,160 --> 00:03:32,030
Y entonces, por fin golpeamos una estrella
bloque, lo que significa que hemos

62
00:03:32,030 --> 00:03:33,630
encontrado nuestra primera JPG.

63
00:03:33,630 --> 00:03:36,560
Así el tampón ahora tienen
bytes de esa JPG.

64
00:03:36,560 --> 00:03:40,220
>> La próxima vez que 512 bytes, porque son
no es un bloque de la estrella, son también

65
00:03:40,220 --> 00:03:41,740
parte de ese JPG.

66
00:03:41,740 --> 00:03:47,630
Y los archivos JPG son continuas desde allí
en adelante, hasta que llegamos a la siguiente JPG.

67
00:03:47,630 --> 00:03:51,880
Y a continuación, el tampón mantiene entonces
512 bytes para que JPG, y

68
00:03:51,880 --> 00:03:53,580
así sucesivamente, y así sucesivamente.

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

70
00:03:54,250 --> 00:03:58,980
>> Así que una vez que se pulsa el primero estrellado
bloque, la primera JPG, ¿cómo

71
00:03:58,980 --> 00:04:01,910
en realidad, bueno, abrirlo?

72
00:04:01,910 --> 00:04:04,990
Vamos a hacer un nuevo JPG.

73
00:04:04,990 --> 00:04:08,846
Los nombres de archivo para un archivo JPG van a
estar en el formato, número, número,

74
00:04:08,846 --> 00:04:13,830
number.jpg, en que están nombrados en
el orden en el que se encuentran,

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

76
00:04:14,780 --> 00:04:19,890
>> Así que lo primero que usted JPG
encontrar serán 000.jpg.

77
00:04:19,890 --> 00:04:26,560
Por lo tanto, probablemente es una buena idea para llevar un registro
de cuántos archivos JPG has encontrado hasta ahora.

78
00:04:26,560 --> 00:04:27,610
Así que ese es el nombre del archivo.

79
00:04:27,610 --> 00:04:29,660
Pero, ¿cómo realmente hacer eso?

80
00:04:29,660 --> 00:04:34,310
Bueno, vamos a utilizar una
función sprintf llama.

81
00:04:34,310 --> 00:04:38,260
Un poco similar a printf, donde
puede utilizar marcadores de posición para las cadenas,

82
00:04:38,260 --> 00:04:42,420
excepto en este caso, sprintf imprimirá
el archivo de salida en la corriente

83
00:04:42,420 --> 00:04:45,550
directorio, no en el terminal.

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

85
00:04:46,120 --> 00:04:49,950
Así que aquí vemos que tenemos el título,
una matriz de caracteres que almacenará la

86
00:04:49,950 --> 00:04:55,120
cadena resultante, y que pasamos en el
Título de la cadena real con un

87
00:04:55,120 --> 00:04:58,720
marcador de posición, al igual que hemos
aprendido a ver con printf.

88
00:04:58,720 --> 00:05:05,530
Pero el código que tengo aquí
dará 2.jpg, no 002.jpg.

89
00:05:05,530 --> 00:05:09,920
Así que voy a dejar a usted para averiguar cómo
modificar el marcador de posición para que el

90
00:05:09,920 --> 00:05:11,920
nombre correcto.

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

92
00:05:12,610 --> 00:05:17,390
Así que una vez que has sprintf'd entonces se puede
abrir ese archivo, porque existe en

93
00:05:17,390 --> 00:05:22,690
su directorio, con fopen, utilizando la
título, y luego lo que sea el modo que desea

94
00:05:22,690 --> 00:05:25,140
para abrir ese archivo pulg

95
00:05:25,140 --> 00:05:30,260
Así que ahora que hemos abierto un nuevo archivo JPG,
Ahora podemos escribir 512 bytes en una

96
00:05:30,260 --> 00:05:33,320
tiempo, hasta que se encuentre un nuevo JPG.

97
00:05:33,320 --> 00:05:36,640
Así que vamos a echar otro vistazo
en la sintaxis de fwrite.

98
00:05:36,640 --> 00:05:40,060
>> Sé que estoy mostrando esta diapositiva una
mucho, pero yo sólo quiero asegurarme de que

99
00:05:40,060 --> 00:05:43,530
ustedes no se ponen demasiado confuso, porque
Sé que es muy fácil de

100
00:05:43,530 --> 00:05:47,000
mezclar la primera y la última
argumento, en particular.

101
00:05:47,000 --> 00:05:54,390
Pero recuerde que usted está escribiendo desde
el búfer en las imágenes de archivo de salida.

102
00:05:54,390 --> 00:05:59,250
>> Ahora que ya sabe como el de escritura 512
bytes en el archivo JPG que usted tiene

103
00:05:59,250 --> 00:06:03,230
creado, así, queremos dejar que
proceso una vez que hemos llegado al final de

104
00:06:03,230 --> 00:06:06,720
nuestra tarjeta, ya que no será
más imágenes que se encuentran.

105
00:06:06,720 --> 00:06:10,760
Así que vamos a volver a fread
una vez más, te lo prometo.

106
00:06:10,760 --> 00:06:15,600
fread devuelve el número de elementos de tamaño,
tamaño, estaban listos en éxito.

107
00:06:15,600 --> 00:06:19,440
Lo ideal es que esto va a ser lo
se pasa por el número, ¿no?

108
00:06:19,440 --> 00:06:24,140
Debido a que usted está tratando de leer el número
de elementos de tamaño, el tamaño.

109
00:06:24,140 --> 00:06:29,380
Pero si fread no es capaz de leer que
número de elementos, entonces va a volver

110
00:06:29,380 --> 00:06:32,530
cualquiera que sea el número que leyó correctamente.

111
00:06:32,530 --> 00:06:36,310
>> Ahora bien, una cosa importante a tener en cuenta es
que si se utiliza otro archivo de E / S

112
00:06:36,310 --> 00:06:43,860
funcionan como fgetc, también regresará
cuántos artículos se lee correctamente.

113
00:06:43,860 --> 00:06:48,000
Lo que es útil sobre esta función es
que si utiliza las funciones en el interior de un

114
00:06:48,000 --> 00:06:53,190
condiciones, que va a ejecutar por si mismo mientras
la determinación de que la condición, que es

115
00:06:53,190 --> 00:06:54,340
sólo realmente útil.

116
00:06:54,340 --> 00:07:00,440
Así que si usted tiene estas condiciones, por ejemplo,
si búfer fread, PERRO sizeof, 2,

117
00:07:00,440 --> 00:07:04,870
puntero, es igual a es igual a 1, que
significa que me gustaría leer

118
00:07:04,870 --> 00:07:06,540
2 perros a la vez.

119
00:07:06,540 --> 00:07:13,490
Pero si fread devuelve 1 en lugar de 2 como
era de esperar, que significa que hay 2

120
00:07:13,490 --> 00:07:16,480
perros dejan en mi archivo, pero en lugar de 1.

121
00:07:16,480 --> 00:07:22,450
Pero si devuelve 2, entonces todavía tengo
esos 2 perros en el interior de mi memoria intermedia.

122
00:07:22,450 --> 00:07:26,280
>> Así que ahora que te da una idea de cómo
comprobar el final del archivo, pero

123
00:07:26,280 --> 00:07:28,940
vamos a pasar por ahora la lógica.

124
00:07:28,940 --> 00:07:32,460
¿Cómo podemos realmente piece Todos
de estos elementos juntos?

125
00:07:32,460 --> 00:07:36,880
Una vez que llegamos a nuestra primera JPG, ya
sabemos que los archivos JPG se almacenan

126
00:07:36,880 --> 00:07:40,910
contiguamente, vamos a estar escribiendo hasta
llegamos al final del archivo de tarjeta.

127
00:07:40,910 --> 00:07:43,950
Pero nosotros no queremos escribir
nada hasta entonces.

128
00:07:43,950 --> 00:07:48,710
Así que es importante, no sólo que estamos en
el inicio de una nueva JPG, pero si

129
00:07:48,710 --> 00:07:50,655
que ya hemos encontrado un archivo JPG o no.

130
00:07:50,655 --> 00:07:55,390
>> Si hoy es el comienzo de una nueva JPG, vamos a
quiero cerrar nuestro fichero JPG actual si

131
00:07:55,390 --> 00:07:59,110
contamos con una abierta, y abierta
uno nuevo para escribir en.

132
00:07:59,110 --> 00:08:03,340
Si no es el comienzo de la nueva JPG,
sin embargo, vamos a seguir el mismo archivo JPG

133
00:08:03,340 --> 00:08:05,910
abrir y escribir en él.

134
00:08:05,910 --> 00:08:10,100
Escribiremos nuestro buffer en el que sea
Archivo JPG que tenemos abierta, siempre que

135
00:08:10,100 --> 00:08:12,120
tenemos uno abierto, por supuesto.

136
00:08:12,120 --> 00:08:16,190
Si no hemos encontrado nuestra primera JPG
sin embargo, no escribimos nada.

137
00:08:16,190 --> 00:08:20,290
Y este proceso continúa hasta que
llegar al final del archivo de tarjeta.

138
00:08:20,290 --> 00:08:23,410
>> Y, por último, usted querrá asegurarse de
asegurarse de que cualquier fclose

139
00:08:23,410 --> 00:08:25,800
archivos que has fopened.

140
00:08:25,800 --> 00:08:28,360
Una vez que usted se siente cómodo con la
conceptos, echar un vistazo a algunos

141
00:08:28,360 --> 00:08:30,840
pseudocódigo, que he incluido aquí.

142
00:08:30,840 --> 00:08:34,830
En primer lugar, que desea abrir el archivo de la tarjeta,
y luego repetir el proceso siguiente

143
00:08:34,830 --> 00:08:37,144
hasta que haya alcanzado la
extremo de la tarjeta.

144
00:08:37,144 --> 00:08:40,880
¿Quieres leer 512 bytes
en un búfer.

145
00:08:40,880 --> 00:08:43,934
El uso de ese búfer, usted querrá comprobar
si usted está en el inicio de una

146
00:08:43,934 --> 00:08:45,300
nueva JPG o no.

147
00:08:45,300 --> 00:08:48,400
Y la respuesta a esa pregunta se
afectar su gestión de archivos -

148
00:08:48,400 --> 00:08:51,940
que los archivos que se abran, que
los que no se cierran.

149
00:08:51,940 --> 00:08:55,220
>> Entonces, ¿ya ha encontrado un JPG?

150
00:08:55,220 --> 00:08:57,740
¿Cómo has estado al tanto
un registro de eso?

151
00:08:57,740 --> 00:09:01,735
Luego, en función de eso, ya sea que usted
escribir en el JPG actual que

152
00:09:01,735 --> 00:09:07,090
tener abierta, o no escribir en absoluto,
porque no ha encontrado un JPG todavía.

153
00:09:07,090 --> 00:09:10,870
Por último, una vez que haya llegado al final de
el archivo, usted querrá cerrar cualquier

154
00:09:10,870 --> 00:09:12,590
restantes archivos que tenga abiertos.

155
00:09:12,590 --> 00:09:14,590
Queremos ser ordenado aquí.

156
00:09:14,590 --> 00:09:18,790
>> Y con eso, que se haya recuperado todos
los archivos que faltan desde esa memoria

157
00:09:18,790 --> 00:09:21,620
tarjeta, que es una hazaña bastante sorprendente.

158
00:09:21,620 --> 00:09:23,430
Así que dése una palmadita en la espalda.

159
00:09:23,430 --> 00:09:27,560
Pero hay un elemento más a
la PSET, que es el concurso.

160
00:09:27,560 --> 00:09:30,920
Usted encontrará que todas las fotos
que te hayas recuperado esté

161
00:09:30,920 --> 00:09:32,820
fotos del personal del CS50.

162
00:09:32,820 --> 00:09:38,500
Así que si estás en la escuela o en algún lugar
cerca, entonces usted puede tomar fotos con

163
00:09:38,500 --> 00:09:42,600
el personal, y la sección que tiene el
la mayoría de las imágenes con los miembros del personal

164
00:09:42,600 --> 00:09:46,940
de sus archivos recuperados se
conseguir un premio impresionante.

165
00:09:46,940 --> 00:09:50,650
Con eso, entonces que haya terminado
la PSET recuperarse.

166
00:09:50,650 --> 00:09:53,600
Mi nombre es Zamyla, y esto es CS50.

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