Introduktion til sæt
Sæt er en del af C++ STL (Standard Template Library) . Sæt er de associative beholdere, der gemmer sorterede nøgler, hvor hver nøgle er unik, og den kan indsættes eller slettes, men kan ikke ændres.
java ups koncepter
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 gemt i beholdersættet.
Sammenligne : En sammenligningsklasse, der tager to argumenter af samme type bool og returnerer en værdi. Dette argument er valgfrit, og det binære prædikat mindre, er standardværdien.
Alloc : Type af allokeringsobjektet, som bruges til at definere lagerallokeringsmodellen.
Medlemsfunktioner
Nedenfor er listen over alle medlemsfunktioner i sættet:
Bygmester/ødelægger
| Funktioner | Beskrivelse |
| (konstruktør) | Konstruktionssæt |
| (destroyer) | destroyer sæt |
| operatør= | Kopier elementer af sættet til et andet sæt. |
Iteratorer
| Funktioner | Beskrivelse |
| Begynde | Returnerer en iterator, der peger på det første element i sættet. |
| cbegynde | Returnerer en konst iterator, der peger på det første element i sættet. |
| Ende | Returnerer en iterator, der peger på fortiden. |
| Nogle få | Returnerer en konstant iterator, der peger på fortiden. |
| begynde | Returnerer en omvendt iterator, der peger mod slutningen. |
| Vender tilbage | Returnerer en omvendt iterator, der peger mod begyndelsen. |
| begynde | Returnerer en konstant omvendt iterator, der peger mod slutningen. |
| Cred | Returnerer en konstant omvendt iterator, der peger på begyndelsen. |
Kapacitet
| Funktioner | Beskrivelse |
| tom | Returnerer sand, hvis sættet er tomt. |
| Størrelse | Returnerer antallet af elementer i sættet. |
| max_størrelse | Returnerer den maksimale størrelse af sættet. |
Modifikatorer
| Funktioner | Beskrivelse |
| indsætte | Indsæt element i sættet. |
| Slette | Slet elementer fra sættet. |
| Bytte rundt | Udskift sættets indhold. |
| Klar | Slet alle elementer i sættet. |
| Beliggenhed | Konstruer og indsæt de nye elementer i sættet. |
| emplace_hint | Konstruer og indsæt nye elementer i sættet ved hjælp af tip. |
Observatører
| Funktioner | Beskrivelse |
| key_comp | Returner en kopi af nøglesammenligningsobjektet. |
| værdi_komp | Returner en kopi af værdisammenligningsobjektet. |
Operationer
| Funktioner | Beskrivelse |
| Find | Søg efter et element med en given nøgle. |
| tælle | Får antallet af elementer, der matcher med en given nøgle. |
| nedre grænse | Returnerer en iterator til nedre grænse. |
| øvre grænse | Returnerer en iterator til øvre grænse. |
| lige_område | Returnerer rækken af elementer, der matcher med en given nøgle. |
Fordeler
| Funktioner | Beskrivelse |
| get_allocator | Returnerer et allokeringsobjekt, der bruges til at konstruere sættet. |
Ikke-medlems overbelastede funktioner
| Funktioner | Beskrivelse |
| operatør== | Kontrollerer, om de to sæt er ens eller ej. |
| operatør!= | Kontrollerer, om de to sæt er ens eller ej. |
| operatør< | Kontrollerer, om det første sæt er mindre end det andet eller ej. |
| operatør<= < td> | Kontrollerer, om det første sæt er mindre end eller lig med andet eller ej. |
| operatør> | Kontrollerer, om det første sæt er større end det andet eller ej. |
| operatør>= | Kontrollerer, om det første sæt er større end lig med andet eller ej. |
| bytte rundt() | Udskifter elementet i to sæt. |
