map::insert - C++ Reference - cplusplus.com - The C++ Resources Network
Extends the container by inserting new elements, effectively increasing the container size by the number of elements inserted. Because element keys in a map are unique, the insertion operation checks whether each inserted element has a key equivalent to t...