void cx_multimap_clear(cx_multimap *)
Remove all pairs from a multimap.
Definition cxmultimap.c:161
cx_multimap_iterator cx_multimap_end(const cx_multimap *)
Get an iterator for the position after the last pair in the multimap.
Definition cxmultimap.c:86
cx_tree cx_multimap
The multimap datatype.
Definition cxmultimap.h:39
void cx_multimap_equal_range(const cx_multimap *, cxcptr, cx_multimap_iterator *, cx_multimap_iterator *)
Find a subsequence matching a given key.
Definition cxmultimap.c:525
cx_multimap_iterator cx_multimap_next(const cx_multimap *, cx_multimap_const_iterator)
Get an iterator for the next pair in the multimap.
Definition cxmultimap.c:111
cx_multimap_iterator cx_multimap_previous(const cx_multimap *, cx_multimap_const_iterator)
Get an iterator for the previous pair in the multimap.
Definition cxmultimap.c:137
cxsize cx_multimap_erase(cx_multimap *, cxcptr)
Erase an element from a multimap according to the provided key.
Definition cxmultimap.c:648
cxbool cx_multimap_empty(const cx_multimap *)
Check whether a multimap is empty.
Definition cxmultimap.c:187
void cx_multimap_erase_range(cx_multimap *, cx_multimap_iterator, cx_multimap_iterator)
Erase a range of elements from a multimap.
Definition cxmultimap.c:622
cxsize cx_multimap_max_size(const cx_multimap *)
Get the maximum number of pairs possible.
Definition cxmultimap.c:293
cx_multimap_iterator cx_multimap_insert(cx_multimap *, cxcptr, cxcptr)
Insert data into a multimap.
Definition cxmultimap.c:571
cxsize cx_multimap_count(const cx_multimap *, cxcptr)
Get the number of elements matching a key.
Definition cxmultimap.c:548
cx_multimap_iterator cx_multimap_lower_bound(const cx_multimap *, cxcptr)
Find the beginning of a subsequence matching a given key.
Definition cxmultimap.c:469
cx_multimap * cx_multimap_new(cx_multimap_compare_func, cx_free_func, cx_free_func)
Create a new multimap without any elements.
Definition cxmultimap.c:223
cx_tree_iterator cx_multimap_iterator
The multimap iterator datatype.
Definition cxmultimap.h:50
void cx_multimap_swap(cx_multimap *, cx_multimap *)
Swap the contents of two multimaps.
Definition cxmultimap.c:341
cx_multimap_iterator cx_multimap_upper_bound(const cx_multimap *, cxcptr)
Find the end of a subsequence matching a given key.
Definition cxmultimap.c:496
cx_tree_const_iterator cx_multimap_const_iterator
The multimap constant iterator datatype.
Definition cxmultimap.h:62
void cx_multimap_delete(cx_multimap *)
Destroy a multimap and all its elements.
Definition cxmultimap.c:251
cx_multimap_compare_func cx_multimap_key_comp(const cx_multimap *)
Retrieve a multimap's key comparison function.
Definition cxmultimap.c:317
cxsize cx_multimap_size(const cx_multimap *)
Get the actual number of pairs in the multimap.
Definition cxmultimap.c:272
cxptr cx_multimap_get_key(const cx_multimap *, cx_multimap_const_iterator)
Get the key from a given iterator position.
Definition cxmultimap.c:392
void cx_multimap_erase_position(cx_multimap *, cx_multimap_iterator)
Erase an element from a multimap.
Definition cxmultimap.c:595
cxptr cx_multimap_get_value(const cx_multimap *, cx_multimap_const_iterator)
Get the data from a given iterator position.
Definition cxmultimap.c:415
cx_multimap_iterator cx_multimap_find(const cx_multimap *, cxcptr)
Locate an element in the multimap.
Definition cxmultimap.c:442
cxptr cx_multimap_assign(cx_multimap *, cx_multimap_iterator, cxcptr)
Assign data to an iterator position.
Definition cxmultimap.c:365
cx_multimap_iterator cx_multimap_begin(const cx_multimap *)
Get an iterator to the first pair in a multimap.
Definition cxmultimap.c:62
cx_tree_compare_func cx_multimap_compare_func
The multimap's key comparison operator function.
Definition cxmultimap.h:78
cxbool(* cx_tree_compare_func)(cxcptr, cxcptr)
The tree's key comparison operator function.
Definition cxtree.h:72