What is an Multimap?

A multimap in C++ STL is an associative container that stores a collection of key-value pairs, where each key can be associated with multiple values. Unlike a regular map, which only allows unique keys, a multimap permits multiple elements with equivalent keys.