Referência da Template de Classe aux::OrderedMap< K, V >

Descrição Detalhada

template<typename K, typename V>
class aux::OrderedMap< K, V >

Mapa ordenado.

Um OrderedMap é uma estrutura que armazena pares chave-valor, ordenados pela chave. Cada chave está associada a no máximo um valor, mas o mesmo valor pode estar associado a muitas chaves. É possível adicionar e remover pares, e além disso acessar valores usando a ordenação de suas chaves.

Esta estrutura foi descrita na Seção 8.2.

Funções de modificação

void Insert (const K &k, V v)
 Inserção de par chave-valor. Mais...
 
void Remove (const K &k)
 Remoção de chave. Mais...
 

Funções de acesso

V & K_th (int k)
 Acesso ao k-ésimo elemento. Mais...
 
int Count (const K &k)
 Contagem de chaves menores ou iguais à k. Mais...
 

Métodos

template<typename K, typename V>
int aux::OrderedMap< K, V >::Count ( const K &  k)
inline

Contagem de chaves menores ou iguais à k.

Parâmetros
kChave a ser comparada.
Retorna
A quantidade de chaves menores ou iguais a k.
template<typename K, typename V>
void aux::OrderedMap< K, V >::Insert ( const K &  k,
v 
)
inline

Inserção de par chave-valor.

Insere a chave k associada ao valor v.

Parâmetros
kChave a ser adicionada.
vValor associado à chave.
Observação
Se já existe uma chave k na estrutura, ela é sobrescrita.
template<typename K, typename V>
V& aux::OrderedMap< K, V >::K_th ( int  k)
inline

Acesso ao k-ésimo elemento.

Parâmetros
kIndíce da chave (1-indexed).
Retorna
Valor associado à k -ésima menor chaven no mapa.
Pré-Condição
k deve estar entre 1 e o número de pares no mapa.
template<typename K, typename V>
void aux::OrderedMap< K, V >::Remove ( const K &  k)
inline

Remoção de chave.

Remove a chave k, se existir, e seu valor associado.

Parâmetros
kChave a ser removida.

A documentação para esta classe foi gerada a partir do seguinte arquivo: