Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

การดำเนินงานพจนานุกรมในโครงสร้างข้อมูล


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

ตัวอย่างเช่น ผลการทดสอบในห้องเรียนอาจแสดงเป็นพจนานุกรมโดยมีชื่อนักเรียนเป็นกุญแจ และคะแนนเป็นค่า:

results = {'Anik' : 75,
'Aftab' :80,
'James' : 85,
'Manisha': 77,
'Suhana' :87,
'Margaret': 82}

การใช้งานหลักของพจนานุกรม

พจนานุกรมมักจะสนับสนุนการดำเนินการมากมาย -

  • เรียกค่า (ตามภาษา การพยายามดึงคีย์ที่หายไปอาจให้ค่าเริ่มต้นหรือมีข้อยกเว้น)

  • การแทรกหรืออัปเดตค่า (โดยทั่วไป หากไม่มีคีย์ในพจนานุกรม ระบบจะแทรกคู่ของคีย์-ค่า หากมีคีย์อยู่แล้ว ค่าที่เกี่ยวข้องจะถูกเขียนทับด้วยคีย์ใหม่)

  • ลบหรือลบคู่คีย์-ค่า

  • ทดสอบหรือตรวจสอบการมีอยู่ของคีย์

ภาษาโปรแกรมส่วนใหญ่ที่มีพจนานุกรมรองรับการทำซ้ำผ่านคีย์หรือค่าในพจนานุกรม โปรดทราบว่ารายการในพจนานุกรมไม่ได้เรียงลำดับ ดังนั้นการวนซ้ำพจนานุกรมจะส่งคืนรายการในลำดับแบบสุ่ม