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