write a hash table

เขียนตารางแฮชใน C

ตารางแฮชเป็นหนึ่งในโครงสร้างข้อมูลที่มีประโยชน์ที่สุด เม็ดมีดที่รวดเร็วและปรับขนาดได้การค้นหาและลบทำให้พวกเขาเกี่ยวข้องกับปัญหาวิทยาศาสตร์คอมพิวเตอร์จำนวนมาก

ในบทช่วยสอนนี้เราใช้ตารางแฮชแบบเปิดที่เปิดสองครั้งใน C. โดยการทำงานผ่านบทช่วยสอนนี้คุณจะได้รับ:

• ความเข้าใจว่าโครงสร้างข้อมูลพื้นฐานทำงานอย่างไรภายใต้ประทุน
• ความรู้ที่ลึกซึ้งยิ่งขึ้นเกี่ยวกับเวลาที่จะใช้ตารางแฮชเมื่อไม่ใช้และวิธีที่พวกเขาจะล้มเหลว
• เปิดรับรหัส C ใหม่

C เป็นภาษาที่ดีในการเขียนตารางแฮชเพราะ:

• ภาษาไม่ได้มาพร้อมกับหนึ่ง
• เป็นภาษาระดับต่ำดังนั้นคุณจะได้รับการสัมผัสอย่างลึกซึ้งยิ่งขึ้นว่าสิ่งต่างๆทำงานในระดับเครื่องจักรได้อย่างไร

บทช่วยสอนนี้จะคุ้นเคยกับความคุ้นเคยกับการเขียนโปรแกรมและไวยากรณ์ C รหัสนั้นค่อนข้างตรงไปตรงมาและปัญหาส่วนใหญ่ควรแก้ไขได้ด้วยการค้นหาเว็บ หากคุณพบปัญหาเพิ่มเติมโปรดเปิดปัญหา GitHub

การใช้งานเต็มรูปแบบคือรหัสประมาณ 200 บรรทัดและควรใช้เวลาประมาณหนึ่งหรือสองชั่วโมงในการทำงาน

สารบัญ

1. การแนะนำ
2. โครงสร้างตารางแฮช
3. ฟังก์ชั่นแฮช
4. การจัดการการชนกัน
5. วิธีการแฮชตาราง
6. ปรับขนาดตาราง
7. ภาคผนวก: การจัดการการชนทางเลือก

การให้เครดิต

บทช่วยสอนนี้เขียนโดย James Routley ซึ่งบล็อกที่ Routley.io