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