A template class for a hash map.
More...
#include <linked.h>
Public Types |
typedef linked_pointer< T > | iterator |
| Convenience typedef for iterative pointer.
|
Public Member Functions |
void | add (const char *name, T &object) |
| Add a typed object derived from NamedObject to the hash map by name.
|
void | add (const char *name, T *object) |
| Add a typed object derived from NamedObject to the hash map by name.
|
T * | begin (void) const |
| Find first typed object in hash map to iterate.
|
unsigned | count (void) const |
| Count the number of typed objects in our hash map.
|
T * | get (const char *name) const |
| Find a typed object derived from NamedObject in the hash map by name.
|
T ** | index (void) const |
| Convert our hash map into a linear object pointer array.
|
unsigned | limit (void) const |
| Retrieve key size to use in NamedObject constructors.
|
T * | next (T *current) const |
| Find next typed object in hash map for iteration.
|
T & | operator[] (const char *name) const |
| Find a typed object derived from NamedObject in the hash map by name.
|
T * | remove (const char *name) |
| Remove a typed object derived from NamedObject to the hash map by name.
|
NamedObject ** | root (void) const |
| Retrieve root of index to use in NamedObject constructors.
|
T ** | sort (void) const |
| Convert our hash map into an alphabetically sorted linear object pointer array.
|
| ~keymap () |
| Destroy the hash map by puring the index chains.
|
Detailed Description
template<class T, unsigned M = 177>
class ucommon::keymap< T, M >
A template class for a hash map.
This provides a has map index object as a chain of keyindex selected linked pointers of a specified size. This is used for the index and size values for NamedObject's which are listed on a hash map.
- Author:
- David Sugar <dyfet@gnutelephony.org>
Definition at line 1744 of file linked.h.
Member Function Documentation
template<class T , unsigned M = 177>
Add a typed object derived from NamedObject to the hash map by name.
- Parameters:
-
name | to add. |
object | to add. |
Definition at line 1791 of file linked.h.
template<class T , unsigned M = 177>
Add a typed object derived from NamedObject to the hash map by name.
- Parameters:
-
name | to add. |
object | to add. |
Definition at line 1799 of file linked.h.
template<class T , unsigned M = 177>
Find first typed object in hash map to iterate.
- Returns:
- first typed object or NULL if nothing in list.
Definition at line 1814 of file linked.h.
template<class T , unsigned M = 177>
Count the number of typed objects in our hash map.
- Returns:
- count of typed objects.
Definition at line 1829 of file linked.h.
template<class T , unsigned M = 177>
Find a typed object derived from NamedObject in the hash map by name.
- Parameters:
-
- Returns:
- typed object if found through map or NULL.
Definition at line 1775 of file linked.h.
template<class T , unsigned M = 177>
Convert our hash map into a linear object pointer array.
The object pointer array is created from the heap and must be deleted when no longer used.
- Returns:
- array of typed named object pointers.
Definition at line 1838 of file linked.h.
template<class T , unsigned M = 177>
Retrieve key size to use in NamedObject constructors.
- Returns:
- key size of hash map.
Definition at line 1767 of file linked.h.
template<class T , unsigned M = 177>
Find next typed object in hash map for iteration.
- Parameters:
-
current | typed object we are referencing. |
- Returns:
- next iterative object or NULL if past end of map.
Definition at line 1822 of file linked.h.
template<class T , unsigned M = 177>
Find a typed object derived from NamedObject in the hash map by name.
- Parameters:
-
- Returns:
- typed object if found through map or NULL.
Definition at line 1783 of file linked.h.
template<class T , unsigned M = 177>
Remove a typed object derived from NamedObject to the hash map by name.
- Parameters:
-
- Returns:
- object removed if found or NULL.
Definition at line 1807 of file linked.h.
template<class T , unsigned M = 177>
Retrieve root of index to use in NamedObject constructors.
- Returns:
- root node of index.
Definition at line 1760 of file linked.h.
template<class T , unsigned M = 177>
Convert our hash map into an alphabetically sorted linear object pointer array.
The object pointer array is created from the heap and must be deleted when no longer used.
- Returns:
- sorted array of typed named object pointers.
Definition at line 1847 of file linked.h.
The documentation for this class was generated from the following file:
- /usr/src/RPM/BUILD/ucommon-6.3.3/inc/ucommon/linked.h