GeeksforGeeks

Standard Template Library (STL) är en uppsättning C++-mallklasser som tillhandahåller vanliga datastrukturer och funktioner för programmering, t.ex. listor, staplar, matriser osv. Det är ett bibliotek med containerklasser, algoritmer och iteratorer. Det är ett generaliserat bibliotek och därför är dess komponenter parametriserade. En fungerande kunskap om mallklasser är en förutsättning för att kunna arbeta med STL.

STL har fyra komponenter

• Algoritmer
• Containers
• Funktioner
• Iteratorer

Algoritmer

Huvudalgoritmen definierar en samling av funktioner som är särskilt utformade för att användas på intervall av element.De verkar på behållare och tillhandahåller medel för olika operationer för innehållet i behållarna.

• Algoritm
  • Sortering
  • Sökning
  • Viktiga STL-algoritmer
  • Nyttiga Array-algoritmer
  • Partitionsoperationer
• Numeric
  • valarray-klass

Containers

Containers eller containerklasser lagrar objekt och data. Det finns totalt sju standardiserade ”första klassens” containerklasser och tre containeranpassningsklasser och endast sju headerfiler som ger tillgång till dessa containers eller containeranpassningar.

• Sequence Containers: implementerar datastrukturer som kan nås på ett sekventiellt sätt.
  • vektor
  • list
  • deque
  • arrays
  • forward_list( Införd i C++11)
• Container Adaptors : tillhandahåller ett annat gränssnitt för sekventiella containers.
  • queue
  • priority_queue
  • stack
• Associative Containers : implementerar sorterade datastrukturer som kan sökas snabbt (O(log n) komplexitet).
  • set
  • multiset
  • map
  • multimap
• Oordnad Associative Containers : implementera oordnade datastrukturer som snabbt kan sökas
  • unordered_set (Introduced in C++11)
  • unordered_multiset (Introduced in C++11)
  • unordered_map (Introduced in C++11)
  • unordered_multimap (Introduced in C++11)



Flödesschema över adaptiva behållare och oordnade behållare



Flödesschema över sekvensbehållare och ordnade behållare

Funktioner

Stl innehåller klasser som överbelastar operatören för anrop av funktioner. Instanser av sådana klasser kallas funktionsobjekt eller funktorer. Funktioner gör det möjligt att anpassa den associerade funktionens arbetssätt med hjälp av parametrar som ska överföras.

• Funktioner

Iteratorer

Som namnet antyder används iteratorer för att arbeta med en sekvens av värden. De är den viktigaste funktionen som möjliggör generalitet i STL.

• Iteratorer

Uttilitetsbibliotek

Definierat i header <utility>.

• pair