查找列表的最左邊和最右邊的點。 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) 

Answer 2

如果使用pair<float, float>，而不是你自己的Point的，沒有必要爲一個特殊的比較。在y軸上也會有一個與x座標相同的點的排序，這可能很有用。

如果您傾向於使用自定義行爲，可以使用typedef pair<float, float> Point;來灌輸typedef pair<float, float> Point;。例如，

typedef pair<float, float> Point; 

enum AxisUnit { x, y }; 
float &operator*(Point &p, AxisUnit c) // "special case" of inner product 
    { return c == x? p.first : p.second; } 

Point my_point(2.5, 6.3); 
float x_coord = my_point * x; 

Answer 3

更好的辦法是使用升壓最小最大元素：

http://www.boost.org/doc/libs/1_42_0/libs/algorithm/minmax/index.html

#include <boost/algorithm/minmax_element.hpp> 
... 
auto res = boost::minmax_element(points.begin(), points.end(), left); 

std::cout << "min: " << res.first << std::endl; 
std::cout << "max: " << res.second << std::endl;