map映射

C++ STL中的map是以key排序的。

map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到有序的好处。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一映射的关系。

自动建立key － value的对应。key 和 value可以是任意你需要的类型。

 

map<string,double> money;

//插入

money.insert({(string)"JD",1});

money[s] = a;

 

 

附例题:https://codeforces.com/gym/101350/problem/M

#include <bits/stdc++.h>
using namespace std;
#define mem(a) memset(a,0,sizeof(a))
map<string,double> money;
int main()
{
    int t,c,n;
    char str[10000];
    string s;
    double a;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&c,&n);
        money.clear();
        money.insert({(string)"JD",1});
        for(int i = 0; i < c; i++)
        {
            scanf("%s",str);
            scanf("%lf",&a);
            s = str;
            money[s] = a;
        }
        double ans = 0,b;
        for(int i = 0; i < n; i++)
        {
            scanf("%lf",&b);
            scanf("%s",str);
            s = str;
            ans += b*money[s];
        }
        printf("%.6f\n",ans);
    }
    return 0;
}

附博客:https://blog.csdn.net/sevenjoin/article/details/81943864