stl_set

文章目录

  • set
    • 1.关联式容器
    • 2.键值对
    • 3. set
      • 3.1 set介绍
      • 3.2 set的使用
        • 3.2.1 pair
        • 3.2.2 find
        • 3.2.3 lower_bound
      • 3.3 multiset
        • 3.3.1 multiset的介绍
        • 3.3.2 multiset的使用
        • 3.3.3 find
        • 3.3.4 equal_range
        • 3.3.5 erase

set

1.关联式容器

在初阶阶段,我们已经接触过STL中的部分容器,比如:vector、list、deque、forward_list(C++11)等,这些容器统称为 序列式容器 ,因为其底层为线性序列的数据结构,里面存储的是元素本身。

那什么是关联式容器?它与序列式容器有什么区别?

关联式容器也是用来存储数据的,与序列式容器不同的是,其里面存储的是 <key, value> 结构的键值对,在数据检索时比序列式容器效率更高。

2.键值对

用来表示具有一一对应关系的一种结构,该结构中一般只包含两个成员变量key和value,key代表键值,value表示与key对应的信息。比如:现在要建立一个英汉互译的字典,那该字典中必然有英文单词与其对应的中文含义,而且,英文单词与其中文含义是一一对应的关系,即通过该应该单词,在词典中就可以找到与其对应的中文含义

3. set

3.1 set介绍

set文档介绍

翻译:

  1. set是按照一定次序存储元素的容器

  2. 在set中,元素的value也标识它(value就是key,类型为T),并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const),但是可以从容器中插入或删除它们。

  3. 在内部,set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行排序。

  4. set容器通过key访问单个元素的速度通常比unordered_set容器慢,但它们允许根据顺序对子集进行直接迭代。

  5. set在底层是用二叉搜索树(红黑树)实现的。

注意:

  1. 与map/multimap不同,map/multimap中存储的是真正的键值对<key, value>,set中只放value,但在底层实际存放的是由<value, value>构成的键值对。
  2. set中插入元素时,只需要插入value即可,不需要构造键值对。
  3. set中的元素不可以重复(因此可以使用set进行去重)。
  4. 使用set的迭代器遍历set中的元素,可以得到有序序列
  5. set中的元素默认按照小于来比较
  6. set中查找某个元素,时间复杂度为: l o g 2 n log_2 n log2n
  7. set中的元素不允许修改(为什么?)
  8. set中的底层使用二叉搜索树(红黑树)来实现

3.2 set的使用

  1. set的模板参数列表

在这里插入图片描述

T: set中存放元素的类型,实际在底层存储<value, value>的键值对。

Compare:set中元素默认按照小于来比较

Alloc:set中元素空间的管理方式,使用STL提供的空间配置器管理

#include <iostream>
using namespace std;
#include <set>void test_set()
{set<int> s;s.insert(5);s.insert(2);s.insert(6);s.insert(3);s.insert(1);s.insert(3);s.insert(3);s.insert(3);s.insert(5);s.insert(6);set<int>::iterator it = s.begin();while(it != s.end()){cout << *it << " ";++it;}
}int main()
{test_set();return 0;
}

验证结果:

在这里插入图片描述

当然,遍历set值,也可以使用范围for:

#include <iostream>
using namespace std;
#include <set>void test_set()
{set<int> s;s.insert(5);s.insert(2);s.insert(6);s.insert(3);s.insert(1);s.insert(3);s.insert(3);s.insert(3);s.insert(5);s.insert(6);set<int>::iterator it = s.begin();while(it != s.end()){cout << *it << " ";++it;}cout << endl;for(auto e : s){cout << e << " ";}
}int main()
{test_set();return 0;
}

运行结果对比:

在这里插入图片描述

正所谓只要支持迭代器,就一定支持范围for!!

可以发现,有相同的值只返回了一次,而且走的是中序遍历。

注:set的底层是红黑树,本质也是一个二叉搜索树,当有相同的值时便不会再插入了,返回的是false

这是就一个问题了,查找到相同值时,布尔值是如何返回接受的呢?

答:通过pair接受返回值

3.2.1 pair

这里来查看pair接口:

在这里插入图片描述

SGI-STL中关于键值对的定义 :

template <class T1, class T2>
struct pair
{typedef T1 first_type;typedef T2 second_type;T1 first;T2 second;pair() : first(T1()), second(T2()){}pair(const T1 &a, const T2 &b) : first(a), second(b){}
};

下面用pair接受返回值示例:

#include <iostream>
using namespace std;
#include <set>void test_set()
{set<int> s;s.insert(5);s.insert(2);s.insert(6);s.insert(3);s.insert(1);s.insert(3);s.insert(3);s.insert(3);s.insert(5);s.insert(6);auto ret1 = s.insert(5);cout << ret1.second << endl;pair<set<int>::iterator, bool> ret2 = s.insert(5);cout << ret2.second << endl;pair<set<int>::iterator, bool> ret3 = s.insert(4);cout << ret3.second << endl;
}int main()
{test_set();return 0;
}

接收结果:

在这里插入图片描述

从结果可以看出,插入成功返回 1 ,插入失败返回 0 。

3.2.2 find

find接口简介:

在这里插入图片描述

返回值介绍:

在这里插入图片描述

find返回的就是迭代器 !!

当想在set中删除值时,也可以通过find来删除:

#include <iostream>
using namespace std;
#include <set>void test_set()
{set<int> s;s.insert(5);s.insert(2);s.insert(6);s.insert(3);s.insert(1);s.erase(1);  //直接删除set<int>::iterator it = s.find(2);  //find函数删除if (it != s.end()){s.erase(it);}for (auto e : s){cout << e << " ";}
}int main()
{test_set();return 0;
}

删除结果:

在这里插入图片描述

如果查找的不存在,则程序会崩溃掉!!

#include <iostream>
using namespace std;
#include <set>void test_set()
{set<int> s;s.insert(5);s.insert(2);s.insert(6);s.insert(3);s.insert(1);set<int>::iterator it = s.find(30);s.erase(it);for (auto e : s){cout << e << " ";}
}int main()
{test_set();return 0;
}

结果:

在这里插入图片描述

这里用的是vscode为显示任何效果,如果用vs,则会显示程序崩溃窗口!!

当夜也有解决方法:

#include <iostream>
using namespace std;
#include <set>void test_set()
{set<int> s;s.insert(5);s.insert(2);s.insert(6);s.insert(3);s.insert(1);set<int>::iterator it = s.find(30);if (it != s.end()){s.erase(it);}for (auto e : s){cout << e << " ";}
}int main()
{test_set();return 0;
}

在这里插入图片描述

3.2.3 lower_bound

给一个值返回一个迭代器!!

#include <iostream>
using namespace std;
#include <set>void test_set()
{set<int> myset;set<int>::iterator itlow, itup;for (int i = 1; i < 10; i++){myset.insert(i * 10);   //10 20 30 40 50 60 70 80 90}itlow = myset.lower_bound(25);  //>= val值的位置的iteratoritup = myset.upper_bound(60);   //> val值的位置的iteratormyset.erase(itlow, itup);  //取值范围[25,60]for(auto e : myset){cout << e << " ";}cout << endl;
}int main()
{test_set();return 0;
}

返回结果:

在这里插入图片描述

注意: set不支持修改!!!其余的功能就是迭代器的正常调用!!

3.3 multiset

3.3.1 multiset的介绍

multiset文档介绍

在这里插入图片描述

[翻译]:

  1. multiset是按照特定顺序存储元素的容器,其中元素是可以重复的。

  2. 在multiset中,元素的value也会识别它(因为multiset中本身存储的就是<value, value>组成的键值对,因此value本身就是key,key就是value,类型为T). multiset元素的值不能在容器中进行修改(因为元素总是const的),但可以从容器中插入或删除。

  3. 在内部,multiset中的元素总是按照其内部比较规则(类型比较)所指示的特定严格弱排序准则进行排序。

  4. multiset容器通过key访问单个元素的速度通常比unordered_multiset容器慢,但当使用迭代器遍历时会得到一个有序序列。

  5. multiset底层结构为二叉搜索树(红黑树)。

注意:

  1. multiset中再底层中存储的是<value, value>的键值对

  2. mtltiset的插入接口中只需要插入即可

  3. 与set的区别是,multiset中的元素可以重复,set是中value是唯一的

  4. 使用迭代器对multiset中的元素进行遍历,可以得到有序的序列

3.3.2 multiset的使用

此处只简单演示set与multiset的不同,其他接口接口与set相同:

#include <iostream>
using namespace std;
#include <set>void test_set()
{set<int> s;s.insert(5);s.insert(2);s.insert(6);s.insert(3);s.insert(1);multiset<int>::iterator it = s.begin();while(it != s.end()){cout << *it << " ";++it;}cout << endl;
}int main()
{test_set();return 0;
}

运行结果:

在这里插入图片描述

从结果看来,multiset的功能:排序 + 去重 !!!

3.3.3 find
#include <iostream>
using namespace std;
#include <set>void test_set()
{multiset<int> s;s.insert(5);s.insert(2);s.insert(6);s.insert(3);s.insert(1);s.insert(2);s.insert(5);s.insert(2);s.insert(5);multiset<int>::iterator it = s.begin();while(it != s.end()){cout << *it << " ";++it;}cout << endl;//如果有多个值,find返回中序第一个valit = s.find(2);while(it != s.end()){cout << *it << " ";++it;}cout << endl;
}int main()
{test_set();return 0;
}

调用结果:

在这里插入图片描述

3.3.4 equal_range

实例:

#include <iostream>
using namespace std;
#include <set>void test_set()
{multiset<int> s;s.insert(5);s.insert(2);s.insert(6);s.insert(3);s.insert(1);s.insert(2);s.insert(5);s.insert(2);s.insert(5);cout << "原序列: ";for (auto e : s){cout << e << " ";}cout << endl;cout << "现序列: ";auto ret = s.equal_range(2);s.erase(ret.first, ret.second);for(auto e : s){cout << e << " ";}cout << endl;
}int main()
{test_set();return 0;
}

调用结果:

在这里插入图片描述

其中,first 和 second 的意义就是:

  • first:>=val值
  • second:>val值

由此可见,其功能就是删除所指定查找的所有重复的val值。

3.3.5 erase

在multiset中的使用:

#include <iostream>
using namespace std;
#include <set>void test_set()
{multiset<int> s;s.insert(5);s.insert(2);s.insert(6);s.insert(3);s.insert(1);s.insert(2);s.insert(5);s.insert(2);s.insert(5);cout << "原序列: ";for (auto e : s){cout << e << " ";}cout << endl;cout << "删除个数: ";size_t n = s.erase(2);cout << n << endl;cout << "现序列: ";for(auto e : s){cout << e << " ";}cout << endl;
}int main()
{test_set();return 0;
}

删除结果:

在这里插入图片描述

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

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

相关文章

嵌入式物联网实战开发笔记-乐鑫ESP32芯片功能对比以及功能选型【doc.yotill.com】

乐鑫ESP32入门到精通项目开发参考百例下载&#xff1a; 链接&#xff1a;https://pan.baidu.com/s/1ATvRnAZvxkev-PJfd3EAPg?pwd4e33 提取码&#xff1a;4e33 2.1 初识 ESP32 ESP32-S3 是一款低功耗的 MCU 系统级芯片 (SoC)&#xff0c;支持 2.4 GHz Wi-Fi 和低功耗蓝牙 (…

设计模式:访问者模式

文章目录 定义应用场景示例代码反例原则间的权衡与冲突设计模式的局限性总结与建议 定义 访问者模式&#xff08;Visitor Pattern&#xff09;是一种将算法与对象结构分离的设计模式。这种模式中&#xff0c;可以在不修改已有程序结构的前提下&#xff0c;通过添加额外的“访问…

强固型国产化工业电脑,在电子看板行业应用,机器视觉在汽车产线行业应用

电子看板行业应用 智能电子看板的核心是通过实现工厂的全面可视化、自动化管理&#xff0c;最终达到提高效率、降低成本及提高产品质量的目标。电子看板硬件主要有两部分组成&#xff1a;微型工业计算机&#xff0c;显示终端&#xff08;平板电视、LCD&#xff09; 方案需求 …

使用C++模板实现工厂模式

工厂模式是一种常用的设计模式&#xff0c;用于创建对象&#xff0c;而不需要指定将要创建的对象的具体类。C模板可以用来实现一个通用的工厂模式&#xff0c;使得工厂能够创建任何类型的对象&#xff0c;只要这些对象遵循了一定的创建接口。以下是使用C模板实现工厂模式的一个…

在Java中使用XxlCrawler时防止被反爬的几种方式

目录 前言 一、常见的反爬措施 1、User-Agent识别 2、Referer识别 3、频率限制 4、IP限制 二、XxlCrawer的应对之道 1、User-Agent应对 2、频率限制 3、IP限制 三、XxlCrawler执行解析 1、XxlCrawler对象 2、启动对象 3、信息爬取线程 总结 前言 众所周知&#x…

【c++】vector的使用

&#x1f525;个人主页&#xff1a;Quitecoder &#x1f525;专栏&#xff1a;c笔记仓 朋友们大家好&#xff0c;我们本篇来到一个新的容器&#xff0c;vector的讲解和使用 目录 1.vector简单介绍2.vector的使用2.1构造函数2.2遍历vector2.3对容量操作2.4vector的增删查改 1.v…

Java测试编程题

题目1 1.创建5个线程对象 线程名设置为&#xff08;Thread01&#xff0c;Thread02&#xff0c;Thread03&#xff0c;Thread04&#xff0c;Thread05&#xff09;使用 代码实现5个线程有序的循环打印&#xff0c;效果如下&#xff1a; Thread01正在打印1 Thread02正在打印2 Threa…

MYSQL 二、SQL语句总结

一、navicat 操作快捷键 一般都用naviact来操作数据库&#xff0c;故总结一下相关的快捷键&#xff1a; CTRLL 历史日志 CTRLTAB 或 SHIFTCTRLTAB 下一个窗口或选项卡 CTRLQ …

Day60 单调栈 part03

Day60 单调栈 part03 最后一天啦&#xff01;完结撒花~ 84.柱状图中最大的矩形 我的思路&#xff1a; 感觉和接雨水差不多&#xff0c;只需要多考虑一些情况 双指针 lheight 和 rheight 分别是用来存储每个柱子的左边界和右边界的数组。 解答&#xff1a; class Solutio…

【LeetCode热题100】【图论】实现 Trie (前缀树)

题目链接&#xff1a;208. 实现 Trie (前缀树) - 力扣&#xff08;LeetCode&#xff09; 这应该和图论没啥关系&#xff0c;应该属于哈希和树&#xff0c;题目没讲前缀树到达是啥 前缀树是如何做到高效查找字符串的呢&#xff0c;先说单词查找树吧&#xff0c;一共就只有26个…

Redis慢查询问题的排查和解决

1.排查慢查询问题 &#xff08;1&#xff09;设置慢查询参数 slowlog-log-slower-than 10000 --设置慢查询的时间阀值&#xff0c;单位微秒 slowlog-max-len 128 --设置慢查询FIFO队列的长度 &#xff08;2&#xff09;模拟大KEY public class RedisExa…

齐次变换矩阵、欧拉角

齐次变换矩阵 因为老是忘记齐次变换矩阵的含义以及方向&#xff0c;每次推导公式都很费劲&#xff0c;写下这篇文章用于快速回顾齐次变换矩阵。 表示的是&#xff1a;坐标系A到坐标系B的齐次变换矩阵&#xff0c;也是坐标系B在坐标系A下的位姿。 对于这个矩阵&#xff0c;有三…

Matlab软件使用教学

1. Matlab简介 Matlab&#xff08;Matrix Laboratory的缩写&#xff09;是一种由MathWorks公司开发的数值计算和可视化编程环境。它广泛应用于工程、科学研究、数学和教育等领域&#xff0c;因其强大的计算能力和丰富的工具箱而受到青睐。 2. 安装与启动 安装&#xff1a;从M…

贪心算法(一)

什么是贪心算法&#xff1f;&#xff1f;&#xff1f; 贪心算法是指通过每一次都选择最优解情况&#xff0c;然后通过局部最优从而达到全局最优&#xff0c;简单理解为目光短浅&#xff0c;走一步看一步。 需要注意的是&#xff0c;贪心算法是一种思想&#xff0c;而非直接的…

stm32知识记录

文章目录 单片机发送AT指令给ESP8266接收手机app数据的结构体C语言的枚举类枚举类的应用 设置水泵开启关闭代码分析DS18B20的端口 单片机发送AT指令给ESP8266 以下是一个简单的示例&#xff0c;演示了如何使用AT指令从单片机发送数据给ESP8266模块&#xff0c;并通过Wi-Fi发送…

车载以太网解决方案

车载以太网对现代汽车行业具有非常高的价值&#xff0c;随着汽车技术的不断发展&#xff0c;车载电子组件和传感器的数量与复杂度都在持续增加。为了满足这些复杂系统的需求&#xff0c;车载以太网作为一种高速数据交换介质&#xff0c;发挥着至关重要的作用。 汇迪能提供的车载…

数据的质量控制软件----fastQC

一、前言 FastQC的基本介绍: FastQC是一款基于Java的软件&#xff0c;它可以快速地对测序数据进行质量评估&#xff0c;其官网为&#xff1a;Babraham Bioinformatics - FastQC A Quality Control tool for High Throughput Sequence Data 高通量测序数据的高级质控工具输入…

系统分析与设计(2)

电子商务&#xff08;e-commerce&#xff09; 电子业务&#xff08;e-business&#xff09; 数据&#xff08;Data&#xff09; 信息&#xff08;Information&#xff09; 知识&#xff08;Knowledge&#xff09; 知识产权管理&#xff08;knowledge Asset Management&#xff…

7. DAX 时间函数-- DATE 日期--TOTALMTD、TOTALQTD、TOTALYTD

函数名目的语法返回值TOTALMTD计算当前上下文中该月份至今的表达式的值 。TOTALMTD ( <表达式>, <日期列>, [<筛选器>] )标量 表示表达式的标量值&#xff0c;在“日期”中给定日期&#xff0c;计算当前月份至今的日期 。TOTALQTD计算当前上下文中该季度至今…

selenium篇-基础用法

Selenium WebDriver 是一款流行的自动化测试工具&#xff0c;用于模拟浏览器的各种操作。以下是一些Selenium WebDriver 中最常用的基本命令和方法摘要&#xff1a; 打开网页 (Get) 使用 get() 方法打开指定URL&#xff1a; Python 1driver.get("http://www.example.com&…