Aleph::FixedQueue

Referencia de la plantilla de la Clase FixedQueue
[Secuencias.]

Cola implantada con arreglos estáticos y sin verificación de número de elementos. Más...

Lista de todos los miembros.

Métodos públicos

const size_t & capacity () const
 Retorna la capacidad de la cola (máxima cantidad de elementos que puede contener.
 FixedQueue (const size_t &tp=8)
 Constructor que especifica capacidad máxima.
T & front (const size_t &i=0) throw (std::exception, std::underflow_error)
 Accede al i-ésimo elemento desde el frente de la cola.
T get () throw (std::exception, std::underflow_error)
 Elimina el elemento del frente de la cola y retorna una copia.
T & getn (const size_t &n) throw (std::exception, std::underflow_error)
 Elimina n elementos de la cola y retorna el elemento situado en el frente.
bool is_empty () const
 Retorna true si la cola está vacía.
T & put (const T &item) throw (std::exception, std::overflow_error)
 Inserta un elemento en la cola.
T & putn (const size_t &n) throw (std::exception, std::overflow_error)
 Aparta n espacios de inserción en la cola.
T & rear (const size_t &i=0) throw (std::exception, std::underflow_error)
 Accede al i-ésimo elemento desde el trasero de la cola.
const size_t & size () const
 Retorna el número de elementos que contiene la cola.
 ~FixedQueue ()
 Destructor.

Descripción detallada

template<typename T>
class Aleph::FixedQueue< T >

FixedQueue<T> instrumenta una cola de elementos de tipo T con una capacidad máxima de dim elementos. Para este tipo, ninguna operación efectúa verificación acerca del número de elementos. Por esa razón FixedQueue es más rápido que ArrayQueue.

Una cola instrumentada mediante un arreglo es mucho más rápida que una instrumentada con listas enlazadas. El arreglo interno se aparta en memoria.

Parámetros:
T tipo de elemento que alberga la cola. equivalente a la dimensión del arreglo.
Ver también:
ArrayQueue DynListQueue
Nota:
Si no se tiene la certitud de la correctitud, entonces úsese el tipo ArrayQueue, que es ligeramente más lento, pero que realiza verificaciones de desborde positivo y negativo.

Definición en la línea 290 del archivo tpl_arrayQueue.H.

Documentación del constructor y destructor

FixedQueue ( const size_t &  tp = 8  )  [inline]

Construye una cola con capacidad máxima de $ 2^{tp}$ elementos.

Parámetros:
[in] tp potencia de dos de la capacidad deseada; la capacidad será de $ 2^{tp}$ elementos.

Definición en la línea 330 del archivo tpl_arrayQueue.H.

Documentación de las funciones miembro

T& front ( const size_t &  i = 0  )  throw (std::exception, std::underflow_error) [inline]

front(i) accede a la i-ésima posición desde el frente de la cola. Esto es equivalente a conocer el i-ésimo elemento más antiguo.

Parámetros:
[in] i posición de acceso.
Devuelve:
una referencia modificable al i-ésimo elemento desde el frente de la cola.
Excepciones:
underflow_error si la cola está vacía.

Definición en la línea 428 del archivo tpl_arrayQueue.H.

T get (  )  throw (std::exception, std::underflow_error) [inline]

get() sobre la cola elimina el elemento del frente y retorna una copia del elemento recién eliminado.

Devuelve:
una copia del elemento recién eliminado.

Definición en la línea 391 del archivo tpl_arrayQueue.H.

T& getn ( const size_t &  n  )  throw (std::exception, std::underflow_error) [inline]

getn(n) saca n elementos de la cola en tiempo constante.

Parámetros:
[in] n número de elementos a sacar.
Devuelve:
una referencia modificable al elemento situado en el frente.

Definición en la línea 410 del archivo tpl_arrayQueue.H.

T& put ( const T &  item  )  throw (std::exception, std::overflow_error) [inline]

put(item) inserta una copia de item en la cola.

Parámetros:
[in] item el elemento a insertar.
Devuelve:
una referencia modificable al elemento recién insertado.

Definición en la línea 351 del archivo tpl_arrayQueue.H.

T& putn ( const size_t &  n  )  throw (std::exception, std::overflow_error) [inline]

putn(n) aparta n espacios de inserción en la cola. Esto es equivalente a que se hubiesen realizado n inserciones consecutivas, con la bondad de que la operación toma tiempo constante.

Los valores de los espacios insertados son indeterminados. Pueden accederse mediante las operaciones front() y rear().

Parámetros:
[in] n cantidad de espacios insertar.
Devuelve:
referencia modificable al último espacio en el trasero de la cola.

Definición en la línea 375 del archivo tpl_arrayQueue.H.

T& rear ( const size_t &  i = 0  )  throw (std::exception, std::underflow_error) [inline]

rear(i) accede a la i-ésima posición desde el trasero de la cola. Esto es equivalente a conocer el i-ésimo elemento más joven.

Parámetros:
[in] i posición de acceso.
Devuelve:
una referencia modificable al i-ésimo elemento desde el trasero de la cola.

Definición en la línea 443 del archivo tpl_arrayQueue.H.

La documentación para esta clase fue generada a partir del siguiente fichero:
Leandro R. León