map 和 unordered_map

map就是映射。

定义

map<typename,typename>

注：map的元素是pair。

特性

map会对第一个对象自动排序。

map不允许有两个相同的关键字。

map可以定义迭代器iterator。当然，map相当于一个像pair的结构体，要访问元素时注意使用->或者(*it).first/second。

first是key,second才是value。

typename也可以是结构体。

关键字

erase(iterator)

insert(pair(typename,typename)

find(typename(first)) 返回值为地址。

count(typename)查询元素次数。

栗子：记录学生姓名和成绩，通过姓名查找成绩

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<utility>
#include<map>
#include<string>
using namespace std;
map <string,int>q;
const int maxn=5;
inline int read()
{
    int x=0,w=0;char c=getchar();
    while(!isdigit(c))w|=c=='-',c=getchar();
    while(isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getchar();
    return w?-x:x;
}
int main()
{
    int n=read();
    string c;
    for(int i=1;i<=n;i++)
    {
        cin>>c;
        q.insert(make_pair(c,read()));
    }
    int m=read();
    for(int i=1;i<=m;i++)
    {
        cin>>c;
        printf("%d
",q[c]);
    }
    return 0;
}