Tip:
Highlight text to annotate it
X
>> [เล่นดนตรี]
>> ZAMYLA จัน: ให้ต่อสู้กู้คืน
กู้คืนอาจเป็น pset ที่ชื่นชอบ และส่วนใหญ่เป็นเพราะผมคิดว่ามันเป็น
จริงๆเย็นจริงๆ
โดยทั่วไปคุณได้รับหน่วยความจำ แฟ้มบัตรที่
ภาพที่ได้ถูกลบไปแล้ว
แต่สิ่งที่คุณกำลังจะ ทำคือการกู้คืนได้ทั้งหมด
>> ตกลง
ดังนั้นจึงเป็นเรื่องที่น่าตื่นเต้นจริงๆ แต่อาจจะเป็น น้อยข่มขู่เพราะคุณ
ได้รับไฟล์ C ที่ว่างเปล่าและ คุณต้องกรอกข้อมูลเข้ามา
ตกลงจึงขอแบ่งนี้ เป็นส่วนที่สามารถจัดการได้
คุณจะต้องการที่จะเปิด ไฟล์การ์ดหน่วยความจำ
ที่ดูเหมือนว่าง่ายพอ
แล้วหาจุดเริ่มต้น ของภาพ JPG
ไฟล์ทั้งหมดที่อยู่ในหน่วยความจำนี้ การ์ดจะเป็น JPGs
จากนั้นเมื่อคุณพบจุดเริ่มต้น คุณกำลังจะเปิดใหม่ JPG ที่
เป็นเหมือนการสร้าง JPG, และเขียน 512 ไบต์ในเวลาจนกว่า JPG ใหม่
พบและสิ้นสุดโครงการเมื่อ คุณสามารถตรวจจับจุดสิ้นสุดของแฟ้ม
>> ดังนั้นขั้นตอนแรกก่อนที่จะเปิด ไฟล์การ์ดหน่วยความจำ
แต่คุณรู้อย่างนี้แล้วและมี ไฟล์ I / O ฟังก์ชั่นที่จะ
พิสูจน์ว่ามีประโยชน์มาก
ตกลง
ดังนั้นสิ่งที่ JPGs มีอะไรบ้าง
เพราะเราจะต้องเริ่มต้น
ดี JPGs เช่นเดียวกับแผนที่บิต เป็นเพียงลำดับของไบต์
โชคดีที่ทุก JPG เริ่มต้นด้วยอย่างใดอย่างหนึ่ง 0xff, 0xd8, 0xff, 0xe0 หนึ่งลำดับ
ไบต์หรืออื่น ลำดับของไบต์
>> ดังนั้นผู้สี่ไบต์ระบุ จุดเริ่มต้นของ JPG
ใครอื่นนอกจากผู้ที่สองชุด สี่ไบต์
และโชคดีสำหรับเราความเป็นจริงอื่นที่เรา สามารถใช้ประโยชน์จากที่ทุก
JPG จะถูกเก็บไว้ด้านข้าง บนการ์ดหน่วยความจำ
ผมได้เป็นตัวแทนของโครงสร้างของ การ์ดหน่วยความจำแผนผังเกี่ยวกับเรื่องนี้
เลื่อนที่นี่
ที่นี่ทุกตารางทุกสี่เหลี่ยมผืนผ้า แสดงให้เห็นถึง 512 ไบต์และจะเริ่ม
ด้วยสีเทาในการที่เราทำไม่ได้ จริงๆมี JPG
>> แต่แล้วในที่สุดเราก็ตี บล็อกที่มีดาว
นั่นหมายความว่าสี่ไบต์แรกออก 512 ของผู้ที่เป็นส่วนหนึ่งของทั้งสอง
ลำดับเริ่มต้นของ JPG
และเราไปจากที่นั่นและจากนั้นอีก JPG หนึ่งสิ้นสุดลงอย่างใดอย่างหนึ่งต่อไปจะเริ่มขึ้น
เราไม่เคยมีมากขึ้น พื้นที่สีเทาในระหว่าง
>> แต่อย่างไรเราจริงอ่านนี้และ อ่าน 512 ไบต์เพื่อที่เราจะสามารถทำให้
การเปรียบเทียบครั้งแรกได้อย่างไร
ดีขอกลับไป fread ไปซึ่ง จะใช้เวลาในโครงสร้างที่จะมี
ไบต์ที่คุณกำลังอ่าน
ดังนั้นคุณจะใส่ ผู้ที่อยู่ในที่นั่น -
ขนาดจำนวนแล้ว inpointer ที่คุณกำลังอ่านจาก
ตอนนี้เราต้องการที่จะอ่าน 512 ครั้งและ เราต้องการที่จะเก็บนี้ในกันชน
ฉันจะเรียกมันว่า
>> โดยทั่วไปเราจะถือ ไปยังผู้ที่ 512 ไบต์และทำ
สิ่งที่มีมันใช่มั้ย
อย่างใดอย่างหนึ่งที่เรากำลังจะไปเปรียบเทียบแรก สี่ไบต์หรือเรากำลังจะ
อ่านมันใน OK?
ดังนั้นแล้วตัวชี้ข้อมูลจะแล้ว ทำหน้าที่เป็นกันชนของคุณและ
inpointer ดีที่เพิ่งจะ เป็นการ์ดหน่วยความจำของคุณ
>> กลับไปที่แผนผังการ์ดหน่วยความจำของเรา
เรากำลังจะไปอ่าน 512 ไบต์ในแต่ละครั้ง การจัดเก็บทุกบล็อก 512 ไบต์
เป็นกันชนถือไปยังผู้ที่ buffer ผู้ 512 ไบต์จนกว่าเราจะรู้ว่า
ว่าสิ่งที่จะทำพวกเขา
ดังนั้นจุดเริ่มต้นไม่ได้เป็นอะไรมาก เราจะอ่านบัฟเฟอร์เปรียบเทียบและ
เราจะไม่จำเป็นต้องทำอะไรกับมัน
และแล้วในที่สุดเราก็ตีดาว ป้องกันซึ่งหมายความว่าเราได้
JPG พบครั้งแรกของเรา
ดังนั้นบัฟเฟอร์ตอนนี้ถือ ไบต์จาก JPG ที่
>> ครั้งต่อไปที่ 512 ไบต์เพราะพวกเขากำลัง ไม่ได้บล็อกดาวนอกจากนี้ยังมี
ส่วนหนึ่งของ JPG ที่
และ JPGs มีอย่างต่อเนื่องมาจากที่นั่น ในจนกว่าเราจะตี JPG ต่อไป
แล้วกันชนแล้วถือ 512 ไบต์สำหรับ JPG นั้นและ
อื่น ๆ และอื่น ๆ
ตกลง
>> ดังนั้นเมื่อคุณกดครั้งแรกที่ติดดาว บล็อกแรก JPG อย่างไรคุณ
จริง, ดี, เปิดมันได้หรือไม่
ขอให้ JPG ใหม่
ชื่อไฟล์เพื่อ JPG จะไป อยู่ในรูปแบบจำนวนหมายเลข
number.jpg ในสิ่งที่พวกเขากำลังมีชื่ออยู่ใน เพื่อที่พวกเขาจะพบ
เริ่มต้นที่ 0
>> ดังนั้น JPG แรกที่คุณ หาจะ 000.jpg
ดังนั้นอาจเป็นความคิดที่ดีที่จะติดตาม กี่ JPGs คุณได้พบจนถึง
เพื่อให้เป็นชื่อไฟล์
แต่อย่างไรคุณจริงให้ที่
ดีเรากำลังจะใช้ ฟังก์ชั่นที่เรียกว่า sprintf
นิด ๆ หน่อย ๆ คล้ายกับ printf ที่ คุณสามารถใช้ตัวยึดสำหรับสตริง,
ยกเว้นในกรณีนี้ sprintf จะพิมพ์ ไฟล์ออกไปในปัจจุบัน
ไดเรกทอรีไม่เข้ากับขั้ว
>> ตกลง
ดังนั้นที่นี่เราจะเห็นว่าเรามีชื่อ แถวถ่านที่จะเก็บ
สตริงผลลัพธ์และเราผ่านใน ชื่อของสตริงที่เกิดขึ้นจริงด้วย
ตัวยึดเช่นเดียวกับที่เราได้ เรียนรู้ที่จะทำอย่างไรกับ printf
แต่รหัสนี้ที่ฉันได้ที่นี่ จะให้ 2.jpg ไม่ 002.jpg
ดังนั้นฉันจะปล่อยให้อยู่กับคุณเพื่อหาวิธีที่จะ แก้ไขตัวยึดที่จะทำให้
ชื่อที่ถูกต้อง
>> ตกลง
ดังนั้นเมื่อคุณได้ sprintf'd แล้วคุณสามารถ เปิดแฟ้มที่เพราะมันมีอยู่ใน
ไดเรกทอรีของคุณด้วย fopen ใช้ ชื่อแล้วโหมดสิ่งที่คุณต้องการ
จะเปิดแฟ้มที่ค่ะ
ดังนั้นขณะนี้ที่เราได้เปิดไฟล์ JPG ใหม่ ตอนนี้เราสามารถเขียน 512 ไบต์ที่
เวลาจน JPG ใหม่พบ
ดังนั้นลองมาดูอีก ไวยากรณ์ของ fwrite
>> ฉันรู้ว่าฉันกำลังแสดงสไลด์นี้ จำนวนมาก แต่ฉันเพียงแค่ต้องการที่จะให้แน่ใจว่า
พวกคุณไม่ได้รับสับสนเกินไปเพราะ ฉันรู้ว่ามันเป็นเรื่องง่ายมากที่จะ
ผสมขึ้นเป็นครั้งแรกและครั้งสุดท้าย การโต้แย้งโดยเฉพาะอย่างยิ่ง
แต่จำไว้ว่าคุณกำลังเขียนจาก บัฟเฟอร์ของคุณลงในไฟล์ภาพออก
>> ตอนที่คุณรู้วิธีการเขียน 512 ไบต์เป็นไฟล์ JPG ของคุณที่คุณได้
สร้างดีที่เราต้องการที่จะหยุดที่ กระบวนการเมื่อเราได้มาถึงจุดสิ้นสุดของ
บัตรของเราเพราะจะไม่มี ภาพใด ๆ ที่จะพบ
จึงขอกลับไป fread อีกครั้งฉันสัญญา
fread กลับรายการว่าหลายขนาด ขนาดก็พร้อมที่ประสบความสำเร็จใน
จะเป็นการดีที่นี้เป็นไปได้สิ่งที่ คุณผ่านในจำนวนที่เหมาะสม
เพราะคุณกำลังพยายามที่จะอ่านจำนวน ขององค์ประกอบที่มีขนาดขนาด
แต่ถ้า fread ไม่สามารถที่จะอ่านว่า จำนวนขององค์ประกอบแล้วก็จะกลับ
สิ่งที่จำนวนมันอ่านที่ประสบความสำเร็จ
>> ตอนนี้สิ่งหนึ่งที่สำคัญที่จะต้องทราบคือ ว่าถ้าคุณใช้ไฟล์อื่น I / O
เช่นฟังก์ชั่น fgetc มันก็จะกลับ จำนวนรายการมันอ่านที่ประสบความสำเร็จ
สิ่งที่เป็นประโยชน์เกี่ยวกับฟังก์ชั่นนี้เป็น ว่าถ้าคุณใช้ฟังก์ชั่นภายในของ
เงื่อนไขก็จะดำเนินการในขณะที่ตัวเอง การกำหนดเงื่อนไขที่ซึ่งเป็น
เพียงแค่มีประโยชน์จริงๆ
ดังนั้นถ้าคุณมีเงื่อนไขนี้พูด ถ้าบัฟเฟอร์ fread, DOG sizeof, 2,
ตัวชี้เท่ากับเท่ากับ 1, ว่า หมายความว่าฉันต้องการที่จะอ่าน
2 สุนัขในเวลา
แต่ถ้า fread กลับ 1 แทน 2 เป็น คาดว่าหมายความว่ามี 2
สุนัขที่เหลืออยู่ในแฟ้มของฉัน แต่ 1
แต่ถ้ามันกลับ 2 แล้วผมยังมี ที่ 2 สุนัขภายในของบัฟเฟอร์ของฉัน
>> ดังนั้นขณะนี้ที่จะช่วยให้คุณรู้สึกของวิธีการ ตรวจสอบการสิ้นสุดของแฟ้ม แต่
ให้เป็นไปในขณะนี้ผ่านตรรกะ
ทำอย่างไรเราจริงทุกชิ้น ขององค์ประกอบเหล่านี้ร่วมกัน
เมื่อเราตี JPG ครั้งแรกของเราตั้งแต่ เรารู้ว่า JPGs จะถูกเก็บไว้
ติดกันเราจะเขียนจน เราถึงจุดสิ้นสุดของแฟ้มบัตร
แต่เราไม่ได้ต้องการที่จะเขียน อะไรจนแล้ว
ดังนั้นจึงเป็นเรื่องไม่เพียง แต่ที่เราอยู่ที่ จุดเริ่มต้นของ JPG ใหม่ แต่ไม่ว่าจะเป็น
ที่เราได้พบแล้ว JPG หรือไม่
>> ถ้ามันเป็นจุดเริ่มต้นของ JPG ใหม่ที่เราจะ ต้องการที่จะปิดแฟ้ม JPG ปัจจุบันของเราถ้า
เรามีหนึ่งเปิดและเปิด ใหม่ที่จะเขียนลงไปใน
ถ้ามันไม่ได้เป็นจุดเริ่มต้นของ JPG ใหม่ แม้ว่าเราจะเก็บไฟล์ JPG เดียวกัน
เปิดและเขียนลงในที่
เราจะเขียนบัฟเฟอร์ของเราเป็นอย่างใดอย่างหนึ่ง ไฟล์ JPG เรามีการเปิดให้
เรามีหนึ่งเปิดแน่นอน
ถ้าเรายังไม่ได้พบ JPG ครั้งแรกของเรา แต่เราไม่ได้เขียนอะไร
และกระบวนการนี้ยังคงดำเนินต่อไปจนกว่าคุณจะ ถึงจุดสิ้นสุดของแฟ้มบัตร
>> และในที่สุดคุณจะต้องการให้ แน่ใจว่าคุณ fclose ใด ๆ
ไฟล์ที่คุณได้ fopened
เมื่อคุณพอใจกับ แนวความคิดที่จะดูที่บางส่วน
pseudocode ซึ่งฉันได้รวมอยู่ที่นี่
ขั้นแรกคุณต้องการเปิดแฟ้มบัตร แล้วทำซ้ำขั้นตอนต่อไปนี้
จนกว่าคุณจะได้ถึง ในตอนท้ายของบัตร
คุณต้องการอ่าน 512 ไบต์ เป็นกันชน
การใช้บัฟเฟอร์ที่คุณจะต้องการที่จะตรวจสอบ ไม่ว่าคุณจะอยู่ที่จุดเริ่มต้นของ
JPG ใหม่หรือไม่
และคำตอบสำหรับคำถามที่จะ ส่งผลกระทบต่อการจัดการไฟล์ของคุณ -
ซึ่งไฟล์ที่คุณเปิดที่ คนที่คุณจะปิด
>> จากนั้นมีคุณแล้วพบ JPG?
ท่านได้รับการรักษา ติดตามที่
จากนั้นขึ้นอยู่กับว่าคุณอาจจะ เขียนลงใน JPG ปัจจุบันที่คุณ
เปิดหรือไม่เขียนมันเลย เพราะคุณไม่ได้พบ JPG ยัง
สุดท้ายเมื่อคุณได้มาถึงจุดสิ้นสุดของ ไฟล์ที่คุณจะต้องการที่จะปิดการใด ๆ
ไฟล์ที่เหลือที่คุณต้องเปิด
เราต้องการที่จะเป็นระเบียบเรียบร้อยที่นี่
>> และมีที่คุณได้กู้คืนทั้งหมด ไฟล์หายไปจากความทรงจำที่
การ์ดซึ่งเป็นเพลงน่ารัก
ดังนั้นตัวเองตบเบา ๆ ที่ด้านหลัง
แต่มีองค์ประกอบหนึ่งที่จะ pset ซึ่งเป็นการประกวด
คุณจะพบว่ารูปภาพทั้งหมด ที่คุณได้กู้คืนเป็นจริง
ภาพของพนักงาน CS50 ของ
ดังนั้นถ้าคุณอยู่ในมหาวิทยาลัยหรือที่ใดที่หนึ่ง ใกล้แล้วคุณสามารถถ่ายภาพด้วย
พนักงานและส่วนที่มี ภาพส่วนใหญ่ที่มีพนักงาน
จากไฟล์ที่กู้คืนของพวกเขาจะ ได้รับรางวัลที่น่ากลัว
กับที่แล้วคุณได้ดำเนินการเสร็จสิ้น pset กู้คืน
ชื่อของฉันคือ Zamyla และนี่คือ CS50