C++ 无效比较器

Question

我有一个奇怪的问题，也许我遗漏了一些明显的东西，但我无法弄清楚。

这是引发断言的 C++ 代码：

int compareByX(const Vector2D &a, const Vector2D &b)
{
    if (a.x < b.x) // if i put a.x > b.x nothing changes
        return -1;
    return 1;
}
int main(int argc, char *argv[])
{
    double pts[6] = { 5, 34, 3, 54, 10, 34 };
    std::vector<Vector2D> points;
    for (int i = 0; i < 6; i += 2)
        points.push_back({ pts[i],pts[i + 1] });
    std::sort(points.begin(), points.end(), compareByX);
}

发生的情况是第一点 (3, 54) 与 (5, 34) 进行测试，然后反之亦然。 此时会抛出断言（无效的比较器）。但我认为它有权返回 -1，因为 3 小于 5，然后返回 1，因为 5 大于 3...

你能告诉我这有什么问题吗？

Answer 1

由于函数返回 -1 和 1，所以抛出了无效的比较器断言，而 std::sort 只接受 true 或 false 以便具有弱严格排序。

通过将函数更改为：

bool compareByX(const Vector2D &a, const Vector2D &b)
{
   return a.x < b.x;
}

一切都按预期进行。

最后确实是一个非常明显的错误。

Answer 2

根据sort 的参考，比较器必须：

比较函数对象（即满足比较要求的对象）如果第一个参数小于（即排在前面）第二个参数，则返回​true。 比较函数的签名应该等价于：

bool cmp(const Type1 &a, const Type2 &b);

我猜你真正想要的是以下内容：

   std::sort(points.begin(), points.end(), 
         [] (const Vector2D& a1, const Vector2D&a2){return a1.x < a2.x;}
      );