Map< T > Class Template Reference

A HashTable to objects of type <T> with a label key. More...

Inheritance diagram for Map< T >:
Collaboration diagram for Map< T >:

Additional Inherited Members

- Public Types inherited from HashTable< T, label, Hash< label > >
typedef T value_type
 Type of values the HashTable contains. More...
 
typedef T & reference
 Type that can be used for storing into HashTable::value_type. More...
 
typedef const T & const_reference
 Type that can be used for storing into constant. More...
 
typedef label size_type
 The type that can represent the size of a HashTable. More...
 
- Public Member Functions inherited from HashTable< T, label, Hash< label > >
bool set (const label &, const T &newElmt)
 Set a new hashedEntry, overwriting existing entries. More...
 
void set (const HashTable< T, label, Hash< label > > &)
 Insert all the entries from the given HashTable,. More...
 
 HashTable (const label size=128)
 Construct given initial table size. More...
 
 HashTable (Istream &, const label size=128)
 Construct from Istream. More...
 
 HashTable (const UList< label > &keyList, const UList< T > &elmtList)
 Construct from a list of keys and list of elements. More...
 
 HashTable (const HashTable< T, label, Hash< label > > &)
 Copy constructor. More...
 
 HashTable (HashTable< T, label, Hash< label > > &&)
 Move constructor. More...
 
 HashTable (std::initializer_list< Tuple2< label, T >>)
 Construct from an initialiser list. More...
 
 ~HashTable ()
 Destructor. More...
 
label capacity () const
 The size of the underlying table. More...
 
label size () const
 Return number of elements in table. More...
 
bool empty () const
 Return true if the hash table is empty. More...
 
bool found (const label &) const
 Return true if hashedEntry is found in table. More...
 
iterator find (const label &)
 Find and return an iterator set at the hashedEntry. More...
 
const_iterator find (const label &) const
 Find and return an const_iterator set at the hashedEntry. More...
 
List< labeltoc () const
 Return the table of contents. More...
 
List< labelsortedToc () const
 Return the table of contents as a sorted list. More...
 
List< const_iteratorsorted () const
 Return a sorted list of constant iterators. More...
 
OstreamprintInfo (Ostream &) const
 Print information. More...
 
bool insert (const label &, const T &newElmt)
 Insert a new hashedEntry. More...
 
void insert (const HashTable< T, label, Hash< label > > &)
 Insert all the entries from the given HashTable. More...
 
bool erase (const iterator &)
 Erase a hashedEntry specified by given iterator. More...
 
bool erase (const label &)
 Erase a hashedEntry specified by the given key. More...
 
label erase (const UList< label > &)
 Remove entries given by the listed keys from this HashTable. More...
 
label erase (const HashTable< AnyType, label, AnyHash > &)
 Remove entries given by the given keys from this HashTable. More...
 
Foam::label erase (const HashTable< AnyType, label, AnyHash > &rhs)
 
void resize (const label newSize)
 Resize the hash table for efficiency. More...
 
void clear ()
 Clear all entries from table. More...
 
void clearStorage ()
 Clear the table entries and the table itself. More...
 
void shrink ()
 Shrink the allocated table to approx. twice number of elements. More...
 
void transfer (HashTable< T, label, Hash< label > > &)
 Transfer the contents of the argument table into this table. More...
 
T & operator[] (const label &)
 Find and return a hashedEntry. More...
 
const T & operator[] (const label &) const
 Find and return a hashedEntry. More...
 
T & operator() (const label &)
 Find and return a hashedEntry, create it null if not present. More...
 
void operator= (const HashTable< T, label, Hash< label > > &)
 Assignment operator. More...
 
void operator= (HashTable< T, label, Hash< label > > &&)
 Move assignment operator. More...
 
void operator= (std::initializer_list< Tuple2< label, T >>)
 Assignment to an initialiser list. More...
 
bool operator== (const HashTable< T, label, Hash< label > > &) const
 Equality. Hash tables are equal if the keys and values are equal. More...
 
bool operator!= (const HashTable< T, label, Hash< label > > &) const
 The opposite of the equality operation. Takes linear time. More...
 
iterator begin ()
 Iterator set to the beginning of the HashTable. More...
 
const_iterator begin () const
 const_iterator set to the beginning of the HashTable More...
 
const_iterator cbegin () const
 const_iterator set to the beginning of the HashTable More...
 
- Public Member Functions inherited from HashTableCore
 HashTableCore ()
 Construct null. More...
 
 ClassName ("HashTable")
 Define template name and debug. More...
 
- Static Public Member Functions inherited from HashTableCore
static label canonicalSize (const label)
 Return a canonical (power-of-two) size. More...
 
static iteratorEnd cend ()
 iteratorEnd set to beyond the end of any HashTable More...
 
static iteratorEnd end ()
 iteratorEnd set to beyond the end of any HashTable More...
 
- Static Public Attributes inherited from HashTableCore
static const label maxTableSize
 Maximum allowable table size. More...
 

Detailed Description

template<class T>
class Foam::Map< T >

A HashTable to objects of type <T> with a label key.

See also
PtrMap

Definition at line 49 of file Map.H.


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