Dynamic sparse vectors.Class DSVector implements dynamic sparse vectors, i.e. SVectors with an automatic memory management. This allows the user to freely add() as many nonzeros to a DSVector as desired, without any precautions. For saving memory method setMax() allows to reduce memory consumption to the amount really required. More...

#include <dsvector.h>

Inheritance diagram for DSVector:

[legend]

Public Member Functions
Construction / destruction
	DSVector (int n=8)
	default constructor.

	~DSVector ()
	destructor.

	DSVector (const Vector &vec)
	copy constructor from vector.

	DSVector (const SVector &old)
	copy constructor from sparse vector.

	DSVector (const SSVector &old)
	copy constructor from semi sparse vector.

	DSVector (const DSVector &old)
	copy constructor from DSVector.

DSVector &	operator= (const SSVector &sv)
	assignment operator from semi sparse vector.

DSVector &	operator= (const SVector &sv)
	assignment operator from sparse vector.

DSVector &	operator= (const DSVector &sv)
	assignment operator.

DSVector &	operator= (const Vector &vec)
	assignment operator from vector.

Adding nonzeros
void	add (const SVector &sv)
	append nonzeros of `sv`.

void	add (int i, Real v)
	append one nonzero (i,v).

void	add (int n, const int i[], const Real v[])
	append `n` nonzeros.

void	setMax (int newmax=1)
	reset nonzero memory to >= `newmax`.

Consistency check
bool	isConsistent () const
	consistency check.

Public Member Functions inherited from SVector
void	add (int i, Real v)
	append one nonzero (i,v).

void	add (const SVector &sv)
	append nonzeros of `sv`.

void	add (int n, const int i[], const Real v[])
	append `n` nonzeros.

void	add (int n, const Element e[])
	append `n` nonzeros.

void	remove (int n, int m)
	remove nonzeros `n` thru `m`.

void	remove (int n)
	remove `n` 'th nonzero.

void	clear ()
	remove all indices.

void	sort ()
	sort nonzeros to increasing indices.

int	size () const
	number of used indices.

int	max () const
	maximal number indices.

int	dim () const
	dimension of the vector: maximal index + 1

int	number (int i) const
	Number of index `i`.

Real	operator[] (int i) const
	get value to index `i`.

Element &	element (int n)
	get reference to the `n` 'th nonzero element.

const Element &	element (int n) const
	get `n` 'th nonzero element.

int &	index (int n)
	get reference to index of `n` 'th nonzero.

int	index (int n) const
	get index of `n` 'th nonzero.

Real &	value (int n)
	get reference to value of `n` 'th nonzero.

Real	value (int n) const
	get value of `n` 'th nonzero.

Real	maxAbs () const
	infinity norm.

Real	minAbs () const
	the absolut smalest element in the vector.

Real	length () const
	eucledian norm.

Real	length2 () const
	squared eucledian norm.

SVector &	operator*= (Real x)
	scale with `x`.

Real	operator* (const Vector &w) const
	inner product.

SVector &	operator= (const SSVector &sv)
	assignment operator from semi sparse vector.

SVector &	operator= (const SVector &sv)
	assignment operator.

SVector &	operator= (const Vector &sv)
	assignment operator from vector.

	SVector (int n=0, Element *p_mem=0)
	default constructor.

	~SVector ()
	destructor

Element *	mem () const
	get pointer to internal memory.

void	set_size (int s)
	set the size of the Vector,

void	set_max (int m)
	set the maximum number of nonzeros in the Vector.

void	setMem (int n, Element *elmem)
	set the memory area where the nonzeros will be stored.

bool	isConsistent () const
	consistency check.

Private Member Functions
Private memory helpers
void	allocMem (int n)
	allocate memory for `n` nonzeros.

void	makeMem (int n)
	make sure there is room for `n` new nonzeros.

Private Attributes
Data
Element *	theelem
	here is where the memory is

Friends
class	SLinSolver

Detailed Description

Dynamic sparse vectors.

Class DSVector implements dynamic sparse vectors, i.e. SVectors with an automatic memory management. This allows the user to freely add() as many nonzeros to a DSVector as desired, without any precautions. For saving memory method setMax() allows to reduce memory consumption to the amount really required.

Todo:: Both DSVector and SVector have a member variable that points to allocated memory. This does not seem to make too much sense. Why doesn't DSVector use the element of its base class?

Definition at line 43 of file dsvector.h.