Algorytmy Oprócz tego w STL definiuje się też algorytmy, czyli odpowiednie wzorce funkcji, które mają wykonać pewne abstrakcyjne zadania na określonym kontenerze. Przykładowym algorytmem jest „for_each”, który ma wywołać podany funktor na określonym zakresie elementów. Innymi przykładami algorytmów są „reverse”, który odwraca kolejność elementów w zbiorniku, „find”, który wyszukuje określoną wartość w zbiorniku, czy „find_if”, który wyszukuje element spełniający warunek określony podanym funktorem.
W STL każdy algorytm może pracować na każdym zbiorniku specjalizowanym każdym możliwym typem. Choć nie każda kombinacja algorytmu i zbiornika ma sens, np. nie ma sensu wywoływać algorytmu „sort” na zbiorniku takim jak . Taki sposób zaprogramowania tej biblioteki zapewnił jej szerokie zastosowanie oraz generyczność, czyli możliwość adaptowania się do elementów nieznanych w momencie jej opracowywania.
Ponieważ szablony C++ są bardzo efektywne, STL jest o wiele popularniejszy niż podobne biblioteki pisane dla C, w przypadku których wydajność była istotnie niższa od ręcznie programowanych rozwiązań.
Zobacz też Active Template Library
Przypisy
Linki zewnętrzne
Strona zawierająca dokumentację STL Kolekcja linków do stron poświęconych STL Standard Template Library Programmer's Guide – wszechstronny opis STL oparty na oryginalnej dokumentacji firmy Hewlett-Packard
Kategoria:Biblioteki C++