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>
|
inline |
Contagem de chaves menores ou iguais à k
.
- Parâmetros
-
k Chave a ser comparada.
- Retorna
- A quantidade de chaves menores ou iguais a
k
.
template<typename K, typename V>
|
inline |
Inserção de par chave-valor.
Insere a chave k
associada ao valor v
.
- Parâmetros
-
k Chave a ser adicionada. v Valor associado à chave.
- Observação
- Se já existe uma chave
k
na estrutura, ela é sobrescrita.
template<typename K, typename V>
|
inline |
Acesso ao k-ésimo elemento.
- Parâmetros
-
k Indí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>
|
inline |
Remoção de chave.
Remove a chave k
, se existir, e seu valor associado.
- Parâmetros
-
k Chave a ser removida.
A documentação para esta classe foi gerada a partir do seguinte arquivo:
- /home/travis/build/yancouto/mestrado/source/aux/OrderedMap.hpp