|
|
This class implements the DictionaryBag datatype template.
DictionaryBag () |
Constructor.
~DictionaryBag () |
Destructor.
bool addHead (K key, T element) |
Add element to head of bag.
Parameters:
key | Key of element to be added. |
element | Element to be added. |
Returns: true, if element has been added; false, if not.
bool addTail (K key, T element) |
Add element to tail of bag.
Parameters:
key | Key of element to be added. |
element | Element to be added. |
Returns: true, if element has been added; false, if not.
void remove (const K& key) |
Remove element from bag.
Parameters:
key | Key for element to be removed. |
void remove (T element) |
Remove element from bag.
Parameters:
element | Element to be removed. |
void removeAll (const K& key) |
Remove all elements with given key from bag.
Parameters:
key | Key. |
inline void removeHead () |
Remove first element from bag.
inline void removeTail () |
Remove last element from bag.
inline bool contains (const T& element) |
Check, if bag contains an element.
Parameters:
element | Element to be checked to be in the bag. |
inline bool contains (const K& key) |
Check, if bag contains an element.
Parameters:
key | Key of element to be checked to be in the bag. |
inline T find (const K& key) |
Find element.
Parameters:
key | Key for element to find. |
Returns: Element.
inline cardinal getCount () |
Get number of elements in the bag.
Returns: Number of elements.
inline bool first (T& element) |
Get first element. If true is returned, the given reference will be a reference to the element.
Parameters:
element | Reference to hold the element's reference. |
Returns: true, if the reference is valid.
inline bool last (T& element) |
Get last element. If true is returned, the given reference will be a reference to the element.
Parameters:
element | Reference to hold the element's reference. |
Returns: true, if the reference is valid.
inline bool next (T& element) |
Get next element. If true is returned, the given reference will be a reference to the element.
Parameters:
element | Reference to hold the element's reference. |
Returns: true, if the reference is valid.
inline bool prev (T& element) |
Get previous element. If true is returned, the given reference will be a reference to the element.
Parameters:
element | Reference to hold the element's reference. |
Returns: true, if the reference is valid.
inline bool first (K& key, T& element) |
Get first element. If true is returned, the given references will be references to the key and the element.
Parameters:
element | Reference to hold the element's reference. |
Returns: true, if the reference is valid.
inline bool last (K& key, T& element) |
Get last element. If true is returned, the given references will be references to the key and the element.
Parameters:
element | Reference to hold the element's reference. |
Returns: true, if the reference is valid.
inline bool next (K& key, T& element) |
Get next element. If true is returned, the given references will be references to the key and the element.
Parameters:
element | Reference to hold the element's reference. |
Returns: true, if the reference is valid.
inline bool prev (K& key, T& element) |
Get previous element. If true is returned, the given references will be references to the key and the element.
Parameters:
element | Reference to hold the element's reference. |
Returns: true, if the reference is valid.
DictionaryBagNode<K,T>* findNode (const T& element) |
Get DictionaryBagNode for an element.
Parameters:
element | Element. |
Returns: Pointer to DictionaryBagNode or NULL, if element is not in the bag.
DictionaryBagNode<K,T>* findNode (const K& key) |
Get DictionaryBagNode for an element.
Parameters:
key | Element's key. |
Returns: Pointer to DictionaryBagNode or NULL, if element is not in the bag.
void removeNode (DictionaryBagNode<K,T>* node) |
Remove a DictionaryBagNode.
Parameters:
node | DictionaryBagNode to be removed. |