what is the difference between map and multimap in c++?
The STL map and multimap Containers. The map and the multimap are both containers that manage key/value pairs as single components. The essential difference between the two is that in a map the keys must be unique, while a multimap permits duplicate keys.