C++ map 有时会抛出无效的 operator<

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;

当我使用上述类型进行操作时，它会抛出无效的运算符<.>

当键 (0,0) (0,1) 和我对 (1,0) 向量键执行操作时会发生这种情况。

我知道我需要弱严格的排序，但我的功能应该没问题，不是吗？

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

问候

山姆

Answer 1

不允许同时拥有a < b 和b < a 因此，如果您的运算符为一对元素返回true，它应该以相反的顺序为它们返回false。现在考虑对 (0, 1) 和 (1, 0)

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

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