Rogue Wave banner
Previous fileTop of documentContentsIndexNext file

RWTPtrHashMultiSetIterator<T,H,EQ>

Data Type and Member Function Indexes
(exclusive of constructors and destructors)

Synopsis

#include<rw/tphasht.h>
RWTPtrHashMultiSet<T,H,EQ> m;
RWTPtrHashMultiSet<T,H,EQ> itr(m); 

Please Note!


If you have the Standard C++ Library, use the interface described here. Otherwise, use the interface for RWTPtrHashTableIterator described in Appendix A.


Description

RWTPtrHashMultiSetIterator is supplied with Tools.h++ 7.x to provide an iterator interface to the Standard Library based collections that has backward compatibility with the container iterators provided in Tools.h++ 6.x.

Iteration over an RWTPtrHashMultiSet is pseudorandom and dependent on the capacity of the underlying hash table and the hash function being used. The only useable relationship between consecutive elements is that all elements which are defined to be equivalent by the equivalence object, EQ, will remain adjacent.

The current item referenced by this iterator is undefined after construction or after a call to reset() operation. The iterator becomes valid after being advanced with either a preincrement or operator().

For both operator++ and operator(), iterating past the last element will return a value equivalent to boolean false. Continued increments will return a value equivalent to false until reset() is called.

The value type must have operator== defined. This requirement is imposed by the Standard C++ Library.

Persistence

None

Example

#include<rw/tphasht.h>
#include<iostream.h>
#include<rw/cstring.h>

struct silly_h{
   unsigned long operator()(RWCString x) const
     { return x.length() * (long)x(0); }
};

int main(){
   RWTPtrHashMultiSet<RWCString,silly_h,equal_to<RWCString> > age;

   RWTPtrHashMultiSetIterator
   <RWCString,silly_h,equal_to<RWCString> > itr(age);

   age.insert(new RWCString("John"));
   age.insert(new RWCString("Steve"));
   age.insert(new RWCString("Mark"));
   age.insert(new RWCString("Steve"));

   for(;++itr;)
     cout << *itr.key() << endl;

   return 0;
}

Program Output (not necessarily in this order)
John
Mark
Steve
Steve

Public Constructors

RWTPtrHashMultiSetIterator<T,H,EQ>
(RWTPtrHashMultiSet<T,H,EQ>&h);

Public Member Operators

T*
operator()();
RWBoolean
operator++();

Public Member Functions

RWTPtrHashMultiSet<T,H,EQ>*
container() const; 
T*
key() const; 
void
reset();
void
reset(RWTPtrHashMultiSet<T,H,EQ>& h);


Previous fileTop of documentContentsIndexNext file
©Copyright 1999, Rogue Wave Software, Inc.
Send mail to report errors or comment on the documentation.