C++ sort STL

Question

Czesc

Rozwiazuje sobie zadanie z OIG

a konkretnie takie jedno

https://szkopul.edu.pl/problemset/problem/ERz8Uez5UFnNbPH2Jn965eZ/site/?key=statement

Znalazłem sobie w necie takie rozwiazanie

#include <iostream>
#include <vector>
#include <algorithm>

std::vector<std::string> Wektor;
using namespace std;

bool Sortowanie(std::string A, std::string B )
{
    
        if( A.length() > B.length() ) return true;
        else if( A.length() == B.length() )
        {
                if( A < B ) return false;
                else return true;
        }
        else return false;
}

int main()
{
        std::ios_base::sync_with_stdio(false);

        std::string Tekst;
        int T;

        std::cin >> T;

        while(T--)
        {
                std::cin >> Tekst;
                Wektor.push_back(Tekst);
        }
cout<<endl;
        std::sort( Wektor.begin(), Wektor.end(), Sortowanie );

        for( int i = Wektor.size()-1; i >= 0; i-- ) std::cout << Wektor[i] << "\n";

        return 0;
}

tylko nie za bardzo rozumiem dzialanie tej funkcji sort z STL-a ,a dokladnie co robi ta  funkcja "Sortowanie"

Answer 1

To jest funkcja pomocnicza określająca sposób sortowania (rosnąco / malejąco).

Comments

A tak troche dokladniej , to tego bylem w stanie się domyśleć ;)

Answer 2

std::sort( Wektor.begin(), Wektor.end());
 

Posortuje Ci Wektor stringow porownujac je operatorem <.

Czasem potrzebujesz jednak aby sort porownywal obiekty w inny sposob, np zeby uzyskac odwrotna kolejnosc. Wtedy mozesz do sorta przekazac trzeci argument: funkcje porowujaca dwa obiekty i zwracajaca bool. Wtedy sort uzyje do poronywania elementow tej funkcji a nie operatora <

 

Answer 3

std::sort przyjmuje argumenty:

1. Początek przedziału do posortowania (w postaci iteratora)
2. Wyłączny koniec (czyli "jeden za" ostatnim elementem który zostanie posrtowany) (w postaci iteratora)
3. Funkcje przyjmującą dwa argumenty sortowanego typu i zwracającą bool. To ma być funkcja która będzie określać, co to znaczy, że jeden element jest mniejszy od drugiego. std::sort używa tej funkcji, żeby podczas sortowania ustalać w jakiej relacji są elementy między sobą. Tzn. po wykonaniu std::sort, na początku przedziału znajdzie się taki element A, że dla wszystkich pozostałych elementów (oznaczmy sobie wszystkie pozostałe jako B) okazało się, że Sortowanie(A, B) daje true itd...
   Bardzo niefortunna nazwa, dlatego pewnie jest dla ciebie troche myląca..

PS: nie musisz podawać std::sort takiej funkcji, jeśli sortowany typ ma zdefiniowany operator< 

Answer 4

Troszkę z innej beczki ale to też przykład użycia funkcji sort.

https://profesorek96.blogspot.com/2018/03/sortowanie-tablicy-struktur-za-pomoca.html