1 00:00:00,000 --> 00:00:09,780 >> [MUSIC PŘEHRÁVÁNÍ] 2 00:00:09,780 --> 00:00:11,150 >> ZAMYLA CHAN: Pojďme řešit obnovit. 3 00:00:11,150 --> 00:00:14,030 Obnovení je asi moje nejoblíbenější pset, a hlavně proto, že si myslím, že je to 4 00:00:14,030 --> 00:00:15,650 opravdu, opravdu cool. 5 00:00:15,650 --> 00:00:19,040 V podstatě jste daný paměť kartotéka, ve kterém 6 00:00:19,040 --> 00:00:20,900 obrázky byly odstraněny. 7 00:00:20,900 --> 00:00:23,650 Ale to, co budete udělat, je obnovit je všechny. 8 00:00:23,650 --> 00:00:24,250 >> OK. 9 00:00:24,250 --> 00:00:28,230 Takže je to opravdu vzrušující, ale možná trochu zastrašující, protože jsi 10 00:00:28,230 --> 00:00:32,430 vzhledem k prázdné C soubor a musíte ho vyplnit palců 11 00:00:32,430 --> 00:00:36,250 OK, takže pojďme rozbít to do zvládnutelných částí. 12 00:00:36,250 --> 00:00:38,160 Budete chtít otevřít souborů na paměťové kartě. 13 00:00:38,160 --> 00:00:39,900 To se zdá dost jednoduché. 14 00:00:39,900 --> 00:00:43,030 Poté, najít začátek z JPG obrázek. 15 00:00:43,030 --> 00:00:46,740 Všechny soubory z této paměti Karta se bude JPGs. 16 00:00:46,740 --> 00:00:50,840 Poté, co najdete na začátek, se chystáte otevřít nové jpg, že 17 00:00:50,840 --> 00:00:57,610 je, stejně jako vytvořit jpg, a napsat 512 byte v době, dokud nová JPG je 18 00:00:57,610 --> 00:01:02,930 nalezeno, a ukončení programu, po zjistíte konec souboru. 19 00:01:02,930 --> 00:01:06,400 >> Takže první kroky První z nich je otevřít souborů na paměťové kartě. 20 00:01:06,400 --> 00:01:09,850 Ale víte, to už, a tam je soubor I / O funkce, která se bude 21 00:01:09,850 --> 00:01:12,030 ukázat jako velmi užitečné. 22 00:01:12,030 --> 00:01:12,820 OK. 23 00:01:12,820 --> 00:01:14,760 Takže jaké jsou JPGs? 24 00:01:14,760 --> 00:01:16,330 Vzhledem k tomu, že potřebujeme, aby na začátku to. 25 00:01:16,330 --> 00:01:21,310 No, JPGs, stejně jako bitové mapy, jsou jen sekvence bajtů. 26 00:01:21,310 --> 00:01:30,660 Naštěstí, každý JPG začíná buď 0xff, 0xd8, 0xff, 0xE0, jedna sekvence 27 00:01:30,660 --> 00:01:33,610 bytů, nebo jiný posloupnost bajtů. 28 00:01:33,610 --> 00:01:37,250 >> Takže ty čtyři bajty označují začátek JPG. 29 00:01:37,250 --> 00:01:40,780 Nikdo jiný než ty dvě kombinace ze čtyř bajtů. 30 00:01:40,780 --> 00:01:44,840 A naštěstí pro nás, jiné skutečnost, že jsme mohou využít je, že každý 31 00:01:44,840 --> 00:01:48,550 JPG je uloženo vedle sebe na paměťové kartě. 32 00:01:48,550 --> 00:01:52,210 Já jsem reprezentoval strukturu Paměťová karta schematicky na to 33 00:01:52,210 --> 00:01:53,310 posuňte zde. 34 00:01:53,310 --> 00:01:59,270 Zde se každý čtvereční, každý obdélník, představuje 512 bytů, a to začíná 35 00:01:59,270 --> 00:02:01,750 s šedou v tom, co děláme, není mít opravdu jpg. 36 00:02:01,750 --> 00:02:05,700 >> Ale pak jsme se konečně hit blok s hvězdou. 37 00:02:05,700 --> 00:02:10,940 To znamená, že první čtyři bajty z z těch 512 ar jeden z těch dvou 38 00:02:10,940 --> 00:02:13,230 začíná sekvencí a JPG. 39 00:02:13,230 --> 00:02:17,340 A půjdeme tam, a pak ještě jednou jeden JPG končí, další začíná. 40 00:02:17,340 --> 00:02:20,990 Nemáme vůbec mít víc šedý prostor mezi nimi. 41 00:02:20,990 --> 00:02:25,550 >> Ale jak vlastně číst to, a číst 512 bajtů, takže můžeme 42 00:02:25,550 --> 00:02:27,500 Porovnání první místo? 43 00:02:27,500 --> 00:02:33,470 Dobře, vraťme se k fread, které se v struct, který bude obsahovat 44 00:02:33,470 --> 00:02:34,470 bajtů, které čtete. 45 00:02:34,470 --> 00:02:36,570 Takže se chystáte dát ty tam - 46 00:02:36,570 --> 00:02:42,192 velikost, počet, a pak inpointer že čtete z. 47 00:02:42,192 --> 00:02:49,900 Nyní chceme číst 512 v čase, a chceme uložit to v paměti, 48 00:02:49,900 --> 00:02:50,700 Chystám se to nazvat. 49 00:02:50,700 --> 00:02:54,100 >> V podstatě, budeme držet na těch 512 bajtů, a to 50 00:02:54,100 --> 00:02:55,500 co s ním, že jo? 51 00:02:55,500 --> 00:02:58,260 Jsme buď bude srovnávat první čtyři bajty, nebo budeme 52 00:02:58,260 --> 00:02:59,830 přečtěte si to v, OK? 53 00:02:59,830 --> 00:03:05,050 Takže ukazatel data budou poté slouží jako vyrovnávací paměti, a 54 00:03:05,050 --> 00:03:07,745 inpointer, dobře, že to jen tak být paměťová karta. 55 00:03:07,745 --> 00:03:09,500 >> Zpět k našemu paměťovou kartu schématu. 56 00:03:09,500 --> 00:03:14,690 Budeme číst 512 bajtů v době, uložení každé 512 bajtů blok 57 00:03:14,690 --> 00:03:19,190 do vyrovnávací paměti, drží na těch vyrovnávací paměti, ty 512 bajtů, dokud nebudeme vědět 58 00:03:19,190 --> 00:03:22,000 přesně, co dělat. 59 00:03:22,000 --> 00:03:25,960 Takže na začátku není nic jiného, ​​tak budeme číst vyrovnávací paměť, porovnat, a 60 00:03:25,960 --> 00:03:28,160 nebudeme muset dělat nic s ním. 61 00:03:28,160 --> 00:03:32,030 A pak jsme se konečně trefil hvězdu blok, což znamená, že máme 62 00:03:32,030 --> 00:03:33,630 našli první jpg. 63 00:03:33,630 --> 00:03:36,560 Takže vyrovnávací nyní držet bajtů z tohoto formátu JPG. 64 00:03:36,560 --> 00:03:40,220 >> Příště 512 bajtů, protože jsou Není hvězda blok, jsou také 65 00:03:40,220 --> 00:03:41,740 Součástí tohoto formátu JPG. 66 00:03:41,740 --> 00:03:47,630 A JPGs jsou spojité odtud dál, až jsme narazili na další jpg. 67 00:03:47,630 --> 00:03:51,880 A pak vyrovnávací paměť pak platí 512 bajtů pro tento JPG, a 68 00:03:51,880 --> 00:03:53,580 tak dále, a tak dále. 69 00:03:53,580 --> 00:03:54,250 OK. 70 00:03:54,250 --> 00:03:58,980 >> Takže jakmile stisknete první hvězdou blok, první JPG, jak si 71 00:03:58,980 --> 00:04:01,910 ve skutečnosti, dobře, otevřete ji? 72 00:04:01,910 --> 00:04:04,990 Pojďme si udělat nový jpg. 73 00:04:04,990 --> 00:04:08,846 Názvy souborů pro JPG budou být ve formátu, číslo, číslo, 74 00:04:08,846 --> 00:04:13,830 number.jpg, v tom, že oni jsou uvedeni v pořadí, ve kterém se nacházejí, 75 00:04:13,830 --> 00:04:14,780 začíná při teplotě 0 °. 76 00:04:14,780 --> 00:04:19,890 >> Takže první JPG, který zde bude 000.jpg. 77 00:04:19,890 --> 00:04:26,560 Takže, asi dobrý nápad sledovat kolik JPGs jsi našel tak daleko. 78 00:04:26,560 --> 00:04:27,610 Tak to je název souboru. 79 00:04:27,610 --> 00:04:29,660 Ale jak si vlastně dělat, že? 80 00:04:29,660 --> 00:04:34,310 No, budeme používat funkce s názvem sprintf. 81 00:04:34,310 --> 00:04:38,260 Trochu podobná printf, kde můžete použít zástupné znaky pro smyčce, 82 00:04:38,260 --> 00:04:42,420 výjimkou v tomto případě, bude sprintf tisknout soubor se do proudu 83 00:04:42,420 --> 00:04:45,550 adresáře, ne do terminálu. 84 00:04:45,550 --> 00:04:46,120 >> OK. 85 00:04:46,120 --> 00:04:49,950 Takže tady vidíme, že máme titul, char pole, které bude ukládat 86 00:04:49,950 --> 00:04:55,120 Výsledný řetězec, a míjíme v název aktuálního řetězce s 87 00:04:55,120 --> 00:04:58,720 symbol, stejně jako jsme naučil dělat s printf. 88 00:04:58,720 --> 00:05:05,530 Ale tento kód, který jsem zde dá 2.jpg, ne 002.jpg. 89 00:05:05,530 --> 00:05:09,920 Takže nechám na vás, abyste zjistili, jak se změnit zástupný symbol, aby 90 00:05:09,920 --> 00:05:11,920 správný název. 91 00:05:11,920 --> 00:05:12,610 >> OK. 92 00:05:12,610 --> 00:05:17,390 Takže jakmile jste sprintf'd pak můžete tento soubor otevřít, protože existuje v 93 00:05:17,390 --> 00:05:22,690 adresář, s fopen, pomocí titul, a poté, co režim chcete 94 00:05:22,690 --> 00:05:25,140 otevřít tento soubor palců 95 00:05:25,140 --> 00:05:30,260 Takže teď, že jsme otevřeli novou JPG souboru, Nyní můžeme napsat 512 bajtů na 96 00:05:30,260 --> 00:05:33,320 čas, dokud není nalezen nový JPG. 97 00:05:33,320 --> 00:05:36,640 Takže pojďme se ještě podívat v syntaxi fwrite. 98 00:05:36,640 --> 00:05:40,060 >> Vím, že jsem ukazovat tuto příček hodně, ale já jen chci, aby se ujistil, že 99 00:05:40,060 --> 00:05:43,530 vy ne příliš zmatený, protože Vím, že je to velmi jednoduché 100 00:05:43,530 --> 00:05:47,000 promíchat první a poslední Argument, zejména. 101 00:05:47,000 --> 00:05:54,390 Ale pamatujte, že píšete z Váš vyrovnávací paměti do ven obrazu souborů. 102 00:05:54,390 --> 00:05:59,250 >> Nyní, když víte, jak psát 512 bajty do JPG souboru, který jste 103 00:05:59,250 --> 00:06:03,230 vytvoření dobře, chceme zastavit, že proces, jakmile jsme došli na konec 104 00:06:03,230 --> 00:06:06,720 naše karty, protože nebude žádné další obrázky, které mají být nalezeny. 105 00:06:06,720 --> 00:06:10,760 Takže pojďme zpět k fread ještě jednou, slibuju. 106 00:06:10,760 --> 00:06:15,600 fread vrací, kolik položek velikosti, velikost, byli připraveni úspěšně. 107 00:06:15,600 --> 00:06:19,440 V ideálním případě to bude cokoliv předáte na číslo, ne? 108 00:06:19,440 --> 00:06:24,140 Vzhledem k tomu, že se snažíte číst čísla prvků o velikosti, velikosti. 109 00:06:24,140 --> 00:06:29,380 Ale pokud fread není schopen číst, že počet prvků, pak se vrátím 110 00:06:29,380 --> 00:06:32,530 bez ohledu na počet úspěšně číst. 111 00:06:32,530 --> 00:06:36,310 >> Teď jedna důležitá věc k poznámce je že pokud budete používat jiný soubor I / O 112 00:06:36,310 --> 00:06:43,860 funkce jako fgetc, bude to také vrátit kolik položek se úspěšně číst. 113 00:06:43,860 --> 00:06:48,000 Co je užitečné o této funkci je že pokud budete používat funkce uvnitř 114 00:06:48,000 --> 00:06:53,190 podmínka, bude to provádět sám, zatímco , kterým se stanoví, že podmínky, které je 115 00:06:53,190 --> 00:06:54,340 jen opravdu užitečné. 116 00:06:54,340 --> 00:07:00,440 Takže pokud máte tento podmínek, řekněme, pokud fread buffer, sizeof PES, 2, 117 00:07:00,440 --> 00:07:04,870 ukazatel, rovná se rovná 1, že Znamená to, že bych chtěl číst 118 00:07:04,870 --> 00:07:06,540 2 psi v té době. 119 00:07:06,540 --> 00:07:13,490 Ale pokud fread vrací 1 místo 2 jako Očekává se, to znamená, že tam jsou 2 120 00:07:13,490 --> 00:07:16,480 psi opustil v mém souboru, ale 1. 121 00:07:16,480 --> 00:07:22,450 Ale pokud se vrátí 2, pak jsem ještě tyto dva psi uvnitř mé paměti. 122 00:07:22,450 --> 00:07:26,280 >> Takže teď, že vám dává pocit, jak se kontrola na konec souboru, ale 123 00:07:26,280 --> 00:07:28,940 pojďme projít nyní logiku. 124 00:07:28,940 --> 00:07:32,460 Jak se vlastně poskládat všechny z těchto prvků dohromady? 125 00:07:32,460 --> 00:07:36,880 Jakmile se dostaneme naši první jpg, protože víme, že JPGs jsou uloženy 126 00:07:36,880 --> 00:07:40,910 souvisle, budeme psát, dokud dojdeme na konec souboru karet. 127 00:07:40,910 --> 00:07:43,950 Ale my nechceme psát něco do té doby. 128 00:07:43,950 --> 00:07:48,710 Takže je to důležité, a to nejen, že jsme na Začátek nového formátu JPG, ale to, zda 129 00:07:48,710 --> 00:07:50,655 jsme již našli jpg, nebo ne. 130 00:07:50,655 --> 00:07:55,390 >> Pokud je to začátek nového formátu JPG, budeme chcete ukončit naši současnou JPG soubor, pokud 131 00:07:55,390 --> 00:07:59,110 máme jeden otevřený a otevřené nová psát do. 132 00:07:59,110 --> 00:08:03,340 Pokud to není začátek nové JPG, když budeme držet stejné JPG soubor 133 00:08:03,340 --> 00:08:05,910 otevřít a napsat do toho. 134 00:08:05,910 --> 00:08:10,100 Budeme psát své vyrovnávací paměti do kterékoli Soubor JPG máme otevřené, za předpokladu, že 135 00:08:10,100 --> 00:08:12,120 máme jeden volný, samozřejmě. 136 00:08:12,120 --> 00:08:16,190 Pokud jsme nenašli náš první jpg Zatím jsme nepište nic. 137 00:08:16,190 --> 00:08:20,290 A tento proces pokračuje, dokud dostanete na konec souboru karet. 138 00:08:20,290 --> 00:08:23,410 >> A konečně, budete chtít, aby se Ujistěte se, že jste fclose jakýkoli 139 00:08:23,410 --> 00:08:25,800 soubory, které jste fopened. 140 00:08:25,800 --> 00:08:28,360 Jakmile jste spokojeni s koncepty, podívejte se na některé 141 00:08:28,360 --> 00:08:30,840 pseudokódu, který jsem zde zahrnuty. 142 00:08:30,840 --> 00:08:34,830 Za prvé, budete chtít otevřít soubor karet, a pak opakujte následující postup 143 00:08:34,830 --> 00:08:37,144 dokud jste dosáhli end karty. 144 00:08:37,144 --> 00:08:40,880 Chcete-li číst 512 bajtů do vyrovnávací paměti. 145 00:08:40,880 --> 00:08:43,934 Pomocí této vyrovnávací paměti, budete chtít zkontrolovat, ať už jste na začátku 146 00:08:43,934 --> 00:08:45,300 nové JPG nebo ne. 147 00:08:45,300 --> 00:08:48,400 A odpověď na tuto otázku bude mít vliv na správu souborů - 148 00:08:48,400 --> 00:08:51,940 soubory, které jste otevření, které ty si zavřete. 149 00:08:51,940 --> 00:08:55,220 >> Pak jste již našli jpg? 150 00:08:55,220 --> 00:08:57,740 Jak jste byli vedení stopa, že? 151 00:08:57,740 --> 00:09:01,735 Pak, v závislosti na tom, budete si muset vybrat buď napsat do aktuálního formátu JPG, který 152 00:09:01,735 --> 00:09:07,090 mají otevřený, nebo ne psát to vůbec, protože jste nenašli jpg ještě. 153 00:09:07,090 --> 00:09:10,870 Nakonec, jakmile jste dosáhli konce soubor, budete chtít ukončit jakékoliv 154 00:09:10,870 --> 00:09:12,590 Zbývající soubory, které máte otevřené. 155 00:09:12,590 --> 00:09:14,590 Chceme být uklizené zde. 156 00:09:14,590 --> 00:09:18,790 >> A s tím, že jste zpět všechny chybějící soubory z této paměti 157 00:09:18,790 --> 00:09:21,620 Karta, která je docela úžasný výkon. 158 00:09:21,620 --> 00:09:23,430 Takže pat si na záda. 159 00:09:23,430 --> 00:09:27,560 Ale je tu ještě jeden prvek, pset, což je soutěž. 160 00:09:27,560 --> 00:09:30,920 Zjistíte, že všechny obrázky že jste zpět, jsou ve skutečnosti 161 00:09:30,920 --> 00:09:32,820 obrázky zaměstnanců CS50 je. 162 00:09:32,820 --> 00:09:38,500 Takže pokud jste na akademické půdě nebo někde v blízkosti, pak můžete fotit s 163 00:09:38,500 --> 00:09:42,600 zaměstnanci, a část, která má většina obrázků s pracovníky 164 00:09:42,600 --> 00:09:46,940 ze svých získaných soubory získat úžasné ceny. 165 00:09:46,940 --> 00:09:50,650 S tím, pak jste skončil obnovit pset. 166 00:09:50,650 --> 00:09:53,600 Jmenuji se Zamyla, a to je CS50. 167 00:09:53,600 --> 00:10:01,835