C++

參考

<unordered_set>

unordered_multiset

public member function
<unordered_set>

std::unordered_multiset::insert

(1)
iterator insert ( const value_type& val );
(2)
iterator insert ( value_type&& val );
(3)
iterator insert ( const_iterator hint, const value_type& val );
(4)
iterator insert ( const_iterator hint, value_type&& val );
(5)
template <class InputIterator>    void insert ( InputIterator first, InputIterator last );
(6)
void insert ( initializer_list<value_type> il );
插入元素
unordered_multiset 插入新元素。

這將透過插入的元素數量來增加容器的 size。

引數決定了插入多少元素以及它們被初始化為哪個值。

引數

val
要複製到（或移動作為）新元素的值的物件。
版本 (1) 和 (3) 複製元素（即，val保留其內容，容器保留副本）。
版本 (2) 和 (4) 移動元素（即，val失去其內容，該內容被容器中的新元素獲取）。
成員型別value_type是在容器中定義的元素型別，在 unordered_multiset 中是第一個模板引數的別名（鍵).
hint
指向一個位置的迭代器，建議作為搜尋正確插入點的提示。容器可能會也可能不會使用此值來最佳化操作。元素將儲存在其對應的桶中，無論作為hint.
成員型別const_iterator是一個 forward iterator 型別。
first, last
指定元素範圍的迭代器。範圍中元素的副本[first,last)將插入到 unordered_multiset 容器中。
請注意，範圍包括 first 和 last 之間的所有元素，包括 first 指向的元素，但不包括 last 指向的元素。
neitherfirstnorlast應該是目標容器中的迭代器。
模板型別可以是任何 input iterator。
il
一個 initializer_list 物件。編譯器將自動從初始化列表宣告器建立此類物件。
成員型別value_type是容器中元素的型別，在 unordered_multiset 中是第一個模板引數的別名（鍵).

返回值

在返回值的版本中（(1),(2),(3)和(4)），函式返回指向新插入元素的迭代器。

版本 (5) 和 (6) 不返回值。

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

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

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

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
// unordered_multiset::insert
#include <iostream>
#include <string>
#include <array>
#include <unordered_set>

int main ()
{
  std::unordered_multiset<std::string> myums = {"red","green","blue"};
  std::array<std::string,2> myarray = {"red","yellow"};
  std::string mystring = "red";

  myums.insert (mystring);                        // copy insertion
  myums.insert (mystring+"dish");                 // move insertion
  myums.insert (myarray.begin(), myarray.end());  // range insertion
  myums.insert ( {"purple","orange"} );           // initializer list insertion

  std::cout << "myums contains:";
  for (const std::string& x: myums) std::cout << " " << x;
  std::cout <<  std::endl;

  return 0;
}

可能的輸出
myums contains: green blue reddish yellow red red red orange purple


複雜度

單元素插入
平均情況：常量。
最壞情況：容器大小的線性。
多元素插入
平均情況：已插入元素數量的線性。
最壞情況N*(size+1)：插入的元素數量乘以容器大小加一。
可能會強制執行 rehash（未包含）。

迭代器有效性

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

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

在所有情況下，容器中元素的引用在 rehash 之後仍然有效。

另見

unordered_multiset::emplace
構造並插入元素 (公開成員函式)
unordered_multiset::emplace_hint
帶提示地構造並插入元素 (公共成員函式)
unordered_multiset::operator=
賦新值 (公開成員函式)
unordered_multiset::erase
擦除元素 (公開成員函式)