26 Containers library [containers]

26.4 Associative containers [associative]

26.4.5 Class template multimap [multimap]

26.4.5.2 multimap constructors [multimap.cons]

explicit multimap(const Compare& comp, const Allocator& = Allocator());

Effects: Создает пустой, multimap используя указанный объект сравнения и распределитель.

Complexity: Постоянный.

template <class InputIterator> multimap(InputIterator first, InputIterator last, const Compare& comp = Compare(), const Allocator& = Allocator());

Effects: Создает пустой, multimap используя указанный объект сравнения и распределитель, и вставляет элементы из диапазона [first, last).

Complexity: Линейные в N случае , если диапазон [first, last) уже отсортирован с помощью comp и в противном случае NlogN, где N это last - first.