Hva gjør std:: sort?
Hva gjør std:: sort?

Video: Hva gjør std:: sort?

Video: Hva gjør std:: sort?
Video: Excel: Sorting Data 2024, Kan
Anonim

Interne detaljer ved std::sort () i C++

Det betyr å ordne dataene på en bestemt måte, som kan øke eller reduseres. Det er en innebygd funksjon i C++ STL ved navn sortere (). std::sort () er en generisk funksjon i C++ Standard Library, for å gjøre sammenligning sortering.

Deretter kan man også spørre, hvordan fungerer std:: sortering?

std:: begin() vil returnere en iterator(peker) til det første elementet i matrisen vi sender det. Mens std:: end() vil returnere en iterator(peker) til en forbi det siste elementet i matrisen vi sender den. Så vi kunne ringe sortere funksjonen ved å sende den start() og end() slik.

Vet også, er std:: sort stabil? Ja, std:: liste ::sortere er det garantert stabil . I følge "The C++ Programming Language" (Stroustrup p470), ja, stl :: liste ::sortere er stabil.

For det andre, hvilken algoritme bruker std:: sort?

Bruk std::sort (eller std::stable_sort) Det er vanligvis en svært effektiv implementering av Introsort algoritme som begynner med kvikksortering og bytter til heapsort når rekursjonen går for dypt. Std::sort-algoritmen opprettholder ikke den relative rekkefølgen av like elementer.

Hvilket bibliotek er sortering i C++?

sortere (C++) sortere er en generisk funksjon i C++ Standard Bibliotek for å gjøre sammenligningssortering. Funksjonen oppsto i standardmalen Bibliotek (STL).

Anbefalt: