class 'DtUniqueEntryArray' More...
Collaboration diagram for MAKLogger::DtUniqueEntryArray:
Public Member Functions | |
| DtUniqueEntryArray () | |
| Default constructor. | |
| ~DtUniqueEntryArray () | |
| Destructor. | |
| DtUniqueEntryArray (const DtUniqueEntryArray &src) | |
| Copy constructor. | |
| DtUniqueEntryArray & | operator= (const DtUniqueEntryArray &src) |
| Assignment operator. | |
| bool | operator== (const DtUniqueEntryArray &rhs) const |
| Comparison operators. | |
| bool | operator!= (const DtUniqueEntryArray &rhs) const |
| unsigned int | operator[] (int ix) const |
| Subscript operator. | |
| int | count () const |
| bool | isOK () const |
| unsigned int | error () const |
| unsigned int | minVal () const |
| unsigned int | maxVal () const |
| int | lookup (unsigned int val) const |
| int | remove (unsigned int val) |
| int | append (unsigned int val) |
| void | reset () |
Protected Member Functions | |
| void | removeAt (int ix) |
| bool | insertAt (int ix) |
| bool | resizeTo (int ix) |
Protected Attributes | |
| unsigned int * | myArray |
| int | sz_nu |
| int | sz_na |
| int | _isOK |
| unsigned int | ErrFlg |
Detailed Description
class 'DtUniqueEntryArray'
The class 'DtUniqueEntryArray' implements a sorted-array storage for (unique) unsigned integer entries. Its "search", "add", and "remove" operations are based on fast bisection-search algorithms. The necessary memory (for the data) is managed automatically, with "smart" allocation (exponential growth with linear cutoff, producing log(n) actual reallocations for n consequtive expansions).
Member Function Documentation
| unsigned int MAKLogger::DtUniqueEntryArray::operator[] | ( | int | ix | ) | const [inline] |
Subscript operator.
! Definitions of the inlined methods of the 'DtUniqueEntryArray' class
The documentation for this class was generated from the following file: