dune-istl
2.4.1
|
A simple array container with non-consecutive index set. More...
#include <dune/istl/basearray.hh>
Classes | |
class | RealIterator |
iterator class for sequential access More... | |
Public Types | |
typedef B | member_type |
export the type representing the components More... | |
typedef A | allocator_type |
export the allocator type More... | |
typedef A::size_type | size_type |
The type used for the index access. More... | |
typedef RealIterator< B > | iterator |
The iterator type. More... | |
typedef RealIterator< const B > | const_iterator |
const_iterator class for sequential access More... | |
Public Member Functions | |
B & | operator[] (size_type i) |
random access to blocks, assumes ascending ordering More... | |
const B & | operator[] (size_type i) const |
same for read only access, assumes ascending ordering More... | |
iterator | begin () |
begin iterator More... | |
iterator | end () |
end iterator More... | |
iterator | beforeEnd () |
iterator | beforeBegin () |
iterator | find (size_type i) |
random access returning iterator (end if not contained) More... | |
const_iterator | begin () const |
begin const_iterator More... | |
const_iterator | end () const |
end const_iterator More... | |
const_iterator | beforeEnd () const |
const_iterator | beforeBegin () const |
const_iterator | find (size_type i) const |
random access returning iterator (end if not contained) More... | |
size_type | size () const |
number of blocks in the array (are of size 1 here) More... | |
Protected Member Functions | |
compressed_base_array_unmanaged () | |
makes empty array More... | |
Protected Attributes | |
size_type | n |
B * | p |
size_type * | j |
A simple array container with non-consecutive index set.
Elements in the array are of type B. This class provides
random access in log(n) steps using binary search
This container has NO memory management at all, copy constuctor, assignment and destructor are all default.
The constructor is made protected to emphasize that objects are only usably in derived classes.
Error checking: no error checking is provided normally. Setting the compile time switch DUNE_ISTL_WITH_CHECKING enables error checking.
typedef A Dune::compressed_base_array_unmanaged< B, A >::allocator_type |
export the allocator type
typedef RealIterator<const B> Dune::compressed_base_array_unmanaged< B, A >::const_iterator |
const_iterator class for sequential access
typedef RealIterator<B> Dune::compressed_base_array_unmanaged< B, A >::iterator |
The iterator type.
typedef B Dune::compressed_base_array_unmanaged< B, A >::member_type |
export the type representing the components
typedef A::size_type Dune::compressed_base_array_unmanaged< B, A >::size_type |
The type used for the index access.
|
inlineprotected |
makes empty array
|
inline |
References Dune::compressed_base_array_unmanaged< B, A >::j, and Dune::compressed_base_array_unmanaged< B, A >::p.
|
inline |
References Dune::compressed_base_array_unmanaged< B, A >::j, and Dune::compressed_base_array_unmanaged< B, A >::p.
|
inline |
References Dune::compressed_base_array_unmanaged< B, A >::j, Dune::compressed_base_array_unmanaged< B, A >::n, and Dune::compressed_base_array_unmanaged< B, A >::p.
|
inline |
References Dune::compressed_base_array_unmanaged< B, A >::j, Dune::compressed_base_array_unmanaged< B, A >::n, and Dune::compressed_base_array_unmanaged< B, A >::p.
|
inline |
begin iterator
References Dune::compressed_base_array_unmanaged< B, A >::j, and Dune::compressed_base_array_unmanaged< B, A >::p.
|
inline |
begin const_iterator
References Dune::compressed_base_array_unmanaged< B, A >::j, and Dune::compressed_base_array_unmanaged< B, A >::p.
|
inline |
end iterator
References Dune::compressed_base_array_unmanaged< B, A >::j, Dune::compressed_base_array_unmanaged< B, A >::n, and Dune::compressed_base_array_unmanaged< B, A >::p.
Referenced by Dune::compressed_base_array_unmanaged< B, A >::find(), and Dune::compressed_block_vector_unmanaged< B, A >::includesindexset().
|
inline |
end const_iterator
References Dune::compressed_base_array_unmanaged< B, A >::j, Dune::compressed_base_array_unmanaged< B, A >::n, and Dune::compressed_base_array_unmanaged< B, A >::p.
|
inline |
random access returning iterator (end if not contained)
References Dune::compressed_base_array_unmanaged< B, A >::end(), Dune::compressed_base_array_unmanaged< B, A >::j, Dune::compressed_base_array_unmanaged< B, A >::n, and Dune::compressed_base_array_unmanaged< B, A >::p.
Referenced by Dune::compressed_block_vector_unmanaged< B, A >::includesindexset().
|
inline |
random access returning iterator (end if not contained)
References Dune::compressed_base_array_unmanaged< B, A >::end(), Dune::compressed_base_array_unmanaged< B, A >::j, Dune::compressed_base_array_unmanaged< B, A >::n, and Dune::compressed_base_array_unmanaged< B, A >::p.
|
inline |
random access to blocks, assumes ascending ordering
References Dune::compressed_base_array_unmanaged< B, A >::j, Dune::compressed_base_array_unmanaged< B, A >::n, and Dune::compressed_base_array_unmanaged< B, A >::p.
|
inline |
same for read only access, assumes ascending ordering
References Dune::compressed_base_array_unmanaged< B, A >::j, Dune::compressed_base_array_unmanaged< B, A >::n, and Dune::compressed_base_array_unmanaged< B, A >::p.
|
inline |
number of blocks in the array (are of size 1 here)
References Dune::compressed_base_array_unmanaged< B, A >::n.
Referenced by Dune::BCRSMatrix< B, A >::setIndices().
|
protected |
Referenced by Dune::compressed_base_array_unmanaged< B, A >::beforeBegin(), Dune::compressed_base_array_unmanaged< B, A >::beforeEnd(), Dune::compressed_base_array_unmanaged< B, A >::begin(), Dune::CompressedBlockVectorWindow< B, A >::CompressedBlockVectorWindow(), Dune::compressed_base_array_unmanaged< B, A >::end(), Dune::compressed_base_array_unmanaged< B, A >::find(), Dune::CompressedBlockVectorWindow< B, A >::getindexptr(), Dune::compressed_block_vector_unmanaged< B, A >::operator*(), Dune::CompressedBlockVectorWindow< B, A >::operator=(), Dune::compressed_base_array_unmanaged< B, A >::operator[](), Dune::CompressedBlockVectorWindow< B, A >::set(), and Dune::CompressedBlockVectorWindow< B, A >::setindexptr().
|
protected |
Referenced by Dune::compressed_base_array_unmanaged< B, A >::beforeEnd(), Dune::CompressedBlockVectorWindow< B, A >::CompressedBlockVectorWindow(), Dune::compressed_block_vector_unmanaged< B, A >::dim(), Dune::compressed_base_array_unmanaged< B, A >::end(), Dune::compressed_base_array_unmanaged< B, A >::find(), Dune::CompressedBlockVectorWindow< B, A >::getsize(), Dune::compressed_block_vector_unmanaged< B, A >::infinity_norm(), Dune::compressed_block_vector_unmanaged< B, A >::infinity_norm_real(), Dune::compressed_block_vector_unmanaged< B, A >::N(), Dune::compressed_block_vector_unmanaged< B, A >::one_norm(), Dune::compressed_block_vector_unmanaged< B, A >::one_norm_real(), Dune::compressed_block_vector_unmanaged< B, A >::operator*(), Dune::compressed_block_vector_unmanaged< B, A >::operator*=(), Dune::compressed_block_vector_unmanaged< B, A >::operator/=(), Dune::compressed_block_vector_unmanaged< B, A >::operator=(), Dune::CompressedBlockVectorWindow< B, A >::operator=(), Dune::compressed_base_array_unmanaged< B, A >::operator[](), Dune::CompressedBlockVectorWindow< B, A >::set(), Dune::CompressedBlockVectorWindow< B, A >::setsize(), Dune::compressed_base_array_unmanaged< B, A >::size(), Dune::compressed_block_vector_unmanaged< B, A >::two_norm(), and Dune::compressed_block_vector_unmanaged< B, A >::two_norm2().
|
protected |
Referenced by Dune::compressed_base_array_unmanaged< B, A >::beforeBegin(), Dune::compressed_base_array_unmanaged< B, A >::beforeEnd(), Dune::compressed_base_array_unmanaged< B, A >::begin(), Dune::CompressedBlockVectorWindow< B, A >::CompressedBlockVectorWindow(), Dune::compressed_block_vector_unmanaged< B, A >::dim(), Dune::compressed_base_array_unmanaged< B, A >::end(), Dune::compressed_base_array_unmanaged< B, A >::find(), Dune::CompressedBlockVectorWindow< B, A >::getptr(), Dune::compressed_block_vector_unmanaged< B, A >::infinity_norm(), Dune::compressed_block_vector_unmanaged< B, A >::infinity_norm_real(), Dune::compressed_block_vector_unmanaged< B, A >::one_norm(), Dune::compressed_block_vector_unmanaged< B, A >::one_norm_real(), Dune::compressed_block_vector_unmanaged< B, A >::operator*(), Dune::compressed_block_vector_unmanaged< B, A >::operator*=(), Dune::compressed_block_vector_unmanaged< B, A >::operator/=(), Dune::compressed_block_vector_unmanaged< B, A >::operator=(), Dune::CompressedBlockVectorWindow< B, A >::operator=(), Dune::compressed_base_array_unmanaged< B, A >::operator[](), Dune::CompressedBlockVectorWindow< B, A >::set(), Dune::CompressedBlockVectorWindow< B, A >::setptr(), Dune::compressed_block_vector_unmanaged< B, A >::two_norm(), and Dune::compressed_block_vector_unmanaged< B, A >::two_norm2().