EdgeMap< T > Class Template Reference

Map from edge (expressed as its endpoints) to value. For easier forward declaration it is currently implemented as a separate class rather than a template alias. More...

Inheritance diagram for EdgeMap< T >:
[legend]
Collaboration diagram for EdgeMap< T >:
[legend]

Additional Inherited Members

- Public Types inherited from HashTable< T, edge, Hash< edge > >
typedef HashTable< T, edge, Hash< edge > > this_type
 The template instance used for this HashTable. More...
 
typedef edge key_type
 The second template parameter, type of keys used. More...
 
typedef T mapped_type
 The first template parameter, type of objects contained. More...
 
typedef T value_type
 Same as mapped_type for OpenFOAM HashTables. More...
 
typedef Hash< edgehasher
 The third template parameter, the hash index method. More...
 
typedef Tpointer
 Pointer type for storing into value_type objects. More...
 
typedef Treference
 Reference to the stored value_type. More...
 
typedef label difference_type
 The type to represent the difference between two iterators. More...
 
typedef label size_type
 The type that can represent the size of a HashTable. More...
 
using key_iterator = key_iterator_base< iterator >
 Forward iterator returning the key. More...
 
using const_key_iterator = key_iterator_base< const_iterator >
 Forward const iterator returning the key. More...
 
- Public Member Functions inherited from HashTable< T, edge, Hash< edge > >
 HashTable ()
 Default construct with default (128) table capacity. More...
 
 HashTable (const label size)
 Construct given initial table capacity. More...
 
 HashTable (Istream &is, const label size=128)
 Construct from Istream with default table capacity. More...
 
 HashTable (const this_type &ht)
 Copy construct. More...
 
 HashTable (this_type &&rhs)
 Move construct. More...
 
 HashTable (std::initializer_list< std::pair< edge, T >> list)
 Construct from an initializer list. More...
 
 ~HashTable ()
 Destructor. More...
 
label capacity () const noexcept
 The size of the underlying table. More...
 
label size () const noexcept
 The number of elements in table. More...
 
bool empty () const noexcept
 True if the hash table is empty. More...
 
Tat (const edge &key)
 Find and return a hashed entry. FatalError if it does not exist. More...
 
const Tat (const edge &key) const
 Find and return a hashed entry. FatalError if it does not exist. More...
 
bool found (const edge &key) const
 Return true if hashed entry is found in table. More...
 
iterator find (const edge &key)
 Find and return an iterator set at the hashed entry. More...
 
const_iterator find (const edge &key) const
 Find and return an const_iterator set at the hashed entry. More...
 
const_iterator cfind (const edge &key) const
 Find and return an const_iterator set at the hashed entry. More...
 
const Tlookup (const edge &key, const T &deflt) const
 Return hashed entry if it exists, or return the given default. More...
 
List< edgetoc () const
 The table of contents (the keys) in unsorted order. More...
 
List< edgesortedToc () const
 The table of contents (the keys) in sorted order. More...
 
List< edgesortedToc (const Compare &comp) const
 
Foam::List< edgesortedToc (const Compare &comp) const
 
List< edgetocKeys (const UnaryPredicate &pred, const bool invert=false) const
 
Foam::List< edgetocKeys (const UnaryPredicate &pred, const bool invert) const
 
List< edgetocValues (const UnaryPredicate &pred, const bool invert=false) const
 
Foam::List< edgetocValues (const UnaryPredicate &pred, const bool invert) const
 
List< edgetocEntries (const BinaryPredicate &pred, const bool invert=false) const
 
Foam::List< edgetocEntries (const BinaryPredicate &pred, const bool invert) const
 
label countKeys (const UnaryPredicate &pred, const bool invert=false) const
 Count the number of keys that satisfy the unary predicate. More...
 
Foam::label countKeys (const UnaryPredicate &pred, const bool invert) const
 
label countValues (const UnaryPredicate &pred, const bool invert=false) const
 Count the number of values that satisfy the unary predicate. More...
 
Foam::label countValues (const UnaryPredicate &pred, const bool invert) const
 
label countEntries (const BinaryPredicate &pred, const bool invert=false) const
 Count the number of entries that satisfy the binary predicate. More...
 
Foam::label countEntries (const BinaryPredicate &pred, const bool invert) const
 
bool emplace (const edge &key, Args &&... args)
 Emplace insert a new entry, not overwriting existing entries. More...
 
bool emplace_set (const edge &key, Args &&... args)
 Emplace set an entry, overwriting any existing entries. More...
 
bool insert (const edge &key, const T &obj)
 Copy insert a new entry, not overwriting existing entries. More...
 
bool insert (const edge &key, T &&obj)
 Move insert a new entry, not overwriting existing entries. More...
 
bool set (const edge &key, const T &obj)
 Copy assign a new entry, overwriting existing entries. More...
 
bool set (const edge &key, T &&obj)
 Move assign a new entry, overwriting existing entries. More...
 
bool erase (const iterator &iter)
 Erase an entry specified by given iterator. More...
 
bool erase (const edge &key)
 Erase an entry specified by the given key. More...
 
label erase (const HashTable< AnyType, edge, AnyHash > &other)
 Remove table entries given by keys of the other hash-table. More...
 
label erase (std::initializer_list< edge > keys)
 Remove table entries given by the listed keys. More...
 
label erase (InputIter first, InputIter last)
 Remove multiple entries using an iterator range of keys. More...
 
label erase (const FixedList< edge, N > &keys)
 Remove table entries given by the listed keys. More...
 
label erase (const UList< edge > &keys)
 Remove table entries given by the listed keys. More...
 
Foam::label erase (InputIter first, InputIter last)
 
Foam::label erase (const FixedList< edge, N > &keys)
 
Foam::label erase (const HashTable< AnyType, edge, AnyHash > &other)
 
label retain (const HashTable< AnyType, edge, AnyHash > &other)
 Retain table entries given by keys of the other hash-table. More...
 
Foam::label retain (const HashTable< AnyType, edge, AnyHash > &other)
 
label filterKeys (const UnaryPredicate &pred, const bool pruning=false)
 Generalized means to filter table entries based on their keys. More...
 
Foam::label filterKeys (const UnaryPredicate &pred, const bool pruning)
 
label filterValues (const UnaryPredicate &pred, const bool pruning=false)
 Generalized means to filter table entries based on their values. More...
 
Foam::label filterValues (const UnaryPredicate &pred, const bool pruning)
 
label filterEntries (const BinaryPredicate &pred, const bool pruning=false)
 Generalized means to filter table entries based on their key/value. More...
 
Foam::label filterEntries (const BinaryPredicate &pred, const bool pruning)
 
void resize (const label sz)
 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 swap (HashTable< T, edge, Hash< edge > > &rhs)
 Swap contents into this table. More...
 
void transfer (HashTable< T, edge, Hash< edge > > &rhs)
 Transfer contents into this table. More...
 
Toperator[] (const edge &key)
 Find and return a hashed entry. FatalError if it does not exist. More...
 
const Toperator[] (const edge &key) const
 Find and return a hashed entry. FatalError if it does not exist. More...
 
Toperator() (const edge &key)
 Return existing entry or create a new entry. More...
 
Toperator() (const edge &key, const T &deflt)
 Return existing entry or insert a new entry. More...
 
void operator= (const this_type &rhs)
 Copy assign. More...
 
void operator= (std::initializer_list< std::pair< edge, T >> rhs)
 Copy assign from an initializer list. More...
 
void operator= (this_type &&rhs)
 Move assign. More...
 
bool operator== (const this_type &rhs) const
 
bool operator!= (const this_type &rhs) const
 The opposite of the equality operation. More...
 
this_typeoperator+= (const this_type &rhs)
 Add entries into this HashTable. More...
 
const_iterator_pair< const_key_iterator, this_typekeys () const
 A const iterator begin/end pair for iterating over keys. 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...
 
iterator end () noexcept
 iterator to signal the end (for any HashTable) More...
 
const_iterator end () const noexcept
 const_iterator to signal the end (for any HashTable) More...
 
constexpr const_iterator cend () const noexcept
 const_iterator to signal the end (for any HashTable) More...
 
OstreamprintInfo (Ostream &os) const
 Print information. More...
 
OstreamwriteKeys (Ostream &os, const label shortLen=0) const
 
- Public Attributes inherited from HashTable< T, edge, Hash< edge > >
const typedef Tconst_pointer
 Const pointer type for the stored value_type. More...
 
const typedef Tconst_reference
 Const reference to the stored value_type. More...
 
- Protected Member Functions inherited from HashTable< T, edge, Hash< edge > >
bool iterator_erase (node_type *&entry, label &index)
 Low-level entry erasure using iterator internals. More...
 

Detailed Description

template<class T>
class Foam::EdgeMap< T >

Map from edge (expressed as its endpoints) to value. For easier forward declaration it is currently implemented as a separate class rather than a template alias.

Definition at line 51 of file EdgeMap.H.


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