Biblioteka standardowa szablonów C++

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

Standardowa biblioteka szablonów C++ (STL) to biblioteka oprogramowania stanowiąca zbiór klas szablonów C++, które udostępniają ogólne klasy i funkcje implementujące popularne struktury danych i algorytmy.

STL została stworzona i rozwinięta przez Alexandra Stepanova w 1994 roku. Biblioteka udostępnia wiele kontenerów, algorytmów, funkcji i klas, które są bardzo przydatne, zwłaszcza w programowaniu konkursowym. Na przykład mamy algorytmy sortowania, które pozwalają sortować listy danych, a także tablice o dynamicznym rozmiarze, w których nie musimy określać liczby elementów, które zamierzamy przechowywać, i wiele więcej.

STL jest biblioteką ogólnego przeznaczenia. Programowanie generyczne to podejście, które koncentruje się na implementowaniu i używaniu struktur danych oraz algorytmów w taki sposób, aby nie powodować spadku wydajności. W ten sposób maksymalizujemy szybkość i wydajność oraz zmniejszamy złożoność.

Możemy podzielić STL na cztery części lub komponenty: