用C ++快速搜索Point2f向量

Question

我有一个Point2F向量，std::vector<Point2F> vxy;。行的长度为70000。 我有另一个Point2F变量Point2F var;。我喜欢在var中快速搜索vxy verctor，返回是向量的匹配索引。我考虑std::lower_bound，但它只适用于像int这样的普通数据类型。如何实现Point2F类型的搜索算法？ 感谢

Answer 1

operator ==中Point2F重载，您可以使用std::find算法。

std::vector<Point2F>::iterator it = std::find(vxy.begin(), vxy.end(), var);

if (it != vxy.end())
{
   int index;
   index = it - vxy.begin();
}