c++ - 查找列表的最左边和最右边的点。 std::find_if 是正确的方法吗？

Question

我有一个 Point 对象列表(每个对象都有 x,y 属性)，我想找到最左边和最右边的点。我一直在尝试用 find_if 来做，但我不确定它的方法，因为我似乎无法传递比较器实例。 find_if 是要走的路吗？好像没有。那么，<algorithm>中有算法吗？实现这个目标？

提前致谢。

#include <iostream>
#include <list>
#include <algorithm>

using namespace std;

typedef struct Point{
        float x;
        float y;
} Point;

bool left(Point& p1,Point& p2)
{
        return p1.x < p2.x;

}
int main(){
        Point p1 ={-1,0};
        Point p2 ={1,0};
        Point p3 ={5,0};
        Point p4 ={7,0};

        list <Point> points;

        points.push_back(p1);
        points.push_back(p2);
        points.push_back(p3);
        points.push_back(p4);

        //Should return an interator to p1.
        find_if(points.begin(),points.end(),left);                                                  

        return 0;
}

Answer 1

改用 std::min_element 和 std::max_element。

list<Point>::iterator left = std::min_element(points.begin(), points.end(), left);
list<Point>::iterator right = std::max_element(points.begin(), points.end(), left);

我还将 left 的签名更改为:

bool left(const Point& p1, const Point& p2)