Algorytmy

Lekcja 18 z 23 w kursie C++ – Standardowa biblioteka szablonów w Coddy.

C++ STL udostępnia wiele różnych typów algorytmów, które można stosować do dowolnych typów kontenerów za pomocą iteratorów. Oznacza to, że biblioteka definiuje funkcje do różnych celów, takich jak wyszukiwanie lub sortowanie, które działają na zakresach elementów.

Jest to pomocne, ponieważ nie musimy definiować złożonych algorytmów, aby wykonywać prostsze zadania, takie jak wyszukiwanie i sortowanie. Wystarczy użyć wbudowanych funkcji udostępnianych przez bibliotekę algorytmów STL.

Funkcje algorytmów udostępniane przez bibliotekę działają na iteratorach, a nie na samych kontenerach. Dlatego jednej funkcji algorytmu można używać z wieloma różnymi kontenerami. Funkcji sort() można używać zarówno z wektorem, jak i z innymi typami kontenerów, takimi jak tablica.