Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

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
keyThe key of the item.
itemThe 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: