Introdução ao conjunto
Conjuntos fazem parte do C++ STL (biblioteca de modelos padrão) . Conjuntos são os contêineres associativos que armazenam chaves ordenadas, em que cada chave é única e pode ser inserida ou excluída, mas não pode ser alterada.
Sintaxe
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âmetro
T : Tipo de elemento armazenado no conjunto de contêineres.
Comparar : uma classe de comparação que recebe dois argumentos do mesmo tipo bool e retorna um valor. Este argumento é opcional e o predicado binário less é o valor padrão.
Alocar : Tipo de objeto alocador que é usado para definir o modelo de alocação de armazenamento.
Funções de membro
Abaixo está a lista de todas as funções-membro do conjunto:
Construtor/Destruidor
| Funções | Descrição |
|---|---|
| (construtor) | Conjunto de construção |
| (destruidor) | conjunto destruidor |
| operador = | Copie os elementos do conjunto para outro conjunto. |
Iteradores
| Funções | Descrição |
|---|---|
| Começar | Retorna um iterador apontando para o primeiro elemento do conjunto. |
| começar | Retorna um iterador const apontando para o primeiro elemento do conjunto. |
| Fim | Retorna um iterador apontando para o passado. |
| Um pouco | Retorna um iterador constante apontando para o passado. |
| começar | Retorna um iterador reverso apontando para o fim. |
| Devoluções | Retorna um iterador reverso apontando para o início. |
| crbegin | Retorna um iterador reverso constante apontando para o fim. |
| Crédito | Retorna um iterador reverso constante apontando para o início. |
Capacidade
| Funções | Descrição |
|---|---|
| vazio | Retorna verdadeiro se o conjunto estiver vazio. |
| Tamanho | Retorna o número de elementos do conjunto. |
| tamanho máximo | Retorna o tamanho máximo do conjunto. |
Modificadores
| Funções | Descrição |
|---|---|
| inserir | Inserir elemento no conjunto. |
| Apagar | Apague elementos do conjunto. |
| Trocar | Troque o conteúdo do conjunto. |
| Claro | Exclua todos os elementos do conjunto. |
| localização | Construa e insira os novos elementos no conjunto. |
| emplace_hint | Construa e insira novos elementos no conjunto por dica. |
Observadores
| Funções | Descrição |
|---|---|
| chave_comp | Retorne uma cópia do objeto de comparação chave. |
| valor_comp | Retorne uma cópia do objeto de comparação de valor. |
Operações
| Funções | Descrição |
|---|---|
| Encontrar | Procure um elemento com determinada chave. |
| contar | Obtém o número de elementos correspondentes a determinada chave. |
| limite_inferior | Retorna um iterador para o limite inferior. |
| limite superior | Retorna um iterador para o limite superior. |
| intervalo_igual | Retorna o intervalo de elementos que corresponde a determinada chave. |
Alocador
| Funções | Descrição |
|---|---|
| get_allocator | Retorna um objeto alocador que é usado para construir o conjunto. |
Funções sobrecarregadas de não membros
| Funções | Descrição |
|---|---|
| operador== | Verifica se os dois conjuntos são iguais ou não. |
| operador!= | Verifica se os dois conjuntos são iguais ou não. |
| operador< | Verifica se o primeiro conjunto é menor que o outro ou não. |
| operador<= < td> | Verifica se o primeiro conjunto é menor ou igual ao outro ou não. |
| operador> | Verifica se o primeiro conjunto é maior que o outro ou não. |
| operador>= | Verifica se o primeiro conjunto é maior que igual ao outro ou não. |
| trocar() | Troca o elemento de dois conjuntos. |