fastjet::SearchTree::circulator

fastjet::SearchTree< T >::circulator Class Reference

#include <SearchTree.hh>

Collaboration diagram for fastjet::SearchTree< T >::circulator:

Collaboration graph
fastjet::SearchTree\< T \>::Node
[legend]
List of all members.

Public Member Functions

 circulator ()
 circulator (Node *node)
const T * operator-> () const
T * operator-> ()
const T & operator * () const
T & operator * ()
circulator & operator++ ()
 prefix increment (structure copied from stl_bvector.h)
circulator operator++ (int)
 postfix increment ["int" argument tells compiler it's postfix] (structure copied from stl_bvector.h)
circulator & operator-- ()
 prefix decrement (structure copied from stl_bvector.h)
circulator operator-- (int)
 postfix decrement ["int" argument tells compiler it's postfix] (structure copied from stl_bvector.h)
circulator next () const
 return a circulator referring to the next node
circulator previous () const
 return a circulator referring to the previous node
bool operator!= (const circulator &other) const
bool operator== (const circulator &other) const

Private Attributes

Node * _node

Friends

class SearchTree< T >

Detailed Description

template<class T>
class fastjet::SearchTree< T >::circulator

Definition at line 173 of file SearchTree.hh.

Constructor & Destructor Documentation

template<class T>
fastjet::SearchTree< T >::circulator::circulator (  )  [inline]

Definition at line 180 of file SearchTree.hh.

00180 : _node(NULL) {}

template<class T>
fastjet::SearchTree< T >::circulator::circulator ( Node *  node  )  [inline]

Definition at line 182 of file SearchTree.hh.

00182 : _node(node) {}

Member Function Documentation

template<class T>
const T* fastjet::SearchTree< T >::circulator::operator-> (  )  const [inline]

Definition at line 184 of file SearchTree.hh.

00184 {return &(_node->value);}

template<class T>
T* fastjet::SearchTree< T >::circulator::operator-> (  )  [inline]

Definition at line 185 of file SearchTree.hh.

00185 {return &(_node->value);}

template<class T>
const T& fastjet::SearchTree< T >::circulator::operator * (  )  const [inline]

Definition at line 186 of file SearchTree.hh.

00186 {return _node->value;}

template<class T>
T& fastjet::SearchTree< T >::circulator::operator * (  )  [inline]

Definition at line 187 of file SearchTree.hh.

00187 {return _node->value;}

template<class T>
circulator& fastjet::SearchTree< T >::circulator::operator++ (  )  [inline]

prefix increment (structure copied from stl_bvector.h)

Definition at line 190 of file SearchTree.hh.

00190                             {
00191     _node = _node->successor; 
00192     return *this;}

template<class T>
circulator fastjet::SearchTree< T >::circulator::operator++ ( int   )  [inline]

postfix increment ["int" argument tells compiler it's postfix] (structure copied from stl_bvector.h)

Definition at line 196 of file SearchTree.hh.

00196                              {
00197     circulator tmp = *this;
00198     _node = _node->successor; 
00199     return tmp;}

template<class T>
circulator& fastjet::SearchTree< T >::circulator::operator-- (  )  [inline]

prefix decrement (structure copied from stl_bvector.h)

Definition at line 202 of file SearchTree.hh.

00202                             {
00203     _node = _node->predecessor; 
00204     return *this;}

template<class T>
circulator fastjet::SearchTree< T >::circulator::operator-- ( int   )  [inline]

postfix decrement ["int" argument tells compiler it's postfix] (structure copied from stl_bvector.h)

Definition at line 208 of file SearchTree.hh.

00208                              {
00209     circulator tmp = *this;
00210     _node = _node->predecessor; 
00211     return tmp;}

template<class T>
circulator fastjet::SearchTree< T >::circulator::next (  )  const [inline]

return a circulator referring to the next node

Definition at line 214 of file SearchTree.hh.

00214                           {
00215     return circulator(_node->successor);}

template<class T>
circulator fastjet::SearchTree< T >::circulator::previous (  )  const [inline]

return a circulator referring to the previous node

Definition at line 218 of file SearchTree.hh.

00218                               {
00219     return circulator(_node->predecessor);}

template<class T>
bool fastjet::SearchTree< T >::circulator::operator!= ( const circulator &  other  )  const [inline]

Definition at line 221 of file SearchTree.hh.

References fastjet::SearchTree< T >::circulator::_node.

00221 {return other._node != _node;}

template<class T>
bool fastjet::SearchTree< T >::circulator::operator== ( const circulator &  other  )  const [inline]

Definition at line 222 of file SearchTree.hh.

References fastjet::SearchTree< T >::circulator::_node.

00222 {return other._node == _node;}

Friends And Related Function Documentation

template<class T>
friend class SearchTree< T > [friend]

Definition at line 178 of file SearchTree.hh.

Member Data Documentation

template<class T>
Node* fastjet::SearchTree< T >::circulator::_node [private]

Definition at line 225 of file SearchTree.hh.

Referenced by fastjet::SearchTree< T >::circulator::operator!=(), fastjet::SearchTree< T >::circulator::operator==(), and fastjet::SearchTree< T >::remove().

The documentation for this class was generated from the following file:
Generated on Tue Dec 18 17:05:56 2007 for fastjet by  doxygen 1.5.2