C++ Map<Vertex*，Position>和using MAP.FIND with real vertex比较

Question

我使用STL映射是为了保存有关顶点和它们的值的信息，我决定将它们作为指针，以便更快地运行。

问题是，现在我试图仅在新顶点不存在的情况下添加它们，因此我使用了MAP.FIND()函数，从逻辑上讲这不是正确的做法。(因为find函数现在只比较指针的值，而不是顶点的值)

现在，在googling搜索了一下之后，我尝试使用较长的c-tor

struct classcomp {
    bool operator() (const Vertex* v1,const Vertex* v2) const
    {
        return v1->getX()==v2->getX() &&
               v1->getY()==v2->getY() &&
               v1->getZ()==v2->getZ();
    }
};
map<Vertex *,Position,classcomp> ;

但是仍然没有成功，我做错了什么？有没有可能以一种不同于比较指针地址值的方式使用find？

谢谢，-Despair

更新:仍然有一个问题，因为你不能在一个结构中使用带2个参数的布尔operator<。到目前为止，我没有发现任何有用的东西，所有的编译试验都失败了。找不到这样做的例子。你肯定指针是可行的吗？

谢谢。

Answer 1

您的比较函数需要隐含严格的弱排序(operator<)，而不是相等。