1
00:00:00,000 --> 00:00:09,780
>> [Музика грає]

2
00:00:09,780 --> 00:00:11,150
>> ZAMYLA Чан: Давайте вирішувати відновити.

3
00:00:11,150 --> 00:00:14,030
Відновлення, ймовірно, мій улюблений PSET,
і в основному тому, що я думаю, що це

4
00:00:14,030 --> 00:00:15,650
дуже, дуже круто.

5
00:00:15,650 --> 00:00:19,040
В принципі, ви дали пам'ять
картотека, в якій

6
00:00:19,040 --> 00:00:20,900
фотографії були видалені.

7
00:00:20,900 --> 00:00:23,650
Але те, що ви збираєтеся
зробити, це відновити їх усіх.

8
00:00:23,650 --> 00:00:24,250
>> ОК.

9
00:00:24,250 --> 00:00:28,230
Так що це дуже цікаво, але, можливо,
трохи лякає, тому що ти

10
00:00:28,230 --> 00:00:32,430
враховуючи порожній файл C і
ви повинні заповнити його дюйма

11
00:00:32,430 --> 00:00:36,250
Отже, давайте розберемо цей
на керовані частини.

12
00:00:36,250 --> 00:00:38,160
Ви хочете, щоб відкрити
файл карти пам'яті.

13
00:00:38,160 --> 00:00:39,900
Це здається досить простим.

14
00:00:39,900 --> 00:00:43,030
Потім знайти початок
з JPG зображення.

15
00:00:43,030 --> 00:00:46,740
Всі файли на цій пам'яті
карта будуть JPG-файли.

16
00:00:46,740 --> 00:00:50,840
Потім, коли ви знайти початок,
ви збираєтеся відкрити новий JPG, що

17
00:00:50,840 --> 00:00:57,610
є, начебто, створити JPG, і писати 512
байт в той час, поки новий JPG не є

18
00:00:57,610 --> 00:01:02,930
знайдено, і закінчуючи програму, як тільки
датчик виявляє кінець файлу.

19
00:01:02,930 --> 00:01:06,400
>> Так перші кроки перше, відкрити
файл карти пам'яті.

20
00:01:06,400 --> 00:01:09,850
Але ви знаєте, це вже і є
файл функція введення / виводу, що збирається

21
00:01:09,850 --> 00:01:12,030
виявитися досить корисним.

22
00:01:12,030 --> 00:01:12,820
ОК.

23
00:01:12,820 --> 00:01:14,760
Так що JPG-файли?

24
00:01:14,760 --> 00:01:16,330
Тому що нам потрібно до початку його.

25
00:01:16,330 --> 00:01:21,310
Ну, JPG-файли, так само, як бітних карт,
просто послідовності байтів.

26
00:01:21,310 --> 00:01:30,660
На щастя, кожен JPG починається або з
0xff, 0xD8, 0xff, 0XE0, одна послідовність

27
00:01:30,660 --> 00:01:33,610
з байт, або інший
послідовність байтів.

28
00:01:33,610 --> 00:01:37,250
>> Так що ті чотири байти вказують
початком JPG.

29
00:01:37,250 --> 00:01:40,780
Ніхто інший, як цих двох комбінацій
з чотирьох байт.

30
00:01:40,780 --> 00:01:44,840
І на щастя для нас, ще один факт, що ми
можуть скористатися в тому, що кожен

31
00:01:44,840 --> 00:01:48,550
JPG зберігається пліч-о-пліч
на карті пам'яті.

32
00:01:48,550 --> 00:01:52,210
Я представляв структуру
карта пам'яті схематично на цьому

33
00:01:52,210 --> 00:01:53,310
ковзати тут.

34
00:01:53,310 --> 00:01:59,270
Тут кожен квадрат, кожен прямокутник,
представляє 512 байт, і вона починає

35
00:01:59,270 --> 00:02:01,750
з сірим в тому, що ми робимо не
дійсно є JPG.

36
00:02:01,750 --> 00:02:05,700
>> Але тоді ми, нарешті, хіт
блок із зіркою.

37
00:02:05,700 --> 00:02:10,940
Це означає, що перші чотири байти з
з тих 512 є одним з тих двох

38
00:02:10,940 --> 00:02:13,230
починаючи послідовності в JPG.

39
00:02:13,230 --> 00:02:17,340
І ми йдемо звідти, а потім один раз
один JPG закінчується, наступний починається.

40
00:02:17,340 --> 00:02:20,990
Ми ніколи не повинні більше
сіре простір між ними.

41
00:02:20,990 --> 00:02:25,550
>> Але як ми насправді читати це, і
читати 512 байт, так що ми можемо зробити

42
00:02:25,550 --> 00:02:27,500
порівняння перше місце?

43
00:02:27,500 --> 00:02:33,470
Ну, давайте повернемося до FREAD, які
займає в структурі, яка міститиме

44
00:02:33,470 --> 00:02:34,470
байти, ви читаєте.

45
00:02:34,470 --> 00:02:36,570
Так що ви збираєтеся поставити
ті, в там -

46
00:02:36,570 --> 00:02:42,192
розмір, кількість, а потім inpointer
що ви читаєте з.

47
00:02:42,192 --> 00:02:49,900
Тепер ми хочемо, щоб прочитати 512 в той час, і
ми хочемо зберегти це в буфер,

48
00:02:49,900 --> 00:02:50,700
Я буду називати його.

49
00:02:50,700 --> 00:02:54,100
>> В принципі, ми збираємося провести
на ті 512 байт і робити

50
00:02:54,100 --> 00:02:55,500
речі з ним, вірно?

51
00:02:55,500 --> 00:02:58,260
Ми або будемо порівнювати перший
чотири байти або ми збираємося

52
00:02:58,260 --> 00:02:59,830
читати його, добре?

53
00:02:59,830 --> 00:03:05,050
Отже покажчик даних буде потім
служити в якості буфера, а

54
00:03:05,050 --> 00:03:07,745
inpointer, добре, що просто буде
бути ваша карта пам'яті.

55
00:03:07,745 --> 00:03:09,500
>> Повернемося до нашого карти пам'яті схемою.

56
00:03:09,500 --> 00:03:14,690
Ми збираємося, щоб прочитати 512 байт, в той час,
зберігання кожен блок 512 байт

57
00:03:14,690 --> 00:03:19,190
в буфер, тримаючись тих
буфер, ці 512 байт, поки ми не дізнаємося

58
00:03:19,190 --> 00:03:22,000
точно, що робити їх.

59
00:03:22,000 --> 00:03:25,960
Таким чином, початок немає нічого, так що
ми будемо читати буфер, порівняти його, і

60
00:03:25,960 --> 00:03:28,160
нам не потрібно нічого робити з ним.

61
00:03:28,160 --> 00:03:32,030
І потім, ми, нарешті, хіт зірку
блокувати, а це означає, що ми

62
00:03:32,030 --> 00:03:33,630
знайшли наш перший JPG.

63
00:03:33,630 --> 00:03:36,560
Так буфер тепер тримають
байти з цієї JPG.

64
00:03:36,560 --> 00:03:40,220
>> Наступного разу 512 байт, тому що вони
не зірка блок, також

65
00:03:40,220 --> 00:03:41,740
частиною цієї JPG.

66
00:03:41,740 --> 00:03:47,630
І JPG-файли є безперервними звідти
на в, поки ми не потрапили в наступний JPG.

67
00:03:47,630 --> 00:03:51,880
І те буфер то має
512 байт для цього JPG і

68
00:03:51,880 --> 00:03:53,580
так далі, і тому подібне.

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

70
00:03:54,250 --> 00:03:58,980
>> Тому, як тільки ви натиснете вперше знявся
блок, перший JPG, як ви

71
00:03:58,980 --> 00:04:01,910
насправді, добре, відкрити його?

72
00:04:01,910 --> 00:04:04,990
Давайте зробимо нову JPG.

73
00:04:04,990 --> 00:04:08,846
Імена файлів для JPG збираються
бути у форматі, номер, номер,

74
00:04:08,846 --> 00:04:13,830
number.jpg, в тому, що вони названі в
порядок, в якому вони знаходяться,

75
00:04:13,830 --> 00:04:14,780
починаючи з 0.

76
00:04:14,780 --> 00:04:19,890
>> Таким чином, перший JPG, що ви
знайти буде 000.jpg.

77
00:04:19,890 --> 00:04:26,560
Так, ймовірно, хороша ідея, щоб відстежувати
від того, скільки файлів JPG ви знайшли досі.

78
00:04:26,560 --> 00:04:27,610
Так ось ім'я файлу.

79
00:04:27,610 --> 00:04:29,660
Але як ви насправді зробити це?

80
00:04:29,660 --> 00:04:34,310
Ну, ми збираємося використовувати
Функція називається Sprintf.

81
00:04:34,310 --> 00:04:38,260
Трохи схоже на Printf, де
Ви можете використовувати заповнювачі для струнних,

82
00:04:38,260 --> 00:04:42,420
крім в цьому випадку, Sprintf друкуватиме
файл з в ток

83
00:04:42,420 --> 00:04:45,550
каталог, а не в терміналі.

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

85
00:04:46,120 --> 00:04:49,950
І ось ми бачимо, що у нас є назва,
масив символів, який буде зберігати

86
00:04:49,950 --> 00:04:55,120
Отриманий рядок, і ми проходимо в
Назва реальну рядок з

87
00:04:55,120 --> 00:04:58,720
заповнювач, так само, як ми
навчилися робити з Printf.

88
00:04:58,720 --> 00:05:05,530
Але цей код, що у мене тут
дасть 2.jpg, а не 002.jpg.

89
00:05:05,530 --> 00:05:09,920
Тому я залишаю вас, щоб дізнатися, як
змінити заповнювач, щоб зробити

90
00:05:09,920 --> 00:05:11,920
правильна назва.

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

92
00:05:12,610 --> 00:05:17,390
Тому, як тільки ви sprintf'd то ви можете
відкрити цей файл, тому що вона існує в

93
00:05:17,390 --> 00:05:22,690
ваш каталог, з FOPEN, використовуючи
назва, а потім все, що потрібний Вам режим

94
00:05:22,690 --> 00:05:25,140
для відкриття цього файлу дюйма

95
00:05:25,140 --> 00:05:30,260
Так що тепер ми відкрили новий файл JPG,
тепер ми можемо написати 512 байт на

96
00:05:30,260 --> 00:05:33,320
Час, поки новий JPG не знайдено.

97
00:05:33,320 --> 00:05:36,640
Так що давайте ще раз поглянути
в синтаксисі FWRITE.

98
00:05:36,640 --> 00:05:40,060
>> Я знаю, що я показую цей слайд
багато, але я просто хочу, щоб переконатися, що

99
00:05:40,060 --> 00:05:43,530
ви, хлопці, не надто плутати, тому що
Я знаю, що це дуже легко

100
00:05:43,530 --> 00:05:47,000
переплутати перший і останній
Аргумент, зокрема.

101
00:05:47,000 --> 00:05:54,390
Але пам'ятайте, що ви пишете від
ваш буфер в із зображень файлів.

102
00:05:54,390 --> 00:05:59,250
>> Тепер, коли ви знаєте, як писати 512
байт у вашому JPG файл, який ви

103
00:05:59,250 --> 00:06:03,230
створений, добре, ми хочемо, щоб зупинити це
Процес, як тільки ми досягли кінця

104
00:06:03,230 --> 00:06:06,720
наша карта, тому що там не буде
будь-які інші зображення, які будуть знайдені.

105
00:06:06,720 --> 00:06:10,760
Так що давайте повернемося до FREAD
ще раз, я обіцяю.

106
00:06:10,760 --> 00:06:15,600
FREAD повертає, як багато елементів розміру,
розмір, були готові в успішно.

107
00:06:15,600 --> 00:06:19,440
В ідеалі, це буде те, що
Ви передаєте в числа, чи не так?

108
00:06:19,440 --> 00:06:24,140
Тому що ви намагаєтеся читати номер
елементів розмір, розмір.

109
00:06:24,140 --> 00:06:29,380
Але якщо FREAD не в змозі прочитати, що
число елементів, то повернуся

110
00:06:29,380 --> 00:06:32,530
що число успішно читати.

111
00:06:32,530 --> 00:06:36,310
>> Тепер одна важлива річ, слід зазначити,
що якщо ви використовуєте інший файл введення / виведення

112
00:06:36,310 --> 00:06:43,860
функції, як fgetc, це буде також повертати
скільки елементів він успішно читав.

113
00:06:43,860 --> 00:06:48,000
Що корисно про цю функцію є
що якщо ви використовуєте функції всередині

114
00:06:48,000 --> 00:06:53,190
стан, він виконуватиме сам в той час як
визначення, що умова, яке є

115
00:06:53,190 --> 00:06:54,340
просто дуже корисно.

116
00:06:54,340 --> 00:07:00,440
Так що якщо у вас є ці умови, скажімо,
якщо FREAD буфера, SizeOf СОБАКА, 2,

117
00:07:00,440 --> 00:07:04,870
покажчик, дорівнює дорівнює 1, що
означає, що я хотів би прочитати

118
00:07:04,870 --> 00:07:06,540
2 собаки в той час.

119
00:07:06,540 --> 00:07:13,490
Але якщо FREAD повертає 1 замість 2, як
Очікується, що означає, що існує два

120
00:07:13,490 --> 00:07:16,480
собаки залишили в моєму файлі, а 1.

121
00:07:16,480 --> 00:07:22,450
Але якщо він повертає 2, то я до сих пір
ці 2 собаки всередині мого буфера.

122
00:07:22,450 --> 00:07:26,280
>> Так що тепер дає вам відчуття того, як
перевірити на кінець файлу, але

123
00:07:26,280 --> 00:07:28,940
давайте пройдемо зараз логіці.

124
00:07:28,940 --> 00:07:32,460
Як ми насправді зібрати всі
з цих елементів разом?

125
00:07:32,460 --> 00:07:36,880
Як тільки ми потрапили наш перший JPG, так як
ми знаємо, що JPG-файли зберігаються

126
00:07:36,880 --> 00:07:40,910
безперервно, ми не писатиму, поки
ми досягнемо кінця файлу карти.

127
00:07:40,910 --> 00:07:43,950
Але ми не хочемо, щоб написати
нічого до тих пір.

128
00:07:43,950 --> 00:07:48,710
Так що має значення, а не тільки те, що ми на
початок нового JPG, а в тому,

129
00:07:48,710 --> 00:07:50,655
ми вже знайшли JPG чи ні.

130
00:07:50,655 --> 00:07:55,390
>> Якщо це початок нового JPG, ми будемо
хочете закрити наш поточний файл JPG, якщо

131
00:07:55,390 --> 00:07:59,110
у нас є один Відкрити і відкрийте
новий, щоб написати в.

132
00:07:59,110 --> 00:08:03,340
Якщо це не початок нового JPG,
хоча, ми будемо тримати той же файл JPG

133
00:08:03,340 --> 00:08:05,910
відкрити і писати в це.

134
00:08:05,910 --> 00:08:10,100
Ми напишемо наш буфер залежно від того,
JPG-файл у нас відкритий за умови, що

135
00:08:10,100 --> 00:08:12,120
у нас є один відкритий, звичайно.

136
00:08:12,120 --> 00:08:16,190
Якщо ми не знайшли наш перший JPG
тим не менш, ми нічого не писати.

137
00:08:16,190 --> 00:08:20,290
І цей процес триває до вас
дійдете до кінця картотеці.

138
00:08:20,290 --> 00:08:23,410
>> І, нарешті, ви хочете, щоб зробити
впевнені, що ви FClose будь

139
00:08:23,410 --> 00:08:25,800
файли, які ви fopened.

140
00:08:25,800 --> 00:08:28,360
Після того, як ви відчуваєте себе комфортно з
поняття, погляньте на деякі

141
00:08:28,360 --> 00:08:30,840
псевдокод, який я включив тут.

142
00:08:30,840 --> 00:08:34,830
По-перше, ви хочете, щоб відкрити файл карти,
а потім повторити наступний процес

143
00:08:34,830 --> 00:08:37,144
поки ви не досягли
кінець карти.

144
00:08:37,144 --> 00:08:40,880
Ви хочете читати 512 байт
в буфер.

145
00:08:40,880 --> 00:08:43,934
Використання цього буфера, ви хочете, щоб перевірити
Чи ви на початку

146
00:08:43,934 --> 00:08:45,300
Новий JPG чи ні.

147
00:08:45,300 --> 00:08:48,400
І відповідь на це питання буде
вплинути на управління файлами -

148
00:08:48,400 --> 00:08:51,940
які файли ви відкриваєте, які
з них ви закрити.

149
00:08:51,940 --> 00:08:55,220
>> Тоді, ви вже знайшли JPG?

150
00:08:55,220 --> 00:08:57,740
Як ви тримали
трек з цього?

151
00:08:57,740 --> 00:09:01,735
Потім, залежно від того, ви або
написати в поточний JPG, що ви

152
00:09:01,735 --> 00:09:07,090
є відкрита чи не писати взагалі,
тому що ви не знайшли JPG ще.

153
00:09:07,090 --> 00:09:10,870
Нарешті, як тільки ви досягли кінця
файл, ви хочете, щоб закрити будь-яку

154
00:09:10,870 --> 00:09:12,590
інші файли, які у вас відкриті.

155
00:09:12,590 --> 00:09:14,590
Ми хочемо бути акуратним тут.

156
00:09:14,590 --> 00:09:18,790
>> І з цим, ви відновлені всі
відсутні файли з цієї пам'яті

157
00:09:18,790 --> 00:09:21,620
карта, яка є досить дивний подвиг.

158
00:09:21,620 --> 00:09:23,430
Так погладити себе по спині.

159
00:09:23,430 --> 00:09:27,560
Але є ще один елемент, щоб
PSET, що конкурс.

160
00:09:27,560 --> 00:09:30,920
Ви побачите, що всі фотографії
що ви відновлені насправді

161
00:09:30,920 --> 00:09:32,820
фотографії співробітників CS50 в.

162
00:09:32,820 --> 00:09:38,500
Так що якщо ви перебуваєте на території кампуса або десь
поруч, то ви можете робити знімки з

163
00:09:38,500 --> 00:09:42,600
персонал, і розділ, який має
більшість фотографій із співробітниками

164
00:09:42,600 --> 00:09:46,940
від своїх відновлених файлів буде
отримати дивовижний приз.

165
00:09:46,940 --> 00:09:50,650
При тому, що тоді ви закінчили
відновити PSET.

166
00:09:50,650 --> 00:09:53,600
Мене звуть Zamyla, і це CS50.

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