multimap关联容器

通过使用multimap实现学生信息的添加与查询

#include"bits/stdc++.h"
#include"map"
using namespace std;
class CStudent{//创建一个学生类
    public:
    struct Cinfo{//含ID与name的结构体
        int id;
        string name;
    };
    int score;
    Cinfo info;//定义info
};
typedef multimap<int,CStudent::Cinfo> Map;//关联容器multimap类型的Map
int main(){
    Map mp;
    CStudent st;
    string cmd;//输入一个命令
    while(cin>>cmd){
        if(cmd=="add"){//添加命令
            cin>>st.info.name>>st.info.id>>st.score;//顺序输入学生的信息
            mp.insert(Map::value_type(st.score,st.info));//将类插入到mp容器中
        }
        else if(cmd=="chaxun"){//查询命令【查找出低于输入分数的最大学生信息】
            int score;
            cin>>score;//输入分数
            Map::iterator p=mp.lower_bound(score);//定义Map的迭代器类型的p存储mp的低于输入分数的最大学生信息
            //查询成功
            if(p!=mp.begin()){
                p--;
                Map::iterator maxp=p;//maxp记录当前score最大的学生
                int maxid=p->second.id;//maxid记录当前最大的id
                for(;p!=mp.begin()&&p->first==score;p--){//反向遍历整个p
                    if(p->second.id>maxid){//记录id最大
                        maxid=p->second.id;
                        maxp=p;
                    }
                }
                if(p->first==score){//处理p遍历到第一个学生时退出循环的情况
                    if(p->second.id>maxid){//记录id最大
                        maxid=p->second.id;
                        maxp=p;
                    }
                }
                //输出查询学生信息
                cout<<maxp->second.name<<" "<<maxp->second.id<<" "<<maxp->first<<endl;;
            }
            //查询失败
            else cout<<"notchax!"<<endl;
        }
    }
    return 0;
}

结果如下

add jack 12 98
chaxun 100
jack 12 98
chaxun 98
notchax!
add tom 13 85
chaxun 98
tom 13 85