Public Member Functions |
| | HashConstIterator () |
| | Creates a hash iterator pointing to no element.
|
| | HashConstIterator (HashElement< K, I > *pElement, HashElement< K, I > **pList, const Hashing< K, I, H > *pHashing) |
| | Creates a hash iterator pointing to element pElement in list pList of hash table pHashing.
|
| | HashConstIterator (const HashConstIterator< K, I, H > &it) |
| | Copy constructor.
|
| const I & | info () const |
| | Returns the information of the hash element pointed to.
|
| const K & | key () const |
| | Returns the key of the hash element pointed to.
|
| HashConstIterator< K, I, H > & | operator++ () |
| | Moves this hash iterator to the next element (iterator gets invalid if no more elements).
|
| HashConstIterator & | operator= (const HashConstIterator< K, I, H > &it) |
| | Assignment operator.
|
| bool | valid () const |
| | Returns true if the hash iterator points to an element.
|
template<class K, class I, class H = DefHashFunc<K>>
class ogdf::HashConstIterator< K, I, H >
Iterators for hash tables.
This class implements an iterator for iterating over all elements in a hash table. Hash iterators are provided by Hashing<K,I>::begin().
Example
The following code snippet demonstrates how to iterate over all elements of a hash table. First, the example fills a hash table with a tiny German–English dictionary, and then it iterates over the elements and prints the entries.
Hashing<String,String> H;
H.fastInsert("Hund","dog");
H.fastInsert("Katze","cat");
H.fastInsert("Maus","mouse");
HashConstIterator<String,String> it;
for(it = H.begin(); it.valid(); ++it)
cout << it.key() << " -> " << it.info() << endl;
Definition at line 455 of file Hashing.h.
