Array< T > Class Template Reference

Safe arrays of arbitrary types.Class Array provides safe arrays of arbitrary type. Array elements are accessed just like ordinary C++ array elements by means of the index operator[](). Safety is provided by. More...

#include <array.h>

Public Member Functions
Access / modification
T &	operator[] (int n)
	reference n 'th element.
const T &	operator[] (int n) const
	reference n 'th element.
T *	get_ptr ()
void	append (int n)
	append n uninitialized elements.
void	append (int n, const T *p_array)
	append n elements from p_array.
void	append (const Array< T > &p_array)
	append all elements from p_array.
void	insert (int i, int n)
	insert n uninitialized elements before i 'th element.
void	insert (int i, int n, const T *p_array)
	insert n elements from p_array before i 'th element.
void	insert (int i, const Array< T > &p_array)
	insert all elements from p_array before i 'th element.
void	remove (int n=0, int m=1)
	remove m elements starting at n.
void	clear ()
	remove all elements.
int	size () const
	return the number of elements.
void	reSize (int newsize)
	reset the number of elements.
Construction / destruction
Array< T > &	operator= (const Array< T > &rhs)
	assignment operator.
	Array (int n=0)
	default constructor.
	Array (const Array< T > &old)
	copy constructor
	~Array ()
	destructor
bool	isConsistent () const
	consistency check

Protected Attributes
Data
int	num
	the length of array data
T *	data
	the array of elements

Detailed Description

template<class T>
class soplex::Array< T >

Safe arrays of arbitrary types.

Class Array provides safe arrays of arbitrary type. Array elements are accessed just like ordinary C++ array elements by means of the index operator[](). Safety is provided by.

• automatic memory management in constructor and destructure preventing memory leaks
• checking of array bound when accessing elements with the indexing operator[]() (only when compiled without -DNDEBUG).

Moreover, Arrays may easily be extended by inserting or appending elements to the Array or shrunken by removing elements. Method reSize(int n) resets the Array's length to n, thereby appending elements or truncating the Array to the required size.

An Array is implemented in a C++-compliant way with respect to how memory is managed: Only operators new and delete are used for allocating memory. This involves some overhead for all methods effecting the length of an Array, i.e., all methods insert(), append(), remove() and reSize(). This involves allocating a new C++ array of the new size and copying all elements with the template parameters operator=().

For this reason, it is not convenient to use class Array if its elements are Data Objects. In this case use class DataArray instead.

See Also

DataArray, Data Objects

Definition at line 61 of file array.h.

Constructor & Destructor Documentation

Array ( int  n = 0 )

explicit

default constructor.

The constructor allocates an Array of n uninitialized elements.

Definition at line 225 of file array.h.

Array

(

const Array< T > &

old

)

copy constructor

Definition at line 239 of file array.h.

~Array

(

)

destructor

Definition at line 254 of file array.h.

Member Function Documentation

void append

(

int

n

)

append n uninitialized elements.

Definition at line 99 of file array.h.

Referenced by Array< bool >::reSize().

void append	(	int	n,
		const T *	p_array
	)

append n elements from p_array.

Definition at line 104 of file array.h.

void append

(

const Array< T > &

p_array

)

append all elements from p_array.

Definition at line 109 of file array.h.

void clear

(

)

remove all elements.

Definition at line 176 of file array.h.

Referenced by SPxSolver::clear(), SPxMainSM::duplicateCols(), and SPxMainSM::duplicateRows().

T* get_ptr

(

)

This function serves for using a Vector in an C-style function. It returns a pointer to the first value of the array.

Definition at line 93 of file array.h.

void insert	(	int	i,
		int	n
	)

insert n uninitialized elements before i 'th element.

Definition at line 115 of file array.h.

Referenced by Array< bool >::append(), and Array< bool >::insert().

void insert	(	int	i,
		int	n,
		const T *	p_array
	)

insert n elements from p_array before i 'th element.

Definition at line 137 of file array.h.

void insert	(	int	i,
		const Array< T > &	p_array
	)

insert all elements from p_array before i 'th element.

Definition at line 145 of file array.h.

bool isConsistent

(

)

const

consistency check

Definition at line 261 of file array.h.

Referenced by Array< bool >::Array(), and Array< bool >::operator=().

Array<T>& operator=

(

const Array< T > &

rhs

)

assignment operator.

Assigning an rvalue Array to an lvalue Array involves resizing the lvalue to the rvalues size() and copying all elements via the Array element's assignment operator=().

Definition at line 209 of file array.h.

T& operator[]

(

int

n

)

reference n 'th element.

Definition at line 78 of file array.h.

const T& operator[]

(

int

n

)

const

reference n 'th element.

Definition at line 84 of file array.h.

void remove	(	int	n = 0,
		int	m = 1
	)

remove m elements starting at n.

Definition at line 154 of file array.h.

void reSize

(

int

newsize

)

reset the number of elements.

Definition at line 192 of file array.h.

Referenced by SPxSolver::init(), and Array< bool >::operator=().

int size

(

)

const

return the number of elements.

Definition at line 186 of file array.h.

Referenced by Array< bool >::append(), Array< bool >::insert(), Array< bool >::operator=(), Array< bool >::operator[](), Array< bool >::remove(), and Array< bool >::reSize().

Member Data Documentation

T* data

protected

the array of elements

Definition at line 69 of file array.h.

Referenced by Array< bool >::Array(), Array< bool >::clear(), Array< bool >::get_ptr(), Array< bool >::insert(), Array< bool >::isConsistent(), Array< bool >::operator=(), Array< bool >::operator[](), Array< bool >::remove(), and Array< bool >::~Array().

int num

protected

the length of array data

Definition at line 68 of file array.h.

Referenced by Array< bool >::Array(), Array< bool >::clear(), Array< bool >::insert(), Array< bool >::isConsistent(), Array< bool >::remove(), Array< bool >::size(), and Array< bool >::~Array().