用map<int,int>关联容器以及迭代器实现遍历实现统计那个数出现次数最多

#include <iostream>
#include <map>
using namespace std;
int main()
{
    map<int,int> m;
    int n,v;
    cin>>n;    //这比如输入3
    cout<<m[v]<<endl;
    for(int i=0;i<n;i++){    //这里就循环三次
        cin>>v;                //这里就需要输入三个数
        m[v]++;         //如果依次输入的是2 3 3则m[2]=1,m[3]=1,m[3]=2
        cout<<m[v]<<endl; 
    }
    int ans,count=0;
    for(map<int,int>::iterator it=m.begin();it!=m.end();it++)
        if(it->second>count){
            count=it->second;   //这里的it->second是指map<int,int>中的后面的value值
            ans=it->first;          //it—>first是指map<int,int>中的后面的key值
        }
        cout<<ans<<endl;
     return 0;
}

map<int,int> m;
int n,v;
cin>>n; //这比如输入3
cout<<m[v]<<endl;
for(int i=0;i<n;i++){ //这里就循环三次
cin>>v; //这里就需要输入三个数
m[v]++; //如果依次输入的是2 3 3则m[2]=1,m[3]=1,m[3]=2
cout<<m[v]<<endl;
}

1. 这里要说一下map<int,int>是一c++中关联容器的一种，在这里可以看成一个键值对，键值对就是key：value的形式（列如“pig”：“女神”）。m[v]的初始值默认为0。这里m[v]是map中额value。然后m[v]中的v如果是同一个就会按代码上的++。所以如果依次输入的是2 3 3则m[2]=1,m[3]=1,m[3]=2。按照这个第二次输如的3，因为之前没有过。所以为m[v]=1,然后第三个数进来，还是3，因为此时的key为3的已经有了。所以此时的m[v]为2

int ans,count=0;
for(map<int,int>::iterator it=m.begin();it!=m.end();it++)
if(it->second>count){
count=it->second; //这里的it->second是指map<int,int>中的后面的value值
ans=it->first; //it—>first是指map<int,int>中的后面的key值
}

•         这里是用的一个迭代器。详情看c++相关知识
• begin（）+end()是迭代器的相关函数,代表开始和结束
• it->first指map里面的key（即前面的值）
• it->second值map里面的value（后边的值）
• 然后ans为统计之后的最高值