Tip:
Highlight text to annotate it
X
>> [Musikgengivelse]
>> ZAMYLA CHAN: Lad os tage fat på fode igen.
Recover er nok min favorit PSET, og især fordi jeg synes det er
virkelig, virkelig cool.
Dybest set, får du en hukommelse kartotek, hvor
billeder er blevet slettet.
Men hvad du vil gøre, er at inddrive dem alle.
>> OK.
Så det er virkelig spændende, men måske en lidt skræmmende, fordi du er
givet en tom C-fil og du nødt til at fylde det i.
OK, så lad os bryde denne i håndterbare dele.
Du ønsker at åbne hukommelseskort fil.
Det virker simpelt nok.
Derefter finde begyndelsen en JPG-billede.
Alle filer på denne hukommelse kort vil være jpgs.
Så, når du finde begyndelsen, du kommer til at åbne en ny JPG, at
er, ligesom, oprette en JPG, og skriv 512 byte ad gangen, indtil en ny JPG er
fundet, og afslutning af programmet, når du detektere slutningen af filen.
>> Så første skridt først er at åbne hukommelseskortet fil.
Men du kender det allerede, og der er en fil I / O-funktion, der kommer til
vise sig meget nyttig.
OK.
Så hvad er jpgs?
Fordi vi har brug for til starten.
Nå, jpgs, ligesom bit kort, er blot sekvenser af byte.
Heldigvis starter hver JPG med enten 0xFF, 0xd8, 0xff, 0xE0, én sekvens
af bytes, eller en anden sekvens af bytes.
>> Så disse fire bytes angiver starten på en JPG.
Andre end de to kombinationer Ingen fire byte.
Og heldigvis for os, et andet faktum, at vi kan drage fordel af, at hver
JPG lagres side-by-side på hukommelseskortet.
Jeg har repræsenteret strukturen af en hukommelseskort skematisk på denne
glide her.
Her hvert kvadrat, hver rektangel, repræsenterer 512 bytes, og det starter
med en grå i, at vi ikke virkelig har en JPG.
>> Men derefter vi endelig ramt en blok med en stjerne.
Det betyder, at de første fire bytes ud af de 512 er en af de to
start sekvenser af en JPG.
Og vi går derfra, og derefter en gang en JPG slutter, den næste begynder.
Vi behøver ikke engang nogen mere grå mellemrum imellem.
>> Men hvordan får vi faktisk læst dette, og læse 512 bytes, så vi kan gøre
sammenligningen første omgang?
Nå, lad os gå tilbage til fread, som tager i struct, der indeholder
bytes, du læser.
Så du kommer til at sætte dem, der -
størrelse, antal og derefter inpointer at du læser fra.
Nu ønsker vi at læse 512 ad gangen, og vi ønsker at gemme dette i en buffer,
Jeg har tænkt mig at kalde det.
>> Dybest set, vil vi holde på de 512 byte og gøre
ting med det, ikke?
Vi enten kommer til at sammenligne den første fire bytes, eller vi kommer til at
læse det på, okay?
Så datapositionsgiveren vil så fungere som din buffer, og
inpointer, godt, det er bare at gå at være dit hukommelseskort.
>> Tilbage til vores hukommelseskort skematiske.
Vi kommer til at læse 512 bytes ad gangen, lagring hver 512-byte blok
ind i en buffer, holder fast dem buffer, de 512 bytes, indtil vi ved
præcis hvad de skal gøre dem.
Så begyndelsen er ikke noget, så vi vil læse den buffer, sammenligne det, og
vi behøver ikke at gøre noget med det.
Og så har vi endelig ramt en stjerne blok, hvilket betyder, at vi har
fundet vores første JPG.
Så bufferen nu holder bytes fra JPG.
>> Næste gang 512 bytes, fordi de er ikke en stjerne-blok, er også
del af denne JPG.
Og jpgs er kontinuerlige derfra ind, indtil vi ramte den næste JPG.
Og så buffer så besidder 512 bytes for at JPG og
så videre, og så videre.
OK.
>> Så når du rammer den første stjerne blok, den første JPG, hvordan gør du
faktisk, ja, åbner den?
Lad os lave en ny JPG.
Filnavne for en JPG kommer til at være i formatet, tal, tal,
number.jpg, i, at de er navngivet i den rækkefølge, hvori de findes,
starter ved 0.
>> Så den første JPG, du find blive 000.jpg.
Så nok en god idé at holde styr hvor mange jpgs du har fundet indtil videre.
Så det er filnavnet.
Men hvordan kan du faktisk gøre det?
Nå, vi kommer til at bruge en funktion kaldet sprintf.
En lille smule ligner printf, hvor kan du bruge pladsholdere for strygere,
undtagen i dette tilfælde, vil sprintf udskrive filen ud i den aktuelle
mappe, ikke i terminalen.
>> OK.
Så her ser vi, at vi har titel, en char array, der gemmer
resulterende streng, og vi passerer i titel faktiske strengen med en
pladsholder, ligesom vi har lærte at gøre med printf.
Men denne kode, som jeg har her vil give 2.jpg ikke 002.jpg.
Så jeg vil overlade til dig at finde ud af, hvordan ændre pladsholder for at gøre
korrekte navn.
>> OK.
Så når du har sprintf'd så kan du åbner filen, fordi det findes i
dit bibliotek med fopen, ved hjælp af titel, og derefter den tilstand, du ønsker
for at åbne filen i.
Så nu, at vi har åbnet en ny JPG-fil, nu kan vi skrive 512 bytes på en
gang, indtil en ny JPG er fundet.
Så lad os tage endnu et kig på syntaksen i fwrite.
>> Jeg ved, at jeg viser dette dias en meget, men jeg vil bare sørge for, at
du fyre ikke får alt for forvirret, fordi Jeg ved, at det er meget nemt at
blande det første og det sidste argument i særdeleshed.
Men husk, at du skriver fra din buffer ind i de out file billeder.
>> Nu, at du ved, hvordan skrive 512 bytes ind i din JPG-fil, som du har
skabt, ja, vi ønsker at stoppe det proces, når vi har nået slutningen af
vores kort, fordi der ikke vil være flere billeder, der skal findes.
Så lad os gå tilbage til fread en gang mere, det lover jeg.
fread returnerer hvor mange elementer af størrelse, størrelse, var klar i med succes.
Ideelt set vil dette være, hvad du passerer på for nummer, right?
Fordi du forsøger at læse nummer af elementer af størrelse, størrelse.
Men hvis fread ikke er i stand til at læse, at række elementer, så det vil vende tilbage
uanset nummer det læses med succes.
>> Nu, en vigtig ting at bemærke er at hvis du bruger en anden fil I / O
funktion som fgetc, vil det også vende tilbage hvor mange varer det læste med succes.
Hvad er nyttigt om denne funktion er at hvis du bruger funktioner inde i en
tilstand, vil det udføre sig selv, mens bestemmelse af denne betingelse, som er
bare virkelig nyttige.
Så hvis du har dette forhold, siger, hvis fread buffer, sizeof DOG, 2,
pointer, lig er lig med 1, at betyder, at jeg gerne vil læse
2 hunde på det tidspunkt.
Men hvis fread returnerer 1 i stedet for 2 som forventet, det betyder, at der er 2
hunde tilbage i min fil, men snarere 1..
Men hvis det returnerer 2, da jeg stadig har disse 2 hunde inde i min buffer.
>> Så nu, der giver dig en fornemmelse af, hvordan kontrollere, om slutningen af filen, men
lad os gå igennem nu logikken.
Hvordan kan vi faktisk stykke alle af disse elementer sammen?
Når vi ramt vores første JPG, eftersom vi ved, at jpgs gemmes
contiguously, vil vi skrive, indtil vi når enden af kortet fil.
Men vi ønsker ikke at skrive noget indtil da.
Så det betyder noget, ikke blot, at vi er på starten på en ny JPG, men om
vi har allerede fundet et JPG eller ej.
>> Hvis det er starten på en ny JPG, vi får ønsker at lukke vores aktuelle JPG fil, hvis
vi har en åben og åben en ny til at skrive ind.
Hvis det ikke er starten på den nye JPG, selv, vil vi holde den samme JPG-fil
åbne og skrive ind.
Vi skriver vores buffer ind i alt efter JPG-fil vi har åbent, forudsat at
vi har en åben, selvfølgelig.
Hvis vi ikke har fundet vores første JPG endnu, vi ikke skrive noget.
Og denne proces fortsætter, indtil du nå enden af kortet fil.
>> Og endelig, vil du ønsker at gøre sikker på, at du fclose enhver
filer, du har fopened.
Når du er fortrolig med den koncepter, tage et kig på nogle
pseudokode, som jeg har medtaget her.
Først, du ønsker at åbne kortet fil, og derefter gentage følgende proces
indtil du har nået enden af kortet.
Du ønsker at læse 512 bytes i en buffer.
Ved hjælp af denne buffer, vil du ønsker at kontrollere uanset om du er i starten af en
ny JPG eller ej.
Og svaret på dette spørgsmål vil påvirke din filhåndtering -
hvilke filer, du åbner, hvilket dem lukker du.
>> Så har du allerede fundet en JPG?
Hvordan har du været at holde styr på det?
Derefter afhængigt af dette, vil du enten skrive i det aktuelle JPG du
har åbne, eller ikke skrive det på alle, fordi du ikke har fundet en JPG endnu.
Endelig, når du har nået slutningen af filen, vil du ønsker at lukke enhver
resterende filer, du har åbne.
Vi ønsker at være pæn her.
>> Og med det, du har genvundet alle de manglende filer fra at hukommelsen
kort, hvilket er en temmelig fantastisk præstation.
Så klappe dig selv på ryggen.
Men der er endnu et element til den PSET, hvilket er konkurrencen.
Du vil opdage, at alle de billeder at du har genvundet faktisk
billeder af CS50 personale.
Så hvis du er på campus eller andet sted nær, så kan du tage billeder med
personalet, og det afsnit, der har den de fleste billeder med ansatte
fra deres gendannede filer vil få en awesome præmie.
Med det, så har du færdig den genvinde PSET.
Mit navn er Zamyla, og det er CS50.