Kaj počne std:: sort?
Kaj počne std:: sort?

Video: Kaj počne std:: sort?

Video: Kaj počne std:: sort?
Video: ЛЮБОВЬ С ДОСТАВКОЙ НА ДОМ (2020). Романтическая комедия. Хит 2024, Maj
Anonim

Notranje podrobnosti o std::razvrsti () v C++

Pomeni razporeditev podatkov na določen način, ki se lahko povečuje ali zmanjšuje. V C++ STL je vgrajena funkcija z imenom razvrsti (). std::razvrsti () je generična funkcija v standardni knjižnici C++ za primerjavo razvrščanje.

Kasneje se lahko vprašamo tudi, kako deluje std:: sort?

std:: begin() bo vrnil iterator (kazalec) na prvi element v matriki, ki mu jo posredujemo. ker std:: end() bo vrnil iterator (kazalec) na enega mimo zadnjega elementa v matriki, ki mu jo posredujemo. Tako bi lahko poklicali razvrsti funkcijo tako, da jo posredujete begin() in end().

Vedite tudi, ali je std:: sort stabilen? da, std:: seznam ::razvrsti je zagotovljeno stabilen . Glede na "Programski jezik C++" (Stroustrup p470), da, stl :: seznam ::razvrsti je stabilen.

Drugič, kateri algoritem uporablja std:: sort?

Uporabi std::sort (ali std::stable_sort) Običajno je zelo učinkovita izvedba Introsort algoritem, ki se začne z hitro razvrščanje in preklopi na heapsort ko gre rekurzija pregloboko. Algoritem std::sort ne vzdržuje relativnega vrstnega reda enakih elementov.

Katera knjižnica je razvrščena v C++?

razvrsti (C++) razvrsti je generična funkcija v C++ Standardno Knjižnica za primerjavo razvrščanja. Funkcija izvira iz standardne predloge Knjižnica (STL).

Priporočena: