Introducció al conjunt
Col · leccions formen part de la C++ STL (Biblioteca de plantilles estàndard) . Els conjunts són els contenidors associatius que emmagatzemen clau ordenada, en què cada clau és única i es pot inserir o esborrar però no es pot modificar.
Sintaxi
template <class t, set::key_type value_type class compare="less," set::key_compare value_compare alloc="allocator" set::allocator_type> class set; </class>
Paràmetre
T : Tipus d'element emmagatzemat al conjunt de contenidors.
Compara : una classe de comparació que pren dos arguments del mateix tipus bool i retorna un valor. Aquest argument és opcional i el predicat binari menys, és el valor per defecte.
Alloc : Tipus d'objecte assignador que s'utilitza per definir el model d'assignació d'emmagatzematge.
Funcions dels membres
A continuació es mostra la llista de totes les funcions membres del conjunt:
Constructor/Destructor
| Funcions | Descripció |
|---|---|
| (constructor) | Conjunt de construcció |
| (destructor) | Set destructor |
| operador= | Copia elements del conjunt a un altre conjunt. |
Iteradors
| Funcions | Descripció |
|---|---|
| Comença | Retorna un iterador que apunta al primer element del conjunt. |
| cbegin | Retorna un iterador constant que apunta al primer element del conjunt. |
| Final | Retorna un iterador que apunta al final passat. |
| Uns quants | Retorna un iterador constant que apunta al final passat. |
| començar | Retorna un iterador invers que apunta al final. |
| Devolucions | Retorna un iterador invers que apunta al principi. |
| crbegin | Retorna un iterador invers constant que apunta al final. |
| Crèdit | Retorna un iterador invers constant que apunta al principi. |
Capacitat
| Funcions | Descripció |
|---|---|
| buit | Retorna true si el conjunt està buit. |
| Mida | Retorna el nombre d'elements del conjunt. |
| mida_màx | Retorna la mida màxima del conjunt. |
Modificadors
| Funcions | Descripció |
|---|---|
| inserir | Insereix l'element al conjunt. |
| Esborrar | Esborra elements del conjunt. |
| Canviar | Intercanviar el contingut del conjunt. |
| Clar | Elimina tots els elements del conjunt. |
| ubicació | Construeix i inseriu els nous elements al conjunt. |
| emplace_hint | Construeix i inseriu nous elements al conjunt mitjançant una pista. |
Observadors
| Funcions | Descripció |
|---|---|
| key_comp | Retorna una còpia de l'objecte de comparació de claus. |
| valor_comp | Retorna una còpia de l'objecte de comparació de valors. |
Operacions
| Funcions | Descripció |
|---|---|
| Troba | Cerca un element amb la clau donada. |
| comptar | Obté el nombre d'elements que coincideixen amb la clau donada. |
| cota inferior | Retorna un iterador al límit inferior. |
| límit_superior | Retorna un iterador al límit superior. |
| rang_igual | Retorna l'interval d'elements que coincideixen amb la clau donada. |
Assignador
| Funcions | Descripció |
|---|---|
| get_allocator | Retorna un objecte assignador que s'utilitza per construir el conjunt. |
Funcions sobrecarregades no membres
| Funcions | Descripció |
|---|---|
| operador== | Comprova si els dos conjunts són iguals o no. |
| operador!= | Comprova si els dos conjunts són iguals o no. |
| operador < | Comprova si el primer conjunt és menor que un altre o no. |
| operador<= < td> | Comprova si el primer conjunt és menor o igual que un altre o no. |
| operador> | Comprova si el primer conjunt és més gran que un altre o no. |
| operador>= | Comprova si el primer conjunt és més gran que igual a l'altre o no. |
| intercanviar () | Canvia l'element de dos conjunts. |