GeeksforGeeks

De Standaard Sjabloonbibliotheek (STL) is een verzameling C++ sjabloonklassen voor veelgebruikte programmeerdatastructuren en functies, zoals lijsten, stapels, arrays, enz. Het is een bibliotheek van container klassen, algoritmen, en iteratoren. Het is een bibliotheek van container klassen, algoritmen, en iteratoren. Het is een gegeneraliseerde bibliotheek en dus zijn de componenten geparametriseerd. Een praktische kennis van template classes is een eerste vereiste om met STL te kunnen werken.

STL heeft vier componenten

• Algoritmen
• Containers
• Functies
• Iteratoren

Algoritmen

Het hoofdalgoritme definieert een verzameling functies die speciaal zijn ontworpen om te worden gebruikt op reeksen van elementen.Zij werken op containers en verschaffen middelen voor diverse bewerkingen voor de inhoud van de containers.

• Algoritme
  • Sorteren
  • Zoeken
  • Belangrijke STL-algoritmen
  • bruikbare array-algoritmen
  • Partitiebewerkingen
• Numerieke
  • valarray klasse

Containers

Containers of containerklassen slaan objecten en gegevens op. Er zijn in totaal zeven standaard “eersteklas” containerklassen en drie containeradaptorklassen en slechts zeven header-bestanden die toegang verschaffen tot deze containers of containeradaptors.

• Sequence Containers: implementeren gegevensstructuren die op sequentiële wijze kunnen worden benaderd.
  • vector
  • lijst
  • deque
  • arrays
  • forward_list( Geïntroduceerd in C++11)
• Container Adaptors : bieden een andere interface voor sequentiële containers.
  • queue
  • priority_queue
  • stack
• Associative Containers : implementeren gesorteerde datastructuren die snel doorzocht kunnen worden (O(log n) complexiteit).
  • set
  • multiset
  • map
  • multimap
• Unordered Associative Containers : implementeert ongeordende datastructuren die snel doorzocht kunnen worden
  • geordende_set (geïntroduceerd in C++11)
  • geordende_multiset (geïntroduceerd in C++11)
  • geordende_map (geïntroduceerd in C++11)
  • geordende_multimap (geïntroduceerd in C++11)



Stroomdiagram van adaptieve containers en ongeordende containers



Stroomdiagram van sequentieconatiners en geordende containers

Functies

De STL bevat klassen die de functie-aanroep operator overloaden. Instanties van dergelijke klassen worden functie-objecten of functors genoemd. Functoren maken het mogelijk de werking van de bijbehorende functie aan te passen met behulp van door te geven parameters.

• Functoren

Iteratoren

Zoals de naam al aangeeft, worden iteratoren gebruikt voor het werken met een reeks waarden. Ze zijn de belangrijkste functie die generaliteit in STL mogelijk maakt.

• Iterators

Utility Library

Gedefinieerd in header <utility>.

• paar