SourcePro® API Reference Guide

 
Loading...
Searching...
No Matches
RWBinaryTreeIterator Class Reference

Iterator for class RWBinaryTree. More...

#include <rw/bintree.h>

Inheritance diagram for RWBinaryTreeIterator:
RWIterator

Public Member Functions

 RWBinaryTreeIterator (const RWBinaryTree &)
 
virtual ~RWBinaryTreeIterator ()
 
virtual RWCollectablefindNext (const RWCollectable *target)
 
virtual RWCollectablekey () const
 
virtual RWCollectableoperator() ()
 
virtual void reset ()
 

Friends

class RWBinaryTreeConstIterator
 

Detailed Description

Iterator for class RWBinaryTree. Traverses the tree from the smallest to largest element, where "smallest" and "largest" are defined by the virtual function RWBinaryTree::compareTo(). Note that this approach is generally less efficient than using the member function RWBinaryTree::apply().

Like all Rogue Wave iterators, the "current item" is undefined immediately after construction. You must define it by using operator()() or some other (valid) operation.

Once the iterator has advanced beyond the end of the collection it is no longer valid. Continuing to use it leads to undefined results.

Synopsis
// Smalltalk typedef:
typedef RWBinaryTreeIterator SortedCollectionIterator;
#include <rw/bintree.h>
Iterator for class RWBinaryTree.
Definition bintree.h:308
Represents a group of ordered elements, as sorted by a comparison method, and allowing duplicates.
Definition bintree.h:51
Persistence
None

Constructor & Destructor Documentation

◆ RWBinaryTreeIterator()

RWBinaryTreeIterator::RWBinaryTreeIterator ( const RWBinaryTree & )

Constructs an iterator for an RWBinaryTree. Immediately after construction, the position of the iterator is undefined until positioned.

◆ ~RWBinaryTreeIterator()

virtual RWBinaryTreeIterator::~RWBinaryTreeIterator ( )
virtual

Empty destructor.

Member Function Documentation

◆ findNext()

virtual RWCollectable * RWBinaryTreeIterator::findNext ( const RWCollectable * target)
virtual

Moves iterator to the next item that compares equal to the object pointed to by target and returns it. If no item is found, returns rwnil and the position of the iterator is undefined.

Implements RWIterator.

◆ key()

virtual RWCollectable * RWBinaryTreeIterator::key ( ) const
virtual

Returns the item at the current iterator position.

Implements RWIterator.

◆ operator()()

virtual RWCollectable * RWBinaryTreeIterator::operator() ( )
virtual

Advances the iterator and returns the next item, or rwnil if the end of the collection has been reached.

Implements RWIterator.

◆ reset()

virtual void RWBinaryTreeIterator::reset ( )
virtual

Resets the iterator to the state it had immediately after construction.

Implements RWIterator.

Copyright © 2024 Rogue Wave Software, Inc., a Perforce company. All Rights Reserved.