标签：multimap STL C++ st int score mp id
前言：
在这个笔记中，我把大多数代码都加了注释，我的一些想法和注解用蓝色字体标记了出来，重点和需要关注的地方用红色字体标记了出来。
在这一篇文章中，我们主要介绍multimap的用法和应用
1.1 multimap的用法
使用时需要#include<map>
multimap容器中的元素，都是pair形式的，这玩意也是排序容器。
mulitmap<T1,T2> mp;
则mp里的元素都是如下类型：
1 struct
2 {
3 T1 first;//关键字
4 T2 second;//值
5 };
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”
程序如下：
1 /*
2 一个学生成绩录入和查询系统，接受以下两种输入：
3 Add name id score
4 Query score
5 name是个不超过16字符的字符串，中间没有空格，代表学生姓名。Id是个整数，代表学号。score是个整数，代表分数。学号不会重复，分数和姓名都可能重复。
6 两种输入交替出现。第一种输入表示要添加一个学生的信息，碰到这种输入，就记下学生的姓名、id和分数。
7 第二种输入表示要查询，碰到这种输入，就输出已有记录中分数比score低的最高分获得者的姓名、学号和分数。
8 如果有多个学生都满足条件，就输出学号最大的那个学生的信息。如果找不到满足条件的学生，则输出“nobody”
9 */
10 /*
11 输入样例：
12 Add Jack 12 78
13 Query 78
14 Query 81
15 Add Percy 9 81
16 Add marry 8 81
17 Query 82
18 Add Tom 11 79
19 Query 80
20 Query 81
21 输出样例：
22 Nobody
23 Jack 12 78
24 Percy 9 81
25 Tom 11 79
26 Tom 11 79
27 */
28 #include<iostream>
29 #include<map>
30 #include<cstring>
31 using namespace std;
32 struct StudentInfo
33 {
34 int id;
35 char name[20];
36 };
37 struct Student
38 {
39 int score;
40 StudentInfo info;
41 };
42 typedef multimap<int,StudentInfo> MAP_STD;
43 //这里int和studentinfo是和结构体里面的int，info相对应的
44 //此后 MAP_STD 等价于 multimap<int,StudentInfo>
45 //typedef int* PINT;
46 //则此后 PINT 等价于 int*。即 PINT p; 等价于 int* p
47
48 int main(int argc, char const *argv[])
49 {
50 MAP_STD mp;
51 Student st;
52 char cmd[20];
53 while (cin >> cmd)
54 {
55 if (cmd[0] == 'A')
56 {
57 cin >> st.info.name >> st.info.id >> st.score;
58 mp.insert(make_pair(st.score,st.info));
59 }
60 //make_pair生成一个pair<int,StudentInfo>变量
61 //其first等于st.score, second等于st.info
62 else if (cmd[0] == 'Q')
63 {
64 int score;
65 cin >> score;
66 MAP_STD::iterator p = mp.lower_bound(score);//关键字查找
67 if (p != mp.begin())//找到了
68 {
69 --p;
70 score = p->first;//比要查询分数低的最高分
71 MAP_STD::iterator maxp = p;
72 int maxId = p->second.id;
73 for (; p != mp.begin() && p->first == score; --p)
74 {//遍历所有成绩和score相等的学生，开始比较学号的差别
75 if (p->second.id > maxId)
76 {
77 maxp = p;
78 maxId = p->second.id;
79 }
80
81 }
82 if (p->first == score)
83 {//如果上面循环是因为 p==mp.begin() 而终止，则p指向的元素还要处理
84 if (p->second.id > maxId)
85 {
86 maxp = p;
87 maxId = p->second.id;
88 }
89 }
90 cout<<maxp->second.name<<" "<<maxp->second.id<<" "<<maxp->first<<endl;
91 }//lower_bound的结果就是begin，说明没人分数比查询分数低
92 else
93 {
94 cout<<"Nobody"<<endl;
95 }
96 }
97
98 }
99
100 return 0;
101 }
样例
老样子，强调一下程序中出现的重点：
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的迭代器。
后记：
在做这一节的笔记的时候因为好奇去看了很多大佬的博客，一些内容也是由他们的博客补充而来，看完之后感觉自己太菜，确实差距太大，感觉自己还有很长很长很长很长很长很长的路要走。只不过不积跬步无以至千里，不积小流无以成江海，如果因为他们太厉害而停止学习的话，那又有什么意思呢，不尝试一下还不知道行不行呢。以后等我完全学会了，再整理完整的资料发博客。
感谢大家读到这里，希望大家能在代码的海洋中找到自己的快乐，下个博客再见。
标签：multimap,STL,C++,st,int,score,mp,id 来源： https://www.cnblogs.com/AwakeFantasy/p/15689698.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。