6.5 The Implementation of Functionality of STL map Template

QSMM contains the implementation of functionality of STL map and multimap templates. You can use the implementation in your C programs to create mapping objects without the need to rewrite the programs in C++ and potentially increase their complexity.

The behavior of the current implementation differs from the behavior of STL map and multimap templates in the following:

• The function qsmm_map_erase corresponding to the method erase of map and multimap templates may call a key comparison function for the key of a removed key-value pair, so that key must be a valid object. Therefore, when removing a key-value pair from a map or multi-map, you must uninitialize and/or destroy the key of this pair after calling qsmm_map_erase rather than before calling it.
• The implementation of functionality of STL multimap template does not provide storing key-value pairs with the same key in the order of their insertion into a multi-map.

The header file qsmm/map.h contains the declarations of datatypes and functions of the implementation.