Public Member Functions |
| ACE_RB_Tree_Iterator (void) |
| ACE_RB_Tree_Iterator (const ACE_RB_Tree< EXT_ID, INT_ID, COMPARE_KEYS, ACE_LOCK > &tree, int set_first=1) |
| ACE_RB_Tree_Iterator (const ACE_RB_Tree< EXT_ID, INT_ID, COMPARE_KEYS, ACE_LOCK > &tree, ACE_RB_Tree_Node< EXT_ID, INT_ID > *entry) |
| ACE_RB_Tree_Iterator (const EXT_ID &key, ACE_RB_Tree< EXT_ID, INT_ID, COMPARE_KEYS, ACE_LOCK > &tree) |
| ~ACE_RB_Tree_Iterator (void) |
| Destructor.
|
int | advance (void) |
void | dump (void) const |
| Dump the state of an object.
|
ACE_RB_Tree_Iterator< EXT_ID,
INT_ID, COMPARE_KEYS, ACE_LOCK > & | operator++ (void) |
| Prefix advance.
|
ACE_RB_Tree_Iterator< EXT_ID,
INT_ID, COMPARE_KEYS, ACE_LOCK > | operator++ (int) |
| Postfix advance.
|
ACE_RB_Tree_Iterator< EXT_ID,
INT_ID, COMPARE_KEYS, ACE_LOCK > & | operator-- (void) |
| Prefix reverse.
|
ACE_RB_Tree_Iterator< EXT_ID,
INT_ID, COMPARE_KEYS, ACE_LOCK > | operator-- (int) |
| Postfix reverse.
|
int | next (ACE_RB_Tree_Node< EXT_ID, INT_ID > *&next_entry) const |
EXT_ID * | key (void) |
INT_ID * | item (void) |
int | first (void) |
int | last (void) |
int | next (void) |
int | previous (void) |
int | is_done (void) |
Public Attributes |
| ACE_ALLOC_HOOK_DECLARE |
| Declare the dynamic allocation hooks.
|
template<class EXT_ID, class INT_ID, class COMPARE_KEYS, class ACE_LOCK>
class ACE_RB_Tree_Iterator< EXT_ID, INT_ID, COMPARE_KEYS, ACE_LOCK >
Implements an iterator for a Red-Black Tree ADT.
template<class EXT_ID , class INT_ID , class COMPARE_KEYS , class ACE_LOCK >
Passes back the <entry> under the iterator. Returns 0 if the iteration has completed, otherwise 1. This method must be declared and defined in both the derived forward and reverse iterator classes rather than in the base iterator class because of a method signature resolution problem caused by the existence of the deprecated next (void) method in the derived forward iterator class. When that deprecated method is removed, this method should be removed from the derived classes and placed in the base class.