ucommon

sparse_array Class Reference

A sparse array of managed objects. More...

#include <object.h>

Inheritance diagram for sparse_array:
Collaboration diagram for sparse_array:

Public Member Functions

unsigned count (void)
 Get count of array elements.
virtual ~sparse_array ()
 Destroy sparse array and delete all generated objects.

Protected Member Functions

virtual Objectcreate (void)=0
 Object factory for creating members of the spare array when they are initially requested.
Objectget (unsigned offset)
 Get (reference) an object at a specified offset in the array.
void purge (void)
 Purge the array by deleting all created objects.
 sparse_array (unsigned size)
 Create a sparse array of known size.

Detailed Description

A sparse array of managed objects.

This might be used as a simple array class for reference counted objects. This class assumes that objects in the array exist when assigned, and that gaps in the array are positions that do not reference any object. Objects are automatically created (create on access/modify when an array position is referenced for the first time. This is an abstract class because it is a type factory for objects who's derived class form constructor is not known in advance and is a helper class for the sarray template.

Author:
David Sugar <dyfet@gnutelephony.org>

Definition at line 245 of file object.h.


Constructor & Destructor Documentation

sparse_array::sparse_array ( unsigned  size) [protected]

Create a sparse array of known size.

No member objects are created until they are referenced.

Parameters:
sizeof array.

Member Function Documentation

unsigned sparse_array::count ( void  )

Get count of array elements.

Returns:
array elements.
virtual Object* sparse_array::create ( void  ) [protected, pure virtual]

Object factory for creating members of the spare array when they are initially requested.

Returns:
new object.
Object* sparse_array::get ( unsigned  offset) [protected]

Get (reference) an object at a specified offset in the array.

Parameters:
offsetin array.
Returns:
new or existing object.

Reimplemented in sarray< T >.


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