23 Containers library [containers]

23.4 Associative containers [associative]

23.4.6 Class template set [set]

23.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.

Complexity: Constant.

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).

Requires: If the iterator's indirection operator returns an lvalue or a non-const rvalue, then Key shall be CopyInsertable into *this.

Complexity: Linear in N if the range [first,last) is already sorted using comp and otherwise N logN, where N is last - first.