26.4.4.2 map constructors, copy, and assignment [map.cons]
explicit map(const Compare& comp, const Allocator& = Allocator());
Effects:
Constructs an empty
map
using the specified comparison object and allocator
. template <class InputIterator>
map(InputIterator first, InputIterator last,
const Compare& comp = Compare(), const Allocator& = Allocator());
Effects:
Constructs an empty
map
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 using
comp
and otherwise , where
N
is
last - first.