Uvod u set
Setovi su dio C++ STL (Standardna biblioteka predložaka) . Skupovi su asocijativni spremnici koji pohranjuju sortirani ključ, u kojem je svaki ključ jedinstven i može se umetnuti ili izbrisati, ali se ne može mijenjati.
Sintaksa
template <class t, set::key_type value_type class compare="less," set::key_compare value_compare alloc="allocator" set::allocator_type> class set; </class>
Parametar
T : Tip elementa pohranjenog u skupu spremnika.
Usporedi : Klasa za usporedbu koja uzima dva argumenta istog tipa bool i vraća vrijednost. Ovaj argument nije obavezan, a binarni predikat manje je zadana vrijednost.
Dodijeli : Vrsta objekta alokatora koji se koristi za definiranje modela dodjele pohrane.
Članske funkcije
Ispod je popis svih funkcija članica skupa:
Graditelj/razarač
| Funkcije | Opis |
|---|---|
| (konstruktor) | Konstruktivni skup |
| (razarač) | set razarača |
| operator= | Kopiraj elemente skupa u drugi skup. |
Iteratori
| Funkcije | Opis |
|---|---|
| Početi | Vraća iterator koji pokazuje na prvi element u skupu. |
| cpočeti | Vraća const iterator koji pokazuje na prvi element u skupu. |
| Kraj | Vraća iterator koji pokazuje na prošli kraj. |
| Nekoliko | Vraća konstantni iterator koji pokazuje na prošli kraj. |
| rbegin | Vraća obrnuti iterator koji pokazuje na kraj. |
| Povratak | Vraća obrnuti iterator koji pokazuje na početak. |
| crbegin | Vraća stalni obrnuti iterator koji pokazuje na kraj. |
| Cred | Vraća stalni obrnuti iterator koji pokazuje na početak. |
Kapacitet
| Funkcije | Opis |
|---|---|
| prazan | Vraća true ako je skup prazan. |
| Veličina | Vraća broj elemenata u skupu. |
| najveća_veličina | Vraća maksimalnu veličinu skupa. |
Modifikatori
| Funkcije | Opis |
|---|---|
| umetnuti | Umetnite element u skup. |
| Izbriši | Brisanje elemenata iz skupa. |
| Zamjena | Razmjena sadržaja seta. |
| Čisto | Izbrišite sve elemente skupa. |
| mjesto | Konstruirajte i umetnite nove elemente u skup. |
| emplace_hint | Konstruirajte i ubacite nove elemente u skup pomoću savjeta. |
Promatrači
| Funkcije | Opis |
|---|---|
| ključ_komp | Vrati kopiju objekta usporedbe ključeva. |
| vrijednost_komp | Vrati kopiju objekta usporedbe vrijednosti. |
Operacije
| Funkcije | Opis |
|---|---|
| Pronaći | Potražite element s danim ključem. |
| računati | Dobiva broj elemenata koji se podudaraju s danim ključem. |
| Donja granica | Vraća iterator na donju granicu. |
| Gornja granica | Vraća iterator na gornju granicu. |
| jednak_raspon | Vraća raspon elemenata koji se podudaraju s danim ključem. |
Alokator
| Funkcije | Opis |
|---|---|
| get_allocator | Vraća objekt alokatora koji se koristi za konstrukciju skupa. |
Preopterećene funkcije koje nisu članice
| Funkcije | Opis |
|---|---|
| operator== | Provjerava jesu li dva skupa jednaka ili ne. |
| operator!= | Provjerava jesu li dva skupa jednaka ili ne. |
| operator< | Provjerava je li prvi skup manji od ostalih ili ne. |
| operater<= < td> | Provjerava je li prvi skup manji ili jednak drugom ili nije. |
| operator> | Provjerava je li prvi skup veći od ostalih ili ne. |
| operator>= | Provjerava je li prvi skup veći od jednakog drugom ili nije. |
| zamijeniti () | Mijenja element dvaju skupova. |