结构体作为STL map的key时需要注意什么？ （某公司招聘面试试题）

转载自：http://blog.csdn.net/stpeace/article/details/46553525

---

某公司招聘的面试环节， 有这样一个题目：结构体作为STL map的key时需要注意什么？ 对于懂STL map的同学来说， 这个题目还是比较easy的， 先看程序：

#include <iostream>#include <string>#include <map>using namespace std;struct Info{    string name;    int score;};int main(){    Info a, b;    a.name = "eric";    a.score = 90;    b.name = "cat";    b.score = 85;    map<Info, int> m;    m[a] = 1;    m[b] = 2;    return 0;}

运行一下， 发现程序是有错误的。 为什么呢？ 原来， 对于map来说， key必须是有序的， 也就是说， key与key之间必须能比较， 所以需要重载<号， 因此， 上述程序错误， 应该改为：

#include <iostream>#include <string>#include <map>using namespace std;struct Info{    string name;    int score;    bool operator< (const Info &x) const    {        return score < x.score;    }};int main(){    Info a, b;    a.name = "eric";    a.score = 90;    b.name = "cat";    b.score = 85;    map<Info, int> m;    m[a] = 1;    m[b] = 2;    map<Info, int>::iterator it;    for(it = m.begin(); it != m.end(); it++)    {        cout << it->first.name << endl;    }    return 0;}

运行正确, 结果为：
cat
eric

OK, 本文先讨论到这里， 关键是要对map的“关键字有序”有足够的认识。