Standard Template Library: Porovnání verzí

 

=== Iterátory ===

STL implementuje pět různých typů iterátorů. Jsou to vstupní iterátory, výstupní iterátory, dopředné iterátory, obousměrné iterátory a iterátory s libovolným přístupem (random-access iterátory).

 

Iterátory jsou důležitým nástrojem umožujícím obecnost knihovny STL. Například algoritmus pro obrácení sekvence prvků může být implementován použitím obousměrných iterátorů a následně může být stejná implementace využita s použitím listu, vectoru či deque. Uživatelsky vytvořené kontajnery musí pouze poskytnout iterátor, který implementuje rozhraní jednoho z pěti standardních iterátorů a následně všechny algoritmy z STL mohou být na kontajner použity.

 

=== Algoritmy ===

V knihovně STL je zahrnuto velké množství algoritmů pro provádění operací jako hledání či třídění.

 

=== Funktory ===

STL inkluduje třídy, které přetěžují operátory (operátor ()). Třídy s touto schopností se nazývají funkční objekty nebo funktory . Jsou užitečné především pro získání a uchování stavové informace ve funkci, jenž je poslána nějaké další funkci. Jako funkční objekt může být použit i klasický pointer na funkci.

 

== Implementace ==

 

== Reference ==

* [[Alexander Stepanov]] and [[Meng Lee]], [http://www.stepanovpapers.com The Standard Template Library. HP Laboratories Technical Report 95-11(R.1), 14 November 1995. (Revised version of A. A. Stepanov and M. Lee: The Standard Template Library, Technical Report X3J16/94-0095, WG21/N0482, ISO Programming Language C++ Project, May 1994.)]

* {{Cite book|author=Alexander Stepanov |title=Notes on Programming |url=http://www.stepanovpapers.com/notes.pdf |format=PDF|year=2007}} Stepanov reflects about the design of the STL.

 

== Externí odkazy ==

* [http://en.cppreference.com/w/cpp/container C/C++ STL reference], includes C++0x features

* [http://www.sgi.com/tech/stl/ STL programmer's guide] guide from [[Silicon Graphics|SGI]]