SVector with prev/next pointers. More...

Inheritance diagram for SVSet::DLPSV:

Public Member Functions
Construction / destruction
	DLPSV ()
	default constructor.

	DLPSV (const DLPSV &copy)
	copy constructor.

Successor / predecessor
DLPSV *&	next ()
	next SVector

DLPSV *const &	next () const
	next SVector

DLPSV *const &	prev () const
	previous SVector

DLPSV *&	prev ()
	previous SVector

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 Attributes
Data
DLPSV *	thenext
	previous SVector

DLPSV *	theprev
	next SVector

Detailed Description

SVector with prev/next pointers.

Todo:: Check whether SVSet::DLPSV can be implemented as IdElement<SVector>

The management of the SVectors is implemented by a DataSet<DLPSV>, the keys used externally are DataKeys.

The management of nonzeros is done by a Real linked list IdList<DLPSV>, where the SVectors are kept in the order in which their indices occurr in the DataArray. The SVectors are kept without holes: If one is removed or moved to the end, the SVector preceeding it obtains the space for all the nonzeros that previously belonged to the (re-)moved one. However, the nonzeros in use are uneffected by this.

Definition at line 84 of file svset.h.