c++ - 插入类作为 STL 映射键值

Question

我想添加一个由两个整数值(如 x 和 y 位置)组成的简单类作为映射的键值，我想为此我需要重载 < 运算符，但由于某些原因我不能修正它。这正是我想作为关键插入的内容:

struct position {
 int x;
 int y;
};

Answer 1

这是通常的方式。

bool operator<(position p, position q)
{
    return p.x < q.x || (p.x == q.x && p.y < q.y);
}

它为位置提供严格的弱排序，这是 std::map 所要求的。顺序本身有点随意，但这通常无关紧要。