The ordered associative container
std::multimap associate their key with a value. Both are defined in the header
std::multiset need the header
All four ordered containers are parametrized by their type, their allocator and their comparison function. The containers have default values for the allocator and the comparison function, depending on the type. The declaration of
std::set shows this very nicely.