Set - zbiór.

Set jest kontenerem asocjacyjnym w którym elementy są kluczami. Wartości elementów są unikalne - w zbiorze nie mogą znajdować się dwa elementy których .

Zbiór jest skonstruowany tak aby wyszukiwanie elementów według klucza było szybkie, natomiast wyszukiwanie po pozycji nie jest priorytetem.

Elementy w zbiorze są uporządkowane od najmniejszego do największego.

Podsumowując:

• Unikalne elementy
• Wartość elementu jest kluczem
• Elementy są uporządkowane

template < class Key, class Compare = less<Key>,
           class Allocator = allocator<Key> > class set;

Szablon set przyjmuje 3 parametry:

1. Key - klasa reprezentująca elementy
2. Compare - klasa służąca do porównania dwóch elementów - wyrażenie comp(a,b) gdzie a,b to elementy, a comp to obiekt klasy Compare powinno zwrócić wartość true jeśli a ma być umieszczony przed b. Domyślnie wykorzystywany jest operator <.
3. Allocator - typ alokatora używany przy tworzeniu elementów. Domyślnie użyta jest klasa allocator

explicit set ( const Compare& comp = Compare(), Allocator& = Allocator() );

Tworzy pusty zbiór, o zerowym rozmiarze, bez żadnych elementów.

template <class InputIterator> set ( InputIterator first, InputIterator last, 
const Compare& comp= Compare(), const Allocator& = Allocator() );

Tworzy nowy zbiór który zawiera kopię elementów z podanego zakresu - pomiędzy first, a last.

set ( const set<Key,Compare,Allocator>& x );

Tworzy kopię zbioru, zawierającą kopie wszystkich elementów.