multiset::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);
iterator insert (value_type&& val);

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

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

void insert (initializer_list<value_type> il);

C++98

不能保证等效元素的相对顺序。

C++11

等价元素的相对顺序保持不变，新插入的元素跟随着容器中已经存在的等价元素。

☲  参数

val

要复制(或移动)到插入元素中的值。
成员类型value_type是容器中元素的类型，在multiset中定义为它的第一个模板形参(T)的别名。

position

提示元素可以插入的位置

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

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

注意，这只是一个提示，并不强制将新元素插入到multiset容器中的那个位置 (multiset中的元素总是遵循特定的顺序)。

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

first, last

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

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

il

一个初始化列表对象。这些元素的副本被插入容器中。
这些对象是由初始化器列表声明符自动构造的。
成员类型value_type是容器中元素的类型，在 multiset中定义为其第一个模板形参(T)的别名。

☉  返回值

☣  示例

// multiset::insert (C++98)
#include <iostream>
#include <set>

int main ()
{
  std::multiset<int> mymultiset;
  std::multiset<int>::iterator it;

  // set some initial values:
  for (int i=1; i<=5; i++) mymultiset.insert(i*10);  // 10 20 30 40 50

  it=mymultiset.insert(25);

  it=mymultiset.insert (it,27);    // max efficiency inserting
  it=mymultiset.insert (it,29);    // max efficiency inserting
  it=mymultiset.insert (it,24);    // no max efficiency inserting (24<29)

  int myints[]= {5,10,15};
  mymultiset.insert (myints,myints+3);

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

  return 0;
}

✥ 复杂度

☣ 迭代器的有效性

⇄ 数据竞争

☂ 异常安全性

🍄  另请参阅