C ++ map有时会抛出无效的运算符＆lt;

Question

struct vector_nodes_less
{
    inline bool operator()(const Vector2i& a, const Vector2i& b) const
    {
        if (a.x == b.x && a.y == b.y) return false;
        if (a.x < b.x && a.y < b.y) return true;
        if (a.x > b.x && a.y > b.y) return false;       
        return (a.x < b.x || a.y < b.y);
    }
};

typedef std::map <Vector2i, node*, vector_nodes_less> vector_nodes;

当我使用上述类型进行操作时，它会抛出无效的运算符＆lt;。

当键（0,0）（0,1）和I对（1,0）向量键执行操作时会发生这种情况。

我明白我需要弱的严格排序，但我的功能应该不行吗？

任何帮助都会受到欢迎，因为这会减慢我的速度。

此致

萨姆

Answer 1

不允许同时拥有a < b和b < a因此，如果运算符对元素对返回true，则它应在反转的顺序中为它们返回false。现在考虑对（0,1）和（1,0）

编写运算符的最简单方法（如果您不关心特定顺序）是重用对operator<

return std::tie(a.x, a.y) < std::tie(b.x, b.y);