C++ STL仿函数在vector中自定义查找

程序员正茂

于 2024-02-23 09:26:49 发布

阅读量128

点赞数 1

分类专栏： C++ 文章标签： c++ STL vector find 查找

本文链接：https://blog.csdn.net/zouxin_88/article/details/136247658

版权

C++ 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

1.find_if仿函数

struct DEVICE_DATA
{
	CString cameraIP;//热像仪IP	
	int userId;//ID

public:
	DEVICE_DATA(int u)
	{
		userId = u;
	}
};

class FindUserId {
private:
	int m_userId;
public:
	FindUserId(int uid)
	{
		m_userId = uid;
	}
	bool operator()(DEVICE_DATA data) {
		return data.userId == m_userId;
	}
};

//m_listDevices为vector<DEVICE_DATA>
vector<DEVICE_DATA>::iterator it = find_if(m_listDevices.begin(), m_listDevices.end(), FindUserId(userId));
if (it != m_listDevices.end())
{
	//找到了
}

2. find

struct MyPointTime
{
	DWORD time;
	cv::Point point;

public:
	//用于查找
	MyPointTime(cv::Point pt, DWORD tm)
	{
		time = tm;
		point = pt;
	}	

	bool operator == (const MyPointTime &p) {
		int dx = this->point.x - p.point.x;
		int dy = this->point.y - p.point.y;
		double dist = sqrt(dx*dx + dy * dy);
		if (dist < 3)
		{
			return true;
		}
		return false;
	}
};


//查找，m_listPoints为vector<MyPointTime>
MyPointTime myp = MyPointTime(ptGlobal, GetCurrentTime());
//根据距离判断是否为同一个点
vector<MyPointTime>::iterator result2 = std::find(m_listPoints.begin(), m_listPoints.end(), myp);
if (result2 ！= m_listPoints.end())
{
    //找到了
}