พจนานุกรมถูกนำมาใช้ใน Python อย่างไร
พจนานุกรมถูกนำมาใช้ใน Python อย่างไร

วีดีโอ: พจนานุกรมถูกนำมาใช้ใน Python อย่างไร

วีดีโอ: พจนานุกรมถูกนำมาใช้ใน Python อย่างไร
วีดีโอ: สอนไพธอน Python 3: รู้จักข้อมูลแบบ dictionary (key-value pair) เบื้องต้น 2024, อาจ
Anonim

พจนานุกรม ทำงานโดยการคำนวณแฮชโค้ดสำหรับแต่ละคีย์ที่เก็บไว้ในไฟล์ พจนานุกรม โดยใช้ฟังก์ชันแฮชในตัว รหัสแฮชจะแตกต่างกันไปตามคีย์ ตัวอย่างเช่น, Python ” แฮชไปที่ -539294296 ในขณะที่ “ หลาม ” ซึ่งเป็นสตริงที่ต่างกันเพียงบิตเดียว แฮชเป็น 1142331976

ดังนั้น รายการถูกนำไปใช้ใน Python อย่างไร

รายการของ Python เป็นอาร์เรย์ที่มีความยาวผันแปรได้จริง ๆ ไม่ใช่แบบ Lisp ที่เชื่อมโยง รายการ . NS การนำไปใช้ ใช้อาร์เรย์ที่ต่อเนื่องกันของการอ้างอิงไปยังวัตถุอื่น และเก็บตัวชี้ไปยังอาร์เรย์นี้และความยาวของอาร์เรย์ใน รายการ โครงสร้างศีรษะ เมื่อรายการถูกผนวกหรือแทรก อาร์เรย์ของการอ้างอิงจะถูกปรับขนาด

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

ดังนั้น tuples ถูกนำไปใช้ใน Python อย่างไร

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

Python จัดเก็บรายการอย่างไร

โครงสร้างข้อมูลที่ง่ายที่สุดใน Python และใช้เพื่อ เก็บ NS รายการ ของค่า รายการคือ ชุดของรายการ (สตริง จำนวนเต็ม หรือแม้แต่อื่นๆ รายการ ). แต่ละรายการใน รายการ มีค่าดัชนีที่กำหนด

แนะนำ: