Set และ Unordered_set ต่างกันอย่างไร?
Set และ Unordered_set ต่างกันอย่างไร?

วีดีโอ: Set และ Unordered_set ต่างกันอย่างไร?

วีดีโอ: Set และ Unordered_set ต่างกันอย่างไร?
วีดีโอ: Set union, intersection, difference, symmetric difference in C++ STL | L:78 | RBR | Jay Bansal 2024, พฤศจิกายน
Anonim

ชุด เป็นลำดับของคีย์ที่ไม่ซ้ำกันในขณะที่ unordered_set คือ ชุด ซึ่งสามารถเก็บกุญแจไว้ในลำดับใด ๆ ที่ไม่เป็นระเบียบ ชุด ถูกนำไปใช้เป็นโครงสร้างต้นไม้ที่สมดุล จึงสามารถรักษาความสงบเรียบร้อยได้ ระหว่าง ธาตุต่างๆ (ตามเส้นทางเฉพาะเจาะจง)

ดังนั้น Unordered_set คืออะไร?

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

ต่อมา คำถามคือ แฮชที่ตั้งค่าไว้ใน C++ คืออะไร? ชุดแฮช คือ ชุด ที่ใช้ a กัญชา ตารางเพื่อให้ฟังก์ชันการค้นหาเร็วขึ้น ดูรายละเอียดรุ่น สารบัญ คำนิยาม.

ความแตกต่างระหว่าง set และ multiset ใน C ++ คืออะไร?

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

มัลติเซ็ต C ++ คืออะไร?

มัลติเซ็ต ใน C++ ไลบรารีเทมเพลตมาตรฐาน (STL) มัลติเซ็ต เป็นประเภทของคอนเทนเนอร์เชื่อมโยงที่คล้ายคลึงกันกับชุด ยกเว้นว่าองค์ประกอบหลายรายการสามารถมีค่าเท่ากันได้ ฟังก์ชันพื้นฐานบางอย่างที่เกี่ยวข้องกับ มัลติเซ็ต :begin() – ส่งคืนตัววนซ้ำไปยังองค์ประกอบแรกใน มัลติเซ็ต.

แนะนำ: