GRASS GIS 7 Programmer's Manual  7.5.svn(2017)-r71915
 All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
queue< T > Class Template Reference

#include <queue.h>

Public Member Functions

 queue (int size=4096)
 
 ~queue ()
 
bool enqueue (T &)
 
bool dequeue (T *)
 
bool peek (int offset, T *)
 
bool isEmpty () const
 
unsigned int length () const
 

Detailed Description

template<class T>
class queue< T >

Definition at line 43 of file queue.h.

Constructor & Destructor Documentation

template<class T >
queue< T >::queue ( int  size = 4096)

Definition at line 64 of file queue.h.

template<class T >
queue< T >::~queue ( )

Definition at line 76 of file queue.h.

Member Function Documentation

template<class T >
bool queue< T >::dequeue ( T *  elt)

Definition at line 94 of file queue.h.

Referenced by AMI_sort(), and ReplacementHeap< T, Compare >::ReplacementHeap().

template<class T >
bool queue< T >::enqueue ( T &  elt)

Definition at line 83 of file queue.h.

Referenced by makeRun(), and runFormation().

template<class T>
bool queue< T >::isEmpty ( ) const
inline

Definition at line 57 of file queue.h.

template<class T>
unsigned int queue< T >::length ( ) const
inline

Definition at line 59 of file queue.h.

Referenced by AMI_sort(), makeRun(), multiMerge(), and singleMerge().

template<class T >
bool queue< T >::peek ( int  offset,
T *  elt 
)

Definition at line 107 of file queue.h.


The documentation for this class was generated from the following file: