Ano ang ginagawa ng std:: sort?
Ano ang ginagawa ng std:: sort?

Video: Ano ang ginagawa ng std:: sort?

Video: Ano ang ginagawa ng std:: sort?
Video: TRADITIONAL BED MAKING - TESDA TRAINING Housekeeping NCII Tutorial 2024, Mayo
Anonim

Mga panloob na detalye ng std::uri () sa C++

Nangangahulugan ito ng pag-aayos ng data sa isang partikular na paraan, na maaaring tumaas o bumaba. Mayroong built-in na function sa C++ STL sa pangalan ng uri (). std::uri () ay isang generic na function sa C++ Standard Library, para sa paggawa ng paghahambing pagbubukod-bukod.

Kasunod nito, maaari ring magtanong, paano gumagana ang std:: sort?

std:: begin() ay magbabalik ng iterator(pointer) sa unang elemento sa array na ipapasa natin. Samantalang std:: end() ay magbabalik ng isang iterator(pointer) sa isang lampas sa huling elemento sa array na ipinapasa namin nito. Kaya maaari naming tawagan ang uri function sa pamamagitan ng pagpasa nito begin() at end() tulad nito.

Alamin din, ang std:: sort stable? Oo, std:: listahan ::uri ay garantisadong matatag . Ayon sa "The C++ Programming Language" (Stroustrup p470), oo, stl :: listahan ::uri ay matatag.

Pangalawa, anong algorithm ang ginagamit ng std:: sort?

Gumamit ng std::sort (o std::stable_sort) Karaniwan itong isang napakahusay na pagpapatupad ng Introsort algorithm na nagsisimula sa quicksort at lumipat sa heapsort kapag masyadong malalim ang recursion. Ang std::sort algorithm ay hindi nagpapanatili ng relatibong pagkakasunud-sunod ng mga pantay na elemento.

Anong library ang uri sa C++?

uri (C++) uri ay isang generic na function sa C++ Pamantayan Aklatan para sa paggawa ng paghahambing na pag-uuri. Nagmula ang function sa Standard Template Aklatan (STL).

Inirerekumendang: