Mida std:: sort teeb?
Mida std:: sort teeb?

Video: Mida std:: sort teeb?

Video: Mida std:: sort teeb?
Video: surah al maidah ayat 114 | surah al maidah ayat number 114 | surah al maidah 114 |al maidah ayat 114 2024, Mai
Anonim

Sisemised üksikasjad std::sort () keeles C++

See tähendab andmete korraldamist kindlal viisil, mis võib suureneda või väheneda. Nime järgi on C++ STL-is sisseehitatud funktsioon sorteerida (). std::sort () on C++ standardteegi üldine funktsioon võrdlemiseks sorteerimine.

Seejärel võib ka küsida, kuidas std:: sortimine töötab?

std:: begin() tagastab iteraatori(kursori) massiivi esimesele elemendile, mille me selle edastame. Kusjuures std:: end() tagastab iteraatori(osuti), mis möödub massiivi viimasest elemendist, mille me selle edastame. Nii et me võiksime helistada sorteerida funktsioon, jättes see algus() ja end() niimoodi edasi.

Tea ka, kas std:: sortimine on stabiilne? jah, std:: nimekirja ::sorteeri on garanteeritud stabiilne . Vastavalt "C++ programmeerimiskeelele" (Stroustrup p470) jah, stl :: nimekirja ::sorteeri on stabiilne.

Teiseks, millist algoritmi std:: sorteerib?

Kasutage std::sort (või std::stable_sort) Tavaliselt on see väga tõhus rakendus Introsort Algoritm, mis algab kiire sorteerimine ja lülitub sisse hunnik kui rekursioon läheb liiga sügavale. Algoritm std::sort ei säilita võrdsete elementide suhtelist järjestust.

Millist teeki sorteeritakse C++-s?

sorteerida (C++) sorteerida on üldine funktsioon C++ Standard Raamatukogu võrdlussortimise tegemiseks. Funktsioon pärineb standardmallist Raamatukogu (STL).

Soovitan: