set
Małgorzata Piekarska
set (inaczej zbiory) są jednym z kontenerów biblioteki STL, których struktura oparta jest na drzewach. Jest to posortowany zbiór zawierający elementy bez powtórzeń.
Zarówno typ wartości tych elementów jak i typ wartości klucza są takie same. Drzewiasta struktura zapewnia szybkie wyszukiwanie, jednak są z tym związane także pewne niedogodności, mianowicie modyfikacja elementu jest możliwa tylko w taki sposób, że kasujemy stary element, a następnie wstawiamy w to miejsce nowy.
#include <cstdio>
#include <set>
using namespace std;
int main ()
{
set<int> s;
set<int>::iterator it;
for (int i=2; i<=5; ++i) s.insert(i); // dodajemy 2,3,4,5
for (int i=3; i>=0; --i) s.insert(i); // dodajemy 3,2,1,0
printf("oto set: ");
for (it=s.begin(); it!=s.end(); ++it) // oto set: 0 1 2 3 4 5
printf("%d ",*it);
return 0;
}