Referencia de la plantilla de la Clase priority_queue
[Árboles con raíz, Contenedores de la biblioteca estándar C++.]
Implantación Aleph del contenedor estándar prority_queue<T>.
Más...
Diagrama de herencias de priority_queue
Diagrama de colaboración para priority_queue:
Tipos públicos | |
| typedef T | value_type |
| Tipo de valor que almacena la cola de prioridad. | |
Métodos públicos | |
| bool | empty () const |
| Retorna true si la cola de prioridad está vacía. | |
| void | pop () |
| Elimina el menor elemento de la cola de prioridad según el criterio de comparación especificado en la declaración. | |
| template<class Itor> | |
| priority_queue (Itor beg, const Itor &end) | |
| Instancia una cola con los elementos comprendidos entre el rango [beg..end) del contenedor asociado a los iteradores. | |
| template<class Container> | |
| priority_queue (Container &cont) | |
| Instancia una cola con todos los elementos del contenedor cont. | |
| priority_queue () | |
| Instancia una cola de prioridad vacía. | |
| T & | push (const T &value) |
| Inserta una copia de value en la cola de prioridad; retorna una referencia modificable a la copia insertada (esto no es parte del estándar). | |
| size_t | size () const |
| Retorna la cantidad de elementos de la cola. | |
| const T & | top () |
| Retorna el menor elemento de la cola de prioridad según el criterio de comparación especificado en la declaración. | |
Descripción detallada
template<typename T, class Compare = Aleph::less<T>>
class Aleph::priority_queue< T, Compare >
En Aleph este contenedor estándar es implantado mediante una la clase DynBinHeap, la cual, a su vez está basada en árboles binarios. Esta implantación so se sustenta sobre un arreglo y es altamente dinámica. Otras estructuras o algoritmos pueden mantener sin riesgo punteros hacia los datos que contiene la cola de prioridad.Esta versión de priority_queue<T> no emplea un contenedor genérico como parámetro tipo. Consecuentemente, los constructores estándar están ligeramente modificados.
- Ver también:
- DynBinHeap
Definición en la línea 67 del archivo Priority_Queue.H.
La documentación para esta clase fue generada a partir del siguiente fichero: