【STL】 set 与 multiset:基础、操作与应用

在 C++ 标准库中,set 和 multiset 是两个非常常见的关联容器,主要用于存储和管理具有一定规则的数据集合。本文将详细讲解如何使用这两个容器,并结合实例代码,分析其操作和特性。

0.基础操作概览

0.1.构造:

set<T> st;                   
// 默认构造函数:set(const set& st);          
//拷贝构造函数

0.2.赋值:

set& operator=(const set& st); 
//重载等号操作符

0.3.统计set容器大小以及交换set容器

size();                       
//返回容器中元素的数目empty();                       
//判断容器是否为空swap(st);                     //交换两个集合容器

0.4.set容器进行插入数据和删除数据

insert(elem);                  
//在容器中插入元素。      clear();                       
// 清除所有元素
erase(pos);                         
//删除pos迭代器所指的元素,返回下一个元素的迭代器。erase(beg, end);                   
//删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。erase(elem);                       
//删除容器中值为elem的元素。

0.5.set查找和统计:对set容器进行查找数据以及统计数据

find(key);          
//查找key是否存在,若存在,返回该键的元素的迭代器;
//若不存在,返回set.end();count(key);                        
//对于set而言,统计key的元素个数
//只有两种结果:如果容器中不存在key,返回0; 否则,返回1

0.6.排序

set<int> st1;               
// 储存int的集合(从小到大)set<int, greater<int>> st2; 
// 储存int的集合(从大到小)

1. set 与 multiset 的基本概念

  • set:它是一种自动去重且按顺序排列的集合。每次插入元素时,set 会自动判断该元素是否已存在,若存在则不会插入。
  • multiset:允许重复元素的集合,因此可以存储多个相同的元素。
  • 关联容器:关联容器中的元素在插入时自动排序,因此不同于顺序容器如 vector 或 list,不需要手动排序。

2. set 容器的构造与赋值

在 C++ 中,set 提供了多种构造方式:

  • 默认构造set <int> st; 创建一个空的整数集合。
  • 拷贝构造set<int> st2(st); 从已有的集合 st 创建一个副本。
  • 赋值操作set& operator=(const set& st);可以通过重载的 = 操作符将一个集合的内容赋值给另一个集合。

构造与赋值实例:

void test0()
{// 1.默认构造set<int>s;s.insert(1);  // 插入元素1s.insert(-4); // 插入元素-4s.insert(2);  // 插入元素2s.insert(5);  // 插入元素5s.insert(8);  // 插入元素8s.insert(1);  // 插入重复元素1,自动忽略print(s);  // 打印集合中的元素,输出为:-4 1 2 5 8cout << endl;// 2.拷贝构造set<int>s2(s);  // 拷贝构造函数print(s2);  // 输出:-4 1 2 5 8cout << endl;// 3.赋值操作set<int>s3 = s2;  // 赋值操作符print(s3);  // 输出:-4 1 2 5 8
}

在这里插入图片描述

在此代码中,set 的插入操作可以看出,重复元素(如插入的 1)不会出现在集合中,这是 set 自动去重的特性。

3.遍历 set 容器

在 set 中,不能使用下标访问元素,因此遍历集合有两种常见方式:

  • 使用迭代器遍历:通过迭代器访问集合元素,适合所有关联容器。
  • 基于范围的 for 循环:简化迭代器操作,代码更加简洁。

迭代器遍历:

void print(set<int>& s){for (set<int>::iterator it = s.begin(); it != s.end(); it++) {cout << *it << " ";  // 输出每个元素}cout << endl;/*for (auto it = s.begin(); it != s.end(); it++){cout << *it << " ";}*/
}

基于范围的 for 循环

void print(set<int>& s) 
{for (int elem : s) {cout << elem << " ";  // 直接输出元素}cout << endl;/*for (auto it : s){cout << it << " ";}*/
}

降序遍历:如果集合是降序排序的,例如使用
set<int, greater>,需要在定义迭代器时添加相应的比较器。

void print(set<int, greater<int>>& s) 
{for (set<int, greater<int>>::iterator it = s.begin(); it != s.end(); it++) {cout << *it << " ";  // 输出降序排列的元素}cout << endl;
}

遍历操作

void test_traversal() 
{set<int> s;s.insert(5);s.insert(1);s.insert(3);s.insert(7);cout << "使用迭代器遍历 set:" << endl;print(s);  // 输出:1 3 5 7cout << "使用基于范围的 for 循环遍历 set:" << endl;print2(s);  // 输出:1 3 5 7
}

总结:遍历 set 的两种方式都非常直观,迭代器方式适合所有关联容器,而基于范围的 for 循环则能让代码更简洁。

5. set 容器的大小统计与交换

  • size();返回集合中的元素数量。
  • empty();检查集合是否为空,若为空返回 true,否则返回false。
  • swap();交换两个集合的内容。

统计大小与交换

void test1()
{//构造2个有数据的set容器set<int>s;s.insert(0);s.insert(1);s.insert(0);s.insert(9);s.insert(6);s.insert(11);set<int>s1;s1.insert(0);s1.insert(0);s1.insert(0);s1.insert(99);s1.insert(4);s1.insert(-1);cout << endl;//判断是否为空if (!s.empty()) {cout << "s容器的长度为:" << s.size() << endl;}cout << endl;//交换cout<< "交换前:" << endl;cout << "s: " ;print(s);cout << endl << "s1:";print(s1);s.swap(s1);cout << endl << endl;cout << "交换后:" << endl ;cout << "s: " ;print(s);cout << endl << "s1: ";print(s1);
}

在这里插入图片描述

通过 swap() 操作,s 和 s1 的内容得到了交换。这样可以有效简化代码,避免使用临时变量来保存集合的内容。

6. set 容器的插入与删除操作

  • insert(elem);向集合中插入元素。由于 set 自动排序,插入元素时不会指定位置。

删除元素有三种方式:

  • erase(pos); 删除pos迭代器所指的元素,返回下一个元素的迭代器。

  • erase(beg, end); 删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。

  • erase(elem); 删除容器中值为elem的元素。

void test2()
{set<int>s1;s1.insert(100);s1.insert(100);s1.insert(20);s1.insert(0);s1.insert(44);s1.insert(12);s1.insert(666);s1.insert(9);print(s1);cout << endl;//删除迭代器指定元素s1.erase(s1.begin());//这里删掉的是第一个元素0,因为set容器自动排序print(s1);cout << endl;//删除指定元素s1.erase(20);print(s1);cout << endl;//删除迭代器指定区间元素s1.erase(s1.begin(), s1.end());//等价于清空操作://s1.clear();cout <<"当前s1的大小为:" << s1.size() << endl;
}

在这里插入图片描述

在此代码中,我们展示了三种不同的 erase 操作,可以方便地删除单个元素或一组元素。

7. set 容器的查找与统计

find(key);
查找key是否存在,若存在,返回该键的元素的迭代器;
若不存在,返回set.end();

count(key);
对于set而言,统计key的元素个数
只有两种结果:如果容器中不存在key,返回0; 否则,返回1

查找与统计:

void test3(){set<int>s1;s1.insert(1);s1.insert(100);s1.insert(23);s1.insert(0);s1.insert(404);s1.insert(12);s1.insert(999);s1.insert(9);// 查找元素 404auto it = s1.find(404);if (it != s1.end()) {cout << "找到了元素 404" << endl;  // 输出:找到了元素404} else {cout << "未找到元素 404" << endl;}// 使用 count 统计元素个数int n = s1.count(404);cout << "s1 中元素 404 的个数为:" << n << endl;  // 输出:1
}

通过 find() 和 count() 函数,可以轻松实现元素的查找与存在性检查。

8. set 容器的排序特性

默认情况下,set 按照升序排列。可以通过
set<int, greater<int>> 指定降序排列。

  • set<int> st1; 储存int的集合(从小到大)
  • set<int, greater<int>> st2; 储存int的集合(从大到小)
    排序:
void test4()
{//默认构造set<int>s1;//等价于set<int, less<int>>s1;s1.insert(10);s1.insert(40);s1.insert(20);s1.insert(0);s1.insert(-10);print(s1);//降序构造,用到比较器greater(类型)cout << endl;set<int, greater<int>>s2;s2.insert(10);s2.insert(40);s2.insert(20);s2.insert(0);s2.insert(-10);print2(s2);
}

通过比较器 greater 可以实现集合的降序排列。

整体操作如下:

//set:自动去重 且 按顺序排列的 集合
//multiset:允许重复元素
//关联容器:插入时自动排序
//只能使用迭代器,基于范围的for循环 进行遍历,不能使用下标访问
#include<iostream>
#include<set>
using namespace std;//1.构造:
//set<T> st;                         // 默认构造函数:
//set(const set& st);                //拷贝构造函数//2.赋值:
//set& operator=(const set& st);     //重载等号操作符//3.统计set容器大小以及交换set容器
//size();                            //返回容器中元素的数目
//empty();                           //判断容器是否为空
//swap(st);                          //交换两个集合容器//4.set容器进行插入数据和删除数据
//insert(elem);                      //在容器中插入元素。      
//clear();                           // 清除所有元素//erase(pos);                        //删除pos迭代器所指的元素,返回下一个元素的迭代器。
//erase(beg, end);                   //删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。
//erase(elem);                       //删除容器中值为elem的元素。//5.set查找和统计:对set容器进行查找数据以及统计数据
//find(key);                         //查找key是否存在,若存在,返回该键的元素的迭代器;若不存在,返回set.end();
//count(key);                        //对于set而言,统计key的元素个数:只有两种结果:0和1,如果容器中不存在key,返回0; 否则,返回1//6.排序
//set<int> st1;               // 储存int的集合(从小到大)
//set<int, greater<int>> st2; // 储存int的集合(从大到小)//遍历set容器(用迭代器,基于范围for循环)
void print(set<int>& s)
{for (set<int>::iterator it = s.begin(); it != s.end(); it++){cout << *it << " ";}/*for (auto it = s.begin(); it != s.end(); it++){cout << *it << " ";}*//*for (auto it : s){cout << it << " ";}*/}//遍历降序set容器
//注意:如果是降序set容器,在传参,定义迭代器时,都要加上比较器:greater<int>
void print2(set<int,greater<int>>& s)
{for (set<int,greater<int>>::iterator it = s.begin(); it != s.end(); it++){cout << *it << " ";}/*for (auto it = s.begin(); it != s.end(); it++){cout << *it << " ";}*//*for (auto it : s){cout << it << " ";}*/
}//1.构造与赋值
void test0()
{// 1.默认构造set<int>s;s.insert(1);  // 插入元素1s.insert(-4); // 插入元素-4s.insert(2);  // 插入元素2s.insert(5);  // 插入元素5s.insert(8);  // 插入元素8s.insert(1);  // 插入重复元素1,自动忽略print(s);  // 打印集合中的元素,输出为:-4 1 2 5 8cout << endl;// 2.拷贝构造set<int>s2(s);  // 拷贝构造函数print(s2);  // 输出:-4 1 2 5 8cout << endl;// 3.赋值操作set<int>s3 = s2;  // 赋值操作符print(s3);  // 输出:-4 1 2 5 8
}//2.统计set容器大小以及交换set容器
void test1()
{//构造2个有数据的set容器set<int>s;s.insert(0);s.insert(1);s.insert(0);s.insert(9);s.insert(6);s.insert(11);set<int>s1;s1.insert(0);s1.insert(0);s1.insert(0);s1.insert(99);s1.insert(4);s1.insert(-1);//判断是否为空if (!s.empty()) {cout << "s容器的长度为:" << s.size() << endl;}cout << endl;//交换cout<< "交换前:" << endl;cout << "s: " ;print(s);cout << endl << "s1:";print(s1);s.swap(s1);cout << endl << endl;cout << "交换后:" << endl ;cout << "s: " ;print(s);cout << endl << "s1: ";print(s1);
}//3.set容器进行插入数据和删除数据
void test2()
{set<int>s1;s1.insert(100);s1.insert(100);s1.insert(20);s1.insert(0);s1.insert(44);s1.insert(12);s1.insert(666);s1.insert(9);print(s1);cout << endl;//删除迭代器指定元素s1.erase(s1.begin());//这里删掉的是第一个元素0,因为set容器自动排序print(s1);cout << endl;//删除指定元素s1.erase(20);print(s1);cout << endl;//删除迭代器指定区间元素s1.erase(s1.begin(), s1.end());//等价于清空操作://s1.clear();cout <<"当前s1的大小为:" << s1.size() << endl;
}//4.set查找和统计:对set容器进行查找数据以及统计数据
void test3()
{set<int>s1;s1.insert(1);s1.insert(100);s1.insert(23);s1.insert(0);s1.insert(404);s1.insert(12);s1.insert(999);s1.insert(9);//查找:返回迭代器//set<int>::iterator it = s1.find(404);//用auto更方便auto it = s1.find(404);if (it != s1.end()){cout << "找到了" << endl;}else{cout << "没找到" << endl;}//统计个数,也可以用来查找int n = s1.count(404);if (n){cout << "找到了" << endl;}else{cout << "没找到" << endl;}cout <<"s1中404的个数为:" << n << endl;
}//5.set容器的指定排序:默认从小到大排序
void test4()
{//默认构造set<int>s1;//等价于set<int, less<int>>s1;s1.insert(10);s1.insert(40);s1.insert(20);s1.insert(0);s1.insert(-10);print(s1);//降序构造,用到比较器greater(类型)cout << endl;set<int, greater<int>>s2;s2.insert(10);s2.insert(40);s2.insert(20);s2.insert(0);s2.insert(-10);print2(s2);}int main()
{test0();test1();test2();test3();test4();return 0;
}

9.相关注意事项

9.1. 自动排序与元素唯一性

自动排序:set 会自动将插入的元素按升序(或根据提供的自定义比较器排序)进行排序。因此,插入顺序与实际存储顺序可能不同。

注意:由于 set 是自动排序的容器,插入操作可能会引发排序操作,这使得插入操作的平均时间复杂度为 O(log n),适合需要快速查找和去重的场景。

元素唯一性:set 不允许重复元素。如果插入的元素已经存在于集合中,set 会自动忽略该元素。即使多次插入相同的值,集合中只会保留一个副本。

set<int> s;
s.insert(1);
s.insert(1);  // 插入重复元素,set 会自动忽略
print(s);     // 输出:1

9.2. 不能使用下标访问

与 vector 不同,set 作为关联容器不能通过下标访问元素,也不能像顺序容器那样直接修改元素。只能通过迭代器或基于范围的 for 循环来遍历集合。

set<int> s = {10, 20, 30};
// s[0] = 5;  // 错误!set 不能使用下标
for (int elem : s) 
{cout << elem << " ";  // 正确的遍历方式
}

9.3. 修改元素的限制

在 set 中,由于其自动排序的特性,不能直接通过迭代器修改元素的值如果需要修改元素值,必须先删除该元素,然后插入新的值。

set<int> s = {10, 20, 30};
auto it = s.find(20);
if (it != s.end()) 
{s.erase(it);     // 先删除 20s.insert(25);    // 再插入新值 25
}
print(s);  // 输出:10 25 30

9.4. 迭代器的有效性

当删除或插入元素时,set 的迭代器可能会失效。特别是在删除操作中,如果需要使用迭代器操作,建议在删除之后重新获取下一个有效的迭代器。

set<int> s = {1, 2, 3, 4, 5};
auto it = s.begin();
while (it != s.end()) 
{if (*it == 3) {it = s.erase(it);  // erase 返回下一个有效迭代器} else {it++;}
}
print(s);  // 输出:1 2 4 5

9.6. 自定义排序规则

如果需要按自定义顺序排序 set 中的元素,可以通过传入自定义的比较器来改变排序方式。例如,可以使用 greater 来实现降序排列,或者提供自定义的比较函数。

set<int, greater<int>> s = {10, 20, 30};
print2(s);  // 输出:30 20 10

9.8. 避免重复调用 find 和 count

如果你想要同时查找元素和统计某个元素的出现次数,不必重复调用 find() 和 count(),因为 count() 可以直接返回是否存在目标元素(对于 set,返回值只会是 0 或 1)。count() 本质上相当于 find() 的简化版。

set<int> s = {10, 20, 30};
if (s.count(20)) 
{cout << "元素 20 存在" << endl;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/880037.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【深度学习】(1)--神经网络

文章目录 深度学习神经网络1. 感知器2. 多层感知器偏置 3. 神经网络的构造4. 模型训练损失函数 总结 深度学习 深度学习(DL, Deep Learning)是机器学习(ML, Machine Learning)领域中一个新的研究方向。 从上方的内容包含结果&#xff0c;我们可以知道&#xff0c;在学习深度学…

Android 开发高频面试题之——Flutter

Android开发高频面试题之——Java基础篇 flutter高频面试题记录 Flutter1. dart中的作用域与了解吗2. dart中. .. ...分别是什么意思?3. Dart 是不是单线程模型?如何运行的?4. Dart既然是单线程模型支持多线程吗?5. Future是什么6. Stream是什么7. Flutter 如何和原生交互…

身份安全风险不断上升:企业为何必须立即采取行动

在推动安全AI 模型的过程中&#xff0c;许多组织已转向差异隐私。但这种旨在保护用户数据的工具是否阻碍了创新&#xff1f; 开发人员面临一个艰难的选择&#xff1a;平衡数据隐私或优先考虑精确结果。差分隐私可以保护数据&#xff0c;但通常以牺牲准确性为代价——对于医疗保…

基于51单片机的手环设计仿真

目录 一、主要功能 二、硬件资源 三、程序编程 四、实现现象 一、主要功能 基于STC89C52单片机&#xff0c;DHT11温湿度采集温湿度&#xff0c;滑动变阻器连接ADC0832数模转换器模拟水位传感器检测水位&#xff0c;通过LCD1602显示信息&#xff0c;然后在程序里设置好是否…

C++/CLI编程知识点小记

1.前言 本篇博文并非详细的C/CLI教程&#xff0c;仅是博主就学习和实践总结的部分知识点记录。 第一次接触C/CLI是2017年了&#xff0c;用C编写底层库&#xff0c;C/CLI编写wrapper层&#xff0c;在C#项目中进行调用&#xff0c;开发应用。 2.内容 C/CLI是一种混合编程&…

哈希简单介绍

1.直接定址法&#xff08;值的分布范围集中&#xff09; 比如统计字符串中字符出现的字数&#xff0c;字符范围是集中 2.除留余数法&#xff08;值的分布范围分散&#xff09; hashkey%n 哈希冲突&#xff1a;不同的值映射到相同的位置 解决哈希冲突的方案&#xff1a; 闭散…

Kafka集群扩容(新增一台kafka节点)

kafka集群扩容、kafka topic迁移 现有环境 IP组件角色192.168.17.51kafka01broker1192.168.17.52kafka02broker2192.168.17.53kafka03broker3 扩容之后环境 IP组件角色192.168.17.51kafka01broker1192.168.17.52kafka02broker2192.168.17.53kafka03broker3192.168.17.54ka…

三端全隔离压接端子485中继器磁耦隔离数据双向透传工业级2口信号放大器抗干扰防雷

美思联压接端子485中继器磁耦隔离工业级2口信号放大器抗干扰防雷https://item.taobao.com/item.htm?ftt&id736247434823 MS-H312S是一款专为工业自动化通信而生解决RS-485总线星型结构组网&#xff0c;解决复杂电磁场环境下RS-485大系统要求而设计的RS-485总线分割集线器(…

【设计模式】万字详解:深入掌握五大基础行为模式

作者&#xff1a;后端小肥肠 &#x1f347; 我写过的文章中的相关代码放到了gitee&#xff0c;地址&#xff1a;xfc-fdw-cloud: 公共解决方案 &#x1f34a; 有疑问可私信或评论区联系我。 &#x1f951; 创作不易未经允许严禁转载。 姊妹篇&#xff1a; 【设计模式】&#xf…

Linux中使用cp命令的 -f 选项,但还是提醒覆盖的问题

问题&#xff1a; linux 在执行cp的命令的时候&#xff0c;就算是执行 cp -f 也还是会提醒是否要进行替换。 问题原因&#xff1a; 查看别名&#xff0c;alias命令&#xff0c;看到cp的别名为cp -i&#xff0c;那就是说cp本身就是自带覆盖提醒&#xff0c;就算我们加上-f 的…

JavaEE初阶——初识EE(Java诞生背景,CPU详解)

阿华代码&#xff0c;不是逆风&#xff0c;就是我疯&#xff0c;你们的点赞收藏是我前进最大的动力&#xff01;&#xff01;希望本文内容能帮到你&#xff01; 目录 零&#xff1a;Java的发展背景介绍 一&#xff1a;EE的概念 二&#xff1a;计算机的构成 1&#xff1a;CU…

五、CAN总线

目录 一、基础知识 1、can介绍 2、CAN硬件电路 3、CAN电平标准 4、CAN收发器芯片介绍 5、CAN帧格式 ① CAN帧种类 ② CAN数据帧 ③ CAN遥控帧​编辑 ④ 位填充 ⑤ 波形实例 6、接收方数据采样 ① 接收方数据采样遇到的问题 ② 位时序 ③ 硬同步 ④ 再同步 ⑤ 波…

Java的IO流(二)

目录 Java的IO流&#xff08;二&#xff09; 字节缓冲流 基本使用 使用缓冲流复制文件 字符缓冲流 缓冲流读取数据原理 字符编码 字符集 转换流 序列化流与反序列化流 基本使用 禁止成员被序列化 序列号不匹配异常 打印流 基本使用 系统打印流与改变流向 Prop…

【网络安全】依赖混淆漏洞实现RCE

未经许可&#xff0c;不得转载。 文章目录 正文 依赖混淆是一种供应链攻击漏洞&#xff0c;发生在企业的内部依赖包错误地从公共库&#xff08;如npm&#xff09;下载&#xff0c;而不是从其私有注册表下载。攻击者可以在公共注册表中上传一个与公司内部包同名的恶意包&#xf…

【深入理解SpringCloud微服务】了解微服务的熔断、限流、降级,手写实现一个微服务熔断限流器

【深入理解SpringCloud微服务】了解微服务的熔断、限流、降级&#xff0c;手写实现一个微服务熔断限流器 服务雪崩熔断、限流、降级熔断降级限流 手写实现一个微服务熔断限流器架构设计代码实现整体逻辑ProtectorAspect#aroundMethod(ProceedingJoinPoint)具体实现1、获取接口对…

低级编程语言和高级编程语言

一.区分低级编程语言和高级编程语言的方法 1.低级编程语言 低级编程语言,并不是简单的编程语言,而是写起来很费事的编程语言,如所有编程语言的"祖宗":汇编语言,写起来极其麻烦,说不定一个 int a1; 它就得写好几行,甚至十几行 这样麻烦的编程语言为什么还没消失那,因…

P9235 [蓝桥杯 2023 省 A] 网络稳定性

*原题链接* 最小瓶颈生成树题&#xff0c;和货车运输完全一样。 先简化题意&#xff0c; 次询问&#xff0c;每次给出 &#xff0c;问 到 的所有路径集合中&#xff0c;最小边权的最大值。 对于这种题可以用kruskal生成树来做&#xff0c;也可以用倍增来写&#xff0c;但不…

react:组件通信

组件通信 父组件向子组件通信 function App() {return (<div><div>这是父组件</div><Child name"这是子组件" /></div>); }// 子组件 function Child(props) {return <div>{props.name}</div>; }props说明 props可以传…

[Python学习日记-26] Python 中的文件操作

[Python学习日记-26] Python 中的文件操作 简介 操作模式 循环文件 其他功能 混合模式 修改文件 简介 在 Python 中的文件操作其实和我们平时使用的 Word 的操作是比较类似的&#xff0c;我们先说一下 Word 的操作流程&#xff0c;流程如下&#xff1a; 找到文件&#x…

re题(39)BUUCTF-[FlareOn3]Challenge1

BUUCTF在线评测 (buuoj.cn) 查壳是32位&#xff0c;ida打开&#xff0c;进入main函数&#xff0c;进入sub_401260看看 查看byte_413000存的字符串 _BYTE *__cdecl sub_401260(int a1, unsigned int a2) {int v3; // [espCh] [ebp-24h]int v4; // [esp10h] [ebp-20h]int v5; //…