Sortowanie z algorithm — C++

Biblioteka <algorithm> udostępnia std::sort.

Cel lekcji

Poznać zagadnienie „Sortowanie z algorithm”, zrozumieć przykład i umieć zastosować podobny zapis we własnym programie.

Wyjaśnienie krok po kroku

Algorytm sortuje elementy w podanym zakresie; dla vector są to iteratory .begin() i .end().

Najpierw przeanalizuj kod bez uruchamiania. Zwróć uwagę, jakie dane wykorzystuje program, co z nimi robi i skąd bierze się wynik pokazany pod przykładem.

Praktyczny przykład

Gdzie zobaczysz efekt: Konsola programu C++

Gdzie wkleić kod? To fragment ćwiczeniowy: instrukcje wykonawcze wstaw do main(), a deklaracje klas lub funkcji umieść w odpowiednim miejscu pliku. Uzupełnij wymagane importy i nagłówki.

#include <vector>
#include <algorithm>
std::vector<int> nums = {4, 1, 3};
std::sort(nums.begin(), nums.end());
std::cout << nums[0];

Przeczytaj kod linijka po linijce

#include <vector>Przygotowujemy środowisko i deklarujemy element potrzebny programowi.
#include <algorithm>Przygotowujemy środowisko i deklarujemy element potrzebny programowi.
std::vector<int> nums = {4, 1, 3};Tworzymy lub aktualizujemy zmienną, pole albo przypisanie.

Oczekiwany wynik / efektpo uruchomieniu przykładu

Jak utrwalić tę umiejętność?

Przepisz kod samodzielnie. Następnie zmień jedną wartość lub jedną instrukcję i spróbuj przewidzieć efekt. Dopiero potem uruchom zmienioną wersję. Jeśli wynik jest inny niż oczekiwany, porównaj kolejne linie.

Spróbuj samodzielnie

Posortuj listę malejąco.