[multimap.cons]

🔗

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

Effects: Constructs an empty multimap using the specified comparison object and allocator.

Complexity: Constant.

🔗

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

Effects: Constructs an empty multimap using the specified comparison object and allocator, and inserts elements from the range [first, last).

Complexity: Linear in N if the range [first, last) is already sorted with respect to comp and otherwise

N log N, where N is last - first .

🔗

template<container-compatible-range<value_type> R>
  constexpr multimap(from_range_t, R&& rg,
                     const Compare& comp = Compare(), const Allocator& = Allocator();

Effects: Constructs an empty multimap using the specified comparison object and allocator, and inserts elements from the range rg.

Complexity: Linear in N if rg is already sorted with respect to comp and otherwise

N log N, where N is ranges ​::​ distance (rg) .

23 Containers library [containers]

23.4 Associative containers [associative]

23.4.4 Class template multimap [multimap]

23.4.4.2 Constructors [multimap.cons]