cpp/container/set/insert

Inserts element(s) into the container, if the container doesn't already contain an element with an equivalent key.

@1-2@ inserts.

@3-4@ inserts in the position as close as possible to the position just prior to.

@5@ Inserts elements from range.

@6@ Inserts elements from initializer list.

Return value
@1-2@ Returns a pair consisting of an iterator to the inserted element (or to the element that prevented the insertion) and a value set to  if and only if the insertion took place.

@3-4@ Returns an iterator to the inserted element, or to the element that prevented the insertion.

@5-6@ (none)

Exceptions
@1-4@ If an exception is thrown by any operation, the insertion has no effect.

Complexity
@1-2@ Logarithmic in the size of the container,.

@3-4@ Amortized constant if the insertion happens in the position just, logarithmic in the size of the container otherwise.

@5-6@, where is the number of elements to insert.

@7@ Logarithmic in the size of the container,.

@8@ Amortized constant if the insertion happens in the position just before, logarithmic in the size of the container otherwise.