multimap的使用方法和举例

 

 

#include <iostream>
#include<map>
#include<string>

using namespace std;

typedef struct Info
{
    string Name;
    int Num;
    int Age;
};

int main()
{
    multimap<string,Info> match;
    multimap<int,Info> forMatch;
    string name1;
    multimap<string,Info>::iterator it;
    multimap<int,Info>::iterator it1;
    pair< multimap<string,Info>::iterator, multimap<string,Info>::iterator> ret;
    Info info1,info2,info0;
    int N;
    cin>>N;
    for (int i=0; i<N; i++)
    {
        cin>>name1>>info0.Name>>info0.Num>>info0.Age;
        match.insert(pair<string,Info>(name1,info0));
    }
    cin>>N;
    string Str;
    cin>>Str;
    int toKey=0;
    ret=match.equal_range(Str);
    for (it=ret.first; it!=ret.second; ++it)
    {
        toKey=(*it).second.Num;
        (*it).second.Num=1;
        forMatch.insert(pair<int,Info>(toKey,(*it).second));
    }
    for (int i=1; i<N; i++)
    {
        cin>>Str;
        ret=match.equal_range(Str);
        for(it1=forMatch.begin(); it1!=forMatch.end(); ++it1)
        {
            for (it=ret.first; it!=ret.second; ++it)
            {
                if (((*it).second.Name==(*it1).second.Name)&&((*it).second.Num==(*it1).first)&&((*it).second.Age==(*it1).second.Age))
                    (*it1).second.Num++;
            }
        }
    }
    for(it1=forMatch.begin(); it1!=forMatch.end(); ++it1)
    {
        if ((*it1).second.Num>=N)
            cout<<(*it1).second.Name<<" "<<(*it1).first<<" "<<(*it1).second.Age<<endl;
    }
    return 0;
}