STL——map set

文章将解决一下几个问题:
1.什么是set
2.什么是map
3.set应用场景
4.map应用场景

序列式容器和关联式容器

数据结构有序列式容器和关联式容器,序列式容器一般有vector,list,deque…,但关联式容器中就有map,关联式容器也是用来存储数据的,与序列式容器不同的是,其里面存储的是<key,value>结构的键值对,在数据检索时比序列式容器效率高。

键值对

它是用来表示具有一一对应关系的一种结构,该结构一般只包含了两个成员变量key和value,key代表了键值,value表示与key对应的信息。 如果字典,每个单词都有对应的关系,英文单词和其对应的含义就是一一对应的关系,通过该单词就可以找到对应的意思。

下面是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。这四种容器的底层就是红黑树。

set

  1. set是按照一定次序存储元素的容器
  2. 在set中,元素的value也标识了它(value,T类型),并且每个value都只有一个,set中的元素不能在容器中修改,但是可以从容器中插入和删除
  3. 在内部,set中的元素总是按照其内部比较对象,所指示的特定严格若排序准则进行排序
  4. set容器通过key访问单个元素的速度通常比unordered_set容器慢,但它们可以根据顺序子集进行直接迭代
  5. 底层是红黑树
    在这里插入图片描述

T是set中元素的类型实际存储的是<key,value>的键值对
Compare是仿函数,默认是升序的,可以根据需求改写仿函数
Alloc:set中元素空间的管理方式,使用STL的空间配置器来管理

set的构造

在这里插入图片描述

set的迭代器

在这里插入图片描述

下面是实例:

#include <set>
void TestSet()
{int arr[] = {1,3,5,7,9,2,4,6,8,0};set<int> s(arr,arr+sizeof(arr) / sizeof(arr));cout << s.size() <<endl;//用C++11的auto 遍历setfor(auto& e : s){cout <<e << " "; // 0 1 2 3 4 5 6 7 8 9 }cout <<endl;for(auto it = s.rbegin(); it != s.rend(); it++){cout << *it<<" ";//9 8 7 6 5 4 3 2 1 0}cout <<endl;
}

map

1.map是关联式容器,它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素
2.在map中,键值key通常用于排序和唯一的标识元素,而值value中存储与此键值key关联的内容。 在map中key和value是绑定的,通常用pair来表示
在这里插入图片描述
3. 在内部,map中的元素总是按照键值key进行比较排序的。
4. map支持下标访问符,即在[]中放入key,就可以找到与key对应的value。
5. 底层也是红黑树

在这里插入图片描述
key:键值对中key的类型
T:键值对value的类型
Compare:是仿函数,缺省情况是按照升序的方式来排序
Alloc:通过空间配置器来管理map申请的空间,不需要用户来传递,一般用标准库中的

map的迭代器

在这里插入图片描述

map的operator[]

在这里插入图片描述

下面是实例

#include <map>
#include <string>void TestMap()
{map<string,string> m;m.insert(pair<string,string>("peach","桃子"));m.insert(pair<make_pair<"banan","香蕉");// 将键值对<"peach","桃子">插入map中,用make_pair函数来构造键值对m.insert(make_pair("banan", "香蕉"));// 借用operator[]向map中插入元素/*operator[]的原理是:用<key, T()>构造一个键值对,然后调用insert()函数将该键值对插入到map中如果key已经存在,插入失败,insert函数返回该key所在位置的迭代器如果key不存在,插入成功,insert函数返回新插入元素所在位置的迭代器operator[]函数最后将insert返回值键值对中的value返回*/// 将<"apple", "">插入map中,插入成功,返回value的引用,将“苹果”赋值给该引
用结果,m["apple"] = "苹果";// key不存在时抛异常//m.at("waterme") = "水蜜桃";cout << m.size() << endl;// 用迭代器去遍历map中的元素,可以得到一个按照key排序的序列for (auto& e : m)cout << e.first << "--->" << e.second << endl;cout << endl;// map中的键值对key一定是唯一的,如果key存在将插入失败auto ret = m.insert(make_pair("peach", "桃色"));if (ret.second)cout << "<peach, 桃色>不在map中, 已经插入" << endl;elsecout << "键值为peach的元素已经存在:" << ret.first->first << "--->"
<< ret.first->second <<" 插入失败"<< endl;// 删除key为"apple"的元素m.erase("apple");if (1 == m.count("apple"))cout << "apple还在" << endl;elsecout << "apple被吃了" << endl;
}

总结:

  • map中的元素使键值对
  • map中的key是唯一的,并且是不能被修改的
  • 默认按照 小于的方式对key来进行比较
  • 支持operator[]

multiset

multiset和set最大的区别就是multiset可以允许有重复元素

下面是示例

#include <set>
void TestSet()
{int array[] = { 2, 1, 3, 9, 6, 0, 5, 8, 4, 7,7 };// 注意:multiset在底层实际存储的是<int, int>的键值对multiset<int> s(array, array + sizeof(array)/sizeof(array[0]));for (auto& e : s)cout << e << " "; // 0 1 2 3 4 5 6 7 7 8 9cout << endl;return 0;
}

multimap

  1. multimap中的key是可以重复的。
  2. multimap中的元素默认将key按照小于来比较
  3. multimap中没有重载operator[]操作(同学们可思考下为什么?)。
  4. 使用时与map包含的头文件相同:

底层结构

这几个容器有个共同点是:其底层都是按照二叉搜索树来实现的,但是二叉搜索树有其自身的缺陷**,假如往树中插入的元素有序或者接近有序,二叉搜索树就会退化成单支树**,时间复杂度会退化成O(N),因此map、set等关联式容器的底层结构是对二叉树进行了平衡处理,即采用平衡树来实现。

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

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

相关文章

23.2 微服务基础实战

23.2 微服务基础实战 课程安排1. **************************************************************************************** 课程安排 1. ****************************************************************************************

react 对Fiber架构的理解?解决了什么问题?

一、问题 JavaScript 引擎和页面渲染引擎两个线程是互斥的&#xff0c;当其中一个线程执行时&#xff0c;另一个线程只能挂起等待 如果 JavaScript 线程长时间地占用了主线程&#xff0c;那么渲染层面的更新就不得不长时间地等待&#xff0c;界面长时间不更新&#xff0c;会导…

Gis导航控件

收费工具&#xff0c;白嫖党、学生党、闹眼子党勿扰 收费金额为100元 1 概述 最近研究了一下电子海图相关内容&#xff0c;发现海图解析和显示相关的功能&#xff0c;都没有好用的开源工具… 在Gis地图显示那一块&#xff0c;有一个导航控件小控件&#xff0c;好像还没有人专门…

从前端到前端框架

原文地址&#xff1a;从前端到前端框架 - Pleasure的博客 下面是正文内容&#xff1a; 前言 这是一篇笔记&#xff0c;主要用于帮助刚入门Web全栈不久的同学。以及个人思路的记录整理。 如果你是一个全栈大师就可以直接跳过了。当然想加深一下理解也没有问题。 可能会较多谈谈…

《父母的觉醒》父母不是在培养一个“迷你版”的自己

简介 作者为美国哥伦比亚大学心理学博士沙法丽萨巴瑞。作者也写了《家庭的觉醒》。 作者的核心观点&#xff1a; 我们必须认识到&#xff0c;我们不是在培养一个“迷你版”的自己&#xff0c;而是在塑造一个具有独立特征的灵魂。正因为如此&#xff0c;我们必须铆足精神&#…

IDEA把中国大陆高校教育邮箱都封了?

今天本想趁着快到期前&#xff0c;用教育邮箱续命&#xff0c;没想到&#xff1a; 天不遂人愿&#xff01;只能继续申请开源项目的许可证&#xff01; 可惜了&#xff0c;没提交在每个月&#xff1a;

Linux命令-date命令(显示或设置系统时间与日期)

概要 date [OPTION]... [FORMAT] date [-u|--utc|--universal] [MMDDhhmm[[CC]YY][.ss]]主要用途 转换时间到选定的格式&#xff0c;默认为当前。设置系统时间。 参数 format&#xff1a;输出的时间格式。 format可用的转义序列如下&#xff1a;%% 百分号 %a 当地缩写的工…

Rockchip 有时遥控器ok键按下后不是确认功能,而是跳转下一个

问题平台描述 问题描述解决方法 郑重声明:本人原创博文&#xff0c;都是实战&#xff0c;均经过实际项目验证出货的 转载请标明出处:攻城狮2015 Platform: Rockchip OS:Android 10.1 Kernel: 4.19 问题描述 目前市面上的Allwinner amlogic rockchip在使用外接usb遥控器&#xf…

汇编语言程序设计 第3章:汇编语言程序格式

文章目录 1. 伪指令1.1 段定义伪指令1.2 段寄存器说明伪指令1.3 过程定义伪指令1.4 源程序结束伪指令 2. 变量/标号定义伪指令2.1 变量定义2. 2 标号定义2.3 表达式 3.地址计数器与对准伪指令3.1 地址计数器$3.2 对准伪指令 4. DOS功能调用4.1 DOS功能调用的一般方法4.2 常用的…

Git详细入门笔记

主要分为两个 一个是可视化软件&#xff0c;一个就是鼠标右键选择Git Bash 一、可视化软件 1、文件操作 点击file选项&#xff0c;可以选择添加clone&#xff0c;也可以add或者new new完文件之后&#xff0c;可以点击图形界面中的show in explorer&#xff0c;直接进入文件夹…

python垃圾回收机制

Python中的垃圾回收机制是自动的&#xff0c;它主要使用了引用计数来追踪和回收内存。 1、引用计数 当一个对象被创建时&#xff0c;就会被分配一块内存&#xff0c;然后将其引用计数设置为1。当另一个变量引用该对象时&#xff0c;引用计数就会增加1。当一个对象的引用计数变…

《数据结构》复试问答题总结

请简述深度优先遍历、广度优先遍历的基本思想&#xff1f;&#xff1a; 深度遍历是在图中先选择一个顶点&#xff0c;随后的每次遍历中选择与顶点相邻并且还没有遍历过的结点进行遍历&#xff0c;类似于树的先序遍历 广度遍历是先在图中选择一个顶点&#xff0c;并加入队列中&a…

基于亚马逊云EC2+Docker搭建nextcloud私有化云盘

亚马逊云科技EC2云服务器&#xff08;Elastic Compute Cloud&#xff09;是亚马逊云科技AWS&#xff08;Amazon Web Services&#xff09;提供的一种云计算服务。EC2代表弹性计算云&#xff0c;它允许用户租用虚拟计算资源&#xff0c;包括CPU、内存、存储和网络带宽&#xff0…

ES解析word内容为空的问题和直接使用Tika解析文档的方案

导言 在上一篇文章最后&#xff0c;我们虽然跑通了ES文件搜索的全部流程&#xff0c;但是仍然出现了1个大的问题&#xff1a;ES7.3实测无法索引docx和doc文档&#xff0c;content有值但是无法解析到附件成为可读的可搜索的内容&#xff0c;附件内容为空&#xff08;附件中根本…

Sqlserver 模糊查询中文及在mybatis xml【非中文不匹配查询】N@P2问题

问题 sqlserver模糊查询或相等&#xff0c;两者都无法查询。 百度方案解释 Like 后的N是表示unicode字符。获取SQL Server数据库中Unicode类型的数据时&#xff0c;字符串常量必须以大写字母 N 开头&#xff0c;否则字符串将转换为数据库的默认代码页(字符集编码)&#xff0…

【源码独家】充电桩平台(四轮电动汽车 微服务 云快充协议)

文章目录 一、产品功能部分截图1.手机端&#xff08;小程序、安卓、ios&#xff09;2.PC端 二、小程序体验账号以及PC后台体验账号1.小程序体验账号2.PC后台体验账号关注公众号获取最新资讯 三、产品简介&#xff1f;1. 充电桩云平台&#xff08;含硬件充电桩&#xff09;&…

守护健康,从营养开始 —— 帕金森患者的饮食秘籍

亲爱的读者朋友们&#xff0c;您是否知道&#xff0c;在对抗帕金森病的道路上&#xff0c;正确的饮食和营养补充可以成为我们的有力盟友&#xff1f;今天&#xff0c;就让我们一起探索那些能够帮助帕金森患者改善症状、提高生活质量的营养素&#xff0c;开启健康生活的新篇章。…

Python数据分析-Numpy2

1.numpy读取数据 CSV:Comma-SeparatedValue,逗号分隔值文件 显示&#xff1a;表格状态 源文件&#xff1a;换行和逗号分隔行列的格式化文本,每一行的数据表示一条记录 由于csv便于展示,读取和写入,所以很多地方也是用csv的格式存储和传输中小型的数据,为了方便教学,我们会经…

PyTorch基础学习系列、深度学习基础模块、调优合集

整理了一下之前写的深度学习基础知识文章&#xff0c;方便浏览&#xff01; 1. pytorch基础学习系列文章&#xff0c;里面代码和示例 《PyTorch深度学习实践》05 用PyTorch实现线性回归 《PyTorch深度学习实践》06 用PyTorch实现Logistic回归 《PyTorch深度学习实践》07加载数…

mysql 主从延迟分析

一、如何分析主从延迟 分析主从延迟一般会采集以下三类信息。 从库服务器的负载情况 为什么要首先查看服务器的负载情况呢&#xff1f;因为软件层面的所有操作都需要系统资源来支撑。 常见的系统资源有四类&#xff1a;CPU、内存、IO、网络。对于主从延迟&#xff0c;一般会…