vector结构体查找

昨天使用vector时，琢磨了这么的一个问题，对于一个复合型结构元素如何查找（排序），如何使用泛型编程？度之，得：

#include "iostream"

#include "vector"

#include "algorithm"

using namespace std;

typedef struct _POINT_

{

int x;

int y;

}POINT;

class FindPoint

{

public:

FindPoint(POINT p):m_x(p.x),m_y(p.y){};

FindPoint(int x,int y):m_x(x),m_y(y){};

bool operator()(const POINT& p)

{

return (p.x==m_x)&&(p.y==m_y);

}

private:

int m_x;

int m_y;

};

bool operator==(const POINT& l,const POINT& r)

{

return l.x== r.x&&(l.y==r.y);

}

int main()

{

vector<POINT> points;

POINT p;

p.x = 1;

p.y = 3;

points.push_back(p);

if (points.end() == find(points.begin(),points.end(),p)) //法1：使用重载==符号

//if (points.end() == find_if(points.begin(),points.end(),FindPoint(p)))//法2：使用一个类并重载（）符号

{

cout<<"Can not find you wanted."<<endl;

}

else

cout<<"Your point is inside."<<endl;

return 0;

}

毕.

转载于:https://www.cnblogs.com/legendmaner/archive/2012/03/04/2977049.html