abacus::AbaHashItem< KeyType, ItemType > Class Template Reference

Items in hash tables. More...

#include <ogdf/lib/abacus/hash.h>

Public Member Functions
	AbaHashItem (const KeyType &key, const ItemType &item)
	The constructor. More...
AbaHashItem< KeyType, ItemType > *	next ()
	Returns a pointer to the next hash-item stored in the linked list corresponding to the slot of this item. More...
const AbaHashItem< KeyType, ItemType > *	next () const
	Returns a const pointer to the next hash-item stored in the linked list corresponding to the slot of this item. More...

Private Attributes
ItemType	item_
KeyType	key_
AbaHashItem< KeyType, ItemType > *	next_

Friends
class	AbaHash< KeyType, ItemType >
std::ostream &	operator<< (std::ostream &, const AbaHashItem< KeyType, ItemType > &)
	The output operator writes the key and the value of the item on the stream out. More...

Detailed Description

template<class KeyType, class ItemType>
class abacus::AbaHashItem< KeyType, ItemType >

Items in hash tables.

Definition at line 41 of file hash.h.

Constructor & Destructor Documentation

AbaHashItem()

template<class KeyType , class ItemType >

abacus::AbaHashItem< KeyType, ItemType >::AbaHashItem	(	const KeyType &	key,
		const ItemType &	item
	)

The constructor.

Parameters

key	The key of the item.
item	The value of the item.

Member Function Documentation

next() [1/2]

template<class KeyType , class ItemType >

AbaHashItem<KeyType, ItemType>* abacus::AbaHashItem< KeyType, ItemType >::next

(

)

Returns a pointer to the next hash-item stored in the linked list corresponding to the slot of this item.

next() [2/2]

template<class KeyType , class ItemType >

const AbaHashItem<KeyType, ItemType>* abacus::AbaHashItem< KeyType, ItemType >::next

(

)

const

Returns a const pointer to the next hash-item stored in the linked list corresponding to the slot of this item.

Friends And Related Function Documentation

AbaHash< KeyType, ItemType >

template<class KeyType , class ItemType >

friend class AbaHash< KeyType, ItemType >

friend

Definition at line 58 of file hash.h.

operator<<

template<class KeyType , class ItemType >

std::ostream& operator<< ( std::ostream &  , const AbaHashItem< KeyType, ItemType > &    )

friend

The output operator writes the key and the value of the item on the stream out.

Returns

A reference to the output stream.

Member Data Documentation

item_

template<class KeyType , class ItemType >

ItemType abacus::AbaHashItem< KeyType, ItemType >::item_

private

Definition at line 85 of file hash.h.

key_

template<class KeyType , class ItemType >

KeyType abacus::AbaHashItem< KeyType, ItemType >::key_

private

Definition at line 84 of file hash.h.

next_

template<class KeyType , class ItemType >

AbaHashItem<KeyType, ItemType>* abacus::AbaHashItem< KeyType, ItemType >::next_

private

Definition at line 86 of file hash.h.

---

The documentation for this class was generated from the following file:

• include/ogdf/lib/abacus/hash.h