1
00:00:00,000 --> 00:00:09,780
>> [MUSIC SPIEL]

2
00:00:09,780 --> 00:00:11,150
>> ZAMYLA CHAN: Packen wir erholen.

3
00:00:11,150 --> 00:00:14,030
Recover ist wahrscheinlich mein Lieblings PSET,
und vor allem, weil ich denke, es ist

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

5
00:00:15,650 --> 00:00:19,040
Grundsätzlich sind Sie eine Speicher gegeben
Kartendatei, in der

6
00:00:19,040 --> 00:00:20,900
Bilder wurden gelöscht.

7
00:00:20,900 --> 00:00:23,650
Aber was du zu gehen
zu tun ist, erholen sie alle.

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

9
00:00:24,250 --> 00:00:28,230
So ist es wirklich spannend, aber vielleicht ein
wenig einschüchternd, weil Sie

10
00:00:28,230 --> 00:00:32,430
gegeben eine leere Datei und C
Sie müssen es ausfüllen

11
00:00:32,430 --> 00:00:36,250
OK, also lassen Sie brechen diese
in überschaubare Teile.

12
00:00:36,250 --> 00:00:38,160
Sie öffnen möchten die
Speicherkartendatei.

13
00:00:38,160 --> 00:00:39,900
Das scheint einfach genug.

14
00:00:39,900 --> 00:00:43,030
Dann finden Sie den Anfang
einer JPG-Bild.

15
00:00:43,030 --> 00:00:46,740
Alle Dateien, die auf dieser Speicher
Karte gehen zu JPGs sein.

16
00:00:46,740 --> 00:00:50,840
Dann, sobald Sie den Anfang zu finden,
Sie gehen, um ein neues JPG zu öffnen, dass

17
00:00:50,840 --> 00:00:57,610
wird, wie, erstellen eine JPG-, und schreiben 512
Byte zu einer Zeit, bis ein neues JPG ist

18
00:00:57,610 --> 00:01:02,930
gefunden werden, und das Programm endet, sobald
Sie das Ende der Datei zu erkennen.

19
00:01:02,930 --> 00:01:06,400
>> So ist zunächst die ersten Schritte zu öffnen
die Speicherkarte Datei.

20
00:01:06,400 --> 00:01:09,850
Aber Sie wissen schon, und es gibt
eine Datei I / O-Funktion, die los ist

21
00:01:09,850 --> 00:01:12,030
als sehr nützlich erweisen.

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

23
00:01:12,820 --> 00:01:14,760
Also, was sind JPGs?

24
00:01:14,760 --> 00:01:16,330
Da müssen wir den Anfang ist es.

25
00:01:16,330 --> 00:01:21,310
Nun, JPGs, genau wie Bitmaps,
sind nur Sequenzen von Bytes.

26
00:01:21,310 --> 00:01:30,660
Glücklicherweise beginnt jeder JPG entweder mit
0xff, 0xd8, 0xff, 0xe0, eine Sequenz

27
00:01:30,660 --> 00:01:33,610
Byte oder eine andere
Bytefolge.

28
00:01:33,610 --> 00:01:37,250
>> Also diese vier Bytes geben
der Beginn einer JPG.

29
00:01:37,250 --> 00:01:40,780
Keine andere als diese beiden Kombinationen
von vier Bytes.

30
00:01:40,780 --> 00:01:44,840
Und zum Glück für uns, eine weitere Tatsache, dass wir
nutzen können, ist, dass jeder

31
00:01:44,840 --> 00:01:48,550
JPG gespeichert Seite-an-Seite
auf der Speicherkarte.

32
00:01:48,550 --> 00:01:52,210
Ich habe die Struktur eines vertreten
Speicherkarte schematisch auf diese

33
00:01:52,210 --> 00:01:53,310
gleiten Sie hier.

34
00:01:53,310 --> 00:01:59,270
Hier wird jeder Platz, jedes Rechteck,
stellt 512 Bytes, und es beginnt

35
00:01:59,270 --> 00:02:01,750
mit einem grauen, dass wir nicht
wirklich eine JPG.

36
00:02:01,750 --> 00:02:05,700
>> Aber dann haben wir endlich getroffen
ein Block mit einem Stern.

37
00:02:05,700 --> 00:02:10,940
Das bedeutet, dass die ersten vier Bytes aus
von denen 512 sind einer dieser beiden

38
00:02:10,940 --> 00:02:13,230
Ausgangssequenzen eines JPG.

39
00:02:13,230 --> 00:02:17,340
Und wir einmal gehen von dort, und dann
ein JPG endet, der nächste beginnt.

40
00:02:17,340 --> 00:02:20,990
Wir haben nicht immer mehr haben
grauen Raum dazwischen.

41
00:02:20,990 --> 00:02:25,550
>> Aber wie können wir tatsächlich lesen das, und
lesen Sie die 512 Bytes, so dass wir machen können

42
00:02:25,550 --> 00:02:27,500
der Vergleich der erste Platz?

43
00:02:27,500 --> 00:02:33,470
Nun, gehen wir zurück zu fread, die
nimmt in der Struktur, die enthalten wird

44
00:02:33,470 --> 00:02:34,470
die Bytes, die Sie gerade lesen.

45
00:02:34,470 --> 00:02:36,570
So wirst du zu setzen
die dort -

46
00:02:36,570 --> 00:02:42,192
Die Größe, die Anzahl, und dann inpointer
dass Sie aus lesen.

47
00:02:42,192 --> 00:02:49,900
Jetzt wollen wir zu einer Zeit gelesen 512 und
wir dies in einem Puffer gespeichert werden soll,

48
00:02:49,900 --> 00:02:50,700
Ich werde es nennen.

49
00:02:50,700 --> 00:02:54,100
>> Grundsätzlich werden wir halten
auf jene 512 Bytes und tun

50
00:02:54,100 --> 00:02:55,500
Dinge mit ihm, oder?

51
00:02:55,500 --> 00:02:58,260
Wir sind entweder zu den ersten Vergleichen
vier Bytes, oder wir gehen zu

52
00:02:58,260 --> 00:02:59,830
lesen Sie es in, OK?

53
00:02:59,830 --> 00:03:05,050
So dann wird der Datenzeiger dann
dienen als Puffer und die

54
00:03:05,050 --> 00:03:07,745
inpointer, gut, das ist nur los
auf die Speicherkarte sein.

55
00:03:07,745 --> 00:03:09,500
>> Zurück zu unserem Speicherkarte schematisch.

56
00:03:09,500 --> 00:03:14,690
Wir werden 512 Bytes auf einmal lesen,
Speichern jedes 512-Byte-Block

57
00:03:14,690 --> 00:03:19,190
in einen Puffer, hielt sich an die
puffern, diese 512 Byte, bis wir wissen,

58
00:03:19,190 --> 00:03:22,000
genau das, was sie zu tun.

59
00:03:22,000 --> 00:03:25,960
Also der Anfang ist nicht alles, so
wir werden die Puffer zu lesen, zu vergleichen, und

60
00:03:25,960 --> 00:03:28,160
wir müssen nichts tun.

61
00:03:28,160 --> 00:03:32,030
Und dann haben wir endlich auf einen Stern
blockieren, was bedeutet, dass wir

62
00:03:32,030 --> 00:03:33,630
fand unsere erste JPG.

63
00:03:33,630 --> 00:03:36,560
So, jetzt die Puffer halten
Bytes aus diesem JPG.

64
00:03:36,560 --> 00:03:40,220
>> Das nächste Mal, 512 Bytes, weil sie
kein Star-Block sind auch

65
00:03:40,220 --> 00:03:41,740
Teil dieser JPG.

66
00:03:41,740 --> 00:03:47,630
Und JPGs sind kontinuierlich von dort
rein, bis wir die nächste JPG.

67
00:03:47,630 --> 00:03:51,880
Und dann, dann hält der Puffer
512 Bytes für die JPG und

68
00:03:51,880 --> 00:03:53,580
so weiter und so fort.

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

70
00:03:54,250 --> 00:03:58,980
>> Also, wenn Sie das erste Sterne-Hit
Block, der erste JPG, wie wollen Sie

71
00:03:58,980 --> 00:04:01,910
eigentlich, na ja, es öffnen?

72
00:04:01,910 --> 00:04:04,990
Lassen Sie uns eine neue JPG.

73
00:04:04,990 --> 00:04:08,846
Die Dateinamen für eine JPG sind los
werden in dem Format, Nummer, Anzahl,

74
00:04:08,846 --> 00:04:13,830
number.jpg, dass sie im Namen
die Reihenfolge, in denen sie gefunden werden,

75
00:04:13,830 --> 00:04:14,780
bei 0 beginnt.

76
00:04:14,780 --> 00:04:19,890
>> Also die erste JPG, die Sie
finden wird 000.jpg werden.

77
00:04:19,890 --> 00:04:26,560
Also, wahrscheinlich eine gute Idee, den Überblick zu behalten
wie viele JPGs Sie bisher gefunden haben.

78
00:04:26,560 --> 00:04:27,610
Also das ist der Name der Datei.

79
00:04:27,610 --> 00:04:29,660
Aber wie wollen Sie eigentlich machen, dass?

80
00:04:29,660 --> 00:04:34,310
Nun, wir werden sich für eine
sprintf-Funktion aufgerufen.

81
00:04:34,310 --> 00:04:38,260
Ein bisschen ähnlich wie printf, wo
Sie können Platzhalter für Strings zu verwenden,

82
00:04:38,260 --> 00:04:42,420
außer in diesem Fall wird sprintf drucken
die Datei in die aktuelle

83
00:04:42,420 --> 00:04:45,550
Verzeichnis und nicht in das Terminal.

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

85
00:04:46,120 --> 00:04:49,950
So, hier sehen wir, dass wir Titel,
ein char-Array, gespeichert werden die

86
00:04:49,950 --> 00:04:55,120
resultierenden String, und wir sind in dem Pass
Titel der eigentliche String mit einem

87
00:04:55,120 --> 00:04:58,720
Platzhalter, wir haben nur
gelernt, mit printf zu tun.

88
00:04:58,720 --> 00:05:05,530
Aber dieser Code, den ich hier habe,
2.jpg wird, nicht 002.jpg geben.

89
00:05:05,530 --> 00:05:09,920
Also werde ich dich verlassen, um herauszufinden, wie man
Ändern Sie den Platzhalter, um die

90
00:05:09,920 --> 00:05:11,920
richtigen Namen.

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

92
00:05:12,610 --> 00:05:17,390
Also, wenn Sie dann sprintf'd haben können
Öffnen Sie die Datei, denn es existiert in

93
00:05:17,390 --> 00:05:22,690
Ihr Verzeichnis, mit fopen, mit Hilfe der
Titel, und was auch immer Sie den gewünschten Modus

94
00:05:22,690 --> 00:05:25,140
, um die Datei zu öffnen in.

95
00:05:25,140 --> 00:05:30,260
So, jetzt haben wir die neue JPG-Datei geöffnet wird,
jetzt können wir auf eine 512 Byte schreiben

96
00:05:30,260 --> 00:05:33,320
Zeit, bis ein neues JPG gefunden.

97
00:05:33,320 --> 00:05:36,640
Werfen wir also einen Blick
an der Syntax von fwrite.

98
00:05:36,640 --> 00:05:40,060
>> Ich weiß, dass ich zeige diese Folie eine
viel, aber ich will nur sicherstellen, dass

99
00:05:40,060 --> 00:05:43,530
euch nicht zu sehr verwirrt, weil
Ich weiß, dass es sehr einfach ist,

100
00:05:43,530 --> 00:05:47,000
mischen den ersten und letzten
Argument, im Besonderen.

101
00:05:47,000 --> 00:05:54,390
Aber denken Sie daran, dass Sie vom Schreiben
Ihre Puffer in die Datei aus Bildern.

102
00:05:54,390 --> 00:05:59,250
>> Nun, da Sie wissen, wie der Schreib 512
Bytes in Ihren JPG-Datei, die Sie haben

103
00:05:59,250 --> 00:06:03,230
erstellt, nun, das stoppen wollen wir
Prozess einmal haben wir das Ende erreicht

104
00:06:03,230 --> 00:06:06,720
unsere Karte, denn es wird nicht
noch mehr Bilder zu finden.

105
00:06:06,720 --> 00:06:10,760
So gehen wir zurück zu fread
einmal mehr, versprochen.

106
00:06:10,760 --> 00:06:15,600
fread liefert, wie viele Artikel von Größe,
Größe, bereit waren erfolgreich.

107
00:06:15,600 --> 00:06:19,440
Idealerweise sollte diese sein wird, was auch immer
Sie übergeben für die Nummer, oder?

108
00:06:19,440 --> 00:06:24,140
Weil Sie versuchen, Anzahl lesen sind
von Elementen der Größe, Größen.

109
00:06:24,140 --> 00:06:29,380
Aber wenn fread ist nicht in der Lage, das zu lesen
Anzahl der Elemente, dann werden es zurückgeben

110
00:06:29,380 --> 00:06:32,530
was Nummer sie erfolgreich gelesen.

111
00:06:32,530 --> 00:06:36,310
>> Nun, das ist eine wichtige Sache zu beachten
dass, wenn Sie eine andere Datei-I / O

112
00:06:36,310 --> 00:06:43,860
Funktion wie fgetc, wird es auch zurück
wie viele Artikel es erfolgreich gelesen.

113
00:06:43,860 --> 00:06:48,000
Was ist nützlich zu dieser Funktion ist
dass, wenn Sie Funktionen innerhalb eines verwenden

114
00:06:48,000 --> 00:06:53,190
Zustand, es wird sich während ausführen
Bestimmung, dass Zustand, der ist

115
00:06:53,190 --> 00:06:54,340
nur wirklich nützlich.

116
00:06:54,340 --> 00:07:00,440
Also, wenn Sie diese Bedingungen haben, sagen wir,
wenn fread Puffer, sizeof DOG, 2,

117
00:07:00,440 --> 00:07:04,870
Zeiger, gleich gleich 1 ist, dass
bedeutet, dass würde ich gerne lesen

118
00:07:04,870 --> 00:07:06,540
2 Hunde an der Zeit.

119
00:07:06,540 --> 00:07:13,490
Aber wenn fread liefert 1 statt 2, wie
erwartet, bedeutet, dass es 2

120
00:07:13,490 --> 00:07:16,480
Hunde links in meiner Akte, sondern ein.

121
00:07:16,480 --> 00:07:22,450
Aber wenn es zwei gibt, dann habe ich immer noch
diese 2 Hunde Innenseite meiner Puffer.

122
00:07:22,450 --> 00:07:26,280
>> So, jetzt gibt Ihnen ein Gefühl, wie man
erfragen Ende der Datei, aber

123
00:07:26,280 --> 00:07:28,940
Lassen Sie uns jetzt durch die Logik zu gehen.

124
00:07:28,940 --> 00:07:32,460
Wie kommen wir eigentlich alle Stück
dieser Elemente zusammen?

125
00:07:32,460 --> 00:07:36,880
Nachdem wir unseren ersten Hit JPG, da
wir wissen, dass JPGs gespeichert sind

126
00:07:36,880 --> 00:07:40,910
zusammenhängend, wir werden bis zum Schreiben
erreichen wir das Ende der Karte Datei.

127
00:07:40,910 --> 00:07:43,950
Aber wir wollen nicht zu schreiben
nichts, bis dann.

128
00:07:43,950 --> 00:07:48,710
So ist es wichtig, nicht nur, dass wir gerade sind
der Beginn einer neuen JPG, sondern ob

129
00:07:48,710 --> 00:07:50,655
wir haben bereits eine JPG-oder nicht gefunden.

130
00:07:50,655 --> 00:07:55,390
>> Wenn es der Beginn einer neuen JPG, wir
wollen unsere aktuellen JPG-Datei, wenn in der Nähe

131
00:07:55,390 --> 00:07:59,110
wir eine offene und geöffnet haben
eine neue, in zu schreiben.

132
00:07:59,110 --> 00:08:03,340
Wenn es nicht der Beginn der neuen JPG,
obwohl, wir werden das gleiche JPG-Datei zu halten

133
00:08:03,340 --> 00:08:05,910
öffnen und zu schreiben, in die.

134
00:08:05,910 --> 00:08:10,100
Wir werden unser Puffer, in welch auch immer schreiben
JPG-Datei haben wir offen, vorausgesetzt, dass

135
00:08:10,100 --> 00:08:12,120
wir haben einen offenen, selbstverständlich.

136
00:08:12,120 --> 00:08:16,190
Wenn wir nicht gefunden haben unseren ersten JPG
Noch haben wir nicht alles schreiben.

137
00:08:16,190 --> 00:08:20,290
Und dieser Prozess wird fortgesetzt, bis Sie
erreichen das Ende der Karte Datei.

138
00:08:20,290 --> 00:08:23,410
>> Und schließlich, werden Sie machen wollen
sicher, dass Sie jede fclose

139
00:08:23,410 --> 00:08:25,800
Dateien, die Sie fopened habe.

140
00:08:25,800 --> 00:08:28,360
Sobald Sie bequem mit der
Konzepte, werfen Sie einen Blick auf einige

141
00:08:28,360 --> 00:08:30,840
Pseudocode, die ich hier nicht enthalten.

142
00:08:30,840 --> 00:08:34,830
Erstens, um die Karte Datei zu öffnen wollen,
und wiederholen Sie dann den folgenden Prozess

143
00:08:34,830 --> 00:08:37,144
bis Sie erreicht haben, die
Ende der Karte.

144
00:08:37,144 --> 00:08:40,880
Sie wollen 512 Bytes lesen
in einen Puffer.

145
00:08:40,880 --> 00:08:43,934
Mit diesen Puffer, werden Sie überprüfen möchten
ob Sie zu Beginn eine sind

146
00:08:43,934 --> 00:08:45,300
neue JPG oder nicht.

147
00:08:45,300 --> 00:08:48,400
Und die Antwort auf diese Frage wird
Einfluss auf Ihre Datei-Management -

148
00:08:48,400 --> 00:08:51,940
welche Dateien Sie öffnen, die
denen Sie zu schließen.

149
00:08:51,940 --> 00:08:55,220
>> Dann haben Sie bereits eine JPG gefunden?

150
00:08:55,220 --> 00:08:57,740
Wie haben Sie schon halten
Spur davon?

151
00:08:57,740 --> 00:09:01,735
Dann, je nachdem, dass, werden Sie entweder
schreiben in den aktuellen JPG, die Sie

152
00:09:01,735 --> 00:09:07,090
geöffnet, oder nicht schreiben, es überhaupt,
weil Sie eine JPG noch nicht gefunden haben.

153
00:09:07,090 --> 00:09:10,870
Schließlich, wenn Sie das Ende erreicht haben
die Datei, Sie wollen zu einem in der Nähe

154
00:09:10,870 --> 00:09:12,590
verbleibenden Dateien, die Sie geöffnet haben.

155
00:09:12,590 --> 00:09:14,590
Wir wollen hier ordentlich zu sein.

156
00:09:14,590 --> 00:09:18,790
>> Und damit Sie alle erholt haben
die fehlenden Dateien aus dem Speicher

157
00:09:18,790 --> 00:09:21,620
Karte, die eine erstaunliche Leistung ist.

158
00:09:21,620 --> 00:09:23,430
So klopfen Sie sich selbst auf der Rückseite.

159
00:09:23,430 --> 00:09:27,560
Aber, es gibt ein weiteres Element, um
die PSET, die der Wettbewerb.

160
00:09:27,560 --> 00:09:30,920
Sie finden, dass alle Bilder
dass Sie gewonnen haben, sind tatsächlich

161
00:09:30,920 --> 00:09:32,820
Bilder der Mitarbeiter des CS50.

162
00:09:32,820 --> 00:09:38,500
Also, wenn Sie auf dem Campus oder irgendwo sind
in der Nähe, dann können Sie Bilder mit zu nehmen

163
00:09:38,500 --> 00:09:42,600
das Personal und der Abschnitt, der hat
die meisten Bilder mit Mitarbeitern

164
00:09:42,600 --> 00:09:46,940
aus ihrer wiederhergestellten Dateien werden
bekommen einen tollen Preis.

165
00:09:46,940 --> 00:09:50,650
Damit dann beendet haben
die erholen PSET.

166
00:09:50,650 --> 00:09:53,600
Mein Name ist Zamyla, und dies ist CS50.

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