C++库函数——map与set

目录

1.关联式容器是什么?

2.键值对

3.set

①set的介绍

②set的模板参数列表

③set的构造

④set的迭代器

⑤set的容量

⑥set的修改与操作

⑦set的使用举例

4.multiset

①multiset的介绍

②multiset的使用举例

5.map

①map的介绍

②map的模版参数列表

③map的构造

④map的迭代器

⑤map的容量与随机访问

⑥map的修改、操作与查找

⑦map的使用举例

6.multimap


1.关联式容器是什么?

关联式容器是一种容器,它属于关联容器类型,主要解决序列式容器在查找、删除、读取元素时速度较慢的问题。

相较于之前学习的vector、list等,我们将其称为序列式容器,因为它们的底层为线性序列的数据结构,里面存储的是元素本身,而关联式容器不一样,虽然它也是用来存储数据的,但与序列式容器不同的是,其里面存储的是<key, value>结构的键值对,在数据检索时比序列式容器效率更高。此外,序列式容器中存储的元素默认都是未经过排序的。而使用关联式容器存储的元素,默认会根据各元素的键值的大小做升序排序,其底层是由二叉树实现,每个节点都有一个父节点和两个子节点,左节点所有元素都比自己小,右节点的所有元素都比自己大。

2.键值对

键值对用来表示具有一一对应关系的一种结构,该结构中一般只包含两个成员变量key和value,key代表键值,value表示与key对应的信息。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){}
};

实际中根据应用场景的不同,STL总共实现了两种不同结构的管理式容器:树型结构与哈希结构。树型结构的关联式容器主要有四种:map、set、multimap、multiset。这四种容器的共同点是:使用平衡搜索树(即红黑树)作为其底层结果,容器中的元素是一个有序的序列。 

3.set

①set的介绍

我们先来看源文档

翻译如下

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


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


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


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


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

②set的模板参数列表

T: set中存放元素的类型,实际在底层存储<value, value>的键值对。
Compare:set中元素默认按照小于来比较
Alloc:set中元素空间的管理方式,使用STL提供的空间配置器管理 

③set的构造

粗略翻译如下

④set的迭代器

粗略翻译如下

⑤set的容量

粗略翻译如下

⑥set的修改与操作

粗略翻译如下

⑦set的使用举例

int main()
{// set的本质作用其实是 排序+去重set<int> s;s.insert(3);s.insert(5);s.insert(5);s.insert(8);s.insert(7);// 没有找到该元素时,返回end()迭代器if (s.find(5) != s.end()){cout << "找到了" << endl;}// count是判断set中有几个当前元素// 没有就是0,有就是1// 因此可以快速判断set中是否有该元素if (s.count(5)){cout << "找到了" << endl;}std::set<int> myset;std::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// 删除[30 60]// 这样返回迭代器,是为了能够保证能够删除[30, 60]itlow = myset.lower_bound(30); // >=     itup = myset.upper_bound(60);  // >// 返回一个pair,分别是起始与结尾的位置// 在multiset中使用的多一点auto ret = myset.equal_range(30);itlow = ret.first;itup = ret.second;// [itlow, itup)cout << *itlow << endl;cout << *itup << endl;myset.erase(itlow, itup);   for (auto e : myset){cout << e << " ";}cout << endl;return 0;
}

4.multiset

①multiset的介绍

翻译如下

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


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


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


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


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

②multiset的使用举例

在这里只简单演示set与multiset的不同,其他接口接口与set相同,具体可以参考set

int main()
{// multiset本质上: 只排序不去重multiset<int> s;s.insert(3);s.insert(5);s.insert(8);s.insert(7);s.insert(7);s.insert(9);s.insert(7);for (auto e : s){cout << e << " ";}cout << endl;// 返回的是中序情况下第一个7的位置auto pos = s.find(7);while (pos != s.end()){//*pos = 10;cout << *pos << " ";++pos;}cout << endl;// 返回7的个数cout << s.count(7) << endl;// 返回一个pair,它包含了7的起始位置与结束位置auto ret = s.equal_range(7);auto itlow = ret.first;auto itup = ret.second;// [itlow, itup)// [7,7)cout << *itlow << endl;cout << *itup << endl;s.erase(itlow, itup);    // 3 5 8 9for (auto e : s){cout << e << " ";}cout << endl;return 0;
}

5.map

①map的介绍

翻译如下

map是关联容器,它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元
素。


在map中,键值key通常用于排序和惟一地标识元素,而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同,并且在map的内部,key与value通过成员类型
value_type绑定在一起,为其取别名称为pair:
        typedef pair<const key, T> value_type;


在内部,map中的元素总是按照键值key进行比较排序的。


map中通过键值访问单个元素的速度通常比unordered_map容器慢,但map允许根据顺序对元素进行直接迭代(即对map中的元素进行迭代时,可以得到一个有序的序列)。


map支持下标访问符,即在[]中放入key,就可以找到与key对应的value。


map通常被实现为二叉搜索树(更准确的说:平衡二叉搜索树(红黑树))。

②map的模版参数列表

key: 键值对中key的类型
T: 键值对中value的类型
Compare: 比较器的类型,map中的元素是按照key来比较的,缺省情况下按照小于来比
较,一般情况下(内置类型元素)该参数不需要传递,如果无法比较时(自定义类型),需要用户
自己显式传递比较规则(一般情况下按照函数指针或者仿函数来传递)
Alloc:通过空间配置器来申请底层空间,不需要用户传递,除非用户不想使用标准库提供的
空间配置器

③map的构造

④map的迭代器

大致翻译如下

⑤map的容量与随机访问

大致翻译如下

在使用[]操作时,若没有对应的key,此时会进行一个特殊处理,关于[]的文档如下

我们将最后一段语句拆解如下

根据下面的insert操作可以知道,一开始[]操作是不知道map中是否有key的,先将key与一个mapped_type的匿名对象作一个pair,然后用this指针调用insert插入这个pair,而根据insert的返回值叙述可以发现,如果key已经存在,那么会返回一个pair<树里key所在位置的iterate, false>,如果key不存在,那么会返回一个pair<新插入key的位置的iterate, true>

在插入后,取出pair的第一个元素(即key所在的iterate),将其解引用后访问它的第二个元素(即key对应的value),这样就做到了使用[]时,若没有对应key就自动插入一个key然后将其的value返回。而使用at时,若没有对应的key就会抛异常。

⑥map的修改、操作与查找

大致翻译如下

⑦map的使用举例

int main()
{map<string, string> dict;dict.insert(make_pair("string", "字符串"));dict.insert(make_pair("sort", "排序"));dict.insert(make_pair("insert", "插入"));cout << dict["sort"] << endl; // 查找和读dict["map"];                  // 插入dict["map"] = "映射,地图";     // 修改dict["insert"] = "xxx";       // 修改dict["set"] = "集合";         // 插入+修改// 不插入,不覆盖;插入过程中,只比较key,value是否相同无所谓// key已经有了就不插入dict.insert(make_pair("insert", "xxxx"));//map<string, string>::iterator it = dict.begin();auto it = dict.begin();while (it != dict.end()){cout << it->first << ":" << it->second << endl;++it;}cout << endl;for (const auto& kv : dict){cout << kv.first << ":" << kv.second << endl;}return 0;
}

6.multimap

在这里multimap与map用法都是大同小异,唯一的不同是可以重复的插入同一个key值,且因为可以重复插入因此便不再支持[]操作。

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

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

相关文章

HuggingFace Transformer

NLP简介 HuggingFace简介 hugging face在NLP领域最出名&#xff0c;其提供的模型大多都是基于Transformer的。为了易用性&#xff0c;Hugging Face还为用户提供了以下几个项目&#xff1a; Transformers(github, 官方文档): Transformers提供了上千个预训练好的模型可以用于不…

关于不停机发布新版本程序的方式

“不停机发布新版本程序”&#xff0c;暂且这么称呼吧&#xff0c;其实就是所说的滚动发布、灰度发布、金丝雀发布和蓝绿发布。 之所以会总结性地提一下这几个概念&#xff0c;主要是本次出门游历&#xff0c;流浪到了乌兰察布市四王子旗&#xff0c;在这儿遇上了个有趣儿的家伙…

目标检测YOLO实战应用案例100讲-基于单阶段网络的小目标检测

目录 前言 目标检测的研究现状 小目标检测的研究现状

基于讯飞人脸算法(调用API进行人脸比对)

先看结果 必须遥遥领先 所需准备 这里我调用了&#xff1a; 人脸比对 API 文档 | 讯飞开放平台文档中心https://www.xfyun.cn/doc/face/xffaceComparisonRecg/API.html#%E6%8E%A5%E5%8F%A3%E8%AF%B4%E6%98%8E 代码里所涉及的APPID、APISecret、APIKey 皆从讯飞的控制台获取&…

市场,只能被操纵,不能被战胜

所谓市场&#xff0c;不过是千千万参与主体各自独立意志、自主行动所形成的复杂混沌的互动结果。价格&#xff0c;则是这一复杂混沌系统的涌现现象。 无数在市场中追风打浪的人&#xff0c;总是梦想着自己有朝一日能够战胜市场&#xff0c;获得超额回报。于是他们绞尽脑汁&…

Mybatis学习笔记3 在Web中应用Mybatis

Mybatis学习笔记2 增删改查及核心配置文件详解_biubiubiu0706的博客-CSDN博客 技术栈:HTMLServletMybatis 学习目标: 掌握mybatis在web应用中如何使用 Mybatis三大对对象的作用域和生命周期 关于Mybatis中三大对象的作用域和生命周期、 官网说明 ThreadLocal原理及使用 巩…

QT基础教程(QMap和QHash)

文章目录 前言一、QMap二、QHash三、QMap和QHash实际运用 总结 前言 本篇文章将为大家讲解QT中两个非常重要的类&#xff1a;QMap和QHash。 QMap和QHash都是Qt框架中用于存储键值对的数据结构&#xff0c;它们提供了快速的查找、插入和删除操作&#xff0c;但在某些方面有一些…

cherry-pick

要将dev分支的某次提交给master分支&#xff0c;可以使用以下命令&#xff1a; 1. 切换到dev分支&#xff1a;git checkout dev 2. 查看提交历史&#xff0c;找到要提交给master的某次提交的commit hash&#xff08;假设为 <commit_hash>&#xff09; 3. 切换到master…

前端加密和解密

Base64加密&#xff1a; 加密&#xff1a;Base64.encode(); Base64.encode(); 解密&#xff1a;Base64.decode(); Base64.decode(); url携带参数加密&#xff1a; 加密&#xff1a;encodeURLComponent(); encodeURLComponent(); 解密&#xff1a;decodeURLComponent(); …

[软考中级]软件设计师-知识产权

考查 有2-3题&#xff0c;题号可能在10和12 著作权 也称为版权&#xff0c;只作者对其创作的作品享有的人身权和财产权 人身权包括发表权&#xff0c;署名权&#xff0c;修改权和保护作品完整权&#xff0c;其他权利均为财产权 我国发表权保护期为作者终生及其死亡后的50年…

HttpUtils带连接池

准备祖传了&#xff0c;有问题欢迎大家指正。 HttpUtil import com.txlc.cloud.commons.exception.ServiceException; import com.txlc.dwh.common.constants.MyErrorCode; import org.ssssssss.script.annotation.Comment;import java.io.UnsupportedEncodingException; impo…

JAVA入坑之嵌套类

一、嵌套类入门 1.1概述 Java嵌套类是指在一个类中定义另一个类的一种方式&#xff0c;它可以提高代码的可读性、可维护性和封装性。Java嵌套类分为两种类型&#xff1a;静态嵌套类和非静态嵌套类。 静态嵌套类&#xff1a;Static nested classes,即类前面有static修饰符 非静…

【论文解读】Faster sorting algorithm

一、简要介绍 基本的算法&#xff0c;如排序或哈希&#xff0c;在任何一天都被使用数万亿次。随着对计算需求的增长&#xff0c;这些算法的性能变得至关重要。尽管在过去的2年中已经取得了显著的进展&#xff0c;但进一步改进这些现有的算法路线的有效性对人类科学家和计算方法…

Prometheus PromQL数据查询语言

PromQL 简介 PromQL&#xff08;Prometheus Query Language&#xff09;是 Prometheus 内置的数据查询语言。支持用户进行实时的数据查询及聚合操作。 Prometheus 基于指标名称&#xff08;metrics name&#xff09;以及附属的标签集&#xff08;labelset&#xff09;唯一定义一…

2023-09-17 LeetCode每日一题(打家劫舍 II)

2023-09-17每日一题 一、题目编号 213. 打家劫舍 II二、题目链接 点击跳转到题目位置 三、题目描述 你是一个专业的小偷&#xff0c;计划偷窃沿街的房屋&#xff0c;每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 &#xff0c;这意味着第一个房屋和最后一个房…

《golang设计模式》第二部分·结构型模式-05-门面模式Facade)

文章目录 1. 概述1.1 角色1.2 类图 2. 代码示例2.1 设计2.2 代码2.2 类图 1. 概述 门面&#xff08;Facade&#xff09;向客户端提供使用子系统的统一接口&#xff0c;用于简化客户端使用子系统的操作。 1.1 角色 门面角色&#xff08;Facade&#xff09; 客户端可以调用的接…

svg图片代码data:image/svg+xml转png图片方法

把代码保存为html格式的文件中,用浏览器访问,即可右键保存 从AI软件或其它网站得到svg图片代码后,把他复制到下面源码上 注意:src""图片地址中,一些参数的含义 d‘这里是图片代码数据’ viewBox是图片显示区域,宽,高等 fill%23000000’这里表示颜色 ,后面6位0表示黑色…

Vercel.json配置路由重定向(重写)【vue项目】

在项目根目录创建vercel.json {"rewrites": [{"source": "/(.*)","destination": "/"}] } vue-router 路由模式改为 history&#xff08;vue2版本&#xff09; createWebHistory&#xff08;vue3版本&#xff09;

7、DVWA——SQL盲注

文章目录 一、概述二、low2.1 通关思路&#xff08;布尔盲注&#xff09;&#xff08;1&#xff09;判断是否存在SQL注入漏洞&#xff08;2&#xff09;判断属于数字型注入还是字符型注入&#xff08;3&#xff09;判断结果集中的字段数&#xff08;4&#xff09;猜数据库名长度…

ArcGIS Pro将SHP文件转CAD并保留图层名称

相信大家应该都使用过ArcGIS将SHP文件转CAD格式&#xff0c;转换过后所有的要素都在一个图层内&#xff0c;那么有没有办法将SHP文件某个字段的值作为CAD的图层名字呢&#xff0c;答案是肯定的&#xff0c;这里就为大家介绍一下ArcGIS Pro转CAD文件并且保留图层名称的方法&…