Úloha 4.3
Napíšte program, zdrojový kód, v jazyku C++ použitím štandardu C++17, ktorý realizuje nasledovnú činnosť.
Implementujte trieďací algoritmus Quick sort na STL kontajnery list<string>, t.j. zreťazený zoznam reťazcov.
Pre porovnanie prvkov zoznamu môžte použiť funkciu std::strcmp().
Funkciu pre zotriedenie zoznamu implementujte tak aby bolo možné zadať ako parameter či má algoritmus zotriediť prvky
vzostupne (prvé sú reťazce čo lexikograficky skôr), zostupne (prvé sú reťazce, ktoré sú lexikograficky neskôr).
Important
Dajte si pozor na to, že STL list nemá prísť k prvkov cez index (t.j. nie je list.at() alebo list[0]).
Pre prechádzanie zoznamu použite iterátor (list.begin() a list.end()). Inštancií iterátora môžte mať viacero na
jeden
zoznam.
Viac o Quick sort algoritme sa viete dozvedieť napríklad na stránkach:
- https://en.wikipedia.org/wiki/Quicksort
- https://www.programiz.com/dsa/quick-sort
- https://www.geeksforgeeks.org/quick-sort-algorithm/?ref=shm
Príklady vstupov / výstupov programu
["Milan", "Martin", "Eva"] -sort-> ["Eva","Martin","Milan"]
["Fero", "Jano", ""] -sort-> ["", "Fero", "Jano"]Rozbaľ pre ukážku riešenia
Musím si počkať kým sa tu objaví príklad riešenia.
Nezabudni, že najviac sa naučíš ak to vypracuješ sám. 😉