2020年2月17日 map

map相当于一种特殊的数组。普通的数组是从数到数或字符的映射，即int或char类型的数组，下标都是数字。而map则是任意数据类型间的映射。借助map能完成更多类型的插入、查找等功能。map的另一个优点是范围大，比如大小为1e9的数组在c++中是无法定义的，但定义为map后可以查找1e9范围的数字，所以map可以当做大范围数组使用。
还简单介绍了pair的定义，可以把pair理解为二元结构体的替代品，其中有first和second两个元素。

林大OJ 1687 保龄球-map

#include <bits/stdc++.h>using namespace std;map<int,int>vis;//这里相当于开了一个大小为1e9的数组，正常数组是开不到这么大的int main()
{ios::sync_with_stdio(false);int n,x,y,k;cin>>n;for(int i=1;i<=n;i++){cin>>x;vis[x]=i;}cin>>k;while(k--){cin>>y;printf("%d\n",vis[y]);//如果vis[y]未出现过，那么它的值为0。}return 0;
}

林大OJ 1678 查字典

也是map的基本题型，主要在于理解，该题是从字符串到数字的映射。

#include <bits/stdc++.h>using namespace std;map<string,int>a;int main()
{ios::sync_with_stdio(false);int m,n,x;string s;a.clear();cin>>n;while(n--){cin>>s;cin>>x;a[s]=x;}cin>>m;while(m--){cin>>s;cout<<a[s]<<endl;}return 0;
}

林大OJ 1686 眼红的Medusa

这里map的用途是作为一个2e9大小的数组记录某一编号是否出现。

#include <bits/stdc++.h>using namespace std;const int N=1e5+10;
map<int,int>vis;
int a[N],b[N],ans[N],cnt;int main()
{ios::sync_with_stdio(false);int n,m;cin>>n>>m;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=m;i++){cin>>b[i];vis[b[i]]++;}for(int i=1;i<=n;i++)if(vis[a[i]])ans[++cnt]=a[i];for(int i=1;i<=cnt;i++)printf("%d ",ans[i]);return 0;
}

2020年2月17日林大OJ习题 map相关推荐

2020年2月12日林大OJ习题队列
2020年2月12日队列林大OJ 1632 周末舞会-队列队列的基本题目,重在理解队列的原理. #include <bits/stdc++.h>using namespace std ...
2020年2月18日林大OJ习题 set
2020年2月18日 set set相当于一个自动排序+自动去重的数组,即插入时会自动排序,插入重复元素时不会变化.set的元素访问需要用到迭代器,其原理可以类比普通循环中的循环变量i. 林大OJ 7 ...
2020年1月2日林大OJ习题暴力枚举
2020年1月2日暴力枚举林大OJ 8 二倍的问题 #include <bits/stdc++.h>using namespace std;int main() {int n,i,j, ...
9月17日服务器维护,2020年09月17日维护公告
亲爱的玩家: 为了保证服务器的稳定和服务质量,<大话西游2免费版>将于2020年09月17日早上8:00停机,进行每周例行的维护工作,维护时间为早上08:00至09:30,同时,本次停机还 ...
吃鸡服务器维护6月17号,绝地求生6月17日更新维护什么时候结束绝地求生2020年6月17日更新维护结束时间...
绝地求生6月17日更新维护什么时候结束?绝地求生在6月17日星期三进行停机维护,本次维护内容是更新第7赛季第3轮内容,因此更新时间较长,不知道要等多久的玩家,下面小编为大家带来了绝地求生2020年6月 ...
2020年联通服务器维护,2020年12月17日停机维护公告
原标题:2020年12月17日停机维护公告亲爱的玩家: 为了保证服务器的稳定和服务质量,<大话西游2经典版>将于 2020年12月17日(本周四)早上8:00停机,进行每周例行的维护工作 ...
数学与计算机科学国际研讨会怎么样,“计算数学与科学计算国际研讨会——暨纪念冯康先生百年华诞”（2020年8月17日-8月20日）...
原标题:"计算数学与科学计算国际研讨会--暨纪念冯康先生百年华诞"(2020年8月17日-8月20日) 诚挚邀请您参加于2020年8月17日--8月20日由中国科学院数学与系统科学 ...
新倩女服务器维护,2020年12月17日周常维护服务器合并候选名单
--重要通告-- 2020年12月17日周常维护,服务器合并候选名单如下: "夫子庙(23)"和"灵岛仙踪(141)" "八仙过海(227)" ...
12月17日技术大咖云集，云智技术论坛“年度收官”聚焦知识智能化
随着人工智能技术的发展,知识在其中发挥着越来越重要的作用,高效应用知识也成为企业智能化转型的关键.百度智能云"云智技术论坛"第五期2021云智技术论坛-知识智能化专场将于12月17 ...

2020年2月17日林大OJ习题 map

2020年2月17日 map

林大OJ 1687 保龄球-map

林大OJ 1678 查字典

林大OJ 1686 眼红的Medusa

2020年2月17日林大OJ习题 map相关推荐

最新文章

热门文章

2020年2月17日 林大OJ习题 map

2020年2月17日 map

林大OJ 1687 保龄球-map

林大OJ 1678 查字典

林大OJ 1686 眼红的Medusa

2020年2月17日 林大OJ习题 map相关推荐

最新文章

热门文章

2020年2月17日林大OJ习题 map

2020年2月17日林大OJ习题 map相关推荐