C++ set 的插入操作 (C++ Set Insert) |21xrx.com

2023-07-03 13:41:30 深夜i -- --

C++ Set Insert 操作数据结构

C++ set 是一种用于存储有序数据的容器，在其使用中常常需要进行插入操作。下面将介绍 C++ set 的插入操作。

C++ set 的插入操作使用 insert 函数，该函数有两种形式。第一种形式为：


std::set<type>::iterator insert (const value_type& val);

该函数会将 val 插入到 set 中，并返回一个迭代器，指向新插入的元素。如果 set 中已经存在该元素，则不会进行插入操作，仅仅返回已存在的元素的迭代器。

例如，要在一个 int 类型的 set 中插入元素 5，可以使用如下代码：


std::set<int> mySet;
std::set<int>::iterator it = mySet.insert(5);

如果 set 中原本没有元素 5，则会将其插入到 set 中并返回指向该元素的迭代器。如果 set 中已经存在元素 5，则仅仅返回指向该元素的迭代器。

第二种形式的 insert 函数是：


void insert (InputIterator first, InputIterator last);

该函数会将区间 [first, last) 中的元素插入到 set 中。该区间要求是一个有序的区间，在插入过程中也会保持有序状态。如果插入的元素已经存在于 set 中，则不会进行插入操作。

例如，要在一个 int 类型的 set 中插入一组元素 2，可以使用如下代码：


std::set<int> mySet;
std::vector<int> vec = 2;
mySet.insert(vec.begin(), vec.end());

此时 mySet 中将包含元素 1、2、3。

总而言之，C++ set 的插入操作非常方便，使用 insert 函数即可实现。需要注意的是，C++ set 中的元素是有序的，插入过程中也会保持有序状态。如果新插入的元素和 set 中已经存在的元素相同，则不会进行插入操作。

上一篇: idea打包java可执行jar包

下一篇: C++的Hello World程序

()

相似文章