[#bsl-multimap-0ae-insert-0a]
= xref:bsl.adoc[bsl]::xref:bsl/multimap-0ae.adoc[multimap]::insert
:relfileprefix: ../../
:mrdocs:

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

== Synopsis

Declared in `<bslstl_multimap.h>`

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


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