C++

参考

<unordered_set>

unordered_set

公共成员函数
<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()分配，这在失败时可能会抛出异常（对于默认的 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_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 之后也是如此。

另见

unordered_set::emplace
构造并插入元素 (公开成员函数)
unordered_set::emplace_hint
带提示地构造并插入元素 (公共成员函数)
unordered_set::operator=
赋新值 (公开成员函数)
unordered_set::erase
擦除元素 (公开成员函数)