C++ Tutorial Básico

C++ controle de fluxo

C++ Função

C++ array & string

C++ estrutura de dados

C++ classe & objeto

C++ ponteiro

C++ herança

C++ Tutorial da STL

C++ manual de referência

C++ <cmath>

C++ Stack (Pilha)C++ List (Lista)

C++ STL Set (conjunto)

introdução ao conjunto

conjuntoéC ++ Parte da STL (Biblioteca de Template Padrão)A coleção é um contêiner associativo de chaves ordenadas, onde cada chave é única, pode ser inserida ou removida, mas não pode ser alterada.

Sintaxe

template < class T,　　　　　　　　　　　　　　　　　　　　　　　　　　　　　//　set::key_type/value_type
　　　　　　　　　　　class Compare = less<T>,　　　　　　　　//　set::key_compare/value_compare
　　　　　　　　　　　class Alloc = allocator<T>　　　　　　　　　//　set::allocator_type
　　　　　　　　　　　> class set;

Parâmetro

T：O tipo do elemento armazenado no conjunto do contêiner.

Compare：Uma classe de comparação que aceita dois parâmetros com o mesmo tipo bool e retorna um valor. Este parâmetro é opcional, e o predicado binário less <T> é o valor padrão.

Alloc：O tipo do objeto do alocador, usado para definir o modelo de alocação de armazenamento.

Membros da função

A seguir está a lista de todas as funções membros do set:

Construtor/Destrutor

Função	Descrição
(constructor)	Constrói um conjunto
(destructor)	Destrutor do set
operador=	Copia os elementos do conjunto para outro conjunto.

Iterador

Função	Descrição
begin	Retorna um iterador que aponta para o primeiro elemento do conjunto.
cbegin	Retorna um iterador constante que aponta para o primeiro elemento do conjunto.
end	Retorna um iterador que aponta para o primeiro elemento do conjunto.
cend	Retorna um iterador constante que aponta para o final.
rbegin	Retorna um iterador reverso que aponta para o final.
rend	Retorna um iterador reverso que aponta para o início.
crbegin	Retorna um iterador constante que aponta para o final.
crend	Retorna um iterador constante que aponta para o início.

Capacidade

Função	Descrição
empty	Se o conjunto estiver vazio, retorna true.
size	Retorna o número de elementos no conjunto.
max_size	Retorna o tamanho máximo do conjunto.

Modificador

Função	Descrição
insert	Insere elementos no conjunto.
erase	Remove elementos do conjunto.
swap	Troca o conteúdo do conjunto.
clear	Remove todos os elementos do conjunto.
emplace	Constrói um novo elemento e o insere no conjunto.
emplace_hint	Constrói um novo elemento a partir de um sinal e o insere no conjunto.

Comparação observada

Função	Descrição
key_comp	Retorna uma função para comparação de valores entre elementos.
value_comp	Retorna uma função para comparar valores entre elementos.

Operação de busca

Função	Descrição
find	Procura por elementos com uma chave dada.
count	Obtém o número de elementos que correspondem a uma chave dada.
lower_bound	Retorna um iterador para o primeiro elemento maior (ou igual) a um valor determinado.
upper_bound	Retorna um iterador para elementos maiores que um valor determinado.
equal_range	Retornar dois iteradores que representam o limite superior e inferior iguais ao valor dado no conjunto.

Allocator

Função	Descrição
get_allocator	Retornar o objeto do allocator usado para construir o conjunto.

Sobrecarga de Função Não-Membro

Função	Descrição
operador==	Verificar se os dois conjuntos são iguais.
operador!=	Verificar se os dois conjuntos são iguais.
operador<	Verificar se o primeiro grupo é menor que os outros grupos.
operador<=	Verificar se o primeiro grupo é menor ou igual aos outros.
operador>	Verificar se o primeiro conjunto é maior que os outros conjuntos.
operador>=	Verificar se o primeiro conjunto é maior que os outros conjuntos.
swap()	Trocar os elementos de dois conjuntos.

C++ Stack (Pilha)C++ List (Lista)