std::map::find()

Question

我有一个简单的结构，我将其用作 std::map 中的键

struct PpointKey{
        unsigned int xp,yp; //pixel coordinates

        unsigned int side;

        PpointKey(unsigned xp,unsigned yp,unsigned side=5):xp(xp),yp(yp),side(side)
        {}  


        bool operator==(const PpointKey& other) const{
                const unsigned int x = other.xp;
                const unsigned int y = other.yp;

                return ((x>=xp && x<=xp+side) && (y>=yp && y<=yp+side));
        }   

        bool operator<(const PpointKey& other) const{

                const unsigned int x = other.xp;
                const unsigned int y = other.yp;

                const unsigned  other_distance_2 = x*x + y*y;

                const unsigned  this_distance_2 = this->xp*this->xp + this->yp * this->yp;

                return this_distance_2 < other_distance_2;
        }   
};

我想要实现的是使用 find() 来使用在 边距离。换句话说，如果我有一个 (x,y) 元组，我想在地图内找到满足operator==函数内条件的第一个PpointKey，

return ((x>=xp && x<=xp+side) && (y>=yp && y<=yp+side));

这可以使用find吗？我得到了map.end()，所以我想检查find()函数是否使用operator==。也许搜索算法会更好？

提前致谢。

Answer 1

map 的 find 函数不使用operator==。

但是，您可以使用 std::find，传入 map 的 begin() 和 end() 迭代器。它将简单地一次迭代一个序列并生成第一个匹配的对象（复杂性是线性的）。

您遇到的问题是由于您滥用了运算符重载。这里的问题是 operator== 的常见定义是：

T operator==(T lhs, T rhs)
{
  return !(lhs < rhs) && !(rhs < lhs);
}

而您的定义并非如此，因此您不能用一个来替换另一个。

最好使用具有表达性名称的传统函数而不是运算符重载，这样会减少误导性。请注意，map 和 std::find 允许您传递合适的谓词对象，您无需重载运算符即可使用它们。