📌  相关文章
📜  C++ STL-multimap.insert()函数

📅  最后修改于: 2020-10-20 06:00:45             🧑  作者: Mango

C++ STL Multimap.insert()函数

C++ multimap insert()用于将一个元素或元素范围插入一个multimap中。

句法

single element (1)     pair insert (const value_type& val);   //until C++ 11

 hint (2)          iterator insert (iterator position, const value_type& val);   //until C++ 11

range (3)    template 
             void insert (InputIterator first, InputIterator last);        //until C++ 11

single element (1)  pair insert (const value_type& val);
          template  pair insert (P&& val); //since C++ 11
            
hint (2)    iterator insert (const_iterator position, const value_type& val);
           template  iterator insert (const_iterator position, P&& val);

range (3)    template 
             void insert (InputIterator first, InputIterator last); //since C++ 11

initializer list (4)    void insert (initializer_list il);   //since C++ 11

参数

val：要插入Multimap的键值。

position：提示要插入元素的位置。

第一：插入范围的起点。

last：要插入范围的末尾。

il：初始化列表。

返回值

如果插入了单个元素，则它将迭代器返回到将新元素插入到Multimap中的位置。

或者，如果元素带有提示插入，则它将返回一个迭代器，该迭代器指向将新元素插入到Multimap中的位置。

复杂度

  • 如果插入单个元素，那么复杂度将是对数的。
  • 如果给出提示，并且给出的位置是最佳位置，则复杂度将摊销为常数。

迭代器有效性

没有变化。

数据竞争

容器已修改。

异常安全

此函数不会引发异常。

例子1

让我们看一个将元素插入到Multimap的简单示例：

#include 
#include 

using namespace std;

int main() {
   multimap m = {
            {'a', 1},
            {'b', 2},
            {'c', 3},
            };

   // inserting new element
   m.insert(pair('b', 4));
   m.insert(pair('c', 5));

   cout << "Multimap contains following elements" << endl;

   for (auto it = m.begin(); it != m.end(); ++it)
      cout << it->first << " = " << it->second << endl;

   return 0;
}

输出：

Multimap contains following elements
a = 1
b = 2
b = 3
c = 4
c = 5

在上面的示例中，它只是插入具有给定键值对的元素。

例子2

让我们看一个简单的示例，将元素插入指定位置：

#include 
#include 

using namespace std;

int main(void) {
   multimap m = {
            {'b', 2},
            {'c', 3},
            {'d', 4},
            };

   //inserting element with the given position
   m.insert(m.begin(), pair('a', 1));  
   m.insert(m.end(), pair('d', 5));

   cout << "Multimap contains following elements" << endl;

   for (auto it = m.begin(); it != m.end(); ++it)
      cout << it->first << " = " << it->second << endl;

   return 0;
}

输出：

Multimap contains following elements
a = 1
b = 2
c = 3
d = 4
d = 5

在上面的示例中，将元素插入到定义的位置，即在开始元素{‘a’，1}中插入元素，在结束元素{‘d’，5}中插入元素。

例子3

让我们看一个简单的示例，将一个Multimap的元素插入另一个：

#include 
#include 

using namespace std;

int main() {
   
   multimap m1 = {
            {'a', 1},
            {'b', 2},
            {'a', 3},
            {'d', 4},
            {'b', 5},
            };

multimap m2;  // creating new multimap m2
m2.insert(m1.begin(), m1.end());   //inserting the elements of m1 to m2 from begin to end

   cout << "Multimap contains following elements" << endl;

   for (auto it = m2.begin(); it != m2.end(); ++it)
      cout << it->first << " = " << it->second << endl;

   return 0;
}

输出：

Multimap contains following elements
a = 1
a = 3
b = 2
b = 5
d = 4

在上面的示例中，Multimapm1具有五个元素，而Multimapm2为空。 insert()用于从m1的开头到m1的结尾插入m1到m2的元素，并显示m2多重映射的内容。

例子4

让我们看一个插入元素的简单示例：

#include 
#include 

using namespace std;

int main() {
   multimap m = {
            {1, "Java"},
            {2, "C++"},
            {3, "SQL"},
            };

   m.insert({{4,"VB"}, {3, "Oracle"}});

   cout << "Multimap contains following elements" << endl;

   for (auto it = m.begin(); it != m.end(); ++it)
      cout << it->first << " : " << it->second << endl;

   return 0;
}

输出：

Multimap contains following elements
1 : Java
2 : C++
3 : SQL
3 : Oracle
4 : VB

在上面的示例中，使用了另一种形式的insert()函数将元素插入Multimap。