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