map和set的简单介绍

由于博主的能力有限，所以为了方便大家对于map和set的学习，我放一个官方的map和set的链接供大家参考：
https://cplusplus.com/

在初阶阶段，我们已经接触过STL中的部分容器，比如：vector、list、deque，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。那什么是关联式容器？它与序列式容器有什么区别？

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

在二叉搜索树的应用中我们就了解到了kv，他们可以用于单词的翻译等，其实这里的k就是我们所说的键，而v就是值，他们是以键值对的形式存入容器的，而我们今天所学习的map就是kv结构

在这里插入图片描述

键值对

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

为了方便大家的理解，我们在stl的源码中提取了对于键值对的定义：
在这里插入图片描述
我们从map的官方解释中可以看到，键值对的类型是 pair<const key,T>
源码中就是定义了pair的结构体
在结构体pair中两个成员，一个为 first，另一个为second，first就是我们所说的键key，second就是值value

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。这四种容器的共同点是：使用平衡搜索树(即红黑树)作为其底层结果，容器中的元素是一个有序的序列。

map的介绍
  1. map是关联容器，它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素。
  2. 在map中，键值key通常用于排序和惟一地标识元素，而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同，并且在map的内部，key与value通过成员类型value_type绑定在一起，为其取别名称为pair:
typedef pair<const key, T> value_type;
  1. 在内部，map中的元素总是按照键值key进行比较排序的。
  2. map中通过键值访问单个元素的速度通常比unordered_map容器慢，但map允许根据顺序对元素进行直接迭代(即对map中的元素进行迭代时，可以得到一个有序的序列)。
  3. map支持下标访问符，即在[]中放入key，就可以找到与key对应的value。
  4. map通常被实现为二叉搜索树(更准确的说：平衡二叉搜索树(红黑树))。
map的使用

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

注意：在使用map时，需要包含头文件，set也一样

map的构造：
在这里插入图片描述
map的迭代器：
在这里插入图片描述
关于迭代器的使用我们依旧用代码来了解，更容易理解

	map<string, string> mp;mp["插入"] = "insert";for (map<string, string>::iterator i = mp.begin(); i!=mp.end();i++){cout << i->first << ":" << i->second << endl;}return 0;

在这里插入图片描述

map<string, string> mp;
mp["插入"] = "insert";
mp["删除"] = "pop";
mp["字符串"] = "string";
for (map<string, string>::reverse_iterator i = mp.rbegin(); i!=mp.rend();i++)
{cout << i->first << ":" << i->second << endl;
}

在这里插入图片描述
我们可以看到map的一个很有实用价值的点：
下标访问符号[]

它可以修改键值对，新增键值对，查找键值对

在元素访问时，有一个与operator[]类似的操作at()(该函数不常用)函数，都是通过key找到与key对应的value然后返回其引用，不同的是：当key不存在时，operator[]用默认value与key构造键值对然后插入，返回该默认value，at()函数直接抛异常。

insert函数：

map<string, string> mp;
mp["插入"] = "insert";
mp["删除"] = "pop";
mp["字符串"] = "string";
mp.insert(pair <string, string>("结束", "end"));for (map<string, string>::iterator i = mp.begin(); i!=mp.end();i++)
{cout << i->first << ":" << i->second << endl;
}
return 0;

很多同学会有疑惑，为什么插入的键值对到第二个去了呢，不是 在最后一个吗，其实是因为插入后map根据key进行了自动的排序
在这里插入图片描述
erase函数：
erase函数可以根据key来删除指定的键值对

map<string, string> mp;
mp["插入"] = "insert";
mp["删除"] = "pop";
mp["字符串"] = "string";
mp.insert(pair <string, string>("结束", "end"));
mp.erase("结束");
for (map<string, string>::iterator i = mp.begin(); i!=mp.end();i++)
{cout << i->first << ":" << i->second << endl;
}
return 0;

在这里插入图片描述
find函数：
find函数可以根据key返回这个节点，如果找不到就返回cend

map<string, string> mp;
mp["插入"] = "insert";
mp["删除"] = "pop";
mp["字符串"] = "string";
mp.insert(pair <string, string>("结束", "end"));
mp.erase("结束");
for (map<string, string>::iterator i = mp.begin(); i!=mp.end();i++)
{cout << i->first << ":" << i->second << endl;
}
auto x=mp.find("删除");
cout << x->first << ":" << x->second << endl;
return 0;

在这里插入图片描述
count函数：
count函数能够根据key计算这个容器中的key的个数，要么是0，要么是1，就算是你后面插入也插入不进去

map<string, string> mp;
mp["插入"] = "insert";
mp["删除"] = "pop";
mp["字符串"] = "string";
mp.insert(pair <string, string>("结束", "end"));
mp.insert(pair<string, string>("字符串", "end"));
mp.erase("结束");
for (map<string, string>::iterator i = mp.begin(); i!=mp.end();i++)
{cout << i->first << ":" << i->second << endl;
}
cout << mp.count("字符串");
return 0;

在这里插入图片描述
总结：

  1. map中的的元素是键值对
  2. map中的key是唯一的，并且不能修改
  3. 默认按照小于的方式对key进行比较
  4. map中的元素如果用迭代器去遍历，可以得到一个有序的序列
  5. map的底层为平衡搜索树(红黑树)，查找效率比较高
  6. 支持[]操作符，operator[]中实际进行插入查找。
multimap的介绍
  1. Multimaps是关联式容器，它按照特定的顺序，存储由key和value映射成的键值对<key, value>，其中多个键值对之间的key是可以重复的。
  2. 在multimap中，通常按照key排序和惟一地标识元素，而映射的value存储与key关联的内容。key和value的类型可能不同，通过multimap内部的成员类型value_type组合在一起，value_type是组合key和value的键值对:
    typedef pair<const Key, T> value_type;
  3. 在内部，multimap中的元素总是通过其内部比较对象，按照指定的特定严格弱排序标准对key进行排序的。
  4. multimap通过key访问单个元素的速度通常比unordered_multimap容器慢，但是使用迭代器直接遍历multimap中的元素可以得到关于key有序的序列。
  5. multimap在底层用二叉搜索树(红黑树)来实现。

注意：multimap和map的唯一不同就是：map中的key是唯一的，而multimap中key是可以重复的。

并且map和mutimap的头文件都是一样的，但是multimap没有重载[]符号

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中的元素不允许修改
  7. set中的底层使用二叉搜索树(红黑树)来实现。

set的使用

其实set的使用和map的区别不大，这里不做过多的讲解：

set<int> st;
st.insert(1);
st.insert(2);
st.insert(3);
st.insert(3);
st.insert(4);
for (set<int>::iterator i = st.begin(); i != st.end(); i++)
{cout << *i << endl;
}
return 0;

从本段代码的输出结果来看就知道set的去重效果了
在这里插入图片描述
我们可以用迭代器来排出一个有序的序列：

set<int> st;
st.insert(5);
st.insert(2);
st.insert(3);
st.insert(3);
st.insert(4);
for (set<int>::iterator i = st.begin(); i != st.end(); i++)
{cout << *i << endl;
}
return 0;

在这里插入图片描述

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中的元素进行遍历，可以得到有序的序列
  5. multiset中的元素不能修改
  6. multiset的作用：可以对元素进行排序

其实set和multiset的区别就在于multiset可以有相同的元素，并且他的底层实现是存储<value, value>的键值对，而set是<key, value>的键值对

multiset<int> st;
st.insert(5);
st.insert(2);
st.insert(3);
st.insert(3);
st.insert(4);
for (multiset<int>::iterator i = st.begin(); i != st.end(); i++)
{cout << *i << endl;
}
return 0;

在这里插入图片描述
好了，今天的分享到这里就结束了，感谢大家的支持！

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

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

相关文章

TypeScript+React Web应用开发实战

TypeScript+React Web应用开发实战

&#x1f482; 个人网站:【 海拥】【神级代码资源网站】【办公神器】&#x1f91f; 基于Web端打造的&#xff1a;&#x1f449;轻量化工具创作平台&#x1f485; 想寻找共同学习交流的小伙伴&#xff0c;请点击【全栈技术交流群】 在现代Web开发中&#xff0c;React和TypeScrip…
阅读更多...
c#/ .net8 香橙派orange pi +SSD1306 oled显示屏 显示中文+英文 实例

c#/ .net8 香橙派orange pi +SSD1306 oled显示屏 显示中文+英文 实例

本文使用香橙派orangepi pi 3ltsSSD1306 oled显示屏作为例子&#xff0c;其它型号的也是一样使用的 在nuget包中安装 Sang.IoT.SSD1306; 以下两个二选一 SkiaSharp;//在window下运行装这个 SkiaSharp.NativeAssets.Linux.NoDependencies;//在linux下运行一定要装这个 在c# .ne…
阅读更多...
unity shaderGraph实例-物体线框显示

unity shaderGraph实例-物体线框显示

文章目录 本项目基于URP实现一&#xff0c;读取UV网格&#xff0c;由自定义shader实现效果优缺点效果展示模型准备整体结构各区域内容区域1区域2区域3区域4shader属性颜色属性材质属性后处理 实现二&#xff0c;直接使用纹理&#xff0c;使用默认shader实现优缺点贴图准备材质准…
阅读更多...
普通索引和唯一索引详解

普通索引和唯一索引详解

前言 面试的时候有时会问面试者&#xff0c;普通索引和唯一索引有什么区别。很多人&#xff0c;甚至工作很多年的工程师回答的千篇一律 “普通索引可以有重复的值&#xff0c;唯一索引不能有重复的值”。于是我又问&#xff0c;这两个索引这两个索引效率哪个高&#xff0c;很少…
阅读更多...
腾讯云优惠购买政策大全：新老用户都来瞧瞧！

腾讯云优惠购买政策大全：新老用户都来瞧瞧！

腾讯云服务器多少钱一年&#xff1f;62元一年起&#xff0c;2核2G3M配置&#xff0c;腾讯云2核4G5M轻量应用服务器218元一年、756元3年&#xff0c;4核16G12M服务器32元1个月、312元一年&#xff0c;8核32G22M服务器115元1个月、345元3个月&#xff0c;腾讯云服务器网txyfwq.co…
阅读更多...
script中的defer和async

script中的defer和async

在HTML中&#xff0c;<script>标签可以使用async和defer两个属性来控制外部JavaScript文件的加载和执行方式。这两个属性的目的是优化页面加载时间&#xff0c;但它们以不同的方式工作。下面是每个属性的具体说明&#xff1a; async属性 当你给<script>标签添加a…
阅读更多...
pwa应用打开自动跳转到某个网页网址，并且全屏不显示网址url，就像这个网页也具备了pwa功能

pwa应用打开自动跳转到某个网页网址，并且全屏不显示网址url，就像这个网页也具备了pwa功能

问题描述 如果是只要在同一个域名下配置了pwa功能，那么当从桌面上打开这个pwa软件时，就会像真正的app运行一样，全屏显示，并且不显示网址的，但是如果要动态配置打开pwa时动态加载不同的网址，使用 window.location.href = “网址”这种形式重定向url就会导致pwa出现地址栏…
阅读更多...
【MySQL】基本查询（表的增删改查）-- 详解

【MySQL】基本查询（表的增删改查）-- 详解

CRUD&#xff1a;Create&#xff08;创建&#xff09;&#xff0c;Retrieve&#xff08;读取&#xff09;&#xff0c;Update&#xff08;更新&#xff09;&#xff0c;Delete&#xff08;删除&#xff09;。 一、Create insert [into] table_name [(column [, column] ...)] v…
阅读更多...
Unity中URP实现水体（水的焦散）

Unity中URP实现水体（水的焦散）

文章目录 前言一、原理1、 通过深度图&#xff0c;得到 对应像素 在 世界空间下的Z值2、得到模型顶点在 观察空间 下的坐标3、由以上两点得到 深度图像素 对应的 xyz 值4、最后&#xff0c;转化到 模型本地空间下&#xff0c;用其对焦散纹理采样 二、实现1、获取深度图2、在顶点…
阅读更多...
警惕！2本期刊被剔除！2024年2月Scopus期刊目录已更新！

警惕！2本期刊被剔除！2024年2月Scopus期刊目录已更新！

【SciencePub学术】 ​2024年2月&#xff0c;Scopus数据库迎来本年度第二次更新&#xff01;此次更新后&#xff0c;有94本期刊发生变动&#xff1a; • 剔除&#xff1a;有2本期刊不再被Scopus数据库收录&#xff08;Discontinued titles Jan. 2024&#xff09;&#xff1b; …
阅读更多...
【低代码开发_RuoYi_框架】RuoYi框架_前端页面部署/搭建

【低代码开发_RuoYi_框架】RuoYi框架_前端页面部署/搭建

开源软件的影响力 随着信息技术的快速发展&#xff0c;开源软件已经成为软件开发的趋势&#xff0c;并产生了深远的影响。开源软件的低成本、可协作性和透明度等特点&#xff0c;使得越来越多的企业和个人选择使用开源软件&#xff0c;促进了软件行业的繁荣。然而&#xff0c;…
阅读更多...
在线原型工具有哪些比较好用？

在线原型工具有哪些比较好用？

随着云计算和5G网络的发展&#xff0c;互联网办公工具的发展 Web 这是一个不可避免的趋势。那么&#xff0c;对于产品设计团队来说&#xff0c;哪些在线设计工具值得体验呢&#xff1f;今天&#xff0c;让我们来看看一些国内外经典的在线原型工具。 即时设计 - 可实时协作的专…
阅读更多...
比特币逼近历史高点，ETF疯了，Coinbase崩了，尼日利亚抓人了

比特币逼近历史高点，ETF疯了，Coinbase崩了，尼日利亚抓人了

2月28日&#xff0c;比特币冲高回落&#xff0c;加密货币交易所Coinbase则因宕机上演了一波“0元惊魂”。 比特币隔夜美股盘中突然飙高&#xff0c;突破6.4万美元大关&#xff0c;距历史新高仅一步之遥&#xff0c;但随后回落&#xff0c;几分钟之内就跌了5000美元&#xff0c…
阅读更多...
2022年上半年教师资格证考试《综合素质》（中学）题

2022年上半年教师资格证考试《综合素质》（中学）题

4.某校在初三年级实行两张课程表&#xff0c;一张公开的应对检查&#xff0c;一张不公开的实际执行&#xff0c;以提高升学率。对于该校做法&#xff0c;正确的是&#xff08;C &#xff09;。 A遵循了学科教学的基本规则 B降低了学生学习的效率 C漠视了学生全面发展的需要 …
阅读更多...
vue3 + TS + vite 搭建中后台管理系统（开箱即用）

vue3 + TS + vite 搭建中后台管理系统（开箱即用）

[TOC](vue3 TS vite 搭建中后台管理系统) 开箱即用 前言 要成功&#xff0c;先发疯&#xff0c;头脑简单往前冲&#xff01; 三金四银&#xff0c;金九银十&#xff0c;多学知识&#xff0c;也不能埋头苦干&#xff0c;要成功&#xff0c;先发疯&#xff0c;头脑简单往前冲…
阅读更多...
linux系统---nginx（3）核心配置指令及调优

linux系统---nginx（3）核心配置指令及调优

目录 Nginx 核心配置指令 一、Nginx配置文件详解 1、配置文件目录 2、配置文件结构 二、调优 1、在全局域进行的调优 1.1线程池指令 1.2 工作进程数指令 2.1 工作进程并非数指令 2.2 事件处理机制选择指令 2.3 互斥锁指令 3、在http指令域的调优 3.1 Nginx端口监听…
阅读更多...
JAVA SE 2.基本语法

JAVA SE 2.基本语法

1.Java的基本语法 1.Java代码的基本格式修饰符 class 类名{程序代码 } 例: public class Test{public static void main(String[] args){} }语法说明 1.Java程序代码都必须放在类中&#xff0c;类需要用class关键字定义&#xff0c;class前面可以有修饰符2.当类不是定义在java.…
阅读更多...
生成帮助文档

生成帮助文档

阅读更多...
Redis学习------实战篇----2024/02/28

Redis学习------实战篇----2024/02/28

1.集群的session共享问题 2.基于Redis实现共享session登录 //4.保存验证码到redisstringRedisTemplate.opsForValue().set(LOGIN_CODE_KEYphone,code,LOGIN_CODE_TTL, TimeUnit.MINUTES);RedisTemplate RedisTemplate使用的是JdkSerializationRedisSerializer存入数据&#xff…
阅读更多...
java面试题之nginx篇

java面试题之nginx篇

1. 什么是Nginx&#xff1f; Nginx是一个 轻量级/高性能的反向代理Web服务器&#xff0c;他实现非常高效的反向代理、负载平衡&#xff0c;他可以处理2-3万并发连接数&#xff0c;官方监测能支持5万并发&#xff0c;现在中国使用nginx网站用户有很多&#xff0c;例如&#xff…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023