Rogue Wave banner
Previous fileTop of documentContentsIndexNext file

RWTValHashMultiSetIterator<T,H,EQ>

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

Synopsis

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

Please Note!


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


Description

RWTValHashMultiSetIterator is supplied with Tools.h++ 7 to provide an iterator interface to RWTValHashMultiSetIterator that is backward compatible with the container iterators provided in Tools.h++ 6.x.

Iteration over an RWTValHashMultiSet 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 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(). 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/tvhasht.h>
#include<iostream.h>
#include<rw/cstring.h>

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

int main(){
   RWTValHashMultiSet
     <RWCString, silly_h,equal_to<RWCString> > age;
   RWTValHashMultiSetIterator
     <RWCString, silly_h, equal_to<RWCString > > itr(age);

   age.insert("John");
   age.insert("Steve");
   age.insert("Mark");
   age.insert("Steve");
   for(;itr();)
     cout << itr.key() << endl;
   return 0;
}
Program Output (not necessarily in this order)
John
Steve
Mark
Steve

Public Constructors

RWTValHashMultiSetIterator<T,H,EQ> (RWTValHashMultiSet<T,H,EQ>&h);

Public Member Operators

RWBoolean
operator()();
RWBoolean
operator++();

Public Member Functions

RWTValHashMultiSet<T,H,EQ>*
container() const; 
T
key() const; 
void
reset();
void
reset(RWTValHashMultiSet<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.