Biblioteca C ++ - <unordered_set>

Introdução

É um contêiner associativo que armazena elementos exclusivos em nenhuma ordem específica e que permite a recuperação rápida de elementos individuais com base em seu valor.

Definição

Abaixo está a definição de std :: unordered_set

template < class Key,                        
           class Hash = hash<Key>,        
           class Pred = equal_to<Key>,    
           class Alloc = allocator<Key>   
           > class unordered_set;

Parâmetros

Key - Define o tipo de elemento.
Hash - É um objeto de função unário.
Pred - É um predicado binário que recebe dois argumentos do mesmo tipo dos elementos e retorna um bool.
Alloc - Define o tipo de allowcater.

Tipos de membros

Os seguintes tipos de membro podem ser usados como parâmetros ou tipo de retorno por funções de membro.

tipo de membro	definição	notas
`Tipo de chave`	É o primeiro parâmetro do modelo ( `chave` )
`value_type`	É o primeiro parâmetro do modelo ( `chave` )	O mesmo que `key_type`
`hasher`	É o segundo parâmetro do modelo ( `Hash` )	o padrão é: `hash <key_type>`
`key_equal`	É o terceiro parâmetro do modelo ( `Pred` )	o padrão é: `igual a <key_type>`
`allocator_type`	É o quarto parâmetro do modelo ( `Alloc` )	o padrão é: `alocador <value_type>`
`referência`	`Alloc :: referência`
`const_reference`	`Alloc :: const_reference`
`ponteiro`	`Alloc :: ponteiro`	para o alocador padrão: `value_type *`
`const_pointer`	`Alloc :: const_pointer`	para o alocador padrão: `const value_type *`
`iterador`	um iterador direto para `const value_type`	* conversível para `const_iterator`
`const_iterator`	um iterador direto para `const value_type`	*
`local_iterator`	um iterador direto para `const value_type`	* conversível para `const_local_iterator`
`const_local_iterator`	um iterador direto para `const value_type`	*
`Tamanho Tipo`	um tipo integral sem sinal	geralmente o mesmo que size_t
`tipo de diferença`	um tipo integral assinado	geralmente o mesmo que ptrdiff_t

Funções de membro

Abaixo está uma lista de funções de membro

Sr. Não.	Método e Descrição
1	(construtor) Ele constrói unordered_set.
2	(destruidor) Ele destrói unordered_set.
3	operador = É usado para atribuir o conteúdo.

Capacidade

Sr. Não.	Capacidade e descrição
1	vazio É usado para testar se o recipiente está vazio.
2	Tamanho Ele retorna o tamanho do contêiner.
3	tamanho máximo Ele retorna o tamanho máximo.

Iteradores

Sr. Não.	Iteradores e descrição
1	início Ele retorna o iterador ao início.
2	fim Ele retorna o iterador para terminar.
3	começo Ele retorna const_iterator para o início.
4	cend Ele retorna const_iterator para terminar.

Pesquisa de elemento

Sr. Não.	Pesquisa e descrição de elemento
1	encontrar É usado para obter o iterador para o elemento.
2	contagem É usado para contar elementos com uma chave específica.
3	intervalo_equivalente É usado para obter uma gama de elementos com uma chave específica.

Modificadores

Sr. Não.	Modificadores e descrição
1	colocar É usado para construir e inserir elementos.
2	emplace_hint É usado para construir e inserir elementos com dica.
3	inserir É usado para inserir elementos.
4	apagar É usado para apagar elementos.
5	Claro É usado para limpar o conteúdo.
6	troca É usado para trocar conteúdo.

Baldes

Sr. Não.	Buckets & Description
1	bucket_count Ele retorna o número de baldes.
2	max_bucket_count Ele retorna o número máximo de depósitos.
3	bucket_size Ele retorna o tamanho do balde.
4	balde Ele localiza o balde do elemento.

Política de hash

Sr. Não.	Política de hash e descrição
1	load_factor Ele retorna o fator de carga.
2	max_load_factor É usado para obter ou definir o fator de carga máximo.
3	refazer É usado para definir o número de baldes.
4	reserva Ele dá uma solicitação de mudança de capacidade de backets

Observadores

Sr. Não.	Observadores e descrição
1	hash_function É usado para obter a função hash.
2	key_eq É usado para obter o predicado de equivalência de chave.
3	get_allocator É usado para obter o alocador.

Sr. Não.	Sobrecargas de funções de não membros e descrição
1	operadores (unordered_set) É usado para obter a função hash.
2	troca (unordered_set) Ele troca o conteúdo de dois contêineres unordered_set.

Iteradores predefinidos

Sr. Não.	Sobrecargas de funções de não membros e descrição
1	operadores (unordered_set) É usado para obter a função hash.
2	troca (unordered_set) Ele troca o conteúdo de dois contêineres unordered_set.

↰ Previous page Next page ↱