cpp/container/map/insert

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

@1-3@ Inserts. The overload is equivalent to  and only participates in overload resolution if.

@4-6@ Inserts in the position as close as possible to the position just prior to. The overload is equivalent to  and only participates in overload resolution if.

@7@ Inserts elements from range.

@8@ Inserts elements from initializer list.

Return value
@1-3@ 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.

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

@7-8@ (none)

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

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

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

@7-8@, where is the number of elements to insert.

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

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