unordered_set::insert

pair<iterator,bool> insert (const value_type& val);

pair<iterator,bool> insert ( value_type&& val );

iterator insert ( const_iterator hint, const value_type& val );

iterator insert (const_iterator hint, value_type&& val);

template <class InputIterator>
    void insert ( InputIterator first, InputIterator last );

void insert ( initializer_list<value_type> il );

☲  参数

val

要复制(或移动)到插入元素中的值。
版本(1)和(3)复制元素(val继续保存其内容，容器保存其副本)。
版本(2)和(4)移动元素(也就是说，val失去了它的内容，由容器中的新元素获取)。
成员类型value_type是容器中元素的类型，在unordered_set中定义为它的第一个模板形参(Key)的别名。

hint

迭代器指向一个建议的位置，提示从哪里开始搜索合适的插入点。 容器可能会使用这个值来优化操作，也可能不会。不管传递了什么提示，元素都将存储在相应的bucket中.

成员类型const_iterator是前向迭代器类型。

first, last

指定元素范围的迭代器。将[first,last)范围内元素的副本插入容器中。
使用的范围是[first,last)，它包括first和last之间的所有元素， 包括first指向的元素，但不包括last指向的元素。

first和last都不应该是目标容器中的迭代器。
模板类型可以是任何类型的输入迭代器。

il

一个initializer_list对象。编译器将自动从初始化器列表声明器构造此类对象。
成员类型value_type是容器中元素的类型，在 unordered_set中定义为其第一个模板形参(Key)的别名。

☉  返回值

☣  示例

// 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;
}

✥ 复杂度

单元素插入:

平均情况下:常数。
最坏情况:容器大小呈线性。

多个元素插入:

平均情况:插入元素的数量呈线性。
最坏情况:N*(size+1):插入的元素数量乘以容器大小再加1。

☣ 迭代器的有效性

🍄  另请参阅