C++STL标准库学习笔记(六)multimap
目录
前言:
正文
1.1multimap的用法
1.2 multimap的应用
后记:
前言:
在这个笔记中,我把大多数代码都加了注释,我的一些想法和注解用蓝色字体标记了出来,重点和需要关注的地方用红色字体标记了出来。
在这一篇文章中,我们主要介绍multimap的用法和应用
正文
1.1multimap的用法
使用时需要#include<map>
multimap容器中的元素,都是pair形式的,这玩意也是排序容器。
mulitmap<T1,T2> mp;
则mp里的元素都是如下类型:
struct
{T1 first;//关键字T2 second;//值
};
multimap中的元素按照first排序,并可以按first进行查找
multimap具有自动排序的功能,它的底层和set一样是采用平衡树实现的,而multimap中的每个节点存储的是一对信息,包括一个键和一个值。
而set中的每个节点存储的是一个信息,只有一个键,但是每个键值也是唯一的。set表示的是集合的概念。
缺省的排序规则是“a.first < b.first”为true,则a排在b前面。就是说默认就是这样排序。
1.2 multimap的应用
一个学生成绩录入和查询系统,接受以下两种输入:
Add name id score
Query score
name是个不超过16字符的字符串,中间没有空格,代表学生姓名。Id是个整数,代表学号。score是个整数,代表分数。学号不会重复,分数和姓名都可能重复。
两种输入交替出现。第一种输入表示要添加一个学生的信息,碰到这种输入,就记下学生的姓名、id和分数。第二种输入表示要查询,碰到这种输入,就输出已有记录中分数比score低的最高分获得者的姓名、学号和分数。如果有多个学生都满足条件,就输出学号最大的那个学生的信息。如果找不到满足条件的学生,则输出“nobody”
程序如下:
/*
一个学生成绩录入和查询系统,接受以下两种输入:
Add name id score
Query score
name是个不超过16字符的字符串,中间没有空格,代表学生姓名。Id是个整数,代表学号。score是个整数,代表分数。学号不会重复,分数和姓名都可能重复。
两种输入交替出现。第一种输入表示要添加一个学生的信息,碰到这种输入,就记下学生的姓名、id和分数。
第二种输入表示要查询,碰到这种输入,就输出已有记录中分数比score低的最高分获得者的姓名、学号和分数。
如果有多个学生都满足条件,就输出学号最大的那个学生的信息。如果找不到满足条件的学生,则输出“nobody”
*/
/*
输入样例:
Add Jack 12 78
Query 78
Query 81
Add Percy 9 81
Add marry 8 81
Query 82
Add Tom 11 79
Query 80
Query 81
输出样例:
Nobody
Jack 12 78
Percy 9 81
Tom 11 79
Tom 11 79
*/
#include<iostream>
#include<map>
#include<cstring>
using namespace std;
struct StudentInfo
{int id;char name[20];
};
struct Student
{int score;StudentInfo info;
};
typedef multimap<int,StudentInfo> MAP_STD;
//这里int和studentinfo是和结构体里面的int,info相对应的
//此后 MAP_STD 等价于 multimap<int,StudentInfo>
//typedef int* PINT;
//则此后 PINT 等价于 int*。即 PINT p; 等价于 int* pint main(int argc, char const *argv[])
{MAP_STD mp;Student st;char cmd[20];while (cin >> cmd){if (cmd[0] == 'A'){cin >> st.info.name >> st.info.id >> st.score;mp.insert(make_pair(st.score,st.info));}//make_pair生成一个pair<int,StudentInfo>变量//其first等于st.score, second等于st.infoelse if (cmd[0] == 'Q'){int score;cin >> score;MAP_STD::iterator p = mp.lower_bound(score);//关键字查找if (p != mp.begin())//找到了{--p;score = p->first;//比要查询分数低的最高分MAP_STD::iterator maxp = p;int maxId = p->second.id;for (; p != mp.begin() && p->first == score; --p){//遍历所有成绩和score相等的学生,开始比较学号的差别if (p->second.id > maxId){maxp = p;maxId = p->second.id;}}if (p->first == score){//如果上面循环是因为 p==mp.begin() 而终止,则p指向的元素还要处理if (p->second.id > maxId){maxp = p;maxId = p->second.id;}}cout<<maxp->second.name<<" "<<maxp->second.id<<" "<<maxp->first<<endl;}//lower_bound的结果就是begin,说明没人分数比查询分数低else{cout<<"Nobody"<<endl;}}}return 0;
}
老样子,强调一下程序中出现的重点:
1、make_pair(st.score,st.info)
make_pair产生一个pair<int,StudentInfo>变量,相当于结构体转换成pair了。
2、mp.insert(make_pair(st.score,st.info))
插入的是pair类型。
3、mp.lower_bound(score)
lower_bound的返回值是某个键的迭代器(若该键不存在,则返回挨着这个键的下一个键的迭代器),这里返回的是成绩大于等于score的迭代器。
后记:
在做这一节的笔记的时候因为好奇去看了很多大佬的博客,一些内容也是由他们的博客补充而来,看完之后感觉自己太菜,确实差距太大,感觉自己还有很长很长很长很长很长很长的路要走。只不过不积跬步无以至千里,不积小流无以成江海,如果因为他们太厉害而停止学习的话,那又有什么意思呢,不尝试一下还不知道行不行呢。以后等我完全学会了,再整理完整的资料发博客。
感谢大家读到这里,希望大家能在代码的海洋中找到自己的快乐,下个博客再见。
C++STL标准库学习笔记(六)multimap相关推荐
- C++STL标准库学习笔记(一)sort
目录 前言: 正文 一.排序(sort) 用法1:对基本类型的数组(int,double,char...)从小到大排序 用法2:对元素类型为T的基本类型数组从大到小排序: 用法3:用自定义的排序规则, ...
- C++STL标准库学习总结/索引/学习建议
前言: 如果刚刚开始学习STL标准库,不知道从哪里入手学习的话,建议去中国大学mooc平台,先学习北京大学郭炜老师的<程序设计与算法(一)C语言程序设计>(https://www.icou ...
- python标准库学习笔记
原创:python标准库学习笔记 数据结构 bisect 模块里实现了一个向列表插入元素时也会顺便排序的算法. struct - 二进制数据结构:用途:在 Python 基本数据类型和二进制数据之间进 ...
- C++的STL标准库学习(queue)队列(第四篇)
queue容器基本概念 Queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口,queue容器允许从一端新增元素,从另一端移除元素. 也就是说输入的数据要 ...
- C++的STL标准库学习(stack)栈
stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口,形式如图所示.stack容器允许新增元素,移除元素,取得栈顶元素,但是除了最顶端外,没有任何其他方法 ...
- C++的STL标准库学习(deque)双向队列
初始化定义容器(可以为int,double,char,string,struct) deque<int>a; deque<double>a; deque<char&g ...
- C++标准库学习笔记——标准模板库笔记
目录 1. STL组件 2. 容器 2.1 容器分类 2.2 三种容器实现原理 2.3 关联式和无序容器的小知识点 2.4 容器适配器 3. 迭代器 3.1 迭代器概念与基本操作 3.2 迭代器的半开 ...
- STM32cubemx——HAL库学习笔记 六、IWDG独立看门狗的配置
一.配置STM32cubeMX工程 在配置好时钟和调试设备以后进行一下操作即可以使用 看门狗的溢出时间公式为 Tout= 分频系数/ 时钟 * 重装载值 二.IWDG的技术讲解 可以到看,看门狗相对于 ...
- STL标准库vector笔记
vector::assign()用法: 1 #include "stdafx.h" 2 #include <iostream> 3 #include <vecto ...
最新文章
- webstorm / intellij IDEA / phpstorm license server 激活链接 (过期留言更新)
- 普适的GPIO引脚操作方法
- 详细分析Memcached缓存与Mongodb数据库的优点与作用
- 数据库建立索引、数据表创建规则、备用字段 / 保留字段 / 预留字段
- windows执行python文件提示SyntaxError: Non-ASCII character ‘\xe9‘ in file 1.py on line 7, but no encoding d
- 深入了解JVM的底层原理
- python中match方法_Python3.9.1中如何使用match方法?
- java中北大学ppt总结+课后习题第三章(小宇特详解)
- qq空间java版_Java版 QQ空间自动登录无需拷贝cookie一天抓取30WQQ说说数据流程分析【转】...
- 在Ubuntu 安装 NTL 库
- linux图片拼接,如何在Linux上使用Hugin Panorama Creator将照片拼接成全景照片
- HYSBZ 2565 Manacher算法
- 阿根廷世界杯夺冠,跨境卖家如何借势营销?
- IaaS PaaS SaaS云服务三种应用模式
- 安卓开机linux图标,在启动栏制作android studio启动图标
- 数字图像位移传感器在大坝安全监测运用
- 东芝三星正式停产光驱:市场只剩两家
- Prime Day首日遇宕机和罢工,AWS遭网友群嘲太low?
- Echarts 主标题和副标题属性设置
- php请求找不到tpl文件