使用 struct 作为 std::map 键的问题

Question

我的代码是这样的：

struct Info
{
    string name;
    int score;
    bool operator< (const Info &x) const
    {
        return score < x.score;
    }
};
int main(int argc, char *argv[])
{
    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”。但是无论如何，当我将其修改为（使 a.score 和 b.score 相同）

Info a, b;
a.name = "eric";
a.score = 90;
b.name = "cat";
b.score = 90;

它只打印出“eric”，整个地图中只有一个元素。

问题：std::map 认为它们是同一个键吗？我如何让 std::map 认为它们不是同一个键？我尝试了 operator==，但没有工作。

Answer 1

它们是相同的键，因为您的自定义比较器使用分数作为键。试试这个

bool operator< (const Info &x) const
{
    return name < x.name;
}

如果您希望名称为键，但地图按分数排序，那么恐怕您不走运，因为地图按定义按键排序。您必须选择另一种数据结构或另一种算法。