logo

Sada C++ STL

Ú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.