KDPQueue< KDPQKey, KDPQElement > Class Template Reference

#include <KDPQueue.h>

Inheritance diagram for KDPQueue< KDPQKey, KDPQElement >:

[legend]Collaboration diagram for KDPQueue< KDPQKey, KDPQElement >:

[legend]

template<class KDPQKey, class KDPQElement>
class KDPQueue< KDPQKey, KDPQElement >

Public Member Functions
	KDPQueue ()
	KDPQueue (int i_maxKeys)
	~KDPQueue ()
void	printOn (std::ostream &out) const
void	readFrom (std::istream &in)
void	Insert (KDPQKey i_key, KDPQElement *i_element)
KDPQKey	GetMaxKey () const
KDPQKey	GetMinKey () const
KDPQKey	GetIthKey (int i_idx) const
KDPQElement *	GetIthElement (int i_idx) const
void	ref ()
void	unref ()
int	unique ()
virtual void	destroy ()
virtual void	serialize (std::ostream &out) const
virtual void	unserialize (std::istream &in)
virtual void	doesNotUnderstand (std::string method)
virtual bool	isNil () const
virtual void	prettyPrint (std::ostream &out=std::cout) const
virtual ObjectRef	clone ()
virtual std::string	className () const
Static Public Member Functions
static ObjectRef	newObject (const std::string &objType)
static int	addObjectType (const std::string &objType, _ObjectFactory *factory)
static std::map< std::string, _ObjectFactory * > &	ObjectFactoryDictionary ()
static TypeMap< _ObjectFactory * > &	TypeidDictionary ()
Protected Attributes
AtomicCounter	ref_count
Private Attributes
int	m_maxKeys
int	m_numKeys
KDPQKey *	m_keys
KDPQElement *	m_elements
Friends
friend std::ostream &	operator<< (std::ostream &out, const Object &obj)

---

Constructor & Destructor Documentation

template<class KDPQKey, class KDPQElement> KDPQueue< KDPQKey, KDPQElement >::KDPQueue (   )  [inline]

template<class KDPQKey, class KDPQElement> KDPQueue< KDPQKey, KDPQElement >::KDPQueue (  int  i_maxKeys  )  [inline]

template<class KDPQKey, class KDPQElement> KDPQueue< KDPQKey, KDPQElement >::~KDPQueue (   )  [inline]

---

Member Function Documentation

template<class KDPQKey, class KDPQElement> KDPQElement* KDPQueue< KDPQKey, KDPQElement >::GetIthElement (  int  i_idx  )  const [inline]

template<class KDPQKey, class KDPQElement> KDPQKey KDPQueue< KDPQKey, KDPQElement >::GetIthKey (  int  i_idx  )  const [inline]

template<class KDPQKey, class KDPQElement> KDPQKey KDPQueue< KDPQKey, KDPQElement >::GetMaxKey (   )  const [inline]

template<class KDPQKey, class KDPQElement> KDPQKey KDPQueue< KDPQKey, KDPQElement >::GetMinKey (   )  const [inline]

template<class KDPQKey, class KDPQElement> void KDPQueue< KDPQKey, KDPQElement >::Insert (  KDPQKey  i_key, KDPQElement *  i_element )  [inline]

template<class KDPQKey, class KDPQElement> void KDPQueue< KDPQKey, KDPQElement >::printOn (  std::ostream &  out  )  const [inline, virtual]

Implements FD::Object.

template<class KDPQKey, class KDPQElement> void KDPQueue< KDPQKey, KDPQElement >::readFrom (  std::istream &  in  )  [inline, virtual]

Reimplemented from FD::Object.

---

Field Documentation

template<class KDPQKey, class KDPQElement> KDPQElement* KDPQueue< KDPQKey, KDPQElement >::m_elements [private]

template<class KDPQKey, class KDPQElement> KDPQKey* KDPQueue< KDPQKey, KDPQElement >::m_keys [private]

template<class KDPQKey, class KDPQElement> int KDPQueue< KDPQKey, KDPQElement >::m_maxKeys [private]

template<class KDPQKey, class KDPQElement> int KDPQueue< KDPQKey, KDPQElement >::m_numKeys [private]

---

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

• Generic/include/KDPQueue.h

---