multimap::insert

iterator insert (const value_type& val);

iterator insert (iterator position, const value_type& val);

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

iterator insert (const value_type& val);
template <class P> iterator insert (P&& val);

iterator insert (const_iterator position, const value_type& val);
template <class P> iterator insert (const_iterator position, P&& val);

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

void insert (initializer_list<value_type> il);

☲  参数

val

要复制(或移动)到插入元素中的值。
成员类型value_type是容器中元素的类型， 在multimap中定义为pair<const key_type,multimapped_type>(参见multimap成员类型)。
C++98: 模板参数P应该是一个可转换为value_type的类型。
C++14: 只有当std::is_constructible<value_type,P&&>为true时， 调用才会接受类型为P&&的参数的签名

如果P被实例化为引用类型，则复制实参。

position

元素可插入位置的提示。

C++98: 如果位置指向插入元素之前的元素，则该函数优化其插入时间。

C++11: 如果位置指向插入元素后面的元素(如果是最后一个元素， 则指向结尾)，则该函数优化其插入时间。

注意，这只是一个提示，并不强制将新元素插入到multimap容器中的那个位置 (multimap中的元素总是遵循特定的顺序)成员类型iterator和const_iterator 在multimap中定义为指向元素的双向迭代器类型。。

成员类型iterator和const_iterator在multimap中定义为指向元素的双向迭代器类型。

first, last

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

函数模板实参InputIterator应该是一个输入迭代器类型， 它指向可以构造value_type对象类型的元素。

il

一个初始化列表对象。这些元素的副本被插入容器中。
这些对象是由初始化器列表声明符自动构造的。
成员类型value_type是容器中包含的元素的类型， 在multimap中定义为pair<const key_type,mapped_type>(参见multimap成员类型)。

☉  返回值

☣  示例

// multimap::insert (C++98)
#include <iostream>
#include <map>

int main ()
{
  std::multimap<char,int> mymultimap;
  std::multimap<char,int>::iterator it;

  // first insert function version (single parameter):
  mymultimap.insert ( std::pair<char,int>('a',100) );
  mymultimap.insert ( std::pair<char,int>('z',150) );
  it=mymultimap.insert ( std::pair<char,int>('b',75) );

  // second insert function version (with hint position):
  mymultimap.insert (it, std::pair<char,int>('c',300));  // max efficiency inserting
  mymultimap.insert (it, std::pair<char,int>('z',400));  // no max efficiency inserting

  // third insert function version (range insertion):
  std::multimap<char,int> anothermultimap;
  anothermultimap.insert(mymultimap.begin(),mymultimap.find('c'));

  // showing contents:
  std::cout << "mymultimap contains:\n";
  for (it=mymultimap.begin(); it!=mymultimap.end(); ++it)
    std::cout << (*it).first << " => " << (*it).second << '\n';

  std::cout << "anothermultimap contains:\n";
  for (it=anothermultimap.begin(); it!=anothermultimap.end(); ++it)
    std::cout << (*it).first << " => " << (*it).second << '\n';

  return 0;
}

✥ 复杂度

☣ 迭代器的有效性

⇄ 数据竞争

☂ 异常安全性

🍄  另请参阅