multimap的使用方法和举例

最新推荐文章于 2024-07-18 21:47:07 发布

CHINAonlyQiu

最新推荐文章于 2024-07-18 21:47:07 发布

阅读量2.4k

点赞数

文章标签： iterator string iostream struct pair

本文链接：https://blog.csdn.net/CHINAonlyQiu/article/details/6515865

版权

利用stl::multimap查找共同好友

利用multimap模版查找共同好友并输出
	要查找的所有记录个数所有记录要查找多少人的共同好友这些人的姓名
	共同好友的全部信息（包括string name;int num;int age;）按照num排序输出，如果没有，输出NO
	6 张潮刘磊 902419 22 王磊赵磊 902429 22 张潮张平一 902436 21 李平一白上由 902422 22 王浩王洗星 902420 20 王浩张平一 902436 21 2 张潮王浩
	张平一 902436 21
	相同好友是指姓名学号年龄全部相同

‍#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;
}