Module: Essential Tools Module Group: STL Extension-based Collection Classes
Does not inherit
container() key() |
operator()() operator++() |
reset() RWTValHashMultiMapIterator<K,T,H,EQ,A>() |
value() |
#include<rw/tvhmmap.h> RWTValHashMultiMap<K,T,H,EQ,A> m; RWTValHashMultiMapIterator<K,T,H,EQ,A> itr(m);
RWTValHashMultiMapIterator provides the traditional Tools.h++ iterator interface to the standard library-based collections. (An STL iterator interface is provided through RWTValHashMultiMap::iterator.)
Iteration over an RWTValHashMultiMap is pseudorandom and dependent on the capacity of the underlying hash table and the hash function being used. The only usable 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 C++ Standard Library.
None
#include<rw/tvhmmap.h> #include<rw/cstring.h> #include<iostream> #include<functional> struct simple_hash { unsigned long operator()(const RWCString& ref) const { size_t n = ref.length (); return (unsigned long)(n ? n * size_t (ref [0]) : 0); } }; int main() { RWTValHashMultiMap <RWCString, int, simple_hash, std::equal_to<RWCString> > age; RWTValHashMultiMapIterator <RWCString, int, simple_hash, std::equal_to<RWCString > > itr(age); age.insert(RWCString("John"), 30); age.insert(RWCString("Steve"),17); age.insert(RWCString("Mark"),24); age.insert(RWCString("Steve"),24); while(itr()) { std::cout << itr.key() << "\'s age is " << itr.value() << std::endl; } return 0; }
Program Output (not necessarily in this order):
John's age is 30 Steve's age is 24 Steve's age is 17 Mark's age is 24
RWTValHashMultiMapIterator<K,T,H,EQ,A>(RWTValHashMultiMap<K,T,H,EQ,A>& h);
Creates an iterator for the hash multimap h. The iterator begins in an undefined state and must be advanced before the first element will be accessible.
bool operator()();
Advances self to the next element, dereferences the resulting iterator and returns false if the iterator has advanced past the last item in the container and true otherwise.
bool operator++();
Advances self to the next element. If the iterator has been reset or just created self will now reference the first element. If, before iteration, self referenced the last association in the multimap, self will now reference an undefined value and false will be returned. Otherwise, true is returned. Note: no postincrement operator is provided.
RWTValHashMultiMap<K,T,H,EQ,A>* container() const;
Returns a pointer to the collection being iterated over.
K key() const;
Returns the key portion of the association currently referenced by self.
void reset(); void reset(RWTValHashMultiMap<K,T,H,EQ,A>& h);
Resets the iterator so that after being advanced it will reference the first element of the collection. Using reset() with no argument will reset the iterator on the current container. Supplying a RWTValHashMultiMap with reset() will reset the iterator on that container.
T value();
Returns the value portion of the association referenced by self.
© Copyright Rogue Wave Software, Inc. All Rights Reserved.
Rogue Wave and SourcePro are registered trademarks of Rogue Wave Software, Inc. in the United States and other countries. All other trademarks are the property of their respective owners.
Contact Rogue Wave about documentation or support issues.