Ylös Edellinen Seuraava Otsikkosivu Hakemisto Sisällys

16.8 STL - kirjasto tietorakenteita ja algoritmeja

Koska erilaisten dynaamisten tietorakenteiden (vrt. taul_d.cpp) käyttö on erittäin yleistä, on C++ standardiin lisätty joukko tietorakenteita. Jotta nämä tietorakenteet pystyisivät tallentamaan erilaisia tyyppejä ja silti olisivat samalla tyyppiturvallisia, on rakenteet toteutettu mallien ( template) avulla. Tästä tulee kirjaston nimikin: Starndard Template Library (STL). STL sisältää myös lukuisan joukon algoritmeja tietorakenteiden käsittelyyn. Näistä myöhemmin esimerkki lajittelun yhteydessä.

Meidänkin esimerkissämme cJasenet ja cHarrastukset eroavat toisistaan vain hyvin vähän. Ero on itse asiassa muutaman cJasen - sanan muuttuminen cHarrastus - sanaksi. Jos olisimme olleet tarpeeksi "ovelia", olisimme voineet tehdä vain yhden geneerisen tietorakenteen, joista olisi sitten luotu kaksi erilaista esiintymää.


Ylös Edellinen Seuraava Otsikkosivu Hakemisto Sisällys