logo

C++ STL-sett

Introduksjon til sett

Settene er en del av C++ STL (Standard Template Library) . Sett er de assosiative beholderne som lagrer sortert nøkkel, der hver nøkkel er unik og den kan settes inn eller slettes, men kan ikke endres.

java oops konsepter

Syntaks

 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 : Type element lagret i beholdersettet.

Sammenligne : En sammenligningsklasse som tar to argumenter av samme type bool og returnerer en verdi. Dette argumentet er valgfritt og det binære predikatet mindre, er standardverdien.

Alloc : Type av allokeringsobjektet som brukes til å definere lagringstildelingsmodellen.

Medlemsfunksjoner

Nedenfor er listen over alle medlemsfunksjonene til settet:

Byggmester/ødelegger

Funksjoner Beskrivelse
(konstruktør) Konstruksjonssett
(ødelegger) ødelegger sett
operatør= Kopier elementer av settet til et annet sett.

Iteratorer

Funksjoner Beskrivelse
Begynne Returnerer en iterator som peker til det første elementet i settet.
cbegynn Returnerer en konst iterator som peker til det første elementet i settet.
Slutt Returnerer en iterator som peker til fortiden.
Noen Returnerer en konstant iterator som peker til fortiden.
begynne Returnerer en omvendt iterator som peker mot slutten.
Returnerer Returnerer en omvendt iterator som peker til begynnelsen.
begynne Returnerer en konstant omvendt iterator som peker mot slutten.
Cred Returnerer en konstant omvendt iterator som peker til begynnelsen.

Kapasitet

Funksjoner Beskrivelse
tømme Returnerer sann hvis settet er tomt.
Størrelse Returnerer antall elementer i settet.
maks_størrelse Returnerer den maksimale størrelsen på settet.

Modifikatorer

Funksjoner Beskrivelse
sett inn Sett inn element i settet.
Viske ut Slett elementer fra settet.
Bytte Bytt ut innholdet i settet.
Klar Slett alle elementene i settet.
plassering Konstruer og sett inn de nye elementene i settet.
emplace_hint Konstruer og sett inn nye elementer i settet etter hint.

Observatører

Funksjoner Beskrivelse
key_comp Returner en kopi av nøkkelsammenligningsobjektet.
verdi_komp Returner en kopi av verdisammenligningsobjektet.

Drift

Funksjoner Beskrivelse
Finne Søk etter et element med gitt nøkkel.
telle Får antall elementer som samsvarer med gitt nøkkel.
nedre_grense Returnerer en iterator til nedre grense.
øvre grense Returnerer en iterator til øvre grense.
like_område Returnerer utvalget av elementer som samsvarer med gitt nøkkel.

Fordeler

Funksjoner Beskrivelse
get_allocator Returnerer et allokeringsobjekt som brukes til å konstruere settet.

Overbelastede funksjoner som ikke er medlemmer

Funksjoner Beskrivelse
operatør== Sjekker om de to settene er like eller ikke.
operatør!= Sjekker om de to settene er like eller ikke.
operatør< Sjekker om det første settet er mindre enn det andre eller ikke.
operatør<= < td> Sjekker om det første settet er mindre enn eller likt det andre eller ikke.
operatør> Sjekker om det første settet er større enn det andre eller ikke.
operatør>= Sjekker om det første settet er større enn det andre eller ikke.
bytte() Bytter elementet av to sett.