C++ multiset insert()

30 Aug 2024 | 3 分钟阅读

C++ Multiset insert() 函数用于在多重集中插入新元素或一系列元素。

语法

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

with 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)  iterator insert (const value_type& val);
                                iterator insert (value_type&& val);                            //since C++ 11
            
with hint (2)	iterator insert (const_iterator position, const value_type& val);
                          iterator insert (const_iterator position, value_type&& val); //since C++ 11

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：要插入到多重集中的值。

position：插入元素在多重集中的位置提示。

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

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

il：一个初始化列表。

返回值

insert() 函数返回一个指向多重集中新插入元素的迭代器。

复杂度

如果插入单个元素，复杂度将是对数级的。

如果给出提示且给定位置是最佳的，则复杂度将是分摊常数级的。

迭代器有效性

无变化。

数据竞争

容器被修改。

并发访问多重集中现有元素是安全的，但遍历容器中的范围则不是。

异常安全

此函数不会抛出异常。

示例 1

让我们看一个将元素插入多重集合的简单示例

#include <iostream>
#include <set>

using namespace std;

int main()
{
    multiset<int> s;
 
    s.insert(1);
    s.insert(4);
    s.insert(2);
    s.insert(3);
    s.insert(3);
 
    cout << "The elements in multiset are: ";
    for (auto it = s.begin(); it != s.end(); it++)
        cout << *it << " ";
 
    return 0;
}

输出

The elements in multiset are: 1 2 3 3 4

在上面的例子中，它只是简单地插入具有给定键的元素。

示例 2

让我们看一个简单的例子来在指定位置插入元素

#include <iostream>
#include <set>

using namespace std;

int main()
{ 
    multiset<int> s;
 
    // Function to insert elements
    // in the multiset container
    auto itr = s.insert(s.begin(), 1);
 
    // the time taken to insertion
    // is very less as the correct
    // position for insertion is given
    itr = s.insert(itr, 4);
    itr = s.insert(itr, 2);
    itr = s.insert(itr, 4);
    itr = s.insert(itr, 3);
 
    cout << "The elements in multiset are: ";
    for (auto it = s.begin(); it != s.end(); it++)
        cout << *it << " ";
 
    return 0;
}

输出

The elements in multiset are: 1 2 3 4 4

在上面的例子中，元素被插入到定义的位置。

示例 3

让我们看一个简单的例子，将一个多重集中的元素在给定范围内插入到另一个多重集中

#include <iostream>
# include<iostream>
# include<set>

using namespace std;

int main()
{ 
    multiset<int> s1;
 
    // Function to insert elements
    // in the multiset container
    s1.insert(1);
    s1.insert(4);
    s1.insert(2);
    s1.insert(4);
    s1.insert(3);
 
    cout << "The elements in multiset1 are: ";
    for (auto it = s1.begin(); it != s1.end(); it++)
        cout << *it << " ";
 
    multiset<int> s2;
 
    // Function to insert one multiset to another
    // all elements from where 3 is to end is
    // inserted to multiset2
    s2.insert(s1.find(3), s1.end());
 
    cout << "\nThe elements in multiset2 are: ";
    for (auto it = s2.begin(); it != s2.end(); it++)
        cout << *it << " ";
 
    return 0;
}

输出

The elements in multiset1 are: 1 2 3 4 4 
The elements in multiset2 are: 3 4 4

示例 4

让我们看一个简单的例子，从初始化列表中插入元素

#include <iostream>
#include <set>

using namespace std;

int main(void) {
   multiset<string> m = {"Java", "C++", "SQL"};
   
  // Insert the elements from an initializer_list 
   m.insert({"C++", "Oracle"});

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

   for (auto it = m.begin(); it != m.end(); ++it)
      cout << *it<< endl;

   return 0;
}

输出

Multiset contains following elements
C++
C++
Java
Oracle
SQL

在上面的例子中，元素是从初始化列表中插入的。

下一个主题C++ multiset

← 上一个下一个 →

C++ multiset 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++ multiset insert()

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

相关帖子

multiset swap() 函数

multiset operator>=

multiset operator==

multiset empty() 函数

multiset lower_bound() 函数

multiset equal_range() 函数

multiset begin() 函数

multiset crbegin() 函数

multiset end() 函数