[#bsl-map-0af-insert-01]
= xref:bsl.adoc[bsl]::xref:bsl/map-0af.adoc[map&lt;TimeInterval, Node*&gt;]::insert
:relfileprefix: ../../
:mrdocs:

Insert the specified `value` into this map (in amortized constant time if the specified `hint` is a valid immediate successor to the key of `value`) if a key (the `first` element) equivalent to that of `value` does not already exist in this map&semi; otherwise, if a `value&lowbar;type` object whose key is equivalent to that of `value` already exists in this map, this method has no effect&period; Return an iterator referring to the (possibly newly inserted) `value&lowbar;type` object in this map whose key is equivalent to that of `value`&period; If `hint` is not a valid immediate successor to the key of `value`, this operation has `O&lsqb;log(N)&rsqb;` complexity, where `N` is the size of this map&period; This method requires that the (template parameter) types `KEY` and `VALUE` both be `copy&hyphen;insertable` into this map (see &lcub;Requirements on `KEY` and `VALUE`&rcub;)&period; The behavior is undefined unless `hint` is an iterator in the range `&lsqb;begin() &period;&period; end()&rsqb;` (both endpoints included)&period;

== Synopsis

Declared in `&lt;bslstl&lowbar;map&period;h&gt;`

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
xref:bsl/map-0af/iterator.adoc[iterator]
insert(
    xref:bsl/map-0af/const_iterator.adoc[const&lowbar;iterator] hint,
    xref:bsl/map-0af/value_type.adoc[value&lowbar;type] const& value);
----


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