C++从零开始(day47)——set,map学习使用

这是关于一个普通双非本科大一学生的C++的学习记录贴

在此前,我学了一点点C语言还有简单的数据结构,如果有小伙伴想和我一起学习的,可以私信我交流分享学习资料

那么开启正题

今天分享的是关于set和map的知识点

1.关联式容器

在前面,我们已经学习了STL的部分容器,如vector,list,deque,这些容器被称为序列式容器,因为底层是线性序列的数据结构,里面存储的是元素本身,那么什么是关联式容器呢?

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

2.键值对

键值对是用来表示具有一一对应关系的一种结构,该结构中一般只包含两个成员变量key和valuekey代表键值,value表示与key对应的信息

如:假设我们现在要建立一个英汉互译的字典,那么该字典中必然有英文单词与其对应的信息,而且它们是一一对应的关系,即通过单词可以找到其对应的中文

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

3.树形结构的关联式容器

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

4.set

4.1关于set

1.与map/multimpa中存储真正的键值对<key,value>不同,set中只放value,但在底层实际存放的是<value,value>构成的键值对

2.set中插入元素时,直接插入value即可,不需要构造键值对

3.set中的元素不可以重复(multi_set不同),因此可以利用set进行去重

4.使用set的迭代器遍历set的元素,可以得到有序序列

5.set中查找元素的时间复杂度为:O(logN)

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

4.2set的使用

4.2.1set的构造

set (const Compare& comp = Compare(), const Allocator& 
= Allocator() ); 
//构造空的set
set ( const set<Key,Compare,Allocator>& x);
//set的拷贝构造

4.2.2set的修改操作

pair<iterator,bool> insert ( 
const value_type& x )
//在set中插入元素x,实际插入的是<x, x>构成的
键值对,如果插入成功,返回<该元素在set中的
位置,true>,如果插入失败,说明x在set中已经
存在,返回<x在set中的位置,false>void erase ( iterator position )
//删除set中position位置上的元素void swap ( 
set<Key,Compare,Allocator>& 
st );
//交换set中的元素void clear ( )
//将set中的元素清空iterator find ( const 
key_type& x ) const
//返回set中值为x的元素的位置

4.2.3set的迭代器

set迭代器用法很简单,这里不在给出,后面模拟实现再详细理解底层是如何实现的

4.2.4举例代码

void Print(set<int>& s)
{set<int>::iterator it = s.begin();while (it != s.end()){cout << *it << " ";++it;}cout << endl;
}void Test_set1()
{set<int> s;s.insert(1);s.insert(9);s.insert(3);s.insert(1);s.insert(1);Print(s);s.erase(1);Print(s);set<int>::iterator pos = s.find(5);s.erase(5);pos = find(s.begin(), s.end(), 5);if (pos != s.end()){s.erase(pos);}
}

5.map

5.1关于map

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

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

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

4.map通常被实现为二叉搜索树(红黑树)

5.2的使用

5.2.1map的构造

map()       //构造一个空的map

5.2.2map的容量与元素访问

bool empty ( ) const
//检测map中的元素是否为空,是返回
//true,否则返回falsesize_type size() const
//返回map中有效元素的个数mapped_type& operator[] (const 
key_type& k)
//返回去key对应的value

5.2.3map的修改操作

pair<iterator,bool> insert ( 
const value_type& x )
//在map中插入键值对x,注意x是一个键值
对,返回值也是键值对:iterator代表新插入
元素的位置,bool代表释放插入成功void erase ( iterator position )
//删除position位置上的元素size_type erase ( const 
key_type& x )
//删除键值为x的元素void erase ( iterator first, 
iterator last )
//删除[first, last)区间中的元素void swap ( 
map<Key,T,Compare,Allocator>& 
mp )
//交换两个map中的元素void clear ( )
//将map中的元素清空iterator find ( const key_type& x 
)
//在map中插入key为x的元素,找到返回该元
素的位置的迭代器,否则返回end

5.2.4map的迭代器

map迭代器用法很简单,这里不在给出,后面模拟实现再详细理解底层是如何实现的

5.2.5举例代码

void Test_map1()
{map<string, int> m;m.insert(make_pair("苹果", 1));m.insert(make_pair("香蕉", 3));m.insert(make_pair("桃子", 5));m.insert(make_pair("樱桃", 4));map<string, int>::iterator it = m.begin();while (it != m.end()){cout << it->first << ":" << it->second << endl;++it;}cout << endl;
}

新手写博客,有不对的位置希望大佬们能够指出,也谢谢大家能看到这里,让我们一起学习进步吧!

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

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

相关文章

Flutter ios一键三连脚本

flutter运行ios时总得执行三个命令,中间还得等待&#xff0c;有没有脚本自动执行 ## ios 执行命令 - flutter clean - flutter pub get - cd ios - pod install有&#xff0c;项目根目录创建shell 文件夹&#xff0c;新建setup.sh setup.sh里面放如下代码 #!/bin/bash# ios …

ffmpeg解码和渲染理解

ffmpeg解码和渲染理解 ffmpeg视频解码步骤 FFmpeg 是一个功能强大的跨平台多媒体处理工具&#xff0c;包含了音视频编解码、封装/解封装、过滤器等功能。下面是一般情况下使用 FFmpeg 进行视频解码的步骤&#xff1a; 初始化 FFmpeg 库&#xff1a;首先需要初始化 FFmpeg 库&a…

【Sql】数据库的三范式?MySQL数据库引擎有?InnoDB与MyISAM的区别

目录 数据库的三范式&#xff1f; MySQL数据库引擎有&#xff1f; InnoDB与MyISAM的区别 数据库的三范式&#xff1f; 第一范式&#xff1a;是数据库最基本的要求&#xff0c;列不可再分 第二范式&#xff1a;行可以唯一区分&#xff0c;主键约束 第三范式&#xff1a;是在…

【深度学习笔记】7_4 动量法momentum

注&#xff1a;本文为《动手学深度学习》开源内容&#xff0c;部分标注了个人理解&#xff0c;仅为个人学习记录&#xff0c;无抄袭搬运意图 7.4 动量法 在7.2节&#xff08;梯度下降和随机梯度下降&#xff09;中我们提到&#xff0c;目标函数有关自变量的梯度代表了目标函数…

【ArcGIS】栅格数据进行标准化(归一化)处理

栅格数据进行标准化&#xff08;归一化&#xff09;处理 方法1&#xff1a;栅格计算器方法2&#xff1a;模糊分析参考 栅格数据进行标准化(归一化)处理 方法1&#xff1a;栅格计算器 栅格计算器&#xff08;Raster Calculator&#xff09; 方法2&#xff1a;模糊分析 空间…

Python实现图片(合并)转PDF

在日常的工作和学习过程当中,我相信很多人遇到过这样一个很普通的需求,就是将某一个图片转为PDF或者是将多个图片合并到一个PDF文件。但是,在苦苦搜寻一圈之后发现要么要下载软件,下载了还要注册,注册了还要VIP,甚至SVIP才能实现这样的需求! 今天,我带大家把这个功能打…

2024年华为HCIA-DATACOM新增题库(H12-811)

801、[单选题]178/832、在系统视图下键入什么命令可以切换到用户视图? A quit B souter C system-view D user-view 试题答案&#xff1a;A 试题解析&#xff1a;在系统视图下键入quit命令退出到用户视图。因此答案选A。 802、[单选题]“网络管理员在三层交换机上创建了V…

Kubernetes | 起源 | 组件详解

起源 起源&#xff1a; Kubernetes&#xff08;常简称为K8s&#xff09;起源于Google内部的Borg项目&#xff0c;是一个开源的容器编排引擎&#xff0c;于2014年首次对外发布。 Google Borg Google Borg 是 Google 内部开发和使用的大规模集群管理系统&#xff0c;用于管理和运…

每天一个数据分析题(一百九十九)

指标体系由各种不同类型指标构成&#xff0c;以下关于各个指标类型的描述正确的是&#xff08;&#xff09; A. 一般业务方最关心的指标被认为是根指标。 B. 根指标与最常用的派生指标结合&#xff0c;生成组合指标。 C. 根指标与最常用的维度取值相结合&#xff0c;生成组合…

Jmeter+Ant+Git/SVN+Jenkins实现持续集成接口测试,一文精通(二)

前言 上篇内容已经介绍接口测试流程以及了解如何用jmeter接口测试&#xff0c;本篇将介绍如何在实战中应用 一、Jmeter接口关联 1.使用正则表达式实现接口关联&#xff08;可以作用于任意值&#xff09; 如果说一个请求里面有多次请求服务器。 2.使用Jsonpath表达式实现接口关…

c++ primer plus笔记 第十八章 探讨c++新标准

复习前面的内容&#xff1a; 1.auto&#xff0c;可以自动识别auto本身在这种语境下是什么类型 2.decltype,让一个变量的类型和另外一个变量的类型相同 decltype(x) y;//让y的类型和x的类型相同 如何理解&#xff1f; decltype是一个关键词&#xff0c;其作用是检查括号内的…

Android studio虚拟调试出现“我的APP keeps stopping”问题

问题如图&#xff1a; 遇到这种情况&#xff0c;一看代码&#xff0c;也没有报错呀&#xff0c;怎么不能运行呢&#xff1f;不要慌&#xff01;我们一步一步来。 1、查看Logcat日志 在Android Studio中查看Logcat窗口&#xff0c;可以获取应用程序崩溃时的详细错误信息&…

【触想智能】工业触摸显示器在户外使用需要注意哪些问题?

工业显示器是智能制造领域应用比较广泛的电子产品&#xff0c;它广泛应用于工厂产线以及各种配套设备&#xff0c;在很大程度上提升了工厂的生产效率。 工业显示器按触摸方式分&#xff0c;可以分为工业触摸显示器和非触摸工业显示器两种;按使用环境分&#xff0c;又可以分为室…

初识网络编程

目录 前言: 1.网络编程: 1.1概述: 1.2网络编程的层次: 1.2.1应用层: 1.2.1.1这是网络编程中最接近用户的层次。 1.2.1.2包含了许多应用协议&#xff0c;如HTTP&#xff08;Web浏览器与服务器通信&#xff09;、FTP&#xff08;文件传输&#xff09;、SMTP&#xff08;电子…

几何变换 - 图像的缩放、翻转、仿射变换、透视等

1、前言 图像的几何变换是指改变图像的几何结构,大小、形状等等,让图像呈现出具备缩放、翻转、映射和透视的效果 图像的几何变换都比较复杂,计算也很复杂。 例如仿射变换,像素点的位置和灰度值都需要变换。 数字图像处理中利用后向传播的方法,将像素点变换后的位置通过…

腾讯云和阿里云4核8G云服务器多少钱一年和1个月费用对比

4核8G云服务器多少钱一年&#xff1f;阿里云ECS服务器u1价格955.58元一年&#xff0c;腾讯云轻量4核8G12M带宽价格是646元15个月&#xff0c;阿腾云atengyun.com整理4核8G云服务器价格表&#xff0c;包括一年费用和1个月收费明细&#xff1a; 云服务器4核8G配置收费价格 阿里…

使用VScode避坑指南

在安装VScode的过程中&#xff0c;总是不可避免地产生一些意想不到的坑&#xff0c;下面我就分类来讲讲可以避开的那些坑&#xff1a; MSSQL相关 安装插件 在安装完mssql插件后&#xff0c;其实还需要安装一个sql tool service才能用&#xff0c;这个插件呢&#xff0c;是在…

案例分析篇08:Web架构设计相关20个考点(1~6)(2024年软考高级系统架构设计师冲刺知识点总结系列文章)

专栏系列文章推荐: 2024高级系统架构设计师备考资料(高频考点&真题&经验)https://blog.csdn.net/seeker1994/category_12601310.html 【历年案例分析真题考点汇总】与【专栏文章案例分析高频考点目录】(2024年软考高级系统架构设计师冲刺知识点总结-案例分析篇-…

【基于arm linux c语言编程MODBUS rs485 RTU模式】

要在ARM Linux上使用C语言读取Modbus协议的串口数据&#xff0c;需要按照以下步骤进行操作&#xff1a; 打开串口设备&#xff1a;使用open()函数打开串口设备文件&#xff0c;例如"/dev/ttyUSB0"。可以使用O_RDWR标志表示读写模式打开串口。 配置串口参数&#xf…

golang学习随便记16-反射

为什么需要反射 下面的例子中编写一个 Sprint 函数&#xff0c;只有1个参数&#xff08;类型不定&#xff09;&#xff0c;返回和 fmt.Fprintf 类似的格式化后的字符串。实现方法大致为&#xff1a;如果参数类型本身实现了 String() 方法&#xff0c;那调用 String() 方法即可…