Wat doen std:: sort?
Wat doen std:: sort?

Video: Wat doen std:: sort?

Video: Wat doen std:: sort?
Video: Sorting Algorithms Explained Visually 2024, November
Anonim

Interne besonderhede van std::soort () in C++

Dit beteken om die data op 'n spesifieke manier te rangskik, wat toeneem of afneem. Daar is 'n ingeboude funksie in C++ STL met die naam van sorteer (). std::soort () is 'n generiese funksie in C++ Standard Library, om vergelyking te doen sorteer.

Vervolgens kan mens ook vra, hoe werk std:: sorteer?

std:: begin() sal 'n iterator(wyser) terugstuur na die eerste element in die skikking wat ons dit deurgee. Terwyl std:: end() sal 'n iterator(wyser) terugstuur na een verby die laaste element in die skikking wat ons dit slaag. So ons kon die bel sorteer funksie deur dit begin() en end() so deur te gee.

Weet ook, is std:: sorteer stabiel? Ja, std:: lys :: sorteer is gewaarborg om te wees stabiel . Volgens "The C++ Programming Language" (Stroustrup p470), ja, stl :: lys :: sorteer is stabiel.

Tweedens, watter algoritme gebruik std:: sort?

Gebruik std::sort (of std::stable_sort) Dit is gewoonlik 'n hoogs doeltreffende implementering van Introsort algoritme wat begin met vinnige sorteer en skakel oor na hoopsoort wanneer die rekursie te diep gaan. Die std::sort-algoritme handhaaf nie die relatiewe volgorde van gelyke elemente nie.

Watter biblioteek is sorteer in C++?

sorteer (C++) sorteer is 'n generiese funksie in die C++ Standaard Biblioteek vir vergelykingssortering. Die funksie het sy oorsprong in die Standaard Sjabloon Biblioteek (STL).

Aanbeveel: