|
| | HashConstIterator () |
| | Creates a hash iterator pointing to no element. More...
|
| |
| | HashConstIterator (const HashConstIterator< K, I, H > &it) |
| | Copy constructor. More...
|
| |
| | 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. More...
|
| |
| const I & | info () const |
| | Returns the information of the hash element pointed to. More...
|
| |
| const K & | key () const |
| | Returns the key of the hash element pointed to. More...
|
| |
| HashConstIterator< K, I, H > & | operator++ () |
| | Moves this hash iterator to the next element (iterator gets invalid if no more elements). More...
|
| |
| HashConstIterator & | operator= (const HashConstIterator< K, I, H > &it) |
| | Assignment operator. More...
|
| |
| bool | valid () const |
| | Returns true if the hash iterator points to an element. More...
|
| |
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)
std::cout << it.key() << " -> " << it.info() << std::endl;
Definition at line 202 of file Hashing.h.
