std::sort — sortezi un vector cu o singură linie

De ce contează?

Ai învățat să construiești singur un dulap: tai scândurile, bați cuiele, muncești o oră. Dar dacă în magazin există deja un dulap gata făcut, testat și mai rezistent decât al tău? Îl iei și treci la treabă. La fel e și cu sortarea: știi deja să scrii bubble sort de mână, dar C++ îți pune la dispozitie o unealtă gata făcută — std::sort — care sortează un vector cu o singură linie.

Intuiția

Sortarea apare în aproape orice problemă: o faci ca să poți căuta binar, ca să grupezi elemente egale sau ca să aplici o strategie greedy. A rescrie de fiecare dată un algoritm de sortare e timp pierdut și o sursă de bug-uri. Ideea e simplă: spui ce vrei sortat (un interval) și lași biblioteca standard să facă cum. Tu te concentrezi pe problemă, nu pe mecanica sortării.

De ce contează?

std::sort — sortezi un vector cu o singură linie

Intuiția

Probleme de exersat

Ce sortează apelul sort(v.begin(), v.end()) pe un vector v cu 6 elemente?

std::sort — sortezi un vector cu o singură linie

Intuiția

Probleme de exersat

Ce sortează apelul sort(v.begin(), v.end()) pe un vector v cu 6 elemente?