GeeksforGeeks

A szabványos sablonkönyvtár (STL) a C++ sablonosztályok készlete, amely olyan általános programozási adatstruktúrákat és funkciókat biztosít, mint a listák, vermek, tömbök stb. Ez egy konténerosztályok, algoritmusok és iterátorok könyvtára. Ez egy általánosított könyvtár, így összetevői paraméterezhetőek. A sablonosztályok ismerete előfeltétele az STL-lel való munkának.

Az STL négy komponensből áll

• Algoritmusok
• Tartályok
• Funkciók
• Iterátorok

Algoritmusok

A főalgoritmus kifejezetten az elemek tartományain való használatra tervezett függvények gyűjteményét definiálja.Ezek konténerekre hatnak, és eszközöket biztosítanak a konténerek tartalmának különböző műveleteihez.

• Algoritmus
  • Sortírozás
  • Keresés
  • Fontos STL algoritmusok
  • Hasznos tömb algoritmusok
  • Partíciós műveletek

  .

• Numerikus
  • valarray osztály

Containerek

A konténerek vagy konténer osztályok objektumokat és adatokat tárolnak. Összesen hét szabványos “első osztályú” konténerosztály és három konténeradapter osztály van, és csak hét fejlécfájl biztosítja a hozzáférést ezekhez a konténerekhez vagy konténeradapterekhez.

• Sorozat-konténerek: olyan adatstruktúrákat valósítanak meg, amelyekhez szekvenciális módon lehet hozzáférni.
  • vektor
  • list
  • deque
  • arrays
  • forward_list( Bevezetve a C++11-ben)
• Container adaptorok : más interfészt biztosítanak a szekvenciális konténerek számára.
  • queue
  • priority_queue
  • stack
• Associative Containers : gyorsan kereshető (O(log n) komplexitású) rendezett adatstruktúrákat valósít meg.
  • set
  • multiset
  • map
  • multimap
• rendezetlen asszociatív tárolók : gyorsan kereshető rendezetlen adatstruktúrák megvalósítása
  • unordered_set (Bevezetve a C++11-ben)
  • unordered_multiset (Bevezetve a C++11-ben)
  • unordered_map (Bevezetve a C++11-ben)
  • unordered_multimap (Bevezetve a C++11-ben)
.



Adaptív konténerek és rendezetlen konténerek folyamatábrája



Sequence conatiners és rendezett konténerek folyamatábrája

Funkciók

Az STL tartalmaz olyan osztályokat, amelyek túlterhelik a függvényhívás operátort. Az ilyen osztályok példányait függvényobjektumoknak vagy functoroknak nevezzük. A funkcionálok lehetővé teszik, hogy a hozzájuk tartozó függvény működését az átadandó paraméterek segítségével testre szabjuk.

• Funkciók

Iterátorok

Amint a neve is mutatja, az iterátorokat értékek sorozatának feldolgozására használjuk. Ők az STL általánosságot lehetővé tevő fő jellemzői.

• Iterátorok

Utility Library

Defined in header <utility>.

• pair