GRASS GIS 8 Programmer's Manual  8.5.0dev(2024)-d6dec75dd4
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

◆ queue()

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

Definition at line 64 of file queue.h.

◆ ~queue()

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

Definition at line 77 of file queue.h.

Member Function Documentation

◆ dequeue()

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

Definition at line 95 of file queue.h.

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

◆ enqueue()

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

Definition at line 83 of file queue.h.

References assert.

◆ isEmpty()

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

Definition at line 58 of file queue.h.

◆ length()

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

Definition at line 60 of file queue.h.

◆ peek()

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: