C++

參考

<unordered_map>

unordered_multimap

public member function
<unordered_map>

std::unordered_multimap::emplace_hint

template <class... Args>iterator emplace_hint ( const_iterator position, Args&&... args );
帶提示構建並插入元素
在 unordered_multimap 容器中插入新元素。新元素使用 args 作為元素建構函式的引數，原地構造。position指向容器中的一個位置，該位置被建議作為搜尋插入點的提示（容器可能使用也可能不使用此建議來最佳化插入操作）。

這實際上會使容器的 size 增加一。

有一個類似的成員函式 insert，它會複製或移動一個已有的物件到容器中，並且也可以接受一個位置提示。

引數

position
作為插入操作的插入位置提示。該值可能被容器用來最佳化操作。
成員型別const_iterator是一個 forward iterator 型別。
args
用於構造插入元素的 *對映型別* 的新物件的引數。
轉發給構造新元素（型別為 pair<const key_type, mapped_type>）的引數。
可以是以下之一：
- 兩個引數：一個用於 *鍵*，另一個用於 *對映值*。
- 一個型別為 pair 的引數，其第一個成員是 *鍵* 的值，第二個成員是 *對映值* 的值。
- 第一個引數為 piecewise_construct，以及另外兩個引數，它們是用於分別轉發給 *鍵值* 和 *對映值* 的建構函式的 tuple。
有關更多資訊，請參閱 pair::pair。

返回值

指向新插入元素的迭代器。

成員型別iterator是 Forward Iterator。

新元素的儲存使用allocator_traits<allocator_type>::construct()分配，這在失敗時可能會丟擲異常（對於預設的 allocator，bad_alloc如果分配請求不成功，則丟擲）。

示例

尚無示例。請參閱 unordered_multimap::emplace 的示例。

複雜度

平均情況：常量。
最壞情況：容器大小的線性。
可能會觸發 rehash（未包含）。

迭代器有效性

在大多數情況下，插入後容器中的所有迭代器都保持有效。唯一的例外是當容器的增長強制重新雜湊時。在這種情況下，容器中的所有迭代器都將失效。

如果插入操作後容器的新 size 超出了其容量閾值（計算方式為容器的 bucket_count 乘以其 max_load_factor），則會強制進行 rehash。

在所有情況下，即使在 rehash 之後，引用仍然保持有效。

另見

unordered_multimap::emplace
構造並插入元素 (公開成員函式)
unordered_multimap::insert
插入元素 (公開成員函式)
unordered_multimap::find
獲取指向元素的迭代器 (公共成員函式)