Čo robí std:: sort?
Čo robí std:: sort?

Video: Čo robí std:: sort?

Video: Čo robí std:: sort?
Video: C++/STL #0 - Sortowanie (std::sort) 2024, December
Anonim

Interné podrobnosti o std::triediť () v C++

Znamená to usporiadať údaje určitým spôsobom, ktorý sa môže zvyšovať alebo znižovať. V C++ STL je zabudovaná funkcia pod názvom triediť (). std::triediť () je všeobecná funkcia v štandardnej knižnici C++ na porovnávanie triedenie.

Následne si možno položiť otázku, ako funguje std:: sort?

std:: begin() vráti iterátor (ukazovateľ) na prvý prvok v poli, ktorý mu odovzdáme. Zatiaľ čo std:: end() vráti iterátor (ukazovateľ) na posledný prvok v poli, ktorý mu odovzdávame. Takže by sme mohli zavolať triediť funkciu odovzdaním begin() a end() takto.

Tiež viete, je std:: zoradenie stabilné? Áno, std:: zoznam ::triediť zaručene bude stabilný . Podľa "Programovacieho jazyka C++" (Stroustrup p470) áno, stl :: zoznam ::triediť je stabilný.

Po druhé, aký algoritmus používa std:: sort?

Použite std::sort (alebo std::stable_sort) Zvyčajne ide o vysoko efektívnu implementáciu Introsort algoritmus, ktorý začína rýchle triedenie a prepne na hepsort keď rekurzia ide príliš hlboko. Algoritmus std::sort nezachováva relatívne poradie rovnakých prvkov.

Aká knižnica je triedená v C++?

triediť (C++) triediť je generická funkcia v C++ Štandardné Knižnica na porovnávanie triedenia. Funkcia pochádza zo štandardnej šablóny Knižnica (STL).

Odporúča: