c++ map入门笔记

解题思路:

map

其中一个是键的类型

第二个是值得类型

first或second用法，这是因为map中的每个元素都对应一组

键值对中的第一个成员称为first，第二个成员称为second.

注意事项:

如果是int型映射到int型，就相当于是普通的int型数组

但是如果是字符串到整型的映射，必须是string而不是char数组

map

//这里的iterator是在template class map中声明的一个类，所以需要用map

map

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,x;
    map<int,int>mp1;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
         cin>>x;
         mp1[x]++;
    }
    map<int,int>::iterator it;
    for(it=mp1.begin();it!=mp1.end();it++)
    {
         cout<<it->first<<" "<<it->second<<endl;
    }
}