Referência da Classe persistence::deque2::Node

Descrição Detalhada

Nó da deque recursiva.

Um nó representa uma deque persistente e tem três campos opcionais: preffix, center e suffix. A deque resultante é a deque que tem como primeiro elemento preffix (se for não-nulo), último elemento suffix (se for não-nulo), e demais elementos são armazenados em pares na sub-deque center .

Usamos ponteiros para void ao invés de um tipo T de template pois é necessário que o campo center armazene uma deque de pares de T, e se isso fosse feito com templates, geraria um loop infinito em tempo de compilação, já que C++ tentaria instanciar todos os tipos possíveis de Deque, que seriam infinitos.

Métodos Públicos
	Node (any *p, Node *c, any *s, int sz)
void	add_ref ()
template<class T >
void	rem_ref (int=0)

Campos de Dados
any *	preffix
	Prefixo da deque. Mais...
Node *	center
	Sub-deque central. Mais...
any *	suffix
	Sufixo da deque. Mais...
int	size
	Tamanho da deque. Mais...

Campos

Node* persistence::deque2::Node::center

Sub-deque central.

Uma deque que armazena pares de elementos de T , e tem os elementos "do meio" da deque.

any* persistence::deque2::Node::preffix

Prefixo da deque.

Se for não-nulo, preffix é um ponteiro para o valor do primeiro elemento da deque.

int persistence::deque2::Node::size

Tamanho da deque.

Número de elementos total da deque. Esse número vai ser duas vezes o número de elementos em center mais um para cada ponteiro não-nulo em preffix e suffix .

any* persistence::deque2::Node::suffix

Sufixo da deque.

Se for não-nulo, suffix um ponteiro para o valor do último elemento da deque.

---

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

• /home/travis/build/yancouto/mestrado/source/persistence/Deque2.hpp