GeeksforGeeks

Standardimallikirjasto (STL) on joukko C++:n malliluokkia, jotka tarjoavat yleisiä ohjelmointitietorakenteita ja -funktioita, kuten listoja, pinoja, matriiseja jne. Se on konttiluokkien, algoritmien ja iteraattoreiden kirjasto. Se on yleistetty kirjasto, joten sen komponentit ovat parametrisoituja. STL:n kanssa työskentelyn edellytyksenä on malliluokkien tuntemus.

STL:ssä on neljä komponenttia

• Algoritmit
• Säiliöt
• Funktiot
• Iteraattorit

Algoritmit

Pää-algoritmi määrittelee kokoelman funktioita, jotka on suunniteltu erityisesti alkioalueisiin käytettäväksi.Ne vaikuttavat säiliöihin ja tarjoavat keinoja erilaisiin operaatioihin säiliöiden sisällölle.

• Algoritmi
  • Lajittelu
  • Haku
  • Tärkeitä STL:n algoritmeja
  • Käyttökelpoisia Array-algoritmeja
  • Osiointitoiminnot
• Numeric
  • valarray-luokka

Containerit

Containerit eli konttiluokat tallentavat objekteja ja dataa. Standardeja ”ensimmäisen luokan” konttiluokkia on yhteensä seitsemän ja konttisovitinluokkia kolme ja vain seitsemän otsikkotiedostoa, jotka tarjoavat pääsyn näihin konteihin tai konttisovittimiin.

• Sekvenssikonttorit: Toteuttavat tietorakenteita, joita voidaan käyttää peräkkäin.
  • vector
  • list
  • deque
  • arrays
  • forward_list( Otettu käyttöön C++11:ssä)
• Container-adapterit : tarjoavat erilaisen rajapinnan sekventiaalisille konteille.
  • queue
  • priority_queue
  • stack
• Associative Containers : toteuttavat lajiteltuja tietorakenteita, joita voidaan etsiä nopeasti (O(log n) monimutkaisuus).
  • set
  • multiset
  • map
  • multimap
• Unordered Associative Containers : toteuttaa järjestämättömiä tietorakenteita, joita voidaan etsiä nopeasti
  • unordered_set (Introduced in C++11)
  • unordered_multiset (Introduced in C++11)
  • unordered_map (Introduced in C++11)
  • unordered_multimap (Introduced in C++11)



Virtauskaavio mukautuvista ja järjestämättömistä konteista



Virtauskaavio sekvenssikonteista ja järjestetyistä konteista

Funktiot

STL sisältää luokkia, jotka ylikuormittavat funktiokutsuoperaattorin. Tällaisten luokkien instansseja kutsutaan funktio-objekteiksi tai funktoreiksi. Funktioiden avulla siihen liittyvän funktion toimintaa voidaan muokata välitettävien parametrien avulla.

• Funktiot

Iteraattorit

Kuten nimestä voi päätellä, iteraattoreita käytetään arvosarjan työstämiseen. Ne ovat tärkein ominaisuus, joka mahdollistaa yleisyyden STL:ssä.

• Iteraattorit

Hyötykirjasto

Määritelty otsakkeessa <yötökirjasto>.

• pari