C++ set insert()

30 Aug 2024 | 3 分钟阅读

C++ set insert() 用于在集合中插入新元素。

由于集合中的元素键是唯一的，因此插入操作首先检查给定键是否已存在于集合中，如果键存在于集合中，则不会插入到集合中并返回指向现有键的迭代器，否则将新元素插入到集合中。

语法

single element (1)     pair<iterator,bool> 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)  pair<iterator,bool> insert (const value_type& val);
                                pair<iterator,bool> 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：一个初始化列表。

返回值

返回一个布尔对，指示是否发生插入，并返回一个指向新插入元素的迭代器。

复杂度

如果插入单个元素，则复杂度将为对数级。
如果提供了提示并且给定位置是最佳位置，则复杂度将为分摊常数。

迭代器有效性

无变化。

数据竞争

容器被修改。

异常安全

此函数不会抛出异常。

示例 1

让我们看一个简单的例子来将元素插入到集合中

#include <iostream>
#include <set>

using namespace std;
int main()
{
    set<int> s;
 
    // Function to insert elements
    // in the set container
    s.insert(1);
    s.insert(4);
    s.insert(2);
    s.insert(5);
    s.insert(3);
 
    cout << "The elements in set are: ";
    for (auto it = s.begin(); it != s.end(); it++)
        cout << *it << " ";
 
    return 0;
}

输出

The elements in set are: 1 2 3 4 5

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

示例 2

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

#include <iostream>
#include <set>

using namespace std;

int main()
{ 
    set<int> s;
 
    // Function to insert elements
    // in the set 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, 5);
    itr = s.insert(itr, 3);
 
    cout << "The elements in set are: ";
    for (auto it = s.begin(); it != s.end(); it++)
        cout << *it << " ";
 
    return 0;
}

输出

The elements in set are: 1 2 3 4 5

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

示例 3

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

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

using namespace std;

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

输出

The elements in set1 are: 1 2 3 4 5 
The elements in set2 are: 3 4 5

示例 4

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

#include <iostream>
#include <set>

using namespace std;

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

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

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

   return 0;
}

输出

Set contains following elements
C++
Java
Oracle
SQL
VB

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

下一主题Set erase() 函数

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

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

相关帖子

set empty() 函数

set crbegin() 函数

set swap() 函数

set upper_bound() 函数

set max_size() 函数

set operator>=

set 析构函数

set value_comp() 函数

set Swap() 函数