dune-istl
2.4.1-rc2
|
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 |
|
inline |
|
inline |
References Dune::base_array_unmanaged< B, A >::n.
|
inline |
References Dune::base_array_unmanaged< B, A >::n.
|
inline |
begin iterator
|
inline |
begin const_iterator
|
inline |
end iterator
References Dune::base_array_unmanaged< B, A >::n.
|
inline |
end const_iterator
References Dune::base_array_unmanaged< B, A >::n.
|
inline |
random access returning iterator (end if not contained)
References Dune::base_array_unmanaged< B, A >::end(), and Dune::base_array_unmanaged< B, A >::n.
|
inline |
random access returning iterator (end if not contained)
References Dune::base_array_unmanaged< B, A >::end(), and Dune::base_array_unmanaged< B, A >::n.
|
inline |
random access to blocks, assumes ascending ordering
References Dune::base_array_unmanaged< B, A >::n.
|
inline |
same for read only access, assumes ascending ordering
References Dune::base_array_unmanaged< B, A >::n.
|
inline |
number of blocks in the array (are of size 1 here)
References Dune::base_array_unmanaged< B, A >::n.
|
protected |
|
protected |
|
protected |