Public Member Functions

fst::QueueBase< S > Class Template Reference

#include <fst/queue.h>

Inherited by fst::FifoQueue< S >, fst::final< Arc >, fst::final< Arc >, fst::final< Arc >, fst::final< Arc >, fst::final< Arc >, fst::final< Arc >, fst::ShortestFirstQueue< S, Compare, update >, fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< Weight >, Estimate > >, and fst::ShortestFirstQueue< S, internal::StateWeightCompare< S, NaturalLess< Weight > > >.

Collaboration diagram for fst::QueueBase< S >:
Collaboration graph
[legend]

List of all members.

Public Member Functions

virtual ~QueueBase ()
 QueueBase (QueueType type)
 Concrete implementation.
void SetError (bool error)
bool Error () const
QueueType Type () const
virtual StateId Head () const =0
 Virtual interface.
virtual void Enqueue (StateId)=0
virtual void Dequeue ()=0
virtual void Update (StateId)=0
virtual bool Empty () const =0
virtual void Clear ()=0

Detailed Description

template<class S>
class fst::QueueBase< S >

QueueBase, templated on the StateId, is a virtual base class shared by all queues considered by AutoQueue.

Definition at line 69 of file queue.h.


Constructor & Destructor Documentation

template<class S>
virtual fst::QueueBase< S >::~QueueBase (  )  [inline, virtual]

Definition at line 73 of file queue.h.

template<class S>
fst::QueueBase< S >::QueueBase ( QueueType  type  )  [inline, explicit]

Concrete implementation.

Definition at line 77 of file queue.h.


Member Function Documentation

template<class S>
virtual void fst::QueueBase< S >::Clear (  )  [pure virtual]
template<class S>
virtual void fst::QueueBase< S >::Dequeue (  )  [pure virtual]
template<class S>
virtual bool fst::QueueBase< S >::Empty (  )  const [pure virtual]
template<class S>
virtual void fst::QueueBase< S >::Enqueue ( StateId   )  [pure virtual]
template<class S>
bool fst::QueueBase< S >::Error (  )  const [inline]

Definition at line 81 of file queue.h.

template<class S>
virtual StateId fst::QueueBase< S >::Head (  )  const [pure virtual]
template<class S>
void fst::QueueBase< S >::SetError ( bool  error  )  [inline]

Definition at line 79 of file queue.h.

template<class S>
QueueType fst::QueueBase< S >::Type (  )  const [inline]

Definition at line 83 of file queue.h.

template<class S>
virtual void fst::QueueBase< S >::Update ( StateId   )  [pure virtual]

The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines