chomp::homology::simplelist< element > Class Template Reference

This class defines a simple list of pointers to objects of the given type. More...

#include <chains.h>

Public Member Functions
	simplelist ()
	The default constructor of an empty list. More...
	~simplelist ()
	The destructor. More...
void	add (element &m)
	Adds an element to the list. More...
void	remove (element &m)
	Remove an element from the list. More...
element *	take ()
	A simple internal iterator of the list. More...

Private Member Functions
	simplelist (const simplelist< element > &s)
	The copy constructor is not implemented. More...
simplelist< element > &	operator= (const simplelist< element > &s)
	The assignment operator is not implemented. More...

Private Attributes
int	num
	The number of element pointers stored in the list. More...
int	cur
	The current element in the table. More...
element **	elem
	A table of element pointers. More...

Detailed Description

template<class element>
class chomp::homology::simplelist< element >

This class defines a simple list of pointers to objects of the given type.

It is a helper class used in chain complex.

Definition at line 950 of file chains.h.

Constructor & Destructor Documentation

simplelist() [1/2]

template<class element >

chomp::homology::simplelist< element >::simplelist

inline

The default constructor of an empty list.

Definition at line 1003 of file chains.h.

                                       : num (0), cur (0), elem (NULL)
{
        return;
} /* simplelist::simplelist */

~simplelist()

template<class element >

chomp::homology::simplelist< element >::~simplelist

inline

The destructor.

Definition at line 1009 of file chains.h.

{
        if (elem)
                delete [] elem;
        return;
} /* simplelist::~simplelist */

simplelist() [2/2]

template<class element >

chomp::homology::simplelist< element >::simplelist ( const simplelist< element > &  s )

inlineprivate

The copy constructor is not implemented.

Definition at line 974 of file chains.h.

        {
                throw "Copying constructor not implemented "
                        "for a simple list.";
                return;
        }

Member Function Documentation

add()

template<class element >

void chomp::homology::simplelist< element >::add ( element &  m )

inline

Adds an element to the list.

Definition at line 1017 of file chains.h.

{
        element **newelem = new element * [num + 1];
        for (int i = 0; i < num; ++ i)
                newelem [i] = elem [i];
        newelem [num ++] = &m;
        delete [] elem;
        elem = newelem;
        return;
} /* simplelist::add */

operator=()

template<class element >

simplelist< element > & chomp::homology::simplelist< element >::operator= ( const simplelist< element > &  s )

inlineprivate

The assignment operator is not implemented.

Definition at line 982 of file chains.h.

        {
                throw "Operator = not implemented "
                        "for a simple list.";
                return *this;
        }

remove()

template<class element >

void chomp::homology::simplelist< element >::remove ( element &  m )

inline

Remove an element from the list.

Definition at line 1029 of file chains.h.

{
        int pos = 0;
        while ((pos < num) && (elem [pos] != &m))
                ++ pos;
        -- num;
        while (pos < num)
        {
                elem [pos] = elem [pos + 1];
                ++ pos;
        }
        return;
} /* simplelist::remove */

take()

template<class element >

element * chomp::homology::simplelist< element >::take

inline

A simple internal iterator of the list.

A call to this function returns an element from the list, but does not remove it from the list, and sets the internal iterator for the next element. After the last element has been taken, returns 0 and rewinds the iterator to the beginning of the list.

Definition at line 1044 of file chains.h.

{
        if (cur >= num)
        {
                cur = 0;
                return NULL;
        }
        else
        {
                return elem [cur ++];
        }
} /* simplelist::take */

Member Data Documentation

cur

template<class element >

int chomp::homology::simplelist< element >::cur

private

The current element in the table.

Definition at line 993 of file chains.h.

elem

template<class element >

element** chomp::homology::simplelist< element >::elem

private

A table of element pointers.

Definition at line 996 of file chains.h.

num

template<class element >

int chomp::homology::simplelist< element >::num

private

The number of element pointers stored in the list.

Definition at line 990 of file chains.h.

---

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

• chomp/homology/chains.h