Std:: sort ทำอะไร?

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

รายละเอียดภายในของ std::sort () ใน C++

หมายถึงการจัดเรียงข้อมูลในลักษณะเฉพาะซึ่งสามารถเพิ่มขึ้นหรือลดลงได้ มีฟังก์ชันในตัวใน C ++ STL โดยใช้ชื่อ เรียงลำดับ (). std::sort () เป็นฟังก์ชันทั่วไปใน C++ Standard Library สำหรับทำการเปรียบเทียบ การเรียงลำดับ.

ต่อมาอาจมีคนถามว่า std:: sort ทำงานอย่างไร?

มาตรฐาน:: Begin() จะคืนค่า iterator(pointer) ไปยังองค์ประกอบแรกในอาร์เรย์ที่เราส่งผ่าน ในทางตรงกันข้าม มาตรฐาน:: end() จะคืนค่า iterator(pointer) ไปยังองค์ประกอบสุดท้ายในอาร์เรย์ที่เราส่งผ่าน เราจึงเรียกมันว่า เรียงลำดับ ทำงานโดยส่งผ่าน start() และ end() เช่นนั้น

รู้ด้วยว่า std:: sort เสถียรหรือไม่ ใช่, มาตรฐาน:: รายการ ::เรียงลำดับ รับรองว่าเป็น มั่นคง . ตาม "ภาษาการเขียนโปรแกรม C ++" (Stroustrup p470) ใช่ stl :: รายการ ::เรียงลำดับ เป็น มั่นคง.

ประการที่สอง อัลกอริทึมใดที่ std:: sort ใช้?

ใช้ std::sort (หรือ std::stable_sort) โดยปกติแล้วจะเป็นการใช้งานที่มีประสิทธิภาพสูงของ แนะนำตัว อัลกอริธึมที่ขึ้นต้นด้วย Quicksort และเปลี่ยนเป็น heapsort เมื่อการเรียกซ้ำลึกเกินไป อัลกอริธึม std::sort ไม่ได้รักษาลำดับสัมพัทธ์ขององค์ประกอบที่เท่ากัน

ไลบรารี่ใดที่เรียงลำดับใน C ++

เรียงลำดับ (ซี++) เรียงลำดับ เป็นฟังก์ชันทั่วไปใน C++ มาตรฐาน ห้องสมุด สำหรับการเรียงลำดับการเปรียบเทียบ ฟังก์ชันนี้มีต้นกำเนิดมาจากเทมเพลตมาตรฐาน ห้องสมุด (เอสทีแอล).