Úvod do sady
Sady jsou součástí C++ STL (standardní knihovna šablon) . Sady jsou asociativní kontejnery, které ukládají setříděný klíč, ve kterém je každý klíč jedinečný a lze jej vložit nebo odstranit, ale nelze jej změnit.
Syntax
template <class t, set::key_type value_type class compare="less," set::key_compare value_compare alloc="allocator" set::allocator_type> class set; </class>
Parametr
T : Typ prvku uloženého v sadě kontejnerů.
referenční proměnná v jazyce Java
Porovnejte : Porovnávací třída, která přebírá dva argumenty stejného typu bool a vrací hodnotu. Tento argument je volitelný a binární predikát less je výchozí hodnotou.
Alloc : Typ objektu alokátoru, který se používá k definování modelu alokace úložiště.
modifikační klávesy
Funkce členů
Níže je uveden seznam všech členských funkcí sady:
Stavitel/ničitel
Funkce | Popis |
(konstruktér) | Konstrukční sada |
(ničitel) | ničitelský set |
operátor= | Zkopírujte prvky sady do jiné sady. |
Iterátory
Funkce | Popis |
Začít | Vrátí iterátor ukazující na první prvek v sadě. |
cbegin | Vrátí const iterátor ukazující na první prvek v sadě. |
Konec | Vrátí iterátor ukazující na minulý konec. |
Trochu | Vrátí konstantní iterátor ukazující na minulý konec. |
začít | Vrátí zpětný iterátor ukazující na konec. |
Návraty | Vrátí zpětný iterátor ukazující na začátek. |
crbegin | Vrátí konstantní reverzní iterátor ukazující na konec. |
Cred | Vrátí konstantní reverzní iterátor ukazující na začátek. |
Kapacita
Funkce | Popis |
prázdný | Pokud je sada prázdná, vrátí hodnotu true. |
Velikost | Vrátí počet prvků v sadě. |
max_size | Vrátí maximální velikost sady. |
Modifikátory
Funkce | Popis |
vložit | Vložte prvek do sady. |
Vymazat | Vymažte prvky ze sady. |
Vyměňte | Vyměňte obsah sady. |
Průhledná | Odstraňte všechny prvky sady. |
umístění | Vytvořte a vložte nové prvky do sady. |
emplace_hint | Konstruujte a vkládejte nové prvky do sady pomocí nápovědy. |
Pozorovatelé
Funkce | Popis |
key_comp | Vraťte kopii objektu porovnání klíčů. |
value_comp | Vraťte kopii objektu porovnání hodnot. |
Operace
Funkce | Popis |
Nalézt | Vyhledejte prvek s daným klíčem. |
počet | Získá počet prvků odpovídajících danému klíči. |
dolní_mez | Vrátí iterátor na spodní hranici. |
horní hranice | Vrátí iterátor na horní hranici. |
stejný_rozsah | Vrátí rozsah prvků odpovídajících danému klíči. |
Alokátor
Funkce | Popis |
get_allocator | Vrátí objekt alokátoru, který se používá k vytvoření sady. |
Nečlenské přetížené funkce
Funkce | Popis |
operátor== | Kontroluje, zda jsou obě sady stejné nebo ne. |
operátor!= | Kontroluje, zda jsou obě sady stejné nebo ne. |
operátor< | Zkontroluje, zda je první sada menší než jiná nebo ne. |
operátor<= < td> | Kontroluje, zda je první sada menší nebo rovna jiné nebo ne. | =>
operátor> | Zkontroluje, zda je první sada větší než jiná nebo ne. |
operátor>= | Zkontroluje, zda je první sada větší než rovna ostatním nebo ne. |
swap() | Vymění prvek dvou množin. |