multimap的简单使用 一道数据输入，查询的问题

cmd是用来接受命令的

然后需要把st中的元素插入mp中，虽然它们是可以对应起来的，但是毕竟类型是不同的

所以不能直接把st给插进去

那我们能够插入的是什么呢。

我们需要make a pair 就是make_pair这样的函数

            mp.insert(make_pair(st.score,st.info));

生成这个函数的时候，我们需要给他赋两个值

如果要查询的话，就用lower_bound来查找

你牛，我看不懂了，再会。

#include <cstdio>
#include <iostream>
#include <map>
using namespace std;

struct StudentInfo{
    char name[20];
    int id;
};
struct Student{
    int score;
    StudentInfo Info;
};

typedef multimap<int,struct StudentInfo> Multi_map;

int main()
{
    Multi_map st;
    while (1){
        char temp[20];
        cin >> temp ;
        if (temp[0] == 'E')break;
        if (temp[0] == 'A'){
            Student a;
            cin >> a.Info.name >> a.Info.id >> a.score;
            st.insert(make_pair(a.score,a.Info));
        }
        else if (temp[0] == 'Q'){
            Multi_map::iterator p;
            int idMax;
            //  他怎么知道我是first呢。
            int scoreOne;
            cin >> scoreOne ;
            p = st.lower_bound(scoreOne);
            if(p != st.begin()){
                p --;
                Multi_map::iterator maxp = p;
                idMax = p->second.id;
                for (;p!=st.begin() && p->first != maxp->first; p--){
                    if (idMax < p->second.id){
                        idMax = p->second.id;
                        maxp = p;
                    }
                }
                //不能漏掉了begin了
                if (p == st.begin()){
                    if (idMax < p->second.id){
                        idMax = p->second.id;
                        maxp = p;
                    }
                }
                cout << maxp->second.name << " ";
                cout << maxp->second.id << " ";
                cout << maxp->first <<endl;
            }
            else cout << "Nothing to find!" << endl;
        }
    }
    Multi_map::iterator i;
    for (i = st.begin();i != st.end();i ++){
        cout << i->second.name << " ";
        cout << i->second.id << " ";
        cout << i->first <<endl;
    }
    return 0;
}

这个是我自己弄得哦

其中有一些感悟很深。首先，要访问map中的函数，必须要借助first和second来帮助

其次，由于迭代器的限制，我们只能靠着在访问一次来保证数据的完整性。

                for (;p!=st.begin() && p->first != maxp->first; p--){
                    if (idMax < p->second.id){
                        idMax = p->second.id;
                        maxp = p;
                    }
                }
                //不能漏掉了begin了
                if (p == st.begin()){
                    if (idMax < p->second.id){
                        idMax = p->second.id;
                        maxp = p;
                    }
                }

这个就是例子，我们必须要进行判断两次

还有struct 的完美使用，可以迎合multimap的使用。