c++ - 如何排序 w.r.t.使用 C++ 自定义比较函数的某些参数？

Question

我试图通过它们的极角 w.r.t. 对平面上的点进行排序。 O点。代码的简化版本如下所示:

bool comparePolar(point A, point B, point O){
    //if point B lies to the left of the edge OA, return false
    //return true
}

那么，如何在调用sort函数时将点O传递给这个函数，它会使用comparePolar作为它的比较函数呢？

Answer 1

你需要构造一个函数对象来保存 O (或对其的引用)。最简单的方法是使用 lambda

// initialised wherever
std::vector<point> points;
point O;

// Capture O by value
auto cmp = [O](point A, point B) { return comparePolar(A, B, O); };
std::sort(points.begin(), points.end(), cmp);