sparseArray Class Reference

#include <sparse-array.hpp>

Inheritance diagram for sparseArray:

[legend]Collaboration diagram for sparseArray:

[legend]List of all members.

---

Detailed Description

This is an implementation of a sparse array to be used where not all cells within an array structure (example: subsector map) are occupied.

See also:

sparseArrayNode

Definition at line 37 of file sparse-array.hpp.

Public Member Functions
	sparseArray ()
void	add (sparseArrayNode *p)
void	addAt (int row, int column, sparseArrayNode *p)
sparseArrayNode *	findAt (int row, int column)

---

Constructor & Destructor Documentation

sparseArray::sparseArray

(

)

Normal non-parametized constructor.

Definition at line 30 of file sparse-array.cpp.

                        {
        root = new sparseArrayNode(-1,-1);
}

---

Member Function Documentation

void sparseArray::add

(

sparseArrayNode *

p

)

Adds a sparseArrayNode to the sparse array using the row and column coordinates embedded within the sparseArrayNode. If a node already exists at the coordinates specified by the passed in sparseArrayNode then the passed in node replaces the already existing one.

Parameters:

p

pointer to a sparseArrayNode

Definition at line 103 of file sparse-array.cpp.

References addAt(), sparseArrayNode::getColumn(), and sparseArrayNode::getRow().

                                       {
        int r=p->getRow();
        int c=p->getColumn();
        
        this->addAt(r,c,p);
        
}

Here is the call graph for this function:

void sparseArray::addAt	(	int	row,
		int	column,
		sparseArrayNode *	p
	)

Adds a sparseArrayNode to a specific row and column as passed by the parameters. The row and column attributes within the inserted node are set to agree with the passed in parameters. If there already exists a node at the coordinates passed then the passed in node replaces the existing one.

Parameters:

	row	integer value for row
	column	integer value for column
	p	pointer to a sparseArrayNode to be inserted.

Definition at line 111 of file sparse-array.cpp.

References sparseArrayNode::getColumn(), sparseArrayNode::getDown(), sparseArrayNode::getRow(), sparseArrayNode::setColumn(), sparseArrayNode::setDown(), and sparseArrayNode::setRow().

Referenced by add(), and subsector::addParsec().

                                                               {
#ifdef DEBUG_ON
        printf("Entering sparseArray::addAt([%d],[%d],<ptr>)\n",row,column);
#endif
        
        sparseArrayNode* p = this->findColumnHead(column);
        node->setRow(row);
        node->setColumn(column);
        
        
        if ( p->getDown() == 0 ) {
#ifdef DEBUG_ON
                printf("\tInserting new node just below the column header\n");
#endif
                p->setDown(node);
#ifdef DEBUG_ON
                printf("Returning from sparseArray::addAt()\n");
#endif
                return;
        } else { 
                while(p->getDown() != 0 ) {
#ifdef DEBUG_ON
                        printf("\tThis is [%d,%d] and below that is [%d,%d] (Tryig to insert [%d,%d]\n",

                                   p->getRow(),p->getColumn(),
                                   p->getDown()->getRow(),p->getDown()->getColumn(),
                                   row,column
                                   );
#endif
                        if ( p->getDown()->getRow() >= row ) {
#ifdef DEBUG_ON
                                printf("\t\tInserting here!\n");
#endif
                                node->setDown(p->getDown());
                                p->setDown(p);
#ifdef DEBUG_ON
                                printf("returning.\n");
#endif
                                return;
                        }
#ifdef DEBUG_ON
                        printf("\tGoing to the next node.\n");
#endif
                        p=p->getDown();
                }
                p->setDown(node);
                node->setDown(0);
        }
        
                                
}

Here is the call graph for this function:

Here is the caller graph for this function:

sparseArrayNode * sparseArray::findAt	(	int	row,
		int	column
	)

Finds a sparseArrayNode at the coordinates passed in and returns a pointer to it or a null if none exists.

Parameters:

	row	integer value for the row.
	column	integer value for the column

Returns:

pointer to the sparseArrayNode at those coordinates or null if it doesn't exist.

Definition at line 164 of file sparse-array.cpp.

References sparseArrayNode::getDown(), and sparseArrayNode::getRow().

                                                      {
        sparseArrayNode *p = this->findColumnHead (column);
        
        while(p->getDown() != (sparseArrayNode*)0){
                p = p->getDown();
                if ( p->getRow() == row ) 
                        return p;
        }
        if ( p->getRow() != row )
                return (sparseArrayNode*)0;
        else 
                return p;
        
}

Here is the call graph for this function:

---

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

• include/sparse-array.hpp
• src/sparse-array.cpp

---