[#bsl-set-0d-insert-060]
= xref:bsl.adoc[bsl]::xref:bsl/set-0d.adoc[set]::insert
:relfileprefix: ../../
:mrdocs:

Insert the specified `value` into this set (in amortized constant time if the specified `hint` is a valid immediate successor to `value`), if a key equivalent to `value` does not already exist in this set; otherwise, if a key equivalent to `value` already exists in this set, this method has no effect. Return an iterator referring to the (possibly newly inserted) `value_type` object in this set that is equivalent to `value`. If `hint` is not a valid immediate successor to `value`, this operation has `O[log(N)]` complexity, where `N` is the size of this set. This method requires that the (template parameter) type `KEY` be `copy‐insertable` into this set (see {Requirements on `KEY`}). The behavior is undefined unless `hint` is an iterator in the range `[begin() .. end()]` (both endpoints included).

== Synopsis

Declared in `<bslstl_set.h>`

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
xref:bsl/set-0d/iterator.adoc[set<KEY, COMPARATOR, ALLOCATOR>::iterator]
insert(
    xref:bsl/set-0d/const_iterator.adoc[const_iterator] hint,
    xref:bsl/set-0d/value_type.adoc[value_type] const& value);
----


[.small]#Created with https://www.mrdocs.com[MrDocs]#