公共成員函式
<unordered_set>

std::unordered_set::insert

(1)
pair<iterator,bool> insert ( const value_type& val );
(2)
pair<iterator,bool> 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_set 中插入新元素。

當且僅當元素的值不等於容器中任何其他元素的值時,才會插入該元素(unordered_set 中的元素具有唯一的值)。

此操作會根據插入的元素數量來增加容器的 size

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

引數

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

返回值

在版本 (1) 和 (2) 中,該函式返回一個 pair 物件,其第一個元素是一個迭代器,指向容器中新插入的元素或鍵等效的元素,第二個元素是一個bool值,指示元素是否成功插入。

在版本 (3) 和 (4) 中,該函式返回一個迭代器,指向容器中新插入的元素或鍵等效的元素。

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

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

unordered_set 中的所有迭代器都具有對元素的 const 訪問許可權:元素可以被插入或刪除,但不能在容器中被修改。

新元素的儲存使用allocator_traits<allocator_type>::construct()分配,這在失敗時可能會丟擲異常(對於預設的 allocatorbad_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_set::insert
#include <iostream>
#include <string>
#include <array>
#include <unordered_set>

int main ()
{
  std::unordered_set<std::string> myset = {"yellow","green","blue"};
  std::array<std::string,2> myarray = {"black","white"};
  std::string mystring = "red";

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

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

  return 0;
}

可能的輸出
myset contains: green blue reddish white yellow black red orange purple


複雜度

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

迭代器有效性

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

如果插入操作後容器的 size 會超過其容量閾值(計算方法為容器的 bucket_count 乘以其 max_load_factor),則會強制執行 rehash。

unordered_set 容器中元素的引用在所有情況下都保持有效,即使在 rehash 之後也是如此。

另見