C++ multimap insert() 函数

2024年8月30日 | 阅读4分钟

C++ multimap insert() 函数用于将一个元素或一系列元素插入到 multimap 中。

语法

single element (1)     pair<iterator,bool> insert (const value_type& val);   //until C++ 11

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

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

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

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

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

参数

val：要插入到 multimap 中的键值。

position：插入元素的建议位置。

first：要插入的范围的起始。

last：要插入的范围的结束。

il：一个初始化列表。

返回值

如果插入单个元素，则它返回一个迭代器，指向新元素插入到 multimap 中的位置。

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

复杂度

如果插入单个元素，则复杂度将是大小的对数。
如果给出提示并且给定位置是最佳位置，则复杂度将是均摊常数。

迭代器有效性

无变化。

数据竞争

容器被修改。

异常安全

此函数不会抛出异常。

示例 1

让我们看一个简单的示例，将元素插入到 multimap 中

#include <iostream>
#include <map>

using namespace std;

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

   // inserting new element
   m.insert(pair<char, int>('b', 4));
   m.insert(pair<char, int>('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 <iostream>
#include <map>

using namespace std;

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

   //inserting element with the given position
   m.insert(m.begin(), pair<char, int>('a', 1));  
   m.insert(m.end(), pair<char, int>('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 的元素插入到另一个 multimap 中

#include <iostream>
#include <map>

using namespace std;

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

multimap<char, int> 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

在上面的示例中，multimap m1 有五个元素，multimap m2 为空。insert() 用于将 m1 的元素从 m1 的开头到 m1 的末尾插入到 m2，并显示 m2 multimap 的内容。

示例 4

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

#include <iostream>
#include <map>

using namespace std;

int main() {
   multimap<int , string> 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 中。

下一个主题C++ multimap

C++ multimap insert() 函数

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

C++ 教程

C++ 控制语句

C++ 函数

C++ 数组

C++ 类和对象

C++ 构造函数

C++ 继承

C++ 多态

C++ 抽象

C++ 命名空间

C++ 模板

C++ 字符串

C++ 指针

信号处理

C++ 异常

C++ 文件与流

C++ STL 教程

面试题

选择题

C++ 程序

C++ STL Stack

C++ STL Bitset

C++ STL Deque

C++ STL List

C++ STL Map

C++ STL Math

C++ STL priority_queue

C++ STL Queue

C++ STL Multiset

C++ STL Multimap

C++ STL Set

C++ STD Strings

C++ STL Vector

C++ 操纵符

C++ STL Algorithms

C++ Algorithm

C++ Iterators

C++ 杂项

C++ multimap insert() 函数

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

相关帖子

multimap begin() 函数

multimap equal_range() 函数

multimap end() 函数

multimap swap() 函数

C++ multimap operator >=() 函数

multimap cbegin() 函数

multimap crbegin() 函数

multimap operator!=

multimap clear() 函数