Dune::compressed_base_array_unmanaged< B, A > Class Template Reference

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
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	beforeEnd ()
iterator	beforeBegin ()
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	beforeEnd () const
const_iterator	beforeBegin () const
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

Detailed Description

template<class B, class A = std::allocator<B>>
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.
  

This class is an implementation detail, and should not be used outside of dune-istl.

Member Function Documentation

beforeBegin() [1/2]

template<class B , class A = std::allocator<B>>

iterator Dune::compressed_base_array_unmanaged< B, A >::beforeBegin ( )

inline

Returns

an iterator that is positioned before the first entry of the vector.

beforeBegin() [2/2]

template<class B , class A = std::allocator<B>>

const_iterator Dune::compressed_base_array_unmanaged< B, A >::beforeBegin ( ) const

inline

Returns

an iterator that is positioned before the first entry of the vector.

beforeEnd() [1/2]

template<class B , class A = std::allocator<B>>

iterator Dune::compressed_base_array_unmanaged< B, A >::beforeEnd ( )

inline

Returns

an iterator that is positioned before the end iterator of the vector, i.e. at the last entry.

beforeEnd() [2/2]

template<class B , class A = std::allocator<B>>

const_iterator Dune::compressed_base_array_unmanaged< B, A >::beforeEnd ( ) const

inline

Returns

an iterator that is positioned before the end iterator of the vector. i.e. at the last element.

---

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

• dune/istl/basearray.hh