[Classes] [Prev] [Next] [Methods]

CSparseArray

Protected Data Members

: Friend Class
: Friend Classes

: Constructor and Destructor Methods
: Other Methods

CSparseArray

Heritage

Superclass: None

Subclasses: None

Description

CSparseArray objects are containers that store data in a two-dimensional array. CSparseArray is useful when the data stored is sparse because the number of array cells (memory) is equal to the number of non-empty array locations.

Usage

Simply create and operate on the CSparseArray using the interface methods provided below.

Protected Data Members

RWHashDictionary* itsRows The array of rows
int itsRowNumber The row placeholder
int itsColNumber The column placeholder.
int itsLastCol Max column in sparse array.
int itsLastRow Max row in sparse array

Friend Classes

friend class CSparseArrayIterator;
friend class CSparseRowIterator;
friend class CSparseColIterator;

Public Methods

Constructor and Destructor Methods

CSparseArray(void);

A constructor. It creates an empty array.

CSparseArray(const CSparseArray& theSparseArray);

A copy constructor, which copies all of the attributes of theSparseArray, including any pointers it contains. It does not copy the objects to which the array is pointing.

CSparseArray& operator=(
	const CSparseArray& theSparseArray);

An assignment operator, which copies all of the attributes of theSparseArray, including any pointers it contains. It does not copy the objects to which the array is pointing.

virtual ~CSparseArray(void);

The destructor, which cleans up after the array but does not delete the objects to which the array is pointing.

Other Methods

virtual void Insert(RWCollectable *theItem, 
	int theRow, int theCol);

Inserts the specified item (theItem) into the array.

virtual BOOLEAN Remove(RWCollectable *theItem);

Removes the specified item (theItem) from the array and returns a Boolean value of TRUE. It returns FALSE if it does not remove the item, possibly because it could not find it.

virtual RWCollectable* Remove(int theRow, int theCol);

Removes the item at the given row and column and returns a pointer to that object. If it finds no item in that position, it returns NULL.

virtual void* GetContents(int theRow, 
	int theCol) const;

Returns the contents of an array cell. This is a good place to implement run-time type identification if your data is persistent and heterogeneous.

virtual int GetNumRows(void) const;

Gets the number of rows in the array.

virtual int GetNumCols(void) const;

Gets the number of columns in the array.

virtual int GetNumEntries(void) const;

Gets the number of entries in the array.

virtual void Clear(void);

Clears the objects in the array.

void ShiftColumns(int theColumn, int theShift);

Shifts the contents of the array right by the number of columns given in theShift, starting with theColumn. This method affects all rows.

[Classes] [Prev] [Next] [Methods]

support@xvt.com

Visit our online help desk for tech support

Copyright © 2009, Providence Software Solutions Inc. All rights reserved.