logo

C++ STL Set

Introduktion till set

Uppsättningar är en del av C++ STL (Standard Template Library) . Uppsättningar är de associativa behållare som lagrar sorterad nyckel, där varje nyckel är unik och den kan infogas eller raderas men inte kan ändras.

fjäderverktygssvit

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 av element som lagras i containerset.

Jämföra : En jämförelseklass som tar två argument av samma typ bool och returnerar ett värde. Detta argument är valfritt och det binära predikatet mindre är standardvärdet.

Alloc : Typ av allokeringsobjekt som används för att definiera lagringsallokeringsmodellen.

lyssna port

Medlemsfunktioner

Nedan är listan över alla medlemsfunktioner i set:

Byggare/förstörare

Funktioner Beskrivning
(konstruktör) Byggsats
(jagare) jagare set
operator= Kopiera element i uppsättningen till en annan uppsättning.

Iteratorer

Funktioner Beskrivning
Börja Returnerar en iterator som pekar på det första elementet i uppsättningen.
cbörja Returnerar en konst iterator som pekar på det första elementet i uppsättningen.
Slutet Returnerar en iterator som pekar på det förflutna.
Några Returnerar en konstant iterator som pekar på det förflutna.
börja Returnerar en omvänd iterator som pekar mot slutet.
Returnerar Returnerar en omvänd iterator som pekar mot början.
börja Returnerar en konstant omvänd iterator som pekar mot slutet.
Cred Returnerar en konstant omvänd iterator som pekar mot början.

Kapacitet

Funktioner Beskrivning
tömma Returnerar sant om setet är tomt.
Storlek Returnerar antalet element i uppsättningen.
max_size Returnerar den maximala storleken på uppsättningen.

Modifierare

Funktioner Beskrivning
Föra in Infoga element i setet.
Radera Radera element från uppsättningen.
Byta Byt innehållet i uppsättningen.
Klar Ta bort alla element i uppsättningen.
plats Konstruera och infoga de nya elementen i uppsättningen.
emplace_hint Konstruera och infoga nya element i uppsättningen genom tips.

Observatörer

Funktioner Beskrivning
key_comp Returnera en kopia av nyckeljämförelseobjekt.
värde_komp Returnera en kopia av värdejämförelseobjektet.

Operationer

Funktioner Beskrivning
Hitta Sök efter ett element med given nyckel.
räkna Får antalet element som matchar med given nyckel.
nedre_gräns Returnerar en iterator till nedre gräns.
övre gräns Returnerar en iterator till övre gräns.
lika_intervall Returnerar intervallet av element som matchar med given nyckel.

Tilldelare

Funktioner Beskrivning
get_allocator Returnerar ett allokeringsobjekt som används för att konstruera mängden.

Överbelastade funktioner för icke-medlemmar

Funktioner Beskrivning
operatör== Kontrollerar om de två uppsättningarna är lika eller inte.
operatör!= Kontrollerar om de två uppsättningarna är lika eller inte.
operatör< Kontrollerar om den första uppsättningen är mindre än den andra eller inte.
operatör<= < td> Kontrollerar om den första uppsättningen är mindre än eller lika med andra eller inte.
operatör> Kontrollerar om den första uppsättningen är större än den andra eller inte.
operatör>= Kontrollerar om den första uppsättningen är större än lika med andra eller inte.
byta() Byter ut elementet i två set.