แผนที่ใน C ++ คืออะไร

2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54

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

ในที่นี้การใช้แผนที่ใน C ++ คืออะไร?

แผนที่ value_comp() ใน C++ STL– ส่งกลับวัตถุที่กำหนดว่าองค์ประกอบใน แผนที่ areordered ('<' โดยค่าเริ่มต้น) แผนที่ ฟังก์ชัน key_comp() ใน C++ STL– ส่งกลับวัตถุที่กำหนดว่าองค์ประกอบใน แผนที่ ถูกเรียงลำดับ ('<' โดยค่าเริ่มต้น) แผนที่ ::ขนาด() ใน C++ STL– ส่งกลับจำนวนองค์ประกอบใน แผนที่.

ด้านบนนี้ แผนที่มีคำสั่ง C++ หรือไม่ ใช่มาตรฐาน:: แผนที่ เป็น สั่ง ตามคีย์ K โดยใช้ std::less เพื่อเปรียบเทียบวัตถุตามค่าเริ่มต้น ดังนั้นหากฉันวนซ้ำ มันจะวนซ้ำกับ firstinsert string ก่อนหรือไม่ ไม่ มันจะวนซ้ำตาม sortedorder , ไม่ใช่ คำสั่ง ที่คุณใส่เข้าไป

ตามลําดับแผนที่ใน C ++ คืออะไร?

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

Hashmaps ดีสำหรับอะไร?

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