Mitä std:: sort tekee?
Mitä std:: sort tekee?

Video: Mitä std:: sort tekee?

Video: Mitä std:: sort tekee?
Video: Sorting and Matching Games | Basic Math for Kindergarten | Kids Academy 2024, Saattaa
Anonim

Sisäiset tiedot std::sort () C++:ssa

Se tarkoittaa tietojen järjestämistä tietyllä tavalla, joka voi kasvaa tai pienentyä. C++ STL:ssä on sisäänrakennettu toiminto nimeltä järjestellä (). std::sort () on yleinen funktio C++ Standard Libraryssa vertailun tekemiseen lajittelu.

Tämän jälkeen voidaan myös kysyä, miten std:: -lajittelu toimii?

std:: begin() palauttaa iteraattorin(osoittimen) taulukon ensimmäiselle elementille, jonka sen välitämme. Sitä vastoin std:: end() palauttaa iteraattorin(osoittimen) taulukon viimeisen elementin ohitse, jonka ohitamme. Joten voisimme soittaa järjestellä funktio välittämällä sen begin() ja end() samalla tavalla.

Tiedä myös, onko std:: sort vakaa? Joo, std:: lista ::järjestellä on taatusti vakaa . "C++-ohjelmointikielen" (Stroustrup p470) mukaan kyllä, stl :: lista ::järjestellä On vakaa.

Toiseksi, mitä algoritmia std:: lajittelee?

Käytä std::sort (tai std::stable_sort) Se on yleensä erittäin tehokas toteutus Introsort algoritmi, joka alkaa pikalajittelu ja vaihtaa kohtaan kasalajitella kun rekursio menee liian syvälle. Std::sort-algoritmi ei ylläpidä yhtäläisten elementtien suhteellista järjestystä.

Mikä kirjasto on lajiteltu C++:ssa?

järjestellä (C++) järjestellä on yleinen toiminto C++ Vakio Kirjasto vertailulajittelun tekemiseen. Funktio sai alkunsa vakiomallista Kirjasto (STL).

Suositeltava: