Public Types | Public Member Functions

fst::StateOrderQueue< S > Class Template Reference

#include <fst/queue.h>

Inherits fst::QueueBase< S >.

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

List of all members.

Public Types

typedef S StateId

Public Member Functions

 StateOrderQueue ()
StateId Head () const
void Enqueue (StateId s)
void Dequeue ()
void Update (StateId s)
bool Empty () const
void Clear ()

Detailed Description

template<class S>
class fst::StateOrderQueue< S >

State order queue discipline, templated on the StateId. States are ordered in the queue by state Id.

Definition at line 379 of file queue.h.


Member Typedef Documentation

template<class S>
typedef S fst::StateOrderQueue< S >::StateId

Reimplemented from fst::QueueBase< S >.

Definition at line 381 of file queue.h.


Constructor & Destructor Documentation

template<class S>
fst::StateOrderQueue< S >::StateOrderQueue (  )  [inline]

Definition at line 383 of file queue.h.


Member Function Documentation

template<class S>
void fst::StateOrderQueue< S >::Clear (  )  [inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 405 of file queue.h.

template<class S>
void fst::StateOrderQueue< S >::Dequeue (  )  [inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 396 of file queue.h.

template<class S>
bool fst::StateOrderQueue< S >::Empty (  )  const [inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 403 of file queue.h.

template<class S>
void fst::StateOrderQueue< S >::Enqueue ( StateId  s  )  [inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 388 of file queue.h.

template<class S>
StateId fst::StateOrderQueue< S >::Head (  )  const [inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 386 of file queue.h.

template<class S>
void fst::StateOrderQueue< S >::Update ( StateId  s  )  [inline]

Reimplemented from fst::QueueBase< S >.

Definition at line 401 of file queue.h.


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