Main Page | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members

TrieBase< EDGELIST, DATA >::iterator Class Reference

#include <TrieBase.hpp>

List of all members.

Public Member Functions

 iterator ()
 iterator (typename EDGELIST::iterator it, TrieBase *trie)
void operator++ ()
std::pair< std::vector< item_t >,
DATA > 
operator * () const
iteratoroperator= (const iterator &an_it)
bool operator== (const iterator &an_it) const
bool operator!= (const iterator &an_it) const

Private Types

typedef std::pair< typename
EDGELIST::iterator, TrieBase<
EDGELIST, DATA > * > 
itpair_t

Private Attributes

std::stack< itpair_tnode_stack
std::vector< item_titemset


Detailed Description

template<class EDGELIST, typename DATA = counter_t>
class TrieBase< EDGELIST, DATA >::iterator

Definition at line 20 of file TrieBase.hpp.


Member Typedef Documentation

template<class EDGELIST, typename DATA = counter_t>
typedef std::pair< typename EDGELIST::iterator, TrieBase<EDGELIST, DATA>* > TrieBase< EDGELIST, DATA >::iterator::itpair_t [private]
 

Definition at line 24 of file TrieBase.hpp.


Constructor & Destructor Documentation

template<class EDGELIST, typename DATA = counter_t>
TrieBase< EDGELIST, DATA >::iterator::iterator  )  [inline]
 

Definition at line 28 of file TrieBase.hpp.

template<class EDGELIST, typename DATA = counter_t>
TrieBase< EDGELIST, DATA >::iterator::iterator typename EDGELIST::iterator  it,
TrieBase trie
[inline]
 

Definition at line 29 of file TrieBase.hpp.

References TrieBase< EDGELIST, DATA >::iterator::node_stack.


Member Function Documentation

template<class EDGELIST, typename DATA = counter_t>
std::pair<std::vector<item_t>, DATA> TrieBase< EDGELIST, DATA >::iterator::operator *  )  const [inline]
 

Definition at line 65 of file TrieBase.hpp.

References TrieBase< EDGELIST, DATA >::iterator::itemset, and TrieBase< EDGELIST, DATA >::iterator::node_stack.

template<class EDGELIST, typename DATA = counter_t>
bool TrieBase< EDGELIST, DATA >::iterator::operator!= const iterator an_it  )  const [inline]
 

Definition at line 85 of file TrieBase.hpp.

References TrieBase< EDGELIST, DATA >::iterator::node_stack.

template<class EDGELIST, typename DATA = counter_t>
void TrieBase< EDGELIST, DATA >::iterator::operator++  )  [inline]
 

Definition at line 35 of file TrieBase.hpp.

References TrieBase< EDGELIST, DATA >::iterator::itemset, and TrieBase< EDGELIST, DATA >::iterator::node_stack.

template<class EDGELIST, typename DATA = counter_t>
iterator& TrieBase< EDGELIST, DATA >::iterator::operator= const iterator an_it  )  [inline]
 

Definition at line 71 of file TrieBase.hpp.

References TrieBase< EDGELIST, DATA >::iterator::itemset, and TrieBase< EDGELIST, DATA >::iterator::node_stack.

template<class EDGELIST, typename DATA = counter_t>
bool TrieBase< EDGELIST, DATA >::iterator::operator== const iterator an_it  )  const [inline]
 

Definition at line 80 of file TrieBase.hpp.

References TrieBase< EDGELIST, DATA >::iterator::node_stack.


Member Data Documentation

template<class EDGELIST, typename DATA = counter_t>
std::vector<item_t> TrieBase< EDGELIST, DATA >::iterator::itemset [private]
 

Definition at line 26 of file TrieBase.hpp.

Referenced by TrieBase< EDGELIST, DATA >::iterator::operator *(), TrieBase< EDGELIST, DATA >::iterator::operator++(), and TrieBase< EDGELIST, DATA >::iterator::operator=().

template<class EDGELIST, typename DATA = counter_t>
std::stack<itpair_t> TrieBase< EDGELIST, DATA >::iterator::node_stack [private]
 

Definition at line 25 of file TrieBase.hpp.

Referenced by TrieBase< EDGELIST, DATA >::iterator::iterator(), TrieBase< EDGELIST, DATA >::iterator::operator *(), TrieBase< EDGELIST, DATA >::iterator::operator!=(), TrieBase< EDGELIST, DATA >::iterator::operator++(), TrieBase< EDGELIST, DATA >::iterator::operator=(), and TrieBase< EDGELIST, DATA >::iterator::operator==().


The documentation for this class was generated from the following file:
Generated on Sun Sep 17 17:55:42 2006 for FIM environment by  doxygen 1.4.4