Standardowa biblioteka szablonów –

podstawowe cechy i elementy

2005/2006-2007/2010

Andrzej Walczak

Składniki STL

• Ich podstawowy podział to: kontenery, iteratory,

algorytmy

• Kontenery służą do zarządzania kolekcjami

obiektów takiego samego typu. Realizowane są
jako tablice albo jako listy. Mogą także być
zorganizowane jako drzewa.

• Iteratory obsługują kolekcje kontenerów poprzez

wspólny interfejs. Jest on podobny do interfejsu
wskaźników.

• Algorytmy służą do wykonywania operacji na

elementach kolekcji. Mogą je modyfikować,
sortować, poddawać dowolnym
przekształceniom. Posługują się iteratorami ale
mogą definiować własne funkcje.

Kontenery

• Tworzą dwa podstawowe typy: kontenery

sekwencyjne oraz kontenery asocjacyjne

• Kontenery sekwencyjne to: wektory, kolejki

dwustronne i listy

• Kontenery asocjacyjne to kolekcje sortowane, w

których pozycja elementu zależy wyłącznie od
jego wartości zgodnie z kryterium sortowania.
Wyróżniamy kontenery typu zbiór (set) ,
wielozbiór (multiset), mapa (map) oraz
wielomapa (multimap). Sortowanie w
kontenerze asocjacyjnym jest automatyczne.

Kontener sekwencyjny -

wektor

• PRZYKŁAD

• #include <iostream.h>
• #include <vector>
• #include <conio.h>
• /////////////
• using namespace std;
• int main()
• {
• vector<int> dupa; // otwiera kontener
• //vector na liczby integer
• //wg szblonu klasy vector
• //nazwa kontenera jest dowolna

//doklej elementy od 1 do 10

int i;

//nie musimy wprowadzac rozmiaru kolekcji jak

//przy tablicach

//rozmiar tworzony jest dynamicznie

for (i=1; i<=10; ++i){

dupa.push_back(i);// nazwa okresla obiekt szablonu klasy

}

//wypisz kolekcje

for (i=0;i<dupa.size();++i){

cout<<dupa[i]<<"\n";

} cout<<endl;

getch();

return 0;

}

Przykład 2

#include <iostream.h>
#include <vector>
#include <conio.h>
/////////////
using namespace std;
int main()
{
vector<float> coll; // otwiera kontener
//vector na liczby float
//wg szblonu klasy vector
//nazwa kontenera jest dowolna

int i;

//nie musimy wprowadzac rozmiaru kolekcji
jak

//przy tablicach

//rozmiar tworzony jest dynamicznie

for (i=1; i<=10; ++i){

coll.push_back(i*1.2);

}

//wypisz kolekcje

for (i=0;i<coll.size();++i){

cout<<coll[i]<<"\n";

}

cout<<endl;

getch();

return 0;

}

Kontener sekwencyjny – lista

dwukierunkowa (deque=double

ended queue)

• Jest to dynamiczna tablica zorganizowana tak, aby zapisywanie

mogło się odbywać na każdym jej końcu

• PRZYKŁAD
• #include <iostream.h>
• #include <deque>
• #include <conio.h>
• /////////////
• using namespace std;
• int main()
• {
• deque<float> coll; // otwiera kontener
• //degue na liczby float
• //wg szablonu klasy degue
• //nazwa kontenera jest dowolna

//doklej elementy od 1 do 10

int i;

//nie musimy wprowadzac rozmiaru kolekcji jak

//przy tablicach

//rozmiar tworzony jest dynamicznie

for (i=1; i<=10; ++i){

coll.push_front(i*1.2);/// FUNKCJA DOPISYWANIA NA POCZATEK
KOLEJKI

}

//wypisz kolekcje

for (i=0;i<coll.size();++i){

cout<<coll[i]<<"\n";

}

cout<<endl;

getch();

return 0;

}

Kontener sekwencyjny – LISTA

• Jest to kontener sekwencyjny dwukierunkowy
• #include <iostream.h>
• #include <list>
• #include <conio.h>
• /////////////
• using namespace std;
• void main()
• {
• list<char> coll; // otwiera kontener
• //list na znaki
• //wg szablonu klasy list
• //nazwa kontenera jest dowolna
• //*******************************

//nie musimy wprowadzac rozmiaru kolekcji

//jak przy tablicach

//rozmiar tworzony jest dynamicznie

for (char c='a'; c<='z'; ++c){

coll.push_back(c);}

while(!coll.empty()){

cout<<coll.front()<<' ';//zwraca pierwszy element

dla niepustej listy

coll.pop_front();}// usuwa pierwszy element

cout<<"\n"<<endl;

getch();

}

Kontenery asocjacyjne

• Są nimi:
• Zbiory (set) – kolekcja elementów posortowanych

wg wartości. Każdy element może wystąpić tylko
raz.

• Wielozbiory (multiset)– j.w. Tylko wartości mogą

się powtarzać.

• Mapy(map) – to zbiory par klucz-wartość np..

Nazwa i kolejność jej wystąpienia. Elementy mapy
nie mogą się powtarzać.

• Multimapy (multimap) – j.w. Tylko pary klucz-

wartość mogą się powtarzać.

Iteratory

• Jest to obiekt wyposażony w możliwość nawigowania po

elementach kolekcji kontenera.

• Operacjami iteratorów są:
• * zwraca element z aktualnej pozycji
• ++ przechodzi do nastepnego elementu
• ++ oraz != zwraca wartość logiczną o tym, czy elementy

maja te sama pozycję czy tez nie

• = przypisanie pozycji do której odnosi się iterator
• Funkcje kontenerowe: begin() – zwraca iterator

pokazujący początek elementów w niepustym kontenerze

• Funkcje kontenerowe: end() – zwraca iterator pokazujący

element za końcem elementów w niepustym kontenerze

#include <iostream.h>

#include <list>

#include <conio.h>

using namespace std;

void main(){

list<char> coll; // otwiera kontener

for (char c='a'; c<='z'; ++c){

coll.push_back(c);}

list<char>::const_iterator pos;

for (pos=coll.begin();pos!=coll.end();++pos)

{cout<<*pos<<' ';}

cout<<"\n"<<endl;

getch();

}