【C++】STL 容器 - set 集合容器 ② ( set 集合容器常用 api 简介 | 使用迭代器进行正向迭代与反向迭代 | 集合容器插入元素 | 插入单个元素 | 插入多个元素 )

r囧r小猫 2024-02-05 19:43 2阅读 0赞

#### 文章目录 ####

*  一、set 集合容器遍历
 *   *  1、使用迭代器进行正向迭代与反向迭代
     *  2、代码示例
 *  二、set 集合容器插入元素
 *   *  1、插入单个元素 - insert 函数
     *  2、插入多个元素 - insert 函数
     *  3、插入指定迭代器范围的元素 - insert 函数

## 一、set 集合容器遍历 ##

--------------------

### 1、使用迭代器进行正向迭代与反向迭代 ###

std::set 集合容器 提供了 begin、end、rbegin 和 rend 这几个成员函数，用于 获取 迭代访问链表中的元素 的 迭代器 , 函数原型如下 :

*  **获取首元素迭代器 :** 返回一个迭代器 , 指向集合的第一个元素 ;

iterator begin();  
    const_iterator begin() const;

*  **获取尾元素之后的迭代器 :** 返回一个迭代器 , 指向集合的尾部 , 该尾部指的是 超出 尾元素 的位置 , 不是最后一个元素 , 是最后一个元素后面的位置 , 无法获取值 ;

iterator end();  
    const_iterator end() const;

*  **获取指向尾元素的反向迭代器 :** 该函数返回一个反向迭代器 , 指向集合容器的最后一个元素 ; 如果集合容器为空 , 则此操作未定义 ; 反向迭代器从集合的尾部向头部移动 ;
 *  **获取指向首元素之前的反向迭代器 :** 返回一个反向迭代器 , 指向集合的 超出头部 ”的位置 , 即第一个元素的前一个位置 ; 该迭代器 它用于与 rbegin 一起实现完整的逆向迭代 ;

reverse_iterator rend();  
    const_reverse_iterator rend() const;

**迭代器的位置如下图所示 :**  
![在这里插入图片描述][24bb82cf234748c6b226884e1e13acf6.png]

*  **正向迭代示例 :**

// 遍历 set 集合容器 , 正向迭代
    	for (set<int>::iterator it = se.begin(); it != se.end(); it++)
    	{
        
    		cout << *it << " ";
    	}
    	// 回车换行
    	cout << endl;

*  **反向迭代示例 :**

// 遍历 set 集合容器 , 反向迭代
    	for (set<int>::reverse_iterator rit = se.rbegin(); rit != se.rend(); rit++)
    	{
        
    		cout << *rit << " ";
    	}
    	// 回车换行
    	cout << endl;

### 2、代码示例 ###

**代码示例 :**

#include "iostream"
    using namespace std;
    #include "set"
    #include "vector"
    
    int main() {
        
    
    	// set 集合容器
    	// 初始化列表中的顺序会自动排序
    	set<int> se{
        9, 5, 7};
    
    	// 遍历 set 集合容器 , 正向迭代
    	for (set<int>::iterator it = se.begin(); it != se.end(); it++)
    	{
        
    		cout << *it << " ";
    	}
    	// 回车换行
    	cout << endl;
    
    	// 遍历 set 集合容器 , 反向迭代
    	for (set<int>::reverse_iterator rit = se.rbegin(); rit != se.rend(); rit++)
    	{
        
    		cout << *rit << " ";
    	}
    	// 回车换行
    	cout << endl;
    
    
    	// 控制台暂停 , 按任意键继续向后执行
    	system("pause");
    
    	return 0;
    };

**执行结果 :**

5 7 9  
9 7 5  
请按任意键继续. . .

![在这里插入图片描述][7b5c2d2fc1374fdb86f6fcf2a364b245.png]

## 二、set 集合容器插入元素 ##

--------------------

### 1、插入单个元素 - insert 函数 ###

在 C++ 的 标准模板库 ( STL , Standared Template Library ) 中 , set 容器是一个有序的集合 , 其中包含唯一的元素 ;

调用 set 容器的 insert 函数用于向集合中插入元素 , 插入元素时会自动排序 ;

**set\#insert 函数原型 :**

void insert (const value_type& val);

*  **val 参数 :** value\_type 是元素类型 , val 是要插入的元素引用 ;
 *  **使用示例 :**

// set 集合容器
    	// 初始化列表中的顺序会自动排序
    	set<int> se{
        9, 5, 7};
    
    	// 向容器中插入元素
    	se.insert(3);

**代码示例 :**

#include "iostream"
    using namespace std;
    #include "set"
    
    int main() {
        
    
    	// set 集合容器
    	// 初始化列表中的顺序会自动排序
    	set<int> se{
        9, 5, 7};
    
    	// 向容器中插入元素
    	se.insert(3);
    	se.insert(1);
    	se.insert(2);
    
    	// 遍历 set 集合容器
    	for (set<int>::iterator it = se.begin(); it != se.end(); it++)
    	{
        
    		cout << *it << " ";
    	}
    	// 回车换行
    	cout << endl;
    
    
    	// 控制台暂停 , 按任意键继续向后执行
    	system("pause");
    
    	return 0;
    };

**执行结果 :**

1 2 3 5 7 9  
请按任意键继续. . .

![在这里插入图片描述][6d52115dd60a45f5ab7de59654bc63ac.png]

### 2、插入多个元素 - insert 函数 ###

调用 set 集合容器的 insert 函数 , 传入一个初始化列表 , 如 `{3, 1, 2}` , 可以将多个元素插入到 set 集合容器中 ;

**函数原型如下 :** 使用初始化列表来插入多个元素

void insert (initializer_list<value_type> init);

插入多个元素时 , 会将多个元素与原有元素进行排序 ;

**使用示例 :**

// set 集合容器
    	// 初始化列表中的顺序会自动排序
    	set<int> se{
        9, 5, 7};
    
    	// 向容器中插入若干元素
    	se.insert({
        3, 1, 2});

**代码示例 :**

#include "iostream"
    using namespace std;
    #include "set"
    #include "vector"
    
    int main() {
        
    
    	// set 集合容器
    	// 初始化列表中的顺序会自动排序
    	set<int> se{
        9, 5, 7};
    
    	// 向容器中插入若干元素
    	se.insert({
        3, 1, 2});
    
    	// 遍历 set 集合容器
    	for (set<int>::iterator it = se.begin(); it != se.end(); it++)
    	{
        
    		cout << *it << " ";
    	}
    	// 回车换行
    	cout << endl;
    
    
    	// 控制台暂停 , 按任意键继续向后执行
    	system("pause");
    
    	return 0;
    };

**执行结果 :**

1 2 3 5 7 9  
请按任意键继续. . .

![在这里插入图片描述][d324aaf8e87b43cb8a1f4058421552d5.png]

### 3、插入指定迭代器范围的元素 - insert 函数 ###

调用 set 容器的 insert 函数 , 传入 2 个迭代器对象 , 可以将另外一个容器指定范围的元素插入到 set 集合容器中 , 插入的多个元素会在 set 容器中自动排序 ;

被插入元素的 另外的集合 , 可以不是 set 集合 , 可以是 vector , deque 等容器 ;

**set\#insert 插入多个元素 函数原型 :**

void insert (InputIt first, InputIt last);

*  **使用示例 :**

// set 集合容器
    	// 初始化列表中的顺序会自动排序
    	set<int> se{
        9, 5, 7};
    
    	// 要插入的容器元素
    	vector<int> vec{
         3, 1, 2 };
    
    	// 向容器中插入若干元素
    	se.insert(vec.begin(), vec.end());

**代码示例 :**

#include "iostream"
    using namespace std;
    #include "set"
    #include "vector"
    
    int main() {
        
    
    	// set 集合容器
    	// 初始化列表中的顺序会自动排序
    	set<int> se{
        9, 5, 7};
    
    	// 要插入的容器元素
    	vector<int> vec{
         3, 1, 2 };
    
    	// 向容器中插入若干元素
    	se.insert(vec.begin(), vec.end());
    
    	// 遍历 set 集合容器
    	for (set<int>::iterator it = se.begin(); it != se.end(); it++)
    	{
        
    		cout << *it << " ";
    	}
    	// 回车换行
    	cout << endl;
    
    
    	// 控制台暂停 , 按任意键继续向后执行
    	system("pause");
    
    	return 0;
    };

**执行结果 :**

1 2 3 5 7 9  
请按任意键继续. . .

![在这里插入图片描述][e57391ccd438401fa89196bab43d581d.png]

[24bb82cf234748c6b226884e1e13acf6.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/3b35586761734196b6efd87951f2d1b2.png
[7b5c2d2fc1374fdb86f6fcf2a364b245.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/af99eb7673bc4eaeae556b68f0aaa0b8.png
[6d52115dd60a45f5ab7de59654bc63ac.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/73ad561f3cf941d99897ae236825c796.png
[d324aaf8e87b43cb8a1f4058421552d5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/41a37684c71548d2a3d139c4132635be.png
[e57391ccd438401fa89196bab43d581d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/30e8024301f046a78ab83d05798f7fde.png