C++

參考

<unordered_set>

unordered_multiset

public member function
<unordered_set>

std::unordered_multiset::emplace_hint

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

這有效地使容器的 size 增加了 1。

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

引數

position
作為插入操作的插入位置提示。該值可能被容器用來最佳化操作。
成員型別const_iterator是一個 forward iterator 型別。
args
傳遞給要插入的新元素的建構函式的引數。

返回值

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

成員型別iterator是一個 forward iterator 型別。

unordered_multiset 中的所有迭代器都對元素具有 const 訪問許可權：可以插入或移除元素，但在容器中不能修改它們。

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

示例

還沒有示例。請參閱 unordered_multiset::emplace 的示例。

複雜度

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

迭代器有效性

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

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

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

另見

unordered_multiset::emplace
構造並插入元素 (公開成員函式)
unordered_multiset::insert
插入元素 (公開成員函式)