logo

Sada C++ STL

Úvod do súpravy

Súpravy sú súčasťou C++ STL (štandardná knižnica šablón) . Sady sú asociatívne kontajnery, ktoré uchovávajú triedený kľúč, v ktorom je každý kľúč jedinečný a možno ho vložiť alebo odstrániť, ale nemožno ho zmeniť.

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>

Parameter

T : Typ prvku uloženého v súprave kontajnerov.

Porovnaj : Porovnávacia trieda, ktorá berie dva argumenty rovnakého typu bool a vracia hodnotu. Tento argument je voliteľný a predvolená hodnota je binárny predikát menej.

Alloc : Typ objektu alokátora, ktorý sa používa na definovanie modelu prideľovania úložného priestoru.

funkcie členov

Nižšie je uvedený zoznam všetkých členských funkcií sady:

Staviteľ/ničiteľ

Funkcie Popis
(konštruktér) Konštrukčná súprava
(ničiteľ) súprava torpédoborca
operátor= Skopírujte prvky množiny do inej množiny.

Iterátory

Funkcie Popis
Začať Vráti iterátor ukazujúci na prvý prvok v množine.
cbegin Vráti konštantný iterátor ukazujúci na prvý prvok v množine.
Koniec Vráti iterátor ukazujúci na minulý koniec.
Zopár Vráti konštantný iterátor ukazujúci na minulý koniec.
začať Vráti spätný iterátor ukazujúci na koniec.
Návraty Vráti spätný iterátor ukazujúci na začiatok.
crbegin Vráti konštantný reverzný iterátor ukazujúci na koniec.
Cred Vráti konštantný reverzný iterátor ukazujúci na začiatok.

Kapacita

Funkcie Popis
prázdny Ak je množina prázdna, vráti hodnotu true.
Veľkosť Vráti počet prvkov v množine.
max_size Vráti maximálnu veľkosť množiny.

Modifikátory

Funkcie Popis
vložiť Vložte prvok do súpravy.
Vymazať Vymažte prvky zo sady.
Vymeňte Vymeňte obsah súpravy.
jasný Odstráňte všetky prvky sady.
umiestnenie Zostavte a vložte nové prvky do súpravy.
emplace_hint Zostavte a vložte nové prvky do sady pomocou nápovedy.

Pozorovatelia

Funkcie Popis
key_comp Vráti kópiu objektu porovnania kľúča.
value_comp Vráti kópiu objektu porovnania hodnôt.

Operácie

Funkcie Popis
Nájsť Vyhľadajte prvok s daným kľúčom.
počítať Získa počet prvkov zodpovedajúcich danému kľúču.
nižšia hranica Vráti iterátor na spodnú hranicu.
Horná hranica Vráti iterátor na hornú hranicu.
rovnaký_rozsah Vráti rozsah prvkov, ktoré sa zhodujú s daným kľúčom.

Prideľovač

Funkcie Popis
get_allocator Vráti objekt alokátora, ktorý sa používa na zostavenie množiny.

Nečlenské preťažené funkcie

Funkcie Popis
operátor== Skontroluje, či sú obe sady rovnaké alebo nie.
operátor!= Kontroluje, či sú obe sady rovnaké alebo nie.
operátor< Skontroluje, či je prvá sada menšia ako druhá alebo nie.
operátor<= < td> Skontroluje, či je prvá skupina menšia alebo rovná inej alebo nie.
operátor> Skontroluje, či je prvá množina väčšia ako iná alebo nie.
operátor>= Skontroluje, či je prvá množina väčšia ako rovná inej alebo nie.
vymeniť () Vymieňa prvok dvoch sád.