Classes | Public Types | Public Member Functions | Protected Member Functions | List of all members
IndirectListBase< T, Addr > Class Template Reference

Base for lists with indirect addressing, templated on the list contents type and the addressing type. Storage for both values and addressing is held outside of the class. More...

Inheritance diagram for IndirectListBase< T, Addr >:
Inheritance graph
[legend]

Classes

class  const_iterator
 A const iterator for an indirect list. More...
 
class  iterator
 A non-const iterator for an indirect list. More...
 

Public Types

typedef T value_type
 Type of values the list contains. More...
 
typedef Tpointer
 The pointer type for non-const access to value_type items. More...
 
typedef const Tconst_pointer
 The pointer type for const access to value_type items. More...
 
typedef Treference
 The type used for storing into value_type objects. More...
 
typedef const Tconst_reference
 The type used for reading from constant value_type objects. More...
 
typedef label size_type
 The type to represent the size of a UList. More...
 
typedef label difference_type
 The difference between iterator objects. More...
 
typedef Addr addressing_type
 The addressing type (non-stl definition) More...
 

Public Member Functions

 IndirectListBase ()=delete
 No default construct. More...
 
 IndirectListBase (const UList< T > &values, const Addr &addr)
 Store references to the values list and the addressing array. More...
 
label size () const noexcept
 The number of elements in the list. More...
 
bool empty () const noexcept
 True if the list is empty (ie, size() is zero). More...
 
const UList< T > & values () const noexcept
 The list of values (without addressing) More...
 
UList< T > & values () noexcept
 The list of values (without addressing) More...
 
const Addr & addressing () const noexcept
 The addressing used for the list. More...
 
bool uniform () const
 True if all entries have identical values, and list is non-empty. More...
 
const Tfront () const
 The first element of the list. More...
 
Tfront ()
 The first element of the list. More...
 
const Tback () const
 The last element of the list. More...
 
Tback ()
 The last element of the list. More...
 
label fcIndex (const label i) const
 The forward circular index. The next index in the list which returns to the first at the end of the list. More...
 
label rcIndex (const label i) const
 The reverse circular index. The previous index in the list which returns to the last at the beginning of the list. More...
 
const TfcValue (const label i) const
 Return forward circular value (ie, next value in the list) More...
 
TfcValue (const label i)
 Return forward circular value (ie, next value in the list) More...
 
const TrcValue (const label i) const
 Return reverse circular value (ie, previous value in the list) More...
 
TrcValue (const label i)
 Return reverse circular value (ie, previous value in the list) More...
 
List< Tlist () const
 Return the addressed elements as a List. More...
 
label find (const T &val, label pos=0) const
 Find index of the first occurrence of the value. More...
 
label rfind (const T &val, label pos=-1) const
 Find index of the last occurrence of the value. More...
 
bool found (const T &val, label pos=0) const
 True if the value if found in the list. More...
 
List< Toperator() () const
 Return the addressed elements as a List. More...
 
Toperator[] (const label i)
 Non-const access to an element in the list. More...
 
const Toperator[] (const label i) const
 Const access to an element in the list. More...
 
void operator= (const T &val)
 Assign all addressed elements to the given value. More...
 
void operator= (const Foam::zero)
 Assignment of all entries to zero. More...
 
void operator= (const UList< T > &rhs)
 Deep copy values from a list of the addressed elements. More...
 
void operator= (const IndirectListBase< T, Addr > &rhs)
 Deep copy values from a list of the addressed elements. More...
 
template<class AnyAddr >
void operator= (const IndirectListBase< T, AnyAddr > &rhs)
 Deep copy values from a list of the addressed elements. More...
 
iterator begin ()
 Return an iterator at begin of list. More...
 
iterator end ()
 Return an iterator at end of list. More...
 
const_iterator cbegin () const
 Return a const_iterator at begin of list. More...
 
const_iterator cend () const
 Return a const_iterator at end of list. More...
 
const_iterator begin () const
 Return a const_iterator at begin of list. More...
 
const_iterator end () const
 Return a const_iterator at end of list. More...
 
OstreamwriteList (Ostream &os, const label shortLen=0) const
 Write List, with line-breaks in ASCII when length exceeds shortLen. More...
 
Tfirst ()
 Access first element of the list, position [0]. More...
 
const Tfirst () const
 Access first element of the list. More...
 
Tlast ()
 Access last element of the list, position [size()-1]. More...
 
const Tlast () const
 Access last element of the list, position [size()-1]. More...
 

Protected Member Functions

template<class ListType >
void copyList (const ListType &rhs)
 Deep copy values from the list. More...
 

Detailed Description

template<class T, class Addr>
class Foam::IndirectListBase< T, Addr >

Base for lists with indirect addressing, templated on the list contents type and the addressing type. Storage for both values and addressing is held outside of the class.

Source files

Definition at line 52 of file IndirectListBase.H.

Member Typedef Documentation

◆ value_type

typedef T value_type

Type of values the list contains.

Definition at line 85 of file IndirectListBase.H.

◆ pointer

typedef T* pointer

The pointer type for non-const access to value_type items.

Definition at line 90 of file IndirectListBase.H.

◆ const_pointer

typedef const T* const_pointer

The pointer type for const access to value_type items.

Definition at line 95 of file IndirectListBase.H.

◆ reference

typedef T& reference

The type used for storing into value_type objects.

Definition at line 100 of file IndirectListBase.H.

◆ const_reference

typedef const T& const_reference

The type used for reading from constant value_type objects.

Definition at line 105 of file IndirectListBase.H.

◆ size_type

typedef label size_type

The type to represent the size of a UList.

Definition at line 110 of file IndirectListBase.H.

◆ difference_type

typedef label difference_type

The difference between iterator objects.

Definition at line 115 of file IndirectListBase.H.

◆ addressing_type

typedef Addr addressing_type

The addressing type (non-stl definition)

Definition at line 125 of file IndirectListBase.H.

Constructor & Destructor Documentation

◆ IndirectListBase() [1/2]

IndirectListBase ( )
delete

No default construct.

◆ IndirectListBase() [2/2]

IndirectListBase ( const UList< T > &  values,
const Addr &  addr 
)
inline

Store references to the values list and the addressing array.

Definition at line 58 of file IndirectListBaseI.H.

Member Function Documentation

◆ copyList()

void copyList ( const ListType &  rhs)
inlineprotected

Deep copy values from the list.

Definition at line 25 of file IndirectListBaseI.H.

◆ size()

label size ( ) const
inlinenoexcept

◆ empty()

bool empty ( ) const
inlinenoexcept

True if the list is empty (ie, size() is zero).

Definition at line 158 of file IndirectListBase.H.

◆ values() [1/2]

const UList<T>& values ( ) const
inlinenoexcept

The list of values (without addressing)

Definition at line 163 of file IndirectListBase.H.

◆ values() [2/2]

UList<T>& values ( )
inlinenoexcept

The list of values (without addressing)

Definition at line 168 of file IndirectListBase.H.

◆ addressing()

const Addr& addressing ( ) const
inlinenoexcept

The addressing used for the list.

Definition at line 173 of file IndirectListBase.H.

◆ uniform()

bool uniform ( ) const
inline

True if all entries have identical values, and list is non-empty.

Definition at line 71 of file IndirectListBaseI.H.

Referenced by IndirectListBase< T, labelRange >::writeList().

Here is the caller graph for this function:

◆ front() [1/2]

const T & front ( ) const
inline

The first element of the list.

Definition at line 120 of file IndirectListBaseI.H.

Referenced by IndirectListBase< T, labelRange >::first().

Here is the caller graph for this function:

◆ front() [2/2]

T & front ( )
inline

The first element of the list.

Definition at line 126 of file IndirectListBaseI.H.

◆ back() [1/2]

const T & back ( ) const
inline

The last element of the list.

Definition at line 133 of file IndirectListBaseI.H.

Referenced by IndirectListBase< T, labelRange >::last().

Here is the caller graph for this function:

◆ back() [2/2]

T & back ( )
inline

The last element of the list.

Definition at line 139 of file IndirectListBaseI.H.

◆ fcIndex()

Foam::label fcIndex ( const label  i) const
inline

The forward circular index. The next index in the list which returns to the first at the end of the list.

Definition at line 106 of file IndirectListBaseI.H.

Referenced by CircularBuffer< T >::push_back().

Here is the caller graph for this function:

◆ rcIndex()

Foam::label rcIndex ( const label  i) const
inline

The reverse circular index. The previous index in the list which returns to the last at the beginning of the list.

Definition at line 113 of file IndirectListBaseI.H.

◆ fcValue() [1/2]

const T & fcValue ( const label  i) const
inline

Return forward circular value (ie, next value in the list)

Definition at line 146 of file IndirectListBaseI.H.

◆ fcValue() [2/2]

T & fcValue ( const label  i)
inline

Return forward circular value (ie, next value in the list)

Definition at line 153 of file IndirectListBaseI.H.

◆ rcValue() [1/2]

const T & rcValue ( const label  i) const
inline

Return reverse circular value (ie, previous value in the list)

Definition at line 160 of file IndirectListBaseI.H.

◆ rcValue() [2/2]

T & rcValue ( const label  i)
inline

Return reverse circular value (ie, previous value in the list)

Definition at line 167 of file IndirectListBaseI.H.

◆ list()

Foam::List< T > list ( ) const
inline

Return the addressed elements as a List.

Definition at line 173 of file IndirectListBaseI.H.

Referenced by IndirectListBase< T, labelRange >::operator()().

Here is the caller graph for this function:

◆ find()

Foam::label find ( const T val,
label  pos = 0 
) const

Find index of the first occurrence of the value.

Any occurrences before the start pos are ignored. Linear search.

Returns
-1 if not found.

Definition at line 25 of file IndirectListBase.C.

Referenced by pureZoneMixture< ThermoType >::pureZoneMixture().

Here is the caller graph for this function:

◆ rfind()

Foam::label rfind ( const T val,
label  pos = -1 
) const

Find index of the last occurrence of the value.

Any occurrences after the end pos are ignored. Linear search.

Returns
-1 if not found.

Definition at line 53 of file IndirectListBase.C.

◆ found()

bool found ( const T val,
label  pos = 0 
) const
inline

True if the value if found in the list.

Any occurrences before the start pos are ignored. Linear search.

Definition at line 96 of file IndirectListBaseI.H.

◆ operator()()

List<T> operator() ( ) const
inline

Return the addressed elements as a List.

Definition at line 273 of file IndirectListBase.H.

◆ operator[]() [1/2]

T & operator[] ( const label  i)
inline

Non-const access to an element in the list.

Definition at line 192 of file IndirectListBaseI.H.

◆ operator[]() [2/2]

const T & operator[] ( const label  i) const
inline

Const access to an element in the list.

Definition at line 200 of file IndirectListBaseI.H.

◆ operator=() [1/5]

void operator= ( const T val)
inline

Assign all addressed elements to the given value.

Definition at line 207 of file IndirectListBaseI.H.

◆ operator=() [2/5]

void operator= ( const Foam::zero  )
inline

Assignment of all entries to zero.

Definition at line 218 of file IndirectListBaseI.H.

◆ operator=() [3/5]

void operator= ( const UList< T > &  rhs)
inline

Deep copy values from a list of the addressed elements.

Fatal if list sizes are not identical

Definition at line 230 of file IndirectListBaseI.H.

◆ operator=() [4/5]

void operator= ( const IndirectListBase< T, Addr > &  rhs)
inline

Deep copy values from a list of the addressed elements.

Fatal if list sizes are not identical

Definition at line 240 of file IndirectListBaseI.H.

◆ operator=() [5/5]

void operator= ( const IndirectListBase< T, AnyAddr > &  rhs)
inline

Deep copy values from a list of the addressed elements.

Fatal if list sizes are not identical

Definition at line 251 of file IndirectListBaseI.H.

◆ begin() [1/2]

iterator begin ( )
inline

Return an iterator at begin of list.

Definition at line 423 of file IndirectListBase.H.

Referenced by bitSet::bitSet(), HashSet< word, Hash< word > >::HashSet(), HashSet< word, Hash< word > >::insert(), bitSet::set(), CompactListList< T >::unpack(), HashSet< word, Hash< word > >::unset(), and bitSet::unset().

Here is the caller graph for this function:

◆ end() [1/2]

iterator end ( )
inline

Return an iterator at end of list.

Definition at line 431 of file IndirectListBase.H.

Referenced by bitSet::bitSet(), HashSet< word, Hash< word > >::HashSet(), HashSet< word, Hash< word > >::insert(), bitSet::set(), HashSet< word, Hash< word > >::unset(), and bitSet::unset().

Here is the caller graph for this function:

◆ cbegin()

const_iterator cbegin ( ) const
inline

Return a const_iterator at begin of list.

Definition at line 442 of file IndirectListBase.H.

Referenced by IndirectListBase< T, labelRange >::begin().

Here is the caller graph for this function:

◆ cend()

const_iterator cend ( ) const
inline

Return a const_iterator at end of list.

Definition at line 450 of file IndirectListBase.H.

Referenced by IndirectListBase< T, labelRange >::end().

Here is the caller graph for this function:

◆ begin() [2/2]

const_iterator begin ( ) const
inline

Return a const_iterator at begin of list.

Definition at line 458 of file IndirectListBase.H.

◆ end() [2/2]

const_iterator end ( ) const
inline

Return a const_iterator at end of list.

Definition at line 463 of file IndirectListBase.H.

◆ writeList()

Foam::Ostream & writeList ( Ostream os,
const label  shortLen = 0 
) const

Write List, with line-breaks in ASCII when length exceeds shortLen.

Using '0' suppresses line-breaks entirely.

Definition at line 31 of file IndirectListBaseIO.C.

◆ first() [1/2]

T& first ( )
inline

Access first element of the list, position [0].

FOAM_DEPRECATED_FOR(2022-10, "front()")

Definition at line 483 of file IndirectListBase.H.

◆ first() [2/2]

const T& first ( ) const
inline

Access first element of the list.

FOAM_DEPRECATED_FOR(2022-10, "front()")

Definition at line 490 of file IndirectListBase.H.

◆ last() [1/2]

T& last ( )
inline

Access last element of the list, position [size()-1].

FOAM_DEPRECATED_FOR(2022-10, "back()")

Definition at line 497 of file IndirectListBase.H.

◆ last() [2/2]

const T& last ( ) const
inline

Access last element of the list, position [size()-1].

FOAM_DEPRECATED_FOR(2022-10, "back()")

Definition at line 504 of file IndirectListBase.H.


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