logo

Set C++ STL

Introducere în set

Seturi fac parte din C++ STL (Bibliotecă de șabloane standard) . Seturile sunt containerele asociative care stochează chei sortate, în care fiecare cheie este unică și poate fi inserată sau ștearsă, dar nu poate fi modificată.

Sintaxă

 template <class t, set::key_type value_type class compare="less," set::key_compare value_compare alloc="allocator" set::allocator_type> class set; </class>

Parametru

T : Tipul de element stocat în setul de containere.

Comparaţie : O clasă de comparație care ia două argumente de același tip bool și returnează o valoare. Acest argument este opțional, iar predicatul binar mai puțin, este valoarea implicită.

Alloc : Tipul obiectului alocător care este utilizat pentru a defini modelul de alocare a stocării.

Funcții ale membrilor

Mai jos este lista tuturor funcțiilor membre ale setului:

Constructor/Distrugător

Funcții Descriere
(constructor) Setul de constructii
(distrugător) set distrugător
operator= Copiați elemente ale setului în alt set.

Iteratori

Funcții Descriere
ÎNCEPE Returnează un iterator care indică primul element din set.
cbegin Returnează un iterator const care indică primul element din set.
Sfârşit Returnează un iterator care indică spre sfârșitul trecut.
Câțiva Returnează un iterator constant care indică spre sfârșitul trecut.
a începe Returnează un iterator invers care indică la sfârșit.
Se intoarce Returnează un iterator invers care indică la început.
crbegin Returnează un iterator invers constant care indică la sfârșit.
Cred Returnează un iterator invers constant care indică la început.

Capacitate

Funcții Descriere
gol Returnează adevărat dacă setul este gol.
mărimea Returnează numărul de elemente din set.
dimensiune_max Returnează dimensiunea maximă a setului.

Modificatori

Funcții Descriere
introduce Introduceți elementul în set.
Şterge Șterge elementele din set.
Schimbați Schimbați conținutul setului.
clar Ștergeți toate elementele setului.
Locație Construiți și introduceți noile elemente în set.
emplace_hint Construiți și introduceți elemente noi în set prin indiciu.

Observatori

Funcții Descriere
key_comp Returnează o copie a obiectului de comparație cheie.
valoare_comp Returnează o copie a obiectului de comparare a valorii.

Operațiuni

Funcții Descriere
Găsi Căutați un element cu cheia dată.
numara Obține numărul de elemente care se potrivesc cu cheia dată.
limita inferioară Returnează un iterator la limita inferioară.
limită superioară Returnează un iterator la limita superioară.
interval_egal Returnează gama de elemente care se potrivesc cu cheia dată.

Alocator

Funcții Descriere
get_allocator Returnează un obiect alocător care este utilizat pentru a construi setul.

Funcții supraîncărcate non-membri

Funcții Descriere
operator== Verifică dacă cele două seturi sunt egale sau nu.
operator!= Verifică dacă cele două seturi sunt egale sau nu.
operator< Verifică dacă primul set este mai mic decât celălalt sau nu.
operator<= < td> Verifică dacă primul set este mai mic sau egal cu celălalt sau nu.
operator> Verifică dacă primul set este mai mare decât celălalt sau nu.
operator>= Verifică dacă primul set este mai mare decât egal cu celălalt sau nu.
swap() Schimbă elementul a două seturi.