unordered_map::insert

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

template <class P>
    pair<iterator,bool> insert ( P&& val );

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

template <class P>
    iterator insert ( const_iterator hint, P&& 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_map中定义为 pair<const key_type,mapped_type>，其中成员类型key_type是第一个模板参数(密钥类型)的别名， 而mapped_type是第二个模板参数(映射类型，T)的别名。

C++11: 接受类型为P&&的参数的签名只有在P是一个可隐式转换为value_type的类型时才会被调用.

C++14: 只有当std::is_constructible<value_type,P&&>为真时， 才会调用接受类型为P&&的参数的签名。

hint

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

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

first, last

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

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

il

一个initializer_list对象。编译器将自动从初始化器列表声明器构造此类对象。
成员类型value_type是容器中元素的类型，定义在unordered_map的 pair< key_type const, mapped_type >,其中成员类型key_type是第一个模板参数(Key类型)的别名， 而mapped_type是第二个模板参数(mapped 类型，T)的别名。

☉  返回值

☣  示例

// unordered_map::insert
#include <iostream>
#include <string>
#include <unordered_map>

int main ()
{
  std::unordered_map<std::string,double>
              myrecipe,
              mypantry = {{"milk",2.0},{"flour",1.5}};

  std::pair<std::string,double> myshopping ("baking powder",0.3);

  myrecipe.insert (myshopping);                        // copy insertion
  myrecipe.insert (std::make_pair<std::string,double>("eggs",6.0)); // move insertion
  myrecipe.insert (mypantry.begin(), mypantry.end());  // range insertion
  myrecipe.insert ( {{"sugar",0.8},{"salt",0.1}} );    // initializer list insertion

  std::cout << "myrecipe contains:" << std::endl;
  for (auto& x: myrecipe)
    std::cout << x.first << ": " << x.second << std::endl;

  std::cout << std::endl;
  return 0;
}

✥ 复杂度

单元素插入:

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

多个元素插入:

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

☣ 迭代器的有效性

🍄  另请参阅