map(c++)
map为c++自带函数,要使用map,必须先添加map头文件,即#include < map >,同时必须要有“using namespace std”。
定义一个map的方法为:map<typename1,typename2> name;,typename1是映射前的类型(键key),typename2是映射后的类型(值value),name为映射的名字,map在建立函数关系时会按照key键自动从小到大排序
map函数的含义
map翻译为映射,是STL中的常用容器。其实,数组就是一种映射,比如:int a[100];就是定义了一个int到int的映射。而a[5]=25;就是把5映射到25。数组总是将int类型映射到其它基本类型(称为数组的基类型),这同时也带来了一个问题,有时候我们希望把string映射成一个int,数组就不方便了。这时就可以使用map,map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器)
用map代替数组
可用map的映射关系,实现数组与其下标的关系
1.整数与整数之间的映射
保龄球 map
#include <bits/stdc++.h>
using namespace std;
int main()
{
map<int,int>mp;
int x,n,cs;
int i,y;
scanf("%d",&n);
ios::sync_with_stdio(false)