STL之map详解_stl dmap-程序员宅基地

技术标签: C++模板  算法  编程语言  数据结构  

STL map 经典方法
这个程序主要讲解map的常用方法合集,讲解非常细致,小伙伴们若是好好跟着写下来,绝对收获满满!大家可以关注一波哦,后面会更新越来越多的干货!
废话不多说,直接上代码:


```cpp
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main() {
    
	//map存储数据特点;唯一性,有序性,各位小伙伴注意哦!
	//以下程序演示使用map的常用方法;

	//初始化一个新的map
	map<int, string>mapStudent;//这里key=int,student=string
	
	//使用数组方法插入数据
	mapStudent[1] = "student1";
	mapStudent[2] = "student2";
	mapStudent[3] = "student3";
	mapStudent[4] = "student4";

	//使用迭代器对mapStudent进行迭代
	cout << "迭代输出结果为:" << endl;
	map<int, string>::iterator iter = mapStudent.begin();
	for (; iter != mapStudent.end(); iter++) {
    
		cout <<"序号为"<< iter->first << "对应的学生为:" << iter->second << " ";
		if (iter->first == 2) {
    //调整输出格式
			cout << endl;
			continue;
		}
	}
	cout << endl;
	//使用insert pair的方式插入map数据
	mapStudent.insert(pair<int, string>(5, "student5"));
	mapStudent.insert(pair<int, string>(6, "student6"));
	mapStudent.insert(pair<int, string>(7, "student7"));
	mapStudent.insert(pair<int, string>(8, "student8"));

	map<int, string>::iterator iter1 = mapStudent.begin();
	int count = 0;
	while (count < 4) {
     //使迭代器指向学生5
		iter1++;
		count++;
	}
	for (; iter1 != mapStudent.end(); iter1++) {
     //输出迭代结果
		cout << "序号为" << iter1->first << "对应的学生为:" << iter1->second<<" ";
		if (iter1->first == 6) {
    //调整输出格式
			cout << endl;
			continue;
		}
	}
	cout << endl;//控制格式

	//第三种插入数据的方式为value_type模式,这里不再演示
	//插入标准为mapStudent.insert(map(int,string)::value_type(1,"student1"));
	//感兴趣的同学可以尝试一下,嘿嘿
	//同时,在采用这三种插入方式插入数据时也是存在差异的哦!
	//那就是pair和value_type都是不会对重复的数据进行读入的,这保证了map数据的唯一性
	//而采用数组的方式则会将前一次的数据进行覆盖
	//以下让咱们来玩玩别的方法,嘿嘿!肝!

	//如果我们想知道map中有多少数据的话,我们可以利用size函数获取哦
	//以下程序计算出mapStudent中应该会有8条数据

	int size1 = mapStudent.size();//获取mapStudent数据总数
	cout << "mapStudent中总共有" << size1 << "条数据" << endl;

	//利用反向迭代器对map进行遍历,嘿嘿,因为前向迭代器,以上输出示例都是啦!
	//Go!嘿嘿,同学们仔细阅读以下代码就知道我们实际上没有利用专门的反向迭代器的方法啊
	//仔细看!你会发现其实end方法指向的迭代器实际上是最后一个元素的下一个存储地址。嘿嘿
	cout << endl;
	map<int, string>::iterator iter2 = mapStudent.end();//指向最末尾元素的前一个
	iter2--;  //使迭代器指向最后一位元素
	cout << "对map进行逆序遍历" << endl;
	for (; iter2 != mapStudent.begin(); iter2--) {
    
		cout << "序号为" << iter2->first<<"对应的学生为:" << iter2->second << " ";
		if ((iter2->first % 2) == 1) {
    
			cout << endl;//每输出两个学生的信息就换行
		}
	}
	cout << "序号为" << iter2->first << "对应的学生为:" << iter2->second<<endl;//输出最后一个学生
	cout << endl;//将光标移动到下一行
	cout << "采用map提供的rbegin,rend对mapStudent进行反向迭代" << endl;
	
	//利用map的rbegin,rend方法生成迭代器对mapStudent进行反向迭代
	map<int, string>::reverse_iterator iter3 = mapStudent.rbegin();
	for (; iter3 != mapStudent.rend(); iter3++) {
    
		cout << "序号为" << iter3->first << "对应的学生为:" << iter3->second<<" ";//输出学生信息
		if (iter3->first % 2 == 1) {
    
			cout << endl;//每输出两个学生就换行
		}
	}
	cout << endl;//将光标移动到下一行

	//查找map的元素,这显然包含判断元素是否存在
	//利用count方法,该方法传入map的key值,若查找到则返回1,否则为0
	//但是遗憾的是该方法并不能定位元素的位置,因为它的返回值为0或者1啊,哈哈
	//所以这个方法实际上是判断某个元素是否位于map中,哈哈
	
	//另外的一种方法就牛逼了,这种方法是find,该方法以key为参数,查找到则返回该元素的迭代器
	//哈哈,所以我们就可以根据迭代器来定位key对应的map中的元素了,哈哈,所以这才是
	//真正的查找嘛!但是如果查找不成功的话,就会返回end,注意哦!begin和end都是迭代器哦!

	//为加深同学们的练习印象,针对两个方法选取的例子都是一个存在一个不存在
	//首先考察count方法

	int judge1 = mapStudent.count(1);//这个元素存在
	int judge2 = mapStudent.count(9);//这个元素不存在

	if (judge1 == 1) {
    //判断key=1时是否存在
		cout << "key=1对应的元素存在!" << endl;
	}
	else {
    
		cout << "key=1对应的元素不存在!" << endl;
	}

	if (judge2 == 1) {
    //判断key=9时是否存在
		cout << "key=9时对应的元素存在!" << endl;
	}
	else {
    
		cout << "key=9时对应的元素不存在!" << endl;
	}
	
	//其次测试一下find方法;这就牛逼了哦!
	map<int, string>::iterator iter4,iter5;

	iter4 = mapStudent.find(2);//查找key=2时的元素是否存在
	iter5 = mapStudent.find(10);//查找key=10时的元素是否存在

	if (iter4 != mapStudent.end()) {
    //判断key = 2时的元素是否存在
		cout << "key=2时的元素存在!" << endl;
		cout <<"key="<< iter4->first << "对应的同学为:" << iter4->second<<endl;
	}
	else {
      //key=2的元素不存在
		cout << "key=2时的元素不存在!" << endl;
	}
	 
	if (iter5 != mapStudent.end()) {
     //判断key = 10时的元素是否存在
		cout << "key=10时的元素存在!" << endl;
		cout << "key=" << iter5->first << "对应的同学为:" << iter5->second << endl;
	}
	else {
      //key=10时的元素不存在
		cout << "key=10时的元素不存在!" << endl;
	}

	//最后介绍一种牛逼的查找方法,即利用equal_range方法,该方法返回一个迭代器pair,
	//其中pair.first是对应元素的下界lower_bound,pair.second是对应元素的上界upper_bound
	//判断元素是否存在的方法是看lower_bound和upper_bound是否相等。嘿嘿,相等的画就自然不存在啦!

	pair<map<int, string>::iterator, map<int, string>::iterator>mappair1;
	pair<map<int, string>::iterator, map<int, string>::iterator>mappair2;
	map<int, string>::iterator iter6;
	map<int, string>::iterator iter7;
	map<int, string>::iterator lower_bound;


	mappair1 = mapStudent.equal_range(5);//查找key=5对应的元素
	mappair2 = mapStudent.equal_range(13);//查找key=13对应的元素

	if (mappair1.first == mappair1.second) {
    //如果key=5对应的元素存在
		cout << "没有找到!" << endl;
	}
	else {
    
		cout << "找到了!" << endl;
		lower_bound = mappair1.first;
		iter6 = lower_bound++;
		cout << "序号5对应的同学为" << iter6->second << endl;
	}

	if (mappair2.first == mappair2.second) {
    //如果key=13对应的元素存在
		cout << "没有找到!" << endl;
	}
	else {
    
		cout << "找到了!" << endl;
		lower_bound = mappair2.first;
		iter7= lower_bound++;
		cout << "序号13对应的同学为" << iter7->second << endl;
	}

	//吊!!!冲哇!!!
	//今天介绍最后一个方法啦!map中的删除,erase!

	int n1 = mapStudent.erase(1);//通过键值进行删除;成功返回1,否则为0
	int n2 = mapStudent.erase(8);//删除最后一个元素
	if (n1 == 1) {
    
		cout << "删除成功!" << endl;
	}
	else {
    
		cout << "删除失败!" << endl;
	}
	if (n2 == 1) {
    
		cout << "删除成功!" << endl;
	}
	else {
    
		cout << "删除失败!" << endl;
	}
	map<int,string>::iterator iter8 = mapStudent.begin();
	for (; iter8 != mapStudent.end(); iter8++) {
     //输出结果判断是否删除成功!
		cout << "序号为" << iter8->first << "对应的同学为:" << iter8->second << " ";
		if (iter8->first % 2 == 1) {
    
			cout << endl;//控制格式换行
		}
	}

	//介绍最后一个方法啦! clear ,将map内容全部清空

	mapStudent.clear();

	int Size = mapStudent.size();

	if (Size == 0) {
    
		cout << "mapStudent已经清空啦!" << endl;
	}

	//清空方法也可以为:mapStudent.erase(mapStudent.begin(),mapStudent.end())
	//小伙伴快去试试吧!

	//今天太肝了,吃饭去!!!

	return 0;
}
哈哈,运行结果见下图:(这里不知道什么原因图显示不出来,大家直接运行源代码就可以得到运行结果啦!
| ![在这里插入图片描述](https://img-blog.csdnimg.cn/202103032347155.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjMyNTc3Mw==,size_16,color_FFFFFF,t_70#pic_center)
各位小伙伴加油啦!冲!




版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_46325773/article/details/114335165

智能推荐

分布式光纤传感器的全球与中国市场2022-2028年:技术、参与者、趋势、市场规模及占有率研究报告_预计2026年中国分布式传感器市场规模有多大-程序员宅基地

文章浏览阅读3.2k次。本文研究全球与中国市场分布式光纤传感器的发展现状及未来发展趋势,分别从生产和消费的角度分析分布式光纤传感器的主要生产地区、主要消费地区以及主要的生产商。重点分析全球与中国市场的主要厂商产品特点、产品规格、不同规格产品的价格、产量、产值及全球和中国市场主要生产商的市场份额。主要生产商包括:FISO TechnologiesBrugg KabelSensor HighwayOmnisensAFL GlobalQinetiQ GroupLockheed MartinOSENSA Innovati_预计2026年中国分布式传感器市场规模有多大

07_08 常用组合逻辑电路结构——为IC设计的延时估计铺垫_基4布斯算法代码-程序员宅基地

文章浏览阅读1.1k次,点赞2次,收藏12次。常用组合逻辑电路结构——为IC设计的延时估计铺垫学习目的:估计模块间的delay,确保写的代码的timing 综合能给到多少HZ,以满足需求!_基4布斯算法代码

OpenAI Manager助手(基于SpringBoot和Vue)_chatgpt网页版-程序员宅基地

文章浏览阅读3.3k次,点赞3次,收藏5次。OpenAI Manager助手(基于SpringBoot和Vue)_chatgpt网页版

关于美国计算机奥赛USACO,你想知道的都在这_usaco可以多次提交吗-程序员宅基地

文章浏览阅读2.2k次。USACO自1992年举办,到目前为止已经举办了27届,目的是为了帮助美国信息学国家队选拔IOI的队员,目前逐渐发展为全球热门的线上赛事,成为美国大学申请条件下,含金量相当高的官方竞赛。USACO的比赛成绩可以助力计算机专业留学,越来越多的学生进入了康奈尔,麻省理工,普林斯顿,哈佛和耶鲁等大学,这些同学的共同点是他们都参加了美国计算机科学竞赛(USACO),并且取得过非常好的成绩。适合参赛人群USACO适合国内在读学生有意向申请美国大学的或者想锻炼自己编程能力的同学,高三学生也可以参加12月的第_usaco可以多次提交吗

MySQL存储过程和自定义函数_mysql自定义函数和存储过程-程序员宅基地

文章浏览阅读394次。1.1 存储程序1.2 创建存储过程1.3 创建自定义函数1.3.1 示例1.4 自定义函数和存储过程的区别1.5 变量的使用1.6 定义条件和处理程序1.6.1 定义条件1.6.1.1 示例1.6.2 定义处理程序1.6.2.1 示例1.7 光标的使用1.7.1 声明光标1.7.2 打开光标1.7.3 使用光标1.7.4 关闭光标1.8 流程控制的使用1.8.1 IF语句1.8.2 CASE语句1.8.3 LOOP语句1.8.4 LEAVE语句1.8.5 ITERATE语句1.8.6 REPEAT语句。_mysql自定义函数和存储过程

半导体基础知识与PN结_本征半导体电流为0-程序员宅基地

文章浏览阅读188次。半导体二极管——集成电路最小组成单元。_本征半导体电流为0

随便推点

【Unity3d Shader】水面和岩浆效果_unity 岩浆shader-程序员宅基地

文章浏览阅读2.8k次,点赞3次,收藏18次。游戏水面特效实现方式太多。咱们这边介绍的是一最简单的UV动画(无顶点位移),整个mesh由4个顶点构成。实现了水面效果(左图),不动代码稍微修改下参数和贴图可以实现岩浆效果(右图)。有要思路是1,uv按时间去做正弦波移动2,在1的基础上加个凹凸图混合uv3,在1、2的基础上加个水流方向4,加上对雾效的支持,如没必要请自行删除雾效代码(把包含fog的几行代码删除)S..._unity 岩浆shader

广义线性模型——Logistic回归模型(1)_广义线性回归模型-程序员宅基地

文章浏览阅读5k次。广义线性模型是线性模型的扩展,它通过连接函数建立响应变量的数学期望值与线性组合的预测变量之间的关系。广义线性模型拟合的形式为:其中g(μY)是条件均值的函数(称为连接函数)。另外,你可放松Y为正态分布的假设,改为Y 服从指数分布族中的一种分布即可。设定好连接函数和概率分布后,便可以通过最大似然估计的多次迭代推导出各参数值。在大部分情况下,线性模型就可以通过一系列连续型或类别型预测变量来预测正态分布的响应变量的工作。但是,有时候我们要进行非正态因变量的分析,例如:(1)类别型.._广义线性回归模型

HTML+CSS大作业 环境网页设计与实现(垃圾分类) web前端开发技术 web课程设计 网页规划与设计_垃圾分类网页设计目标怎么写-程序员宅基地

文章浏览阅读69次。环境保护、 保护地球、 校园环保、垃圾分类、绿色家园、等网站的设计与制作。 总结了一些学生网页制作的经验:一般的网页需要融入以下知识点:div+css布局、浮动、定位、高级css、表格、表单及验证、js轮播图、音频 视频 Flash的应用、ul li、下拉导航栏、鼠标划过效果等知识点,网页的风格主题也很全面:如爱好、风景、校园、美食、动漫、游戏、咖啡、音乐、家乡、电影、名人、商城以及个人主页等主题,学生、新手可参考下方页面的布局和设计和HTML源码(有用点赞△) 一套A+的网_垃圾分类网页设计目标怎么写

C# .Net 发布后,把dll全部放在一个文件夹中,让软件目录更整洁_.net dll 全局目录-程序员宅基地

文章浏览阅读614次,点赞7次,收藏11次。之前找到一个修改 exe 中 DLL地址 的方法, 不太好使,虽然能正确启动, 但无法改变 exe 的工作目录,这就影响了.Net 中很多获取 exe 执行目录来拼接的地址 ( 相对路径 ),比如 wwwroot 和 代码中相对目录还有一些复制到目录的普通文件 等等,它们的地址都会指向原来 exe 的目录, 而不是自定义的 “lib” 目录,根本原因就是没有修改 exe 的工作目录这次来搞一个启动程序,把 .net 的所有东西都放在一个文件夹,在文件夹同级的目录制作一个 exe._.net dll 全局目录

BRIEF特征点描述算法_breif description calculation 特征点-程序员宅基地

文章浏览阅读1.5k次。本文为转载,原博客地址:http://blog.csdn.net/hujingshuang/article/details/46910259简介 BRIEF是2010年的一篇名为《BRIEF:Binary Robust Independent Elementary Features》的文章中提出,BRIEF是对已检测到的特征点进行描述,它是一种二进制编码的描述子,摈弃了利用区域灰度..._breif description calculation 特征点

房屋租赁管理系统的设计和实现,SpringBoot计算机毕业设计论文_基于spring boot的房屋租赁系统论文-程序员宅基地

文章浏览阅读4.1k次,点赞21次,收藏79次。本文是《基于SpringBoot的房屋租赁管理系统》的配套原创说明文档,可以给应届毕业生提供格式撰写参考,也可以给开发类似系统的朋友们提供功能业务设计思路。_基于spring boot的房屋租赁系统论文