Referência da Template de Classe retroactivity::queue::Queue< T >

Descrição Detalhada

template<typename T>
class retroactivity::queue::Queue< T >

Fila retroativa.

Uma fila retroativa implementada como no Capítulo 8. Ela usa uma ED auxiliar (aux::OrderedMap).

A fila armazena elementos do tipo T, e só assume que esse tipo tem um construtor de cópia.

Campos de Dados
aux::OrderedMap< int, T >	enq
	Lista de Enqueues, ordenados por tempo. Mais...
aux::OrderedMap< int, bool >	deq
	Lista de Dequeues, ordenados por tempo. Mais...

Inserção de operações
void	Insert_Enqueue (int t, const T &x)
	Inserção de operação Enqueue. Mais...
void	Insert_Dequeue (int t)
	Inserção de operação Dequeue. Mais...

Remoção de operações
void	Delete_Enqueue (int t)
	Remove operação Enqueue no tempo t. Mais...
void	Delete_Dequeue (int t)
	Remove operação Dequeue no tempo t. Mais...

Operações de acesso
T &	Query_K_th (int t, int k)
	Devolve o k -ésimo elemento no tempo t. Mais...
T &	Query_First (int t)
	Devolve o primeiro elemento no tempo t. Mais...

Métodos

template<typename T >

void retroactivity::queue::Queue< T >::Delete_Dequeue

(

int

t

)

Remove operação Dequeue no tempo t.

Parâmetros

t	Tempo no qual a operação deve ser removida.

Pré-Condição

Deve existir uma operação de Dequeue no tempo t.

template<typename T >

void retroactivity::queue::Queue< T >::Delete_Enqueue

(

int

t

)

Remove operação Enqueue no tempo t.

Parâmetros

t	Tempo no qual a operação deve ser removida.

Pré-Condição

Deve existir uma operação de Enqueue no tempo t.

template<typename T >

void retroactivity::queue::Queue< T >::Insert_Dequeue

(

int

t

)

Inserção de operação Dequeue.

Insere a operação Dequeue() no tempo t. A operação Dequeue() remove o primeiro elemento da fila.

Parâmetros

t	Tempo no qual a operação será inserida

Pré-Condição

Não deve existir operação no tempo t.

template<typename T >

void retroactivity::queue::Queue< T >::Insert_Enqueue	(	int	t,
		const T &	x
	)

Inserção de operação Enqueue.

Insere a operação Enqueue(x) no tempo t. A operação Enqueue(x) adiciona o elemento x ao final da fila.

Parâmetros

t	Tempo no qual a operação será inserida.
x	Elemento adicionado por Enqueue.

Pré-Condição

Não deve existir operação no tempo t.

template<typename T >

T& retroactivity::queue::Queue< T >::Query_First

(

int

t

)

Devolve o primeiro elemento no tempo t.

Parâmetros

t	Tempo no qual a busca deve ser feita.

Retorna

O primeiro elemento da fila no tempo t.

Pré-Condição

A fila não deve estar vazia no tempo t.

template<typename T >

T& retroactivity::queue::Queue< T >::Query_K_th	(	int	t,
		int	k
	)

Devolve o k -ésimo elemento no tempo t.

Parâmetros

t	Tempo no qual a busca deve ser feita.
k	Índice do elemento a ser devolvido (1-indexed).

Retorna

O k -ésimo elemento na fila no tempo t.

Pré-Condição

k deve estar entre 1 e o número de elementos na fila no tempo t.

Campos

template<typename T >

aux::OrderedMap<int, bool> retroactivity::queue::Queue< T >::deq

Lista de Dequeues, ordenados por tempo.

O mapa tem como chaves inteiros (tempo), e como valor um bool, já que não é necessário armazenar nenhum valor.

template<typename T >

aux::OrderedMap<int, T> retroactivity::queue::Queue< T >::enq

Lista de Enqueues, ordenados por tempo.

O mapa tem como chaves inteiros (tempo), e como valor os valores adicionados pelos Enqueues.

---

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

• /home/travis/build/yancouto/mestrado/source/retroactivity/Queue.hpp