[multimap.cons] (original) (raw)

23 Containers library [containers]

23.4 Associative containers [associative]

23.4.4 Class template multimap [multimap]

23.4.4.2 Constructors [multimap.cons]

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

Effects: Constructs an emptymultimapusing the specified comparison object and allocator.

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

Effects: Constructs an emptymultimapusing 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 compand otherwise , where N islast - first.

template<[_container-compatible-range_](container.intro.reqmts#concept:container-compatible-range "23.2.2.1 Introduction [container.intro.reqmts]")<value_type> R> constexpr multimap(from_range_t, R&& rg,const Compare& comp = Compare(), const Allocator& = Allocator());

Effects: Constructs an empty multimapusing 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 , where N is ranges​::​distance(rg).