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

k	Chave 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  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>

V& aux::OrderedMap< K, V >::K_th ( int  k )

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>

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

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