Std:: sort нь юу хийдэг вэ?
Std:: sort нь юу хийдэг вэ?

Видео: Std:: sort нь юу хийдэг вэ?

Видео: Std:: sort нь юу хийдэг вэ?
Видео: В ЭТУ КУКЛУ ПОСЕЛИЛОСЬ ЧТО_ТО СТРАШНОЕ / SOMETHING TERRIBLE HAS SETTLED IN THIS DOLL 2024, May
Anonim

-ийн дотоод дэлгэрэнгүй мэдээлэл std:: эрэмбэлэх () C++ хэл дээр

Энэ нь өгөгдлүүдийг тодорхой загвараар зохион байгуулах гэсэн үг бөгөөд энэ нь нэмэгдэж эсвэл буурч болно. C++ STL-д нэрээр нь суулгасан функц байдаг ангилах (). std:: эрэмбэлэх () нь C++ стандарт номын сангийн харьцуулалт хийх ерөнхий функц юм ангилах.

Дараа нь std:: sort хэрхэн ажилладаг вэ?

std:: begin() нь бидний дамжуулдаг массивын эхний элемент рүү давталт(заагч) буцаана. Харин std:: end() нь давталт(заагч)-ыг бидний дамжуулдаг массивын сүүлчийн элементийн нэгийг буцаана. Тиймээс бид дуудаж болно ангилах функцийг start() болон end() гэсэн шиг дамжуулж өгнө.

Мөн std:: sort тогтвортой эсэхийг мэдэх үү? Тиймээ std:: жагсаалт :: ангилах байх нь баталгаатай тогтвортой . "The C++ Programming Language"-ийн дагуу (Stroustrup p470), тийм ээ, stl :: жагсаалт :: ангилах байна тогтвортой.

Хоёрдугаарт, std:: sort ямар алгоритм ашигладаг вэ?

std::sort (эсвэл std::stable_sort) ашиглах нь ихэвчлэн өндөр үр ашигтай хэрэглүүр юм. Интросорт гэж эхэлдэг алгоритм хурдан ангилах болон руу шилждэг heapsort рекурс хэт гүнзгийрэх үед. std::sort алгоритм нь тэнцүү элементүүдийн харьцангуй дарааллыг хадгалдаггүй.

C++ хэл дээр ямар номын сан байдаг вэ?

ангилах (C++) ангилах дахь ерөнхий функц юм C++ Стандарт Номын сан харьцуулалт эрэмбэлэхэд зориулагдсан. Энэ функц нь Стандарт загвараас үүссэн Номын сан (STL).

Зөвлөмж болгож буй: