Dune::compressed_base_array_unmanaged< B, A > Class Template Reference
#include <basearray.hh>
Inheritance diagram for Dune::compressed_base_array_unmanaged< B, A >:

Detailed Description
template<class B, class A = ISTLAllocator>
class Dune::compressed_base_array_unmanaged< B, A >
A simple array container with non-consecutive index set.
Elements in the array are of type B. This class provides
- iterator access
- const_iterator access
- random access in log(n) steps using binary search
- find returning iterator
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.
Public Types | |
typedef B | member_type |
export the type representing the components | |
typedef A | allocator_type |
export the allocator type | |
typedef A::size_type | size_type |
The type used for the index access. | |
typedef RealIterator< B > | iterator |
The iterator type. | |
typedef RealIterator< const B > | const_iterator |
const_iterator class for sequential access | |
Public Member Functions | |
B & | operator[] (size_type i) |
random access to blocks, assumes ascending ordering | |
const B & | operator[] (size_type i) const |
same for read only access, assumes ascending ordering | |
iterator | begin () |
begin iterator | |
iterator | end () |
end iterator | |
iterator | rbegin () |
begin reverse iterator | |
iterator | rend () |
end reverse iterator | |
iterator | find (size_type i) |
random access returning iterator (end if not contained) | |
const_iterator | begin () const |
begin const_iterator | |
const_iterator | end () const |
end const_iterator | |
const_iterator | rbegin () const |
begin reverse const_iterator | |
const_iterator | rend () const |
end reverse const_iterator | |
const_iterator | find (size_type i) const |
random access returning iterator (end if not contained) | |
size_type | size () const |
number of blocks in the array (are of size 1 here) | |
Protected Member Functions | |
compressed_base_array_unmanaged () | |
makes empty array | |
Classes | |
class | RealIterator |
iterator class for sequential access More... |
The documentation for this class was generated from the following file: