casa
$Rev:20696$
|
Representation class for an Ordered Map. More...
#include <OrderedMap.h>
Public Types | |
enum | { OrderedMapRepVersion } |
Public Member Functions | |
OrderedMapRep (const value &, uInt size) | |
Creates a map with the specified default value, "value", and the internal block size. | |
OrderedMapRep (const value &) | |
Creates a map with the specified default value, "value". | |
value * | isDefined (const key &) |
These functions check to see if a mapping is defined between the specified key and some value. | |
const value * | isDefined (const key &) const |
Returns a non-zero value if a mapping is defined for the key parameter. | |
uInt | ndefined () const |
Returns the number of user defined mappings. | |
value & | define (const key &, const value &) |
Defines a mapping (ie. | |
void | remove (const key &) |
Undefines a mapping (ie. | |
void | clear () |
Clear the entire map (ie. | |
MapIterRep< key, value > * | getRep (Map< key, value > *) const |
MapRep< key, value > * | Clone () const |
uInt | nused () const |
Get the number of mappings. | |
uInt | ntot () const |
uInt | incr () const |
Get or set the Block allocation increment. | |
uInt | incr (uInt nri) |
~OrderedMapRep () | |
Removes a map. | |
Protected Member Functions | |
Int | findKey (const key &, Bool &) const |
Binary search for the key. | |
Protected Attributes | |
PtrBlock< OrderedPair< key, value > * > | kvblk |
The blocks to hold the keys and values and the total, used and increment size of these blocks. | |
uInt | nrtot |
uInt | nrused |
uInt | nrincr |
uInt | lastRef |
The index of the last key used. | |
Friends | |
class | OrderedMap< key, value > |
Representation class for an Ordered Map.
Definition at line 98 of file OrderedMap.h.
anonymous enum |
Definition at line 165 of file OrderedMap.h.
casa::OrderedMapRep< key, value >::OrderedMapRep | ( | const value & | , |
uInt | size | ||
) |
Creates a map with the specified default value, "value", and the internal block size.
casa::OrderedMapRep< key, value >::OrderedMapRep | ( | const value & | ) |
Creates a map with the specified default value, "value".
casa::OrderedMapRep< key, value >::~OrderedMapRep | ( | ) |
Removes a map.
void casa::OrderedMapRep< key, value >::clear | ( | ) | [virtual] |
MapRep<key,value>* casa::OrderedMapRep< key, value >::Clone | ( | ) | const [virtual] |
Implements casa::MapRep< key, value >.
value& casa::OrderedMapRep< key, value >::define | ( | const key & | , |
const value & | |||
) | [virtual] |
Int casa::OrderedMapRep< key, value >::findKey | ( | const key & | , |
Bool & | |||
) | const [protected] |
Binary search for the key.
MapIterRep<key,value>* casa::OrderedMapRep< key, value >::getRep | ( | Map< key, value > * | ) | const [virtual] |
Implements casa::MapRep< key, value >.
uInt casa::OrderedMapRep< key, value >::incr | ( | ) | const [inline] |
Get or set the Block allocation increment.
Definition at line 156 of file OrderedMap.h.
References casa::OrderedMapRep< key, value >::nrincr.
uInt casa::OrderedMapRep< key, value >::incr | ( | uInt | nri | ) | [inline] |
Definition at line 157 of file OrderedMap.h.
References casa::OrderedMapRep< key, value >::nrincr.
value* casa::OrderedMapRep< key, value >::isDefined | ( | const key & | ) | [virtual] |
These functions check to see if a mapping is defined between the specified key and some value.
If one is, a pointer to the value is returned, otherwise 0 is returned.
Implements casa::MapRep< key, value >.
const value* casa::OrderedMapRep< key, value >::isDefined | ( | const key & | ) | const [virtual] |
Returns a non-zero value if a mapping is defined for the key parameter.
Implements casa::MapRep< key, value >.
uInt casa::OrderedMapRep< key, value >::ndefined | ( | ) | const [virtual] |
Returns the number of user defined mappings.
Implements casa::MapRep< key, value >.
uInt casa::OrderedMapRep< key, value >::ntot | ( | ) | const [inline] |
Definition at line 150 of file OrderedMap.h.
References casa::OrderedMapRep< key, value >::nrtot.
uInt casa::OrderedMapRep< key, value >::nused | ( | ) | const [inline] |
Get the number of mappings.
Definition at line 149 of file OrderedMap.h.
References casa::OrderedMapRep< key, value >::nrused.
void casa::OrderedMapRep< key, value >::remove | ( | const key & | ) | [virtual] |
friend class OrderedMap< key, value > [friend] |
Definition at line 99 of file OrderedMap.h.
PtrBlock<OrderedPair<key,value>*> casa::OrderedMapRep< key, value >::kvblk [protected] |
The blocks to hold the keys and values and the total, used and increment size of these blocks.
Definition at line 170 of file OrderedMap.h.
uInt casa::OrderedMapRep< key, value >::lastRef [protected] |
The index of the last key used.
Definition at line 176 of file OrderedMap.h.
uInt casa::OrderedMapRep< key, value >::nrincr [protected] |
Definition at line 173 of file OrderedMap.h.
Referenced by casa::OrderedMapRep< key, value >::incr().
uInt casa::OrderedMapRep< key, value >::nrtot [protected] |
Definition at line 171 of file OrderedMap.h.
Referenced by casa::OrderedMapRep< key, value >::ntot().
uInt casa::OrderedMapRep< key, value >::nrused [protected] |
Definition at line 172 of file OrderedMap.h.
Referenced by casa::OrderedMapRep< key, value >::nused().